BibSLEIGH corpus
BibSLEIGH tags
BibSLEIGH bundles
BibSLEIGH people
Open Knowledge
XHTML 1.0 W3C Rec
CSS 2.1 W3C CanRec
email twitter
Travelled to:
1 × Portugal
1 × Spain
Collaborated with:
R.Impagliazzo P.Beame T.Pitassi
Talks about:
system (2) bound (2) nullstellensatz (1) multiparti (1) schrijver (1) polynomi (1) communic (1) complex (1) lovász (1) follow (1)

Person: Nathan Segerlind

DBLP DBLP: Segerlind:Nathan

Contributed to:

ICALP 20052005
ICALP 20022002

Wrote 2 papers:

ICALP-2005-BeamePS #bound #communication #complexity #multi
Lower Bounds for Lovász-Schrijver Systems and Beyond Follow from Multiparty Communication Complexity (PB, TP, NS), pp. 1176–1188.
ICALP-2002-ImpagliazzoS #axiom #bound #simulation
Bounded-Depth Frege Systems with Counting Axioms Polynomially Simulate Nullstellensatz Refutations (RI, NS), pp. 208–219.

Bibliography of Software Language Engineering in Generated Hypertext (BibSLEIGH) is created and maintained by Dr. Vadim Zaytsev.
Hosted as a part of SLEBOK on GitHub.