Search results
From MaRDI portal
- Lower bounds for Howard's algorithm for finding minimum mean-cost cycles 2010-12-09 Paper A deterministic subexponential algorithm for solving parity games...10 bytes (15 words) - 18:17, 10 April 2026
- Paper Linear-time 3-approximation algorithm for the \(r\)-star covering problem 2012-11-23 Paper Exact and approximation algorithms for geometric and capacitated...10 bytes (13 words) - 17:43, 10 April 2026
- radio networks 2007-09-19 Paper Approximation algorithms for Hamming clustering problems 2007-04-26 Paper Deterministic communication in radio networks...10 bytes (15 words) - 18:18, 10 April 2026
- coloring regular trees 2010-11-24 Paper 8/7-approximation algorithm for (1,2)-TSP 2010-08-16 Paper Approximation schemes for clustering problems 2010-08-16...10 bytes (15 words) - 17:45, 10 April 2026
- 2009-12-17 Paper Approximation algorithms for optimization problems in graphs with superlogarithmic treewidth 2009-12-04 Paper Approximation Algorithms for Buy-at-Bulk...10 bytes (14 words) - 17:48, 10 April 2026
- 2005-09-16 Paper Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques 2005-08-25 Paper Approximation algorithms for partial...10 bytes (15 words) - 17:48, 10 April 2026
- and approximation 2019-01-11 Paper Towards an optimal method for dynamic planar point location 2018-12-19 Paper Improved deterministic algorithms for linear...10 bytes (18 words) - 20:37, 10 April 2026
- 2-TSP 2015-04-16 Paper A 3/2-approximation algorithm for some minimum-cost graph problems 2015-04-16 Paper Approximation algorithms for MAX-3-CUT and other...10 bytes (17 words) - 15:49, 11 April 2026
- Paper A simple deterministic distributed MST algorithm, with near-optimal time and message complexities 2017-10-11 Paper Deterministic distributed \((\Delta...10 bytes (13 words) - 19:17, 10 April 2026
- Paper A Constant-Factor Approximation Algorithm for the Geometrick-MST Problem in the Plane 1999-02-22 Paper A polynomial-time algorithm for learning noisy...10 bytes (17 words) - 18:31, 10 April 2026
- Networks 2007-11-15 Paper Approximation Algorithms for Capacitated Rectangle Stabbing 2007-05-02 Paper A greedy approximation algorithm for the group Steiner...10 bytes (13 words) - 01:40, 11 April 2026
- Recent Approximation Algorithms for MAX SAT 2014-03-31 Paper Clustering with or without the approximation 2013-06-28 Paper Improved approximation algorithms...10 bytes (15 words) - 02:36, 11 April 2026
- 2017-05-11 Paper Parameterized algorithms for the module motif problem 2016-11-18 Paper Parameterized approximation algorithms for packing problems 2016-09-12...10 bytes (15 words) - 18:24, 10 April 2026
- Paper Approximation algorithms for multi-criteria traveling salesman problems 2009-05-13 Paper Average-case approximation ratio of the 2-opt algorithm for...10 bytes (13 words) - 22:13, 10 April 2026
- Paper Approximation algorithms for fragmenting a graph against a stochastically-located threat 2012-07-16 Paper A constant approximation algorithm for the...10 bytes (17 words) - 21:49, 10 April 2026
- 2009-09-02 Paper Approximation and Online Algorithms 2009-08-11 Paper Approximation and Online Algorithms 2009-08-11 Paper Algorithms and Computation 2009-08-07...10 bytes (13 words) - 19:32, 10 April 2026
- machines 2024-08-20 Paper An optimal deterministic algorithm for online b-matching 2024-07-05 Paper A randomized algorithm for online metric b-matching 2024-06-17...10 bytes (16 words) - 22:47, 11 April 2026
- Matrix approximation and Tusnády's problem 2007-03-27 Paper Approximation and Online Algorithms 2007-02-12 Paper Approximation and Online Algorithms 2007-02-12...10 bytes (14 words) - 18:08, 10 April 2026
- 2021-04-14 Paper A constant FPT approximation algorithm for hard-capacitated \(k\)-means 2021-01-18 Paper Approximation algorithms for the partial assignment...10 bytes (14 words) - 18:53, 10 April 2026
- 2017-04-04 Paper Approximation algorithms for the joint replenishment problem with deadlines 2016-01-22 Paper A randomized algorithm for online scheduling...10 bytes (13 words) - 05:49, 11 April 2026
