Holonomic equations and efficient random generation of binary trees. (English) Zbl 07908418
MSC:
05C05
Found 92 Documents (Results 1–92)
A combinatorial link between labelled graphs and increasingly labelled Schröder trees. (English) Zbl 07719363
Castañeda, Armando (ed.) et al., Latin 2022: theoretical informatics. 15th Latin American symposium, Guanajuato, Mexico, November 7–11, 2022. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13568, 493-509 (2022).
Tuning as convex optimisation: a polynomial tuner for multi-parametric combinatorial samplers. (English) Zbl 1512.68178
Sachdev-Ye-Kitaev model with an extra diagonal perturbation: phase transition in the eigenvalue spectrum. (English) Zbl 1520.82018
Scaling limits of permutation classes with a finite specification: a dichotomy. (English) Zbl 1509.60013
Reviewer: Nikolaos Fountoulakis (Birmingham)
A quantitative study of fork-join processes with non-deterministic choice: application to the statistical exploration of the state-space. (English) Zbl 1483.68230
Strict monotonic trees arising from evolutionary processes: combinatorial and probabilistic study. (English) Zbl 1478.05132
Quantitative and algorithmic aspects of barrier synchronization in concurrency. (English) Zbl 1529.68176
Reviewer: T. C. Mohan (Chennai)
Update on the asymptotic optimality of LPT. (English) Zbl 1512.68040
Sousa, Leonel (ed.) et al., Euro-Par 2021: parallel processing. 27th international conference on parallel and distributed computing, Lisbon, Portugal, September 1–3, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12820, 55-69 (2021).
Counting and sampling gene family evolutionary histories in the duplication-loss and duplication-loss-transfer models. (English) Zbl 1435.92043
Reviewer: Fatima T. Adylova (Tashkent)
The combinatorics of barrier synchronization. (English) Zbl 1532.68036
Donatelli, Susanna (ed.) et al., Application and theory of Petri nets and concurrency. 40th international conference, PETRI NETS 2019, Aachen, Germany, June 23–28, 2019, Proceeding. Cham: Springer. Lect. Notes Comput. Sci. 11522, 386-405 (2019).
On the enumeration of closures and environments with an application to random generation. (English) Zbl 1442.68023
Mallows and generalized Mallows model for matchings. (English) Zbl 1423.60025
Reviewer: Yilun Shang (Newcastle)
Beyond series-parallel concurrent systems: the case of arch processes. (English) Zbl 1478.68187
Fill, James Allen (ed.) et al., 29th international conference on probabilistic, combinatorial and asymptotic methods for the analysis of algorithms, AofA 2018, June 25–29, 2018, Uppsala, Sweden. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 110, Article 14, 14 p. (2018).
Counting environments and closures. (English) Zbl 1462.68020
Kirchner, Hélène (ed.), 3rd international conference on formal structures for computation and deduction, FSCD 2018, July 9–12, 2018, Oxford, United Kingdom. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 108, Article 11, 16 p. (2018).
Enumerations, forbidden subgraph characterizations, and the split-decomposition. (English) Zbl 1409.05106
On the number of unary-binary tree-like structures with restrictions on the unary height. (English) Zbl 1384.05034
Uniform sampling for networks of automata. (English) Zbl 1442.68081
Meyer, Roland (ed.) et al., 28th international conference on concurrency theory. CONCUR 2017, Berlin, Germany, September 5–8, 2017. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 85, Article 36, 16 p. (2017).
Extended boxed product and application to synchronized trees. (English) Zbl 1427.05015
Fédou, Jean-Marc (ed.) et al., Random generation of combinatorial structures – GASCom 2016. Proceedings of the 10th GASCom conference, Centre IGESA, La Marana, Corsica, France, June 1 – June 4, 2016. Amsterdam: Elsevier. Electron. Notes Discrete Math. 59, 189-202 (2017).
Taming reluctant random walks in the positive quadrant. (English) Zbl 1426.60053
Fédou, Jean-Marc (ed.) et al., Random generation of combinatorial structures – GASCom 2016. Proceedings of the 10th GASCom conference, Centre IGESA, La Marana, Corsica, France, June 1 – June 4, 2016. Amsterdam: Elsevier. Electron. Notes Discrete Math. 59, 99-114 (2017).
MSC:
60G50
Efficient random sampling of binary and unary-binary trees via holonomic equations. (English) Zbl 1374.68128
MSC:
68P05
An algorithm computing combinatorial specifications of permutation classes. (English) Zbl 1361.05004
Random-bit optimal uniform sampling for rooted planar trees with given sequence of degrees and applications. (English) Zbl 1437.68136
Govindarajan, Sathish (ed.) et al., Algorithms and discrete applied mathematics. Second international conference, CALDAM 2016, Thiruvananthapuram, India, February 18–20, 2016. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 9602, 97-114 (2016).
Random generation and enumeration of accessible deterministic real-time pushdown automata. (English) Zbl 1465.68147
Drewes, Frank (ed.), Implementation and application of automata. 20th international conference, CIAA 2015, Umeå, Sweden, August 18–21, 2015. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 9223, 153-164 (2015).
Random deterministic automata. (English) Zbl 1425.68222
Csuhaj-Varjú, Erzsébet (ed.) et al., Mathematical foundations of computer science 2014. 39th international symposium, MFCS 2014, Budapest, Hungary, August 25–29, 2014. Proceedings, Part I. Berlin: Springer. Lect. Notes Comput. Sci. 8634, 5-23 (2014).
Generation of RNA pseudoknot structures with topological genus filtration. (English) Zbl 1308.92078
MSC:
92D20
57M27
Non-redundant random generation algorithms for weighted context-free grammars. (English) Zbl 1296.68087
A new dichotomic algorithm for the uniform random generation of words in regular languages. (English) Zbl 1296.68095
Reconstructing convex matrices by integer programming approaches. (English) Zbl 1280.65040
MSC:
65F30
15B34
Statistical properties of subgroups of free groups. (English) Zbl 1292.20029
Reviewer: Bruno Zimmermann (Trieste)
Global search algorithms using a combinatorial unranking-based problem representation for the critical node detection problem. (English) Zbl 1251.90342
Algorithms for combinatorial structures: well-founded systems and Newton iterations. (English) Zbl 1246.05012
Sampling different kinds of acyclic automata using Markov chains. (English) Zbl 1276.68090
Reviewer: Joost-Pieter Katoen (Aachen)
A linear algorithm for the random sampling from regular languages. (English) Zbl 1255.68091
Reviewer: Andreas Maletti (Stuttgart)
Random generation of deterministic acyclic automata using Markov chains. (English) Zbl 1297.68109
Bouchou-Markhoff, Béatrice (ed.) et al., Implementation and application of automata. 16th international conference, CIAA 2011, Blois, France, July 13–16, 2011. Proceedings. Berlin: Springer (ISBN 978-3-642-22255-9/pbk). Lecture Notes in Computer Science 6807, 65-75 (2011).
Random sampling of plane partitions. (English) Zbl 1186.68490
MSC:
68U05
The relevant prefixes of coloured Motzkin walks: an average case analysis. (English) Zbl 1189.68181
MSC:
68W40
A benchmark set for the reconstruction of \(hv\)-convex discrete sets. (English) Zbl 1186.68488
MSC:
68U05
Classifying lattice walks restricted to the quarter plane. (English) Zbl 1183.05004
Reviewer: Herman J. Tiersma (Den Haag)
MSC:
05A15
A framework for generating some discrete sets with disjoint components by using uniform distributions. (English) Zbl 1160.68033
MSC:
68U05
Random generation of finitely generated subgroups of a free group. (English) Zbl 1193.05017
Reviewer: Michael Drmota (Wien)
Structural statistical software testing with active learning in a graph. (English) Zbl 1136.68358
Blockeel, Hendrik (ed.) et al., Inductive logic programming. 17th international conference, ILP 2007, Corvallis, OR, USA, June 19–21, 2007. Revised selected papers. Berlin: Springer (ISBN 978-3-540-78468-5/pbk). Lecture Notes in Computer Science 4894. Lecture Notes in Artificial Intelligence, 49-62 (2008).
Average value and variance of pattern statistics in rational models. (English) Zbl 1139.68362
Holub, Jan (ed.) et al., Implementation and application of automata. 12th international conference, CIAA 2007, Prague, Czech Republic, July 16–18, 2007. Revised selected papers. Berlin: Springer (ISBN 978-3-540-76335-2/pbk). Lecture Notes in Computer Science 4783, 62-72 (2007).
MSC:
68Q45
Forbidden subgraphs in connected graphs. (English) Zbl 1052.05036
Reviewer: J. W. Moon (Edmonton)
Object grammars and bijections. (English) Zbl 1044.68075
MSC:
68Q42
An asymptotic theory for recurrence relations based on minimization and maximization. (English) Zbl 1044.68168
Relax, but don’t be too lazy. (English) Zbl 1011.68189
On the robustness of interconnections in random graphs: a symbolic approach. (English) Zbl 1061.05085
Iterating through labelled combinatorial structures. (English) Zbl 1171.68584
Nešetřil, Jaroslav (ed.) et al., Comb01—Euroconference on combinatorics, graph theory and applications. Extended abstracts from the conference, Barcelona, Spain, September 12–15, 2001. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 10, 208-211 (2001).
Asymptotic enumeration of cographs. (English) Zbl 0981.05056
Szwarcfiter, Jayme (ed.), Proceedings of the Brazilian symposium on graphs, algorithms and combinatorics, Fortaleza, Ceará, Brazil, March 17-19, 2001. Extended abstracts. Amsterdam: Elsevier, Electron. Notes Discrete Math. 7, no pag., electronic only (2001).
MSC:
05C30
Schröder’s paths and random hierarchies. (Chemins de Schröder et hiérarchies aléatoires.) (French) Zbl 0974.68233
MSC:
68W05
Random sampling of large planar maps and convex polyhedra. (English) Zbl 1345.05105
Vitter, Jeffrey Scott (ed.) et al., Proceedings of the 31st annual ACM symposium on theory of computing, STOC 1999. Atlanta, GA, USA, May 1–4, 1999. New York, NY: ACM, Association for Computing Machinery (ISBN 1-58113-067-8). 760-769 (1999).
Uniform random generation of decomposable structures using floating-point arithmetic. (English) Zbl 0933.68154
MSC:
68W05
Uniform random generation of words of rational languages. (Génération aléatoire uniforme de mots de langages rationnels.) (French) Zbl 0872.68086
MSC:
68Q45
A parallel algorithm for the generation of a permutation and applications. (English) Zbl 0872.68060
MSC:
68R05
68Q22
Filter Results by …
Document Type
- Journal Articles (75)
- Collection Articles (17)
all
top 5
Author
- Bodini, Olivier (14)
- Genitrini, Antoine (7)
- Bassino, Frédérique (5)
- Denise, Alain (5)
- Bendkowski, Maciej (4)
- Bouvel, Mathilde (4)
- Goldwurm, Massimiliano (4)
- Mishna, Marni (4)
- Nicaud, Cyril (4)
- Ponty, Yann (4)
- Chauve, Cedric (3)
- Dien, Matthieu (3)
- Lescanne, Pierre (3)
- Molinero, Xavier (3)
- Pergola, Elisa (3)
- Peschanski, Frédéric (3)
- Pivoteau, Carine (3)
- Radicioni, Roberto (3)
- Ravelomanana, Vlady (3)
- Soria, Michèle (3)
- Thimonier, Loÿs (3)
- Alonso, Laurent (2)
- Balázs, Péter (2)
- Banderier, Cyril (2)
- Basset, Nicolas (2)
- Carnino, Vincent (2)
- De Felice, Sven (2)
- Dovgal, Sergey (2)
- Fedou, Jean-Marc (2)
- Fusy, Éric (2)
- Héam, Pierre-Cyrille (2)
- Jacquot, Alice (2)
- Kang, Mihyun (2)
- Lumbroso, Jérémie (2)
- Martínez, Conrado (2)
- Naima, Mehdi (2)
- Panagiotou, Konstantinos D. (2)
- Pierrot, Adeline (2)
- Roques, Olivier (2)
- Rossin, Dominique (2)
- Schott, René (2)
- Viola, Alfredo (2)
- Wallner, Michael (2)
- Weil, Pascal (2)
- Antonopoulos, Timos (1)
- Bacher, Axel (1)
- Bahrani, Maryam (1)
- Barcucci, Elena (1)
- Baskiotis, Nicolas (1)
- Bean, Christian (1)
- Benoit, Anne (1)
- Bernardi, Olivier (1)
- Bernasconi, Nicla (1)
- Bertoni, Alberto (1)
- Billionnet, Alain (1)
- Bodirsky, Manuel (1)
- Bousquet-Mélou, Mireille (1)
- Brlek, Srečko (1)
- Calvo, Borja (1)
- Canon, Louis-Claude (1)
- Carrasco, Nicolás (1)
- Claessen, Koen (1)
- Courcelle, Bruno (1)
- Courtiel, Julien (1)
- David, Julien (1)
- Del Lungo, Alberto (1)
- Drmota, Michael (1)
- Duchi, Enrica (1)
- Duregård, Jonas (1)
- Dutour, Isabelle (1)
- Elghazi, Redouane (1)
- Féray, Valentin (1)
- Flajolet, Philippe (1)
- Gambette, Philippe (1)
- Gardy, Danièle (1)
- Gaudel, Marie-Claude (1)
- Geerts, Floris (1)
- Gerin, Lucas (1)
- Giménez, Omer (1)
- Gittenberger, Bernhard (1)
- Gołȩbiewski, Zbigniew (1)
- Gröpl, Clemens (1)
- Gudmundsson, Bjarki Agust (1)
- Hatzis, Kostas (1)
- Huang, Fenix W. D. (1)
- Hwang, Hsien-Kuei (1)
- Irurozki, Ekhine (1)
- Jarray, Fethi (1)
- Joly, Jean-Luc (1)
- Le Bars, Jean-Marie (1)
- Lorenz, William Andrew (1)
- Lozano, Jose A. (1)
- Maazoun, Mickaël (1)
- Mailler, Cécile (1)
- Mairesse, Jean (1)
- Mäkinen, Erkki (1)
- Mansouri, Marefatollah (1)
- Marchal, Philippe (1)
- Martens, Wim (1)
- Martino, Armando (1)
- and 36 more Authors
all
top 5
Serial
- Theor. Comput. Sci. (24)
- Discrete Appl. Math. (4)
- Comb. Probab. Comput. (4)
- J. Comb. Theory, Ser. A (3)
- Algorithmica (3)
- Random Struct. Algorithms (3)
- Electron. J. Comb. (3)
- Inf. Process. Lett. (2)
- J. Math. Biol. (2)
- Adv. Appl. Math. (2)
- Discrete Math. Theor. Comput. Sci. (2)
- Theor. Inform. Appl. (2)
- Acta Inf. (1)
- Discrete Math. (1)
- Math. Biosci. (1)
- Math. Comput. (1)
- Adv. Math. (1)
- Inf. Sci. (1)
- SIAM J. Comput. (1)
- J. Symb. Comput. (1)
- Comput. Oper. Res. (1)
- Int. J. Algebra Comput. (1)
- Int. J. Found. Comput. Sci. (1)
- Comput. Stat. Data Anal. (1)
- J. Funct. Program. (1)
- Bernoulli (1)
- Sémin. Lothar. Comb. (1)
- Theory Comput. Syst. (1)
- Ann. Comb. (1)
- J. Phys. A, Math. Theor. (1)
- Log. Methods Comput. Sci. (1)
- Discrete Math. Algorithms Appl. (1)
- J. Math. Model. Algorithms Oper. Res. (1)
all
top 3
Software
- OEIS (11)
- gfun (9)
- Haskell (5)
- QuickCheck (5)
- Gaia (4)
- GenRGenS (2)
- GitHub (2)
- LANGAGE (2)
- SageMath (2)
- SmallCheck (2)
- Stony Brook (2)
- ALGOL 60 (1)
- BGL (1)
- Boost (1)
- CABAL (1)
- CONDOR (1)
- CONTRAlign (1)
- CS (1)
- CompactCH (1)
- Coq (1)
- DART (1)
- DCCP (1)
- ECOS (1)
- EasyCheck (1)
- FGb (1)
- FLINT (1)
- Guess.m (1)
- GuessHolo2 (1)
- Gurobi (1)
- HERB (1)
- HalfLine (1)
- InsEnc (1)
- Korat (1)
- Library of Triangulations (1)
- LinearSystemSolver (1)
- Lingeling (1)
- METANET (1)
- Maple (1)
- MersenneTwister (1)
- MuPAD (1)
- MuPAD-Combinat (1)
- MultRoot (1)
- NTL (1)
- OneDimWalks (1)
- PerMallows (1)
- PermPAL (1)
- PermStruct (1)
- Plingeling (1)
- QuarterPlane (1)
- QuickChick (1)
- RANGER-DTL (1)
- REGAL (1)
- RLangGFun (1)
- RNAfold (1)
- RNAforester (1)
- RNAsubopt (1)
- SCS (1)
- STELLS2 (1)
- SymPy (1)
- T-REX (1)
- TERA (1)
- ToXgene (1)
- Treengeling (1)
- WILF (1)
- WalkCarefully (1)
- Walks (1)
- Ziggurat (1)
- ecceTERA (1)
- gmp (1)
- plantri (1)
- rnorrexp (1)
