Search results

subgraphs in bounded-degree connected bipartite graphs 1997-06-09 Paper Regular Subgraphs in Graphs and Rooted Graphs and Definability in Monadic Second - Order...

convex program, and an algorithm for the Arrow-Debreu Nash bargaining game 2019-05-10 Paper Multiway cuts in directed and node weighted graphs 2019-04-29...

Iterative-free program analysis 2015-07-02 Paper Structural recursion for querying ordered graphs 2015-03-30 Paper Bidirectionalizing graph transformations...

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...

combinatorial problems 2021-07-06 Paper Massively Parallel Computation of Matching and MIS in Sparse Graphs 2021-01-20 Paper Sorting and selection in posets...

of Publication Type Fast parallel algorithm for prefix computation in multi-mesh architecture 2022-07-04 Paper Fast parallel algorithms for binary multiplication...

algorithm for multitasking scheduling on unrelated parallel machines 2019-09-17 Paper Server scheduling on parallel dedicated machines with fixed job sequences...

indices of quasi-tree graphs and unicyclic graphs 2020-10-14 Paper On a relation between the harmonic index and the chromatic number of graphs 2019-12-18 Paper...

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...

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...

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...

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...

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...

weight perfect matchings for complete graphs satisfying the triangle inequality 2024-01-05 Paper Efficient parallel algorithms for some tree layout problems...

of perfect graphs 1997-04-07 Paper Edge domination on bipartite permutation graphs and cotriangulated graphs 1997-02-28 Paper Optimal parallel algorithms...

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...

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...

Paper Parallel enumeration of degree sequences 2016-11-25 Paper On the scores and degrees in hypertournaments 2016-02-01 Paper Tripartite graphs with given...

Steiner problem in graphs 2002-02-28 Paper Local search with perturbations for the prize-collecting Steiner tree problem in graphs 2001-10-14 Paper A new...

2006-09-14 Paper Some graph-theoretical aspects of the golden ratio: topological index, isomatching graphs, and golden family graphs 2006-07-03 Paper Regular...