The polynomial-time hierarchy

• The complexity of blocking all solutions

  2026 Theoretical Computer Science article Computer Science Complexity and Algorithms in Graphs Open access

  1

  citations
• Completeness in the Polynomial Hierarchy for Many Natural Problems in Bilevel and Robust Optimization

  2025 Lecture notes in computer science conference-paper Computer Science Complexity and Algorithms in Graphs

  4

  citations
• The Complexity Classes of Hamming Distance Recoverable Robust Problems

  2024 Lecture notes in computer science conference-paper Computer Science Complexity and Algorithms in Graphs

  1

  citations
• The trouble with the second quantifier

  2021 4OR article Computer Science Complexity and Algorithms in Graphs Open access

  27

  citations
• First-Order Model-Checking in Random Graphs and Complex Networks

  2020 arXiv (Cornell University) preprint Computer Science Advanced Graph Theory Research Open access

  1

  citations

5 results