×

Found 3 Documents (Results 1–3)

Induced acyclic subgraphs in random digraphs: improved bounds. (English) Zbl 1355.05224

Drmota, Michael (ed.) et al., Proceeding of the 21st international meeting on probabilistic, combinatorial, and asymptotic methods in the analysis of algorithms (AofA’10), Vienna, Austria, June 28 – July 2, 2010. Nancy: The Association. Discrete Mathematics & Theoretical Computer Science (DMTCS). Discrete Mathematics and Theoretical Computer Science. Proceedings, 159-174 (2010).
MSC:  05C80 05C20
PDFBibTeX XMLCite
Full Text: Link

Largest induced acyclic tournament in random digraphs: a 2-point concentration. (English) Zbl 1283.05248

López-Ortiz, Alejandro (ed.), LATIN 2010: Theoretical informatics. 9th Latin American symposium, Oaxaca, Mexico, April 19–23, 2010. Proceedings. Berlin: Springer (ISBN 978-3-642-12199-9/pbk). Lecture Notes in Computer Science 6034, 627-637 (2010).
PDFBibTeX XMLCite
Full Text: DOI

Filter Results by …

Document Type

Year of Publication

Main Field