Theoretical computer science : 5th GI-conference, Karlsruhe, March 23 25, 1981

Enregistré dans:
Détails bibliographiques
Collectivité auteur: GI-Fachtagung Theoretische Informatik :Karlsruhe, Allemagne
Autres auteurs: Deussen, Peter, 1935- (Directeur de la publication)
Format: Livre numérique
Langue:Anglais
Publié: Berlin [etc.] : Springer [20..].
Cham : Springer Nature
Collection:Lecture notes in computer science 104
Sujets:
Accès en ligne:Accès sur la plateforme de l'éditeur
Accès sur la plateforme Istex
Accès Université d'Orléans
Accès INSA CVL
Note: Archives Springer e-books (Licence nationale)
Archives Springer e-books (Licence nationale)
Autres localisations: Voir dans le Sudoc
Edition sous un autre format:• Theoretical computer science, 5th GI-conference, Karlsruhe, March 23-25, 1981, Berlin, Springer-Verlag, 1981, 1 vol. (VII-260 p.), Lecture notes in computer science, 3-540-10576-X
• Theoretical Computer Science, Texte imprimé, 9783662175682
LEADER 03680nam a22003617a 4500
001 944196
008 110927q2000 xxe ||| |||| 00| 0 eng d
009 PPN155178539
020 |a 9783540385615 (PDF) 
041 0 |a eng 
082 |a 004 
111 2 |a GI-Fachtagung Theoretische Informatik  |n (5  |d  :1981  |c  :Karlsruhe, Allemagne). 
245 1 0 |a Theoretical computer science :  |b 5th GI-conference, Karlsruhe, March 23 25, 1981   |c edited by Peter Deussen. 
260 |a Berlin [etc.] :  |b Springer. 
260 |a Cham :  |b Springer Nature,  |c [20..]. 
490 0 |a Lecture notes in computer science  |v 104  |x 1611-3349 
500 |a Archives Springer e-books (Licence nationale) 
500 |a Archives Springer e-books (Licence nationale) 
505 0 |a 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. 
506 |a Accès en ligne pour les établissements français bénéficiaires des licences nationales 
506 |a Accès soumis à abonnement pour tout autre établissement 
506 |a Conditions particulières de réutilisation pour les bénéficiaires des licences nationales. https://www.licencesnationales.fr/springer-nature-ebooks-contrat-licence-ln-2017 
650 |a Informatique 
650 |a Algorithmes 
650 |a Actes de congrès 
700 1 |a Deussen, Peter,  |d 1935-  |4 pbd 
776 0 |0 024029653  |t Theoretical computer science  |f 5th GI-conference, Karlsruhe, March 23-25, 1981  |c Berlin  |n Springer-Verlag  |d 1981  |p 1 vol. (VII-260 p.)  |s Lecture notes in computer science  |z 3-540-10576-X 
776 0 |t Theoretical Computer Science  |b Texte imprimé  |z 9783662175682 
856 4 |q PDF  |u https://doi.org/10.1007/BFb0017288  |z Accès sur la plateforme de l'éditeur 
856 4 |u https://revue-sommaire.istex.fr/ark:/67375/8Q1-693X6V2J-3  |z Accès sur la plateforme Istex 
856 4 |5 452349901:747921873  |u https://ezproxy.univ-orleans.fr/login?url=https://doi.org/10.1007/BFb0017288  |z Accès Université d'Orléans 
856 4 |5 180339901:750934263  |u https://ezproxy.insa-cvl.fr/login?qurl=https://doi.org/10.1007/BFb0017288  |z Accès INSA CVL 
997 |0 944196  |1 Livre numérique  |a Ressource numérique  |b INSA  |b ENSA  |c 0/Bibliothèque numérique/  |c 1/Bibliothèque numérique/Autre ressource numérique/