Sciweavers

177 search results - page 25 / 36
» arcs 2008
Sort
View
ENDM
2008
114views more  ENDM 2008»
13 years 10 months ago
Strong oriented chromatic number of planar graphs without cycles of specific lengths
A strong oriented k-coloring of an oriented graph G is a homomorphism from G to H having k vertices labelled by the k elements of an abelian additive group M, such that for any p...
Mickaël Montassier, Pascal Ochem, Alexandre P...
ENTCS
2008
89views more  ENTCS 2008»
13 years 10 months ago
Dataflow Architectures for GALS
In Kahn process network (KPN), the processes (nodes) communicate by unbounded unidirectional FIFO channels (arcs), with the property of non-blocking writes and blocking reads on t...
Syed Suhaib, Deepak Mathaikutty, Sandeep K. Shukla
DM
2006
143views more  DM 2006»
13 years 10 months ago
Characterization of eccentric digraphs
The eccentric digraph ED(G) of a digraph G represents the binary relation, defined on the vertex set of G, of being `eccentric'; that is, there is an arc from u to v in ED(G)...
Joan Gimbert, Nacho López, Mirka Miller, Jo...
JSW
2008
101views more  JSW 2008»
13 years 9 months ago
An Algorithm for Documenting Relationships in a Set of Reports
A typical tabular business report contains a set of cells. The cells may contain raw numeric values, character labels, and formulas. This paper will present a bottom-up algorithm f...
Roger L. Goodwin
NETWORKS
2008
13 years 9 months ago
Reformulation and sampling to solve a stochastic network interdiction problem
The Network Interdiction Problem involves interrupting an adversary's ability to maximize flow through a capacitated network by destroying portions of the network. A budget c...
Udom Janjarassuk, Jeff Linderoth