Search results
From MaRDI portal
- 2014-12-12 Paper A fast distributed approximation algorithm for minimum spanning trees 2013-06-20 Paper Efficient distributed approximation algorithms via probabilistic...10 bytes (13 words) - 20:26, 24 September 2023
- of Root Radii Approximation 2018-04-05 Paper Superfast CUR Matrix Algorithms, Their Pre-Processing and Extensions 2017-10-22 Paper Fast approximate computations...10 bytes (17 words) - 16:19, 6 December 2023
- Paper Upper dominating set: tight algorithms for pathwidth and sub-exponential approximation 2023-03-22 Paper New Algorithms for Mixed Dominating Set 2022-09-30...10 bytes (17 words) - 09:53, 9 December 2023
- Paper Efficient approximation algorithms for shortest cycles in undirected graphs 2010-08-16 Paper Exact and Approximation Algorithms for Geometric and...10 bytes (13 words) - 01:54, 9 December 2023
- 2004-02-10 Paper Fast Summation at Nonequispaced Knots by NFFT 2004-01-20 Paper Fast spherical Fourier algorithms. 2003-11-25 Paper A fast algorithm for filtering...10 bytes (14 words) - 08:25, 25 September 2023
- 2014-03-10 Paper Fast optimal \(\mathcal H_2\) model reduction algorithms based on Grassmann manifold optimization 2013-12-02 Paper Fast Fourier-Galerkin...10 bytes (13 words) - 19:19, 24 September 2023
- exact algorithms 2010-03-09 Paper Pursuing a fast robber on a graph 2010-03-09 Paper Algorithms - ESA 2003 2010-03-03 Paper Fast Exact Algorithms for Hamiltonicity...10 bytes (17 words) - 22:54, 9 December 2023
- 2021-05-11 Paper Improved approximation algorithms for path vertex covers in regular graphs 2020-10-12 Paper Approximation algorithms for maximally balanced...10 bytes (14 words) - 23:03, 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
- 2011-03-09 Paper Approximation of min coloring by moderately exponential algorithms 2010-08-20 Paper A Bottom-Up Method and Fast Algorithms for max independent...10 bytes (13 words) - 11:40, 28 January 2024
- subexponential algorithms 2011-07-01 Paper Strengthening Erdös-Pósa property for minor-closed graph classes 2011-03-21 Paper Approximation Algorithms for Domination...10 bytes (17 words) - 14:04, 10 December 2023
- Derandomizing local distributed algorithms under bandwidth restrictions 2023-02-03 Paper Fast Distributed Approximation for Max-Cut 2022-12-09 Paper https://portal...10 bytes (15 words) - 23:18, 9 December 2023
- settings 2024-05-14 Paper Approximation algorithms for maximum matchings in geometric intersection graphs 2024-05-14 Paper Fast Algorithms for Geometric Consensuses...10 bytes (17 words) - 22:45, 8 December 2023
- 2012-08-19 Paper Fast wave computation via Fourier integral operators 2012-06-29 Paper A fast algorithm for multilinear operators 2012-06-13 Paper A fast direct...10 bytes (14 words) - 04:44, 7 October 2023
- \(O(\log k)\) approximation algorithm for the \(k\) minimum spanning tree problem in the plane 2016-09-01 Paper Approximation Algorithms for a Minimization...10 bytes (17 words) - 19:44, 9 December 2023
- error 2024-07-19 Paper Improved algorithms for low rank approximation from sparsity 2024-07-19 Paper Near-optimal algorithms for linear algebra in the current...10 bytes (16 words) - 02:57, 7 October 2023
- Paper Near-Linear Time Approximation Schemes for some Implicit Fractional Packing Problems 2018-07-16 Paper A Fast Approximation for Maximum Weight Matroid...10 bytes (14 words) - 09:27, 6 October 2023
- Paper Designing FPT Algorithms for Cut Problems Using Randomized Contractions 2016-08-16 Paper Polynomial-time approximation algorithms for weighted LCS problem...10 bytes (15 words) - 08:05, 7 October 2023
- Efficient algorithms for shared backup allocation in networks with partial information 2007-01-05 Paper Algorithms – ESA 2005 2006-06-27 Paper Algorithms – ESA...10 bytes (17 words) - 18:14, 11 December 2023
- 2009-12-04 Paper Approximation algorithms for reconstructing the duplication history of tandem repeats 2009-11-25 Paper Approximation Algorithms for Biclustering...10 bytes (16 words) - 09:03, 8 December 2023
