Sciweavers

8094 search results - page 28 / 1619
» Improvements in Formula Generalization
Sort
View
ARSCOM
2005
106views more  ARSCOM 2005»
13 years 7 months ago
Chromatic Equivalence of Generalized Ladder Graphs
A class of graphs called generalized ladder graphs is defined. A sufficient condition for pairs of these graphs to be chromatically equivalent is proven. In addition a formula for...
Stephen Guattery, Gary Haggard, Ronald C. Read
JCT
2007
79views more  JCT 2007»
13 years 7 months ago
Generalization of Stanley's monster reciprocity theorem
By studying the reciprocity property of linear Diophantine systems in light of Malcev-Neumann series, we present in this paper a new approach to and a generalization of Stanley’s...
Guoce Xin
INFOCOM
1997
IEEE
13 years 12 months ago
Performance of Multicasting Closed Interconnection Networks
This paper examines the application of a simple yet general packet replication scheme to achieve multicasting in closed interconnection networks. The performance of these networks...
Cathy W. Chan, Soung C. Liew
ICALP
2007
Springer
14 years 1 months ago
Boundedness of Monadic FO over Acyclic Structures
We study the boundedness problem for monadic least fixed points as a decision problem. While this problem is known to be undecidable in general and even for syntactically very res...
Stephan Kreutzer, Martin Otto, Nicole Schweikardt
CORR
2008
Springer
113views Education» more  CORR 2008»
13 years 7 months ago
Asymptotics of Entropy Rate in Special Families of Hidden Markov Chains
We generalize a result in [8] and derive an asymptotic formula for entropy rate of a hidden Markov chain around a "weak Black Hole". We also discuss applications of the ...
Guangyue Han, Brian Marcus