Articles from DMTCS Proceedings (January 1, 2007)

1-36 out of 36 article(s)

Title	Author	Words
A new method for computing asymptotics of diagonal coefficients of multivariate generating functions.	Raichev, Alexander; Wilson, Mark C.	4746
A note on the approximation of perpetuities.	Knape, Margarete; Neininger, Ralph	4487
Analysis of the total costs for variants of the Union-Find algorithm.	Kuba, Markus; Panholzer, Alois	4189
Asynchronous cellular automata and brownian motion.	Chassaing, Philippe; Gerin, Lucas	5058
Coherent random permutations with record statistics.	Gnedin, Alexander	7907
Combinatorial dominance guarantees for heuristic algorithms.	Berend, Daniel; Skiena, Steven S.; Twitto, Yochai	7830
Counting occurrences for a finite set of words: an inclusion-exclusion approach.	Bassino, F.; Clemente, J.; Fayolle, J.; Nicodeme, P.	7276
Degree distribution of random Apollonian network structures and Boltzmann sampling.	Darrasse, Alexis; Soria, Michele	4894
Distributional asymptotics in the analysis of algorithms: periodicities and discretization.	Grubel, Rudolf	6643
Expected number of locally maximal solutions for random Boolean CSPs.	Creignou, Nadia; Daude, Herve; Dubois, Olivier	5038
Expected values of statistics on permutation tableaux.	Corteel, Sylvie; Hitczenko, Pawel	5267
Hamming distance from irreducible polynomials over [F.sub.2].	Lee, Gilbert; Ruskey, Frank; Williams, Aaron	4532
HyperLogLog: the analysis of a near-optimal cardinality estimation algorithm.	Flajolet, Philippe; Fusy, Eric; Gandouet, Olivier; Meunier, Frederic	7997
Lattice reduction in two dimensions: analyses under realistic probabilistic models.	Vallee, Brigitte; Vera, Antonio	15044
Limit laws for a class of diminishing urn models.	Kuba, Markus; Panholzer, Alois	5053
Message passing for the coloring problem: Gallager meets Alon and Kahale.	Ben-Shimon, Sonny; Vilenchik, Dan	6307
Minimal and maximal plateau lengths in Motzkin paths.	Prodinger, Helmut; Wagner, Stephan	3881
On correlation polynomials and subword complexity.	Gheorghiciuc, Irina; Ward, Mark Daniel	10472
On expected number of maximal points in polytopes.	Baryshnikov, Yu.	2977
On the Ehrenfeucht-Mycielski balance conjecture.	Kieffer, John C.; Szpankowski, W.	4500
On the exit time of a random walk with positive drift.	Drmota, Michael; Szpankowski, Wojciech	4615
One-sided variations on tries: path imbalance, climbing, and key sampling.	Christophil, Costas A.; Mahmoud, Hosam M.	3930
Online bandwidth packing with symmetric distribution.	Lelarge, Marc	6873
Optimal prefix and suffix queries on texts.	Crochemore, Maxime; Iliopoulos, Costas S.; Rahman, M. Sohel	4397
Properties of random graphs via Boltzmann samplers.	Panagiotou, Konstantinos; Weissl, Andreas	6945
Quantum random walks in one dimension via generating functions.	Bressler, Andrew; Pemantle, Robin	4721
Random permutations and their discrepancy process.	Chapuy, Guillaume	4720
Randomized optimization: a probabilistic analysis.	Cardinal, Jean; Langerman, Stefan; Louchard, Guy	5276
Sorting using complete subintervals and the maximum number of runs in a randomly evolving sequence: extended abstract.	Janson, Svanton	4987
Tail bounds for the Wiener index of random trees.	Khan, Tamur Ali; Neininger, Ralph	3968
The average position of the first maximum in a sample of geometric random variables.	Archibald, Margaret; Knopfmacher, Arnold	3576
The height of list-tries and TST.	Broutin, N.; DEvroye, L.	5222
The height of watermelons with wall extended abstract.	Feierl, Thomas	3829
The size of the rth smallest component in decomposable structures with a restricted pattern.	Dong, Li; Gao, Zhicheng; Panario, Daniel	5283
Uniqueness of polynomial canonical representations.	Lladser, Manuel	3480
Why almost all satisfiable k-CNF formulas are easy.	Coja-Oghlan, Amin; Krivelevich, Michael; Vilenchik, Dan	6413