8 search results - page 1 / 2 » Investigating the Existence and the Regularity of Logarithmi... |
SRDS
2008
IEEE
14 years 5 months ago
2008
IEEE
DLT
2006
14 years 8 days ago
2006
We investigate the following lower bound methods for regular languages: The fooling set technique, the extended fooling set technique, and the biclique edge cover technique. It is ...
JGAA
2007
13 years 10 months ago
2007
In the last decade several algorithms that generate straight-line drawings of general large graphs have been invented. In this paper we investigate some of these methods that are ...
COMBINATORICS
1998
13 years 10 months ago
1998
A multimatroid is a combinatorial structure that encompasses matroids, delta-matroids and isotropic systems. This structure has been introduced to unify a theorem of Edmonds on th...
COMBINATORICA
2007
13 years 11 months ago
2007
The standard Erd˝os-Renyi model of random graphs begins with n isolated vertices, and at each round a random edge is added. Parametrizing n 2 rounds as one time unit, a phase tra...