×

Found 50 Documents (Results 1–50)

A branch and price algorithm for list coloring problem. (English) Zbl 07515216

Coutinho, Gabriel (ed.) et al., Proceedings of LAGOS 2019, the tenth Latin and American algorithms, graphs and optimization symposium, Belo Horizonte, Brazil, June 2–7 2019. Amsterdam: Elsevier. Electron. Notes Theor. Comput. Sci. 346, 613-624 (2019).
MSC:  05Cxx 90Cxx
PDFBibTeX XMLCite
Full Text: DOI arXiv

Circuits and circulant minors. (English) Zbl 07515176

Coutinho, Gabriel (ed.) et al., Proceedings of LAGOS 2019, the tenth Latin and American algorithms, graphs and optimization symposium, Belo Horizonte, Brazil, June 2–7 2019. Amsterdam: Elsevier. Electron. Notes Theor. Comput. Sci. 346, 147-158 (2019).
MSC:  05Cxx 90Cxx
PDFBibTeX XMLCite
Full Text: DOI arXiv

Lovász-Schrijver PSD-operator on claw-free graphs. (English) Zbl 1432.52020

Cerulli, Raffaele (ed.) et al., Combinatorial optimization. 4th international symposium, ISCO 2016, Vietri sul Mare, Italy, May 16–18, 2016. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 9849, 59-70 (2016).
MSC:  52B12 05C75
PDFBibTeX XMLCite
Full Text: DOI arXiv

A tabu search heuristic for the equitable coloring problem. (English) Zbl 1452.90276

Fouilhoux, Pierre (ed.) et al., Combinatorial optimization. Third international symposium, ISCO 2014, Lisbon, Portugal, March 5–7, 2014. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 8596, 347-358 (2014).
MSC:  90C27 05C15 90C59
PDFBibTeX XMLCite
Full Text: DOI arXiv Link

Lovász and Schrijver \(N_+\)-relaxation on web graphs. (English) Zbl 1452.90310

Fouilhoux, Pierre (ed.) et al., Combinatorial optimization. Third international symposium, ISCO 2014, Lisbon, Portugal, March 5–7, 2014. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 8596, 221-229 (2014).
MSC:  90C35 90C57
PDFBibTeX XMLCite
Full Text: DOI

Near-perfect graphs with polyhedral \(N_+(G)\). (English) Zbl 1268.90031

Bonomo, Flavia (ed.) et al., LAGOS’11 – VI Latin-American algorithms, graphs, and optimization symposium. Extended abstracts from the symposium, Bariloche, Argentina, March 28–April 1, 2011. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 37, 393-398 (2011).
MSC:  90C10 05C85 90C22
PDFBibTeX XMLCite
Full Text: DOI

Some advances on lovász-schrijver \(N_+(\cdot)\) relaxations of the fractional stable set polytope. (English) Zbl 1268.90130

Bonomo, Flavia (ed.) et al., LAGOS’11 – VI Latin-American algorithms, graphs, and optimization symposium. Extended abstracts from the symposium, Bariloche, Argentina, March 28–April 1, 2011. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 37, 189-194 (2011).
PDFBibTeX XMLCite
Full Text: DOI

Polyhedral results for the equitable coloring problem. (English) Zbl 1268.90065

Bonomo, Flavia (ed.) et al., LAGOS’11 – VI Latin-American algorithms, graphs, and optimization symposium. Extended abstracts from the symposium, Bariloche, Argentina, March 28–April 1, 2011. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 37, 159-164 (2011).
MSC:  90C27 05C15
PDFBibTeX XMLCite
Full Text: DOI arXiv

The set covering problem on circulant matrices: polynomial instances and the relation with the dominating set problem on webs. (English) Zbl 1274.90448

Haouari, M. (ed.) et al., ISCO 2010. International symposium on combinatorial optimization. Papers based on the presentations at the symposium, Hammamet, Tunesia, March 24–26, 2010. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 36, 1185-1192 (2010).
PDFBibTeX XMLCite
Full Text: Link

On the dominating set polytope of web graphs. (English) Zbl 1268.05144

Liebling, Thomas M. (ed.) et al., LAGOS’09 – V Latin-American algorithms, graphs, and optimization symposium. Papers from the symposium, Gramado, Brazil, November 3–7, 2009. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 35, 121-126 (2009).
MSC:  05C69 05C75 05C82
PDFBibTeX XMLCite
Full Text: DOI

Lehman’s equation on near-ideal clutters. (English) Zbl 1203.05122

Feofiloff, Paulo (ed.) et al., Proceedings of GRACO2005. Papers from the 2nd Brazilian symposium on graphs, algorithms, and combinatorics, Angra dos Reis, Brazil, April 27–29, 2005. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 19, 219-224 (2005).
MSC:  05C70 90C27
PDFBibTeX XMLCite

Note on lift-and-project ranks and antiblocker duality. (English) Zbl 1075.90572

Liebling, T. (ed.) et al., Latin-American conference on combinatorics, graphs and applications. Papers from the conference, Santiago, Chile, August 16–20, 2004. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 18, 115-119 (2004).
MSC:  90C99
PDFBibTeX XMLCite
Full Text: Link

Filter Results by …

Database

all top 5

Year of Publication

all top 3

Main Field

all top 3

Software