Vor Ort
Merkzettel Warenkorb
  • Produktbild: Fundamentals of Computation Theory
  • Produktbild: Fundamentals of Computation Theory

Fundamentals of Computation Theory 17th International Symposium, FCT 2009, Wroclaw, Poland, September 2-4, 2009, Proceedings

Aus der Reihe Lecture Notes in Computer Science

49,99 €

inkl. gesetzl. MwSt., Versandkostenfrei

Beschreibung

Produktdetails

Einband

Taschenbuch

Erscheinungsdatum

28.07.2009

Herausgeber

Miroslaw Kutylowski + weitere

Verlag

Springer Berlin

Seitenzahl

357

Maße (L/B/H)

23,5/15,5/2,1 cm

Gewicht

563 g

Auflage

2009

Sprache

Englisch

ISBN

978-3-642-03408-4

Beschreibung

Produktdetails

Einband

Taschenbuch

Erscheinungsdatum

28.07.2009

Herausgeber

Verlag

Springer Berlin

Seitenzahl

357

Maße (L/B/H)

23,5/15,5/2,1 cm

Gewicht

563 g

Auflage

2009

Sprache

Englisch

ISBN

978-3-642-03408-4

Herstelleradresse

Springer-Verlag KG
Sachsenplatz 4-6
1201 Wien
AT

Email: GPSR Kontakt

Noch keine Bewertungen vorhanden

Verfassen Sie die erste Bewertung zu diesem Artikel

Helfen Sie anderen Kundinnen und Kunden durch Ihre Meinung.

Kundinnen und Kunden meinen

Bewertungen (0)
  • Produktbild: Fundamentals of Computation Theory
  • Produktbild: Fundamentals of Computation Theory
  • Invited Lectures.- How to Guard the Guards Themselves.- Alternating Weighted Automata.- Contributions.- Maintaining Arrays of Contiguous Objects.- The k-Anonymity Problem Is Hard.- Independence Results for n-Ary Recursion Theorems.- Depletable Channels: Dynamics and Behaviour.- Noise-Resilient Group Testing: Limitations and Constructions.- Martingales on Trees and the Empire Chromatic Number of Random Trees.- Competitive Group Testing and Learning Hidden Vertex Covers with Minimum Adaptivity.- Combinatorial Queries and Updates on Partial Words.- The Longest Haplotype Reconstruction Problem Revisited.- Earliest Query Answering for Deterministic Nested Word Automata.- Multiway In-Place Merging.- On Convex Greedy Embedding Conjecture for 3-Connected Planar Graphs.- On Random Betweenness Constraints.- Directed Graphs of Entanglement Two.- Parametrized Regular Infinite Games and Higher-Order Pushdown Strategies.- Computing Role Assignments of Chordal Graphs.- Three-Valued Abstractions of Markov Chains: Completeness for a Sizeable Fragment of PCTL.- Closure Operators for Order Structures.- Correcting Sorted Sequences in a Single Hop Radio Network.- A Local Distributed Algorithm to Approximate MST in Unit Disc Graphs.- Small-Space Analogues of Valiant’s Classes.- Small Weakly Universal Turing Machines.- Open Maps Bisimulations for Higher Dimensional Automata Models.- Decision Version of the Road Coloring Problem Is NP-Complete.- NP-Completeness of st-Orientations for Plane Graphs.- Equivalence of Deterministic Nested Word to Word Transducers.- Reachability in K 3,3-Free Graphs and K 5-Free Graphs Is in Unambiguous Log-Space.- Energy Complexity and Depth of Threshold Circuits.- 1-Local 17/12-Competitive Algorithm for Multicoloring Hexagonal Graphs.