Keywords:
Computer software
;
Logic design
;
Computer science Congresses
;
Computer science
;
Computer systems.
;
Algorithms.
;
Computation by Abstract Devices
;
Computer Science
;
Logics and Meanings of Programs
;
Algorithm Analysis and Problem Complexity
;
Konferenzschrift
;
Informatik
;
Kongress
;
Informatik
;
Informatik
Description / Table of Contents:
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.
Type of Medium:
Online Resource
Pages:
Online-Ressource (VII, 260 S.)
Edition:
Online-Ausg. Berlin [u.a.] Springer 2006 Springer lecture notes archive
ISBN:
9783540385615
Series Statement:
Lecture notes in computer science 104
URL:
http://www.springerlink.com/content/x7mh52473051
URL:
http://www.springerlink.de/openurl.asp?genre=book&isbn=978-3-540-10576-3
URL:
http://dx.doi.org/10.1007/BFb0017288
URL:
https://doi.org/10.1007/BFb0017288
URL:
https://external.dandelon.com/download/attachments/dandelon/ids/DE0042AA98490EC41F742C125799A00688BA0.pdf
Language:
English
,
German
,
French
Note:
Literaturangaben
,
Beitr. teilw. dt., teilw. engl., teilw. franz.
Permalink