From

Institution

Field

Type

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

Reset

Papers matching “time complexity” 493

Sort: Relevance Cited Newest Oldest Fwci Patents ⇩ CSV

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

Precedence‐Constrained Shortest Path
2025 Networks article Computer Science Complexity and Algorithms in Graphs Open access

Christina Büsing, Dennis John, Corinna Mathwieser

0

citations
Feature Selection for Fault Detection and Prediction based on Event Log Analysis
2022 ACM SIGKDD Explorations Newsletter article Computer Science Software System Performance and Reliability Open access

Zhong Li, Matthijs van Leeuwen

6

citations
Nearly Optimal Measurement Scheduling for Partial Tomography of Quantum States
2020 Physical Review X article Computer Science Quantum Computing Algorithms and Architecture Open access cited by 11 patents

96

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
Evolutionary Thermodynamics and Theory of Social Quality as Links between Physics, Biology, and the Human Sciences
2020 International Journal of Social Quality article Computer Science Chaos, Complexity, and Education Open access

Jaap Westbroek, Harry Nijhuis, Laurent J.G. van der Maesen

21

citations
XML navigation and transformation by tree-walking automata and transducers with visible and invisible pebbles
2020 Theoretical Computer Science article Computer Science semigroups and automata theory Open access

Joost Engelfriet, Hendrik Jan Hoogeboom, Bart Samwel

8

citations
Optimizing Quantum Space Using Spooky Pebble Games
2023 Lecture notes in computer science conference-paper Computer Science Quantum Computing Algorithms and Architecture Open access

Arend-Jan Quist, Alfons Laarman

6

citations
A Quadratic Lower Bound for Simulation
2026 Lecture notes in computer science conference-paper Computer Science Formal Methods in Verification Open access

Jan Friso Groote, Jan Martens

0

citations
An Investigation of the Recoverable Robust Assignment Problem
2020 RWTH Publications (RWTH Aachen) conference-paper Computer Science Complexity and Algorithms in Graphs Open access

Dennis Fischer, Tim A. Hartmann, Stefan Lendl, Gerhard J. Woeginger

6

citations
Evolvability degeneration in multi-objective genetic programming for symbolic regression
2022 Genetic and Evolutionary Computation Conference (GECCO) conference-paper Computer Science Evolutionary Algorithms and Applications Open access

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

15

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
Travelling salesman paths on Demidenko matrices
2021 Discrete Applied Mathematics article Computer Science Complexity and Algorithms in Graphs Open access

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

1

citations
Stackelberg Vertex Cover on a Path
2023 RWTH Publications (RWTH Aachen) conference-paper Computer Science Complexity and Algorithms in Graphs Open access

Katharina Eickhoff, Lennart Kauther, Britta Peis

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
Stärken und Grenzen des Weisfeiler-Leman-Algorithmus
2020 RWTH Publications (RWTH Aachen) dissertation Computer Science Advanced Graph Theory Research Open access

Sandra Kiefer

7

citations
Mediating effects of NLP-based parameters on the readability of crowdsourced wikipedia articles
2024 Applied Intelligence article Computer Science Text Readability and Simplification Open access

Simran Setia, Anamika Chhabra, Amit Arjun Verma, Akrati Saxena

3

citations
Robust optimization and variants of the scheduling problem
2026 RWTH Publications (RWTH Aachen) dissertation Computer Science Complexity and Algorithms in Graphs Open access

Jenny Segschneider

0

citations
Stochastic Games with Disjunctions of Multiple Objectives
2021 Electronic Proceedings in Theoretical Computer Science article Computer Science Formal Methods in Verification Open access

Tobias Winkler, Maximilian Weininger

2

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
Dispersing Obnoxious Facilities on a Graph
2021 Algorithmica article Computer Science Complexity and Algorithms in Graphs Open access

Alexander Grigoriev, Tim A. Hartmann, Stefan Lendl, Gerhard J. Woeginger

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

0

citations
Symmetric Proofs in the Ideal Proof System
2025 DROPS (Schloss Dagstuhl – Leibniz Center for Informatics) article Computer Science Complexity and Algorithms in Graphs Open access

Benedikt Pago

0

citations
Brief Announcement: Malicious Security Comes for Free in Consensus with Leaders
2021 ACM Symposium on Principles of Distributed Computing (PODC) conference-paper Computer Science Distributed systems and fault tolerance Open access cited by 1 patent

Mark Abspoel, Thomas Attema, Matthieu Rambaud

10

citations
Prioritized Trajectory Planning for Networked Vehicles Using Motion Primitives
2024 Springer eBooks book-chapter Computer Science Robotic Path Planning Algorithms Open access

Patrick Scheffe, Matheus V. A. Pedrosa, Kathrin Flaßkamp, Bassam Alrifaee

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