2009 Proceedings of the Sixth Workshop on Analytic Algorithmics and Combinatorics (ANALCO)
Latest Publications

TOTAL DOCUMENTS

12

(FIVE YEARS 0)

H-INDEX

2

(FIVE YEARS 0)

Published By Society For Industrial And Applied Mathematics

9780898719321, 9781611972993

Latest Documents Most Cited Documents Contributed Authors Related Sources Related Keywords

Maximum Likelihood Analysis of Heapsort

2009 Proceedings of the Sixth Workshop on Analytic Algorithmics and Combinatorics (ANALCO) ◽

10.1137/1.9781611972993.7 ◽

2009 ◽

Author(s):

Ulrich Laube ◽

Markus E. Nebel

Keyword(s):

Maximum Likelihood ◽

Maximum Likelihood Analysis ◽

Likelihood Analysis

Download Full-text

The Spanning Trees Formulas in a Class of Double Fixed-Step Loop Networks (Extended Abstract)

2009 Proceedings of the Sixth Workshop on Analytic Algorithmics and Combinatorics (ANALCO) ◽

10.1137/1.9781611972993.3 ◽

2009 ◽

Author(s):

Talip Atajan ◽

Naohisa Otsuka ◽

Xuerong Yong

Keyword(s):

Download Full-text

Average-case analysis of moves in Quick Select

2009 Proceedings of the Sixth Workshop on Analytic Algorithmics and Combinatorics (ANALCO) ◽

10.1137/1.9781611972993.6 ◽

2009 ◽

Author(s):

Hosam M. Mahmoud

Keyword(s):

Case Analysis ◽

Average Case Analysis ◽

Download Full-text

Balanced And/Or trees and linear threshold functions

2009 Proceedings of the Sixth Workshop on Analytic Algorithmics and Combinatorics (ANALCO) ◽

10.1137/1.9781611972993.8 ◽

2009 ◽

Author(s):

Hervé Fournier ◽

Danièle Gardy ◽

Antoine Genitrini

Keyword(s):

Threshold Functions ◽

Linear Threshold Functions ◽

Linear Threshold

Download Full-text

Multidimensional Divide-and-Conquer and Weighted Digital Sums (Extended Abstract)

2009 Proceedings of the Sixth Workshop on Analytic Algorithmics and Combinatorics (ANALCO) ◽

10.1137/1.9781611972993.9 ◽

2009 ◽

Author(s):

Y. K. CHEUNG ◽

Philippe FLAJOLET ◽

Mordecai GOLIN ◽

C. Y. James LEE

Keyword(s):

Divide And Conquer

Download Full-text

Mixing times and ℓp bounds for Oblivious routing

2009 Proceedings of the Sixth Workshop on Analytic Algorithmics and Combinatorics (ANALCO) ◽

10.1137/1.9781611972993.10 ◽

2009 ◽

Author(s):

Gregory Lawler ◽

Hariharan Narayanan

Keyword(s):

Mixing Times ◽

Oblivious Routing

Download Full-text

Average size of unstretched Remote-Spanners

2009 Proceedings of the Sixth Workshop on Analytic Algorithmics and Combinatorics (ANALCO) ◽

10.1137/1.9781611972993.4 ◽

2009 ◽

Author(s):

Philippe Jacquet ◽

Laurent Viennot

Keyword(s):

Download Full-text

Prediction of unseen proportions in urn models with restricted sampling

2009 Proceedings of the Sixth Workshop on Analytic Algorithmics and Combinatorics (ANALCO) ◽

10.1137/1.9781611972993.12 ◽

2009 ◽

Author(s):

Manuel E. Lladser

Keyword(s):

Download Full-text

Approximating L 1-distances between mixture distributions using random projections

2009 Proceedings of the Sixth Workshop on Analytic Algorithmics and Combinatorics (ANALCO) ◽

10.1137/1.9781611972993.11 ◽

2009 ◽

Author(s):

Satyaki Mahalanabis ◽

Daniel Štefankoviš

Keyword(s):

Random Projections ◽

Mixture Distributions

Download Full-text

Mathematics and Computer Science serving/impacting Bioinformatics

2009 Proceedings of the Sixth Workshop on Analytic Algorithmics and Combinatorics (ANALCO) ◽

10.1137/1.9781611972993.5 ◽

2009 ◽

Author(s):

Gaston Gonnet

Keyword(s):

Computer Science

Download Full-text