Sciweavers

1532 search results - page 89 / 307
» Connection Relations in Mereotopology
Sort
View
APPML
2006
73views more  APPML 2006»
14 years 10 months ago
Threshold arrangements and the knapsack problem
We show that a combinatorial question which has been studied in connection with lower bounds for the knapsack problem by Brimkov and Dantchev (2001) is related to threshold graphs...
Günter Rote, André Schulz
COMBINATORICS
2006
100views more  COMBINATORICS 2006»
14 years 10 months ago
Parity Versions of 2-Connectedness
This paper introduces parity versions of familiar graph theoretic results, in particular results related to 2-connectedness. The even and odd circuit connected graphs are characte...
C. Little, A. Vince
FTSTO
2006
43views more  FTSTO 2006»
14 years 10 months ago
Long Range Dependence
The notion of long range dependence is discussed from a variety of points of view, and a new approach is suggested. A number of related topics is also discussed, including connect...
Gennady Samorodnitsky
IEICET
2006
76views more  IEICET 2006»
14 years 10 months ago
Relationship among Complexities of Individual Sequences over Countable Alphabet
This paper investigates some relations among four complexities of sequence over countably infinite alphabet, and shows that two kinds of empirical entropies and the self-entropy r...
Shigeaki Kuzuoka, Tomohiko Uyematsu
DM
2007
101views more  DM 2007»
14 years 10 months ago
Threshold graphs, shifted complexes, and graphical complexes
We consider a variety of connections between threshold graphs, shifted complexes, and simplicial complexes naturally formed from a graph. These graphical complexes include the inde...
Caroline J. Klivans