![](https://dblp.dagstuhl.de/img/logo.ua.320x120.png)
![](https://dblp.dagstuhl.de/img/dropdown.dark.16x16.png)
![](https://dblp.dagstuhl.de/img/peace.dark.16x16.png)
Остановите войну!
for scientists:
![search dblp search dblp](https://dblp.dagstuhl.de/img/search.dark.16x16.png)
![search dblp](https://dblp.dagstuhl.de/img/search.dark.16x16.png)
default search action
11th COCOA 2017: Shanghai, China
- Xiaofeng Gao, Hongwei Du, Meng Han:
Combinatorial Optimization and Applications - 11th International Conference, COCOA 2017, Shanghai, China, December 16-18, 2017, Proceedings, Part I. Lecture Notes in Computer Science 10627, Springer 2017, ISBN 978-3-319-71149-2
Network
- Gleb Polevoy
, Stojan Trajanovski, Paola Grosso
, Cees de Laat:
Filtering Undesirable Flows in Networks. 3-17 - Guoliang Song, Chen Zhang, Chuang Liu, Yuna Chai:
A Framework for Overall Storage Overflow Problem to Maximize the Lifetime in WSNs. 18-32 - Katsuhisa Yamanaka, Md. Saidur Rahman
, Shin-Ichi Nakano:
Floorplans with Columns. 33-40 - Shih-Shun Kao
, Jou-Ming Chang
, Kung-Jui Pai, Jinn-Shyong Yang, Shyue-Ming Tang, Ro-Yu Wu:
A Parallel Construction of Vertex-Disjoint Spanning Trees with Optimal Heights in Star Networks. 41-55 - Manni Liu, Hu Ding:
Protein Mover's Distance: A Geometric Framework for Solving Global Alignment of PPI Networks. 56-69 - Xi Luo, Jialiang Lu, Guangshuo Chen, Linghe Kong, Min-You Wu:
On the Profit-Maximizing for Transaction Platforms in Crowd Sensing. 70-84 - Aizhong Zhou, Haitao Jiang, Jiong Guo, Daming Zhu:
A New Approximation Algorithm for the Maximum Stacking Base Pairs Problem from RNA Secondary Structures Prediction. 85-92
Approximation Algorithm and Graph Theory
- Jianping Li, Xiaofei Liu, Weidong Li
, Li Guan, Junran Lichen:
Approximation Algorithms for the Generalized Stacker Crane Problem. 95-102 - Pei Yao, Longkun Guo:
Fast Approximation Algorithms for Computing Constrained Minimum Spanning Trees. 103-110 - Shilei Tian
, Haotian Wang, Sha Li, Fan Wu, Guihai Chen
:
Trajectory-Based Multi-hop Relay Deployment in Wireless Networks. 111-118 - Dongmei Zhang, Dachuan Xu
, Yishui Wang, Peng Zhang, Zhenning Zhang:
A Local Search Approximation Algorithm for a Squared Metric k-Facility Location Problem. 119-124 - Guangting Chen, Lei Zhang, An Zhang, Yong Chen:
Combinatorial Approximation Algorithms for Spectrum Assignment Problem in Chain and Ring Networks. 125-132 - Ran Gu, Yongtang Shi, Neng Fan:
Mixed Connectivity of Random Graphs. 133-140 - Bo Deng, Wenjing Li, Xueliang Li, Yaping Mao, Haixing Zhao:
Conflict-Free Connection Numbers of Line Graphs. 141-151 - Tatsuhiko Hatanaka, Takehiro Ito, Xiao Zhou:
The Coloring Reconfiguration Problem on Specific Graph Classes. 152-162
Combinatorial Optimization
- Rongqi Li, Zhiyi Tan
, Qianyu Zhu:
Minimizing Total Completion Time of Batch Scheduling with Nonidentical Job Sizes. 165-179 - Benoît Darties, Annie Chateau, Rodolphe Giroudeau, Mathias Weller:
New Insights for Power Edge Set Problem. 180-194 - Kaveh Khoshkhah, Mehdi Khosravian Ghadikolaei
, Jérôme Monnot, Dirk Oliver Theis:
Extended Spanning Star Forest Problems. 195-209 - Christophe Crespelle, Daniel Lokshtanov, Thi Ha Duong Phan, Eric Thierry:
Faster and Enhanced Inclusion-Minimal Cograph Completion. 210-224 - Nanao Kita:
Structure of Towers and a New Proof of the Tight Cut Lemma. 225-239 - Longkun Guo, Peng Li:
On the Complexity of Detecting k-Length Negative Cost Cycles. 240-250 - Dongjing Miao, Zhipeng Cai
:
A Refined Characteristic of Minimum Contingency Set for Conjunctive Query. 251-264 - Michael Yu. Khachay
, Katherine Neznakhina:
Generalized Pyramidal Tours for the Generalized Traveling Salesman Problem. 265-277 - Chunsong Bai, Liying Kang:
The 2-Median Problem on Cactus Graphs with Positive and Negative Weights. 278-285 - Shohei Okisaka, Weiguang Peng, Wenjuan Li, Kazuyuki Tanaka:
The Eigen-Distribution of Weighted Game Trees. 286-297 - Zhenning Zhang, Donglei Du
, Chenchen Wu, Dachuan Xu
, Dongmei Zhang:
A Spectral Partitioning Algorithm for Maximum Directed Cut Problem. 298-312 - Yuanxiao Wu
, Xiwen Lu
:
Better Approximation Ratios for the Single-Vehicle Scheduling Problems on Tree/Cycle Networks. 313-323 - Viet Hung Nguyen, Paul Weng:
An Efficient Primal-Dual Algorithm for Fair Combinatorial Optimization Problems. 324-339 - Qian-Ping Gu, Jiajian Leo Liang, Guochuan Zhang
:
Efficient Algorithms for Ridesharing of Personal Vehicles. 340-354 - Chenhao Zhang, Guochuan Zhang
:
Cost-Sharing Mechanisms for Selfish Bin Packing. 355-368
Application
- Trang T. Nguyen, Trung Q. Bui, Bang Q. Nguyen, Su T. Le:
Modelling and Solving Anti-aircraft Mission Planning for Defensive Missile Battalions. 371-385 - Keke Peng, Caiwei Yuan, Wen Xu:
Perspectives of Big Data Analysis in Urban Railway Planning: Shenzhen Metro Case Study. 386-400 - Chu Chen, Zhenhua Duan, Cong Tian, Hongwei Du:
Cloning Automata: Simulation and Analysis of Computer Bacteria. 401-416 - Yannan Qi, Xinglong Wang, Chen Chen:
Research on Arrival Integration Method for Point Merge System in Tactical Operation. 417-425 - Xianmin Liu, Yingshu Li, Jianzhong Li:
Repair Position Selection for Inconsistent Data. 426-438 - Francis Y. L. Chin, Francis C. M. Lau, Haisheng Tan, Hing-Fung Ting, Yong Zhang:
Unbounded One-Way Trading on Distributions with Monotone Hazard Rate. 439-449 - Akram Hussain, Xinchun Yu, Yuan Luo:
Generalized Bidirectional Limited Magnitude Error Correcting Code for MLC Flash Memories. 450-461 - Jianli Duan, Tiange Zhao, Bin Lin:
Optimal Topology Design of High Altitude Platform Based Maritime Broadband Communication Networks. 462-470 - Deepanjan Kesh:
On Adaptive Bitprobe Schemes for Storing Two Elements. 471-479
![](https://dblp.dagstuhl.de/img/cog.dark.24x24.png)
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.