| 2020 | Approximating Maximum Acyclic Matchings by Greedy and Local Search Strategies. | Julien Baste, Maximilian Frst, Dieter Rautenbach |
| 2020 | A New Lower Bound for the Eternal Vertex Cover Number of Graphs. | Jasine Babu, Veena Prabhakaran |
| 2020 | On the Enumeration of Minimal Non-pairwise Compatibility Graphs. | Naveed Ahmed Azam, Aleksandar Shurbevski, Hiroshi Nagamochi |
| 2020 | Graph Classes and Approximability of the Happy Set Problem. | Yuichi Asahiro, Hiroshi Eto, Tesshu Hanaka, Guohui Lin, Eiji Miyano, Ippei Terabaru |
| 2020 | On the Mystery of Negations in Circuits: Structure vs Power. | Prashanth Amireddy, Sai Jayasurya, Jayalal Sarma |
| 2020 | Power of Decision Trees with Monotone Queries. | Prashanth Amireddy, Sai Jayasurya, Jayalal Sarma |
| 2020 | Succinct Monotone Circuit Certification: Planarity and Parameterized Complexity. | Mateus Rodrigues Alves, Mateus de Oliveira Oliveira, Janio Carlos Nascimento Silva, Uverton dos Santos Souza |
| 2020 | Parameterized Complexity of Maximum Edge Colorable Subgraph. | Akanksha Agrawal, Madhumita Kundu, Abhishek Sahu, Saket Saurabh, Prafullkumar Tale |
| 2020 | Visibility Polygon Queries Among Dynamic Polygonal Obstacles in Plane. | Sanjana Agrawal, R. Inkulu |
| 2020 | Computational Complexity Characterization of Protecting Elections from Bribery. | Lin Chen, Ahmed Sunny, Lei Xu, Shouhuai Xu, Zhimin Gao, Yang Lu, Weidong Shi, Nolan Shah |
| 2020 | On Measures of Space over Real and Complex Numbers. | Om Prakash, B. V. Raghavendra Rao |
| 2020 | A Survey for Conditional Diagnosability of Alternating Group Networks. | Nai-Wen Chang, Sun-Yuan Hsieh |
| 2019 | A Proof System for a Unified Temporal Logic. | Liang Zhao, Xiaobing Wang, Xinfeng Shu, Nan Zhang |
| 2019 | Greedy Algorithm for Maximization of Non-submodular Functions Subject to Knapsack Constraint. | Zhenning Zhang, Bin Liu, Yishui Wang, Dachuan Xu, Dongmei Zhang |
| 2019 | Truthful Mechanism Design of Reversed Auction on Cloud Computing. | Deshi Ye, Feng Xie, Guochuan Zhang |
| 2019 | Activation Probability Maximization for Target Users Under Influence Decay Model. | Ruidong Yan, Yi Li, Deying Li, Yuqing Zhu, Yongcai Wang, Hongwei Du |
| 2019 | Maximization of Constrained Non-submodular Functions. | Ruiqi Yang, Dachuan Xu, Donglei Du, Yicheng Xu, Xihong Yan |
| 2019 | Universal Facility Location in Generalized Metric Space. | Yicheng Xu, Dachuan Xu, Yong Zhang, Juan Zou |
| 2019 | An Approximation Algorithm for Sorting by Bounded Singleton Moves. | Shengjun Xie, Haodi Feng, Haitao Jiang, Junfeng Luan, Daming Zhu |
| 2019 | Parameterized Algorithms for the Traveling Purchaser Problem with Additional Constraints. | Mingyu Xiao, Jianan Zhang, Weibo Lin |
| 2019 | Upper and Lower Bounds on Approximating Weighted Mixed Domination. | Mingyu Xiao |
| 2019 | Competitive Auctions and Envy-Freeness for Group of Agents. | Taiki Todo, Atsushi Iwasaki, Makoto Yokoo |
| 2019 | The One-Round Multi-player Discrete Voronoi Game on Grids and Trees. | Xiaoming Sun, Yuan Sun, Zhiyu Xia, Jialin Zhang |
| 2019 | On the Relationship Between Energy Complexity and Other Boolean Function Measures. | Xiaoming Sun, Yuan Sun, Kewen Wu, Zhiyu Xia |
| 2019 | An Efficient Decision Procedure for Propositional Projection Temporal Logic. | Xinfeng Shu, Nan Zhang |