Sciweavers

5100 search results - page 52 / 1020
» The Linear Complexity of a Graph
Sort
View
95
Voted
IANDC
2002
55views more  IANDC 2002»
15 years 3 months ago
The Complexity of Propositional Linear Temporal Logics in Simple Cases
Stéphane Demri, Ph. Schnoebelen
100
Voted
JCO
2007
56views more  JCO 2007»
15 years 3 months ago
An unexpected meeting of four seemingly unrelated problems: graph testing, DNA complex screening, superimposed codes and secure
This paper discusses the relation among four problems: graph testing, DNA complex screening, superimposed codes and secure key distribution. We prove a surprising equivalence relat...
H. B. Chen, Ding-Zhu Du, Frank K. Hwang
144
Voted
ICPR
2008
IEEE
15 years 10 months ago
Birkhoff polytopes, heat kernels and graph complexity
In this paper we use doubly stochastic matrices to establish a link between Birkhoff polytopes and heat kernels on graphs. Based on this analysis we construct a multi-dimensional ...
Francisco Escolano, Edwin R. Hancock, Miguel Angel...