2012 Proceedings of the Ninth Workshop on Analytic Algorithmics and Combinatorics (ANALCO)
Latest Publications

TOTAL DOCUMENTS

13

(FIVE YEARS 0)

H-INDEX

4

(FIVE YEARS 0)

Published By Society For Industrial And Applied Mathematics

9781611972139, 9781611973020

Latest Documents Most Cited Documents Contributed Authors Related Sources Related Keywords

Inequalities for the Number of Walks in Graphs

2012 Proceedings of the Ninth Workshop on Analytic Algorithmics and Combinatorics (ANALCO) ◽

10.1137/1.9781611973020.4 ◽

2012 ◽

Author(s):

Raymond Hemmecke ◽

Sven Kosub ◽

Ernst W. Mayr ◽

Hanjo Täubig ◽

Jeremias Weihmann

Download Full-text

Analyzing Walksat on Random Formulas

2012 Proceedings of the Ninth Workshop on Analytic Algorithmics and Combinatorics (ANALCO) ◽

10.1137/1.9781611973020.7 ◽

2012 ◽

Author(s):

Amin Coja-Oghlan ◽

Alan Frieze

Download Full-text

A Central Limit Theorem for the Number of Degree-k Vertices in Random Maps

2012 Proceedings of the Ninth Workshop on Analytic Algorithmics and Combinatorics (ANALCO) ◽

10.1137/1.9781611973020.2 ◽

2012 ◽

Author(s):

Michael Drmota ◽

Konstantinos Panagiotou

Keyword(s):

Central Limit Theorem ◽

Limit Theorem ◽

Central Limit ◽

Download Full-text

Randomized Speedup of the Bellman–Ford Algorithm

2012 Proceedings of the Ninth Workshop on Analytic Algorithmics and Combinatorics (ANALCO) ◽

10.1137/1.9781611973020.6 ◽

2012 ◽

Author(s):

Michael J. Bannister ◽

David Eppstein

Download Full-text

Analysis of “hiring above the median”: a “Lake Wobegon” strategy for the hiring problem

2012 Proceedings of the Ninth Workshop on Analytic Algorithmics and Combinatorics (ANALCO) ◽

10.1137/1.9781611973020.10 ◽

2012 ◽

Author(s):

Ahmed Helmi ◽

Alois Panholzer

Keyword(s):

Download Full-text

On the diversity of pattern distributions in rational language.

2012 Proceedings of the Ninth Workshop on Analytic Algorithmics and Combinatorics (ANALCO) ◽

10.1137/1.9781611973020.13 ◽

2012 ◽

Author(s):

Cyril Banderier ◽

Olivier Bodini ◽

Yann Ponty ◽

Hanane Tafat Bouzid

Keyword(s):

Rational Language

Download Full-text

Search on the Brink of Chaos

2012 Proceedings of the Ninth Workshop on Analytic Algorithmics and Combinatorics (ANALCO) ◽

10.1137/1.9781611973020.9 ◽

2012 ◽

Author(s):

Yuliy Baryshnikov ◽

Vadim Zharnitsky

Download Full-text

Message Passing Algorithms for MLS-3LIN Problem

2012 Proceedings of the Ninth Workshop on Analytic Algorithmics and Combinatorics (ANALCO) ◽

10.1137/1.9781611973020.8 ◽

2012 ◽

Author(s):

Osamu Watanabe

Keyword(s):

Message Passing ◽

Message Passing Algorithms

Download Full-text

Asymptotic enumeration of extensional acyclic digraphs

2012 Proceedings of the Ninth Workshop on Analytic Algorithmics and Combinatorics (ANALCO) ◽

10.1137/1.9781611973020.1 ◽

2012 ◽

Author(s):

Stephan Wagner

Keyword(s):

Asymptotic Enumeration

Download Full-text

Deterministic Random Walks on Finite Graphs

2012 Proceedings of the Ninth Workshop on Analytic Algorithmics and Combinatorics (ANALCO) ◽

10.1137/1.9781611973020.3 ◽

2012 ◽

Author(s):

Shuji Kijima ◽

Kentaro Koga ◽

Kazuhisa Makino

Keyword(s):

Random Walks ◽

Download Full-text