×

Found 153 Documents (Results 1–100)

The overflow probability asymptotics in a single-class retrial system with general retrieve time. (English) Zbl 1498.68044

Vishnevskiy, Vladimir M. (ed.) et al., Distributed computer and communication networks: control, computation, communications. 24th international conference, DCCN 2021, Moscow, Russia, September 20–24, 2021. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 13144, 55-66 (2021).
MSC:  68M20 90B22
PDFBibTeX XMLCite
Full Text: DOI

On the probability that a random digraph is acyclic. (English) Zbl 07651064

Drmota, Michael (ed.) et al., 31st international conference on probabilistic, combinatorial and asymptotic methods for the analysis of algorithms, AofA 2020, Klagenfurt, Austria (virtual conference), June 15–19, 2020. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 159, Article 25, 18 p. (2020).
MSC:  68W40
PDFBibTeX XMLCite
Full Text: DOI

Asymptotics of minimal deterministic finite automata recognizing a finite binary language. (English) Zbl 07651050

Drmota, Michael (ed.) et al., 31st international conference on probabilistic, combinatorial and asymptotic methods for the analysis of algorithms, AofA 2020, Klagenfurt, Austria (virtual conference), June 15–19, 2020. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 159, Article 11, 13 p. (2020).
MSC:  68W40
PDFBibTeX XMLCite
Full Text: DOI

Computation of periodic solutions to pendulum type systems with a small parameter. (English. Russian original) Zbl 1459.34107

Comput. Math. Math. Phys. 60, No. 12, 1990-2006 (2020); translation from Zh. Vychisl. Mat. Mat. Fiz. 60, No. 12, 2055-2072 (2020).
PDFBibTeX XMLCite
Full Text: DOI

Verified real asymptotics in Isabelle/HOL. (English) Zbl 1467.68204

Bradford, Russell (ed.), Proceedings of the 44th international symposium on symbolic and algebraic computation, ISSAC ’19, Beijing, China, July 15–18, 2019. New York, NY: Association for Computing Machinery (ACM). 147-154 (2019).
MSC:  68V15 26A03 68W30
PDFBibTeX XMLCite
Full Text: DOI

Tail asymptotics for the waiting time in an M/G/1/ROS vacation queue with regularly-varying service. (English) Zbl 07229578

Li, Quan-Lin (ed.) et al., Stochastic models in reliability, network security and system safety. Essays dedicated to Professor Jinhua Cao on the occasion of his 80th birthday. Singapore: Springer. Commun. Comput. Inf. Sci. 1102, 361-373 (2019).
MSC:  68Mxx
PDFBibTeX XMLCite
Full Text: DOI

The register function and reductions of binary trees and lattice paths. (English) Zbl 1409.05022

Neininger, Ralph (ed.) et al., Proceedings of the 27th international conference on probabilistic, combinatorial and asymptotic methods for the analysis of algorithms – AofA’16, Kraków, Poland, July 4–8, 2016. Kraków: Jagiellonian University, Department of Theoretical Computer Science. 12 p. (2016).
PDFBibTeX XMLCite
Full Text: arXiv

Persistent patterns in integer discrete circles. (English) Zbl 1382.68262

Gonzalez-Diaz, Rocio (ed.) et al., Discrete geometry for computer imagery. 17th IAPR international conference, DGCI 2013, Seville, Spain, March 20–22, 2013. Proceedings. Berlin: Springer (ISBN 978-3-642-37066-3/pbk). Lecture Notes in Computer Science 7749, 35-46 (2013).
MSC:  68U05 68R15
PDFBibTeX XMLCite
Full Text: DOI

Digital trees and memoryless sources: from arithmetics to analysis. (English) Zbl 1355.68062

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, 233-260 (2010).
MSC:  68P05 68W40
PDFBibTeX XMLCite
Full Text: Link

Pebbling graphs of diameter three and four. (English) Zbl 1273.68283

Nešetřil, Jaroslav (ed.) et al., Extended abstracts of the 5th European conference on combinatorics, graph theory and applications, EuroComb’09, Bordeaux, France, September 7–11, 2009. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 34, 21-28 (2009).
MSC:  68R10 05C57 05C85
PDFBibTeX XMLCite
Full Text: DOI

Optimal file splitting for wireless networks with concurrent access. (English) Zbl 1266.68071

Núñez-Queija, Rudesindo (ed.) et al., Network control and optimization. Third Euro-NF conference, NET-COOP 2009, Eindhoven, The Netherlands, November 23–25, 2009. Proceedings. Berlin: Springer (ISBN 978-3-642-10405-3/pbk). Lecture Notes in Computer Science 5894, 189-203 (2009).
MSC:  68M20
PDFBibTeX XMLCite
Full Text: DOI

Average redundancy for known sources: ubiquitous trees in source coding. (English) Zbl 1355.94030

Fifth colloquium on mathematics and computer science. Lectures from the colloquium, Blaubeuren, Germany, September 22–26, 2008. Nancy: The Association. Discrete Mathematics & Theoretical Computer Science (DMTCS). Discrete Mathematics and Theoretical Computer Science Proceedings AI, 19-58 (2008).
PDFBibTeX XMLCite
Full Text: Link

Uniqueness of polynomial canonical representations. (English) Zbl 1192.68971

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). 463-470, electronic only (2007).
MSC:  68W40 65Y99
PDFBibTeX XMLCite
Full Text: arXiv Link

A new method for computing asymptotics of diagonal coefficients of multivariate generating functions. (English) Zbl 1192.68974

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). 439-450, electronic only (2007).
MSC:  68W40 65Y99
PDFBibTeX XMLCite
Full Text: arXiv Link

Quantum random walks in one dimension via generating functions. (English) Zbl 1192.68454

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). 403-414, electronic only (2007).
PDFBibTeX XMLCite
Full Text: Link

Hamming distance from irreducible polynomials over \(\mathbb F_2\). (English) Zbl 1192.68969

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). 169-180, electronic only (2007).
MSC:  68W40 65Y99
PDFBibTeX XMLCite
Full Text: Link

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
PDFBibTeX XMLCite
Full Text: Link

Filter Results by …

Document Type

all top 5

Author

all top 5

Serial

all top 5

Year of Publication

all top 3

Main Field

all top 3

Software