12 Vertex Packing and Covering

North-Holland Mathematics Studies - Matching Theory ◽

10.1016/s0304-0208(08)73648-x ◽

1986 ◽

pp. 443-482

Keyword(s):

Packing And Covering ◽

Download Full-text

Vertex packing and covering

Matching Theory ◽

10.1090/chel/367/12 ◽

2009 ◽

pp. 443-482

Keyword(s):

Packing And Covering ◽

Download Full-text

Packing and Covering Balls in Graphs Excluding a Minor

COMBINATORICA ◽

10.1007/s00493-020-4423-3 ◽

2021 ◽

Author(s):

Nicolas Bousquet ◽

Wouter Cames Van Batenburg ◽

Louis Esperet ◽

Gwenaël Joret ◽

William Lochet ◽

...

Keyword(s):

Packing And Covering ◽

Download Full-text

Packing and covering immersions in 4-edge-connected graphs

Journal of Combinatorial Theory Series B ◽

10.1016/j.jctb.2021.06.005 ◽

2021 ◽

Vol 151 ◽

pp. 148-222

Author(s):

Chun-Hung Liu

Keyword(s):

Connected Graphs ◽

Packing And Covering

Download Full-text

A class of facet producing graphs for vertex packing polyhedra

Discrete Mathematics ◽

10.1016/0012-365x(75)90077-1 ◽

1975 ◽

Vol 12 (4) ◽

pp. 373-388 ◽

Author(s):

L.E. Trotter

Keyword(s):

Download Full-text

A Multiplicative Weight Updates Algorithm for Packing and Covering Semi-infinite Linear Programs

Algorithmica ◽

10.1007/s00453-018-00539-4 ◽

2019 ◽

Vol 81 (6) ◽

pp. 2377-2429 ◽

Author(s):

Khaled Elbassioni ◽

Kazuhisa Makino ◽

Waleed Najy

Keyword(s):

Linear Programs ◽

Packing And Covering ◽

Infinite Linear

Download Full-text

Fast approximation of matroid packing and covering

Annals of Operations Research ◽

10.1007/s10479-018-2756-8 ◽

2018 ◽

Vol 271 (2) ◽

pp. 575-598 ◽

Author(s):

Jerome Galtier

Keyword(s):

Packing And Covering

Download Full-text

Packing and Covering with Segments

WALCOM: Algorithms and Computation - Lecture Notes in Computer Science ◽

10.1007/978-3-030-39881-1_17 ◽

2020 ◽

pp. 198-210

Author(s):

Joseph S. B. Mitchell ◽

Supantha Pandit

Keyword(s):

Packing And Covering

Download Full-text

Coloring, Packing, and Covering

Erdos on Graphs ◽

10.1201/9781439863879-11 ◽

1998 ◽

pp. 71-86

Keyword(s):

Packing And Covering

Download Full-text

Packing and covering directed triangles asymptotically

European Journal of Combinatorics ◽

10.1016/j.ejc.2021.103462 ◽

2022 ◽

Vol 101 ◽

pp. 103462

Author(s):

Jacob W. Cooper ◽

Andrzej Grzesik ◽

Adam Kabela ◽

Daniel Král’

Keyword(s):

Packing And Covering

Download Full-text

A Bound on the Ratio between the Packing and Covering Densities of a Convex Body

Discrete & Computational Geometry ◽

10.1007/pl00009503 ◽

2000 ◽

Vol 23 (3) ◽

pp. 325-331 ◽

Author(s):

E. H. Smith

Keyword(s):

Convex Body ◽

Packing And Covering

Download Full-text