Discrete Applied Mathematics
Relating dissociation, independence, and matchings
Publication date: 15 December 2022Source: Discrete Applied Mathematics, Volume 322Author(s): Felix Bock, Johannes Pardey, Lucia D. Penso, Dieter Rautenbach
Discrete Applied Mathematics
Restrained Roman and restrained Italian domatic numbers of graphs
Publication date: 15 December 2022Source: Discrete Applied Mathematics, Volume 322Author(s): Lutz Volkmann
Discrete Applied Mathematics
On asymptotic packing of geometric graphs
Publication date: 15 December 2022Source: Discrete Applied Mathematics, Volume 322Author(s): Daniel W. Cranston, Jiaxi Nie, Jacques Verstraëte, Alexandra Wesolek
Discrete Applied Mathematics
Two-agent scheduling on a bounded series-batch machine to minimize makespan and maximum cost
Publication date: 15 December 2022Source: Discrete Applied Mathematics, Volume 322Author(s): Cheng He, Hao Lin, Xinxin Han
Discrete Applied Mathematics
A note on eigenvalue, spectral radius and energy of extended adjacency matrix
Publication date: 15 December 2022Source: Discrete Applied Mathematics, Volume 322Author(s): Modjtaba Ghorbani, Najaf Amraei
Discrete Applied Mathematics
Slack matrices, <math xmlns:mml=”http://www.w3.org/1998/Math/MathML” display=”inline” id=”d1e20″ altimg=”si15.svg” class=”math”><mi>k</mi></math>-products, and 2-level polytopes
Publication date: Available online 23 August 2022Source: Discrete Applied MathematicsAuthor(s): Manuel Aprile, Michele Conforti, Samuel Fiorini, Yuri Faenza, Tony Huynh, Marco Macchia
Discrete Applied Mathematics
An incremental SAT-based approach for solving the real-time taxi-sharing service problem
Publication date: Available online 23 August 2022Source: Discrete Applied MathematicsAuthor(s): Aolong Zha, Qiong Chang, Itsuki Noda
Discrete Applied Mathematics
Gaussian discrepancy: A probabilistic relaxation of vector balancing
Publication date: 15 December 2022Source: Discrete Applied Mathematics, Volume 322Author(s): Sinho Chewi, Patrik Gerber, Philippe Rigollet, Paxton Turner
Discrete Applied Mathematics
A counter-example to the probabilistic universal graph conjecture via randomized communication complexity
Publication date: 15 December 2022Source: Discrete Applied Mathematics, Volume 322Author(s): Lianna Hambardzumyan, Hamed Hatami, Pooya Hatami
Discrete Applied Mathematics
The eccentricity matrix of a digraph
Publication date: 15 December 2022Source: Discrete Applied Mathematics, Volume 322Author(s): Xiuwen Yang, Ligong Wang