From

Institution

Field

Type

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

Reset

Papers matching “time complexity” 487

Sort: Relevance Cited Newest Oldest Fwci Patents ⇩ CSV

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

PDQMA = DQMA = NEXP: QMA With Hidden Variables and Non-collapsing Measurements
2024 arXiv (Cornell University) preprint Computer Science Quantum Computing Algorithms and Architecture Open access

Scott Aaronson, Sabee Grewal, Vishnu Iyer, Simon C. Marshall, Ronak Ramachandran

0

citations
Make a graph singly connected by edge orientations
2023 arXiv (Cornell University) preprint Computer Science Advanced Graph Theory Research Open access

Tim A. Hartmann, Komal Muluk

0

citations
Molecular Dynamics Simulation Data for "Polyamine dysregulation causes resistance to sodium channel–targeting antiseizure medications"
2026 Zenodo (CERN European Organization for Nuclear Research) dataset Computer Science Computational Drug Discovery Methods Open access

Alessia Piergentili, Simone Albani, Giulia Rossetti

0

citations
Graph Distortion Distances, Gromov-Hausdorff and the Hardness of Gromov-Wasserstein
2026 arXiv (Cornell University) preprint Computer Science Complexity and Algorithms in Graphs Open access

Jens Breitung, Timo Gervens, Julius Pörzgen

1

citations
Approximating $δ$-Dispersion
2026 arXiv (Cornell University) preprint Computer Science Complexity and Algorithms in Graphs Open access

Tom Janßen

0

citations
Efficiently Approximating Attention Is Hard
2026 arXiv (Cornell University) preprint Computer Science Complexity and Algorithms in Graphs Open access

Lukas Haverbeck, Carmen Amo Alonso, Andrés Felipe Posada-Moreno, Sebastian Trimpe, Marco Pavone

0

citations
Compressing CFI Graphs and Lower Bounds for the Weisfeiler-Leman Refinements
2025 Journal of the ACM article Computer Science Complexity and Algorithms in Graphs Open access

Martin Grohe, Moritz Lichter, Daniel Neuen, Pascal Schweitzer

9

citations
Compressing CFI Graphs and Lower Bounds for the Weisfeiler-Leman Refinements
2025 Journal of the ACM article Computer Science Complexity and Algorithms in Graphs Open access

Martin Grohe, Moritz Lichter, Daniel Neuen, Pascal Schweitzer

0

citations
Matroid bases with cardinality constraints on the intersection
2021 Mathematical Programming article Computer Science Complexity and Algorithms in Graphs Open access

Stefan Lendl, Britta Peis, Veerle Timmermans

9

citations
The smoothed number of Pareto-optimal solutions in bicriteria integer optimization
2022 Mathematical Programming article Computer Science Complexity and Algorithms in Graphs Open access

René Beier, Heiko Röglin, Clemens Rösner, Berthold Vöcking

2

citations
Towards Pattern Modeling for Asynchronicity in Production Data
2025 Procedia CIRP article Computer Science Network Time Synchronization Technologies Open access

Arno Schmetz, Achim Kampker

0

citations
Worst Case and Probabilistic Analysis of the 2-Opt Algorithm for the TSP
2023 Warwick Research Archive Portal (University of Warwick) article Computer Science Complexity and Algorithms in Graphs Open access

Matthias Englert, Heiko Röglin, Berthold Vöcking

33

citations
A greedy algorithm for the social golfer and the Oberwolfach problem
2021 European Journal of Operational Research article Computer Science Complexity and Algorithms in Graphs Open access

Daniel Schmand, Marc Schröder, Laura Vargas Koch

4

citations
Stackelberg Max Closure with Multiple Followers
2022 Mathematics of Operations Research article Computer Science Complexity and Algorithms in Graphs Open access

Karsten Jungnitsch, Britta Peis, Marc Schröder

3

citations
Robust Minimum Cost Flow Problem Under Consistent Flow Constraints
2020 arXiv (Cornell University) preprint Computer Science Complexity and Algorithms in Graphs Open access

Christina Büsing, Arie M. C. A. Koster, Sabrina Schmitz

0

citations
Lasserre Hierarchy for Graph Isomorphism and Homomorphism Indistinguishability
2024 TheoretiCS article Computer Science Complexity and Algorithms in Graphs Open access

David E. Roberson, Tim Seppelt

14

citations
Lasserre Hierarchy for Graph Isomorphism and Homomorphism Indistinguishability
2023 RWTH Publications (RWTH Aachen) conference-paper Computer Science Complexity and Algorithms in Graphs Open access

David E. Roberson, Tim Seppelt

11

citations
Approximability of Electrical Distribution Network Reconfiguration for General Graphs
2026 arXiv (Cornell University) preprint Computer Science Complexity and Algorithms in Graphs Open access

Christian Wallisch, Andrea Benigni, Carsten Hartmann, Leon Kellerhals

0

citations
Branch-and-price strikes back for the k-vertex cut problem
2026 arXiv (Cornell University) preprint Computer Science Complexity and Algorithms in Graphs Open access

Fabio Ciccarelli, Fabio Furini, Christopher Hojny, Marco E. Lübbecke

0

citations
Towards Bridging the Gap between High-Level Reasoning and Execution on Robots
2023 arXiv (Cornell University) preprint Computer Science AI-based Problem Solving and Planning Open access

Till Hofmann

0

citations
Kinematic draping simulation optimization of a composite B-pillar geometry using particle swarm optimization
2022 Heliyon article Computer Science Metaheuristic Optimization Algorithms Research Open access

Ricardo Fitas, Stefan Hesseler, Santino Wist, Christoph Greb

6

citations
Evaluating Massively Parallel Algorithms for DFA Minimisation, Equivalence Checking and Inclusion Checking
2025 arXiv (Cornell University) preprint Computer Science semigroups and automata theory Open access

Jan Heemstra, Jan Martens, Anton Wijs

1

citations
Lightweight Automatic Modulation Classification Based on Decentralized Learning
2021 IEEE Transactions on Cognitive Communications and Networking article Computer Science Wireless Signal Modulation Classification

Xue Gang Fu, Guan Gui, Yu Wang, Tomoaki Otsuki Ohtsuki, Bamidele Adebisi, Haris Gacanin, +1 more

96

citations
A Modular Workflow for Performance Benchmarking of Neuronal Network Simulations
2022 Frontiers in Neuroinformatics article Computer Science Parallel Computing and Optimization Techniques Open access

Jasper Albers, Jari Pronold, Anno Christopher Kurth, Stine Brekke Vennemo, Kaveh Haghighi Mood, Alexander Patronis, +6 more

15

citations
Signal Processing On Product Spaces
2023 IEEE International Conference on Acoustics Speech and Signal Processing conference-paper Computer Science Topological and Geometric Data Analysis Open access

T. Mitchell Roddenberry, Vincent P. Grande, Florian Frantzen, Michael T. Schaub, Santiago Segarra

6

citations