Papers
Communities
Events
Blog
Pricing
Search
Open menu
Home
Papers
1205.4605
Cited By
No Sublogarithmic-time Approximation Scheme for Bipartite Vertex Cover
21 May 2012
Mika Göös
Jukka Suomela
Re-assign community
ArXiv
PDF
HTML
Papers citing
"No Sublogarithmic-time Approximation Scheme for Bipartite Vertex Cover"
2 / 2 papers shown
Title
A Time Hierarchy Theorem for the LOCAL Model
Yi-Jun Chang
Seth Pettie
15
95
0
20 Apr 2017
Linear-in-
Δ
Δ
Δ
Lower Bounds in the LOCAL Model
Mika Göös
J. Hirvonen
Jukka Suomela
FedML
73
16
0
03 Apr 2013
1
