JCSS - 2022 - volume 124 论文列表 |
| 点击这里查看 Journal of Computer and System Sciences 的JCR分区、影响因子等信息 |
Volume 124, March 2022
Marco Kuhlmann Andreas Maletti Lena Katharina Schiffer
Efficiently enumerating hitting sets of hypergraphs arising in data profiling.
Thomas Bläsius Tobias Friedrich Julius Lischeid Kitty Meeks Martin Schirneck
Induced Disjoint Paths in AT-free graphs.Petr A. Golovach Daniël Paulusma Erik Jan van Leeuwen
More on change-making and related problems. Fine-grained complexity of rainbow coloring and its variants. Approximate CVPp in time 20.802n.Friedrich Eisenbrand Moritz Venzin
Many-visits TSP revisited.Lukasz Kowalik Shaohua Li Wojciech Nadara Marcin Smulewicz Magnus Wahlström
Single-source shortest paths and strong connectivity in dynamic planar graphs.Panagiotis Charalampopoulos Adam Karczmarz
An extension of the Moran process using type-specific connection graphs.Themistoklis Melissourgos Sotiris E. Nikoletseas Christoforos L. Raptopoulos Paul G. Spirakis
Normalized information distance and the oscillation hierarchy.Klaus Ambos-Spies Wolfgang Merkle Sebastiaan A. Terwijn
Intersection joins under updates. (In)approximability of maximum minimal FVS.Louis Dublois Tesshu Hanaka Mehdi Khosravian Ghadikolaei Michael Lampis Nikolaos Melissinos
On the threshold of intractability.Pål Grønås Drange Markus Fanebust Dregi Daniel Lokshtanov Blair D. Sullivan