| 2020 | A Sub-linear Time Algorithm for Approximating k-Nearest-Neighbor with Full Quality Guarantee. Heng-Zhao Ma, Jianzhong Li |
| 2020 | A Two-Layers Heuristic Search Algorithm for Milk Run with a New PDPTW Model. Xuhong Cai, Li Jiang, Songhu Guo, Hejiao Huang, Hongwei Du |
| 2020 | Almost Linear Time Algorithms for Minsum k-Sink Problems on Dynamic Flow Path Networks. Yuya Higashikawa, Naoki Katoh, Junichi Teruyama, Koji Watase |
| 2020 | An Approximation of the Zero Error Capacity by a Greedy Algorithm. Marcin Jurkiewicz |
| 2020 | An Efficient Algorithm for Routing and Recharging of Electric Vehicles. Tayebeh Bahreini, Nathan Fisher, Daniel Grosu |
| 2020 | An Efficient Mechanism for Resource Allocation in Mobile Edge Computing. Guotai Zeng, Chen Zhang, Hongwei Du |
| 2020 | An Improved Exact Algorithm for the Exact Satisfiability Problem. Gordon Hoi |
| 2020 | Approximate Ridesharing of Personal Vehicles Problem. Qian-Ping Gu, Jiajian Leo Liang, Guochuan Zhang |
| 2020 | Approximating k-Orthogonal Line Center. Barunabha Chakraborty, Arun Kumar Das, Sandip Das, Joydeep Mukherjee |
| 2020 | Combinatorial Optimization and Applications - 14th International Conference, COCOA 2020, Dallas, TX, USA, December 11-13, 2020, Proceedings Weili Wu, Zhongnan Zhang |
| 2020 | Competitive Analysis for Two Variants of Online Metric Matching Problem. Toshiya Itoh, Shuichi Miyazaki, Makoto Satake |
| 2020 | Computing Imbalance-Minimal Orderings for Bipartite Permutation Graphs and Threshold Graphs. Jan Gorzny |
| 2020 | Constructing Order Type Graphs Using an Axiomatic Approach. Sergey Bereg, Mohammadreza Haghpanah |
| 2020 | Cutting Stock with Rotation: Packing Square Items into Square Bins. Shahin Kamali, Pooya Nikbakht |
| 2020 | Data Sensing with Limited Mobile Sensors in Sweep Coverage. Zixiong Nie, Chuang Liu, Hongwei Du |
| 2020 | Energy-Constrained Drone Delivery Scheduling. Rafael Papa, Ionut Cardei, Mihaela Cardei |
| 2020 | FISSION: A Practical Algorithm for Computing Minimum Balanced Node Separators. Johannes Blum, Ruoying Li, Sabine Storandt |
| 2020 | Fractional Maker-Breaker Resolving Game. Eunjeong Yi |
| 2020 | Guarding Disjoint Orthogonal Polygons in the Plane. Ovidiu Daescu, Hemant Malik |
| 2020 | Hardness of Segment Cover, Contiguous SAT and Visibility with Uncertain Obstacles. Sharareh Alipour, Salman Parsa |
| 2020 | How to Get a Degree-Anonymous Graph Using Minimum Number of Edge Rotations. Cristina Bazgan, Pierre Cazals, Janka Chlebíková |
| 2020 | Improved Scheduling with a Shared Resource via Structural Insights. Christoph Damerius, Peter Kling, Minming Li, Florian Schneider, Ruilong Zhang |
| 2020 | Inductive Graph Invariants and Algorithmic Applications. C. R. Subramanian |
| 2020 | Inspection Strategy for On-board Fuel Sampling Within Emission Control Areas. Lingyue Li, Suixiang Gao, Wenguo Yang |
| 2020 | Matched Participants Maximization Based on Social Spread. Guoyao Rao, Yongcai Wang, Wenping Chen, Deying Li, Weili Wu |
| 2020 | Mechanism Design for Facility Location Games with Candidate Locations. Zhongzheng Tang, Chenhao Wang, Mengqi Zhang, Yingchao Zhao |
| 2020 | Minimum Wireless Charger Placement with Individual Energy Requirement. Xingjian Ding, Jianxiong Guo, Deying Li, Ding-Zhu Du |
| 2020 | Mixed-Case Community Detection Problem in Social Networks. Yapu Zhang, Jianxiong Guo, Wenguo Yang |
| 2020 | Nearly Complete Characterization of 2-Agent Deterministic Strategyproof Mechanisms for Single Facility Location in L Jianan Lin |
| 2020 | Novel Algorithms for Maximum DS Decomposition. Shengminjie Chen, Wenguo Yang, Suixiang Gao, Rong Jin |
| 2020 | On Unit Read-Once Resolutions and Copy Complexity. Piotr Wojciechowski, K. Subramani |
| 2020 | On the Complexity of Minimum Maximal Uniquely Restricted Matching. Juhi Chaudhary, B. S. Panda |
| 2020 | On the Complexity of Some Facet-Defining Inequalities of the QAP-Polytope. Pawan Aurora, Hans Raj Tiwary |
| 2020 | On the Complexity of a Periodic Scheduling Problem with Precedence Relations. Richard Hladík, Anna Minaeva, Zdenek Hanzálek |
| 2020 | Online Maximum k-Interval Coverage Problem. Songhua Li, Minming Li, Lingjie Duan, Victor C. S. Lee |
| 2020 | Optimal Deterministic Group Testing Algorithms to Estimate the Number of Defectives. Nader H. Bshouty, Catherine A. Haddad-Zaknoon |
| 2020 | Optimal Strategies in Single Round Voronoi Game on Convex Polygons with Constraints. Aritra Banik, Arun Kumar Das, Sandip Das, Anil Maheshwari, Swami Sarvottamananda |
| 2020 | Oriented Coloring of msp-Digraphs and Oriented Co-graphs (Extended Abstract). Frank Gurski, Dominique Komander, Marvin Lindemann |
| 2020 | Packing and Covering Triangles in Dense Random Graphs. Zhongzheng Tang, Zhuo Diao |
| 2020 | Parameterized Algorithms for Fixed-Order Book Drawing with Bounded Number of Crossings per Edge. Yunlong Liu, Jie Chen, Jingui Huang |
| 2020 | Parameterized Complexity of Satisfactory Partition Problem. Ajinkya Gaikwad, Soumen Maity, Shuvam Kant Tripathi |
| 2020 | Price of Fairness in Budget Division for Egalitarian Social Welfare. Zhongzheng Tang, Chenhao Wang, Mengqi Zhang |
| 2020 | Propositional Projection Temporal Logic Specification Mining. Nan Zhang, Xiaoshuai Yuan, Zhenhua Duan |
| 2020 | Reachability Games for Optimal Multi-agent Scheduling of Tasks with Variable Durations. Dhananjay Raju, Niklas T. Lauffer, Ufuk Topcu |
| 2020 | Reading Articles Online. Andreas Karrenbauer, Elizaveta Kovalevskaya |
| 2020 | Remotely Useful Greedy Algorithms. Moritz Beck |
| 2020 | Sampling-Based Approximate Skyline Calculation on Big Data. Xingxing Xiao, Jianzhong Li |
| 2020 | Scheduling Jobs with Precedence Constraints to Minimize Peak Demand. Elliott Pryor, Brendan Mumey, Sean Yaw |
| 2020 | Selecting Sources for Query Approximation with Bounded Resources. Hongjie Guo, Jianzhong Li, Hong Gao |
| 2020 | Star-Critical Ramsey Number of Large Cycle and Book. Yan Li, Yusheng Li, Ye Wang |
| 2020 | The Optimization of Self-interference in Wideband Full-Duplex Phased Array with Joint Transmit and Receive Beamforming. Xiaoxin Wang, Zhipeng Jiang, Wenguo Yang, Suixiang Gao |
| 2020 | The Small Set Vertex Expansion Problem. Soumen Maity |
| 2020 | Transforming Multi-matching Nested Traceable Automata to Multi-matching Nested Expressions. Jin Liu, Zhenhua Duan, Cong Tian |
| 2020 | Trip-Vehicle Assignment Algorithms for Ride-Sharing. Songhua Li, Minming Li, Victor C. S. Lee |
| 2020 | Two-Stage Pricing Strategy with Price Discount in Online Social Networks. He Yuan, Ziwei Liang, Hongwei Du |
| 2020 | Vertex Fault-Tolerant Spanners for Weighted Points in Polygonal Domains. R. Inkulu, Apurv Singh |