×

Found 157 Documents (Results 1–100)

Syntactic separation of subset satisfiability problems. (English) Zbl 07650083

Achlioptas, Dimitris (ed.) et al., Approximation, randomization, and combinatorial optimization. Algorithms and techniques, 22nd international conference, APPROX 2019, and 23rd international conference, RANDOM 2019, Massachusetts Institute of Technology, Cambridge, MA, USA, September 20–22, 2019. Proceedings. Wadern: Schloss Dagstuhl – Leibniz-Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 145, Article 16, 23 p. (2019).
MSC:  68W20 68W25 90C27
PDF BibTeX XML Cite
Full Text: DOI

On the number and arrangement of sensors for the multiple covering of bounded plane domains. (Russian, English) Zbl 1438.52038

Diskretn. Anal. Issled. Oper. 26, No. 1, 33-54 (2019); translation in J. Appl. Ind. Math. 13, No. 1, 43-53 (2019).
MSC:  52C15 05B40
PDF BibTeX XML Cite
Full Text: DOI

Geometric \(p\)-center problems with centers constrained to two lines. (English) Zbl 1425.68425

Akiyama, Jin (ed.) et al., Discrete and computational geometry and graphs. 18th Japan conference, JCDCGG 2015, Kyoto, Japan, September 14–16, 2015. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 9943, 24-36 (2016).
MSC:  68U05 52B55 68Q25
PDF BibTeX XML Cite
Full Text: DOI arXiv

Computing the line-constrained \(k\)-center in the plane for small \(k\). (English) Zbl 1476.68288

Dondi, Riccardo (ed.) et al., Algorithmic aspects in information and management. 11th international conference, AAIM 2016, Bergamo, Italy, July 18–20, 2016. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 9778, 197-208 (2016).
MSC:  68U05 90B80
PDF BibTeX XML Cite
Full Text: DOI

Speeding up dynamic programming in the line-constrained \(k\)-median. (English) Zbl 1391.90374

Mäkinen, Veli (ed.) et al., Combinatorial algorithms. 27th international workshop, IWOCA 2016, Helsinki, Finland, August 17–19, 2016. Proceedings. Cham: Springer (ISBN 978-3-319-44542-7/pbk; 978-3-319-44543-4/ebook). Lecture Notes in Computer Science 9843, 293-305 (2016).
MSC:  90B80 68W40 90C39
PDF BibTeX XML Cite
Full Text: DOI

The discrete and mixed minimax 2-center problem. (English) Zbl 1473.68207

Lu, Zaixin (ed.) et al., Combinatorial optimization and applications. 9th international conference, COCOA 2015, Houston, TX, USA, December 18–20, 2015. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 9486, 101-109 (2015).
PDF BibTeX XML Cite
Full Text: DOI

Generating good starting solutions for the \(p\)-median problem in the plane. (English) Zbl 1268.90133

Sifaleras, Angelo (ed.) et al., Selected papers of the 28th EURO mini conference (MEC XXVIII) on variable neighborhood search, Herceg Novi, Mentenegro, October 4–7, 2012. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 39, 225-232 (2012).
MSC:  90C59 90B85
PDF BibTeX XML Cite
Full Text: DOI

Clustering with internal connectedness. (English) Zbl 1317.68279

Katoh, Naoki (ed.) et al., WALCOM: Algorithms and computation. 5th international workshop, WALCOM 2011, New Delhi, India, February 18–20, 2011. Proceedings. Berlin: Springer (ISBN 978-3-642-19093-3/pbk). Lecture Notes in Computer Science 6552, 158-169 (2011).
MSC:  68W25 68Q17
PDF BibTeX XML Cite
Full Text: DOI

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