


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.


Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCID














