COCOA C

57 papers

YearTitle / Authors
2014A Bicriteria Approximation Algorithm for DVRP with Time Windows.
Hao Gu, Liang Song, Hejiao Huang, Hongwei Du
2014A Comparison Between the Zero Forcing Number and the Strong Metric Dimension of Graphs.
Cong X. Kang, Eunjeong Yi
2014A Dichotomy for Upper Domination in Monogenic Classes.
Hassan AbouEisha, Shahid Hussain, Vadim V. Lozin, Jérôme Monnot, Bernard Ries
2014A Fast Greedy Algorithm for the Critical Node Detection Problem.
Mario Ventresca, Dionne M. Aleman
2014A Potential Reduction Algorithm for Ergodic Two-Person Zero-Sum Limiting Average Payoff Stochastic Games.
Endre Boros, Khaled M. Elbassioni, Vladimir Gurvich, Kazuhisa Makino
2014A Practical Greedy Approximation for the Directed Steiner Tree Problem.
Dimitri Watel, Marc-Antoine Weisser
2014A Quasi-polynomial Time Approximation Scheme for Euclidean CVRPTW.
Liang Song, Hejiao Huang, Hongwei Du
2014A Region Growing Algorithm for Detecting Critical Nodes.
Mario Ventresca, Dionne M. Aleman
2014Algorithms for Cut Problems on Trees.
Iyad A. Kanj, Guohui Lin, Tian Liu, Weitian Tong, Ge Xia, Jinhui Xu, Boting Yang, Fenghui Zhang, Peng Zhang, Binhai Zhu
2014Algorithms for Fair Partitioning of Convex Polygons.
Bogdan Armaselu, Ovidiu Daescu
2014Algorithms for the Maximum Weight Connected k -Induced Subgraph Problem.
Ernst Althaus, Markus Blumenstock, Alexej Disterhoft, Andreas Hildebrandt, Markus Krupp
2014An Asymptotic Competitive Scheme for Online Bin Packing.
Lin Chen, Deshi Ye, Guochuan Zhang
2014An Exact Algorithm for Non-preemptive Peak Demand Job Scheduling.
Sean Yaw, Brendan Mumey
2014Approximate Aggregation for Tracking Quantiles in Wireless Sensor Networks.
Zaobo He, Zhipeng Cai, Siyao Cheng, Xiaoming Wang
2014Approximation Algorithm for the Minimum Connected k -Path Vertex Cover Problem.
Xiaosong Li, Zhao Zhang, Xiaohui Huang
2014Approximation Algorithms for Optimization Problems in Random Power-Law Graphs.
Yilin Shen, Xiang Li, My T. Thai
2014Cascading Critical Nodes Detection with Load Redistribution in Complex Systems.
Subhankar Mishra, Xiang Li, My T. Thai, Jungtaek Seo
2014Combinatorial Optimization and Applications - 8th International Conference, COCOA 2014, Wailea, Maui, HI, USA, December 19-21, 2014, Proceedings
Zhao Zhang, Lidong Wu, Wen Xu, Ding-Zhu Du
2014Data-Oblivious Graph Algorithms in Outsourced External Memory.
Michael T. Goodrich, Joseph A. Simons
2014Efficient Group Testing Algorithms with a Constrained Number of Positive Responses.
Annalisa De Bonis
2014Global Internet Connectedness: 2002-2011.
Hyunjin Seo, Stuart Thorson
2014Guarding Monotone Art Galleries with Sliding Cameras in Linear Time.
Mark de Berg, Stephane Durocher, Saeed Mehrabi
2014Improved Algorithms for Computing Minmax Regret 1-Sink and 2-Sink on Path Network.
Binay K. Bhattacharya, Tsunehiko Kameda
2014Improved Even Order Magic Square Construction Algorithms and Their Applications.
Zhenhua Duan, Jin Liu, Jie Li, Cong Tian
2014Incremental Computation of Pseudo-Inverse of Laplacian.
Gyan Ranjan, Zhi-Li Zhang, Daniel Boley
2014Information Gathering in Ad-Hoc Radio Networks with Tree Topology.
Marek Chrobak, Kevin P. Costello, Leszek Gasieniec, Darek Kowalski
2014Integer Programming Formulations for Minimum Spanning Forests and Connected Components in Sparse Graphs.
Neng Fan, Mehdi Golari
2014Integer Programming Methods for Special College Admissions Problems.
Péter Biró, Iain McBride
2014Interference-Free k-barrier Coverage in Wireless Sensor Networks.
Hongwei Du, Haiming Luo, Jing Zhang, Rongrong Zhu, Qiang Ye
2014Kolmogorov Structure Functions for Automatic Complexity in Computational Statistics.
Bjørn Kjos-Hanssen
2014Maximizing Revenues for On-Line Dial-a-Ride.
Ananya Christman, William Forcier
2014Mixed Degree-Degree Correlations in Directed Social Networks.
Michael L. Mayo, Ahmed Abdelzaher, Preetam Ghosh
2014Multivariate Heavy Tails in Complex Networks.
Golshan Golnari, Zhi-Li Zhang
2014On the Parameterized Complexity of Dynamic Problems with Connectivity Constraints.
Faisal N. Abu-Khzam, Judith Egan, Michael R. Fellows, Frances A. Rosamond, Peter Shaw
2014On the Width of Ordered Binary Decision Diagrams.
Beate Bollig
2014On-Line Strategies for Evacuating from a Convex Region in the Plane.
Qi Wei, Xuehou Tan, Bo Jiang, Lijuan Wang
2014Optimal Containment of Misinformation in Social Media: A Scenario-Based Approach.
Yongjia Song, Thang N. Dinh
2014Optimal Strategy for Walking in Streets with Minimum Number of Turns for a Simple Robot.
Azadeh Tabatabaei, Mohammad Ghodsi
2014Optimal Tracking of Multiple Targets Using UAVs.
David Hay, Shahrzad Shirazipourazad, Arunabha Sen
2014Optimal Trees for Minimizing Average Individual Updating Cost.
Sicen Guo, Minming Li, Yingchao Zhao
2014Optimally Bracing Grid Frameworks with Holes.
Yoshihiko Ito, Yuki Kobayashi, Yuya Higashikawa, Naoki Katoh, Sheung-Hung Poon, Maria Saumell
2014Optimizing Squares Covering a Set of Points.
Binay K. Bhattacharya, Sandip Das, Tsunehiko Kameda, Priya Ranjan Sinha Mahapatra, Zhao Song
2014Parameterized and Subexponential-Time Complexity of Satisfiability Problems and Applications.
Iyad A. Kanj, Stefan Szeider
2014Performance Analysis and Improvement for the Construction of MCDS Problem in 3D Space.
Jun Li, Xiaofeng Gao, Guihai Chen, Fengwei Gao, Ling Ding
2014Randomized Online Algorithms for Set Cover Leasing Problems.
Sebastian Abshoff, Christine Markarian, Friedhelm Meyer auf der Heide
2014Rectilinear Duals Using Monotone Staircase Polygons.
Yi-Jun Chang, Hsu-Chun Yen
2014Social and Economic Network Formation: A Dynamic Model.
Omid Atabati, Babak Farzad
2014Spanning Properties of Theta-Theta Graphs.
Mirela Damian, Dumitru V. Voicu
2014The Complexity of the Positive Semidefinite Zero Forcing.
Shaun M. Fallat, Karen Meagher, Boting Yang
2014The Generalized 3-Edge-Connectivity of Lexicographic Product Graphs.
Xueliang Li, Jun Yue, Yan Zhao
2014The List Coloring Reconfiguration Problem for Bounded Pathwidth Graphs.
Tatsuhiko Hatanaka, Takehiro Ito, Xiao Zhou
2014The Minimum Vulnerability Problem on Graphs.
Yusuke Aoki, Bjarni V. Halldórsson, Magnús M. Halldórsson, Takehiro Ito, Christian Konrad, Xiao Zhou
2014The Popular Matching and Condensation Problems Under Matroid Constraints.
Naoyuki Kamiyama
2014The Power of Rejection in Online Bottleneck Matching.
Barbara M. Anthony, Christine Chung
2014Tight Analysis of Priority Queuing for Egress Traffic.
Jun Kawahara, Koji M. Kobayashi, Tomotaka Maeda
2014Top - K Query Retrieval of Combinations with Sum-of-Subsets Ranking.
Subhashis Majumder, Biswajit Sanyal, Prosenjit Gupta, Soumik Sinha, Shiladitya Pande, Wing-Kai Hon
2014Two Paths Location of a Tree with Positive or Negative Weights.
Jianjie Zhou, Liying Kang, Erfang Shan