![](https://dblp1.uni-trier.de/img/logo.ua.320x120.png)
![](https://dblp1.uni-trier.de/img/dropdown.dark.16x16.png)
![](https://dblp1.uni-trier.de/img/peace.dark.16x16.png)
Остановите войну!
for scientists:
![search dblp search dblp](https://dblp1.uni-trier.de/img/search.dark.16x16.png)
![search dblp](https://dblp1.uni-trier.de/img/search.dark.16x16.png)
default search action
29th COCOON 2023: Hawaii, HI, USA - Part II
- Weili Wu
, Guangmo Tong
:
Computing and Combinatorics - 29th International Conference, COCOON 2023, Hawaii, HI, USA, December 15-17, 2023, Proceedings, Part II. Lecture Notes in Computer Science 14423, Springer 2024, ISBN 978-3-031-49192-4
Combinatorics and Algorithms
- Akinori Kawachi, Yuki Naito:
Quantum Query Lower Bounds for Key Recovery Attacks on the Even-Mansour Cipher. 3-16 - Yuta Kurokawa, Ryotaro Mitsuboshi, Haruki Hamasaki
, Kohei Hatano
, Eiji Takimoto
, Holakou Rahmanian:
Extended Formulations via Decision Diagrams. 17-28 - Vincent Vajnovszki, Dennis Wong:
Greedy Gray Codes for Dyck Words and Ballot Sequences. 29-40 - Matthew Anderson, Vu Le:
Efficiently-Verifiable Strong Uniquely Solvable Puzzles and Matrix Multiplication. 41-54 - Andrzej Lingas, Mia Persson:
$(\min ,+)$ Matrix and Vector Products for Inputs Decomposable into Few Monotone Subsequences. 55-68 - Binay Bhattacharya, Amirhossein Mozafari, Thomas C. Shermer:
A Sub-quadratic Time Algorithm for Computing the Beacon Kernel of Simple Polygons. 69-81 - Chaofeng Yu, Nan Zhang, Zhenhua Duan, Cong Tian:
An Approach to Agent Path Planning Under Temporal Logic Constraints. 82-93 - Pengxiang Pan, Junran Lichen, Ping Yang, Jianping Li:
The Heterogeneous Rooted Tree Cover Problem. 94-105 - Hengzhao Ma, Jianzhong Li:
The Hardness of Optimization Problems on the Weighted Massively Parallel Computation Model. 106-117 - Xin Sun, Congying Han, Chenchen Wu, Dachuan Xu, Yang Zhou:
The Regularized Submodular Maximization via the Lyapunov Method. 118-143 - Zihui Liang, Bakh Khoussainov, Haidong Yang:
Topological Network-Control Games. 144-156 - Jianting Yang, Ke Ye, Lihong Zhi:
Lower Bounds of Functions on Finite Abelian Groups. 157-170 - Zimo Sheng, Mingyu Xiao
:
A Discharging Method: Improved Kernels for Edge Triangle Packing and Covering. 171-183 - Xue Chen, Kuan Cheng, Xin Li, Songtao Mao:
Random Shortening of Linear Codes and Applications. 184-197 - Jingfang Su, Hongwei Du:
Algorithms for Full-View Coverage of Targets with Group Set Cover. 198-209 - Jaroslav Hancl, A. Kabela, Michal Opler, Jakub Sosnovec, Robert Sámal, Pavel Valtr:
Improved Bounds for the Binary Paint Shop Problem. 210-221
Algorithmic Solution in Applications
- Marc Hellmuth
, Peter F. Stadler
, Sandhya Thekkumpadan Puthiyaveedu
:
Fitch Graph Completion. 225-237 - Naonori Kakimura
, Tomohiro Nakayoshi:
Deterministic Primal-Dual Algorithms for Online k-Way Matching with Delays. 238-249 - Hongjie Guo, Jianzhong Li, Fangyao Shen, Hong Gao:
Diversity and Freshness-Aware Regret Minimizing Set Queries. 250-262 - Yandi Li
, Jianxiong Guo
:
A Modified EXP3 in Adversarial Bandits with Multi-user Delayed Feedback. 263-278 - Xin Tong, Yixiao Yu, Ziyi Fang, Haitao Jiang, Lusheng Wang
, Binhai Zhu
, Daming Zhu:
Cabbage Can't Always Be Transformed into Turnip: Decision Algorithms for Sorting by Symmetric Reversals. 279-294 - Xianrun Chen, Lu Han, Dachuan Xu, Yicheng Xu, Yong Zhang:
k-Median/Means with Outliers Revisited: A Simple Fpt Approximation. 295-302 - Xiaowei Li, Xiwen Lu:
A Cost-Sharing Scheme for the k-Product Facility Location Game with Penalties. 303-314
Algorithm in Networks
- Liman Du
, Wenguo Yang
, Suixiang Gao:
Maximizing Diversity and Persuasiveness of Opinion Articles in Social Networks. 317-328 - Jianming Zhu
, Runzhi Li, Smita Ghosh, Weili Wu:
Stochastic Model for Rumor Blocking Problem in Social Networks Under Rumor Source Uncertainty. 329-339 - Yucen Gao, Mingqian Ma, Jiale Zhang, Songjian Zhang, Jun Fang, Xiaofeng Gao, Guihai Chen:
Algorithms for Shortest Path Tour Problem in Large-Scale Road Network. 340-352 - Jianbo Wang
, Chao Xu
, Siyun Zhou
:
Solving Systems of Linear Equations Through Zero Forcing Set. 353-365 - Qiufen Ni
, Yun Bai, Zhongzheng Tang
:
Profit Maximization for Competitive Influence Spread in Social Networks. 366-377 - Jingyang Zhao
, Mingyu Xiao
:
Improved Approximation Algorithms for Multidepot Capacitated Vehicle Routing. 378-391 - Andrew Drucker, Yuan Li
:
On the Minimum Depth of Circuits with Linear Number of Wires Encoding Good Codes. 392-403 - Shiwen Wang, Chenhao Wang, Tian Wang, Weijia Jia:
Approval-Based Participatory Budgeting with Donations. 404-416
![](https://dblp1.uni-trier.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.