output
20022013
most citedThe Ariadne's Clew Algorithm

125 citations

researchers with a paper here
collaborating institutions
Showing 2011Show all

7 papers · 1 filter

math.CO2011★ 1 cited

A multivariate "inv" hook formula for forests

Florent Hivert, Victor Reiner

Bjoerner and Wachs provided two q-generalizations of Knuth's hook formula counting linear extensions of forests: one involving the major index statistic, and one involving the inve…

q-bio.QM2011

A Combinatorial Framework for Designing (Pseudoknotted) RNA Algorithms

Yann Ponty, Cédric Saule

We extend an hypergraph representation, introduced by Finkelstein and Roytberg, to unify dynamic programming algorithms in the context of RNA folding with pseudoknots. Classic appl…

cs.AI2011★ 125 cited

The Ariadne's Clew Algorithm

J. M. Ahuactzin, P. Bessiere, E. Mazer

We present a new approach to path planning, called the "Ariadne's clew algorithm". It is designed to find paths in high-dimensional continuous spaces and applies to robots with man…

astro-ph.CO2011★ 14 cited

Estimating the tensor-to-scalar ratio and the effect of residual foreground contamination

Y. Fantaye, F. Stivoli, J. Grain +4

We consider future balloon-borne and ground-based suborbital experiments designed to search for inflationary gravitational waves, and investigate the impact of residual foregrounds…

cs.DM2011

Discrete Time Elastic Vector Spaces

Pierre-François Marteau

We propose in this paper a framework dedicated to the construction of what we call time elastic inner products that allows embedding sets of non-uniformly sampled multivariate time…

quant-ph2011★ 9 cited

Optimal bounds for quantum bit commitment

André Chailloux, Iordanis Kerenidis

Bit commitment is a fundamental cryptographic primitive with numerous applications. Quantum information allows for bit commitment schemes in the information theoretic setting where…