Reducibility among combinatorial problems
From MaRDI portal
Publication:3565237
DOI10.1007/978-3-540-68279-0_8zbMATH Open1187.90014OpenAlexW1975442866MaRDI QIDQ3565237FDOQ3565237
Recommendations
Cited in
(54)- Approximation algorithm for prize-collecting vertex cover with fairness constraints
- Incorporating a database of graphs into a proof assistant
- QUBO formulation for aircraft load optimization
- Combinatorics of reductions between equivalence relations
- On the complexity of working set selection
- Approximate dynamic programming based on high dimensional model representation
- Finding Hamiltonian circuits in quasi-adjoint graphs
- Bayesian network learning via topological order
- A cryptographer's Conspiracy Santa
- Graph coloring approach with new upper bounds for the chromatic number: team building application
- Real-time solving of computationally hard problems using optimal algorithm portfolios
- Integer programming models for the multidimensional assignment problem with star costs
- An ETH-Tight Exact Algorithm for Euclidean TSP
- Hitting subgraphs in \(P_4\)-tidy graphs
- An attention model for the formation of collectives in real-world domains
- On the impact of running intersection inequalities for globally solving polynomial optimization problems
- Computing a feedback arc set using PageRank
- Pattern masking for dictionary matching: theory and practice
- Clustering in Hypergraphs to Minimize Average Edge Service Time
- A new formula for the decycling number of regular graphs
- Approximation algorithms for clustering with dynamic points
- scientific article; zbMATH DE number 7651222 (Why is no real title available?)
- A lower bound for the breakpoint phylogeny problem
- Sieving for twin smooth integers with solutions to the Prouhet-Tarry-Escott problem
- A faster cryptographer's Conspiracy Santa
- Complexity of Restricted Variants of Skolem and Related Problems
- Approximation algorithms for clustering with dynamic points
- Travelling salesman problem in tissue P systems with costs
- Computational complexity of \(k\)-block conjugacy
- \textsc{max-cut} and containment relations in graphs
- On the optimal rank-1 approximation of matrices in the Chebyshev norm
- A dynamic programming algorithm for tree-like weighted set packing problem
- A quantum walk-assisted approximate algorithm for bounded NP optimisation problems
- Strategies for parallel unaware cleaners
- Reducibility among combinatorial problems
- A wide-ranging computational comparison of high-performance graph colouring algorithms
- Dynamic programming for the subset sum problem
- Finding a tree structure in a resolution proof is NP-complete
- Linearly-growing reductions of Karp's 21 NP-complete problems
- Forming \(k\) coalitions and facilitating relationships in social networks
- Finding the longest isometric cycle in a graph
- Reducing hypergraph coloring to clique search
- Efficient network dismantling via node explosive percolation
- Preprocessing to reduce the search space: antler structures for feedback vertex set
- Notes on computational-to-statistical gaps: predictions using statistical physics
- Rectangle packing with additional restrictions
- Minimizing a sum of clipped convex functions
- Policy analysis for administrative role-based access control
- Reductions among number theoretic problems
- On the integrality ratio of the subtour LP for Euclidean TSP
- Divide-and-price: a decomposition algorithm for solving large railway crew scheduling problems
- Balancing U-type assembly lines with human-robot collaboration
- Continuous relaxations for the traveling salesman problem
- Control: a perspective
This page was built for publication: Reducibility among combinatorial problems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3565237)
