Join Our Newsletter

TCS

2008

10 years 2 months ago
2008

A suffix vector of a string is an index data structure equivalent to a suffix tree. It was first introduced by Monostori et al. in 2001 [9, 10, 11]. They proposed a linear constru...

TCS

2008

10 years 2 months ago
2008

Eilenberg's variety theorem gives a bijective correspondence between varieties of languages and varieties of finite monoids. The second author gave a similar relation between...

TCS

2008

10 years 2 months ago
2008

From an engineering point of view, the problem of coordinating a set of autonomous, mobile robots for the purpose of cooperatively performing a task has been studied extensively o...

TCS

2008

10 years 2 months ago
2008

TCS

2008

10 years 2 months ago
2008

Given a graph G and an integer k, two players alternatively color the edges of G using k colors so that adjacent edges get different colors. The game chromatic index g(G) is the m...

TCS

2008

10 years 2 months ago
2008

Finding, counting and/or listing triangles (three vertices with three edges) in massive graphs are natural fundamental problems, which received recently much attention because of ...

TCS

2008

10 years 2 months ago
2008

This paper presents strategies for improving the known upper and lower bounds for the bandwidth of Hamming graphs (Kn)d and [0, 1]d. Our labeling strategy lowers the upper bound o...

TCS

2008

10 years 2 months ago
2008

We exhibit a finite family of functions over a finite set (i.e. a finite algebra) such that the problem whether a given function can be obtained as a composition of the members of ...

TCS

2008

10 years 2 months ago
2008

A time-bound hierarchical key assignment scheme is a method to assign time-dependent encryption keys to a set of classes in a partially ordered hierarchy, in such a way that each ...

TCS

2008

10 years 2 months ago
2008