Amanote Research
Register
Sign In
Discover open access scientific publications
Search, annotate, share and cite publications
Publications by Dan Hefetz
Very Fast Construction of Bounded-Degree Spanning Graphs via the Semi-Random Graph Process
Related publications
Sparse Universal Graphs for Bounded-Degree Graphs
Random Structures and Algorithms
Mathematics
Applied Mathematics
Computer Graphics
Computer-Aided Design
Software
Almost-Spanning Universality in Random Graphs
Random Structures and Algorithms
Mathematics
Applied Mathematics
Computer Graphics
Computer-Aided Design
Software
Euclidean Bottleneck Bounded-Degree Spanning Tree Ratios
Testing Expansion in Bounded-Degree Graphs
Testing Hereditary Properties of Nonexpanding Bounded-Degree Graphs
SIAM Journal on Computing
Mathematics
Computer Science
Approximating Bounded-Degree Spanning Trees and Connected Factors With Leaves
Operations Research Letters
Industrial
Applied Mathematics
Manufacturing Engineering
Management Science
Operations Research
Software
Fast Random Walk Graph Kernel
On the Number of Connected Sets in Bounded Degree Graphs
Lecture Notes in Computer Science
Computer Science
Theoretical Computer Science
Coloring Random and Semi-Random K-Colorable Graphs
Journal of Algorithms
