Fundamentals of Computation Theory: 15th International Symposium, FCT 2005, Lübeck, Gemany, August 17-20, 2005, Proceedings: Lecture Notes in Computer Science, cartea 3623
Editat de Maciej Liskiewicz, Rüdiger Reischuken Limba Engleză Paperback – 4 aug 2005
Din seria Lecture Notes in Computer Science
- 20% Preț: 1061.55 lei
- 20% Preț: 307.71 lei
- 20% Preț: 438.69 lei
- 20% Preț: 645.28 lei
- Preț: 410.88 lei
- 15% Preț: 580.46 lei
- 17% Preț: 427.22 lei
- 20% Preț: 596.46 lei
- Preț: 381.21 lei
- 20% Preț: 353.50 lei
- 20% Preț: 1414.79 lei
- 20% Preț: 309.90 lei
- 20% Preț: 583.40 lei
- 20% Preț: 1075.26 lei
- 20% Preț: 310.26 lei
- 20% Preț: 655.02 lei
- 20% Preț: 580.93 lei
- 20% Preț: 340.32 lei
- 15% Preț: 438.59 lei
- 20% Preț: 591.51 lei
- 20% Preț: 649.49 lei
- 20% Preț: 337.00 lei
- Preț: 449.57 lei
- 20% Preț: 607.39 lei
- 20% Preț: 1024.44 lei
- 20% Preț: 579.30 lei
- 20% Preț: 763.23 lei
- 20% Preț: 453.32 lei
- 20% Preț: 575.48 lei
- 20% Preț: 585.88 lei
- 20% Preț: 825.93 lei
- 20% Preț: 763.23 lei
- 17% Preț: 360.19 lei
- 20% Preț: 1183.14 lei
- 20% Preț: 340.32 lei
- 20% Preț: 504.57 lei
- 20% Preț: 369.12 lei
- 20% Preț: 583.40 lei
- 20% Preț: 343.62 lei
- 20% Preț: 350.21 lei
- 20% Preț: 764.89 lei
- 20% Preț: 583.40 lei
- Preț: 389.48 lei
- 20% Preț: 341.95 lei
- 20% Preț: 238.01 lei
- 20% Preț: 538.29 lei
Preț: 348.72 lei
Preț vechi: 435.90 lei
-20% Nou
Puncte Express: 523
Preț estimativ în valută:
66.73€ • 69.25$ • 55.78£
66.73€ • 69.25$ • 55.78£
Carte tipărită la comandă
Livrare economică 15-29 martie
Preluare comenzi: 021 569.72.76
Specificații
ISBN-13: 9783540281931
ISBN-10: 3540281932
Pagini: 580
Ilustrații: XVI, 580 p.
Dimensiuni: 155 x 235 x 32 mm
Greutate: 0.87 kg
Ediția:2005
Editura: Springer Berlin, Heidelberg
Colecția Springer
Seriile Lecture Notes in Computer Science, Theoretical Computer Science and General Issues
Locul publicării:Berlin, Heidelberg, Germany
ISBN-10: 3540281932
Pagini: 580
Ilustrații: XVI, 580 p.
Dimensiuni: 155 x 235 x 32 mm
Greutate: 0.87 kg
Ediția:2005
Editura: Springer Berlin, Heidelberg
Colecția Springer
Seriile Lecture Notes in Computer Science, Theoretical Computer Science and General Issues
Locul publicării:Berlin, Heidelberg, Germany
Public țintă
ResearchCuprins
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.