TAMC

Keyphrases

Publications

2022

Vincent Chau, Chenchen Fu, Yan Lyu, Weiwei Wu, Yizheng Zhang
Time-of-Use Scheduling Problem with Equal-Length Jobs. TAMC (2022)
Pengcheng Liu, Zhao Zhang, Yingli Ran, Xiaohui Huang
Computing Connected-k-Subgraph Cover with Connectivity Requirement. TAMC (2022)
Yuki Amano, Kazuhisa Makino
A 3/4 Differential Approximation Algorithm for Traveling Salesman Problem. TAMC (2022)
Xiaofei Liu, Weidong Li
An Approximation Algorithm for the B-prize-collecting Multicut Problem in Trees. TAMC (2022)
Satyadev Nandakumar, Subin Pulari, Akhil S
Finite-State Relative Dimension, Dimensions of AP Subsequences and a Finite-State van Lambalgen's Theorem. TAMC (2022)
Tian Bai, Mingyu Xiao
Exact and Parameterized Algorithms for Restricted Subset Feedback Vertex Set in Chordal Graphs. TAMC (2022)
Junkai Feng, Ruiqi Yang, Yapu Zhang, Zhenning Zhang
Online Weakly DR-Submodular Optimization with Stochastic Long-Term Constraints. TAMC (2022)
Liman Du, Wenguo Yang, Suixiang Gao
Competition-Based Generalized Self-profit Maximization in Dual-Attribute Networks. TAMC (2022)
Lu Han, Shuilian Liu, Yicheng Xu, Yong Zhang
Approximation Algorithms for Diversity-Bounded Center Problems. TAMC (2022)
Suthee Ruangwises, Toshiya Itoh
Physical ZKP for Makaro Using a Standard Deck of Cards. TAMC (2022)
Yunjing Sun, Yuezhu Liu, Min Li
Maximization of k-Submodular Function with a Matroid Constraint. TAMC (2022)
William Gasarch, Michael C. Laskowski, Shaopeng Zhu
$(\mathbb {Z}, \text {succ}, U), (\mathbb {Z}, E, U)$, and Their CSP's. TAMC (2022)
Zhicheng Liu, Jing Jin, Donglei Du, Xiaoyan Zhang
Two-Stage Submodular Maximization Under Knapsack and Matroid Constraints. TAMC (2022)
Emile Benoist, Guillaume Fertin, Géraldine Jean
The Exact Subset MultiCover Problem. TAMC (2022)
Chunming Xu, Mingfei Bai, Qiyue Wang, Yiwei Wang
An Inventory System Optimization for Solving Joint Pricing and Ordering Problem with Trapezoidal Demand and Partial Backlogged Shortages in a Limited Sales Period. TAMC (2022)
Vít Kalisz, Pavel Klavík, Peter Zeman
Circle Graph Isomorphism in Almost Linear Time. TAMC (2022)
Ioannis Lamprou, Ioannis Sigalas, Ioannis Vaxevanakis, Vassilis Zissimopoulos
Fault-Tolerant Total Domination via Submodular Function Approximation. TAMC (2022)
Jia Hu, Tiande Guo, Congying Han
Complexity Analysis of a Stochastic Variant of Generalized Alternating Direction Method of Multipliers. TAMC (2022)
Xuehou Tan, Rong Chen
Largest Convex Hulls for Constant Size, Convex-Hull Disjoint Clusters. TAMC (2022)
Yanjun Jiang, Yijing Wang, Ruiqi Yang, Weina Ye
Maximizing Approximately Non-k-Submodular Monotone Set Function with Matroid Constraint. TAMC (2022)
Léo Robert, Daiki Miyahara, Pascal Lafourcade, Takaaki Mizuki
Hide a Liar: Card-Based ZKP Protocol for Usowan. TAMC (2022)
Barun Gorain, Kaushik Mondal, Supantha Pandit
Distributed Connected Dominating Sets in Unit Square and Disk Graphs. TAMC (2022)
Steven Ge, Toshiya Itoh
Characterization of the Imbalance Problem on Complete Bipartite Graphs. TAMC (2022)
Prateek Vishnoi
Normality, Randomness and Kolmogorov Complexity of Continued Fractions. TAMC (2022)
K. Subramani, Piotr J. Wojciechowski
On the Parallel Complexity of Constrained Read-Once Refutations in UTVPI Constraint Systems. TAMC (2022)
Yijing Wang, Dongmei Zhang, Yapu Zhang, Zhenning Zhang
Weakly k-submodular Maximization Under Matroid Constraint. TAMC (2022)
Juan Zou, Yuhan Zhao, Cuixia Miao, Longchun Wang
A Set-Theoretic Representation of Algebraic L-domains. TAMC (2022)
Sangram K. Jena, K. Subramani
Analyzing the 3-path Vertex Cover Problem in Planar Bipartite Graphs. TAMC (2022)
Xueyang Zhao, Binghao Yan, Peng Zhang
New Algorithms for a Simple Measure of Network Partitioning. TAMC (2022)
Nikolay Bazhenov, Manat Mustafa, Anvar M. Nurakunov
On Two Types of Concept Lattices in the Theory of Numberings. TAMC (2022)
Sijia Dai, Guichen Gao, Xinru Guo, Yong Zhang
Exact and Approximation Algorithms for PMMS Under Identical Constraints. TAMC (2022)
Hong Chang, Zhicheng Liu, Ping Li, Xiaoyan Zhang
Two-Stage Non-submodular Maximization. TAMC (2022)
Yi Zhou, Shan Hu, Zimo Sheng
Extracting Densest Sub-hypergraph with Convex Edge-Weight Functions. TAMC (2022)

volume 13571, 2022

Theory and Applications of Models of Computation - 17th Annual Conference, TAMC 2022, Tianjin, China, September 16-18, 2022, Proceedings TAMC 13571 (2022)

2020

volume 12337, 2020

Theory and Applications of Models of Computation, 16th International Conference, TAMC 2020, Changsha, China, October 18-20, 2020, Proceedings. TAMC 12337 (2020)