On the Lovász–Schrijver PSD-operator on graph classes defined by clique cutsets

Autor: Annegret Wagler

Publikováno v: Discrete Applied Mathematics. 308:209-219

This work is devoted to the study of the Lovasz–Schrijver PSD-operator L S + applied to the edge relaxation ESTAB ( G ) of the stable set polytope STAB ( G ) of a graph G . In order to characterize the graphs G for which STAB ( G ) is achieved in o

Externí odkaz: https://explore.openaire.eu/search/publication?articleId=doi_________::b5afd4b5abebc7fbaeb8148c4dfedbb6
https://doi.org/10.1016/j.dam.2019.07.017

Branch-and-Cut for a 2-Commodity Flow Relocation Model with Time Constraints

Autor: José Luis Figueroa González, Mourad Baïou, Alain Quilliot, Hélène Toussaint, Annegret Wagler

Publikováno v: Branch-and-Cut for a 2-Commodity Flow Relocation Model with Time Constraints
Branch-and-Cut for a 2-Commodity Flow Relocation Model with Time Constraints, 13526, Springer International Publishing, pp.22-34, 2022, Lecture Notes in Computer Science, ⟨10.1007/978-3-031-18530-4_2⟩
Lecture Notes in Computer Science ISBN: 9783031185298

International audience

Externí odkaz: https://explore.openaire.eu/search/publication?articleId=doi_dedup___::9766cd8845c100e5fdfbf3c8aa89cedf
https://hal.science/hal-03903441

Polyhedra Associated with Open Locating-Dominating and Locating Total-Dominating Sets in Graphs

Autor: Silvia M. Bianchi, Yanina Lucarini, Annegret Wagler, Gabriela R. Argiroffo

Publikováno v: Combinatorial Optimization. ISCO 2020
Combinatorial Optimization. ISCO 2020, pp.3-14, 2020, Print 978-3-030-53261-1 / Online 978-3-030-53262-8. ⟨10.1007/978-3-030-53262-8_1⟩
Lecture Notes in Computer Science ISBN: 9783030532611
ISCO

International audience; The problems of determining open locating-dominating or locating total-dominating sets of minimum cardinality in a graph G are variations of the classical minimum dominating set problem in G and are all known to be hard for ge

Externí odkaz: https://explore.openaire.eu/search/publication?articleId=doi_dedup___::ba0bdf53b8ab5e27ffc0eb834bb6f7c4
https://hal.uca.fr/hal-03152094

On the Chvátal-rank of facets for the set covering polyhedron of circular matrices

Autor: Hervé Kerivin, Graciela L. Nasini, Annegret Wagler, Luis Miguel Torres

Publikováno v: Electronic Notes in Discrete Mathematics
Electronic Notes in Discrete Mathematics, Elsevier, 2018, 69, pp.85-92. ⟨10.1016/j.endm.2018.07.012⟩
Electronic Notes in Discrete Mathematics, 2018, 69, pp.85-92. ⟨10.1016/j.endm.2018.07.012⟩

International audience; We study minor related row family inequalities for the set covering polyhedron of circular matrices. We address the issue of generating these inequalities via the Chvátal-Gomory procedure and establish a general upper bound f

Externí odkaz: https://explore.openaire.eu/search/publication?articleId=doi_dedup___::6c8be9354b2ddcf570a1ea6ac49b22bf
https://doi.org/10.1016/j.endm.2018.07.012

Automatic network reconstruction using ASP

Autor: Max Ostrowski, Wolfgang Marwan, Torsten Schaub, Markus Durzinsky, Annegret Wagler

Building biological models by inferring functional dependencies from experimental data is an important issue in Molecular Biology. To relieve the biologist from this traditionally manual process, various approaches have been proposed to increase the

Externí odkaz: https://explore.openaire.eu/search/publication?articleId=doi_dedup___::e584eae42fbcb036bf3f4689d329c9b5
https://publishup.uni-potsdam.de/frontdoor/index/index/docId/41241