Search results
From MaRDI portal
- Alistair Stewart (section Research outcomes over time)Paper Polynomial time algorithms for multi-type branching processesand stochastic context-free grammars 2014-05-13 Paper Polynomial Time Algorithms for Branching...10 bytes (13 words) - 18:57, 24 September 2023
- 2022-07-13 Paper On Polynomial Kernels for Traveling Salesperson Problem and its Generalizations 2022-07-03 Paper Polynomial time algorithms for tracking path...10 bytes (13 words) - 18:42, 24 September 2023
- Jérémy Berthomieu (section Research outcomes over time)2022-01-17 Paper Polynomial-division-based algorithms for computing linear recurrence relations 2021-09-29 Paper A Polynomial-Division-Based Algorithm for Computing...10 bytes (13 words) - 13:53, 6 October 2023
- canceling in oracle polynomial for linear programming, but not strongly polynomial, even for networks 2001-01-01 Paper Fast Algorithms for Parametric Scheduling...10 bytes (16 words) - 10:24, 8 December 2023
- Eun Jung Kim (section Research outcomes over time)deletion 2017-09-22 Paper A polynomial-time algorithm for outerplanar diameter improvement 2017-09-07 Paper Parameterized algorithms for min-max multiway cut...10 bytes (14 words) - 18:22, 6 October 2023
- Saket Saurabh (section Research outcomes over time)Paper Parameterized algorithms for list \(K\)-cycle 2019-03-11 Paper Parameterized Single-Exponential Time Polynomial Space Algorithm for Steiner Tree 2019-02-06...10 bytes (14 words) - 01:43, 25 September 2023
- Klaus Jansen (section Research outcomes over time)2005-11-11 Paper Polynomial Time Approximation Schemes for MAX-BISECTION on Planar and Geometric Graphs 2005-10-28 Paper Polynomial-Time Approximation Schemes...10 bytes (15 words) - 01:53, 9 December 2023
- Daniel Lokshtanov (section Research outcomes over time)Parameterized Single-Exponential Time Polynomial Space Algorithm for Steiner Tree 2015-10-27 Paper Linear Time Parameterized Algorithms for Subset Feedback Vertex...10 bytes (15 words) - 10:56, 7 October 2023
- Victor Y. Pan (section Research outcomes over time)Algebraic complexity of computing polynomial zeros 1987-01-01 Paper A logarithmic Boolean time algorithm for parallel polynomial division 1987-01-01 Paper Sequential...10 bytes (17 words) - 16:19, 6 December 2023
- Michał Pilipczuk (section Research outcomes over time)colorings 2019-11-28 Paper Polynomial-time algorithm for Maximum Weight Independent Set on P6-free graphs 2019-10-15 Paper Polynomial bounds for centered colorings...10 bytes (15 words) - 01:52, 7 October 2023
- Dieter Kratsch (section Research outcomes over time)Exponential time algorithms for the \textsc{minimum dominating set} problem on some graph classes 2014-11-18 Paper Exponential time algorithms for the minimum...10 bytes (14 words) - 20:13, 24 September 2023
- Meirav Zehavi (section Research outcomes over time)n-k)\)-\textsc{Max-Cut}: an \(\mathcal{O}^*(2^p)\)-time algorithm and a polynomial kernel 2018-10-18 Paper https://portal.mardi4nfdi.de/entity/Q4580083 2018-08-13...10 bytes (15 words) - 08:40, 7 October 2023
- approximation algorithms for maximumk-set cover and related satisfiability problems 2017-01-19 Paper Super-polynomial approximation branching algorithms 2017-01-12...10 bytes (17 words) - 09:53, 9 December 2023
- Éric Schost (section Research outcomes over time)conversion algorithms for orthogonal polynomials 2009-12-18 Paper Code Generation for Polynomial Multiplication 2009-11-10 Paper Subquadratic Polynomial Multiplication...10 bytes (15 words) - 01:24, 10 December 2023
- Marek Karpinski (section Research outcomes over time)Publication Type Symmetric encryption algorithms in a polynomial residue number system 2024-07-24 Paper Efficient algorithms for Lempel-Ziv encoding 2022-12-09...10 bytes (15 words) - 11:40, 28 January 2024
- Jin-Yi Cai (section Research outcomes over time)computation 2022-08-18 Paper On the power of parity polynomial time 2022-08-16 Paper Holographic Algorithm with Matchgates Is Universal for Planar \#CSP over...10 bytes (15 words) - 01:08, 10 December 2023
- Masakazu Kojima (section Research outcomes over time)https://portal.mardi4nfdi.de/entity/Q3491304 1989-01-01 Paper A polynomial-time algorithm for a class of linear complementarity problems 1989-01-01 Paper...10 bytes (13 words) - 15:36, 6 December 2023
- Pinar Heggernes (section Research outcomes over time)Linear-Time Algorithms for Minimal Completions and Deletions 2009-03-06 Paper Single-edge monotonic sequences of graphs and linear-time algorithms for minimal...10 bytes (14 words) - 00:27, 10 December 2023
- James B. Orlin (section Research outcomes over time)techniques 2002-02-07 Paper New polynomial-time cycle-canceling algorithms for minimum-cost flows 2001-10-04 Paper A Faster Algorithm for the Inverse Spanning...10 bytes (17 words) - 13:54, 9 December 2023
- for multi-homogeneous polynomial system solving -- application to polynomial minimization 2018-01-12 Paper Polynomial interrupt timed automata 2017-10-27...10 bytes (17 words) - 14:28, 6 December 2023
