COCOON (1)

Publications

volume 14422, 2024

Computing and Combinatorics - 29th International Conference, COCOON 2023, Hawaii, HI, USA, December 15-17, 2023, Proceedings, Part I COCOON (1) 14422 (2024)

2023

Joachim Gudmundsson, Zijin Huang, Sampson Wong
Approximating the λ-low-density Value. COCOON (1) (2023)
Weidong Luo
Polynomial Turing Compressions for Some Graph Problems Parameterized by Modular-Width. COCOON (1) (2023)
Marc Hellmuth, Guillaume E. Scholz
Linear Time Algorithms for NP-Hard Problems Restricted to GaTEx Graphs. COCOON (1) (2023)
Bohan Lyu, Jianzhong Li
An Efficient Data Analysis Method for Big Data Using Multiple-Model Linear Regression. COCOON (1) (2023)
Shuzhen Chen, Yuan Yuan, Youming Tao, Zhipeng Cai, Dongxiao Yu
Resource-Adaptive Newton's Method for Distributed Learning. COCOON (1) (2023)
Xin Li, Yu Zheng
Streaming and Query Once Space Complexity of Longest Increasing Subsequence. COCOON (1) (2023)
Kangyi Tian, Mingyu Xiao, Boting Yang
Parameterized Algorithms for Cluster Vertex Deletion on Degree-4 Graphs and General Graphs. COCOON (1) (2023)
Bjørn Kjos-Hanssen
Conditional Automatic Complexity and Its Metrics. COCOON (1) (2023)
Lora Bailey, Heather C. Smith Blake, Garner Cochran, Nathan Fox, Michael Levet, Reem Mahmoud, Elizabeth Bailey Matson, Inne Singgih, Grace Stadnyk, Xinyi Wang, Alexander Wiedemann
Complexity and Enumeration in Models of Genome Rearrangement. COCOON (1) (2023)
Yifei Li, Hao Ye, Ruixi Huang, Hejiao Huang, Hongwei Du
Multi-Load Agent Path Finding for Online Pickup and Delivery Problem. COCOON (1) (2023)
Elisabet Burjons, Fabian Frei, Matthias Gehnen, Henri Lotze, Daniel Mock, Peter Rossmanith
Delaying Decisions and Reservation Costs. COCOON (1) (2023)
Banu Baklan Sen, Öznur Yasar Diner, Thomas Erlebach
List 3-Coloring on Comb-Convex and Caterpillar-Convex Bipartite Graphs. COCOON (1) (2023)
Sergey Bereg, Yuya Higashikawa, Naoki Katoh, Junichi Teruyama, Yuki Tokuni, Binhai Zhu
Red-Black Spanners for Mixed-Charging Vehicular Networks. COCOON (1) (2023)
Meng-Shiou Tsai, Sun-Yuan Hsieh, Ling-Ju Hung
Hardness and Approximation for the Star β-Hub Routing Cost Problem in $\varDelta _\beta $-Metric Graphs. COCOON (1) (2023)
Di Wu, Jinhui Xu, Jianxin Wang
A PTAS Framework for Clustering Problems in Doubling Metrics. COCOON (1) (2023)
Ying Liu
Exponential Time Complexity of the Complex Weighted Boolean #CSP. COCOON (1) (2023)
M. Oguzhan Külekci
Randomized Data Partitioning with Efficient Search, Retrieval and Privacy-Preservation. COCOON (1) (2023)
Xinyu Fu, Yitong Yin, Chaodong Zheng
Self-stabilizing $(\varDelta +1)$-Coloring in Sublinear (in $\varDelta $) Rounds via Locally-Iterative Algorithms. COCOON (1) (2023)
Nader H. Bshouty, Catherine A. Haddad-Zaknoon
On Detecting Some Defective Items in Group Testing. COCOON (1) (2023)
Xing Lyu, Travis Gagie, Meng He, Yakov Nekrich, Norbert Zeh
Sum-of-Local-Effects Data Structures for Separable Graphs. COCOON (1) (2023)
Yuichi Asahiro, Jesper Jansson, Avraham A. Melkman, Eiji Miyano, Hirotaka Ono, Quan Xue, Shay Zakov
Shortest Longest-Path Graph Orientations. COCOON (1) (2023)
Eli Stafford, Chunjiang Zhu
Improved Sourcewise Roundtrip Spanners with Constant Stretch. COCOON (1) (2023)
Yuya Higashikawa, Ayano Nishii, Junichi Teruyama, Yuki Tokuni
Sink Location Problems in Dynamic Flow Grid Networks. COCOON (1) (2023)
Kyosuke Hatsugai, Kyoichi Asano, Yoshiki Abe
A Physical Zero-Knowledge Proof for Sumplete, a Puzzle Generated by ChatGPT. COCOON (1) (2023)
Kota Kumakura, Akira Suzuki, Yuma Tamura, Xiao Zhou
On the Routing Problems in Graphs with Ordered Forbidden Transitions. COCOON (1) (2023)
Shin-Ichi Nakano
Variants of Euclidean k-Center Clusterings. COCOON (1) (2023)
Peng Li, Xingli Zhou, Zhiang Zhou
The k Edge-Vertex Domination Problem. COCOON (1) (2023)
Yanfei Li, Min Li, Qian Liu, Yang Zhou
DR-Submodular Function Maximization with Adaptive Stepsize. COCOON (1) (2023)
Jing Yuan, Shaojie Tang
Approximating Decision Trees with Priority Hypotheses. COCOON (1) (2023)