Search results
From MaRDI portal
- consensus trajectory in a vehicular network 2022-10-31 Paper A randomized FPT approximation algorithm for maximum alternating-cycle decomposition with applications...10 bytes (16 words) - 21:12, 24 September 2023
- Decomposed into None Other Than 2-Cycles? 2019-04-26 Paper A randomized FPT approximation algorithm for maximum alternating-cycle decomposition with applications...10 bytes (16 words) - 10:04, 6 October 2023
- Paper A 1.4-Approximation Algorithm for Two-Sided Scaffold Filling 2019-04-26 Paper A randomized FPT approximation algorithm for maximum alternating-cycle...10 bytes (16 words) - 00:02, 10 December 2023
- subgenomes in the evolution of polyploids 2021-11-10 Paper A randomized FPT approximation algorithm for maximum alternating-cycle decomposition with applications...10 bytes (17 words) - 09:20, 25 September 2023
- Problems Under the Color-Spanning Model 2019-04-26 Paper A randomized FPT approximation algorithm for maximum alternating-cycle decomposition with applications...10 bytes (17 words) - 21:08, 9 December 2023
- adhesion based on nonlinear foundation 2021-12-17 Paper An improved FPT algorithm for the flip distance problem 2021-11-25 Paper Many-visits TSP revisited...10 bytes (17 words) - 20:44, 11 December 2023
- 2022-05-31 Paper A refined branching algorithm for the maximum satisfiability problem 2022-03-22 Paper An improved FPT algorithm for the flip distance problem...10 bytes (17 words) - 10:22, 11 December 2023
- practical algorithm based on particle swarm optimization for haplotype reconstruction 2009-03-10 Paper A Randomized Approximation Algorithm for Parameterized...10 bytes (17 words) - 18:06, 9 December 2023
- de/entity/Q2843923 2013-08-27 Paper Single Parameter FPT-Algorithms for Non-trivial Games 2011-05-19 Paper FPT-ALGORITHMS FOR MINIMUM-BENDS TOURS 2011-05-11 Paper...10 bytes (18 words) - 08:28, 9 December 2023
- in Computer Science 2010-01-12 Paper An \(\mathcal O(2^{O(k)}n^{3})\) FPT algorithm for the undirected feedback vertex set problem 2007-12-19 Paper SOFSEM...10 bytes (16 words) - 15:52, 10 December 2023
- \(k\)-median 2022-06-29 Paper An improved FPT algorithm for the flip distance problem 2021-11-25 Paper A new approximation algorithm for contig-based genomic scaffold...10 bytes (16 words) - 06:02, 7 October 2023
- Constant factor approximation algorithm for \(l\)-pseudoforest deletion problem 2018-10-04 Paper An improved FPT algorithm for almost forest deletion problem...10 bytes (16 words) - 10:04, 6 October 2023
- Complexity Scheduling Algorithm Minimizing the Energy for Tasks with Agreeable Deadlines 2012-06-29 Paper Randomized truthful algorithms for scheduling selfish...10 bytes (16 words) - 04:45, 9 December 2023
- Parameterized by k/r 2019-10-15 Paper Dependent Randomized Rounding: The Bipartite Case 2019-09-12 Paper Randomized Rounding in the Presence of a Cardinality...10 bytes (17 words) - 09:42, 7 October 2023
- approximation algorithm for the \(l\)-pseudoforest deletion problem 2020-01-16 Paper Fast face recognition based on fractal theory 2019-06-21 Paper Randomized parameterized...10 bytes (16 words) - 00:36, 11 December 2023
- Hamiltonicity of Random Geometric Graphs 2008-03-28 Paper Fast FPT-Algorithms for Cleaning Grids 2008-03-19 Paper Bounds on the bisection width for random \(d\)-regular...10 bytes (17 words) - 00:08, 9 December 2023
- Subexponential-time algorithms for maximum independent set in \(P_t\)-free and broom-free graphs 2019-02-14 Paper An improved FPT algorithm for independent...10 bytes (18 words) - 09:05, 7 October 2023
- $${\mathcal O}^*(2^p)$$ O ∗ ( 2 p ) -Time Algorithm and a Polynomial Kernel 2016-05-03 Paper A randomized algorithm for long directed cycle 2016-04-06 Paper...10 bytes (16 words) - 09:40, 7 October 2023
- Paper Designing FPT Algorithms for Cut Problems Using Randomized Contractions 2016-08-16 Paper Polynomial-time approximation algorithms for weighted LCS...10 bytes (17 words) - 09:05, 7 October 2023
- Paper A tight algorithm for strongly connected Steiner subgraph on two terminals with demands 2017-05-02 Paper Designing FPT Algorithms for Cut Problems...10 bytes (19 words) - 23:41, 9 December 2023
