DMTCS

2010

13 years 3 months ago
2010

A direct product of two words is a naturally defined word on the alphabet of pairs of symbols. We introduce the class URP of uniformly recurrent words such that a direct product o...

SIAMDM

2010

13 years 4 months ago
2010

Given a connected bipartite graph G, we describe a procedure which enumerates and computes all graphs H (if any) for which there is a direct product factorization G ∼= H × K2. W...

SIAMCOMP

2010

13 years 4 months ago
2010

The classical direct product theorem for circuits says that if a Boolean function f : {0, 1}n → {0, 1} is somewhat hard to compute on average by small circuits, then the correspo...

CORR

2010

Springer

13 years 5 months ago
2010

Springer

A strong direct product theorem (SDPT) states that solving n instances of a problem requires ˝.n/ times the resources for a single instance, even to achieve success probability 2 ...

DM

2008

13 years 6 months ago
2008

This paper studies the cycle indices of products of permutation groups. The main focus is on the product action of the direct product of permutation groups. The number of orbits o...

MOC

1998

13 years 6 months ago
1998

Let p be a prime and let G be the 3-fold direct product of the cyclic group of order p. R´edei conjectured if G is the direct product of subsets A and B, each of which contains th...

IPL

2007

13 years 6 months ago
2007

This paper presents a construction of a minimum cycle basis for the direct product of two complete graphs on three or more vertices. With the exception of two special cases, such ...

SIAMDM

2008

13 years 6 months ago
2008

The power system monitoring problem asks for as few as possible measurement devices to be put in an electric power system. The problem has a graph theory model involving power dom...

DM

2010

13 years 6 months ago
2010

In this paper we give a full characterization of the idomatic partitions of the direct product of three complete graphs. We also show how to use such a characterization in order t...

CIDM

2009

IEEE

13 years 10 months ago
2009

IEEE

The direct product kernel, introduced by G