skip to content
Automata, languages and programming : 26th international colloquium, ICALP'99, Prague, Czech Republic, July 11-15, 1999 : proceedings Preview this item
ClosePreview this item
Checking...

Automata, languages and programming : 26th international colloquium, ICALP'99, Prague, Czech Republic, July 11-15, 1999 : proceedings

Author: P van Emde Boas; J Wiedermann; M Nielsen
Publisher: Berlin ; London : Springer, ©1999.
Series: Lecture notes in computer science, 1644.
Edition/Format:   Print book : Conference publication : EnglishView all editions and formats
Summary:

A collection of 56 revised papers from ICALP'99 and a further 11 inivited contributions. Topics addressed include approximation algorithms, algebra and circuits, concurrency, semantics and rewriting,  Read more...

Rating:

(not yet rated) 0 with reviews - Be the first.

Subjects
More like this

 

Find a copy online

Links to this item

Find a copy in the library

&AllPage.SpinnerRetrieving; Finding libraries that hold this item...

Details

Genre/Form: Conference papers and proceedings
Congresses
Material Type: Conference publication, Internet resource
Document Type: Book, Internet Resource
All Authors / Contributors: P van Emde Boas; J Wiedermann; M Nielsen
ISBN: 3540662243 9783540662242
OCLC Number: 41958965
Description: xiv, 720 pages : illustrations ; 24 cm.
Contents: Invited Talks.- Generating Hard Instances of the Short Basis Problem.- Wide Area Computation.- Proof Techniques for Cryptographic Protocols.- Type Structure for Low-Level Programming Languages.- Real Computations with Fake Numbers.- A Model for Associative Memory, a Basis for Thinking and Consciousness.- Numerical Integration with Exact Real Arithmetic.- Observations about the Nature and State of Computer Science.- DNA Computing: New Ideas and Paradigms.- Online Data Structures in External Memory.- From Computational Learning Theory to Discovery Science.- Contributed Papers.- Bounded Depth Arithmetic Circuits: Counting and Closure.- Parametric Temporal Logic for "Model Measuring".- Communicating Hierarchical State Machines.- Small Pseudo-Random Sets Yield Hard Functions: New Tight Explicit Lower Bounds for Branching Programs.- General Morphisms of Petri Nets (Extended Abstract).- On Some Tighter Inapproximability Results (Extended Abstract).- Decomposition and Composition of Timed Automata.- New Applications of the Incompressibility Method (Extended Abstract).- Mobility Types for Mobile Ambients.- Protein Folding, the Levinthal Paradox and Rapidly Mixing Markov Chains.- Decidable Fragments of Simultaneous Rigid Reachability.- Text Compression Using Antidictionaries.- Non-interactive Zero-Knowledge: A Low-Randomness Characterization of NP (Extended Abstract).- Timed Alternating Tree Automata: The Automata-Theoretic Solution to the TCTL Model Checking Problem.- Space-Time Tradeoffs for Graph Properties.- Boundedness of Reset P/T Nets.- Two-way finite state transducers and monadic second-order logic.- Partially Ordered Regular Languages for Graph Queries.- Deciding First-Order Properties of Locally Tree-Decomposable Graphs.- Comparison of Process Algebra Equivalences Using Formats.- Compact Routing Tables for Graphs of Bounded Genus (Extended Abstract).- Computing LOGCFL Certificates.- Efficient Techniques for Maintaining Multidimensional Keys in Linked Data Structures (Extended Abstract).- On the Complements of Partial k-Trees.- Approximation Results for Kinetic Variants of TSP.- Distributed Probabilistic Polling and Applications to Proportionate Agreement.- Bisimulation Equivalence Is Decidable for Normed Process Algebra (Extended abstract).- A Framework for Decidable Metrical Logics.- On the Power of Las Vegas II. Two-Way Finite Automata.- Stable Marriage with Incomplete Lists and Ties.- Average-Case Complexity of Shellsort (Preliminary Version).- Linear-Time Construction of Two-Dimensional Suffix Trees (Extended Abstract).- A Connection between the Star Problem and the Finite Power Property in Trace Monoids (Extended Abstract).- Two Techniques in the Area of the Star Problem.- Approximations by OBDDs and the Variable Ordering Problem.- Simulation Preorder on Simple Process Algebras.- Solos in Concert.- Shortest Anisotropic Paths on Terrains.- Relations between Local and Global Periodicity of Words (Extended Abstract).- Efficient Merging, Construction, and Maintenance of Evolutionary Trees.- Formalizing a Lazy Substitution Proof System for ?-Calculus in the Calculus of Inductive Constructions.- Leader Election by d Dimensional Cellular Automata.- New Upper Bounds for MaxSat.- Polynomial and Rational Evaluation and Interpolation (with Structured Matrices) ?.- Low Redundancy in Static Dictionaries with O(1) Worst Case Lookup Time.- Finite Automata with Generalized Acceptance Criteria.- A Variant of the Arrow Distributed Directory with Low Average Complexity (Extended Abstract).- Closed Freyd- and ?-categories.- Typed Exceptions and Continuations Cannot Macro-Express Each Other.- Automata, Power Series, and Coinduction: Taking Input Derivatives Seriously (Extended Abstract).- Accessing Multiple Sequences Through Set Associative Caches.- T(A) = T(B)?.- Many-Valued Logics and Holographic Proofs.- On the Complexity and Inapproximability of Shortest Implicant Problems.- The Wave Propagator Is Turing Computable.- An FPTAS for Agreeably Weighted Variance on a Single Machine (Extended Abstract).- Erratum: Bulk-Synchronous Parallel Multiplication of Boolean Matrices.
Series Title: Lecture notes in computer science, 1644.
Other Titles: ICALP'99
Responsibility: Jiří Wiedermann, Peter van Emde Boas, Mogens Nielsen (Eds.).

