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