From

Institution

Field

Type

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

Reset

Papers matching “time complexity” 214

Sort: Relevance Cited Newest Oldest Fwci Patents ⇩ CSV

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

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
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
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
Listening Enhancement in Noisy Environments: Solutions in Time and Frequency Domain
2020 IEEE/ACM Transactions on Audio Speech and Language Processing article Computer Science Speech and Audio Processing cited by 2 patents

Markus Niermann, Peter Vary

4

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
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
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
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
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
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
Computational Complexity of the Weisfeiler-Leman Dimension
2026 ACM Transactions on Computational Logic article Computer Science Advanced Graph Theory Research

Moritz Lichter, Simon Raßmann, Pascal Schweitzer

0

citations
Quantum Computational Complexity of Matrix Functions
2026 PRX Quantum article Computer Science Quantum Computing Algorithms and Architecture Open access

Santiago Cifuentes, Samson Wang, Thais de Lima Silva, Mario Berta, Leandro Aolita

1

citations
Quantum Computational Complexity of Matrix Functions
2026 PRX Quantum article Computer Science Quantum Computing Algorithms and Architecture Open access

Santiago Cifuentes, Samson Wang, Thais de Lima Silva, Mario Berta, Leandro Aolita

0

citations
A linear time algorithm for linearizing quadratic and higher-order shortest path problems
2024 Mathematical Programming article Computer Science Complexity and Algorithms in Graphs Open access

Eranda Çela, Bettina Klinz, Stefan Lendl, Gerhard J. Woeginger, Lasse Wulf

2

citations
Robust and accurate regression-based techniques for period inference in real-time systems
2022 Real-Time Systems article Computer Science Real-Time Systems Scheduling Open access

Șerban Vădineanu, Mitra Nasri

3

citations
Factorisation Path Based Refactorisation for High-Performance LU Decomposition in Real-Time Power System Simulation
2021 Energies article Computer Science Matrix Theory and Algorithms Open access

Jan Dinkelbach, Lennart Schumacher, Lukas Razik, Andrea Benigni, Antonello Monti

7

citations
Impact of time pressure on software quality: A laboratory experiment on a game-theoretical model
2021 PLoS ONE article Computer Science Software Engineering Techniques and Practices Open access

Dirk Basten, Marion Ott, Oleg Pankratz, Christoph Rosenkranz

9

citations
The influence of reverberation time on auditory selective attention switching in a virtual classroom scene
2026 The Journal of the Acoustical Society of America article Computer Science Speech and Audio Processing Open access

Carolin Breuer, Larissa Leist, Stephan Fremerey, Alexander Raake, Maria Klatte, Janina Fels

1

citations