×

Found 41 Documents (Results 1–41)

Decomposing cubic graphs into connected subgraphs of size three. (English) Zbl 1476.68194

Dinh, Thang N. (ed.) et al., Computing and combinatorics. 22nd international conference, COCOON 2016, Ho Chi Minh City, Vietnam, August 2–4, 2016. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 9797, 393-404 (2016).
PDFBibTeX XMLCite
Full Text: DOI arXiv

Algorithmic aspects of the \(S\)-labeling problem. (English) Zbl 1476.68206

Lipták, Zsuzsanna (ed.) et al., Combinatorial algorithms. 26th international workshop, IWOCA 2015, Verona, Italy, October 5–7, 2015. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 9538, 173-184 (2016).
PDFBibTeX XMLCite
Full Text: DOI

Obtaining a triangular matrix by independent row-column permutations. (English) Zbl 1476.68106

Elbassioni, Khaled (ed.) et al., Algorithms and computation. 26th international symposium, ISAAC 2015, Nagoya, Japan, December 9–11, 2015. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 9472, 165-175 (2015).
PDFBibTeX XMLCite
Full Text: DOI HAL

Pancake flipping is hard. (English) Zbl 1329.68132

Rovan, Branislav (ed.) et al., Mathematical foundations of computer science 2012. 37th international symposium, MFCS 2012, Bratislava, Slovakia, August 27–31, 2012. Proceedings. Berlin: Springer (ISBN 978-3-642-32588-5/pbk). Lecture Notes in Computer Science 7464, 247-258 (2012).
PDFBibTeX XMLCite
Full Text: DOI arXiv

Algorithmic aspects of heterogeneous biological networks comparison. (English) Zbl 1342.68153

Wang, Weifan (ed.) et al., Combinatorial optimization and applications. 5th international conference, COCOA 2011, Zhangjiajie, China, August 4–6, 2011. Proceedings. Berlin: Springer (ISBN 978-3-642-22615-1/pbk). Lecture Notes in Computer Science 6831, 272-286 (2011).
MSC:  68Q25 05C90 92C42
PDFBibTeX XMLCite
Full Text: DOI HAL

Sorting by transpositions is difficult. (English) Zbl 1334.68085

Aceto, Luca (ed.) et al., Automata, languages and programming. 38th international colloquium, ICALP 2011, Zurich, Switzerland, July 4–8, 2011. Proceedings, Part I. Berlin: Springer (ISBN 978-3-642-22005-0/pbk). Lecture Notes in Computer Science 6755, 654-665 (2011).
MSC:  68Q17 68P10 92D10
PDFBibTeX XMLCite
Full Text: DOI arXiv

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

Maximal strip recovery problem with gaps: hardness and approximation algorithms. (English) Zbl 1273.68406

Dong, Yingfei (ed.) et al., Algorithms and computation. 20th international symposium, ISAAC 2009, Honolulu, Hawaii, USA, December 16–18, 2009. Proceedings. Berlin: Springer (ISBN 978-3-642-10630-9/pbk). Lecture Notes in Computer Science 5878, 710-719 (2009).
MSC:  68W25 68Q17 92D10
PDFBibTeX XMLCite
Full Text: DOI HAL

Statistical properties of factor oracles. (English) Zbl 1247.68069

Kucherov, Gregory (ed.) et al., Combinatorial pattern matching. 20th annual symposium, CPM 2009, Lille, France, June 22–24, 2009. Proceedings. Berlin: Springer (ISBN 978-3-642-02440-5/pbk). Lecture Notes in Computer Science 5577, 326-338 (2009).
MSC:  68P10 68Q87
PDFBibTeX XMLCite
Full Text: DOI HAL

On the approximability of comparing genomes with duplicates. (English) Zbl 1132.68817

Nakano, Shin-ichi (ed.) et al., WALCOM: Algorithms and computation. Second international workshop, WALCOM 2008, Dhaka, Bangladesh, February 7–8, 2008. Proceedings. Berlin: Springer (ISBN 978-3-540-77890-5/pbk). Lecture Notes in Computer Science 4921, 34-45 (2008).
PDFBibTeX XMLCite
Full Text: DOI

Extending the hardness of RNA secondary structure comparison. (English) Zbl 1176.92018

Chen, Bo (ed.) et al., Combinatorics, algorithms, probabilistic and experimental methodologies. First international symposium, ESCAPE 2007, Hangzhou, China, April 7–9, 2007. Revised selected papers. Berlin: Springer (ISBN 978-3-540-74449-8/pbk). Lecture Notes in Computer Science 4614, 140-151 (2007).
MSC:  92C40 92C42 68Q17
PDFBibTeX XMLCite
Full Text: DOI HAL

Filter Results by …

Document Type

all top 5

Year of Publication

all top 3

Main Field

all top 3

Software