


default search action
Theoretical Computer Science, Volume 818
Volume 818, May 2020
- Yixin Cao:

Preface to the special issue on Computing and Combinatorics. 1 - Alessio Conte

, Mamadou Moustapha Kanté, Yota Otachi
, Takeaki Uno, Kunihiro Wasa
:
Efficient enumeration of maximal k-degenerate induced subgraphs of a chordal graph. 2-11 - Qilong Feng, Senmin Zhu, Jianxin Wang:

An improved kernel for Max-Bisection above tight lower bound. 12-21 - Mikko Koivisto

, Petteri Laakkonen, Juho Lauri
:
NP-completeness results for partitioning a graph into total dominating sets. 22-31 - Qian Li, Xiaoming Sun

:
On the modulo degree complexity of Boolean functions. 32-40 - Ruta Mehta, Vijay V. Vazirani:

An incentive compatible, efficient market for air traffic flow management. 41-50 - Pranabendu Misra, Fahad Panolan

, M. S. Ramanujan, Saket Saurabh:
Linear representation of transversal matroids and gammoids parameterized by rank. 51-59 - Vladimir Shenmaier

:
Complexity and algorithms for finding a subset of vectors with the longest sum. 60-73 - Guangwei Wu, Jianer Chen, Jianxin Wang:

On scheduling multiple two-stage flowshops. 74-82 - Jian Xu, Soumya Banerjee, Wenjing Rao

:
The existence of universally agreed fairest semi-matchings in any given bipartite graph. 83-91

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














