skip to content
Fundamentals of computation theory : 15th international symposium, FCT 2005, Lübeck, Germany, August 17-20, 2005 ; proceedings Preview this item
ClosePreview this item
Checking...

Fundamentals of computation theory : 15th international symposium, FCT 2005, Lübeck, Germany, August 17-20, 2005 ; proceedings

Author: Maciej Liśkiewicz
Publisher: Berlin [u.a.] : Springer, 2005.
Series: Lecture notes in computer science, 3623.
Edition/Format:   Print book : Document   Computer File : EnglishView all editions and formats
Publication:Fundamentals of Computation Theory.
Database:WorldCat
Summary:

Constitutes the refereed proceedings of the 15th International Symposium Fundamentals of Computation Theory, FCT 2005, held in Lubeck, Germany in August 2005. The papers are organized in topical  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: Document, Internet resource
Document Type: Book, Computer File, Internet Resource
All Authors / Contributors: Maciej Liśkiewicz
ISBN: 3540281932 9783540281931
OCLC Number: 255241694
Description: 1 online resource (XV, 576 S) : graph. Darst.
Contents: Invited Talks.- The Complexity of Querying External Memory and Streaming Data.- The Smoothed Analysis of Algorithms.- Path Coupling Using Stopping Times.- Circuits.- On the Incompressibility of Monotone DNFs.- Bounds on the Power of Constant-Depth Quantum Circuits.- Automata I.- Biautomatic Semigroups.- Deterministic Automata on Unranked Trees.- Complexity I.- Decidable Membership Problems for Finite Recurrent Systems over Sets of Naturals.- Generic Density and Small Span Theorem.- Approximability.- Logspace Optimization Problems and Their Approximability Properties.- A Faster and Simpler 2-Approximation Algorithm for Block Sorting.- Computational and Structural Complexity.- On the Power of Unambiguity in Alternating Machines.- Translational Lemmas for Alternating TMs and PRAMs.- Collapsing Recursive Oracles for Relativized Polynomial Hierarchies.- Graphs and Complexity.- Exact Algorithms for Graph Homomorphisms.- Improved Algorithms and Complexity Results for Power Domination in Graphs.- Clique-Width for Four-Vertex Forbidden Subgraphs.- Computational Game Theory.- On the Complexity of Uniformly Mixed Nash Equilibria and Related Regular Subgraph Problems.- Simple Stochastic Games and P-Matrix Generalized Linear Complementarity Problems.- Visual Cryptography and Computational Geometry.- Perfect Reconstruction of Black Pixels Revisited.- Adaptive Zooming in Point Set Labeling.- Query Complexity.- On the Black-Box Complexity of Sperner's Lemma.- Property Testing and the Branching Program Size of Boolean Functions.- Distributed Systems.- Almost Optimal Explicit Selectors.- The Delayed k-Server Problem.- Automata and Formal Languages.- Leftist Grammars and the Chomsky Hierarchy.- Shrinking Multi-pushdown Automata.- Graph Algorithms.- A Simple and Fast Min-cut Algorithm.- (Non)-Approximability for the Multi-criteria TSP(1,2).- Semantics.- Completeness and Compactness of Quantitative Domains.- A Self-dependency Constraint in the Simply Typed Lambda Calculus.- A Type System for Computationally Secure Information Flow.- Approximation Algorithms.- Algorithms for Graphs Embeddable with Few Crossings Per Edge.- Approximation Results for the Weighted P 4 Partition Problems.- The Maximum Resource Bin Packing Problem.- Average-Case Complexity.- Average-Case Non-approximability of Optimisation Problems.- Relations Between Average-Case and Worst-Case Complexity.- Algorithms.- Reconstructing Many Partitions Using Spectral Techniques.- Constant Time Generation of Linear Extensions.- Complexity II.- On Approximating Real-World Halting Problems.- An Explicit Solution to Post's Problem over the Reals.- The Complexity of Semilinear Problems in Succinct Representation.- Graph Algorithms.- On Finding Acyclic Subhypergraphs.- An Improved Approximation Algorithm for TSP with Distances One and Two.- New Applications of Clique Separator Decomposition for the Maximum Weight Stable Set Problem.- Automata II.- On the Expressiveness of Asynchronous Cellular Automata.- Tree Automata and Discrete Distributed Games.- Pattern Matching.- A New Linearizing Restriction in the Pattern Matching Problem.- Fully Incremental LCS Computation.
Series Title: Lecture notes in computer science, 3623.
Responsibility: Maciej Liśkiewicz ... (eds.).
More information:

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/255241694> # Fundamentals of computation theory : 15th international symposium, FCT 2005, Lübeck, Germany, August 17-20, 2005 ; proceedings
    a schema:Book, schema:MediaObject, schema:CreativeWork ;
   library:oclcnum "255241694" ;
   library:placeOfPublication <http://id.loc.gov/vocabulary/countries/gw> ;
   library:placeOfPublication <http://experiment.worldcat.org/entity/work/data/915357807#Place/berlin_u_a> ; # Berlin u.a.
   schema:about <http://dewey.info/class/004/> ;
   schema:about <http://experiment.worldcat.org/entity/work/data/915357807#Topic/algorithmische_geometrie_swd_id_41302679> ; # Algorithmische Geometrie ; SWD-ID: 41302679
   schema:about <http://experiment.worldcat.org/entity/work/data/915357807#Topic/computer_science> ; # Computer science
   schema:about <http://experiment.worldcat.org/entity/work/data/915357807#Topic/computer_science_congreses> ; # Computer science.--Congreses
   schema:about <http://experiment.worldcat.org/entity/work/data/915357807#Topic/computer_science_congresses> ; # Computer science--Congresses
   schema:about <http://experiment.worldcat.org/entity/work/data/915357807#Topic/datenstruktur_swd_id_40111465> ; # Datenstruktur ; SWD-ID: 40111465
   schema:about <http://experiment.worldcat.org/entity/work/data/915357807#Topic/algorithmus_swd_id_40011835> ; # Algorithmus ; SWD-ID: 40011835
   schema:about <http://experiment.worldcat.org/entity/work/data/915357807#Topic/diskrete_mathematik_swd_id_41291438> ; # Diskrete Mathematik ; SWD-ID: 41291438
   schema:about <http://experiment.worldcat.org/entity/work/data/915357807#Topic/kombinatorische_optimierung_swd_id_40318266> ; # Kombinatorische Optimierung ; SWD-ID: 40318266
   schema:about <http://id.worldcat.org/fast/872451> ; # Computer science
   schema:bookFormat bgn:PrintBook ;
   schema:contributor <http://experiment.worldcat.org/entity/work/data/915357807#Meeting/fct_2005_15_2005_08_lubeck> ; # FCT 2005 (15 : 2005.08 : Lübeck)
   schema:contributor <http://experiment.worldcat.org/entity/work/data/915357807#Meeting/symposium_on_fundamentals_of_computation_theory_15_2005_08_lubeck> ; # Symposium on Fundamentals of Computation Theory (15 : 2005.08 : Lübeck)
   schema:contributor <http://experiment.worldcat.org/entity/work/data/915357807#Person/liskiewicz_maciej> ; # Maciej Liśkiewicz
   schema:datePublished "2005" ;
   schema:exampleOfWork <http://worldcat.org/entity/work/id/915357807> ;
   schema:genre "Conference papers and proceedings" ;
   schema:inLanguage "en" ;
   schema:isPartOf <http://experiment.worldcat.org/entity/work/data/915357807#Series/lecture_notes_in_computer_science> ; # Lecture notes in computer science ;
   schema:name "Fundamentals of computation theory : 15th international symposium, FCT 2005, Lübeck, Germany, August 17-20, 2005 ; proceedings" ;
   schema:productID "255241694" ;
   schema:publication <http://www.worldcat.org/title/-/oclc/255241694#PublicationEvent/berlin_u_a_springer_2005> ;
   schema:publisher <http://experiment.worldcat.org/entity/work/data/915357807#Agent/springer> ; # Springer
   schema:url <http://springerlink.metapress.com/openurl.asp?genre=issue&issn=0302-9743&volume=3623> ;
   schema:url <http://deposit.ddb.de/cgi-bin/dokserv?id=2661143&prov=M&dok_var=1&dok_ext=htm> ;
   schema:url <http://swbplus.bsz-bw.de/bsz119377640cov.htm> ;
   schema:url <http://catdir.loc.gov/catdir/enhancements/fy0663/2005930271-d.html> ;
   schema:url <http://dx.doi.org/10.1007/11537311> ;
   schema:workExample <http://worldcat.org/isbn/9783540281931> ;
   umbel:isLike <http://d-nb.info/975664093> ;
   wdrs:describedby <http://www.worldcat.org/title/-/oclc/255241694> ;
    .


