Nathan Segerlind
Publication record assembled from the DBLP archive of ranked conferences.
Papers indexed
5
Venues
3
Active years
2001–2009
Best venue rank
A*
Where they publish
Papers
5 indexed papers, newest first.
| Year | Venue | Title | Authors |
|---|---|---|---|
| 2009 | SODA | Exponential lower bounds and integrality gaps for tree-like Lovsz-Schrijver procedures. | Toniann Pitassi, Nathan Segerlind |
| 2005 | ICALP | Lower Bounds for Lovsz-Schrijver Systems and Beyond Follow from Multiparty Communication Complexity. | Paul Beame, Toniann Pitassi, Nathan Segerlind |
| 2002 | FOCS | A Switching Lemma for Small Restrictions and Lower Bounds for k - DNF Resolution. | Nathan Segerlind, Samuel R. Buss, Russell Impagliazzo |
| 2002 | ICALP | Bounded-Depth Frege Systems with Counting Axioms Polynomially Simulate Nullstellensatz Refutations. | Russell Impagliazzo, Nathan Segerlind |
| 2001 | FOCS | Counting Axioms Do Not Polynomially Simulate Counting Gates. | Russell Impagliazzo, Nathan Segerlind |