Combinatorial optimization and applications. 4th international conference, COCOA 2010, Kailua-Kona, HI, USA, December 18--20, 2010. Proceedings, Part II
type: Item
instance of: scholarly article
title: Combinatorial optimization and applications. 4th international conference, COCOA 2010, Kailua-Kona, HI, USA, December 18--20, 2010. Proceedings, Part II
zbMATH Open document ID: 1203.68019
DOI: 10.1007/978-3-642-17461-2
published in: Lecture Notes in Computer Science
publication date: 2010-12-17T00:00:00Z
review text: The articles of this volume will be reviewed individually. The preceding conference has been reviewed (see Zbl 1165.68007). For Part I of the present conference see Zbl 1203.68018. Indexed articles: \textit{Ballinger, Brad; Benbernou, Nadia; Bose, Prosenjit; Damian, Mirela; Demaine, Erik D.; Dujmović, Vida; Flatland, Robin; Hurtado, Ferran; Iacono, John; Lubiw, Anna; Morin, Pat; Sacristán, Vera; Souvaine, Diane; Uehara, Ryuhei}, Coverage with \(k\)-transmitters in the presence of obstacles, 1-15 [Zbl 1311.90116] \textit{Bollig, Beate}, On symbolic OBDD-based algorithms for the minimum spanning tree problem, 16-30 [Zbl 1311.05183] \textit{Chen, Xujin; Hu, Xiaodong; Ma, Weidong}, Reducing the maximum latency of selfish ring routing via pairwise cooperations, 31-45 [Zbl 1310.91037] \textit{Li, Deying; Li, Zheng; Ma, Wenkai; Chen, Hong}, Constrained surface-level gateway placement for underwater acoustic wireless sensor networks, 46-57 [Zbl 1311.90063] \textit{Balamohan, Balasingham; Flocchini, Paola; Miri, Ali; Santoro, Nicola}, Time optimal algorithms for black hole search in rings, 58-71 [Zbl 1311.90060] \textit{Dobrev, Stefan; Kranakis, Evangelos; Krizanc, Danny; Opatrny, Jaroslav; Ponce, Oscar Morales; Stacho, Ladislav}, Strong connectivity in sensor networks with given number of directional antennae of bounded angle, 72-86 [Zbl 1311.90024] \textit{Olsen, Martin; Viglas, Anastasios; Zvedeniouk, Ilia}, A constant-factor approximation algorithm for the link building problem, 87-96 [Zbl 1310.68034] \textit{Chebotko, Artem; Fu, Bin}, XML reconstruction view selection in XML databases: complexity analysis and approximation scheme, 97-106 [Zbl 1310.68072] \textit{Marzban, Marjan; Gu, Qian-Ping; Jia, Xiaohua}, Computational study for planar connected dominating set problem, 107-116 [Zbl 1311.05194] \textit{Damaschke, Peter; Muhammad, Azam Sheikh}, Bounds for nonadaptive group tests to estimate the amount of defectives, 117-130 [Zbl 1310.68089] \textit{Otsuki, Tomoshi; Ais…
Mathematics Subject Classification ID: 68-06
Mathematics Subject Classification ID: 90-06
Mathematics Subject Classification ID: 68T20
Mathematics Subject Classification ID: 90C27
Mathematics Subject Classification ID: 00B25
zbMATH DE Number: 5827507
MaRDI profile type: Publication
full work available at URL: https://doi.org/10.1007/978-3-642-17461-2
OpenAlex ID: W4213156940
description: scientific article; zbMATH DE number 5827507