![](https://dblp.org/img/logo.ua.320x120.png)
![](https://dblp.org/img/dropdown.dark.16x16.png)
![](https://dblp.org/img/peace.dark.16x16.png)
Остановите войну!
for scientists:
![search dblp search dblp](https://dblp.org/img/search.dark.16x16.png)
![search dblp](https://dblp.org/img/search.dark.16x16.png)
default search action
Theoretical Computer Science, Volume 937
Volume 937, November 2022
- Marcel Turkensteen, Gerold Jäger:
Efficient computation of tolerances in the sensitivity analysis of combinatorial bottleneck problems. 1-21 - Mathieu Gascon, Riccardo Dondi, Nadia El-Mabrouk:
MUL-tree pruning for consistency and optimal reconciliation - complexity and algorithms. 22-38 - Jingjing Tan, Fengmin Wang, Weina Ye, Xiaoqing Zhang, Yang Zhou
:
Streaming algorithms for monotone non-submodular function maximization under a knapsack constraint on the integer lattice. 39-49 - Min Li, Hao Xiao, Qian Liu, Yang Zhou
:
The submodularity of two-stage stochastic maximum-weight independent set problems. 50-62 - Shaojie Tang:
Stochastic submodular probing with state-dependent costs. 63-68 - Rongcheng Dong, Yuichi Sudo, Taisuke Izumi, Toshimitsu Masuzawa:
Loosely-stabilizing maximal independent set algorithms with unreliable communications. 69-84 - Xinya Ning, Nan Zhang
, Zhenhua Duan, Cong Tian:
PPTL specification mining based on LNFG. 85-95 - Julien Bensmail:
On the hardness of determining the irregularity strength of graphs. 96-107
![](https://dblp.org/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.