![](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
13th FAW 2019: Sanya, China
- Yijia Chen, Xiaotie Deng, Mei Lu:
Frontiers in Algorithmics - 13th International Workshop, FAW 2019, Sanya, China, April 29 - May 3, 2019, Proceedings. Lecture Notes in Computer Science 11458, Springer 2019, ISBN 978-3-030-18125-3 - Xiang Yan, Wei Zhu:
A Polynomial Time Algorithm for Fair Resource Allocation in Resource Exchange. 1-13 - Yong Chen, Randy Goebel, Guohui Lin, Longcheng Liu, Bing Su, Weitian Tong, Yao Xu, An Zhang:
A Local Search 4/3-approximation Algorithm for the Minimum 3-path Partition Problem. 14-25 - Pradeesha Ashok
, Meghana M. Reddy
:
Efficient Guarding of Polygons and Terrains. 26-37 - Yuichi Asahiro, Jesper Jansson
, Eiji Miyano
, Hirotaka Ono
, Sandhya T. P.
:
Graph Orientation with Edge Modifications. 38-50 - Jie You, Yixin Cao, Jianxin Wang:
Local Coloring: New Observations and New Reductions. 51-62 - Kazumasa Shinagawa, Takaaki Mizuki
:
Secure Computation of Any Boolean Function Based on Any Deck of Cards. 63-75 - Yukun Cheng, Xiaotie Deng
, Mengqian Zhang:
A Novel Business Model for Electric Car Sharing. 76-87 - Kung-Jui Pai, Ruay-Shiung Chang, Jou-Ming Chang
, Ro-Yu Wu:
Constructing Three Completely Independent Spanning Trees in Locally Twisted Cubes. 88-99 - Hans Kleine Büning, Piotr Wojciechowski, K. Subramani:
Read-Once Resolutions in Horn Formulas. 100-110 - Qingqiong Cai, Shenwei Huang, Tao Li, Yongtang Shi:
Vertex-Critical ( P_5 P 5 , banner)-Free Graphs. 111-120 - Zhihao Jiang
, Haoyu Zhao
:
An FPTAS for Stochastic Unbounded Min-Knapsack Problem. 121-132 - Wenxing Lai:
The Inapproximability of k-DominatingSet for Parameterized \mathsf AC^0 AC 0 Circuits. 133-143 - Subhash Bhagat
, Krishnendu Mukhopadhyaya:
Mutual Visibility by Robots with Persistent Memory. 144-155 - Leszek Gasieniec, Jesper Jansson
, Christos Levcopoulos
, Andrzej Lingas, Mia Persson:
Pushing the Online Matrix-Vector Conjecture Off-Line and Identifying Its Easy Cases. 156-169 - Qilong Feng, Zhen Zhang, Feng Shi, Jianxin Wang:
An Improved Approximation Algorithm for the k-Means Problem with Penalties. 170-181
![](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.