From

Institution

Field

Type

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

Reset

Papers matching “polynomial complexity” 60

Sort: Relevance Cited Newest Oldest Fwci Patents ⇩ CSV

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

Approximation Algorithms for Discounted Graph Search with Norm Objectives
2026 arXiv (Cornell University) preprint Computer Science Complexity and Algorithms in Graphs Open access

Svenja M. Griesbach, Felix Hommelsheim, Max Klimm

0

citations
A Faster Parametric Search for the Integral Quickest Transshipment Problem
2025 arXiv (Cornell University) preprint Computer Science Complexity and Algorithms in Graphs Open access

Mariia Anapolska, Dario van den Boom, Christina Büsing, Timo Gersing

1

citations
Exploiting Strict Constraints in the Cylindrical Algebraic Covering
2023 arXiv (Cornell University) preprint Computer Science Polynomial and algebraic computation Open access

Philipp Bär, Jasper Nalbach, Erika Ábrahám, Christopher W. Brown

1

citations
Discretization-free exact recovery in geometric community detection
2026 arXiv (Cornell University) preprint Physics and Astronomy Complex Network Analysis Techniques Open access

Maarten Hoeneveld, Moritz Otto, Raphaël Sala

0

citations
Approximation Algorithms for Graphic Multi-Depot TSP and Graphic Multi-Path TSP
2026 arXiv (Cornell University) preprint Computer Science Complexity and Algorithms in Graphs Open access

Niklas Dahlmeier, Raoul Luqué, Philipp Pabst, Laura Vargas Koch

0

citations
Symmetric Proofs in the Ideal Proof System
2025 RWTH Publications (RWTH Aachen) preprint Computer Science Complexity and Algorithms in Graphs Open access

Anuj Dawar, Erich Grädel, Leon Kullmann, Benedikt Pago

1

citations
The Importance of Parameters in Ranking Functions
2026 arXiv (Cornell University) preprint Computer Science Explainable Artificial Intelligence (XAI) Open access

Christoph Standke, Nikolaos Tziavelis, Wolfgang Gatterbauer, Benny Kimelfeld

1

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
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
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
Probabilistic Query Evaluation with Bag Semantics
2022 arXiv (Cornell University) preprint Computer Science Advanced Database Systems and Queries Open access

Martin Grohe, Peter Lindner, Christoph Standke

1

citations
Computing Subset Vertex Covers in $H$-Free Graphs
2023 arXiv (Cornell University) preprint Computer Science Advanced Graph Theory Research Open access

Nick Brettell, Jelle J. Oostveen, Sukanya Pandey, Daniël Paulusma

0

citations
Limitations of measure-first protocols in quantum machine learning
2023 arXiv (Cornell University) preprint Computer Science Quantum Computing Algorithms and Architecture Open access

Casper Gyurik, Riccardo Molteni, Vedran Dunjko

0

citations
From Wavefunction Regularity to Eigenvector Conditioning: Accuracy--Cost Trade-offs of Quantum Algorithms for Non-Hermitian Transcorrelated Hamiltonians
2026 arXiv (Cornell University) preprint Computer Science Quantum Computing Algorithms and Architecture Open access

Cheng-Lin Hong, Emiel Koridon, Paul K. Faehrmann, Thomas D. Kühne, Stefano Polla, Werner Dobrautz

0

citations
Improved Separation Between Quantum and Classical Computers for Sampling and Functional Tasks
2024 arXiv (Cornell University) preprint Computer Science Quantum Computing Algorithms and Architecture Open access

Simon C. Marshall, Scott Aaronson, Vedran Dunjko

0

citations
Recursive querying of neural networks via weighted structures
2026 arXiv (Cornell University) preprint Computer Science Logic, Reasoning, and Knowledge Open access

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

0

citations
Recursive querying of neural networks via weighted structures
2026 arXiv (Cornell University) preprint Computer Science Logic, Reasoning, and Knowledge Open access

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

0

citations
Optimal recovery and uncertainty quantification for distributed Gaussian process regression
2022 arXiv (Cornell University) preprint Computer Science Gaussian Processes and Bayesian Inference Open access

Amine Hadji, Tammo Hesselink, Botond Szabó

3

citations
Probabilistic Constrained Bayesion Inversion for Transpiration Cooling
2022 arXiv (Cornell University) preprint Decision Sciences Probabilistic and Robust Engineering Design Open access

Ella Steins, Tan Bui–Thanh, Michaël Herty

0

citations
Expanding the Ice Inventory of NGC 1333 IRAS 2A with INDRA using JWST Observations: Tracing Organic Refractories and Beyond
2025 arXiv (Cornell University) preprint Physics and Astronomy Astrophysics and Star Formation Studies Open access

Prathap Rayalacheruvu, Liton Majumdar, W. R. M. Rocha, Michael E. Ressler, S. Maitrey, Karen Willacy, +3 more

0

citations
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
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
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

10

citations
Factor Rank: A Canonical Algebraic Generalization of Tree Decision Diagrams
2026 arXiv (Cornell University) preprint Computer Science Advanced Graph Theory Research Open access

Alexis de Colnet, Stefan Szeider

0

citations