Search results
From MaRDI portal
- 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) - 16:39, 6 October 2023
- 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) - 08:24, 25 September 2023
- 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) - 11:40, 28 January 2024
- 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) - 12:27, 7 October 2023
- 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) - 01:54, 9 December 2023
- 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) - 09:21, 8 December 2023
- almost-tight distributed algorithm for approximating single-source shortest paths 2017-09-29 Paper New deterministic approximation algorithms for fully dynamic...10 bytes (17 words) - 02:18, 12 December 2023
- 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:57, 10 December 2023
- 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) - 04:56, 9 December 2023
- 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) - 17:03, 11 December 2023
- 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) - 09:10, 11 December 2023
- 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) - 22:43, 24 September 2023
- 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) - 20:31, 9 December 2023
- 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) - 22:06, 10 December 2023
- APSP in expanders, and faster deterministic algorithms for graph cut problems 2024-05-14 Paper A new deterministic algorithm for fully dynamic all-pairs...10 bytes (15 words) - 10:46, 6 October 2023
- Parameterized Algorithm for 3-Set Packing 2008-05-27 Paper Prediction-based AQM algorithm for DiffServ network 2008-04-04 Paper An Approximation Algorithm Based...10 bytes (16 words) - 09:22, 11 December 2023
- 2023-02-03 Paper On parameterized approximation algorithms for balanced clustering 2023-01-17 Paper Improved approximation algorithms for solving the squared metric...10 bytes (13 words) - 05:02, 7 October 2023
- 2010-03-03 Paper Improved deterministic approximation algorithms for max TSP 2009-12-04 Paper A 3.4713-approximation algorithm for the capacitated multicast...10 bytes (14 words) - 23:03, 9 December 2023
- time of deterministic random walks 2010-12-16 Paper Deterministic random walks on regular trees 2010-11-10 Paper Tight bounds for the approximation ratio...10 bytes (16 words) - 16:20, 6 October 2023
- 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) - 08:40, 7 October 2023
