From

Institution

Field

Type

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

Reset

Papers matching “polynomial-time solvability” 17

Sort: Relevance Cited Newest Oldest Fwci Patents ⇩ CSV

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

Insights into the computational complexity of the single-source capacitated facility location problem with customer preferences
2026 Annals of Operations Research article Business, Management and Accounting Facility Location and Emergency Management Open access

Christina Büsing, Timo Gersing, Sophia Wrede

0

citations
Travelling salesman paths on Demidenko matrices
2021 Discrete Applied Mathematics article Computer Science Advanced Graph Theory Research Open access

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

1

citations
Expressing and Exploiting Subgoal Structure in Classical Planning Using Sketches
2024 Journal of Artificial Intelligence Research article Computer Science AI-based Problem Solving and Planning Open access

Dominik Drexler, Jendrik Seipp, Héctor Geffner

0

citations
Perfect Matching Under Precedence Constraints
2025 Networks article Economics, Econometrics and Finance Game Theory and Voting Systems Open access

Christina Büsing, Corinna Mathwieser

0

citations
Precedence‐Constrained Shortest Path
2025 Networks article Computer Science Constraint Satisfaction and Optimization Open access

Christina Büsing, Dennis John, Corinna Mathwieser

0

citations
The bipartite travelling salesman problem: A pyramidally solvable case
2024 Operations Research Letters article Engineering Maritime Ports and Logistics Open access

Vladimir G. Deı̌neko, Bettina Klinz, Gerhard J. Woeginger

2

citations
Travelling salesman paths on Demidenko matrices
2024 Warwick Research Archive Portal (University of Warwick) article Computer Science Advanced Graph Theory Research Open access

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

1

citations
Recoverable robust optimization with commitment
2026 Mathematical Programming article Decision Sciences Risk and Portfolio Optimization Open access

Komal Muluk, Britta Peis

3

citations
Parameterized Complexity of Scheduling Unit-Time Jobs with Generalized Precedence Constraints
2025 DROPS (Schloss Dagstuhl – Leibniz Center for Informatics) article Computer Science Advanced Graph Theory Research Open access

0

citations
Robust transshipment problem under consistent flow constraints
2022 RWTH Publications (RWTH Aachen) article Decision Sciences Auction Theory and Applications Open access

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

0

citations
Parameterized Complexity of Scheduling Unit-TimeJobs with Generalized Precedence Constraints
2025 arXiv (Cornell University) preprint Computer Science Advanced Graph Theory Research Open access

Christina Büsing, Maurice Draeger, Corinna Mathwieser

0

citations
Computing subset vertex covers in H-free graphs
2025 Theoretical Computer Science article Computer Science Advanced Graph Theory Research Open access

Nick Brettell, Jelle J. Oostveen, Sukanya Pandey, Daniël Paulusma, Erik Jan van Leeuwen

2

citations
Computing Subset Vertex Covers in $H$-Free Graphs
2023 arXiv (Cornell University) preprint Computer Science Advanced Graph Theory Research Open access

Nick Brettell, Jelle J. Oostveen, Sukanya Pandey, Daniël Paulusma

0

citations
The Importance of Parameters in Ranking Functions
2026 DROPS (Schloss Dagstuhl – Leibniz Center for Informatics) article Computer Science Advanced Database Systems and Queries Open access

Christoph Standke, Nikolaos Tziavelis, Wolfgang Gatterbauer, Benny Kimelfeld

0

citations
Coloring Reconfiguration Under Color Swapping
2025 DROPS (Schloss Dagstuhl – Leibniz Center for Informatics) article Decision Sciences Scheduling and Timetabling Solutions Open access

0

citations
Graphs Identified by Logics with Counting
2021 ACM Transactions on Computational Logic article Computer Science Advanced Graph Theory Research Open access

Sandra Kiefer, Pascal Schweitzer, Erkal Selman

5

citations
Homomorphism Tensors and Linear Equations
2025 Advances in Combinatorics article Mathematics Tensor decomposition and applications Open access

Martin Grohe, Gaurav Rattan, Tim Seppelt

5

citations

17 results