Sciweavers

7123 search results - page 237 / 1425
» The Ordered Set of Rough Sets
Sort
View
DAM
1999
105views more  DAM 1999»
15 years 6 months ago
The b-chromatic Number of a Graph
The achromatic number (G) of a graph G = (V, E) is the maximum k such that V has a partition V1, V2, . . . , Vk into independent sets, the union of no pair of which is independent...
Robert W. Irving, David Manlove
RC
1998
92views more  RC 1998»
15 years 6 months ago
When Is the Product of Intervals Also an Interval?
Interval arithmetic is based on the fact that for intervals on the real line, the element-wise product of two intervals is also an interval. This property is not always true: e.g....
Olga Kosheleva, Piet G. Vroegindeweij
169
Voted
DM
2010
124views more  DM 2010»
15 years 4 months ago
Perfect dodecagon quadrangle systems
A dodecagon quadrangle is the graph consisting of two cycles: a 12-cycle (x1, x2, ..., x12) and a 4-cycle (x1, x4, x7, x10). A dodecagon quadrangle system of order n and index [D...
Lucia Gionfriddo, Mario Gionfriddo
ESA
2007
Springer
99views Algorithms» more  ESA 2007»
16 years 23 days ago
Linear-Time Ranking of Permutations
Abstract. A lexicographic ranking function for the set of all permutations of n ordered symbols translates permutations to their ranks in the lexicographic order of all permutation...
Martin Mares, Milan Straka
AML
2008
84views more  AML 2008»
15 years 5 months ago
Model theory of the regularity and reflection schemes
Abstract. This paper develops the model theory of ordered structures that satisfy Keisler's regularity scheme, and its strengthening REF(L) (the reflection scheme) which is an...
Ali Enayat, Shahram Mohsenipour