COCOON (2)

Publications

volume 14423, 2024

Computing and Combinatorics - 29th International Conference, COCOON 2023, Hawaii, HI, USA, December 15-17, 2023, Proceedings, Part II COCOON (2) 14423 (2024)

2023

Andrzej Lingas, Mia Persson
$(\min ,+)$ Matrix and Vector Products for Inputs Decomposable into Few Monotone Subsequences. COCOON (2) (2023)
Zihui Liang, Bakh Khoussainov, Haidong Yang
Topological Network-Control Games. COCOON (2) (2023)
Naonori Kakimura, Tomohiro Nakayoshi
Deterministic Primal-Dual Algorithms for Online k-Way Matching with Delays. COCOON (2) (2023)
Marc Hellmuth, Peter F. Stadler, Sandhya Thekkumpadan Puthiyaveedu
Fitch Graph Completion. COCOON (2) (2023)
Vincent Vajnovszki, Dennis Wong
Greedy Gray Codes for Dyck Words and Ballot Sequences. COCOON (2) (2023)
Xianrun Chen, Lu Han, Dachuan Xu, Yicheng Xu, Yong Zhang
k-Median/Means with Outliers Revisited: A Simple Fpt Approximation. COCOON (2) (2023)
Xiaowei Li, Xiwen Lu
A Cost-Sharing Scheme for the k-Product Facility Location Game with Penalties. COCOON (2) (2023)
Shiwen Wang, Chenhao Wang, Tian Wang, Weijia Jia
Approval-Based Participatory Budgeting with Donations. COCOON (2) (2023)
Hongjie Guo, Jianzhong Li, Fangyao Shen, Hong Gao
Diversity and Freshness-Aware Regret Minimizing Set Queries. COCOON (2) (2023)
Jingfang Su, Hongwei Du
Algorithms for Full-View Coverage of Targets with Group Set Cover. COCOON (2) (2023)
Qiufen Ni, Yun Bai, Zhongzheng Tang
Profit Maximization for Competitive Influence Spread in Social Networks. COCOON (2) (2023)
Jianting Yang, Ke Ye, Lihong Zhi
Lower Bounds of Functions on Finite Abelian Groups. COCOON (2) (2023)
Yuta Kurokawa, Ryotaro Mitsuboshi, Haruki Hamasaki, Kohei Hatano, Eiji Takimoto, Holakou Rahmanian
Extended Formulations via Decision Diagrams. COCOON (2) (2023)
Jianbo Wang, Chao Xu, Siyun Zhou
Solving Systems of Linear Equations Through Zero Forcing Set. COCOON (2) (2023)
Liman Du, Wenguo Yang, Suixiang Gao
Maximizing Diversity and Persuasiveness of Opinion Articles in Social Networks. COCOON (2) (2023)
Jianming Zhu, Runzhi Li, Smita Ghosh, Weili Wu
Stochastic Model for Rumor Blocking Problem in Social Networks Under Rumor Source Uncertainty. COCOON (2) (2023)
Yandi Li, Jianxiong Guo
A Modified EXP3 in Adversarial Bandits with Multi-user Delayed Feedback. COCOON (2) (2023)
Xin Sun, Congying Han, Chenchen Wu, Dachuan Xu, Yang Zhou
The Regularized Submodular Maximization via the Lyapunov Method. COCOON (2) (2023)
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. COCOON (2) (2023)
Hengzhao Ma, Jianzhong Li
The Hardness of Optimization Problems on the Weighted Massively Parallel Computation Model. COCOON (2) (2023)
Xue Chen, Kuan Cheng, Xin Li, Songtao Mao
Random Shortening of Linear Codes and Applications. COCOON (2) (2023)
Akinori Kawachi, Yuki Naito
Quantum Query Lower Bounds for Key Recovery Attacks on the Even-Mansour Cipher. COCOON (2) (2023)
Andrew Drucker, Yuan Li
On the Minimum Depth of Circuits with Linear Number of Wires Encoding Good Codes. COCOON (2) (2023)
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. COCOON (2) (2023)
Pengxiang Pan, Junran Lichen, Ping Yang, Jianping Li
The Heterogeneous Rooted Tree Cover Problem. COCOON (2) (2023)
Jingyang Zhao, Mingyu Xiao
Improved Approximation Algorithms for Multidepot Capacitated Vehicle Routing. COCOON (2) (2023)
Binay Bhattacharya, Amirhossein Mozafari, Thomas C. Shermer
A Sub-quadratic Time Algorithm for Computing the Beacon Kernel of Simple Polygons. COCOON (2) (2023)
Chaofeng Yu, Nan Zhang, Zhenhua Duan, Cong Tian
An Approach to Agent Path Planning Under Temporal Logic Constraints. COCOON (2) (2023)
Matthew Anderson, Vu Le
Efficiently-Verifiable Strong Uniquely Solvable Puzzles and Matrix Multiplication. COCOON (2) (2023)
Zimo Sheng, Mingyu Xiao
A Discharging Method: Improved Kernels for Edge Triangle Packing and Covering. COCOON (2) (2023)
Jaroslav Hancl, A. Kabela, Michal Opler, Jakub Sosnovec, Robert Sámal, Pavel Valtr
Improved Bounds for the Binary Paint Shop Problem. COCOON (2) (2023)