Reviews

User-contributed reviews
Retrieving GoodReads reviews...
Retrieving DOGObooks reviews...

Tags

Be the first.
Confirm this request

You may have already requested this item. Please select Ok if you would like to proceed with this request anyway.

Linked Data


Primary Entity

<http://www.worldcat.org/oclc/41958965> # Automata, languages and programming : 26th international colloquium, ICALP'99, Prague, Czech Republic, July 11-15, 1999 : proceedings
    a schema:CreativeWork, schema:Book ;
   library:oclcnum "41958965" ;
   library:placeOfPublication <http://experiment.worldcat.org/entity/work/data/3900010883#Place/berlin> ; # Berlin
   library:placeOfPublication <http://dbpedia.org/resource/London> ; # London
   library:placeOfPublication <http://id.loc.gov/vocabulary/countries/enk> ;
   schema:about <http://experiment.worldcat.org/entity/work/data/3900010883#Topic/programmation_informatique_congres> ; # Programmation (Informatique)--Congrès
   schema:about <http://experiment.worldcat.org/entity/work/data/3900010883#Topic/automates_mathematiques_theorie_des_congres> ; # Automates mathématiques, Théorie des--Congrès
   schema:about <http://dewey.info/class/005.1/e21/> ;
   schema:about <http://experiment.worldcat.org/entity/work/data/3900010883#Topic/machine_theory> ; # Machine theory
   schema:about <http://experiment.worldcat.org/entity/work/data/3900010883#Topic/abstracte_automaten> ; # Abstracte automaten
   schema:about <http://experiment.worldcat.org/entity/work/data/3900010883#Topic/langages_formels_congres> ; # Langages formels--Congrès
   schema:about <http://experiment.worldcat.org/entity/work/data/3900010883#Topic/programmeertalen> ; # Programmeertalen
   schema:about <http://experiment.worldcat.org/entity/work/data/3900010883#Topic/computer_science_mathematics> ; # Computer science--Mathematics
   schema:about <http://id.worldcat.org/fast/872460> ; # Computer science--Mathematics
   schema:about <http://experiment.worldcat.org/entity/work/data/3900010883#Topic/redes_de_computadores_e_tecnicas> ; # Redes de computadores e tecnicas
   schema:about <http://experiment.worldcat.org/entity/work/data/3900010883#Topic/ordinateurs_programmation_congres> ; # Ordinateurs--Programmation--Congrès
   schema:about <http://id.worldcat.org/fast/1004846> ; # Machine theory
   schema:about <http://experiment.worldcat.org/entity/work/data/3900010883#Topic/teoria_da_computacao> ; # Teoria da computacao
   schema:about <http://experiment.worldcat.org/entity/work/data/3900010883#Topic/software_basico> ; # Software basico
   schema:about <http://id.worldcat.org/fast/1078704> ; # Programming languages (Electronic computers)
   schema:alternateName "ICALP'99" ;
   schema:bookFormat bgn:PrintBook ;
   schema:contributor <http://viaf.org/viaf/3819776> ; # Mogens Nielsen
   schema:contributor <http://viaf.org/viaf/32622500> ; # Juraj Wiedermann
   schema:contributor <http://viaf.org/viaf/5113494> ; # P van Emde Boas
   schema:copyrightYear "1999" ;
   schema:creator <http://experiment.worldcat.org/entity/work/data/3900010883#Meeting/international_colloquium_on_automata_languages_and_programming_26th_1999_prague_czech_republic> ; # International Colloquium on Automata, Languages, and Programming (26th : 1999 : Prague, Czech Republic)
   schema:datePublished "1999" ;
   schema:exampleOfWork <http://worldcat.org/entity/work/id/3900010883> ;
   schema:genre "Conference publication"@en ;
   schema:genre "Conference papers and proceedings"@en ;
   schema:inLanguage "en" ;
   schema:isPartOf <http://worldcat.org/issn/0302-9743> ; # Lecture notes in computer science ;
   schema:name "Automata, languages and programming : 26th international colloquium, ICALP'99, Prague, Czech Republic, July 11-15, 1999 : proceedings"@en ;
   schema:productID "41958965" ;
   schema:publication <http://www.worldcat.org/title/-/oclc/41958965#PublicationEvent/berlin_london_springer_1999> ;
   schema:publisher <http://experiment.worldcat.org/entity/work/data/3900010883#Agent/springer> ; # Springer
   schema:url <http://swbplus.bsz-bw.de/bsz078645093cov.htm> ;
   schema:url <http://dx.doi.org/10.1007/3-540-48523-6> ;
   schema:url <http://link.springer.com/10.1007/3-540-48523-6> ;
   schema:url <http://link.springer-ny.com/link/service/series/0558/tocs/t1644.htm> ;
   schema:workExample <http://worldcat.org/isbn/9783540662242> ;
   umbel:isLike <http://d-nb.info/956628567> ;
   umbel:isLike <http://bnb.data.bl.uk/id/resource/GB9952389> ;
   wdrs:describedby <http://www.worldcat.org/title/-/oclc/41958965> ;
    .


