Vertex packing algorithms

Automata, Languages and Programming - Lecture Notes in Computer Science ◽

10.1007/bfb0015726 ◽

2005 ◽

pp. 1-14 ◽

Cited By ~ 2

Author(s):

L. Lovász

Keyword(s):

Vertex Packing

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 ◽

Cited By ~ 104

Author(s):

L.E. Trotter

Keyword(s):

Vertex Packing

Download Full-text

Minimum Weighted Coloring of Triangulated Graphs, with Application to Maximum Weight Vertex Packing and Clique Finding in Arbitrary Graphs

SIAM Journal on Computing ◽

10.1137/0220012 ◽

1991 ◽

Vol 20 (2) ◽

pp. 209-221 ◽

Cited By ~ 41

Author(s):

Egon Balas ◽

Jue Xue

Keyword(s):

Maximum Weight ◽

Vertex Packing ◽

Triangulated Graphs ◽

Arbitrary Graphs

Download Full-text

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 ◽

Vertex Packing

Download Full-text

Matching and Vertex Packing: How “hard” are They?

Quo Vadis, Graph Theory? - A Source Book for Challenges and Directions - Annals of Discrete Mathematics ◽

10.1016/s0167-5060(08)70395-9 ◽

1993 ◽

pp. 275-312 ◽

Cited By ~ 5

Author(s):

Michael D. Plummer

Keyword(s):

Vertex Packing

Download Full-text

The mixed vertex packing problem

Mathematical Programming ◽

10.1007/s101070000154. ◽

2000 ◽

Vol 89 (1) ◽

pp. 35-53 ◽

Cited By ~ 32

Author(s):

Alper Atamtürk ◽

George L. Nemhauser ◽

Martin W.P. Savelsbergh

Keyword(s):

Packing Problem ◽

Vertex Packing

Download Full-text

Addendum: Minimum Weighted Coloring of Triangulated Graphs, with Application to Maximum Weight Vertex Packing and Clique Finding in Arbitrary Graphs

SIAM Journal on Computing ◽

10.1137/0221058 ◽

1992 ◽

Vol 21 (5) ◽

pp. 1000-1000 ◽

Cited By ~ 1

Author(s):

Egon Balas ◽

Jue Xue

Keyword(s):

Maximum Weight ◽

Vertex Packing ◽

Triangulated Graphs ◽

Arbitrary Graphs

Download Full-text

A decomposition of 2-weak vertex-packing polytopes

Discrete & Computational Geometry ◽

10.1007/bf02574393 ◽

1994 ◽

Vol 12 (4) ◽

pp. 465-479 ◽

Cited By ~ 6

Author(s):

E. Steingrímsson

Keyword(s):

Vertex Packing

Download Full-text

Vertex packing and covering

Matching Theory ◽

10.1090/chel/367/12 ◽

2009 ◽

pp. 443-482

Keyword(s):

Packing And Covering ◽

Vertex Packing

Download Full-text

An application of vertex packing to data analysis in the evaluation of pavement deterioration

Operations Research Letters ◽

10.1016/0167-6377(81)90018-3 ◽

1981 ◽

Vol 1 (1) ◽

pp. 13-17 ◽

Cited By ~ 6

Author(s):

Eliane A Gattass ◽

George L Nemhauser

Keyword(s):

Data Analysis ◽

Vertex Packing ◽

Pavement Deterioration

Download Full-text

On the vertex packing problem

Graphs and Combinatorics ◽

10.1007/bf01195324 ◽

1993 ◽

Vol 9 (1) ◽

pp. 19-30 ◽

Cited By ~ 25

Author(s):

C. De Simone

Keyword(s):

Packing Problem ◽

Vertex Packing

Download Full-text