Related Entities

<http://experiment.worldcat.org/entity/work/data/915357807#Meeting/symposium_on_fundamentals_of_computation_theory_15_2005_08_lubeck> # Symposium on Fundamentals of Computation Theory (15 : 2005.08 : Lübeck)
    a bgn:Meeting, schema:Event ;
   schema:location <http://experiment.worldcat.org/entity/work/data/915357807#Place/lubeck> ; # Lübeck)
   schema:name "Symposium on Fundamentals of Computation Theory (15 : 2005.08 : Lübeck)" ;
    .

<http://experiment.worldcat.org/entity/work/data/915357807#Person/liskiewicz_maciej> # Maciej Liśkiewicz
    a schema:Person ;
   schema:familyName "Liśkiewicz" ;
   schema:givenName "Maciej" ;
   schema:name "Maciej Liśkiewicz" ;
    .

<http://experiment.worldcat.org/entity/work/data/915357807#Series/lecture_notes_in_computer_science> # Lecture notes in computer science ;
    a bgn:PublicationSeries ;
   schema:hasPart <http://www.worldcat.org/oclc/255241694> ; # Fundamentals of computation theory : 15th international symposium, FCT 2005, Lübeck, Germany, August 17-20, 2005 ; proceedings
   schema:name "Lecture notes in computer science ;" ;
    .