Related Entities

<http://dbpedia.org/resource/London> # London
    a schema:Place ;
   schema:name "London" ;
    .

<http://experiment.worldcat.org/entity/work/data/3900010883#Meeting/international_colloquium_on_automata_languages_and_programming_26th_1999_prague_czech_republic> # International Colloquium on Automata, Languages, and Programming (26th : 1999 : Prague, Czech Republic)
    a bgn:Meeting, schema:Event ;
   schema:location <http://experiment.worldcat.org/entity/work/data/3900010883#Place/prague_czech_republic> ; # Prague, Czech Republic)
   schema:name "International Colloquium on Automata, Languages, and Programming (26th : 1999 : Prague, Czech Republic)" ;
    .

<http://experiment.worldcat.org/entity/work/data/3900010883#Place/prague_czech_republic> # Prague, Czech Republic)
    a schema:Place ;
   schema:name "Prague, Czech Republic)" ;
    .

<http://experiment.worldcat.org/entity/work/data/3900010883#Topic/abstracte_automaten> # Abstracte automaten
    a schema:Intangible ;
   schema:name "Abstracte automaten"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/3900010883#Topic/automates_mathematiques_theorie_des_congres> # Automates mathématiques, Théorie des--Congrès
    a schema:Intangible ;
   schema:name "Automates mathématiques, Théorie des--Congrès"@en ;
   schema:name "Automates mathématiques, Théorie des--Congrès"@fr ;
    .

