Search results
From MaRDI portal
- Alireza Bagheri (section Research outcomes over time)Hamiltonian cycles of truncated rectangular grid graphs in linear time 2022-09-21 Paper Linear-time algorithms for finding Hamiltonian and longest \((s,t)\)-paths...10 bytes (17 words) - 21:44, 9 December 2023
- Ching-Chi Lin (section Research outcomes over time)of Publication Type Linear-time algorithm for paired-domination on distance-hereditary graphs 2023-08-10 Paper A linear-time algorithm for weighted paired-domination...10 bytes (18 words) - 09:17, 25 September 2023
- Anik Sarker (section Research outcomes over time)of Publication Type A linear time algorithm for the \(r\)-gathering problem on the line 2021-04-14 Paper A linear time algorithm for the \(r\)-gathering...10 bytes (16 words) - 09:24, 25 September 2023
- Ta-Yu Mu (section Research outcomes over time)of Publication Type Linear-time algorithm for paired-domination on distance-hereditary graphs 2023-08-10 Paper A linear-time algorithm for weighted paired-domination...10 bytes (18 words) - 01:09, 25 September 2023
- Hamiltonian cycles of truncated rectangular grid graphs in linear time 2022-09-21 Paper Linear-time algorithms for finding Hamiltonian and longest \((s,t)\)-paths...10 bytes (18 words) - 09:17, 25 September 2023
- Suchismita Roy (section Research outcomes over time)to: ``Linear time algorithm to cover and hit a set of line segments optimally by two axis-parallel squares 2020-01-16 Paper Linear time algorithm to cover...10 bytes (16 words) - 19:23, 24 September 2023
- Hengzhao Ma (section Research outcomes over time)Paper A sub-linear time algorithm for approximating k-nearest-neighbor with full quality guarantee 2023-03-21 Paper A sub-linear time algorithm for approximating...10 bytes (16 words) - 01:24, 25 September 2023
- Bengt Aspvall (section Research outcomes over time)1980-01-01 Paper Khachiyan's linear programming algorithm 1980-01-01 Paper A Polynomial Time Algorithm for Solving Systems of Linear Inequalities with Two Variables...10 bytes (16 words) - 17:57, 9 December 2023
- Paper Linear time algorithms for Euclidean 1-center in \(\mathfrak {R}^d\) with non-linear convex constraints 2020-05-18 Paper Linear Time Algorithm for...10 bytes (16 words) - 01:14, 13 December 2023
- Glenn K. Manacher (section Research outcomes over time)Publication Date of Publication Type A simple linear time algorithm for finding a maximum independent set of circular arcs using intervals alone 2002-07-01...10 bytes (18 words) - 00:35, 13 December 2023
- Ruo-Wei Hung (section Research outcomes over time)2014-01-10 Paper Linear-time algorithm for the paired-domination problem in convex bipartite graphs 2012-12-06 Paper Linear-time algorithm for the matched-domination...10 bytes (17 words) - 14:55, 6 October 2023
- Rafał Witkowski (section Research outcomes over time)2014-02-14 Paper 1-local 7/5-competitive algorithm for multicoloring hexagonal graphs 2013-04-03 Paper A linear time algorithm for \(7\)-\([3\)coloring triangle-free...10 bytes (16 words) - 02:04, 7 October 2023
- Hitoshi Suzuki (section Research outcomes over time)Publication Date of Publication Type A linear-time algorithm for solving the center problem on weighted cactus graphs 2002-07-25 Paper A SHORTEST PAIR...10 bytes (16 words) - 13:56, 24 September 2023
- Lorenzo Orecchia (section Research outcomes over time)Paper Flow-Based Algorithms for Local Graph Clustering 2019-06-20 Paper Nearly linear-time packing and covering LP solvers. Nearly linear-time packing and covering...10 bytes (16 words) - 04:10, 25 September 2023
- Paper A Linear-Time Algorithm for Computing the Prime Decomposition of a Directed Graph with Regard to the Cartesian Product 2013-06-11 Paper Linear-Time...10 bytes (16 words) - 09:16, 25 September 2023
- Takahito Kuno (section Research outcomes over time)problems 1993-01-16 Paper A linear-time algorithm for solving continuous maximin knapsack problems 1991-01-01 Paper Generalized linear multiplicative and fractional...10 bytes (16 words) - 18:16, 24 September 2023
- Ping-Qi Pan (section Research outcomes over time)Paper Linear Programming Computation 2013-10-10 Paper An affine-scaling pivot algorithm for linear programming 2013-07-24 Paper A Fast Algorithm for Linear...10 bytes (18 words) - 11:00, 12 December 2023
- Clóvis C. Gonzaga (section Research outcomes over time)for linear programming 1992-06-27 Paper Polynomial affine algorithms for linear programming 1992-06-25 Paper Search directions for interior linear-programming...10 bytes (19 words) - 20:09, 9 December 2023
- Dianne P. O'Leary (section Research outcomes over time)entropy-based moment closures for linear kinetic equations 2016-12-05 Paper Positive Filtered P$_N$ Moment Closures for Linear Kinetic Equations 2016-11-23...10 bytes (19 words) - 19:54, 8 December 2023
- Karmarkar’s Projective Algorithm for Linear Programming 1994-11-17 Paper Experimental behavior of an interior point cutting plane algorithm for convex programming:...10 bytes (18 words) - 18:47, 8 December 2023