Journal: Algorithmica

Volume 46, Issue 3-4

247 -- 248Philippe Jacquet, Daniel Panario, Wojciech Szpankowski. Preface
249 -- 270Roberto Maria Avanzi, Clemens Heuberger, Helmut Prodinger. Scalar Multiplication on Koblitz Curves Using the Frobenius Endomorphism and Its Combination with Point Halving: Extensions and Mathematical Analysis
271 -- 297Nicolas Broutin, Luc Devroye. Large Deviations for the Weighted Height of an Extended Class of Trees
299 -- 327Brigitte Chauvin, Michael Drmota. The Random Multisection Problem, Travelling Waves and the Distribution of the Height of m-Ary Search Trees
329 -- 343Sylvie Corteel, William M. Y. Goh, Pawel Hitczenko. A Local Limit Theorem in the Theory of Overpartitions
345 -- 366James Allen Fill, Nevin Kapur, Alois Panholzer. Destruction of Very Simple Trees
367 -- 407Michael Fuchs, Hsien-Kuei Hwang, Ralph Neininger. Profiles of Random Trees: Limit Theorems for Random Recursive Trees and Binary Search Trees
409 -- 418Jennie C. Hansen, Eric Schmutz, Li Sheng. The Expected Size of the Rule k Dominating Set
419 -- 429Svante Janson. Left and Right Pathlengths in Random Binary Trees
431 -- 467Guy Louchard, Helmut Prodinger. Asymptotics of the Moments of Extreme-Value Related Distribution Functions
469 -- 491Moritz G. Maaß. Average-Case Analysis of Approximate Trie Search
493 -- 503Mohamed Omar, Daniel Panario, L. Bruce Richmond, Jacki Whitely. Asymptotics of Largest Components in Combinatorial Structures
505 -- 527Dominique Poulalhon, Gilles Schaeffer. Optimal Coding and Sampling of Triangulations
529 -- 555Vlady Ravelomanana. The Average Size of Giant Components between the Double-Jump
557 -- 565Gadiel Seroussi. On the Number of t-Ary Trees with a Given Path Length

Volume 46, Issue 2

149 -- 180Celina M. Herrera de Figueiredo, Guilherme Dias da Fonseca, Vinícius G. P. de Sá, Jeremy Spinrad. Algorithms for the Homogeneous Set Sandwich Problem
181 -- 192Uri Zwick. A Slightly Improved Sub-Cubic Algorithm for the All PairsShortest Paths Problem with Real Edge Lengths
193 -- 221Esther M. Arkin, Michael A. Bender, Sándor P. Fekete, Joseph S. B. Mitchell, Martin Skutella. The Freeze-Tag Problem: How to Wake Up a Swarm ofRobots
223 -- 245Jesper Jansson, See-Kiong Ng, Wing-Kin Sung, Hugo Willy. A Faster and More Space-Efficient Algorithm for Inferring Arc-Annotations of RNA Sequences through Alignment

Volume 46, Issue 1

1 -- 0Rudolf Fleischer. Foreword
3 -- 14Kazuyuki Amano, Akira Maruoka. The Monotone Circuit Complexity of Quadratic Boolean Functions
15 -- 26Amitai Armon, Uri Zwick. Multicriteria Global Minimum Cuts
27 -- 41Fredrik Bengtsson, Jingsen Chen. Efficient Algorithms for k Maximum Sums
43 -- 57Jin-yi Cai, Osamu Watanabe. Random Access to Advice Strings and Collapsing Results
59 -- 68Qi Cheng, Ming-Deh A. Huang. Partial Lifting and the Elliptic Curve Discrete Logarithm Problem
69 -- 96Anders Dessmark, Pierre Fraigniaud, Dariusz R. Kowalski, Andrzej Pelc. Deterministic Rendezvous in Graphs
97 -- 117John Hershberger, Nisheeth Shrivastava, Subhash Suri, Csaba D. Tóth. Adaptive Spatial Partitioning for Multidimensional Data Streams
119 -- 136Timo von Oertzen. Exact Computation of Polynomial Zeros Expressible by Square Roots
137 -- 148Joachim von zur Gathen, Igor Shparlinski. GCD of Random Linear Combinations