Search results
From MaRDI portal
- Publication Type Nibbling at long cycles: dynamic (and static) edge coloring in optimal time 2024-11-28 Paper Dynamic algorithms for packing-covering LPs via multiplicative...10 bytes (13 words) - 02:42, 7 October 2023
- analysis of dynamic graph algorithms 1998-09-08 Paper Sampling to provide or to bound: With applications to fully dynamic graph algorithms 1998-05-13 Paper...10 bytes (17 words) - 02:18, 12 December 2023
- 2017-11-09 Paper An Experimental Study of Dynamic Algorithms for Transitive Closure 2017-06-15 Paper Dynamic maintenance of a shortest-path tree on homogeneous...10 bytes (13 words) - 02:31, 9 December 2023
- Almost-Tight Distributed Algorithm for Approximating Single-Source Shortest Paths 2021-06-29 Paper Coarse-Grained Complexity for Dynamic Algorithms 2021-02-02 Paper...10 bytes (14 words) - 02:55, 7 October 2023
- Streaming and dynamic algorithms for minimum enclosing balls in high dimensions 2014-01-22 Paper Faster, Space-Efficient Selection Algorithms in Read-Only...10 bytes (18 words) - 20:57, 10 December 2023
- Paper Efficient splitting and merging algorithms for order decomposable problems 2018-07-04 Paper Dynamic algorithms via the primal-dual method 2018-06-14...10 bytes (17 words) - 01:03, 10 December 2023
- de/entity/Q3337185 1982-01-01 Paper Dynamic behavior of shortest path routing algorithms for communication networks 1982-01-01 Paper A new algorithm for the assignment...10 bytes (17 words) - 05:24, 7 October 2023
- fixed-point results for the dynamic assignment problem 2004-01-06 Paper An Adaptive Dynamic Programming Algorithm for Dynamic Fleet Management, I: Single...10 bytes (15 words) - 08:25, 25 September 2023
- of a nested dissection algorithm 1987-01-01 Paper Three Partition Refinement Algorithms 1987-01-01 Paper Linear-time algorithms for visibility and shortest...10 bytes (17 words) - 20:52, 9 December 2023
- problems on dynamic flow path networks with parametric weights 2021-10-04 Paper Almost linear time algorithms for minsum \(k\)-sink problems on dynamic flow path...10 bytes (13 words) - 03:41, 9 December 2023
- Path Cleaning Help in Dynamic All-Pairs Shortest Paths? 2008-03-11 Paper Poly-logarithmic deterministic fully-dynamic algorithms for connectivity, minimum...10 bytes (15 words) - 19:42, 9 December 2023
- 2024-05-14 Paper Dynamic connectivity in disk graphs 2024-05-14 Paper Dynamic connectivity in disk graphs 2024-01-09 Paper Algorithms and complexity of...10 bytes (13 words) - 20:08, 9 December 2023
- networks 2014-12-16 Paper Optimal dynamic flows in networks and algorithms for finding them 2012-09-05 Paper A dynamic programming approach for finite Markov...10 bytes (13 words) - 06:35, 9 December 2023
- Experimental Study of Dynamic Algorithms for Transitive Closure 2017-06-15 Paper An experimental study of algorithms for fully dynamic transitive closure...10 bytes (14 words) - 13:23, 7 December 2023
- 1995-12-13 Paper Parallel algorithms for dynamic programming recurrences with more than \(O(1)\) dependency 1995-09-14 Paper Sparse dynamic programming II 1995-07-13...10 bytes (15 words) - 04:04, 9 December 2023
- Maximum-throughput dynamic network flows 1983-01-01 Paper Dynamic matchings and quasidynamic fractional matchings. I 1983-01-01 Paper A polynomial algorithm for integer...10 bytes (17 words) - 13:54, 9 December 2023
- sink evacuation with dynamic confluent flows 2023-06-28 Paper https://portal.mardi4nfdi.de/entity/Q5875491 2023-02-03 Paper Dynamic closest pairs — A probabilistic...10 bytes (17 words) - 01:09, 9 December 2023
- Paper Experimental and Efficient Algorithms 2005-11-30 Paper Experimental and Efficient Algorithms 2005-11-30 Paper Algorithms – ESA 2004 2005-08-18 Paper Generating...10 bytes (15 words) - 00:05, 11 December 2023
- 2024-05-14 Paper Dynamic connectivity in disk graphs 2024-05-14 Paper New algorithms for all pairs approximate shortest paths 2024-05-08 Paper Dynamic connectivity...10 bytes (13 words) - 13:30, 28 January 2024
- Finite Graph 2009-11-19 Paper Algorithms and Computation 2009-08-07 Paper Algorithms and Computation 2009-08-07 Paper Algorithms and Computation 2009-08-07...10 bytes (15 words) - 23:47, 24 September 2023
