Sciweavers

82

TALG
2011

81views more TALG 2011»

Computing the inverse sort transform in linear time

14 years 9 months ago

Computing the inverse sort transform in linear time

Download www.math.hkbu.edu.hk

Ge Nong, Sen Zhang, Wai Hong Chan

claim paper

Read More »

80

TALG
2011

71views more TALG 2011»

Constrained pattern matching

14 years 9 months ago

Constrained pattern matching

Download www.ime.usp.br

Yongwook Choi, Wojciech Szpankowski

claim paper

Read More »

137

TALG
2011

98views more TALG 2011»

Tree exploration with logarithmic memory

14 years 9 months ago

Tree exploration with logarithmic memory

Download fileadmin.cs.lth.se

We consider the task of network exploration by a mobile agent (robot) with small memory. The agent has to traverse all nodes and edges of a network (represented as an undirected c...

Christoph Ambühl, Leszek Gasieniec, Andrzej P...

claim paper

Read More »