Skip to main content
SpringerLink
Log in

Mathematical Foundations of Computer Science 2005

30th International Symposium, MFCS 2005, Gdansk, Poland, August29-September 2. 2005, Proceedings

  • Conference proceedings
  • © 2005

Overview

Editors:
  1. Joanna Jȩdrzejowicz

    1. Institute of Mathematics, Gdansk University, Gdansk, Poland

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  2. Andrzej Szepietowski

    1. Institute of Mathematics, Gdansk University, Gdansk, Poland

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

Part of the book series: Lecture Notes in Computer Science (LNCS, volume 3618)

Part of the book sub series: Theoretical Computer Science and General Issues (LNTCS)

Included in the following conference series:

Conference proceedings info: MFCS 2005.

This is a preview of subscription content, log in via an institution to check access.

Access this book

Log in via an institution
eBook USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

Licence this eBook for your library

Institutional subscriptions

Table of contents (69 papers)

  1. Front Matter

    Download chapter PDF

  2. Invited Lectures

    1. Page Migration in Dynamic Networks

      • Marcin Bienkowski, Friedhelm Meyer auf der Heide
      Pages 1-14

    2. Knot Theory, Jones Polynomial and Quantum Computing

      • Rūsiņš Freivalds
      Pages 15-25

    3. Interactive Algorithms 2005

      • Yuri Gurevich
      Pages 26-38

    4. Some Computational Issues in Membrane Computing

      • Oscar H. Ibarra
      Pages 39-51

    5. The Generalization of Dirac’s Theorem for Hypergraphs

      • Endre Szemerédi, Andrzej Ruciński, Vojtěch Rödl
      Pages 52-56

    6. On the Communication Complexity of Co-linearity Problems

      • Andrew C. Yao
      Pages 57-57

    7. An Invitation to Play

      • Wiesław Zielonka
      Pages 58-70

  3. Papers

    1. The Complexity of Satisfiability Problems: Refining Schaefer’s Theorem

      • Eric Allender, Michael Bauland, Neil Immerman, Henning Schnoor, Heribert Vollmer
      Pages 71-82

    2. On the Number of Random Digits Required in MonteCarlo Integration of Definable Functions

      • César L. Alonso, Josè L. Montaña, Luis M. Pardo
      Pages 83-94

    3. Pure Nash Equilibria in Games with a Large Number of Actions

      • Carme Àlvarez, Joaquim Gabarró, Maria Serna
      Pages 95-106

    4. On the Complexity of Depth-2 Circuits with Threshold Gates

      • Kazuyuki Amano, Akira Maruoka
      Pages 107-118

    5. Isomorphic Implication

      • Michael Bauland, Edith Hemaspaandra
      Pages 119-130

    6. Abstract Numeration Systems and Tilings

      • Valérie Berthé, Michel Rigo
      Pages 131-143

    7. Adversarial Queueing Model for Continuous Network Dynamics

      • María J. Blesa, Daniel Calzada, Antonio Fernández, Luis López, Andrés L. Martínez, Agustín Santos et al.
      Pages 144-155

    8. Coloring Sparse Random k-Colorable Graphs in Polynomial Expected Time

      • Julia Böttcher
      Pages 156-167

    9. Regular Sets of Higher-Order Pushdown Stacks

      • Arnaud Carayol
      Pages 168-179

    10. Linearly Bounded Infinite Graphs

      • Arnaud Carayol, Antoine Meyer
      Pages 180-191

    11. Basic Properties for Sand Automata

      • J. Cervelle, E. Formenti, B. Masson
      Pages 192-211

    12. A Bridge Between the Asynchronous Message Passing Model and Local Computations in Graphs

      • Jérémie Chalopin, Yves Métivier
      Pages 212-223
Back to top

Other volumes

  1. Mathematical Foundations of Computer Science 2005

Keywords

Editors and Affiliations

  • Institute of Mathematics, Gdansk University, Gdansk, Poland

    Joanna Jȩdrzejowicz, Andrzej Szepietowski

Bibliographic Information

Publish with us

Policies and ethics

Back to top

Search

Navigation