Pages that link to "Item:Q4999425"
From MaRDI portal
The following pages link to Reducibility among Combinatorial Problems (Q4999425):
Displaying 21 items.
- An \(O(n\log n)\) algorithm for finding edge span of cacti (Q281767) (← links)
- A note on reverse scheduling with maximum lateness objective (Q398863) (← links)
- Enumerating minimal subset feedback vertex sets (Q472481) (← links)
- A new property of the Lovász number and duality relations between graph parameters (Q516767) (← links)
- Linear kernels and linear-time algorithms for finding large cuts (Q722541) (← links)
- Some Ore-type results for matching and perfect matching in \(k\)-uniform hypergraphs (Q1633862) (← links)
- Fiber cable network design in tree networks (Q1749517) (← links)
- Parameterized complexity of machine scheduling: 15 open problems (Q1782183) (← links)
- Independent-set reconfiguration thresholds of hereditary graph classes (Q1801058) (← links)
- Measuring the robustness of a network using minimal vertex covers (Q2229891) (← links)
- \(F\)-WORM colorings: results for 2-connected graphs (Q2403800) (← links)
- Identification, location-domination and metric dimension on interval and permutation graphs. II: Algorithms and complexity (Q2408094) (← links)
- A study on load-balanced variants of the bin packing problem (Q2422735) (← links)
- Structural properties of word representable graphs (Q2630778) (← links)
- Improved bounds for minimal feedback vertex sets in tournaments (Q4581278) (← links)
- Probabilistic Partial Set Covering with an Oracle for Chance Constraints (Q4629339) (← links)
- On Perfect Matchings and Tilings in Uniform Hypergraphs (Q4638614) (← links)
- What Works Best When? A Systematic Evaluation of Heuristics for Max-Cut and QUBO (Q5136083) (← links)
- A Semi-exact Algorithm for Quickly Computing A Maximum Weight Clique in Large Sparse Graphs (Q5154765) (← links)
- Solving Constraint-Satisfaction Problems with Distributed Neocortical-Like Neuronal Networks (Q5157180) (← links)
- Getting the Lay of the Land in Discrete Space: A Survey of Metric Dimension and Its Applications (Q6071823) (← links)
