Search results
From MaRDI portal
- Michael Etscheid (section Research outcomes over time)2018-11-05 Paper Linear kernels and linear-time algorithms for finding large cuts 2018-07-26 Paper Linear Kernels and Linear-Time Algorithms for Finding Large...10 bytes (13 words) - 01:01, 7 October 2023
- Torsten Tholey (section Research outcomes over time)planar graphs in linear time 2016-08-31 Paper Approximation algorithms for intersection graphs 2014-12-02 Paper Linear time algorithms for two disjoint...10 bytes (13 words) - 18:27, 6 October 2023
- Richard Peng (section Research outcomes over time)SDD linear systems in nearly m log 1/2 n time 2015-06-26 Paper An efficient parallel solver for SDD linear systems 2015-06-26 Paper Nearly-linear work...10 bytes (13 words) - 10:27, 7 October 2023
- heaps in linear time 2023-11-24 Paper Computing the parameterized Burrows-Wheeler transform online 2023-08-04 Paper Linear-time online algorithm for inferring...10 bytes (13 words) - 18:28, 6 October 2023
- ERRATUM: "RANDOMIZED PARALLEL ALGORITHMS FOR TRAPEZOIDAL DIAGRAMS" 1993-04-01 Paper Fast linear expected-time algorithms for computing maxima and convex...10 bytes (17 words) - 01:54, 12 December 2023
- Robert E. Tarjan (section Research outcomes over time)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
- T. Kailath (section Research outcomes over time)1987-01-01 Paper Linear complexity parallel algorithms for linear systems of equations with recursive structure 1987-01-01 Paper Fast Parallel Algorithms for QR...10 bytes (15 words) - 00:42, 9 December 2023
- Yinyu Ye (section Research outcomes over time)Analysis of Interior-Point Algorithms for Linear Programming 1994-05-18 Paper An extension of the potential reduction algorithm for linear complementarity problems...10 bytes (16 words) - 14:05, 8 December 2023
- R. Ravi (section Research outcomes over time)Paper A linear-time algorithm to compute a MAD tree of an interval graph 2009-07-09 Paper Delegate and Conquer: An LP-Based Approximation Algorithm for Minimum...10 bytes (13 words) - 15:48, 24 September 2023
- Dieter Kratsch (section Research outcomes over time)coloring in the absence of a linear forest 2015-03-02 Paper Exact Algorithms to Clique-Colour Graphs 2015-01-13 Paper On exact algorithms for treewidth 2014-12-05...10 bytes (14 words) - 20:13, 24 September 2023
- Nimrod Megiddo (section Research outcomes over time)Applying Parallel Computation Algorithms in the Design of Serial Algorithms 1983-01-01 Paper Linear-Time Algorithms for Linear Programming in $R^3 $ and Related...10 bytes (15 words) - 09:31, 6 October 2023
- Masatoshi Sakawa (section Research outcomes over time)for multiobjective linear optimal control problems 1997-04-27 Paper A possibilistic linear program is equivalent to a stochastic linear program in a special...10 bytes (13 words) - 23:19, 8 December 2023
- Jianer Chen (section Research outcomes over time)Paper On the complexity of graph embeddings 2023-01-18 Paper Linear-time parameterized algorithms with limited local resources 2022-12-08 Paper Scheduling...10 bytes (14 words) - 17:06, 9 December 2023
- Timothy M. Chan (section Research outcomes over time)a simple polygonal line in linear time 2006-05-16 Paper Algorithms and Computation 2005-12-22 Paper Low-Dimensional Linear Programming with Violations...10 bytes (18 words) - 20:57, 10 December 2023
- Minimum Cut Algorithms 2019-09-12 Paper Quasipolynomial Set-Based Symbolic Algorithms for Parity Games 2019-07-04 Paper A Subquadratic-Time Algorithm for Decremental...10 bytes (17 words) - 02:18, 12 December 2023
- Michael J. Todd (section Research outcomes over time)long-step primal-dual linear programming algorithms 1996-07-01 Paper Barrier Functions and Interior-Point Algorithms for Linear Programming with Zero-...10 bytes (17 words) - 14:05, 8 December 2023
- Ai-Guo Wu (section Research outcomes over time)adaptive optimal control for discrete-time linear time-invariant systems 2024-11-27 Paper Multi-parametric iterative algorithms for discrete periodic Lyapunov...10 bytes (14 words) - 23:18, 9 December 2023
- Pinar Heggernes (section Research outcomes over time)Graphs and Linear-Time Algorithms for Minimal Completions and Deletions 2009-03-06 Paper Single-edge monotonic sequences of graphs and linear-time algorithms...10 bytes (14 words) - 00:27, 10 December 2023
- Shinji Mizuno (section Research outcomes over time)PRACTICAL POLYNOMIAL TIME ALGORITHMS FOR LINEAR COMPLEMENTARITY PROBLEMS 1989-01-01 Paper POLYNOMIAL TIME INTERIOR POINT ALGORITHMS FOR TRANSPORTATION PROBLEMS...10 bytes (13 words) - 11:15, 24 September 2023
- D. G. Lainiotis (section Research outcomes over time)Paper Chandrasekhar algorithms for linear time varying distributed systems 1979-01-01 Paper Multipartitioning linear estimation algorithms: Continuous systems...10 bytes (15 words) - 18:14, 9 December 2023
