Amanote Research
Register
Sign In
Discover open access scientific publications
Search, annotate, share and cite publications
Publications by Jakub Pachocki
Approximating Cycles in Directed Graphs: Fast Algorithms for Girth and Roundtrip Spanners
Geometric Median in Nearly Linear Time
Related publications
Extremal Distances in Directed Graphs: Tight Spanners and Near-Optimal Approximation Algorithms
Fast Greedy Algorithms for Constructing Sparse Geometric Spanners
SIAM Journal on Computing
Mathematics
Computer Science
Tree Spanners on Chordal Graphs: Complexity and Algorithms
Theoretical Computer Science
Computer Science
Theoretical Computer Science
Tree Spanners for Bipartite Graphs and Probe Interval Graphs
Lecture Notes in Computer Science
Computer Science
Theoretical Computer Science
Packing, Counting and Covering Hamilton Cycles in Random Directed Graphs
Israel Journal of Mathematics
Mathematics
Directed and Antidirected Hamiltonian Cycles and Paths in Bipartite Graphs
Banach Center Publications
Faster Algorithms for Computing Maximal 2-Connected Subgraphs in Sparse Directed Graphs
Theta-Graphs and Other Constrained Spanners
Graphs of Prescribed Girth and Bi-Degree
Journal of Combinatorial Theory. Series B
Combinatorics
Computational Theory
Discrete Mathematics
Theoretical Computer Science
Mathematics
