- COCOA 2015
- Call for Papers
- Organizing Committee
- Program Committee
- Keynote Speakers
- Author Instructions
- Accepted Papers
- Final Paper Submission
- Conference Program
- Registration
- Accommodation
- Local Information
- Travel Information
- CSoNet'15
- Contact Us

**Legally (Δ+2)-coloring bipartite**

Danjun Huang, Ko-Wei Lih, Weifan Wang**Distributed Algorithm for Mending Barrier Gaps via Sensor Rotation in Wireless Sensor Networks**

Yueshi Wu, Mihaela Cardei**An I/O Efficient Algorithm for Minimum Spanning Trees**

Alka Bhushan, Gopalan Sajith**The Influence of Preprocessing on Steiner Tree Approximations**

Stephan Beyer, Markus Chimani**An efficient shortest-path routing algorithm in the data centre network DPillar**

Alejandro Erickson, Abbas Kiasari, Javier Navaridas, Iain Stewart**Searching for (near) optimal codes**

Xueliang Li, Yaoping Mao, Meiqin Wei, Ruihu Li**Algorithms for the Densest Subgraph with at least k Vertices and with a Specified Subset**

Wenbin Chen, Lingxi Peng, Jianxiong Wang, Fufang Li**Directed Pathwidth and Palletizers**

Frank Gurski, Jochen Rethmann, Egon Wanke**Polynomial time approximation scheme for single-depot Euclidean capacitated vehicle routing problem**

Michael Khachay, Helen Zaytseva**Observing the state of a smart grid using bilevel programming**

Sonia Toubaline, Pierre-Louis Poirion, Claudia D'Ambrosio, Leo Liberti**The connected p-centdian problem on block graphs**

Liying Kang, Erfang Shan, Jianjie Zhou**Metric and Distributed On-line Algorithm for Minimizing Routing Interference in Wireless Sensor Networks**

Kejia Zhang, Qilong Han, Zhipeng Cai, Guisheng Yin, Junyu Lin**WDCS: A Weight-Based Distributed Coordinate System**

Yaning Liu, Hongwei Du, Qiang Ye**A Fast and Effective Heuristic for Discovering Small Target Sets in Social Networks**

Gennaro Cordasco, Luisa Gargano, Marco Mecchia, Adele Rescigno, Ugo Vaccaro**Improved Algorithms for the Evacuation Route Planning Problem**

Gopinath Mishra, SUBHRA MAZUMDAR, Arindam Pal**An improved on-line strategy for exploring unknown polygons**

xuehou tan, Qi Wei**Indoor Localization via Candidate Fingerprints and Genetic Algorithm**

Zeqi Song, Hongwei Du, Hejiao Huang, Chuang Liu**Local Search Algorithms for k-median and k-Facility Location Problem with Linear Penalties**

Yishui Wang, Dachuan Xu, Donglei Du, Chenchen Wu**Approximation Algorithms for Generalized MST and TSP in Grid Clusters**

Binay Bhattacharya, Ante Custic, Akbar Rafiey, Arash Rafiey, Vladyslav Sokol**Optimal self-assembly of finite shapes at temperature 1 in 3D**

Scott Summers, David Furcy**Line Segment Covering of Cells in Arrangements**

Matias Korman, Sheung-Hung Poon, Marcel Roeloffzen**Approximating the Restricted 1-Center in Graphs**

Wei Ding, Ke Qiu**The Discrete and Mixed Minimax 2-Center Problem**

yi xu, Jigen Peng, Yinfeng Xu, Binhai Zhu**Covering, Hitting, Piercing, and Packing Rectangles Intersecting an Inclined Line**

Supantha Pandit, Apurva Mudgal**Improved MaxSAT Algorithms for Instances of Degree 3**

Chao Xu, Jianer Chen, Jianxin Wang**Deleting edges to restrict the size of an epidemic: a new application for treewidth**

Jessica Enright, Kitty Meeks**A Hybrid Large Neighborhood Search for Dynamic Vehicle Routing Problem with Time Deadline**

Dan Yang, Xiaohan He, Liang Song, Hejiao Huang, Hongwei Du**Optimal Approximation Algorithms for Maximum Distance-Bounded Subgraph Problems**

