×

Found 225 Documents (Results 1–100)

100
MathJax

MULKSG: MULtiple K Simultaneous Graph assembly. (English) Zbl 1416.92120

Holmes, Ian (ed.) et al., Algorithms for computational biology. 6th international conference, AlCoB 2019, Berkeley, CA, USA, May 28–30, 2019. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 11488, 125-136 (2019).
MSC:  92D10 68W10 05C90
PDF BibTeX XML Cite
Full Text: DOI

On leaf node edge switchings in spanning trees of de Bruijn graphs. (English) Zbl 1459.05152

Ghosh, Debdas (ed.) et al., Mathematics and computing. 4th international conference, ICMC 2018, Varanasi, India, January 9–11, 2018. Revised selected papers. Singapore: Springer. Commun. Comput. Inf. Sci. 834, 110-117 (2018).
PDF BibTeX XML Cite
Full Text: DOI

Circular slider graphs: de Bruijn, Kautz, Rauzy, lamplighters and spiders. (English) Zbl 1425.05065

Sobieczky, Florian (ed.), Unimodularity in randomly generated graphs. AMS special session on unimodularity in randomly generated graphs, Denver, CO, USA, October 8–9, 2016. Proceedings. Providence, RI: American Mathematical Society (AMS). Contemp. Math. 719, 129-154 (2018).
PDF BibTeX XML Cite
Full Text: DOI arXiv

Rainbowfish: a succinct colored de Bruijn graph representation. (English) Zbl 1436.92008

Schwartz, Russell (ed.) et al., 17th international workshop on algorithms in bioinformatics, WABI 2017, Boston, MA, USA, August 21–23, 2017. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 88, Article 18, 15 p. (2017).
MSC:  92C40 92-08 05C90
PDF BibTeX XML Cite
Full Text: DOI

Disentangled long-read de Bruijn graphs via optical maps. (English) Zbl 1443.92132

Schwartz, Russell (ed.) et al., 17th international workshop on algorithms in bioinformatics, WABI 2017, Boston, MA, USA, August 21–23, 2017. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 88, Article 1, 14 p. (2017).
MSC:  92D20 92-08
PDF BibTeX XML Cite
Full Text: DOI

On universal partial words. (English) Zbl 1378.05112

Drmota, Michael (ed.) et al., Extended abstracts of the ninth European conference on combinatorics, graph theory and applications, EuroComb 2017, Vienna, Austria, August 28 – September 1, 2017. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 61, 231-237 (2017).
MSC:  05C45 05C38 68R15
PDF BibTeX XML Cite
Full Text: DOI

Layer structure of De Bruijn and Kautz digraphs. An application to deflection routing. (English) Zbl 1356.05057

de Mier, Anna (ed.) et al., Discrete mathematical days. Extended abstracts of the 10th “Jornadas de matemática discreta y algorítmica” (JMDA), Barcelona, Spain, July 6–8, 2016. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 54, 157-162 (2016).
MSC:  05C20 05C76
PDF BibTeX XML Cite
Full Text: DOI Link

Efficient design of compact unstructured RNA libraries covering all \(k\)-mers. (English) Zbl 1367.92089

Pop, Mihai (ed.) et al., Algorithms in bioinformatics. 15th international workshop, WABI 2015, Atlanta, GA, USA, September 10–12, 2015. Proceedings. Berlin: Springer (ISBN 978-3-662-48220-9/pbk; 978-3-662-48221-6/ebook). Lecture Notes in Computer Science 9289. Lecture Notes in Bioinformatics, 308-325 (2015).
PDF BibTeX XML Cite
Full Text: DOI

Bloom filter trie – a data structure for pan-genome storage. (English) Zbl 1367.92034

Pop, Mihai (ed.) et al., Algorithms in bioinformatics. 15th international workshop, WABI 2015, Atlanta, GA, USA, September 10–12, 2015. Proceedings. Berlin: Springer (ISBN 978-3-662-48220-9/pbk; 978-3-662-48221-6/ebook). Lecture Notes in Computer Science 9289. Lecture Notes in Bioinformatics, 217-230 (2015).
MSC:  92C40 92-08 68P05
PDF BibTeX XML Cite
Full Text: DOI Link

Construction of a de Bruijn graph for assembly from a truncated suffix tree. (English) Zbl 1423.68120

Dediu, Adrian-Horia (ed.) et al., Language and automata theory and applications. 9th international conference, LATA 2015, Nice, France, March 2–6, 2015. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 8977, 109-120 (2015).
MSC:  68P05 68W32 68W40
PDF BibTeX XML Cite
Full Text: DOI Link

Shifted de Bruijn graphs. (English) Zbl 1327.05154

