From

Institution

Field

Type

Open access only Cited by patents (Lens) Include non-Aachen papers (citing/cited)

Reset

Papers matching “combinatorial complexity” 19

Sort: Relevance Cited Newest Oldest Fwci Patents ⇩ CSV

Not finding it? Sign in to also search OpenAlex live.

The Complexity Classes of Hamming Distance Recoverable Robust Problems
2022 arXiv (Cornell University) preprint Computer Science Complexity and Algorithms in Graphs Open access

Christoph Grüne

1

citations
The Complexity of Stackelberg Pricing Games
2025 IT University Of Copenhagen (IT University of Copenhagen) preprint Computer Science Complexity and Algorithms in Graphs Open access

Christoph Grüne, Dorothee Henke, Eva Rotenberg, Lasse Wulf

0

citations
On the Computational Complexity of the Chain Rule of Differential Calculus
2021 arXiv (Cornell University) preprint Computer Science Complexity and Algorithms in Graphs Open access

Uwe Naumann

1

citations
Adversarial Instance Generation and Robust Training for Neural Combinatorial Optimization with Multiple Objectives
2026 arXiv (Cornell University) preprint Computer Science Advanced Multi-Objective Optimization Algorithms Open access

Wei Liu, Yaoxin Wu, Yingqian Zhang, Thomas Bäck, Yingjie Fan

0

citations
Adversarial Instance Generation and Robust Training for Neural Combinatorial Optimization with Multiple Objectives
2026 arXiv (Cornell University) preprint Computer Science Advanced Multi-Objective Optimization Algorithms Open access

Wei Liu, Yaoxin Wu, Yingqian Zhang, Thomas Bäck, Yingjie Fan

0

citations
Testing the presence of balanced and bipartite components in a sparse graph is QMA1-hard
2024 arXiv (Cornell University) preprint Computer Science Quantum Computing Algorithms and Architecture Open access

Massimiliano Incudini, Casper Gyurik, Riccardo Molteni, Vedran Dunjko

0

citations
Completeness in the Polynomial Hierarchy for many natural Problems in Bilevel and Robust Optimization
2023 arXiv (Cornell University) preprint Computer Science Complexity and Algorithms in Graphs Open access

Christoph Grüne, Lasse Wulf

0

citations
Advancing Quantum Computing with Formal Methods
2024 arXiv (Cornell University) preprint Computer Science Quantum Computing Algorithms and Architecture Open access

Arend-Jan Quist, Jingyi Mei, Tim Coopmans, Alfons Laarman

0

citations
Equivariant quantum circuits for learning on weighted graphs
2022 arXiv (Cornell University) preprint Computer Science Quantum Computing Algorithms and Architecture Open access

Andrea Skolik, Michele Cattelan, Sheir Yarkoni, Thomas Bäck, Vedran Dunjko

3

citations
Maximum Solow--Polasky Diversity Subset Selection Is NP-hard Even in the Euclidean Plane
2026 arXiv (Cornell University) preprint Computer Science Complexity and Algorithms in Graphs Open access

Michael Emmerich, Ksenia Pereverdieva, Andre H. Deutz

0

citations
Fault-Tolerant Edge-Disjoint Paths -- Beyond Uniform Faults
2020 arXiv (Cornell University) preprint Computer Science Complexity and Algorithms in Graphs Open access

David Adjiashvili, Felix Hommelsheim, Moritz Mühlenthaler, Oliver Schaudt

0

citations
Multi-surrogate Assisted Efficient Global Optimization for Discrete Problems
2022 arXiv (Cornell University) preprint Computer Science Advanced Multi-Objective Optimization Algorithms Open access

Qi Huang, Roy de Winter, Bas van Stein, Thomas Bäck, Anna V. Kononova

0

citations
One Model, Any CSP: Graph Neural Networks as Fast Global Search Heuristics for Constraint Satisfaction
2022 arXiv (Cornell University) preprint Computer Science Constraint Satisfaction and Optimization Open access

Jan Tönshoff, Berke Kisin, Jakob Lindner, Martin Grohe

1

citations
Quantum Topological Data Encoding
2026 arXiv (Cornell University) preprint Computer Science Quantum Computing Algorithms and Architecture Open access

Adam Wesołowski, Dimitrios Thanos, Daniel Leykam, Lirandë Pira

0

citations
Random Abstract Cell Complexes
2024 arXiv (Cornell University) preprint Computer Science Topological and Geometric Data Analysis Open access

Josef Hoppe, Michael T. Schaub

0

citations
Don't be Afraid of Cell Complexes! An Introduction from an Applied Perspective
2025 arXiv (Cornell University) preprint Computer Science Topological and Geometric Data Analysis Open access

Josef Hoppe, Vincent P. Grande, Michael T. Schaub

0

citations
A Practical, Progressively-Expressive GNN
2022 arXiv (Cornell University) preprint Computer Science Advanced Graph Neural Networks Open access

Lingxiao Zhao, Louis Härtel, Neil Shah, Leman Akoglu

3

citations
The 2-Attractor Problem is NP-Complete
2023 arXiv (Cornell University) preprint Computer Science Algorithms and Data Compression Open access

Janosch Fuchs

0

citations
Root-to-Leaf Path Random Walks, Normalized Hodge Laplacians, and Cheeger Inequalities on Simplicial Complexes
2026 arXiv (Cornell University) preprint Computer Science Topological and Geometric Data Analysis Open access

Francesco Viganò, Tolga Birdal, Michael T. Schaub, Mauricio Barahona

0

citations

19 results