COCOA C

50 papers

YearTitle / Authors
2019A Fast Exact Algorithm for Airplane Refueling Problem.
Jianshu Li, Xiaoyin Hu, Junjie Luo, Jinchuan Cui
2019A Novel Virtual Traffic Light Algorithm Based on V2V for Single Intersection in Vehicular Networks.
Longjiang Guo, De Wang, Peng Li, Lichen Zhang, Meirei Ren, Hong Liu, A'na Wang
2019A Randomized Approximation Algorithm for Metric Triangle Packing.
Yong Chen, Zhi-Zhong Chen, Guohui Lin, Lusheng Wang, An Zhang
2019A Task Assignment Approach with Maximizing User Type Diversity in Mobile Crowdsensing.
A'na Wang, Lichen Zhang, Longjiang Guo, Meirui Ren, Peng Li, Bin Yan
2019A True O(nlog n) Algorithm for the All-k-Nearest-Neighbors Problem.
Heng-Zhao Ma, Jianzhong Li
2019Algorithmic Pricing for the Partial Assignment.
Guichen Gao, Li Ning, Hing-Fung Ting, Yong Zhang, Yifei Zou
2019Algorithms and Hardness Results for the Maximum Balanced Connected Subgraph Problem.
Yasuaki Kobayashi, Kensuke Kojima, Norihide Matsubara, Taiga Sone, Akihiro Yamamoto
2019Approximate Shortest Paths in Polygons with Violations.
Binayak Dutta, Sasanka Roy
2019Approximating Bounded Job Start Scheduling with Application in Royal Mail Deliveries Under Uncertainty.
Jeremy T. Bradley, Dimitrios Letsios, Ruth Misener, Natasha Page
2019Approximation Algorithm and Incentive Ratio of the Selling with Preference.
Pan Li, Qiang Hua, Zhijun Hu, Hing-Fung Ting, Yong Zhang
2019Approximation Algorithms for Maximally Balanced Connected Graph Partition.
Yong Chen, Zhi-Zhong Chen, Guohui Lin, Yao Xu, An Zhang
2019Approximation Algorithms for Some Minimum Postmen Cover Problems.
Yuying Mao, Wei Yu, Zhaohui Liu, Jiafeng Xiong
2019Balanced Connected Subgraph Problem in Geometric Intersection Graphs.
Sujoy Bhore, Satyabrata Jana, Supantha Pandit, Sasanka Roy
2019Bounded Degree Graphs Computed for Traveling Salesman Problem Based on Frequency Quadrilaterals.
Yong Wang
2019Cake Cutting with Single-Peaked Valuations.
Chenhao Wang, Xiaoying Wu
2019Car-Sharing Problem: Online Scheduling with Flexible Advance Bookings.
Haodong Liu, Kelin Luo, Yinfeng Xu, Huili Zhang
2019Card-Based Secure Ranking Computations.
Ken Takashima, Yuta Abe, Tatsuya Sasaki, Daiki Miyahara, Kazumasa Shinagawa, Takaaki Mizuki, Hideaki Sone
2019Characterizations for Special Directed Co-graphs.
Frank Gurski, Dominique Komander, Carolin Rehs
2019Combinatorial Optimization and Applications - 13th International Conference, COCOA 2019, Xiamen, China, December 13-15, 2019, Proceedings
Yingshu Li, Mihaela Cardei, Yan Huang
2019Contact Representations of Directed Planar Graphs in 2D and 3D.
Chun-Hsiang Chan, Hsu-Chun Yen
2019Critical Rows of Almost-Factorable Matrices.
Peter Ballen
2019Edge Exploration of a Graph by Mobile Agent.
Amit Kumar Dhar, Barun Gorain, Kaushik Mondal, Shaswati Patra, Rishi Ranjan Singh
2019Exact Algorithms for the Bounded Repetition Longest Common Subsequence Problem.
Yuichi Asahiro, Jesper Jansson, Guohui Lin, Eiji Miyano, Hirotaka Ono, Tadatoshi Utashima
2019Fast Diameter Computation Within Split Graphs.
Guillaume Ducoffe, Michel Habib, Laurent Viennot
2019Feature Selection Based on Graph Structure.
Zhiwei Hu, Zhaogong Zhang, Zongchao Huang, Dayuan Zheng, Ziliang Zhang
2019Graph Simplification for Infrastructure Network Design.
Sean Yaw, Richard S. Middleton, Brendan A. Hoover
2019Identifying Structural Hole Spanners in Social Networks via Graph Embedding.
Sijie Chen, Ziwei Quan, Yong Liu
2019Improved Approximation Algorithm for Minimum Weight k-Subgraph Cover Problem.
Pengcheng Liu, Xiaohui Huang, Zhao Zhang
2019Improved Bounds for Two Query Adaptive Bitprobe Schemes Storing Five Elements.
Mirza Galib Anwarul Husain Baig, Deepanjan Kesh
2019Improved Stretch Factor of Delaunay Triangulations of Points in Convex Position.
Xuehou Tan, Charatsanyakul Sakthip, Bo Jiang
2019Minimum-Width Drawings of Phylogenetic Trees.
Juan José Besa Vial, Michael T. Goodrich, Timothy Johnson, Martha C. Osegueda
2019New Results on a Family of Geometric Hitting Set Problems in the Plane.
Joseph S. B. Mitchell, Supantha Pandit
2019On Conflict-Free Chromatic Guarding of Simple Polygons.
Onur Çagirici, Subir Kumar Ghosh, Petr Hlinený, Bodhayan Roy
2019On Vertex-Edge and Independent Vertex-Edge Domination.
Subhabrata Paul, Keshav Ranjan
2019On the Hardness of Some Geometric Optimization Problems with Rectangles.
Supantha Pandit
2019PATRON: A Unified Pioneer-Assisted Task RecommendatiON Framework in Realistic Crowdsourcing System.
Yuchen Xia, Zhitian Xu, Xiaofeng Gao, Mo Chi, Guihai Chen
2019Parametrized Runtimes for Label Tournaments.
Stefan Funke, Sabine Storandt
2019Prediction Based Reverse Auction Incentive Mechanism for Mobile Crowdsensing System.
Zhen Wang, Jinghua Zhu, Doudou Li
2019Recognizing the Tractability in Big Data Computing.
Xiangyu Gao, Jianzhong Li, Dongjing Miao, Xianmin Liu
2019Scheduling Game with Machine Modification in the Random Setting.
Chaoyu He, Zhiyi Tan
2019Sequence Submodular Maximization Meets Streaming.
Ruiqi Yang, Dachuan Xu, Longkun Guo, Dongmei Zhang
2019Solving (k-1)-Stable Instances of k-terminal cut with Isolating Cuts.
Mark Velednitsky
2019Some Graph Optimization Problems with Weights Satisfying Linear Constraints.
Kameng Nip, Zhenbo Wang, Tianning Shi
2019TNT: An Effective Method for Finding Correlations Between Two Continuous Variables.
Dayuan Zheng, Zhaogong Zhang, Yuting Zhang
2019The Balanced Connected Subgraph Problem: Complexity Results in Bounded-Degree and Bounded-Diameter Graphs.
Benoît Darties, Rodolphe Giroudeau, Jean-Claude König, Valentin Pollet
2019The One-Cop-Moves Game on Graphs of Small Treewidth.
Lusheng Wang, Boting Yang
2019The Price of Anarchy for the Load Balancing Game with a Randomizing Scheduler.
Xujin Chen, Xiaodong Hu, Xiaoying Wu
2019The k-Delivery Traveling Salesman Problem: Revisited.
Jinxiang Gan, Guochuan Zhang
2019Tracking Histogram of Attributes over Private Social Data in Data Markets.
Zaobo He, Yan Huang
2019Two-Machine Flow Shop Scheduling Problem Under Linear Constraints.
Kameng Nip, Zhenbo Wang