Search results
From MaRDI portal
- 2018-01-17 Paper Large cuts with local algorithms on triangle-free graphs 2017-10-24 Paper Randomized algorithms for finding a majority element 2017-10-17 Paper...10 bytes (15 words) - 12:56, 7 October 2023
- de/entity/Q4934634 2001-11-16 Paper Local search algorithms for SAT: an empirical evaluation 2001-10-21 Paper Local search algorithms for combinatorial problems...10 bytes (16 words) - 15:20, 10 December 2023
- computation algorithms 2016-07-15 Paper Constant-Time Local Computation Algorithms 2016-02-26 Paper A Local Computation Approximation Scheme to Maximum Matching...10 bytes (13 words) - 18:03, 24 September 2023
- 2021-07-05 Paper Approximation algorithms for spherical \(k\)-means problem using local search scheme 2021-01-25 Paper Streaming algorithms for robust submodular...10 bytes (13 words) - 19:33, 6 October 2023
- oracles and parallel algorithms for the Lopsided Lovász Local Lemma 2019-10-15 Paper A constructive algorithm for the Lovász Local Lemma on permutations...10 bytes (15 words) - 10:11, 6 October 2023
- 2022-10-18 Paper Improved local search algorithms for Bregman \(k\)-means and its variants 2022-10-18 Paper Bicriteria streaming algorithms to balance gain and...10 bytes (13 words) - 13:12, 10 December 2023
- 2005-08-22 Paper Algorithms – ESA 2004 2005-08-18 Paper Algorithms – ESA 2004 2005-08-18 Paper Cutwidth I: A linear time fixed parameter algorithm 2005-08-01...10 bytes (17 words) - 14:04, 10 December 2023
- simple proof of the Moore-Hodgson Algorithm for minimizing the number of late jobs 2021-04-13 Paper Local improvement algorithms for a path packing problem:...10 bytes (13 words) - 15:48, 24 September 2023
- Paper Local search algorithm for the squared metric \(k\)-facility location problem with linear penalties 2021-09-10 Paper Local search algorithm for the...10 bytes (13 words) - 09:03, 6 October 2023
- Improved Local Computation Algorithm for Set Cover via Sparsification 2021-02-02 Paper Local Computation Algorithms 2021-01-20 Paper Local algorithms for sparse...10 bytes (15 words) - 13:14, 7 October 2023
- Wireless Scheduling via Hypergraph Sketches 2021-04-14 Paper Local improvement algorithms for a path packing problem: a performance analysis based on linear...10 bytes (15 words) - 16:57, 9 December 2023
- 2023-05-22 Paper Local structure-preserving algorithms for the Klein-Gordon-Zakharov equation 2023-05-05 Paper Local structure-preserving algorithms for general...10 bytes (13 words) - 13:32, 10 December 2023
- Improved bounds and algorithms for graph cuts and network reliability 2019-06-20 Paper A constructive algorithm for the Lovász Local Lemma on permutations...10 bytes (15 words) - 04:41, 9 December 2023
- approximation algorithms for TSP 2024-09-11 Paper New approximation algorithms for RNA secondary structures prediction problems by local search 2024-02-09...10 bytes (14 words) - 08:40, 7 October 2023
- averaged complexities of local graph problems 2023-11-21 Paper Hop-constrained oblivious routing 2023-11-14 Paper Improved MPC algorithms for MIS, matching,...10 bytes (13 words) - 11:54, 28 January 2024
- 2021-07-05 Paper Approximation algorithms for the lower-bounded knapsack median problem 2021-07-05 Paper Local search algorithm for the spherical \(k\)-means...10 bytes (13 words) - 13:12, 10 December 2023
- hill climbing algorithms 2002-06-24 Paper Analyzing the performance of local search algorithms using generalized hill climbing algorithms 2002-04-21 Paper...10 bytes (17 words) - 14:59, 6 December 2023
- localization sets for tensors with applications 2022-06-09 Paper Derivations, local and 2-local derivations of standard operator algebras 2022-03-10 Paper DZ-type...10 bytes (13 words) - 00:38, 9 December 2023
- Sparse Images 2018-10-30 Paper Best of two local models: centralized local and distributed local algorithms 2018-09-27 Paper On Learning and Testing Dynamic...10 bytes (15 words) - 11:36, 8 December 2023
- information algorithm with local tuning for solving multidimensional global optimization problems with multiextremal constraints 2003-08-20 Paper Local tuning...10 bytes (16 words) - 15:01, 6 December 2023
