output
20022014
most citedThe Ariadne's Clew Algorithm

125 citations

researchers with a paper here
collaborating institutions
Showing 2007Show all

7 papers · 1 filter

quant-ph2007★ 1 cited

An efficient quantum algorithm for the hidden subgroup problem in nil-2 groups

Gábor Ivanyos, Luc Sanselme, Miklos Santha

In this paper we extend the algorithm for extraspecial groups in \cite{iss07}, and show that the hidden subgroup problem in nil-2 groups, that is in groups of nilpotency class at m…

cs.DC2007★ 1 cited

Unison as a Self-Stabilizing Wave Stream Algorithm in Asynchronous Anonymous Networks

Christian Boulinier

How to pass from local to global scales in anonymous networks? How to organize a selfstabilizing propagation of information with feedback. From the Angluin impossibility results, w…

cs.DC2007★ 3 cited

Self-Stabilizing Wavelets and r-Hops Coordination

Christian Boulinier, Franck Petit

We introduce a simple tool called the wavelet (or, r-wavelet) scheme. Wavelets deals with coordination among processes which are at most r hops away of each other. We present a sel…

math.CO2007

Culminating paths

Mireille Bousquet-Mélou, Yann Ponty

Let a and b be two positive integers. A culminating path is a path of Z^2 that starts from (0,0), consists of steps (1,a) and (1,-b), stays above the x-axis and ends at the highest…

cs.CV2007

Multiresolution Approximation of Polygonal Curves in Linear Complexity

Pierre-François Marteau, Gilbas Ménier

We propose a new algorithm to the problem of polygonal curve approximation based on a multiresolution approach. This algorithm is suboptimal but still maintains some optimality bet…

cs.DM2007★ 9 cited

On restrictions of balanced 2-interval graphs

Philippe Gambette, Stéphane Vialette

The class of 2-interval graphs has been introduced for modelling scheduling and allocation problems, and more recently for specific bioinformatic problems. Some of those applicatio…