Search results
From MaRDI portal
- Shortest Superstring Problem 2015-10-05 Paper A greedy randomized adaptive search procedure with path relinking for the shortest superstring problem 2015-05-11...10 bytes (18 words) - 12:56, 8 December 2023
- Shortest Superstring Problem 2015-10-05 Paper A greedy randomized adaptive search procedure with path relinking for the shortest superstring problem 2015-05-11...10 bytes (18 words) - 13:03, 6 October 2023
- Reoptimization of the shortest common superstring problem 2011-09-20 Paper Reoptimization of the Shortest Common Superstring Problem 2009-07-07 Paper Reoptimization...10 bytes (16 words) - 11:28, 24 September 2023
- maximum clique problem 2012-07-13 Paper A tissue \(P\) system and a DNA microfluidic device for solving the shortest common superstring problem 2005-12-13...10 bytes (16 words) - 16:02, 10 December 2023
- Publication Type CONDITIONAL INEQUALITIES AND THE SHORTEST COMMON SUPERSTRING PROBLEM 2005-12-15 Paper...10 bytes (16 words) - 22:26, 26 December 2023
- 1993-09-16 Paper Approximation algorithms for the shortest common superstring problem 1989-01-01 Paper Nonblocking Multirate Networks 1989-01-01 Paper Almost...10 bytes (19 words) - 15:29, 13 December 2023
- approximation algorithms for weighted LCS problem 2016-04-07 Paper On the greedy algorithm for the shortest common superstring problem with reversals 2016-01-05 Paper...10 bytes (17 words) - 02:44, 10 December 2023
- Type Improved length bounds for the shortest superstring problem 2022-12-16 Paper A \(2_3^2\) superstring approximation algorithm 2000-05-25 Paper...10 bytes (16 words) - 11:20, 24 September 2023
- system and a DNA microfluidic device for solving the shortest common superstring problem 2005-12-13 Paper...10 bytes (16 words) - 16:52, 24 September 2023
- All instantiations of the greedy algorithm for the shortest common superstring problem are equivalent 2022-06-15 Paper...10 bytes (18 words) - 01:36, 25 September 2023
- 2007-05-02 Paper CONDITIONAL INEQUALITIES AND THE SHORTEST COMMON SUPERSTRING PROBLEM 2005-12-15 Paper Experimental and Efficient Algorithms 2005-11-30...10 bytes (16 words) - 16:14, 6 October 2023
- Reoptimization of the shortest common superstring problem 2011-09-20 Paper On the Advice Complexity of the k-Server Problem 2011-07-06 Paper Knowing All Optimal...10 bytes (18 words) - 01:49, 9 December 2023
- decreasing problems 2012-03-13 Paper Approximating the metric TSP in linear time 2011-11-30 Paper Reoptimization of the shortest common superstring problem 2011-09-20...10 bytes (16 words) - 11:14, 11 December 2023
- Shortest Common Superstring Problem 2009-07-07 Paper The Minimal Manhattan Network Problem in Three Dimensions 2009-02-24 Paper On \(k\)-connectivity problems with...10 bytes (16 words) - 23:38, 24 September 2023
- Cover Problem 2012-09-10 Paper On the Advice Complexity of the Knapsack Problem 2012-06-29 Paper Reoptimization of the shortest common superstring problem...10 bytes (16 words) - 09:32, 6 October 2023
- 2011-05-19 Paper Algorithms for Three Versions of the Shortest Common Superstring Problem 2010-07-26 Paper On the Maximal Number of Cubic Runs in a String 2010-05-26...10 bytes (16 words) - 02:44, 10 December 2023
- analysis of the online set cover problem with advice 2017-09-07 Paper On the advice complexity of the \(k\)-server problem 2017-05-26 Paper Online algorithms...10 bytes (16 words) - 00:47, 25 September 2023
- Lower Bounds for the Graph Homomorphism Problem 2015-10-27 Paper Parameterized Complexity of Superstring Problems 2015-08-20 Paper Greedy Conjecture for...10 bytes (18 words) - 05:36, 13 December 2023
- of the shortest common superstring problem 2011-09-20 Paper Improved Approximations for Hard Optimization Problems via Problem Instance Classification...10 bytes (16 words) - 12:40, 28 January 2024
- sequence 2018-03-26 Paper On the string consensus problem and the Manhattan sequence consensus problem 2018-02-16 Paper Efficient algorithms for shortest...10 bytes (16 words) - 02:44, 10 December 2023
