VC-Dimension and Shortest Path Algorithms
| Zugehörige Institution(en) am KIT | Institut für Theoretische Informatik (ITI) |
| Publikationstyp | Proceedingsbeitrag |
| Publikationsjahr | 2011 |
| Sprache | Englisch |
| Identifikator | ISBN: 978-3-642-22005-0 KITopen-ID: 1000028378 |
| Erschienen in | Automata, Languages and Programming 38th International Colloquium, ICALP 2011, Zurich, Switzerland, July 4-8, 2011, Proceedings, Part I. Ed.: L. Aceto |
| Verlag | Association for Computing Machinery (ACM) |
| Seiten | 690-699 |
| Serie | Lecture Notes in Computer Science ; 6755 |