×

Found 346 Documents (Results 1–100)

100
MathJax

An improved approximation algorithm for TSP in the half integral case. (English) Zbl 07298228

Makarychev, Konstantin (ed.) et al., Proceedings of the 52nd annual ACM SIGACT symposium on theory of computing, STOC ’20, Chicago, IL, USA, June 22–26, 2020. New York, NY: Association for Computing Machinery (ACM). 28-39 (2020).
MSC:  68Qxx
PDF BibTeX XML Cite
Full Text: DOI arXiv

On the Cycle Augmentation Problem: hardness and approximation algorithms. (English) Zbl 07238564

Bampis, Evripidis (ed.) et al., Approximation and online algorithms. 17th international workshop, WAOA 2019, Munich, Germany, September 12–13, 2019. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 11926, 138-153 (2020).
MSC:  68W25 68W27
PDF BibTeX XML Cite
Full Text: DOI

Forbidden directed minors, directed path-width and directed tree-width of tree-like digraphs. (English) Zbl 1450.05087

Catania, Barbara (ed.) et al., SOFSEM 2019: theory and practice of computer science. 45th international conference on current trends in theory and practice of computer science, Nový Smokovec, Slovakia, January 27–30, 2019. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 11376, 234-246 (2019).
MSC:  05C83 05C20 05C75
PDF BibTeX XML Cite
Full Text: DOI

On cacti and crystals. (English) Zbl 1465.17015

Gorelik, Maria (ed.) et al., Representations and nilpotent orbits of Lie algebraic systems. In honour of the 75th birthday of Tony Joseph. Based on the 2017 conferences “Algebraic Modes of Representations”, Weizmann Institute of Science, Rehovot, Israel, July 16–18, 2017 and University of Haifa, Haifa, Israel, July 19–13, 2017. Cham: Birkhäuser. Prog. Math. 330, 19-72 (2019).
PDF BibTeX XML Cite
Full Text: DOI arXiv

On the \(m\)-eternal domination number of cactus graphs. (English) Zbl 1455.05052

Filiot, Emmanuel (ed.) et al., Reachability problems. 13th international conference, RP 2019, Brussels, Belgium, September 11–13, 2019. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 11674, 33-47 (2019).
MSC:  05C69 68R10
PDF BibTeX XML Cite
Full Text: DOI arXiv

Representation stability for the pure cactus group. (English) Zbl 1436.20095

Galaz-García, Fernando (ed.) et al., Contributions of Mexican mathematicians abroad in pure and applied mathematics. Second meeting “Matemáticos Mexicanos en el Mundo”, Centro de Investigación en Matemáticas, Guanajuato, Mexico, December 15–19, 2014. Providence, RI: American Mathematical Society (AMS); México: Sociedad Matemática Mexicana. Contemp. Math. 709, 53-67 (2018).
MSC:  20J06 20C15 20F36
PDF BibTeX XML Cite
Full Text: DOI arXiv

The 2-median problem on cactus graphs with positive and negative weights. (English) Zbl 1470.90039

Gao, Xiaofeng (ed.) et al., Combinatorial optimization and applications. 11th international conference, COCOA 2017, Shanghai, China, December 16–18, 2017. Proceedings. Part I. Cham: Springer. Lect. Notes Comput. Sci. 10627, 278-285 (2017).
MSC:  90B80 90C35 90C59
PDF BibTeX XML Cite
Full Text: DOI

Filter Results by …

Document Type

Reviewing State

all top 5

Author

all top 5

Serial

all top 5

Year of Publication

all top 3

Classification

all top 3

Software