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 × Austria
1 × France
1 × Hungary
1 × Spain
Collaborated with:
O.Watanabe O.Beyersdorff S.Müller S.Kuhnert B.Laubner O.Verbitsky V.Arvind Y.Han L.A.Hemachandra A.Lozano M.Mundhenk M.Ogiwara U.Schöning R.Silvestri T.Thierauf
Talks about:
nondeterminist (1) represent (1) logspac (1) instanc (1) content (1) consequ (1) complex (1) collaps (1) circuit (1) system (1)

Person: Johannes Köbler

DBLP DBLP: K=ouml=bler:Johannes

Contributed to:

ICALP (1) 20102010
LATA 20092009
ICALP 19951995
ICALP 19921992

Wrote 4 papers:

ICALP-v1-2010-KoblerKLV #canonical #graph #representation
Interval Graphs: Canonical Representation in Logspace (JK, SK, BL, OV), pp. 384–395.
LATA-2009-BeyersdorffKM #complexity #nondeterminism #proving
Nondeterministic Instance Complexity and Proof Systems with Advice (OB, JK, SM), pp. 164–175.
New Collapse Consequences of NP Having Small Circuits (JK, OW), pp. 196–207.
ICALP-1992-ArvindHHKLMOSST #reduction #set
Reductions to Sets of Low Information Content (VA, YH, LAH, JK, AL, MM, MO, US, RS, TT), pp. 162–173.

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.