Discrete Applied Mathematics
An improved algorithm for finding maximum outerplanar subgraphs
Publication date: 15 January 2024Source: Discrete Applied Mathematics, Volume 342Author(s): Gruia Călinescu, Hemanshu Kaul, Bahareh Kudarzi
Discrete Applied Mathematics
Efficient enumeration of non-isomorphic distance-hereditary graphs and related graphs
Publication date: 15 January 2024Source: Discrete Applied Mathematics, Volume 342Author(s): Kazuaki Yamazaki, Mengze Qian, Ryuhei Uehara
Discrete Applied Mathematics
Greedy versus optimal analysis of bounded size dictionary compression and on-the-fly distributed computing
Publication date: 15 January 2024Source: Discrete Applied Mathematics, Volume 342Author(s): Sergio De Agostino
Discrete Applied Mathematics
Online 2-stage stable matching
Publication date: 31 December 2023Source: Discrete Applied Mathematics, Volume 341Author(s): Evripidis Bampis, Bruno Escoffier, Paul Youssef
Discrete Applied Mathematics
Treewidth of the <math xmlns:mml=”http://www.w3.org/1998/Math/MathML” display=”inline” id=”d1e19″ altimg=”si23.svg” class=”math”><mi>q</mi></math>-Kneser graphs
Publication date: 15 January 2024Source: Discrete Applied Mathematics, Volume 342Author(s): Mengyu Cao, Ke Liu, Mei Lu, Zequn Lv
Discrete Applied Mathematics
On structural parameterizations of load coloring
Publication date: 15 January 2024Source: Discrete Applied Mathematics, Volume 342Author(s): I. Vinod Reddy
Discrete Applied Mathematics
Disjointness graphs of segments in <math xmlns:mml=”http://www.w3.org/1998/Math/MathML” display=”inline” id=”d1e380″ altimg=”si10.svg” class=”math”><msup><mrow><mi mathvariant=”double-struck”>R</mi></mrow><mrow><mn>2</mn></mrow></msup></math> are almost all hamiltonian
Publication date: 15 January 2024Source: Discrete Applied Mathematics, Volume 342Author(s): J. Leaños, Christophe Ndjatchi, L.M. Ríos-Castro
Discrete Applied Mathematics
On the distance-edge-monitoring numbers of graphs
Publication date: 15 January 2024Source: Discrete Applied Mathematics, Volume 342Author(s): Chenxu Yang, Ralf Klasing, Yaping Mao, Xingchao Deng
Discrete Applied Mathematics
Extremal vertex-degree function index with given order and dissociation number
Publication date: 15 January 2024Source: Discrete Applied Mathematics, Volume 342Author(s): Jing Huang, Huihui Zhang
Discrete Applied Mathematics
A note on median eigenvalues of subcubic graphs
Publication date: 15 January 2024Source: Discrete Applied Mathematics, Volume 342Author(s): Yuzhenni Wang, Xiao-Dong Zhang