Algorithms and computation. 11th international conference, ISAAC 2000, Taipei, Taiwan, December 18--20, 2000. Proceedings
type: Item
instance of: scholarly article
title: Algorithms and computation. 11th international conference, ISAAC 2000, Taipei, Taiwan, December 18--20, 2000. Proceedings
zbMATH Open document ID: 0952.00049
DOI: 10.1007/3-540-40996-3
published in: Lecture Notes in Computer Science
publication date: 2000-12-13T00:00:00Z
review text: The articles of mathematical interest will be reviewed individually. The preceding conference (10th, 1999) has been reviewed (see Zbl 0933.00045). Indexed articles: \textit{Boissonnat, Jean-Daniel}, Voronoi-based systems of coordinates and surface reconstruction, 1 [Zbl 1044.68857] \textit{Cai, Jin-Yi}, Essentially every unimodular matrix defines an expander, 2-22 [Zbl 1044.05507] \textit{Bose, Prosenjit; Czyzowicz, Jurek; Gąsieniec, Leszek; Kranakis, Evangelos; Krizanc, Danny; Pelc, Andrzej; Vargas Martin, Miguel}, Strategies for hotlink assignments, 23-34 [Zbl 1044.68693] \textit{Law, Ching; Leiserson, Charles E.}, A new competitive analysis of randomized caching, 35-46 [Zbl 1044.68939] \textit{Bose, Prosenjit; Brodnik, Andrej; Carlsson, Svante; Demaine, Erik D.; Fleischer, Rudolf; López-Ortiz, Alejandro; Morin, Pat; Munro, J. Ian}, Online routing in convex subdivisions, 47-59 [Zbl 1044.68692] \textit{Huang, Jingui; Chen, Jianer; Chen, Songqiao}, A simple linear-time approximation algorithm for multi-processor job scheduling on four processors, 60-71 [Zbl 1044.68521] \textit{Osogami, Takayuki; Imai, Hiroshi}, Classification of various neighborhood operations for the nurse scheduling problem, 72-83 [Zbl 1044.90509] \textit{Chen, Yuyu; Kao, Ming-Yang; Lu, Hsueh-I.}, Optimal bid sequences for multiple-object auctions with unequal budgets, 84-95 [Zbl 1044.91514] \textit{Cicalese, Ferdinando; Vaccaro, Ugo}, Coping with delays and time-outs in binary search procedures, 96-107 [Zbl 1044.68745] \textit{Chen, Zhixiang; Zhu, Binhai}, Some formal analysis of Rocchio's similarity-based relevance feedback algorithm, 108-119 [Zbl 1044.68589] \textit{Horiyama, Takashi; Ibaraki, Toshihide}, Reasoning with ordered binary decision diagrams, 120-131 [Zbl 1044.68813] \textit{Chen, Jianer; Kanj, Iyad A.}, On approximating minimum vertex cover for graphs with perfect matching, 132-143 [Zbl 1044.68694] \textit{Deng, Xiaotie; Li, Guojun; Zang, Wenan; Zhou, Yi}, A 2-approximation algorith…
Mathematics Subject Classification ID: 00B25
Mathematics Subject Classification ID: 68-06
zbMATH DE Number: 1542814
zbMATH Keywords: Taipei (Taiwan)
zbMATH Keywords: Procedings
zbMATH Keywords: Conference
zbMATH Keywords: ISAAC 2000
zbMATH Keywords: Algorithms
zbMATH Keywords: Computation
MaRDI profile type: Publication
full work available at URL: https://doi.org/10.1007/3-540-40996-3
OpenAlex ID: W4301783278
description: scientific article; zbMATH DE number 1542814