Search results
From MaRDI portal
- Subexponential-time and FPT algorithms for embedded flat clustered planarity 2018-11-22 Paper Models and algorithms for graph watermarking 2018-10-18 Paper...10 bytes (17 words) - 14:15, 8 December 2023
- de/entity/Q3972133 1992-06-25 Paper Parallel algorithms for merging and sorting 1991-01-01 Paper Parallel graph algorithms for hypercube computers 1990-01-01...10 bytes (15 words) - 21:07, 10 December 2023
- networks via size-constrained graph clustering 2017-04-28 Paper Engineering parallel string sorting 2017-03-06 Paper Parallel algorithms reconsidered (invited...10 bytes (15 words) - 16:35, 8 December 2023
- Inner Triangulated Plane Graphs 2007-08-28 Paper Algorithms and Computation 2006-11-14 Paper Graph Drawing 2006-11-13 Paper Graph Drawing 2006-11-13 Paper...10 bytes (15 words) - 22:46, 8 December 2023
- 1991-01-01 Paper An improved algorithm for the planar 3-cut problem 1991-01-01 Paper Efficient parallel algorithms for series parallel graphs 1991-01-01 Paper Efficient...10 bytes (13 words) - 18:41, 9 December 2023
- uses in improved network optimization algorithms 2019-07-19 Paper Better approximation algorithms for the graph diameter 2019-06-20 Paper Disjoint set...10 bytes (17 words) - 20:52, 9 December 2023
- Efficient Parallel Algorithms for the Two Disjoint Paths Problem and for Finding a Kuratowski Homeomorph 1993-01-16 Paper Efficient Parallel Algorithms for Testingkand...10 bytes (15 words) - 00:34, 9 December 2023
- Modern parallel algorithms (invited talk) 2024-12-03 Paper Optimal (degree\(+1\))-coloring in congested clique 2024-11-14 Paper Streaming algorithms for geometric...10 bytes (14 words) - 09:21, 8 December 2023
- series-parallel graphs 2005-05-04 Paper Algorithm for the cost edge-coloring of trees 2005-03-15 Paper Multicolorings of series-parallel graphs 2004-12-02...10 bytes (13 words) - 11:15, 9 December 2023
- models and graphs 2011-03-02 Paper On the hull number of triangle-free graphs 2010-12-03 Paper Parallel algorithms for maximal cliques in circle graphs and unrestricted...10 bytes (17 words) - 15:28, 9 December 2023
- Subexponential time algorithms for embedding \(H\)-minor free graphs 2017-12-19 Paper Parallel algorithms for series parallel graphs 2017-12-05 Paper Definability...10 bytes (17 words) - 06:47, 9 December 2023
- 2016-06-27 Paper Parallel approximation algorithms for maximum weighted matching in general graphs 2016-06-16 Paper Randomized fixed-parameter algorithms for the...10 bytes (14 words) - 23:03, 9 December 2023
- 1998-02-10 Paper Efficient parallel algorithms for computing all pair shortest paths in directed graphs 1997-08-20 Paper On Dynamic Algorithms for Algebraic Problems...10 bytes (16 words) - 09:02, 8 December 2023
- flow-shop scheduling with a conflict graph 2022-04-13 Paper Approximation algorithms for maximally balanced connected graph partition 2022-01-18 Paper An improved...10 bytes (14 words) - 16:50, 7 December 2023
- Subexponential Algorithms 2009-01-20 Paper Faster fixed-parameter tractable algorithms for matching and packing problems 2008-12-02 Paper Graph Searching in...10 bytes (17 words) - 14:04, 10 December 2023
- Massively Parallel Computation of Matching and MIS in Sparse Graphs 2021-01-20 Paper Sorting and selection in posets 2019-05-06 Paper Algorithms for implicit...10 bytes (16 words) - 04:05, 9 December 2023
- analysis of algorithms 2010-08-17 Paper Lower-stretch spanning trees 2010-08-16 Paper Nearly-linear time algorithms for graph partitioning, graph sparsification...10 bytes (18 words) - 00:54, 9 December 2023
- Paper Binary Trees and Parallel Scheduling Algorithms 1983-01-01 Paper Parallel Scheduling Algorithms 1983-01-01 Paper Parallel Generation of Postfix and...10 bytes (16 words) - 06:14, 12 December 2023
- running time of algorithms for scheduling and packing problems 2016-03-04 Paper Improved approximation algorithms for scheduling parallel jobs on identical...10 bytes (15 words) - 01:53, 9 December 2023
- dominating pair in an asteroidal triple-free graph in linear time 2022-12-16 Paper Optimal parallel algorithms for proximate points, with applications (extended...10 bytes (13 words) - 19:14, 8 December 2023
