Exponential Lower Bounds and Integrality Gaps for Tree-Like Lovász-Schrijver Procedures - researchr publication related

researchr

You are not signed in
Sign in
Sign up

Toniann Pitassi, Nathan Segerlind. Exponential Lower Bounds and Integrality Gaps for Tree-Like Lovász-Schrijver Procedures. SIAM Journal on Computing, 41(1):128-159, 2012. [doi]

The following publications are possibly variants of this publication:

Exponential lower bounds and integrality gaps for tree-like Lovasz-Schrijver proceduresNathan Segerlind, Toniann Pitassi. eccc, 14(107), 2007. [doi]

Exponential lower bounds and integrality gaps for tree-like Lovász-Schrijver proceduresToniann Pitassi, Nathan Segerlind. soda 2009: 355-364 [doi]

Exponential Lower Bounds for the Tree-Like Hajós CalculusKazuo Iwama, Toniann Pitassi. ipl, 54(5):289-294, 1995. [doi]

Rank Bounds and Integrality Gaps for Cutting Planes ProceduresJoshua Buresh-Oppenheim, Nicola Galesi, Shlomo Hoory, Avner Magen, Toniann Pitassi. toc, 2(1):65-90, 2006. [doi]

Lower Bounds for Lovász-Schrijver Systems and Beyond Follow from Multiparty Communication ComplexityPaul Beame, Toniann Pitassi, Nathan Segerlind. icalp 2005: 1176-1188 [doi]

Rank Bounds and Integrality Gaps for Cutting Planes Procedures JoshuaJosh Buresh-Oppenheim, Nicola Galesi, Shlomo Hoory, Avner Magen, Toniann Pitassi. focs 2003: 318 [doi]

runs on WebDSL