Travelled to:1 × Denmark
1 × New Zealand
Collaborated with:F.Stephan K.Reinhardt K.Lange P.Tesson D.Thérien D.Kuske
Talks about:determinist (2) correspond (2) hierarchi (2) polynomi (2) languag (2) level (2) depth (2) delta (2) dot (2) existenti (1)
Person: Bernd Borchert
DBLP: Borchert:Bernd
Contributed to:
2007
20042005
1998Wrote 4 papers:
- LATA-2007-BorchertR
- Deterministically and Sudoku-Deterministically Recognizable Picture Languages (BB, KR), pp. 175–186.
- DLT-2004-BorchertLSTT #polynomial
- The Dot-Depth and the Polynomial Hierarchy Correspond on the Delta Levels (BB, KJL, FS, PT, DT), pp. 89–101.
- DLT-J-2004-BorchertLSTT05 #polynomial
- The dot-depth and the polynomial hierarchies correspond on the delta levels (BB, KJL, FS, PT, DT), pp. 625–644.
- ICALP-1998-BorchertKS #first-order #on the
- On Existentially First-Order Definable Languages and Their Relation to NP (BB, DK, FS), pp. 17–28.