Deussen | Theoretical Computer Science | Buch | 978-3-540-10576-3 | sack.de

Buch, Englisch, Band 104, 266 Seiten, Format (B × H): 155 mm x 235 mm, Gewicht: 423 g

Reihe: Lecture Notes in Computer Science

Deussen

Theoretical Computer Science

5th GI-Conference Karlsruhe, March 23-25, 1981
1981
ISBN: 978-3-540-10576-3
Verlag: Springer Berlin Heidelberg

5th GI-Conference Karlsruhe, March 23-25, 1981

Buch, Englisch, Band 104, 266 Seiten, Format (B × H): 155 mm x 235 mm, Gewicht: 423 g

Reihe: Lecture Notes in Computer Science

ISBN: 978-3-540-10576-3
Verlag: Springer Berlin Heidelberg


Springer Book Archives

Deussen Theoretical Computer Science jetzt bestellen!

Zielgruppe


Research


Autoren/Hrsg.


Weitere Infos & Material


On the subword complexity and square-freeness of formal languages.- Cycle-free IN-algebraic systems.- On the height of syntactical graphs.- Boolean functions whose monotone complexity is of size n2/log n.- Netzwerke zur simultanen Berechnung Boolescher Funktionen (Ausführliche Kurzfassung).- The computational complexity of bilinear multiplications.- P — complete problems in free groups.- Quelques proprietes des langages a un Compteur.- Un resultat de discontinuite dans les familles de langages.- Verallgemeinerte kommutative Sprachen.- Ein rein automatentheoretischer Aufbau der Theorie der kontext-freien Sarachen.- Un analogue du theoreme des varietes pour les cones et les cylindres.- A family of graphs with expensive depth-reduction.- On ?-balanced binary search trees.- Erzeugung optimalen Codes für Series — Parallel Graphs.- Recent directions in algorithmic research.- Dynamic k-dimensional multiway search under time-varying access frequencies.- Some applications of CFL's over infinite alphabets.- A decidable property of iterated morphisms.- Prefix-preservation for rational partial functions is decidable.- Concurrency and automata on infinite sequences.- An effective retract calculus.- Recursion and complexity theory on CPO-S.- Computable algebras, word problems and canonical term algebras.- Reachability analysis with assertion systems.- Dynamization of decomposable searching problems yielding good worst-case bounds.- Robust balancing in B-trees.- Centers of languages.- (Erasing)* strings.



Ihre Fragen, Wünsche oder Anmerkungen
Vorname*
Nachname*
Ihre E-Mail-Adresse*
Kundennr.
Ihre Nachricht*
Lediglich mit * gekennzeichnete Felder sind Pflichtfelder.
Wenn Sie die im Kontaktformular eingegebenen Daten durch Klick auf den nachfolgenden Button übersenden, erklären Sie sich damit einverstanden, dass wir Ihr Angaben für die Beantwortung Ihrer Anfrage verwenden. Selbstverständlich werden Ihre Daten vertraulich behandelt und nicht an Dritte weitergegeben. Sie können der Verwendung Ihrer Daten jederzeit widersprechen. Das Datenhandling bei Sack Fachmedien erklären wir Ihnen in unserer Datenschutzerklärung.