The following pages link to (Q3002852):
Displayed 50 items.
- Irreversible Monte Carlo algorithms for efficient sampling (Q629029) (← links)
- Uniform unweighted set cover: the power of non-oblivious local search (Q631761) (← links)
- Competitive ratio of list scheduling on uniform machines and randomized heuristics (Q633543) (← links)
- A mean field approach for optimization in discrete time (Q633816) (← links)
- Efficient approximation algorithms for clustering point-sets (Q733558) (← links)
- Drawing graphs by eigenvectors: theory and practice (Q814052) (← links)
- Complexity of core allocation for the bin packing game (Q833586) (← links)
- Truthful mechanism design for multidimensional scheduling via cycle monotonicity (Q834857) (← links)
- On the multi-radius cover problem (Q845720) (← links)
- An approximation algorithm for state minimization in 2-MDFAs (Q855011) (← links)
- Maximizing data locality in distributed systems (Q856409) (← links)
- An efficient fixed-parameter algorithm for 3-hitting set (Q876698) (← links)
- Approximation algorithms for Hamming clustering problems (Q876719) (← links)
- Multiple voting location and single voting location on trees (Q877040) (← links)
- On approximating complex quadratic optimization problems via semidefinite programming relaxations (Q877200) (← links)
- An improved lower bound for approximating minimum GCD multiplier in \(\ell _\infty \) norm (GCDM\(_\infty\)) (Q924126) (← links)
- Hardness of optimal spaced seed design (Q931726) (← links)
- Simultaneous matchings: Hardness and approximation (Q931730) (← links)
- Group-strategyproof cost sharing mechanisms for makespan and other scheduling problems (Q935148) (← links)
- Inapproximability and approximability of minimal tree routing and coloring (Q935848) (← links)
- On a posterior evaluation of a simple greedy method for set packing (Q941055) (← links)
- Large gaps in one-dimensional cutting stock problems (Q944749) (← links)
- \(\varepsilon \)-optimization schemes and \(L\)-bit precision: alternative perspectives for solving combinatorial optimization problems (Q951128) (← links)
- A note on the minimum bounded edge-partition of a tree (Q967344) (← links)
- Dynamic programming based algorithms for set multicover and multiset multicover problems (Q974740) (← links)
- Approximation algorithm for the kinetic robust \(k\)-center problem (Q982946) (← links)
- On \(k\)-connectivity problems with sharpened triangle inequality (Q1002105) (← links)
- Approximating the maximum clique minor and some subgraph homeomorphism problems (Q1022596) (← links)
- A relax-and-cut algorithm for the prize-collecting Steiner problem in graphs (Q1025987) (← links)
- Approximation algorithms for a hierarchically structured bin packing problem (Q1029084) (← links)
- A lower bound for scheduling mechanisms (Q1031874) (← links)
- PTAS for connected vertex cover in unit disk graphs (Q1040582) (← links)
- APX-hardness of domination problems in circle graphs (Q1045943) (← links)
- New and improved level heuristics for the rectangular strip packing and variable-sized bin packing problems (Q1046097) (← links)
- A primal-dual interpretation of two 2-approximation algorithms for the feedback vertex set problem in undirected graphs (Q1273087) (← links)
- On approximation algorithms for the minimum satisfiability problem (Q1351157) (← links)
- The hardness of approximate optima in lattices, codes, and systems of linear equations (Q1356888) (← links)
- Scheduling multicasts on unit-capacity trees and meshes. (Q1401961) (← links)
- An approximation algorithm for scheduling two parallel machines with capacity constraints. (Q1408454) (← links)
- On approximability of linear ordering and related NP-optimization problems on graphs. (Q1427183) (← links)
- Reroute sequence planning in telecommunication networks and compact vector summation. (Q1428596) (← links)
- On the algebraic complexity of some families of coloured Tutte polynomials (Q1433009) (← links)
- On the minimum label spanning tree problem (Q1567494) (← links)
- Interactive and probabilistic proof-checking (Q1577488) (← links)
- Approximating minimum feedback vertex sets in hypergraphs (Q1583598) (← links)
- Fixed topology alignment with recombination (Q1585336) (← links)
- Linear time-approximation algorithms for bin packing (Q1591548) (← links)
- On-line scheduling revisited (Q1592757) (← links)
- Evolutionary local search for the edge-biconnectivity augmentation problem (Q1603576) (← links)
- Towards the notion of stability of approximation for hard optimization tasks and the traveling salesman problem. (Q1608333) (← links)