No sublogarithmic-time approximation scheme for bipartite vertex cover

Research output: Contribution to journal › Article › Scientific › peer-review

3 Citations (Scopus)

Access to Document

@article{0717860425824f41b159bec9ce621e3f,

title = "No sublogarithmic-time approximation scheme for bipartite vertex cover",

author = "Mika G{\"o}{\"o}s and Jukka Suomela",

year = "2014",

doi = "10.1007/s00446-013-0194-z",

language = "English",

volume = "27",

pages = "435--443",

journal = "DISTRIBUTED COMPUTING",

issn = "0178-2770",

publisher = "Springer Verlag",

number = "6",

}

TY - JOUR

T1 - No sublogarithmic-time approximation scheme for bipartite vertex cover

AU - Göös, Mika

AU - Suomela, Jukka

PY - 2014

Y1 - 2014

UR - http://users.ics.aalto.fi/suomela/bipartite-vc/

U2 - 10.1007/s00446-013-0194-z

DO - 10.1007/s00446-013-0194-z

M3 - Article

VL - 27

SP - 435

EP - 443

JO - DISTRIBUTED COMPUTING

JF - DISTRIBUTED COMPUTING

SN - 0178-2770

IS - 6

ER -