Automata, languages and programming. 20th international colloquium, ICALP 93, Lund, Sweden, July 5--9, 1993. Proceedings
type: Item
instance of: scholarly article
title: Automata, languages and programming. 20th international colloquium, ICALP 93, Lund, Sweden, July 5--9, 1993. Proceedings
zbMATH Open document ID: 0814.00020
published in: Lecture Notes in Computer Science
publication date: 1993-12-07T00:00:00Z
review text: The articles of this volume will be reviewed individually. For the preceding conference see [Zbl 1369.68031]. Further articles of this colloquium have been published in Nord. J. Comput. 1, No. 3 (1994). Indexed articles: \textit{Blum, Manuel}, Program result checking: a new approach to making programs more reliable, 1-14 [Zbl 1418.68089] \textit{Andersson, Arne; Mattsson, Christer}, Dynamic interpolation search in \(o(\log\log n)\) time, 15-27 [Zbl 1418.68071] \textit{Frederickson, Greg N.}, Searching among intervals and compact routing tables, 28-39 [Zbl 1418.68073] \textit{Lund, Carsten; Yannakakis, Mihalis}, The approximation of maximum subgraph problems, 40-51 [Zbl 1422.68087] \textit{Kann, Viggo}, Polynomially bounded minimization problems which are hard to approximate, 52-63 [Zbl 1422.68120] \textit{Garg, Naveen; Vazirani, Vijay V.; Yannakakis, Mihalis}, Primal-dual approximation algorithms for integral flow and multicut in trees, with applications to matching and set cover, 64-75 [Zbl 1418.68244] \textit{Marathe, M. V.; Hunt, H. B. III; Ravi, S. S.}, The complexity of approximating \(\mathrm{PSPACE}\)-complete problems for hierarchical specifications, 76-87 [Zbl 1422.68128] \textit{Czumaj, Artur; Gibbons, Alan}, Problems on pairs of trees and the four colour problem of planar graphs (extended abstract), 88-101 [Zbl 1418.68101] \textit{Kalyanasundaram, Bala; Pruhs, Kirk R.}, Constructing competitive tours from local information, 102-113 [Zbl 1422.68190] \textit{Bodlaender, Hans; Kloks, Ton; Kratsch, Dieter}, Treewidth and pathwidth of permutation graphs, 114-125 [Zbl 1418.68162] \textit{Jaromczyk, Jerzy W.; Świcatek, Grzegorz}, A theory of even functionals and their algorithmic applications, 126-136 [Zbl 1422.68118] \textit{Flajolet, Philippe; Golin, Mordecai}, Exact asymptotics of divide-and-conquer recurrences, 137-149 [Zbl 1418.68252] \textit{Kozen, Dexter; Zaks, Shmuel}, Optimal bounds for the change-making problem, 150-161 [Zbl 1422.68123] \textit{Reif, J…
Mathematics Subject Classification ID: 00B25
Mathematics Subject Classification ID: 68-06
zbMATH DE Number: 474368
zbMATH Keywords: Lund (Sweden)
zbMATH Keywords: Colloquium
zbMATH Keywords: Proceedings
zbMATH Keywords: ICALP 93
zbMATH Keywords: Automata
zbMATH Keywords: Languages
zbMATH Keywords: Programming
MaRDI profile type: Publication
description: scientific article; zbMATH DE number 474368