Automata, languages and programming. 22nd international colloquium, ICALP '95, Szeged, Hungary, July 10--14, 1995. Proceedings
type: Item
instance of: scholarly article
title: Automata, languages and programming. 22nd international colloquium, ICALP '95, Szeged, Hungary, July 10--14, 1995. Proceedings
zbMATH Open document ID: 0844.00016
DOI: 10.1007/3-540-60084-1
published in: Lecture Notes in Computer Science
publication date: 1995-08-01T00:00:00Z
review text: The articles of this volume will be reviewed individually. For the preceding colloquium see [Zbl 0844.00024]. Indexed articles: \textit{Ehrenfeucht, A.; Harju, T.; Rozenberg, G.}, Theory of 2-structures, 1-14 [Zbl 1412.68168] \textit{Diekert, Volker; Gastin, Paul}, A domain for concurrent termination a generalization of Mazurkiewicz traces (extended abstract), 15-26 [Zbl 1412.68150] \textit{Ésik, Zoltán; Bertol, Michael}, Nonfinite axiomatizability of the equational theory of shuffle, 27-38 [Zbl 1412.68141] \textit{Kuich, Werner}, The algebraic equivalent of AFL theory, 39-50 [Zbl 1412.68143] \textit{Culik, Karel; Kari, Jarkko}, Finite state transformations of images, 51-62 [Zbl 1412.68125] \textit{Lipponen, Marjo}, Post correspondence problem: words possible as primitive solutions, 63-74 [Zbl 1415.03048] \textit{Métivier, Yves; Richomme, Gwénaël; Wacrenier, Pierre-André}, Computing the closure of sets of words under partial commutations, 75-86 [Zbl 1412.68133] \textit{Bodlaender, Hans L.; de Fluiter, Babette}, Intervalizing \(k\)-colored graphs, 87-98 [Zbl 1412.68162] \textit{Chen, Zhi-Zhong}, NC algorithms for finding a maximal set of paths with application to compressing strings, 99-110 [Zbl 1412.68166] \textit{Giancarlo, Raffaele; Grossi, Roberto}, On the construction of classes of suffix trees for square matrices: algorithms and applications, 111-122 [Zbl 1412.68050] \textit{Parra, Andreas; Scheffler, Petra}, How to use the minimal separators of a graph for its chordal triangulation, 123-134 [Zbl 1412.68171] \textit{Bermond, J.-C.; Gargano, L.; Rescigno, A. A.; Vaccaro, U.}, Fast gossiping by short messages, 135-146 [Zbl 1412.68013] \textit{Bao, Feng; Igarashi, Yoshihide}, Break finite automata public key cryptosystem, 147-158 [Zbl 1415.94407] \textit{Nikoletseas, S.; Reif, J.; Spirakis, P.; Yung, M.}, Stochastic graphs have short memory: fully dynamic connectivity in poly-log expected time, 159-170 [Zbl 1412.68170] \textit{Blundo, Carlo; De Santis, Alfredo; Pe…
Mathematics Subject Classification ID: 00B25
Mathematics Subject Classification ID: 03-06
Mathematics Subject Classification ID: 68-06
zbMATH DE Number: 780861
zbMATH Keywords: Automata
zbMATH Keywords: Languages
zbMATH Keywords: Programming
zbMATH Keywords: Colloquium
zbMATH Keywords: Proceedings
zbMATH Keywords: ICALP
zbMATH Keywords: Szeged (Hungary)
MaRDI profile type: Publication
full work available at URL: https://doi.org/10.1007/3-540-60084-1
OpenAlex ID: W2503636339
Recommended article: Automata, languages and programming. 25th international colloquium, ICALP '98. Aalborg, Denmark, July 13--17, 1998. Proceedings
Recommended article: Automata, languages and programming. 20th international colloquium, ICALP 93, Lund, Sweden, July 5--9, 1993. Proceedings
Recommended article: Automata, languages and programming. 24th international colloquium, ICALP '97, Bologna, Italy, July 7--11, 1997. Proceedings
Recommended article: Automata, languages and programming. 26th international colloquium, ICALP `99. Prague, Czech Republic, July 11--15, 1999. Proceedings
Recommended article: Automata, languages and programming. 19th international colloquium, Wien, Austria, July 13--17, 1992. Proceedings
Recommended article: Automata, languages and programming. 23rd international colloquium, ICALP '96, Paderborn, Germany, July 8-12, 1996. Proceedings
Recommended article: Automata, languages and programming. 32nd international colloquium, ICALP 2005, Lisbon, Portugal, July 11--15, 2005. Proceedings.
Recommended article: Automata, languages and programming. 27th international colloquium, ICALP 2000, Geneva, Switzerland, July 9--15, 2000. Proceedings
Recommended article: Automata, languages and programming. 21st international colloquium, ICALP '94, Jerusalem, Israel, July 11--14, 1994. Proceedings
Recommended article: Automata, languages, and programming. 42nd international colloquium, ICALP 2015, Kyoto, Japan, July 6--10, 2015. Proceedings. Part II
description: scientific article; zbMATH DE number 780861