


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.


Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCID














