×

Found 69 Documents (Results 1–69)

Improved algorithms for several parameterized problems based on random methods. (English) Zbl 1475.68462

Zhu, Daming (ed.) et al., Frontiers in algorithmics. 10th international workshop, FAW 2016, Qingdao, China, June 30 – July 2, 2016. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 9711, 65-74 (2016).
PDFBibTeX XMLCite
Full Text: DOI

Kernelization algorithms for packing problems allowing overlaps. (English) Zbl 1460.68074

Jain, Rahul (ed.) et al., Theory and applications of models of computation. 12th annual conference, TAMC 2015, Singapore, May 18–20, 2015. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 9076, 415-427 (2015).
PDFBibTeX XMLCite
Full Text: DOI arXiv

Kernelization of packing problems. (English) Zbl 1421.68072

Rabani, Yuval (ed.), Proceedings of the 23rd annual ACM-SIAM symposium on discrete algorithms, SODA 2012, Kyoto, Japan, January 17–19, 2012. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 68-81 (2012).
PDFBibTeX XMLCite
Full Text: arXiv Link

A problem kernelization for graph packing. (English) Zbl 1206.68239

Nielsen, Mogens (ed.) et al., SOFSEM 2009: Theory and practice of computer science. 35th conference on current trends in theory and practice of computer science, Špindlerův Mlýn, Czech Republic, January 24–30, 2009. Proceedings. Berlin: Springer (ISBN 978-3-540-95890-1/pbk). Lecture Notes in Computer Science 5404, 401-412 (2009).
MSC:  68R10 68Q25
PDFBibTeX XMLCite
Full Text: DOI

A parameterized perspective on packing paths of length two. (English) Zbl 1168.05358

Yang, Boting (ed.) et al., Combinatorial optimization and applications. Second international conference, COCOA 2008, St. John’s, NL, Canada, August 21–24, 2008. Proceedings. Berlin: Springer (ISBN 978-3-540-85096-0/pbk). Lecture Notes in Computer Science 5165, 54-63 (2008).
MSC:  05C70 05C85 68Q25
PDFBibTeX XMLCite
Full Text: DOI

Filter Results by …

Document Type

all top 5

Author

all top 5

Year of Publication

all top 3

Main Field

all top 3

Software