×

Found 66 Documents (Results 1–66)

The connected \(p\)-center problem on cactus graphs. (English) Zbl 1421.90123

Chan, T-H. Hubert (ed.) et al., Combinatorial optimization and applications. 10th international conference, COCOA 2016, Hong Kong, China, December 16–18, 2016. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 10043, 718-725 (2016).
MSC:  90C27 90C39
PDF BibTeX XML Cite
Full Text: DOI

Location problems. (English) Zbl 1203.90093

Paschos, Vangelis Th., Combinatorial optimization. Volume 2: Paradigms of combinatorial optimization. Problems and new approaches. London: ISTE; Hoboken, NJ: John Wiley & Sons (ISBN 978-1-84821-148-3/hbk; 978-1-84821-146-9/set). 61-87 (2010).
MSC:  90B80 90B85 90-02
PDF BibTeX XML Cite

An \(O(\log^* n)\) approximation algorithm for the asymmetric \(p\)-center problem. (English) Zbl 0851.65051

Proceedings of the 7th annual ACM-SIAM symposium on discrete algorithms, held in Atlanta, GA, USA, January 28-30, 1996. Philadelphia, PA: SIAM. 1-5 (1996).
Reviewer: J.Terno (Dresden)
MSC:  65K05 90C35
PDF BibTeX XML Cite

Optimal algorithms for tree partitioning. (English) Zbl 0800.68636

Aggarwal, Alok (ed.), Discrete algorithms. Proceedings of the 2nd annual ACM-SIAM symposium, held January 28-30, 1991, in San Francisco, CA (USA). Philadelphia, PA: SIAM. 168-177 (1991).
PDF BibTeX XML Cite

Filter Results by …

Document Type

Reviewing State

all top 5

Author

all top 5

Year of Publication

all top 3

Main Field

all top 3

Software