Journal of Computer and System Sciences
Издатель: Elsevier ·
ISSN 0022-0000 ·
15 статей
-
A faster deterministic polynomial-space algorithm for the 4-coloring problem
Pu Wu, Huanyu Gu, Huiqin Jiang, Zehui Shao, Jin Xu
Journal of Computer and System Sciences
· Вычислительная теория и математика
· 2027-05-01
-
Pathways to tractability for geometric thickness
Thomas Depian, Simon Dominik Fink, Alexander Firbas, Robert Ganian, Martin Nöllenburg
Journal of Computer and System Sciences
· Вычислительная теория и математика
· 2027-05-01
-
A wild sheep chase through an orchard
Jordan Dempsey, Leo van Iersel, Mark Jones, Yukihiro Murakami, Norbert Zeh
Journal of Computer and System Sciences
· Вычислительная теория и математика
· 2027-05-01
-
Hamiltonian dynamics of Boolean networks
Julio Aracena, Arturo Zapata-Cortés
Journal of Computer and System Sciences
· Вычислительная теория и математика
· 2027-03-01
-
On the parameterized complexity of Grundy domination and zero forcing problems
Robert Scheffler
Journal of Computer and System Sciences
· Вычислительная теория и математика
· 2027-03-01
-
Restricting infections in the threshold model on graphs by vertex immunization
Carlos V.G.C. Lima, Ana K. Maia, Samuel S. Morais
Journal of Computer and System Sciences
· Вычислительная теория и математика
· 2027-03-01
-
A refined kernel for d-Hitting Set
Yuxi Liu, Mingyu Xiao
Journal of Computer and System Sciences
· Вычислительная теория и математика
· 2027-03-01
-
Metric dimension and geodetic set parameterized by vertex cover
Florent Foucaud, Esther Galby, Liana Khazaliya, Shaohua Li, Fionn Mc Inerney, Roohani Sharma, Prafullkumar Tale
Journal of Computer and System Sciences
· Вычислительная теория и математика
· 2027-03-01
-
Dichotomy for real Holantc problems
Jin-Yi Cai, Pinyan Lu, Mingji Xia
Journal of Computer and System Sciences
· Вычислительная теория и математика
· 2027-03-01
-
On the parameterized tractability of packing vertex-disjoint A-paths with length constraints
Susobhan Bandopadhyay, Aritra Banik, Diptapriyo Majumdar, Abhishek Sahu
Journal of Computer and System Sciences
· Вычислительная теория и математика
· 2027-03-01
-
A faster algorithm for the construction of optimal factoring automata
Thomas Erlebach, Kleitos Papadopoulos
Journal of Computer and System Sciences
· Вычислительная теория и математика
· 2027-03-01
-
Correlation clustering with vertex splitting
Matthias Bentert, Alex Crane, Pål Grønås Drange, Felix Reidl, Blair D. Sullivan
Journal of Computer and System Sciences
· Вычислительная теория и математика
· 2027-03-01
-
The Shannon capacity and a new lower bound for multicolored Ramsey numbers of graphs
Mengya He, Shengjin Ji, Ralf Klasing, Yaping Mao, Bo Ning
Journal of Computer and System Sciences
· Вычислительная теория и математика
· 2027-02-01
-
Monotone classification with relative approximations
Yufei Tao
Journal of Computer and System Sciences
· Вычислительная теория и математика
· 2027-02-01
-
Streaming algorithm for supply chain inventory optimization on the integer lattice
Jingjing Tan, Cuiping Ge, Meixia Li, Meng Sun, Ruiqi Yang, Hongyang Zhang
Journal of Computer and System Sciences
· Вычислительная теория и математика
· 2027-02-01