Yuichi Asahiro, Yuya Doi, Eiji Miyano, Hirotaka Shimizu**Multicast Network Design Game on a Ring**

Akaki Mamageishvili, Matus Mihalak**Vertex Cover in Conflict Graphs: Complexity and A Near Optimal Approximation**

dongjing miao, jianzhong li, xianmin liu, hong gao**A (5.83+ε)-approximation Algorithm for Universal Facility Location with Linear Penalty**

Yicheng Xu, Dachuan Xu, Donglei Du, Chenchen Wu**Adaptive Scheduling over a Wireless Channel under Constrained Jamming**

Antonio Fernández Anta, Chryssis Georgiou, Elli Zavou**New insight into 2-community structures in graphs with applications in social networks**

Cristina Bazgan, Janka Chlebikova, Thomas Pontoizeau**Maximum Independent Set on $B_1$-VPG Graphs**

Abhiruk Lahiri, Joydeep Mukherjee, C. R. Subramanian**Extreme witnesses and their applications**

Andrzej Lingas and Mia Persson**On clustering without replication in combinatorial circuits**

Zola Donovan, Vahan Mkrtchyan, K. Subramani**On the complexity of scaffolding problems: from cliques to sparse graphs**

Mathias Weller, Annie Chateau, Rodolphe Giroudeau**Optimizing Static and Adaptive Probing Schedules for Rapid Event Detection**

Ahmad Mahmoody, Eli Upfal, Evgenios Kornaropoulos**Parameterized lower bound and NP-completeness of some H-free Edge Deletion problems**

N. R. Aravind, R. B. Sandeep, Naveen Sivadasan**Planar visibility counting problem**

sharareh alipour**Variants of Multi-Resource Scheduling Problems with Equal Processing Times**

Hamed Fahimi, Claude-Guy Quimper**On Replica Placement in High-Availability Storage under Correlated Failure**

K. Alex Mills, R. Chandrasekaran, Neeraj Mittal**Orbital independence in symmetric mathematical programs**

Gustavo Dias, Leo Liberti**The disjunctive bondage number and the disjunctive total bondage number of graphs**

Eunjeong Yi**A Sensor Deployment Strategy in Bus-based Hybrid Ad-hoc Networks**

Rongrong Zhu, Hongwei Du, Xiaohua Jia, Chuang Liu**Trees, Paths, Stars, Caterpillars and Spiders**

Minghui Jiang**Online Minimum Bichromatic Separating Circle**

Bogdan Armaselu, Ovidiu Daescu**Symbolic Model Checking for Alternating Projection Temporal Logic**

Haiyang wang, zhenhua duan, Cong Tian**Dynamic Single-Source Shortest Paths in Erdos-Renyi Random Graphs**

Wei Ding, Ke Qiu**Edge-Disjoint Packing of Stars and Cycles**

Minghui Jiang, Ge Xia, Yong Zhang**Black And White Bin Packing Revisited**

Jing Chen, Xin Han, Wolfgang Bein, Hingfung Ting**An online model of berth and quay crane integrated allocation in container terminals**

Feifeng Zheng, Longliang Qiao**Listing Center Strings under the Edit Distance Metric**

Hiromitsu Maji, Taisuke Izumi**Proportional Cost Buyback Problem with Weight Bounds**

Yasushi Kawase, Xin Han, Kazuhisa Makino**The Minimum Acceptable Violation Ranking of Alternatives from Voters' Ordinal Rankings**

Kelin Luo, Yinfeng Xu**On the Minimal Constraint Satisfaction Problem: Complexity and Generation**

Guillaume Escamocher, Barry O'Sullivan**Another easy QAP case with Robinsonian matrix: Is it easy to recognize?**

Eranda Cela, Vladimir Deineko, Gerhard Woeginger**Algebraic Theory on Shortest Paths for All Flows**

Tadao Takaoka**Searching Graph Communities by Modularity Maximization via Convex Optimization**

Yuqing Zhu, Chengxu Sun, Deying Li, Cong Chen, Yinfeng Xu**Online scheduling for Electricity Cost in Smart Grid**

Xin Feng, Yinfeng Xu, Feifeng Zheng