raphael-yuster documents

Packing and Decomposition of Graphs with Trees
Documents Packing and Decomposition of Graphs with Trees
Combinatorial and computational aspects of graph packing and graph decomposition
Documents Combinatorial and computational aspects of graph packing and graph decomposition
Decomposing oriented graphs into transitive tournaments
Documents Decomposing oriented graphs into transitive tournaments
Finding and counting cliques and independent sets in r-uniform hypergraphs
Documents Finding and counting cliques and independent sets in r-uniform hypergraphs
All-pairs disjoint paths from a common ancestor in time
Documents All-pairs disjoint paths from a common ancestor in time
Single source shortest paths in -minor free graphs
Documents Single source shortest paths in -minor free graphs
Arithmetic progressions with constant weight
Documents Arithmetic progressions with constant weight
Linear coloring of graphs
Documents Linear coloring of graphs
Optimal factorizations of families of trees
Documents Optimal factorizations of families of trees
On packing trees into complete bipartite graphs
Documents On packing trees into complete bipartite graphs
Integer and fractional packing of families of graphs
Documents Integer and fractional packing of families of graphs
The decomposition threshold for bipartite graphs with minimum degree one
Documents The decomposition threshold for bipartite graphs with minimum degree one
Asymptotically optimal -packings of dense graphs via fractional -decompositions
Documents Asymptotically optimal -packings of dense graphs via fractional -decompositions
Approximate shortest paths in weighted graphs
Documents Approximate shortest paths in weighted graphs
Packing Triangles in Regular Tournaments
Documents Packing Triangles in Regular Tournaments
Second Neighborhood via First Neighborhood in Digraphs
Documents Second Neighborhood via First Neighborhood in Digraphs
On Minimum Witnesses for Boolean Matrix Multiplication
Documents On Minimum Witnesses for Boolean Matrix Multiplication
Maximum Matching in Regular and Almost Regular Graphs
Documents Maximum Matching in Regular and Almost Regular Graphs