Pinto, Raquel (ed.) et al., Coding theory and applications. 4th international Castle Meeting, ICMCTA, Palmela Castle, Portugal, September 15–18, 2014. Cham: Springer (ISBN 978-3-319-17295-8/hbk; 978-3-319-17296-5/ebook). CIM Series in Mathematical Sciences 3, 195-202 (2015).
PDF BibTeX XML Cite
Full Text: DOI

Reconstruction of a word from a finite set of its subwords under the unit shift hypothesis. I. Reconstruction without forbidden words. (English. Russian original) Zbl 1298.68208

Cybern. Syst. Anal. 50, No. 1, 148-156 (2014); translation from Kibern. Sist. Anal. 2014, No. 1, 168-177 (2014).
PDF BibTeX XML Cite
Full Text: DOI

Combining de Bruijn graphs, overlap graphs and microassembly for de novo genome assembly. (Russian. English summary) Zbl 1305.92047

MSC:  92D10 05C20
PDF BibTeX XML Cite
Full Text: MNR

On perfect absorbants in de Bruijn digraphs. (English) Zbl 1303.05076

Fellows, Michael (ed.) et al., Frontiers in algorithmics and algorithmic aspects in information and management. Third joint international conference, FAW-AAIM 2013, Dalian, China, June 26–28, 2013. Proceedings. Berlin: Springer (ISBN 978-3-642-38755-5/pbk). Lecture Notes in Computer Science 7924, 303-314 (2013).
MSC:  05C20 68R10
PDF BibTeX XML Cite
Full Text: DOI

Stationary distribution and eigenvalues for a de Bruijn process. (English) Zbl 1271.05038

Kotsireas, Ilias S. (ed.) et al., Advances in combinatorics. In part based on the 3rd Waterloo workshop on computer algebra (WWCA, W80) 2011, Waterloo, Canada, May 26–29, 2011. Dedicated to Herbert Saul Wilf on the occasion of his 80th birthday. Berlin: Springer (ISBN 978-3-642-30978-6/hbk; 978-3-642-30979-3/ebook). 101-120 (2013).
MSC:  60J27 60C05 05C80
PDF BibTeX XML Cite
Full Text: DOI arXiv

Designing q-unique DNA sequences with integer linear programs and Euler tours in de Bruijn graphs. (English) Zbl 1472.92162

Böcker, Sebastian (ed.) et al., German conference on bioinformatics 2012, GCB’12, September 19–22, 2012, Jena, Germany. Selected papers based on the presentations at the conference. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. OASIcs – OpenAccess Ser. Inform. 26, 82-92, electronic only (2012).
MSC:  92D20 90C10 05C92
PDF BibTeX XML Cite
Full Text: DOI

Constructing orthogonal de Bruijn sequences. (English) Zbl 1342.68249

Dehne, Frank (ed.) et al., Algorithms and data structures. 12th international symposium, WADS 2011, New York, NY, USA, August 15–17, 2011. Proceedings. Berlin: Springer (ISBN 978-3-642-22299-3/pbk). Lecture Notes in Computer Science 6844, 595-606 (2011).
PDF BibTeX XML Cite
Full Text: DOI Link

An algebraic analogue of a formula of Knuth. (English. French summary) Zbl 1374.05115

Proceedings of the 22nd annual international conference on formal power series and algebraic combinatorics, FPSAC 2010, San Francisco, USA, August 2–6, 2010. Nancy: The Association. Discrete Mathematics & Theoretical Computer Science (DMTCS). Discrete Mathematics and Theoretical Computer Science. Proceedings, 379-390 (2010).
MSC:  05C25 05C50
PDF BibTeX XML Cite
Full Text: Link

Improving the generalized Feistel. (English) Zbl 1279.94117

Hong, Seokhie (ed.) et al., Fast software encryption. 17th international workshop, FSE 2010, Seoul, Korea, February 7–10, 2010. Revised selected papers. Berlin: Springer (ISBN 978-3-642-13857-7/pbk). Lecture Notes in Computer Science 6147, 19-39 (2010).
MSC:  94A60
PDF BibTeX XML Cite
Full Text: DOI

On correlation polynomials and subword complexity. (English) Zbl 1192.68961

2007 Conference on analysis of algorithms, AofA 07. Papers from the 13th Conference held in Juan-les-Pins, France, June 17–22, 2007. Nancy: The Association Discrete Mathematics & Theoretical Science (DMTCS). 1-18, electronic only (2007).
MSC:  68W40 65Y99 68R15
PDF BibTeX XML Cite
Full Text: Link

Filter Results by …

Document Type

Reviewing State

all top 5

Author

all top 5

Serial

all top 5

Year of Publication

all top 3

Classification

all top 3

Software