From

Institution

Field

Type

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

Reset

Papers matching “polynomial complexity” 200

Sort: Relevance Cited Newest Oldest Fwci Patents ⇩ CSV

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

Approximating $δ$-Dispersion
2026 arXiv (Cornell University) preprint Computer Science Complexity and Algorithms in Graphs Open access

Tom Janßen

0

citations
Efficiently Approximating Attention Is Hard
2026 arXiv (Cornell University) preprint Computer Science Complexity and Algorithms in Graphs Open access

Lukas Haverbeck, Carmen Amo Alonso, Andrés Felipe Posada-Moreno, Sebastian Trimpe, Marco Pavone

0

citations
Stackelberg Vertex Cover on a Path
2023 RWTH Publications (RWTH Aachen) conference-paper Computer Science Complexity and Algorithms in Graphs Open access

Katharina Eickhoff, Lennart Kauther, Britta Peis

0

citations
Self-reinforced preferential attachment
2026 Electronic Communications in Probability article Physics and Astronomy Complex Network Analysis Techniques Open access

Yogesh Dahiya, Frank den Hollander

0

citations
Computing Tarski Fixed Points in Financial Networks
2026 arXiv (Cornell University) preprint Economics, Econometrics and Finance Banking stability, regulation, efficiency Open access

Leander Besting, Martin Hoefer, Lars Huth

0

citations
Estimate for the largest zeros of the D’Arcais polynomials
2023 Research in the Mathematical Sciences article Mathematics Advanced Mathematical Identities Open access

Bernhard E. Heim, Markus Neuhauser

4

citations
Coloring Reconfiguration Under Color Swapping
2025 arXiv (Cornell University) preprint Computer Science Advanced Graph Theory Research Open access

Janosch Fuchs, Rin Saito, Tatsuhiro Suga, Takahiro Suzuki

2

citations
QuantumSavory/QuantumClifford.jl: v0.11.0
2026 Zenodo (CERN European Organization for Nuclear Research) software Computer Science Quantum Computing Algorithms and Architecture Open access

Stefan Krastanov, Feroz Ahmed Mian, Zhongyi Ni, Kanyang Ying, Praveen Viswanathan, Shayan Pardis, +21 more

0

citations
A Machine Learning Approach to Benchmarking Social Debt
2026 IEEE Access article Computer Science Software Engineering Techniques and Practices Open access

Philipp M. Zähl, Leonie Schulte, Sabrina Cornelia Eimler, Mathias Eggert, Martin Wolf

0

citations
Quantum machine learning advantages beyond hardness of evaluation
2025 arXiv (Cornell University) preprint Computer Science Quantum Computing Algorithms and Architecture Open access

Riccardo Molteni, Simon C. Marshall, Vedran Dunjko

8

citations
QuantumSavory/QuantumClifford.jl: v0.10.1
2025 Zenodo (CERN European Organization for Nuclear Research) software Computer Science Quantum Computing Algorithms and Architecture Open access

0

citations
Empirical Quantum Advantage in Constrained Optimization from Encoded Unitary Designs
2025 arXiv (Cornell University) preprint Computer Science Quantum Computing Algorithms and Architecture Open access

11

citations
Hybrid divide-and-conquer approach for tree search algorithms
2023 Quantum article Computer Science Quantum Computing Algorithms and Architecture Open access

Mathys Rennela, Sebastiaan Brand, Alfons Laarman, Vedran Dunjko

9

citations
Automorphism groups of graphs of bounded Hadwiger number
2025 Advances in Combinatorics article Mathematics Finite Group Theory Research Open access

Martin Grohe, Pascal Schweitzer, Daniel Wiebking

4

citations
Precedence constraints in combinatorial optimization
2026 RWTH Publications (RWTH Aachen) dissertation Computer Science Advanced Graph Theory Research Open access

Corinna Mathwieser

0

citations
Hybrid divide-and-conquer approach for tree search algorithms
2021 Zenodo (CERN European Organization for Nuclear Research) report Computer Science Quantum Computing Algorithms and Architecture Open access

Mathys Rennela, Sebastiaan Brand, Alfons Laarman, Vedran Dunjko

0

citations
Simplicial Convolutional Filters
2022 IEEE Transactions on Signal Processing article Computer Science Topological and Geometric Data Analysis Open access

Maosheng Yang, Elvin Isufi, Michael T. Schaub, Geert J. T. Leus

40

citations
Higher-order finite elements for embedded simulation
2020 ACM Transactions on Graphics article Computer Science Computer Graphics and Visualization Techniques

Andreas Longva, Fabian Löschner, Tassilo Kugelstadt, José Antonio Fernández-Fernández, Jan Bender

21

citations
Homomorphism Tensors and Linear Equations
2025 Advances in Combinatorics article Computer Science Advanced Graph Theory Research Open access

Martin Grohe, Gaurav Rattan, Tim Seppelt

20

citations
Orbit-Finite-Dimensional Vector Spaces and Weighted Register Automata
2021 Proceedings - Symposium on Logic in Computer Science conference-paper Computer Science semigroups and automata theory

Mikołaj Bojańczyk, Bartek Klin, Joshua Moerman

5

citations
Continuous Variables Quantum Algorithm for Solving Ordinary Differential Equations
2023 IEEE International Conference on Quantum Computing and Engineering (QCE) conference-paper Computer Science Quantum Computing Algorithms and Architecture Open access

Alice Barthe, Michele Grossi, Vedran Dunjko

4

citations
Recursive Querying of Neural Networks via Weighted Structures
2026 Proceedings of the ACM on Management of Data article Computer Science Logic, Reasoning, and Knowledge Open access

Martin Grohe, Christoph Standke, Juno Steegmans, Jan Van den Bussche

4

citations
Quadratic Sums-of-Powers for Fixed-Parameter Tractable Quantum-Circuit Simulation
2026 arXiv (Cornell University) preprint Computer Science Quantum Computing Algorithms and Architecture Open access

Alexis de Colnet, Floris Geerts, Rihan Hai, Alfons Laarman, Joon Hyung Lee, Guillermo A. Pérez

3

citations
Simulating Thermal Properties of Bose-Hubbard Models on a Quantum Computer
2026 arXiv (Cornell University) preprint Physics and Astronomy Quantum many-body systems Open access

Simon Becker, Cambyse Rouzé

3

citations
Schertz style class invariants for higher degree CM fields
2025 Mathematics of Computation article Mathematics Advanced Algebra and Geometry Open access

Andreas Enge, Marco Streng

2

citations