Sciweavers

1159 search results - page 18 / 232
» Binary Decision Graphs
Sort
View
JSC
2010
132views more  JSC 2010»
13 years 6 months ago
Binary codes from the line graph of the n-cube
We examine designs and binary codes associated with the line graph of the n-cube Qn, i.e. the Hamming graph H(n, 2). We find the automorphism groups and the parameters of the cod...
W. Fish, Jennifer D. Key, E. Mwambene
EVOW
2006
Springer
13 years 11 months ago
Effects of Scale-Free and Small-World Topologies on Binary Coded Self-adaptive CEA
In this paper we investigate the properties of CEAs with populations structured as Watts
Mario Giacobini, Mike Preuss, Marco Tomassini
WEA
2005
Springer
119views Algorithms» more  WEA 2005»
14 years 1 months ago
On Symbolic Scheduling Independent Tasks with Restricted Execution Times
Ordered Binary Decision Diagrams (OBDDs) are a data structure for Boolean functions which supports many useful operations. It finds applications in CAD, model checking, and symbol...
Daniel Sawitzki
DM
2007
103views more  DM 2007»
13 years 7 months ago
Codes from the line graphs of complete multipartite graphs and PD-sets
The binary codes of the line graphs Lm(n) of the complete multipartite graphs Kn1,...,nm (ni = n for 1 ≤ i ≤ m) n ≥ 2, m ≥ 3 are examined, and PD-sets and s-PD-sets are fo...
Jennifer D. Key, P. Seneviratne
ISMVL
2003
IEEE
125views Hardware» more  ISMVL 2003»
14 years 1 months ago
Compact Representations of Logic Functions using Heterogeneous MDDs
In this paper, we propose a compact representation of logic functions using Multi-valued Decision Diagrams (MDDs) called heterogeneous MDDs. In a heterogeneous MDD, each variable ...
Shinobu Nagayama, Tsutomu Sasao