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.

Sample-efficient estimation of nonlinear quantum state functions
2026 Communications Physics article Computer Science Quantum Computing Algorithms and Architecture Open access

Hongshun Yao, Yingjian Liu, Tengxiang Lin, Xin Wang

5

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
A streamlined quantum algorithm for topological data analysis with exponentially fewer qubits
2026 Quantum article Computer Science Quantum Computing Algorithms and Architecture Open access

Sam McArdle, András Gilyén, Mario Berta

55

citations
Sensitivity analysis and uncertainty quantification in predictive modeling of proton-exchange membrane electrolytic cells
2024 Journal of Power Sources article Engineering Fuel Cells and Related Materials Open access cited by 1 patent

Violeta Karyofylli, Yannik Danner, K. Ashoke Raman, Hans Kungl, André Karl, Eva Jodat, +1 more

28

citations
Parameter synthesis in Markov models
2020 RWTH Publications (RWTH Aachen) dissertation Computer Science Formal Methods in Verification Open access

Sebastian Junges

27

citations
Exploring Dimensionality Reduction Techniques for Efficient Surrogate-Assisted optimization
2020 IEEE Symposium Series on Computational Intelligence (SSCI) conference-paper Computer Science Advanced Multi-Objective Optimization Algorithms Open access

Sibghat Ullah, Duc Anh Nguyen, Hao Wang, Stefan Menzel, Bernhard Sendhoff, Thomas Bäck

17

citations
A Faster Isomorphism Test for Graphs of Small Degree
2020 SIAM Journal on Computing article Computer Science Complexity and Algorithms in Graphs Open access

Martin Grohe, Daniel Neuen, Pascal Schweitzer

11

citations
A linear time algorithm for the robust recoverable selection problem
2020 Discrete Applied Mathematics article Computer Science Complexity and Algorithms in Graphs Open access

Thomas Lachmann, Stefan Lendl, Gerhard J. Woeginger

9

citations
A Dynamic Programming Approach for Alignments on Process Trees
2025 Lecture notes in business information processing conference-paper Business, Management and Accounting Business Process Modeling and Analysis Open access

Christopher T. Schwanen, Wied Pakusa, Wil M. P. van der Aalst

8

citations
Robust two-stage combinatorial optimization problems under discrete demand uncertainties and consistent selection constraints
2024 Discrete Applied Mathematics article Computer Science Complexity and Algorithms in Graphs

Christina Büsing, Sabrina Schmitz

5

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 Bayesian inversion for transpiration cooling
2022 International Journal for Numerical Methods in Fluids article Decision Sciences Probabilistic and Robust Engineering Design Open access

Ella Steins, Tan Bui–Thanh, Michaël Herty, Siegfried Müller

3

citations
Over-the-Air Federated Learning Client Selection in Integrated Sensing, Computing and Communication
2024 IEEE International Conference on Communications workshops conference-paper Computer Science Privacy-Preserving Technologies in Data

Paul Zheng, Yao Pan Zhu, Anke Schmeink

2

citations
The bipartite travelling salesman problem: A pyramidally solvable case
2024 Operations Research Letters article Computer Science Complexity and Algorithms in Graphs Open access

Vladimir G. Deı̌neko, Bettina Klinz, Gerhard J. Woeginger

2

citations
Randomization in Non-Uniform Finite Automata
2020 DROPS (Schloss Dagstuhl – Leibniz Center for Informatics) article Computer Science semigroups and automata theory Open access

Pavol Ďuriš, Rastislav Kráľovič, Richard Královič, Dana Pardubská, Martin Pašen, Peter Rossmanith

1

citations
Travelling salesman paths on Demidenko matrices
2024 Warwick Research Archive Portal (University of Warwick) article Computer Science Complexity and Algorithms in Graphs Open access

Eranda Çela, Vladimir G. Deı̌neko, Gerhard J. Woeginger

1

citations
Lossless compression of simulated radio interferometric visibilities
2026 Astronomy and Astrophysics article Physics and Astronomy Radio Astronomy Observations and Technology Open access

Andre R. Offringa, Reinout J. van Weeren

1

citations
Natural parameter conditions for singular perturbations of chemical and biochemical reaction networks
2022 RWTH Publications (RWTH Aachen) article Mathematics Differential Equations and Numerical Methods Open access

Justin Eilertsen, Santiago D. Schnell, Sebastian Walcher

0

citations
Non-preemptive Tree Packing
2021 Lecture notes in computer science conference-paper Computer Science Complexity and Algorithms in Graphs Open access

Stefan Lendl, Gerhard J. Woeginger, Lasse Wulf

0

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
Lossless compression of simulated radio interferometric visibilities
2026 Springer Link (Chiba Institute of Technology) article Physics and Astronomy Radio Astronomy Observations and Technology Open access

Andre R. Offringa, Reinout J. van Weeren

0

citations
A bound on the primes of bad reduction for CM curves of genus 3
2020 Proceedings of the American Mathematical Society article Mathematics Algebraic Geometry and Number Theory Open access

Pınar Kılıçer, Kristin Lauter, Elisa Lorenzo García, Rachel Newton, Ekin Özman, Marco Streng

1

citations
Expanding the Ice Inventory of NGC 1333 IRAS 2A with INDRA Using JWST Observations: Tracing Organic Refractories and Beyond
2025 The Astrophysical Journal Supplement Series article Physics and Astronomy Astrophysics and Star Formation Studies Open access

Prathap Rayalacheruvu, Liton Majumdar, W. R. M. Rocha, Michael E. Ressler, Pabitra Ranjan Giri, S. Maitrey, +4 more

12

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