×

Found 14 Documents (Results 1–14)

Parameterized complexity in multiple-interval graphs: domination. (English) Zbl 1352.68113

Marx, Dániel (ed.) et al., Parameterized and exact computation. 6th international symposium, IPEC 2011, Saarbrücken, Germany, September 6–8, 2011. Revised selected papers. Berlin: Springer (ISBN 978-3-642-28049-8/pbk). Lecture Notes in Computer Science 7112, 27-40 (2012).
PDFBibTeX XMLCite
Full Text: DOI

Tractability and approximability of maximal strip recovery. (English) Zbl 1339.92050

Giancarlo, Raffaele (ed.) et al., Combinatorial pattern matching. 22nd annual symposium, CPM 2011, Palermo, Italy, June 27–29, 2011. Proceedings. Berlin: Springer (ISBN 978-3-642-21457-8/pbk). Lecture Notes in Computer Science 6661, 336-349 (2011).
MSC:  92D10 68W25
PDFBibTeX XMLCite
Full Text: DOI HAL

On recovering syntenic blocks from comparative maps. (English) Zbl 1168.68609

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, 319-327 (2008).
MSC:  68W25 68Q25 92D10
PDFBibTeX XMLCite
Full Text: DOI

Filter Results by …

Document Type

all top 5

Year of Publication

all top 3

Main Field