| Zugehörige Institution(en) am KIT | Institut für Theoretische Informatik (ITI) |
| Publikationstyp | Zeitschriftenaufsatz |
| Publikationsjahr | 2006 |
| Sprache | Englisch |
| Identifikator | ISSN: 0097-5397 KITopen-ID: 1000009457 |
| Erschienen in | SIAM journal on computing |
| Verlag | Society for Industrial and Applied Mathematics (SIAM) |
| Band | 35 |
| Heft | 2 |
| Seiten | 431-448 |