• Fri frakt över 249 kr
  • •
  • Snabba leveranser
  • •
  • Billiga böcker
Kundservice

Du är på sajten för privatpersoner.

Företag, bibliotek eller offentlig verksamhet?

Du handlar på classic.bokus.com, där alla dina funktioner finns intakta.
Till classic.bokus.com
Bokus logotyp. Gå till startsidan.
  • Erbjudanden
  • Nyheter
  • Student
  • Topplistor
  • Barn & ungdom
  • Bokus Play
  • E-böcker
  • Pocketböcker
  • Spel & pussel

10% rabatt på allt med kod: NYSTART10 →

Sidfot

Mina sidor

    Hjälp

    • Kundservice
    • Vanliga frågor och svar
    • Frakt och leverans
    • Retur vid ångerrätt
    • Reklamera vara
    • Betalning
    • Köpvillkor
    • Allmänna villkor
    • Information om webbplatsens tillgänglighet

    Om Bokus

    • Om oss
    • Pressrum
    • För studenter
    • För företag
    • För bibliotek och offentlig verksamhet
    • För leverantörer
    • Hållbarhet

    Populärt

    • Aktuella erbjudanden
    • Presentkort
    • Studentlitteratur
    • Nya böcker
    • Topplistor
    • Signerade böcker
    • Engelska böcker

    Inspiration

    • Boktips
    • BookTok
    • Populära bokserier
    • Barnbokskaraktärer
    • Populära författare
    Logotyp för Bokus
    Följ oss på Facebook (extern länk)Följ oss på Instagram (extern länk)Följ oss på YouTube (extern länk)Följ oss på TikTok (extern länk)
    bokus @ CookiesAnpassa cookiesIntegritetspolicyKöpvillkor
    Till Citymail hemsida (extern länk)Till Budbee hemsida (extern länk)Till Postnord hemsida (extern länk)Till Schenker hemsida (extern länk)Till Early Bird hemsida (extern länk)Till Walleys hemsida (extern länk)
    1. Data och IT
    2. Systemvetenskap och AI

    Fundamentals of Computation Theory

    23rd International Symposium, FCT 2021, Athens, Greece, September 12–15, 2021, Proceedings

    AvEvripidis Bampis,Aris Pagourtzis

    Häftad, Engelska, 2021

    Del 12867 i serien Lecture Notes in Computer Science

    1 007 kr

    Beställningsvara. Skickas inom 10-15 vardagar. Fri frakt över 249 kr.

    Beskrivning

    This book constitutes the proceedings of the 23rd International Symposium on Fundamentals of Computation Theory, FCT 2021, held in Athens, Greece, in September 2021. The 30 full papers included in this volume were carefully reviewed and selected from 94 submissions. In addition, the book contains 2 invited talks. The papers cover topics of all aspects of theoretical computer science, in particular algorithms, complexity, formal and logical methods.

    Produktinformation

    • Utgivningsdatum:2021-09-12
    • Mått:155 x 235 x 27 mm
    • Vikt:744 g
    • Format:Häftad
    • Språk:Engelska
    • Serie:Lecture Notes in Computer Science
    • Antal sidor:476
    • Förlag:Springer Nature Switzerland AG
    • ISBN:9783030865924

    Utforska kategorier

    • Systemvetenskap och AI inom Data och IT
    • Referensverk och tvärvetenskap inom Samhälle och politik
    • Programmeringsböcker inom Data och IT

    Innehållsförteckning

    • Invited papers.- Two sided matching markets with strongly correlated random preferences.- Communicating Finite state machines and an extensible toolchain for multiparty session types.- Contributed papers.- First-Order logic and its Infinitary Quantifier Extensions over Countable Words.- From Symmetry to Asymmetry: Generalizing TSP Approximations by Parametrization.- A Poly-Log Competitive Posted-Price Algorithm for Online Metrical Matching on a Spider.- Computational Complexity of Covering Disconnected Multigraphs.- The Complexity of Bicriteria Tree-depth.- TS-Reconfiguration of Dominating Sets in circle and circular-arc graphs.- Bipartite 3-Regular Counting Problems with Mixed Signs.- The Satisfiability Problem for a Quantitative Fragment of PCTL.- Beyond the BEST Theorem: Fast Assessment of Eulerian Trails.- Regular Model Checking with Regular Relations.- Minimum Consistent Subset of Trees.- Parameterized Complexity of Finding Subgraphs with Hereditary Properties onHereditary Graph Classes.- The Space Complexity of Sum Labelling.- On Minimizing Regular Expressions Without Kleene Star.- Computational Complexity of Computing a Quasi-Proper Equilibrium.- Computational Complexity of Synchronization under Sparse Regular Constraints.- On Dasgupta’s hierarchical clustering objective and its relation to other graph parameter.- Mengerian Temporal Graphs Revisited.- Faster FPT Algorithms for Deletion to Pairs of Graph Classes.- Fast Algorithms for the Rooted Triplet Distance Between Caterpillars.- Deciding Top-Down Determinism of Regular Tree Languages.- Propositional Gossip Protocols.- Complexity of word problems for HNN-extensions.- On Finding Separators in Temporal Split and Permutation Graphs.- The Possible Winner Problem with Uncertain Weights Revisited.- Streaming Deletion Problems Parameterized by Vertex Cover.- On the Hardness of the Determinant: Sum of Regular Set-Multilinear Circuits.- Concentration of Collision Estimator.- Valency-based Consensus under Message Adversaries without Limit-Closure.