Search results
From MaRDI portal
- subgraphs in bounded-degree connected bipartite graphs 1997-06-09 Paper Regular Subgraphs in Graphs and Rooted Graphs and Definability in Monadic Second - Order...10 bytes (14 words) - 23:40, 9 December 2023
- Iterative-free program analysis 2015-07-02 Paper Structural recursion for querying ordered graphs 2015-03-30 Paper Bidirectionalizing graph transformations...10 bytes (13 words) - 09:13, 6 October 2023
- of Publication Type Fast Parallel Algorithm for Prefix Computation in Multi-Mesh Architecture 2022-07-04 Paper Fast parallel algorithms for binary multiplication...10 bytes (15 words) - 15:38, 12 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
- Combinatorial Problems 2021-07-06 Paper Massively Parallel Computation of Matching and MIS in Sparse Graphs 2021-01-20 Paper https://portal.mardi4nfdi.de/entity/Q4633848...10 bytes (16 words) - 04:05, 9 December 2023
- and the number of jobs processed on parallel machines 2020-01-27 Paper Minimizing the makespan on two identical parallel machines with mold constraints 2019-02-19...10 bytes (15 words) - 21:24, 8 December 2023
- weight perfect matchings for complete graphs satisfying the triangle inequality 2024-01-05 Paper Efficient parallel algorithms for some tree layout problems...10 bytes (14 words) - 09:34, 9 December 2023
- minimum cost paths in graphs by stream contraction 1992-06-28 Paper Expected parallel time and sequential space complexity of graph and digraph problems 1992-06-28...10 bytes (16 words) - 09:02, 8 December 2023
- 0-1 permanents, and even cycles in directed graphs 1989-01-01 Paper Maximum matchings in general graphs through randomization 1989-01-01 Paper NC algorithms...10 bytes (17 words) - 10:01, 12 December 2023
- simplex algorithm 1997-11-25 Paper Dominating sets in planar graphs 1997-05-19 Paper Optimal parallel verification of minimum spanning trees in logarithmic time...10 bytes (17 words) - 20:52, 9 December 2023
- of perfect graphs 1997-04-07 Paper Edge domination on bipartite permutation graphs and cotriangulated graphs 1997-02-28 Paper Optimal parallel algorithms...10 bytes (17 words) - 19:52, 24 September 2023
- Paper A Parallel Algorithm to Compute the Shortest Paths and Diameter of a Graph and Its VLSI Implementation 1986-01-01 Paper A new approach to program verification...10 bytes (15 words) - 11:06, 9 December 2023
- chromatic index of graphs and multigraphs 2000-04-09 Paper Disjoint Rooted Spanning Trees with Small Depths in deBruijn and Kautz Graphs 1997-11-09 Paper...10 bytes (17 words) - 14:50, 10 December 2023
- 2008-06-05 Paper Approximating Huffman codes in parallel 2008-01-11 Paper EMBEDDING POINT SETS INTO PLANE GRAPHS OF SMALL DILATION 2007-07-13 Paper Computational...10 bytes (15 words) - 11:40, 28 January 2024
- algorithm for multitasking scheduling on unrelated parallel machines 2019-09-17 Paper Server scheduling on parallel dedicated machines with fixed job sequences...10 bytes (17 words) - 14:59, 6 December 2023
- on regular graphs 2020-12-23 Paper Counting independent sets in graphs with bounded bipartite pathwidth 2020-02-24 Paper Quasimonotone graphs 2019-11-27...10 bytes (16 words) - 19:41, 9 December 2023
- On the graph connectivity and the variable sum exdeg index 2022-04-26 Paper On symmetric division deg index of unicyclic graphs and bicyclic graphs with...10 bytes (13 words) - 16:45, 11 December 2023
- Models of Parallel Computation 1973-01-01 Paper https://portal.mardi4nfdi.de/entity/Q4125823 1972-01-01 Paper Some Undecidability Results for Parallel Program...10 bytes (16 words) - 23:25, 12 December 2023
- Seq-Shellable Drawings of Complete Graphs 2018-03-20 Paper On maximum common subgraph problems in series-parallel graphs 2017-11-14 Paper Tree-Deletion Pruning...10 bytes (15 words) - 06:16, 12 December 2023
- of rectangular domains for parallel computation 1997-03-11 Paper Alternating direction splittings for block angular parallel optimization 1997-01-07 Paper...10 bytes (15 words) - 19:01, 12 December 2023
