TAMC C

33 papers

YearTitle / Authors
2026Theory and Applications of Models of Computation - 19th Annual Conference, TAMC 2025, Jinan, China, September 19-21, 2025, Proceedings
Min Li, Mingji Xia, Peng Zhang
2025A Distributed Algorithm for Robust Sequential Submodular Optimization in Multi-robot Systems.
Bo Zhao, Fengmin Wang, Dachuan Xu, Ruiqi Yang, Yifei Zou
2025A Lookup Table Design Method: Achieving O(1)-Query Complexity and No Memory Waste.
Yu Wu, Xiaoping Qiu
2025A Parameterized Approximation Algorithm for the Diversity-Aware l-Centrum Problem.
Junteng Song, Shuilian Liu, Yicheng Xu, Yong Zhang
2025A Quadratic Kernel for {Claw, Diamond}-free Deletion.
Hanchun Yuan
2025A Space-Partition Based Approach to the 2-Center Problem in Three and Higher Dimensions.
Xuehou Tan, Rong Chen
2025An Improved Approximation Algorithm for the k-Supplier Problem with Parameterized Triangle Inequality.
Wei Ding, Guangting Chen, Ke Qiu, Yu Zhou
2025An LP-Rounding Based Algorithm for Hard Capacitated Uniform Facility Location Problem with Soft Penalties.
Hanyin Xiao, Ruiqing Sun, Zhikang Zhang, Weidong Li
2025Approximate EFX and Efficient Allocations of Chores for Bounded Preferences.
Hui Liu, Zhijie Zhang
2025Approximating EFX Through a New Notion of Fairness.
Rui Dai, Yuxuan Wang, Zhengyang Liu, Zihe Wang
2025Approximating Total Effective Resistance Minimization with Small Budget.
Yun Li, Hong Zhou
2025Approximation Algorithms for the Parallel-Machine Customer Order Scheduling with Weighted and Submodular Rejection Penalties.
Wencheng Wang, Tianjin Lu, Xiaofei Liu
2025Closure Properties and Characterizations of TotP.
Yaroslav Ivanashev
2025Complexity and Approximation Algorithms for Fixed Charge Transportation Problems.
Yong Chen, Shi Li, Zihao Liang
2025Constrained Distributed Heterogeneous Two-Facility Location Problems with Max-Variant Cost.
Xinru Xu, Wenjing Liu, Qizhi Fang
2025Constructive Upper Bounds on the Rectangle Eliminating Number in Grid Graphs.
Enguo Niu, Zhongzheng Tang
2025Convergence and Linear Convergence of Alternated Inertial Projection Algorithm for Split Feasibility Problems.
Xiaojie Sun, Meixia Li, Biao Qu
2025Fair k-Center Clustering with Minimum Representation Guarantees.
Meiyun Lu, Longkun Guo
2025Generalized Last Open-End Bin Packing Problem.
Zhikang Zhang, Weidong Li
2025How to Play Mastermind Without Game Master.
Shota Ikeda, Kazumasa Shinagawa
2025Inertial Bregman Proximal Alternating Linearized Minimization Method with Line Search for Non-convex Split Feasibility Problem.
Jiayi Song, Biao Qu, Danping Yang
2025Max-Min Four-Dispersion Problems.
Shin-Ichi Nakano
2025Maximizing the Difference of DR-Submodular Function on the Integer Lattice.
Jingjing Tan, Cuiping Ge, Meixia Li, Meng Sun, Ruiqi Yang
2025Modified Greedy Algorithm for Monotone Submodular Maximization with Knapsack and Partition Matroid Constraints.
Dongkai Xu, Jianhua Yuan, Zhongzheng Tang
2025On a Computability-Theoretic Approach to Boolean-Valued Models.
Nikolay Bazhenov, Manat Mustafa
2025On the Windy k-Traveling Salesman Problem.
Jianping Li, Xiaoxiao Yang, Junran Lichen, Wei Li, Runtao Xie, Ping Yang
2025Parallelizing Scheduling Algorithms for Resource Allocation Under V-RAN.
Qinqin Gong, Xiankun Yu, Donglei Du, Dachuan Xu, Ruiqi Yang
2025Prediction-Augmented Mechanism Design for Weighted Facility Location.
Yangguang Shi, Zhenyu Xue
2025Random Greedy Deployment of Heterogeneous UAVs.
Yang Lv, Fengmin Wang, Xiankun Yu, Xin Li, Dachuan Xu, Ruiqi Yang
2025Separation Between Walksat and DPLL.
Tao Jiang, Shaowei Cai, Ziqun Li, Jiabao Lin, Yijia Chen
2025Some Combinatorial Algorithms on the Eliminating Edge Feedback Number of Hypergraphs.
Zhongzheng Tang, Haoyang Zou, Zhuo Diao
2025Strategies for Non-myopic Users in EIP-1559.
Yiming Ding, Qi Qi, Bingzhe Wang
2025Truthful Two-Obnoxious-Facility Location Games with Optional Preferences and Minimum Distance Constraint.
Xiaojia Han, Wenjing Liu, Qizhi Fang