From

Institution

Field

Type

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

Reset

Papers matching “time complexity” 401

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
Fine-grained Complexity Analysis of Two Classic TSP Variants
2020 ACM Transactions on Algorithms article Computer Science Complexity and Algorithms in Graphs Open access

Mark de Berg, Kevin Buchin, Bart M. P. Jansen, Gerhard J. Woeginger

17

citations
Complexity framework for forbidden subgraphs IV: The Steiner Forest problem
2025 Journal of Computer and System Sciences article Computer Science Advanced Graph Theory Research Open access

Hans L. Bodlaender, Matthew Johnson, Barnaby D. Martin, Jelle J. Oostveen, Sukanya Pandey, Daniël Paulusma, +2 more

0

citations
KernelMatmul: Scaling Gaussian Processes to Large Time Series
2025 Proceedings of the AAAI Conference on Artificial Intelligence conference-paper Computer Science Gaussian Processes and Bayesian Inference Open access

Tilman Hoffbauer, Holger H. Hoos, Jakob Bossek

0

citations
Pipeline for Interpretable Survival Analysis (PISA) providing multiple complexity accuracy trade-off models
2026 Communications Medicine article Computer Science Machine Learning in Healthcare Open access

Thalea Schlender, Catharina J. A. Romme, Yvette M. van der Linden, Luc R.C.W. van Lonkhuijzen, Peter A. N. Bosman, Tanja Alderliesten

1

citations
Computational complexity of problems in robust, bilevel and online optimization
2025 RWTH Publications (RWTH Aachen) dissertation Computer Science Complexity and Algorithms in Graphs Open access

0

citations
Real-Time Radar-Based Gesture Detection and Recognition Built in an Edge-Computing Platform
2020 IEEE Sensors Journal article Computer Science Hand Gesture Recognition Systems Open access cited by 4 patents

Yuliang Sun, Tai Fei, Xibo Li, Alexander Warnecke, Ernst Warsitz, Nils Pohl

145

citations
Minimum‐Peak‐Cost Flows Over Time
2025 Networks article Computer Science Complexity and Algorithms in Graphs Open access

Mariia Anapolska, Emma Ahrens, Christina Büsing, Timo Gersing, Corinna Mathwieser, Sabrina Schmitz, +1 more

0

citations
First-Order Model-Checking in Random Graphs and Complex Networks
2020 DROPS (Schloss Dagstuhl – Leibniz Center for Informatics) article Computer Science Advanced Graph Theory Research Open access

Jan Dreier, Philipp Kuinke, Peter Rossmanith

1

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
A Flexible Framework for Expectation Maximization-Based MIMO System Identification for Time-Variant Linear Acoustic Systems
2023 IEEE Open Journal of Signal Processing article Computer Science Speech and Audio Processing Open access

Tobias Kabzinski, Peter Jax

3

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
The complexity of blocking all solutions
2026 Theoretical Computer Science article Computer Science Complexity and Algorithms in Graphs Open access

Christoph Grüne, Lasse Wulf

0

citations
Listening Effort in Complex Audiovisual Scenes Under Varying Simulated Room Acoustic Conditions
2026 Trends in Hearing article Computer Science Speech and Audio Processing Open access

Cosima A. Ermert, Karin Loh, Karl Baylan, Konstantin W. Kühlem, Andrea Bönsch, Torsten Kuhlen, +1 more

0

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
Graph Isomorphism in Quasipolynomial Time Parameterized by Treewidth
2020 DROPS (Schloss Dagstuhl – Leibniz Center for Informatics) article Computer Science Advanced Graph Theory Research Open access

Daniel Wiebking

8

citations
Comparison of virtual reality and web-based listening experiments on the perception in complex auralized environments
2025 The Journal of the Acoustical Society of America article Computer Science Virtual Reality Applications and Impacts Open access

Rouben Rehman, Christian Dreier, Jonas Heck, Josep Llorca-Bofí, Michael Vorländer

1

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
The Complexity of Homomorphism Reconstruction Revisited
2026 DROPS (Schloss Dagstuhl – Leibniz Center for Informatics) article Computer Science Advanced Graph Theory Research Open access

Timo Gervens, Martin Grohe, Louis Härtel, Philipp Silva da Fonseca

0

citations
Computational Complexity of the Weisfeiler-Leman Dimension
2025 DROPS (Schloss Dagstuhl – Leibniz Center for Informatics) article Computer Science Advanced Graph Theory Research Open access

Simon Raßmann, Pascal Schweitzer

2

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
Complexity of the Directed Robust b‐Matching Problem and Its Variants on Different Graph Classes
2025 Networks article Computer Science Complexity and Algorithms in Graphs Open access

Jenny Segschneider, Arie M. C. A. Koster

0

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
The dynamic effects of visual complexity and scene cuts on viewer attention
2026 Journal of the Academy of Marketing Science article Computer Science Visual Attention and Saliency Detection Open access

Sammy Floyd Wals, Dhruv Grewal, Ines Wilms, Tim Hilken, Alexia Briassouli, Martin G. M. Wetzels

1

citations