29. MFCS 2004:
Prague,
Czech Republic
Jirí Fiala, Václav Koubek, Jan Kratochvíl (Eds.):
Mathematical Foundations of Computer Science 2004, 29th International Symposium, MFCS 2004, Prague, Czech Republic, August 22-27, 2004, Proceedings.
Lecture Notes in Computer Science 3153 Springer 2004, ISBN 3-540-22823-3 BibTeX
@proceedings{DBLP:conf/mfcs/2004,
editor = {Jir\'{\i} Fiala and
V{\'a}clav Koubek and
Jan Kratochv\'{\i}l},
title = {Mathematical Foundations of Computer Science 2004, 29th International
Symposium, MFCS 2004, Prague, Czech Republic, August 22-27, 2004,
Proceedings},
booktitle = {MFCS},
publisher = {Springer},
series = {Lecture Notes in Computer Science},
volume = {3153},
year = {2004},
isbn = {3-540-22823-3},
bibsource = {DBLP, http://dblp.uni-trier.de}
}
Invited Lectures
- Jerzy Tiuryn, Ryszard Rudnicki, Damian Wójtowicz:
A Case Study of Genome Evolution: From Continuous to Discrete Time Model.
1-24
Electronic Edition (link) BibTeX
- Magnús M. Halldórsson, Guy Kortsarz:
Multicoloring: Problems and Techniques.
25-41
Electronic Edition (link) BibTeX
- Rodney G. Downey:
Some Recent Progress in Algorithmic Randomness.
42-83
Electronic Edition (link) BibTeX
- Rolf Niedermeier:
Ubiquitous Parameterization - Invitation to Fixed-Parameter Algorithms.
84-103
Electronic Edition (link) BibTeX
- Uzi Vishkin:
PRAM-On-Chip: A Quest for Not-So-Obvious Non-obviousness.
104-105
Electronic Edition (link) BibTeX
- Matthew Brand, Sarah F. Frisken Gibson, Neal Lesh, Joe Marks, Daniel Nikovski, Ronald B. Perry, Jonathan S. Yedidia:
Theory and Applied Computing: Observations and Anecdotes.
106-118
Electronic Edition (link) BibTeX
- Eduardo Bonelli, Adriana B. Compagnoni, Mariangiola Dezani-Ciancaglini, Pablo Garralda:
Boxed Ambients with Communication Interfaces.
119-148
Electronic Edition (link) BibTeX
- Pascal Weil:
Algebraic Recognizability of Languages.
149-175
Electronic Edition (link) BibTeX
- Emo Welzl:
Geometric Optimization and Unique Sink Orientations of Cubes p.
176
Electronic Edition (link) BibTeX
- Elias Koutsoupias:
Congestion Games and Coordination Mechanisms.
177-179
Electronic Edition (link) BibTeX
Graph Algorithms
Approximations
Graphs and Complexity
Circuits
General Complexity
Automata
Parametrized and Kolmogorov Complexity
Semantics
Scheduling
Algebraic Theory of Languages
Games
Languages
Geometry
Languages and Complexity
Quantum Computing
XML
- Yves Andre, Anne-Cécile Caron, Denis Debarbieux, Yves Roos, Sophie Tison:
Extraction and Implication of Path Constraints.
863-875
Electronic Edition (link) BibTeX
- Béatrice Bouchou, Denio Duarte, Mirian Halfeld Ferrari Alves, Dominique Laurent, Martin A. Musicante:
Schema Evolution for XML: A Consistency-Preserving Approach.
876-888
Electronic Edition (link) BibTeX
- Wim Martens, Frank Neven, Thomas Schwentick:
Complexity of Decision Problems for Simple Regular Expressions.
889-900
Electronic Edition (link) BibTeX
Copyright © Sat May 16 23:29:35 2009
by Michael Ley (ley@uni-trier.de)
