COCOON

Publications

2022

Barun Gorain, Kaushik Mondal, Supantha Pandit
Distributed Dominating Sets in Interval Graphs. COCOON (2022)
Hengzhao Ma, Jianzhong Li, Xiangyu Gao, Tianpeng Gao
Turing Machines with Two-Level Memory: A Deep Look into the Input/Output Complexity. COCOON (2022)
Juhi Chaudhary, Sounaka Mishra, B. S. Panda
On the Complexity of Minimum Maximal Acyclic Matchings. COCOON (2022)
S. K. M. Anoop, Jayalal Sarma
Rotation Distance for Rank Bounded Trees. COCOON (2022)
Conrado Martínez, Gonzalo Solera-Pardo
LotterySampling: A Randomized Algorithm for the Heavy Hitters and Top-k Problems in Data Streams. COCOON (2022)
Ta-Yu Mu, Ching-Chi Lin
Linear-Time Algorithm for Paired-Domination on Distance-Hereditary Graphs. COCOON (2022)
Milutin Brankovic, Martin P. Seybold
Optimal Window Queries on Line Segments Using the Trapezoidal Search DAG. COCOON (2022)
Milo Roucairol, Tristan Cazenave
Refutation of Spectral Graph Theory Conjectures with Monte Carlo Search. COCOON (2022)
Jianer Chen, Zirui Chu, Ying Guo, Wei Yang
Space Limited Graph Algorithms on Big Data. COCOON (2022)
Yuan Sha
Improved Separated Red-Blue Center Clustering. COCOON (2022)
Keenan Lee, André van Renssen
Generalized Sweeping Line Spanners. COCOON (2022)
Sizhe Li, Jinghui Xue, Mingming Jin, Kai Wang, Kun He
A 4-Space Bounded Approximation Algorithm for Online Bin Packing Problem. COCOON (2022)
Liqi Zhang, Lingfa Lu
Single Machine Scheduling with Rejection to Minimize the k-th Power of the Makespan. COCOON (2022)
Rajni Dabas, Neelima Gupta
Capacitated Facility Location with Outliers/Penalties. COCOON (2022)
Zhongzheng Tang, Zhuo Diao
Some New Results on Gallai Theorem and Perfect Matching for k-Uniform Hypergraphs. COCOON (2022)
Houyu Zhou
Facility Location Games with Group Externalities. COCOON (2022)
Ivan Bliznets, Danil Sagunov
Two Generalizations of Proper Coloring: Hardness and Approximability. COCOON (2022)
Jing Huang, Ying Ying Ye
Semi-strict Chordal Digraphs. COCOON (2022)
Tomoyuki Yamakami
Nondeterministic Auxiliary Depth-Bounded Storage Automata and Semi-Unbounded Fan-In Cascading Circuits - (Extended Abstract). COCOON (2022)
Minati De, Satyam Singh
Hitting Geometric Objects Online via Points in $\mathbb {Z}^d$. COCOON (2022)
Man Xiao, Weidong Li
Online Semi-matching Problem with Two Heterogeneous Sensors in a Metric Space. COCOON (2022)
Toshimasa Ishii, Jun Kawahara, Kazuhisa Makino, Hirotaka Ono
Reallocation Problems with Minimum Completion Time. COCOON (2022)
Xiaoming Sun, Jialin Zhang, Shuo Zhang, Zhijie Zhang
Improved Deterministic Algorithms for Non-monotone Submodular Maximization. COCOON (2022)
Hoa T. Vu
Revisiting Maximum Satisfiability and Related Problems in Data Streams. COCOON (2022)
Jin-Yi Cai, Ashwin Maran
Counting Cycles on Planar Graphs in Subexponential Time. COCOON (2022)
Anthony Bonato, Ryan Cushman, Trent G. Marbach, Zhiyuan Zhang
An Evolving Network Model from Clique Extension. COCOON (2022)
T.-H. Hubert Chan, Silvio Lattanzi, Mauro Sozio, Bo Wang
Fully Dynamic k-Center Clustering with Outliers. COCOON (2022)
Robert D. Barish, Tetsuo Shibuya
Proper Colorability of Segment Intersection Graphs. COCOON (2022)
Yuefang Lian, Dachuan Xu, Donglei Du, Yang Zhou
A Stochastic Non-monotone DR-Submodular Maximization Problem over a Convex Set. COCOON (2022)
Conrado Martínez, Cyril Nicaud, Pablo Rotondo
A Probabilistic Model Revealing Shortcomings in Lua's Hybrid Tables. COCOON (2022)
Yuan Yuan, Xin Han, Yan Lan
Flow Shop Scheduling Problems with Transportation Constraints Revisited. COCOON (2022)
Xiangyan Kong, Zhen Zhang
Approximation Schemes for k-Facility Location. COCOON (2022)
Tobias Friedrich, Andreas Göbel, Maximilian Katzmann, Martin S. Krejca, Marcus Pappik
Algorithms for Hard-Constraint Point Processes via Discretization. COCOON (2022)
Tianpeng Gao, Jianzhong Li
Analysis of Approximate Sorting in I/O Model. COCOON (2022)
Hong Chang, Zhicheng Liu, Donglei Du, Xiaoyan Zhang
Two-Stage BP Maximization Under p-matroid Constraint. COCOON (2022)
Liting Huang, Wei Yu, Zhaohui Liu
Approximation Algorithms for the Min-Max Mixed Rural Postmen Cover Problem and Its Variants. COCOON (2022)
Koki Hamada, Shuichi Miyazaki
Refined Computational Complexities of Hospitals/Residents Problem with Regional Caps. COCOON (2022)
Kento Kimura, Kazuyuki Amano, Shin-Ichi Nakano
Escape from the Room. COCOON (2022)
Hau Chan, Minming Li, Chenhao Wang, Yingchao Zhao
Facility Location Games with Ordinal Preferences. COCOON (2022)
Vahideh Keikha
Large k-Gons in a 1.5D Terrain. COCOON (2022)
Junkai Feng, Ruiqi Yang, Haibin Zhang, Zhenning Zhang
Online Non-monotone DR-Submodular Maximization: 1/4 Approximation Ratio and Sublinear Regret. COCOON (2022)
Ivan Bliznets, Anton Bukov, Danil Sagunov
Fair Division with Minimal Withheld Information in Social Networks. COCOON (2022)
Johannes Blum, Sabine Storandt
Customizable Hub Labeling: Properties and Algorithms. COCOON (2022)
Fei Li
-Time Algorithm for the Min-Gap Unit-Length Job Scheduling Problem. COCOON (2022)
Rahnuma Islam Nishat, Venkatesh Srinivasan, Sue Whitesides
The Hamiltonian Path Graph is Connected for Simple s, t Paths in Rectangular Grid Graphs. COCOON (2022)
Hongxiang Zhang, Dachuan Xu, Ling Gai, Zhenning Zhang
Online One-Sided Smooth Function Maximization. COCOON (2022)
Daniel Chicayban Bastos, Luis Antonio Brasil Kowada
A Quantum Version of Pollard's Rho of Which Shor's Algorithm is a Particular Case. COCOON (2022)
Xiaofei Liu, Zhonghao Liu
Metric. COCOON (2022)
Hongyi Jiang, Samitha Samaranayake
Approximation Algorithms for Capacitated Assignment with Budget Constraints and Applications in Transportation Systems. COCOON (2022)

volume 13595, 2022

Computing and Combinatorics - 28th International Conference, COCOON 2022, Shenzhen, China, October 22-24, 2022, Proceedings COCOON 13595 (2022)