From

Institution

Field

Type

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

Reset

Papers matching “time complexity” 103

Sort: Relevance Cited Newest Oldest Fwci Patents ⇩ CSV

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

The Hypervolume Indicator Hessian Matrix: Analytical Expression, Computational Time Complexity, and Sparsity
2022 arXiv (Cornell University) preprint Computer Science Advanced Multi-Objective Optimization Algorithms Open access

Andre H. Deutz, Michael Emmerich, Hao Wang

0

citations
Finite Model Theory and Proof Complexity Revisited: Distinguishing Graphs in Choiceless Polynomial Time and the Extended Polynomial Calculus
2022 arXiv (Cornell University) preprint Computer Science Complexity and Algorithms in Graphs Open access

Benedikt Pago

0

citations
First-Order Model-Checking in Random Graphs and Complex Networks
2020 arXiv (Cornell University) preprint Computer Science Advanced Graph Theory Research Open access

Jan Dreier, Philipp Kuinke, Peter Rossmanith

1

citations
Thermodynamic Perspectives on Computational Complexity: Exploring the P vs. NP Problem
2023 SSRN Electronic Journal preprint Computer Science Complexity and Algorithms in Graphs Open access

Florian Neukart

2

citations
IQLS: Framework for leveraging Metadata to enable Large Language Model based queries to complex, versatile Data
2024 arXiv (Cornell University) preprint Computer Science Semantic Web and Ontologies Open access

Sami Azirar, Hossam A. Gabbar, Chaouki Regoui

0

citations
Lower Bounds for Choiceless Polynomial Time via Symmetric XOR-Circuits
2023 arXiv (Cornell University) preprint Computer Science Advanced Graph Theory Research Open access

Benedikt Pago

1

citations
Computational Complexity of the Weisfeiler-Leman Dimension
2024 arXiv (Cornell University) preprint Computer Science Advanced Graph Theory Research Open access

Moritz Lichter, Simon Raßmann, Pascal Schweitzer

0

citations
On the Parameterized Complexity of Learning First-Order Logic
2021 arXiv (Cornell University) preprint Computer Science Advanced Graph Theory Research Open access

Steffen van Bergerem, Martin Grohe, Martin Ritzert

0

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
Polynomial Time Quantum Gibbs Sampling for Fermi-Hubbard Model at any Temperature
2025 arXiv (Cornell University) preprint Computer Science Quantum Computing Algorithms and Architecture Open access

Štěpán Šmíd, Richard J. Meister, Mario Berta, Roberto Bondesan

0

citations
Optimal Refinement in Dynamic Discretisation Discovery for Continuous-Time Service Network Design
2026 arXiv (Cornell University) preprint Computer Science Complexity and Algorithms in Graphs Open access

Alexander Helber, Oliver Bachtler, Tom Wüllner

0

citations
Global synchronization of topological signals with time-delayed interactions
2026 arXiv (Cornell University) preprint Computer Science Nonlinear Dynamics and Pattern Formation Open access

Wilfried Segnou, Thierry Njougouo, Diego Garlaschelli, Timotéo Carletti

0

citations
Mechanistic Interpretability for Transformer-based Time Series Classification
2025 arXiv (Cornell University) preprint Computer Science Explainable Artificial Intelligence (XAI) Open access

Matīss Kalnāre, Sofoklis Kitharidis, Thomas Bäck, Bas van Stein

0

citations
Evaluating the Explainable AI Method Grad-CAM for Breath Classification on Newborn Time Series Data
2024 arXiv (Cornell University) preprint Computer Science Explainable Artificial Intelligence (XAI) Open access

Camelia Oprea, Mike Grüne, Mateusz Buglowski, Lena Olivier, Thorsten W Orlikowsky, Stefan Kowalewski, +2 more

0

citations
Approximating fixed size quantum correlations in polynomial time
2025 arXiv (Cornell University) preprint Computer Science Quantum Information and Cryptography Open access

Julius A. Zeiss, Gereon Koßmann, Omar Fawzi, Mario Berta

0

citations
Polynomial Time Quantum Approximation Schemes for Constrained Optimisation
2026 arXiv (Cornell University) preprint Computer Science Quantum Computing Algorithms and Architecture Open access

Chinonso Onah, Kristel F. L. Michielsen

0

citations
Test Time Transform Prediction for Open Set Histopathological Image Recognition
2022 arXiv (Cornell University) preprint Computer Science AI in cancer detection Open access

Adrián Galdrán, Katherine Jane Hewitt, Narmin L. Ghaffari, Jakob Nikolas Kather, Gustavo Carneiro, Miguel Á. González Ballester

0

citations
A Real-Time Control Barrier Function-Based Safety Filter for Motion Planning with Arbitrary Road Boundary Constraints
2025 arXiv (Cornell University) preprint Computer Science Robotic Path Planning Algorithms Open access

Jianye Xu, Chang Che, Bassam Alrifaee

0

citations
Efficient Sparsification of Simplicial Complexes via Local Densities of States
2025 arXiv (Cornell University) preprint Computer Science Topological and Geometric Data Analysis Open access

Anton Savostianov, Michael T. Schaub, Nicola Guglielmi, Francesco Tudisco

0

citations
A Quadratic Lower Bound for Simulation
2024 arXiv (Cornell University) preprint Computer Science Formal Methods in Verification Open access

Jan Friso Groote, Jan Martens

0

citations
Evolvability Degeneration in Multi-Objective Genetic Programming for Symbolic Regression
2022 arXiv (Cornell University) preprint Computer Science Evolutionary Algorithms and Applications Open access

Dazhuang Liu, Marco Virgolin, Tanja Alderliesten, Peter A. N. Bosman

0

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
Stochastic Games with Disjunctions of Multiple Objectives (Technical Report)
2021 arXiv (Cornell University) preprint Computer Science Formal Methods in Verification Open access

Tobias Winkler, Maximilian Weininger

1

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

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