| Description |
1 online resource (xi, 398 pages) : illustrations |
| Series |
Lecture notes in computer science, 1611-3349 ; 7402 |
|
LNCS sublibrary. SL 1, Theoretical computer science and general issues |
|
Lecture notes in computer science ; 7402. 1611-3349
|
|
LNCS sublibrary. SL 1, Theoretical computer science and general issues.
|
| Contents |
Load-Balanced Virtual Backbone Construction for Wireless Sensor Networks / Jing (Selena) He, Shouling Ji, Yi Pan and Zhipeng Cai -- Maximum Matching in Multi-Interface Networks / Adrian Kosowski, Alfredo Navarra, Dominik Pajak and Cristina M. Pinotti -- Stretch Factor in Wireless Sensor Networks with Directional Antennae / Evangelos Kranakis, Fraser MacQuarrie and Oscar Morales-Ponce -- On the Minimum Diameter Cost-Constrained Steiner Tree Problem / Wei Ding and Guoliang Xue -- The Edge-Centered Surface Area of the Arrangement Graph / Eddie Cheng, Ke Qiu and Zhizhang Shen -- On Zero Forcing Number of Permutation Graphs / Eunjeong Yi -- Complexity Results for the Empire Problem in Collection of Stars / Basile Couetoux, Jérome Monnot and Sonia Toubaline -- Hamiltonian Paths and Cycles in Planar Graphs / Sudip Biswas, Stephane Durocher, Debajyoti Mondal and Rahnuma Islam Nishat -- Feedback Vertex Sets on Tree Convex Bipartite Graphs / Chaoyi Wang, Tian Liu, Wei Jiang and Ke Xu -- Crossing Angles of Geometric Graphs / Karin Arikushi and Csaba D. Tóth -- Multicut on Graphs of Bounded Clique-Width / Martin Lackner, Reinhard Pichler, Stefan Rümmele and Stefan Woltran -- Radiation Hybrid Map Construction Problem Parameterized / Chihao Zhang, Haitao Jiang and Binhai Zhu -- On the Central Path Problem / Yongding Zhu and Jinhui Xu -- On the Generalized Multiway Cut in Trees Problem / Hong Liu and Peng Zhang -- Algorithms for Forest Local Similarity / Zhewei Liang and Kaizhong Zhang -- Speedup of RNA Pseudoknotted Secondary Structure Recurrence Computation with the Four-Russians Method / Yelena Frid and Dan Gusfield -- An Improved Approximation Algorithm for the Bandpass-2 Problem / Zhi-Zhong Chen and Lusheng Wang |
|
The b-Matching Problem in Hypergraphs: Hardness and Approximability / Mourad El Ouali and Gerold Jäger -- Resource Scheduling with Supply Constraint and Linear Cost / Qiang Zhang, Weiwei Wu and Minming Li -- On Certain Geometric Properties of the Yao-Yao Graphs / Iyad A. Kanj and Ge Xia -- Distance-d Independent Set Problems for Bipartite and Chordal Graphs / Hiroshi Eto, Fengrui Guo and Eiji Miyano -- Domatic Partition on Several Classes of Graphs / Sheung-Hung Poon, William Chung-Kung Yen and Chin-Ting Ung -- Online Bottleneck Matching / Barbara M. Anthony and Christine Chung -- Streaming with Minimum Space: An Algorithm for Covering by Two Congruent Balls / Chung Keung Poon and Binhai Zhu -- Online Joint Pricing and Booking Policies in Airline Revenue Management / Guanqun Ni and Yinfeng Xu -- Minimizing Total Weighted Completion Time with Unexpected Machine Unavailability / Yumei Huo, Boris Reznichenko and Hairong Zhao -- Characterizing Mechanisms in Obnoxious Facility Game / Ken Ibara and Hiroshi Nagamochi -- Efficiency of Dual Equilibria in Selfish Task Allocation to Selfish Machines / Xujin Chen, Xiaodong Hu, Weidong Ma and Changjun Wang -- Fast-Mixed Searching on Graphs / Boting Yang -- Inapproximability after Uniqueness Phase Transition in Two-Spin Systems / Jin-Yi Cai, Xi Chen, Heng Guo and Pinyan Lu -- Dynamic Programming for a Biobjective Search Problem in a Line / Luís Paquete, Mathias Jaschob, Kathrin Klamroth and Jochen Gorski -- Characterizing Graphs of Small Carving-Width / Rémy Belmonte, Pim van 't Hof, Marcin Kamiński, Daniël Paulusma and Dimitrios M. Thilikos -- Solving the Connected Dominating Set Problem and Power Dominating Set Problem by Integer Programming / Neng Fan and Jean-Paul Watson -- Measuring Structural Similarities of Graphs in Linear Time / Zheng Fang, You Li and Jie Wang |
| Summary |
This book constitutes the refereed proceedings of the 6th International Conference, COCOA 2012, held in Banff, Alberta, Canada, in August 2012. The 33 revised papers including one invited talk and one keynote talk were carefully reviewed and selected from 57 submissions. The papers are focused to theoretical results and also on recent works on experimental and applied research of general algorithmic interest |
| Analysis |
Computer science |
|
Computer Communication Networks |
|
Computer software |
|
Electronic data processing |
|
Computational complexity |
|
Algorithms |
|
Algorithm Analysis and Problem Complexity |
|
Discrete Mathematics in Computer Science |
|
Numeric Computing |
| Bibliography |
Includes bibliographical references and author index |
| Notes |
Online resource; title from PDF title page (SpringerLink, viewed August 23, 2012) |
| In |
Springer eBooks |
| Subject |
Combinatorial optimization -- Congresses
|
|
Computer science -- Mathematics -- Congresses
|
|
software.
|
|
algorithms.
|
|
Informatique.
|
|
Combinatorial optimization
|
|
Computer science -- Mathematics
|
| Genre/Form |
Conference papers and proceedings
|
|
Software.
|
| Form |
Electronic book
|
| Author |
Lin, Guohui.
|
| ISBN |
9783642317705 |
|
3642317707 |
|
3642317693 |
|
9783642317699 |
|
