DAM
2008
13 years 11 months ago
2008
Sauer's Lemma is extended to classes HN of binary-valued functions h on [n] = {1, . . . , n} which have a margin less than or equal to N on all x [n] with h(x) = 1, where th...
DAM
2008
13 years 11 months ago
2008
This paper presents an algebraic formalism for reasoning on finite increasing sequences over Boolean algebras in general and on generalizations of Rough Set concepts in particular...
DAM
2008
13 years 11 months ago
2008
We discuss some new and old results about skew partitions in perfect graphs.
DAM
2008
13 years 11 months ago
2008
In this paper we solve several recurrence relations with two (three) indices using combinatorial methods. Moreover, we present several recurrence relations with two (three) indice...
DAM
2008
13 years 11 months ago
2008
DAM
2008
13 years 11 months ago
2008
For each constant k, we present a linear time algorithm that, given a planar graph G, either finds a minimum odd cycle vertex transversal in G or guarantees that there is no transv...
DAM
2008
13 years 11 months ago
2008
By use of elementary geometric arguments we prove the existence of a special integral solution of a certain system of linear equations. The existence of such a solution yields the...
DAM
2008
13 years 11 months ago
2008
DAM
2008
13 years 11 months ago
2008
DAM
2008
13 years 11 months ago
2008
We report on ideas, problems and results, which occupied us during the past decade and which seem to extend the frontiers of information theory in several directions. The main con...