<http://experiment.worldcat.org/entity/work/data/3900010883#Topic/langages_formels_congres> # Langages formels--Congrès
    a schema:Intangible ;
   schema:name "Langages formels--Congrès"@en ;
   schema:name "Langages formels--Congrès"@fr ;
    .

<http://experiment.worldcat.org/entity/work/data/3900010883#Topic/ordinateurs_programmation_congres> # Ordinateurs--Programmation--Congrès
    a schema:Intangible ;
   schema:name "Ordinateurs--Programmation--Congrès"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/3900010883#Topic/programmation_informatique_congres> # Programmation (Informatique)--Congrès
    a schema:Intangible ;
   schema:name "Programmation (Informatique)--Congrès"@fr ;
    .

<http://experiment.worldcat.org/entity/work/data/3900010883#Topic/redes_de_computadores_e_tecnicas> # Redes de computadores e tecnicas
    a schema:Intangible ;
   schema:name "Redes de computadores e tecnicas"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/3900010883#Topic/teoria_da_computacao> # Teoria da computacao
    a schema:Intangible ;
   schema:name "Teoria da computacao"@en ;
    .

<http://id.worldcat.org/fast/1004846> # Machine theory
    a schema:Intangible ;
   schema:name "Machine theory"@en ;
    .

<http://id.worldcat.org/fast/1078704> # Programming languages (Electronic computers)
    a schema:Intangible ;
   schema:name "Programming languages (Electronic computers)"@en ;
    .

<http://id.worldcat.org/fast/872460> # Computer science--Mathematics
    a schema:Intangible ;
   schema:name "Computer science--Mathematics"@en ;
    .

<http://link.springer.com/10.1007/3-540-48523-6>
   rdfs:comment "eBook available for UOIT via SpringerLink. Click link to access" ;
    .

<http://link.springer-ny.com/link/service/series/0558/tocs/t1644.htm>
   rdfs:comment "Restricted to Springer LINK subscribers" ;
    .

<http://viaf.org/viaf/32622500> # Juraj Wiedermann
    a schema:Person ;
   schema:familyName "Wiedermann" ;
   schema:givenName "Juraj" ;
   schema:givenName "J." ;
   schema:name "Juraj Wiedermann" ;
    .

<http://viaf.org/viaf/3819776> # Mogens Nielsen
    a schema:Person ;
   schema:birthDate "1949" ;
   schema:familyName "Nielsen" ;
   schema:givenName "Mogens" ;
   schema:givenName "M." ;
   schema:name "Mogens Nielsen" ;
    .

<http://viaf.org/viaf/5113494> # P van Emde Boas
    a schema:Person ;
   schema:familyName "Emde Boas" ;
   schema:givenName "P. van" ;
   schema:name "P van Emde Boas" ;
    .

<http://worldcat.org/isbn/9783540662242>
    a schema:ProductModel ;
   schema:isbn "3540662243" ;
   schema:isbn "9783540662242" ;
    .

<http://worldcat.org/issn/0302-9743> # Lecture notes in computer science ;
    a bgn:PublicationSeries ;
   schema:hasPart <http://www.worldcat.org/oclc/41958965> ; # Automata, languages and programming : 26th international colloquium, ICALP'99, Prague, Czech Republic, July 11-15, 1999 : proceedings
   schema:issn "0302-9743" ;
   schema:name "Lecture notes in computer science ;" ;
   schema:name "Lecture notes in computer science," ;
    .

<http://www.worldcat.org/title/-/oclc/41958965>
    a genont:InformationResource, genont:ContentTypeGenericResource ;
   schema:about <http://www.worldcat.org/oclc/41958965> ; # Automata, languages and programming : 26th international colloquium, ICALP'99, Prague, Czech Republic, July 11-15, 1999 : proceedings
   schema:dateModified "2017-12-25" ;
   void:inDataset <http://purl.oclc.org/dataset/WorldCat> ;
    .


Content-negotiable representations

Close Window

Please sign in to WorldCat 

Don't have an account? You can easily create a free account.