default search action
17th TAMC 2022: Tianjin, China
- Ding-Zhu Du, Donglei Du, Chenchen Wu, Dachuan Xu:
Theory and Applications of Models of Computation - 17th Annual Conference, TAMC 2022, Tianjin, China, September 16-18, 2022, Proceedings. Lecture Notes in Computer Science 13571, Springer 2022, ISBN 978-3-031-20349-7 - Yunjing Sun, Yuezhu Liu, Min Li:
Maximization of k-Submodular Function with a Matroid Constraint. 1-10 - Yanjun Jiang, Yijing Wang, Ruiqi Yang, Weina Ye:
Maximizing Approximately Non-k-Submodular Monotone Set Function with Matroid Constraint. 11-20 - Vincent Chau, Chenchen Fu, Yan Lyu, Weiwei Wu, Yizheng Zhang:
Time-of-Use Scheduling Problem with Equal-Length Jobs. 21-31 - Junkai Feng, Ruiqi Yang, Yapu Zhang, Zhenning Zhang:
Online Weakly DR-Submodular Optimization with Stochastic Long-Term Constraints. 32-42 - Suthee Ruangwises, Toshiya Itoh:
Physical ZKP for Makaro Using a Standard Deck of Cards. 43-54 - Steven Ge, Toshiya Itoh:
Characterization of the Imbalance Problem on Complete Bipartite Graphs. 55-66 - Xueyang Zhao, Binghao Yan, Peng Zhang:
New Algorithms for a Simple Measure of Network Partitioning. 67-78 - Nikolay Bazhenov, Manat Mustafa, Anvar M. Nurakunov:
On Two Types of Concept Lattices in the Theory of Numberings. 79-92 - Pengcheng Liu, Zhao Zhang, Yingli Ran, Xiaohui Huang:
Computing Connected-k-Subgraph Cover with Connectivity Requirement. 93-102 - Sangram Kishor Jena, K. Subramani:
Analyzing the 3-path Vertex Cover Problem in Planar Bipartite Graphs. 103-115 - Liman Du, Wenguo Yang, Suixiang Gao:
Competition-Based Generalized Self-profit Maximization in Dual-Attribute Networks. 116-127 - Xuehou Tan, Rong Chen:
Largest Convex Hulls for Constant Size, Convex-Hull Disjoint Clusters. 128-139 - Zhicheng Liu, Jing Jin, Donglei Du, Xiaoyan Zhang:
Two-Stage Submodular Maximization Under Knapsack and Matroid Constraints. 140-154 - William Gasarch, Michael C. Laskowski, Shaopeng Zhu:
$(\mathbb {Z}, \text {succ}, U), (\mathbb {Z}, E, U)$, and Their CSP's. 155-175 - Vít Kalisz, Pavel Klavík, Peter Zeman:
Circle Graph Isomorphism in Almost Linear Time. 176-188 - Emile Benoist, Guillaume Fertin, Géraldine Jean:
The Exact Subset MultiCover Problem. 189-200 - Léo Robert, Daiki Miyahara, Pascal Lafourcade, Takaaki Mizuki:
Hide a Liar: Card-Based ZKP Protocol for Usowan. 201-217 - Jia Hu, Tiande Guo, Congying Han:
Complexity Analysis of a Stochastic Variant of Generalized Alternating Direction Method of Multipliers. 218-236 - Yuki Amano, Kazuhisa Makino:
A 3/4 Differential Approximation Algorithm for Traveling Salesman Problem. 237-248 - Tian Bai, Mingyu Xiao:
Exact and Parameterized Algorithms for Restricted Subset Feedback Vertex Set in Chordal Graphs. 249-261 - Xiaofei Liu, Weidong Li:
An Approximation Algorithm for the B-prize-collecting Multicut Problem in Trees. 262-271 - Hong Chang, Zhicheng Liu, Ping Li, Xiaoyan Zhang:
Two-Stage Non-submodular Maximization. 272-280 - Ioannis Lamprou, Ioannis Sigalas, Ioannis Vaxevanakis, Vassilis Zissimopoulos:
Fault-Tolerant Total Domination via Submodular Function Approximation. 281-292 - K. Subramani, Piotr Wojciechowski:
On the Parallel Complexity of Constrained Read-Once Refutations in UTVPI Constraint Systems. 293-304 - Yi Zhou, Shan Hu, Zimo Sheng:
Extracting Densest Sub-hypergraph with Convex Edge-Weight Functions. 305-321 - Sijia Dai, Guichen Gao, Xinru Guo, Yong Zhang:
Exact and Approximation Algorithms for PMMS Under Identical Constraints. 322-333 - Satyadev Nandakumar, Subin Pulari, Akhil S:
Finite-State Relative Dimension, Dimensions of AP Subsequences and a Finite-State van Lambalgen's Theorem. 334-345 - Barun Gorain, Kaushik Mondal, Supantha Pandit:
Distributed Connected Dominating Sets in Unit Square and Disk Graphs. 346-358 - 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. 359-369 - Juan Zou, Yuhan Zhao, Cuixia Miao, Longchun Wang:
A Set-Theoretic Representation of Algebraic L-domains. 370-381 - Prateek Vishnoi:
Normality, Randomness and Kolmogorov Complexity of Continued Fractions. 382-392 - Yijing Wang, Dongmei Zhang, Yapu Zhang, Zhenning Zhang:
Weakly k-submodular Maximization Under Matroid Constraint. 393-401 - Lu Han, Shuilian Liu, Yicheng Xu, Yong Zhang:
Approximation Algorithms for Diversity-Bounded Center Problems. 402-413
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.