Reducibility among Combinatorial Problems

Springer eBooks

DOI: 10.1007/978-1-4684-2001-2_9 OpenAlex

Authors 0

Author list not loaded yet.

Cited by 28 stored of 11,072

Komplexitätstheorie: Komplex oder Kompliziert?
2022 Studienbücher Informatik book-chapter Computer Science Complexity and Algorithms in Graphs

0

citations
On the Computational Complexity of the Chain Rule of Differential Calculus
2021 arXiv (Cornell University) preprint Computer Science Complexity and Algorithms in Graphs Open access

1

citations
GPU-Accelerated Parallel Gene-pool Optimal Mixing Applied to Multi-Objective Deformable Image Registration
2021 IEEE Congress on Evolutionary Computation (CEC) conference-paper Computer Science Metaheuristic Optimization Algorithms Research

3

citations
Semi-supervised time series classification method for quantum computing
2021 Quantum Machine Intelligence article Computer Science Quantum Computing Algorithms and Architecture Open access

10

citations
Scheduling games with machine-dependent priority lists
2020 Theoretical Computer Science article Decision Sciences Game Theory and Applications Open access

0

citations
The graph isomorphism problem
2020 Communications of the ACM article Computer Science Graph Theory and Algorithms

114

citations
An efficient local search algorithm for solving maximum edge weight clique problem in large graphs
2020 Journal of Combinatorial Optimization article Computer Science Complexity and Algorithms in Graphs

7

citations
Nearly Optimal Measurement Scheduling for Partial Tomography of Quantum States
2020 Leiden Repository (Leiden University) article Computer Science Quantum Computing Algorithms and Architecture Open access

75

citations

Reducibility among Combinatorial Problems

Authors 0

Cited by 28 stored of 11,072

References 0