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, Adam 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
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.