[HTML][HTML] Treewidth versus clique number. III. Tree-independence number of graphs with a forbidden structure

C Dallard, M Milanič, K Štorgel - Journal of Combinatorial Theory, Series B, 2024 - Elsevier
We continue the study of (tw, ω)-bounded graph classes, that is, hereditary graph classes in
which the treewidth can only be large due to the presence of a large clique, with the goal of …

Tree decompositions meet induced matchings: beyond Max Weight Independent Set

PT Lima, M Milanič, P Muršič, K Okrasa… - arXiv preprint arXiv …, 2024 - arxiv.org
For a tree decomposition $\mathcal {T} $ of a graph $ G $, by $\mu (\mathcal {T}) $ we
denote the size of a largest induced matching in $ G $ all of whose edges intersect one bag …

Topological pilot assignment in large-scale distributed MIMO networks

H Yu, X Yi, G Caire - IEEE Transactions on Wireless …, 2022 - ieeexplore.ieee.org
We consider the pilot assignment problem in large-scale distributed multi-input multi-output
(MIMO) networks, where a large number of remote radio head (RRH) antennas are …

[HTML][HTML] Treewidth versus clique number. II. Tree-independence number

C Dallard, M Milanič, K Štorgel - Journal of Combinatorial Theory, Series B, 2024 - Elsevier
In 2020, we initiated a systematic study of graph classes in which the treewidth can only be
large due to the presence of a large clique, which we call (tw, ω)-bounded. The family of (tw …

Tree decompositions with bounded independence number: beyond independent sets

M Milanič, P Rzążewski - arXiv preprint arXiv:2209.12315, 2022 - arxiv.org
We continue the study of graph classes in which the treewidth can only be large due to the
presence of a large clique, and, more specifically, of graph classes with bounded tree …

Exact solution algorithms for the chordless cycle problem

DL Pereira, A Lucena… - INFORMS Journal …, 2022 - pubsonline.informs.org
A formulation, a heuristic, and branch-and-cut algorithms are investigated for the chordless
cycle problem. This is the problem of finding a largest simple cycle for a given graph so that …

[HTML][HTML] A two-echelon multi-trip vehicle routing problem with synchronization for an integrated water-and land-based transportation system

C Karademir, BA Beirigo, B Atasoy - European Journal of Operational …, 2024 - Elsevier
This study focuses on two-echelon synchronized logistics problems in the context of
integrated water-and land-based transportation (IWLT) systems. The aim is to meet the …

The star degree centrality problem: A decomposition approach

MC Camur, T Sharkey… - INFORMS Journal on …, 2022 - pubsonline.informs.org
We consider the problem of identifying the induced star with the largest cardinality open
neighborhood in a graph. This problem, also known as the star degree centrality (SDC) …

Large-scale optimization models with applications in biological and emergency response networks

MC Camur - 2021 - search.proquest.com
In this dissertation, we present new classes of network optimization models and algorithms,
including heuristics and decomposition-based methods, to solve them. Overall, our …

Topological pilot assignment in cell-free massive MIMO networks

H Yu, X Yi, G Caire - 2021 IEEE Global Communications …, 2021 - ieeexplore.ieee.org
We consider the pilot assignment problem in cell-free massive multi-input multi-output
(MIMO) networks, where a large number of remote radio head (RRH) antennas are …