<http://experiment.worldcat.org/entity/work/data/915357807#Topic/algorithmische_geometrie_swd_id_41302679> # Algorithmische Geometrie ; SWD-ID: 41302679
    a schema:Intangible ;
   schema:name "Algorithmische Geometrie ; SWD-ID: 41302679" ;
    .

<http://experiment.worldcat.org/entity/work/data/915357807#Topic/algorithmus_swd_id_40011835> # Algorithmus ; SWD-ID: 40011835
    a schema:Intangible ;
   schema:name "Algorithmus ; SWD-ID: 40011835" ;
    .

<http://experiment.worldcat.org/entity/work/data/915357807#Topic/computer_science_congreses> # Computer science.--Congreses
    a schema:Intangible ;
   schema:name "Computer science.--Congreses" ;
    .

<http://experiment.worldcat.org/entity/work/data/915357807#Topic/computer_science_congresses> # Computer science--Congresses
    a schema:Intangible ;
   schema:name "Computer science--Congresses" ;
    .

<http://experiment.worldcat.org/entity/work/data/915357807#Topic/datenstruktur_swd_id_40111465> # Datenstruktur ; SWD-ID: 40111465
    a schema:Intangible ;
   schema:name "Datenstruktur ; SWD-ID: 40111465" ;
    .

<http://experiment.worldcat.org/entity/work/data/915357807#Topic/diskrete_mathematik_swd_id_41291438> # Diskrete Mathematik ; SWD-ID: 41291438
    a schema:Intangible ;
   schema:name "Diskrete Mathematik ; SWD-ID: 41291438" ;
    .

<http://experiment.worldcat.org/entity/work/data/915357807#Topic/kombinatorische_optimierung_swd_id_40318266> # Kombinatorische Optimierung ; SWD-ID: 40318266
    a schema:Intangible ;
   schema:name "Kombinatorische Optimierung ; SWD-ID: 40318266" ;
    .

<http://id.worldcat.org/fast/872451> # Computer science
    a schema:Intangible ;
   schema:name "Computer science" ;
    .

<http://worldcat.org/isbn/9783540281931>
    a schema:ProductModel ;
   schema:isbn "3540281932" ;
   schema:isbn "9783540281931" ;
    .

<http://www.worldcat.org/title/-/oclc/255241694>
    a genont:InformationResource, genont:ContentTypeGenericResource ;
   schema:about <http://www.worldcat.org/oclc/255241694> ; # Fundamentals of computation theory : 15th international symposium, FCT 2005, Lübeck, Germany, August 17-20, 2005 ; proceedings
   schema:dateModified "2016-05-10" ;
   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.