![](https://dblp.dagstuhl.de/img/logo.ua.320x120.png)
![](https://dblp.dagstuhl.de/img/dropdown.dark.16x16.png)
![](https://dblp.dagstuhl.de/img/peace.dark.16x16.png)
Остановите войну!
for scientists:
![search dblp search dblp](https://dblp.dagstuhl.de/img/search.dark.16x16.png)
![search dblp](https://dblp.dagstuhl.de/img/search.dark.16x16.png)
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
![](https://dblp.dagstuhl.de/img/cog.dark.24x24.png)
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.