@incollection{Yao/91b,
AUTHOR = {Yao, Andrew Chi-Chih},
TITLE = {Recent progress in circuit and communication complexity},
BOOKTITLE = {Proceedings of the 8th International Conference on Fundamentals of Computation Theory (FCT '91) (Gosen, Germany, September 1991)},
SERIES = {LNCS},
VOLUME = {529},
PAGES = {104},
YEAR = {1991},
EDITOR = {Budach, L.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=529&spage=10},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-G{\"o}ttingen-Heidelberg-New York},
}
@incollection{Allender-Gore/91,
AUTHOR = {Allender, Eric and Gore, Vivek},
TITLE = {On strong separations from $AC^0$},
BOOKTITLE = {Proceedings of the 8th International Conference on Fundamentals of Computation Theory (FCT '91) (Gosen, Germany, September 1991)},
SERIES = {LNCS},
VOLUME = {529},
PAGES = {1-15},
YEAR = {1991},
EDITOR = {Budach, L.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=529&spage=1},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-G{\"o}ttingen-Heidelberg-New York},
}
@incollection{Buchmann/91,
AUTHOR = {Buchmann, Johannes},
TITLE = {Number theoretic algorithms and cryptology},
BOOKTITLE = {Proceedings of the 8th International Conference on Fundamentals of Computation Theory (FCT '91) (Gosen, Germany, September 1991)},
SERIES = {LNCS},
VOLUME = {529},
PAGES = {16-21},
YEAR = {1991},
EDITOR = {Budach, L.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=529&spage=16},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-G{\"o}ttingen-Heidelberg-New York},
}
@incollection{Cai/91a,
AUTHOR = {Cai, Jin-yi},
TITLE = {Computations over infinite groups},
BOOKTITLE = {Proceedings of the 8th International Conference on Fundamentals of Computation Theory (FCT '91) (Gosen, Germany, September 1991)},
SERIES = {LNCS},
VOLUME = {529},
PAGES = {22-32},
YEAR = {1991},
EDITOR = {Budach, L.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=529&spage=22},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-G{\"o}ttingen-Heidelberg-New York},
}
@incollection{Heinrich/91,
AUTHOR = {Heinrich, Stefan},
TITLE = {Efficiency of Monte Carlo algorithms in numerical analysis},
BOOKTITLE = {Proceedings of the 8th International Conference on Fundamentals of Computation Theory (FCT '91) (Gosen, Germany, September 1991)},
SERIES = {LNCS},
VOLUME = {529},
PAGES = {33-44},
YEAR = {1991},
EDITOR = {Budach, L.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=529&spage=33},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-G{\"o}ttingen-Heidelberg-New York},
}
@incollection{Karpinski/91,
AUTHOR = {Karpinski, Marek},
TITLE = {Approximation algorithms for counting problems in finite fields},
BOOKTITLE = {Proceedings of the 8th International Conference on Fundamentals of Computation Theory (FCT '91) (Gosen, Germany, September 1991)},
SERIES = {LNCS},
VOLUME = {529},
PAGES = {45-46},
YEAR = {1991},
EDITOR = {Budach, L.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=529&spage=45},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-G{\"o}ttingen-Heidelberg-New York},
}
@incollection{Razborov/91,
AUTHOR = {Razborov, Alexander A.},
TITLE = {Lower bounds for deterministic and nondeterministic branching programs},
BOOKTITLE = {Proceedings of the 8th International Conference on Fundamentals of Computation Theory (FCT '91) (Gosen, Germany, September 1991)},
SERIES = {LNCS},
VOLUME = {529},
PAGES = {47-60},
YEAR = {1991},
EDITOR = {Budach, L.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=529&spage=47},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-G{\"o}ttingen-Heidelberg-New York},
}
@incollection{Reischuk/91,
AUTHOR = {Reischuk, R{\"u}diger},
TITLE = {Graph theoretical methods for the design of parallel algorithms},
BOOKTITLE = {Proceedings of the 8th International Conference on Fundamentals of Computation Theory (FCT '91) (Gosen, Germany, September 1991)},
SERIES = {LNCS},
VOLUME = {529},
PAGES = {61-67},
YEAR = {1991},
EDITOR = {Budach, L.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=529&spage=61},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-G{\"o}ttingen-Heidelberg-New York},
}
@incollection{Schnorr-Euchner/91,
AUTHOR = {Schnorr, C.P. and Euchner, M.},
TITLE = {Lattice basis reduction: Improved practical algorithms and solving subset sum problems},
BOOKTITLE = {Proceedings of the 8th International Conference on Fundamentals of Computation Theory (FCT '91) (Gosen, Germany, September 1991)},
SERIES = {LNCS},
VOLUME = {529},
PAGES = {68-85},
YEAR = {1991},
EDITOR = {Budach, L.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=529&spage=68},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-G{\"o}ttingen-Heidelberg-New York},
}
@incollection{Traub/91a,
AUTHOR = {Traub, Joseph F.},
TITLE = {Information-based complexity: Recent results and open problems},
BOOKTITLE = {Proceedings of the 8th International Conference on Fundamentals of Computation Theory (FCT '91) (Gosen, Germany, September 1991)},
SERIES = {LNCS},
VOLUME = {529},
PAGES = {86-88},
YEAR = {1991},
EDITOR = {Budach, L.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=529&spage=86},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-G{\"o}ttingen-Heidelberg-New York},
}
@incollection{Turan/91,
AUTHOR = {Tur{\'a}n, Gy{\"o}rgy},
TITLE = {A survey of some aspects of computational learning theory},
BOOKTITLE = {Proceedings of the 8th International Conference on Fundamentals of Computation Theory (FCT '91) (Gosen, Germany, September 1991)},
SERIES = {LNCS},
VOLUME = {529},
PAGES = {89-103},
YEAR = {1991},
EDITOR = {Budach, L.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=529&spage=89},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-G{\"o}ttingen-Heidelberg-New York},
}
@incollection{Baier-Majster-Cederbaum/91,
AUTHOR = {Baier, Christel and Majster-Cederbaum, Mila E.},
TITLE = {The consistency of a nointerleaving and an interleaving model for full TCSP},
BOOKTITLE = {Proceedings of the 8th International Conference on Fundamentals of Computation Theory (FCT '91) (Gosen, Germany, September 1991)},
SERIES = {LNCS},
VOLUME = {529},
PAGES = {105-120},
YEAR = {1991},
EDITOR = {Budach, L.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=529&spage=105},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-G{\"o}ttingen-Heidelberg-New York},
}
@incollection{Bank-Krick-Mandel-Solerno/91,
AUTHOR = {Bank, Bernd and Krick, Teresa and Mandel, Reinhard and Solern{\'o}, Pablo},
TITLE = {A geometrical bound for integer programming with polynomial constraints},
BOOKTITLE = {Proceedings of the 8th International Conference on Fundamentals of Computation Theory (FCT '91) (Gosen, Germany, September 1991)},
SERIES = {LNCS},
VOLUME = {529},
PAGES = {121-125},
YEAR = {1991},
EDITOR = {Budach, L.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=529&spage=121},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-G{\"o}ttingen-Heidelberg-New York},
}
@incollection{Barcucci-Pinzani-Rodella-Sprugnoli/91,
AUTHOR = {Barcucci, E. and Pinzani, R. and Rodella, E. and Sprugnoli, R.},
TITLE = {A characterization of binary search networks},
BOOKTITLE = {Proceedings of the 8th International Conference on Fundamentals of Computation Theory (FCT '91) (Gosen, Germany, September 1991)},
SERIES = {LNCS},
VOLUME = {529},
PAGES = {126-135},
YEAR = {1991},
EDITOR = {Budach, L.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=529&spage=126},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-G{\"o}ttingen-Heidelberg-New York},
}
@incollection{Beauqier-Nivat-Niwinski/91,
AUTHOR = {Beauqier, D. and Nivat, M. and Niwi{\'n}ski, D.},
TITLE = {About the effect of the number of successful paths in an infinite tree on the recognizability by a finite automaton with B{\"u}chi conditions},
BOOKTITLE = {Proceedings of the 8th International Conference on Fundamentals of Computation Theory (FCT '91) (Gosen, Germany, September 1991)},
SERIES = {LNCS},
VOLUME = {529},
PAGES = {136-145},
YEAR = {1991},
EDITOR = {Budach, L.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=529&spage=136},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-G{\"o}ttingen-Heidelberg-New York},
}
@incollection{Breveglieri-Citrini-Crespi_Reghizzi/91,
AUTHOR = {Breveglieri, Luca and Citrini, Claudio and Crespi Reghizzi, Stefano},
TITLE = {Deterministic dequeue automata and LL(1) parsing of breadth-depth grammars},
BOOKTITLE = {Proceedings of the 8th International Conference on Fundamentals of Computation Theory (FCT '91) (Gosen, Germany, September 1991)},
SERIES = {LNCS},
VOLUME = {529},
PAGES = {146-156},
YEAR = {1991},
EDITOR = {Budach, L.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=529&spage=146},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-G{\"o}ttingen-Heidelberg-New York},
}
@incollection{Bruschi-Pighizzini/91,
AUTHOR = {Bruschi, Danilo and Pighizzini, Giovanni},
TITLE = {The complexity of computing maximal word functions},
BOOKTITLE = {Proceedings of the 8th International Conference on Fundamentals of Computation Theory (FCT '91) (Gosen, Germany, September 1991)},
SERIES = {LNCS},
VOLUME = {529},
PAGES = {157-167},
YEAR = {1991},
EDITOR = {Budach, L.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=529&spage=157},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-G{\"o}ttingen-Heidelberg-New York},
}
@incollection{Buntrock-Jenner-Lange-Rossmanith/91,
AUTHOR = {Buntrock, Gerhard and Jenner, Birgit and Lange, Klaus-J{\"o}rn and Rossmanith, Peter},
TITLE = {Unambiguity and fewness for logarithmic space},
BOOKTITLE = {Proceedings of the 8th International Conference on Fundamentals of Computation Theory (FCT '91) (Gosen, Germany, September 1991)},
SERIES = {LNCS},
VOLUME = {529},
PAGES = {168-179},
YEAR = {1991},
EDITOR = {Budach, L.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=529&spage=168},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-G{\"o}ttingen-Heidelberg-New York},
}
@incollection{Chardin/91,
AUTHOR = {Chardin, Marc},
TITLE = {Differential resultants and subresultants},
BOOKTITLE = {Proceedings of the 8th International Conference on Fundamentals of Computation Theory (FCT '91) (Gosen, Germany, September 1991)},
SERIES = {LNCS},
VOLUME = {529},
PAGES = {180-189},
YEAR = {1991},
EDITOR = {Budach, L.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=529&spage=180},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-G{\"o}ttingen-Heidelberg-New York},
}
@incollection{Chlebus-Vrto/91,
AUTHOR = {Chlebus, Bogdan S. and Vr{\u{t}}o, Imrich},
TITLE = {Unifying binary-search trees and permutations},
BOOKTITLE = {Proceedings of the 8th International Conference on Fundamentals of Computation Theory (FCT '91) (Gosen, Germany, September 1991)},
SERIES = {LNCS},
VOLUME = {529},
PAGES = {190-199},
YEAR = {1991},
EDITOR = {Budach, L.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=529&spage=190},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-G{\"o}ttingen-Heidelberg-New York},
}
@incollection{Dassow-Lange/91,
AUTHOR = {Dassow, J{\"u}rgen and Lange, Klaus-J{\"o}rn},
TITLE = {Computational complexity and hardest languages of automata with abstract storages},
BOOKTITLE = {Proceedings of the 8th International Conference on Fundamentals of Computation Theory (FCT '91) (Gosen, Germany, September 1991)},
SERIES = {LNCS},
VOLUME = {529},
PAGES = {200-209},
YEAR = {1991},
EDITOR = {Budach, L.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=529&spage=200},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-G{\"o}ttingen-Heidelberg-New York},
}
@incollection{Fachini-Monti-Napoli-Parente/91,
AUTHOR = {Fachini, E. and Monti, A. and Napoli, M. and Parente, D.},
TITLE = {Systolic Y-tree automata: Closure properties and decision problems},
BOOKTITLE = {Proceedings of the 8th International Conference on Fundamentals of Computation Theory (FCT '91) (Gosen, Germany, September 1991)},
SERIES = {LNCS},
VOLUME = {529},
PAGES = {210-219},
YEAR = {1991},
EDITOR = {Budach, L.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=529&spage=210},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-G{\"o}ttingen-Heidelberg-New York},
}
@incollection{Groger/91,
AUTHOR = {Gr{\"o}ger, Hans Dietmar},
TITLE = {A new partition lemma for planar graphs and its application to circuit complexity},
BOOKTITLE = {Proceedings of the 8th International Conference on Fundamentals of Computation Theory (FCT '91) (Gosen, Germany, September 1991)},
SERIES = {LNCS},
VOLUME = {529},
PAGES = {220-229},
YEAR = {1991},
EDITOR = {Budach, L.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=529&spage=220},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-G{\"o}ttingen-Heidelberg-New York},
}
@incollection{Hofmeister-Hohberg-Kohling/91a,
AUTHOR = {Hofmeister, Thomas and Hohberg, Walter and K{\"o}hling, Susanne},
TITLE = {Some notes on threshold circuits, and multiplication in depth 4},
BOOKTITLE = {Proceedings of the 8th International Conference on Fundamentals of Computation Theory (FCT '91) (Gosen, Germany, September 1991)},
SERIES = {LNCS},
VOLUME = {529},
PAGES = {230-239},
YEAR = {1991},
EDITOR = {Budach, L.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=529&spage=230},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-G{\"o}ttingen-Heidelberg-New York},
}
@incollection{Hromkovic/91,
AUTHOR = {Hromkovi{\v{c}}, Juraj},
TITLE = {Nonlinear lower bounds on the number of processors of circuits with sublinear separators},
BOOKTITLE = {Proceedings of the 8th International Conference on Fundamentals of Computation Theory (FCT '91) (Gosen, Germany, September 1991)},
SERIES = {LNCS},
VOLUME = {529},
PAGES = {240-247},
YEAR = {1991},
EDITOR = {Budach, L.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=529&spage=240},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-G{\"o}ttingen-Heidelberg-New York},
}
@incollection{Ibarra-Tran/91,
AUTHOR = {Ibarra, Oscar H. and Tr{\^a}n, Nicholas Q.},
TITLE = {On space-bounded synchronized alternating Turing machines},
BOOKTITLE = {Proceedings of the 8th International Conference on Fundamentals of Computation Theory (FCT '91) (Gosen, Germany, September 1991)},
SERIES = {LNCS},
VOLUME = {529},
PAGES = {248-257},
YEAR = {1991},
EDITOR = {Budach, L.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=529&spage=248},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-G{\"o}ttingen-Heidelberg-New York},
}
@incollection{Joux-Stern/91,
AUTHOR = {Joux, Antoine and Stern, Jacques},
TITLE = {Improving the critical density of the Lagarias-Odlyzko attack against subset sum problems},
BOOKTITLE = {Proceedings of the 8th International Conference on Fundamentals of Computation Theory (FCT '91) (Gosen, Germany, September 1991)},
SERIES = {LNCS},
VOLUME = {529},
PAGES = {258-264},
YEAR = {1991},
EDITOR = {Budach, L.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=529&spage=258},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-G{\"o}ttingen-Heidelberg-New York},
}
@incollection{Jukna/91,
AUTHOR = {Jukna, Stasys},
TITLE = {Optimal versus stable in Boolean formulae},
BOOKTITLE = {Proceedings of the 8th International Conference on Fundamentals of Computation Theory (FCT '91) (Gosen, Germany, September 1991)},
SERIES = {LNCS},
VOLUME = {529},
PAGES = {265-274},
YEAR = {1991},
EDITOR = {Budach, L.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=529&spage=265},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-G{\"o}ttingen-Heidelberg-New York},
}
@incollection{Kaib/91,
AUTHOR = {Kaib, Michael},
TITLE = {The Gau{\ss} lattice basis reduction algorithm succeeds with any norm},
BOOKTITLE = {Proceedings of the 8th International Conference on Fundamentals of Computation Theory (FCT '91) (Gosen, Germany, September 1991)},
SERIES = {LNCS},
VOLUME = {529},
PAGES = {275-286},
YEAR = {1991},
EDITOR = {Budach, L.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=529&spage=275},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-G{\"o}ttingen-Heidelberg-New York},
}
@incollection{Kaneps/91,
AUTHOR = {Ka{\c{n}}eps, J{\=a}nis},
TITLE = {Regularity of one-letter languages acceptable by 2-way finite probabilistic automata},
BOOKTITLE = {Proceedings of the 8th International Conference on Fundamentals of Computation Theory (FCT '91) (Gosen, Germany, September 1991)},
SERIES = {LNCS},
VOLUME = {529},
PAGES = {287-296},
YEAR = {1991},
EDITOR = {Budach, L.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=529&spage=287},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-G{\"o}ttingen-Heidelberg-New York},
}
@incollection{Knijnenburg-Kok/91,
AUTHOR = {Knijnenburg, Peter and Kok, Joost N.},
TITLE = {On the semantics of atomized statements --- the parallel-choice option},
BOOKTITLE = {Proceedings of the 8th International Conference on Fundamentals of Computation Theory (FCT '91) (Gosen, Germany, September 1991)},
SERIES = {LNCS},
VOLUME = {529},
PAGES = {297-306},
YEAR = {1991},
EDITOR = {Budach, L.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=529&spage=297},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-G{\"o}ttingen-Heidelberg-New York},
}
@incollection{Kounalis-Rusinowitch/91a,
AUTHOR = {Kounalis, Emmanuel and Rusinowitch, Micha{\"e}l},
TITLE = {Automatic proof methods for algebraic specifications},
BOOKTITLE = {Proceedings of the 8th International Conference on Fundamentals of Computation Theory (FCT '91) (Gosen, Germany, September 1991)},
SERIES = {LNCS},
VOLUME = {529},
PAGES = {307-317},
YEAR = {1991},
EDITOR = {Budach, L.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=529&spage=307},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-G{\"o}ttingen-Heidelberg-New York},
}
@incollection{Kratsch-Hemachandra/91,
AUTHOR = {Kratsch, Dieter and Hemachandra, Lane A.},
TITLE = {On the complexity of graph reconstruction},
BOOKTITLE = {Proceedings of the 8th International Conference on Fundamentals of Computation Theory (FCT '91) (Gosen, Germany, September 1991)},
SERIES = {LNCS},
VOLUME = {529},
PAGES = {318-328},
YEAR = {1991},
EDITOR = {Budach, L.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=529&spage=318},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-G{\"o}ttingen-Heidelberg-New York},
}
@incollection{Levcopoulos-Petersson/91a,
AUTHOR = {Levcopoulos, Christos and Petersson, Ola},
TITLE = {An optimal adaptive in-place sorting algorithm},
BOOKTITLE = {Proceedings of the 8th International Conference on Fundamentals of Computation Theory (FCT '91) (Gosen, Germany, September 1991)},
SERIES = {LNCS},
VOLUME = {529},
PAGES = {329-338},
YEAR = {1991},
EDITOR = {Budach, L.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=529&spage=329},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-G{\"o}ttingen-Heidelberg-New York},
}
@incollection{Louchard-Kenyon-Schott/91,
AUTHOR = {Louchard, Guy and Kenyon, Claire and Schott, Ren{\'e}},
TITLE = {Data structures maxima},
BOOKTITLE = {Proceedings of the 8th International Conference on Fundamentals of Computation Theory (FCT '91) (Gosen, Germany, September 1991)},
SERIES = {LNCS},
VOLUME = {529},
PAGES = {339-349},
YEAR = {1991},
EDITOR = {Budach, L.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=529&spage=339},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-G{\"o}ttingen-Heidelberg-New York},
}
@incollection{Martinez/91,
AUTHOR = {Mart{\'i}nez, C.},
TITLE = {Average-case analysis of equality of binary trees under the BST probability model},
BOOKTITLE = {Proceedings of the 8th International Conference on Fundamentals of Computation Theory (FCT '91) (Gosen, Germany, September 1991)},
SERIES = {LNCS},
VOLUME = {529},
PAGES = {350-359},
YEAR = {1991},
EDITOR = {Budach, L.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=529&spage=350},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-G{\"o}ttingen-Heidelberg-New York},
}
@incollection{Neraud/91,
AUTHOR = {Neraud, Jean},
TITLE = {On the subsets of rank two in a free monoid: A fast decision algorithm},
BOOKTITLE = {Proceedings of the 8th International Conference on Fundamentals of Computation Theory (FCT '91) (Gosen, Germany, September 1991)},
SERIES = {LNCS},
VOLUME = {529},
PAGES = {360-369},
YEAR = {1991},
EDITOR = {Budach, L.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=529&spage=360},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-G{\"o}ttingen-Heidelberg-New York},
}
@incollection{Plandowski-Rytter-Szymacha/91,
AUTHOR = {Plandowski, Wojciech and Rytter, Wojciech and Szymacha, Tomasz},
TITLE = {Exact analysis of three tree contraction algorithms},
BOOKTITLE = {Proceedings of the 8th International Conference on Fundamentals of Computation Theory (FCT '91) (Gosen, Germany, September 1991)},
SERIES = {LNCS},
VOLUME = {529},
PAGES = {370-379},
YEAR = {1991},
EDITOR = {Budach, L.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=529&spage=370},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-G{\"o}ttingen-Heidelberg-New York},
}
@incollection{Salomaa-Yu/91,
AUTHOR = {Salomaa, Kai and Yu, Sheng},
TITLE = {Degrees of nondeterminism for pushdown automata},
BOOKTITLE = {Proceedings of the 8th International Conference on Fundamentals of Computation Theory (FCT '91) (Gosen, Germany, September 1991)},
SERIES = {LNCS},
VOLUME = {529},
PAGES = {380-389},
YEAR = {1991},
EDITOR = {Budach, L.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=529&spage=380},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-G{\"o}ttingen-Heidelberg-New York},
}
@incollection{Schroder-Sykora-Vrto/91a,
AUTHOR = {Schr{\"o}der, Heiko and S{\'y}kora, Ondrej and Vr{\u{t}}o, Imrich},
TITLE = {Optimal embedding of a toroidal array in a linear array},
BOOKTITLE = {Proceedings of the 8th International Conference on Fundamentals of Computation Theory (FCT '91) (Gosen, Germany, September 1991)},
SERIES = {LNCS},
VOLUME = {529},
PAGES = {390-394},
YEAR = {1991},
EDITOR = {Budach, L.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=529&spage=390},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-G{\"o}ttingen-Heidelberg-New York},
}
@incollection{Uhlig/91,
AUTHOR = {Uhlig, Dietmar},
TITLE = {Boolean functions with a large number of subfunctions and small complexity and depth},
BOOKTITLE = {Proceedings of the 8th International Conference on Fundamentals of Computation Theory (FCT '91) (Gosen, Germany, September 1991)},
SERIES = {LNCS},
VOLUME = {529},
PAGES = {395-404},
YEAR = {1991},
EDITOR = {Budach, L.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=529&spage=395},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-G{\"o}ttingen-Heidelberg-New York},
}
@incollection{Valiveti-Oommen-Zgierski/91,
AUTHOR = {Valiveti, R.S. and Oommen, B.J. and Zgierski, J.R.},
TITLE = {Adaptive linear list reorganization for a system processing set queries},
BOOKTITLE = {Proceedings of the 8th International Conference on Fundamentals of Computation Theory (FCT '91) (Gosen, Germany, September 1991)},
SERIES = {LNCS},
VOLUME = {529},
PAGES = {405-414},
YEAR = {1991},
EDITOR = {Budach, L.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=529&spage=405},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-G{\"o}ttingen-Heidelberg-New York},
}
@incollection{Wanke/91a,
AUTHOR = {Wanke, Egon},
TITLE = {On the decidability of integer subgraph problems on context-free graph languages},
BOOKTITLE = {Proceedings of the 8th International Conference on Fundamentals of Computation Theory (FCT '91) (Gosen, Germany, September 1991)},
SERIES = {LNCS},
VOLUME = {529},
PAGES = {415-426},
YEAR = {1991},
EDITOR = {Budach, L.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=529&spage=415},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-G{\"o}ttingen-Heidelberg-New York},
}