62 search results - page 6 / 13 » ipl 2010 |
IPL
2010
13 years 4 months ago
2010
IPL
2010
13 years 7 months ago
2010
Polynomial algorithms are given for the following two problems:
IPL
2010
13 years 8 months ago
2010
We present an O(n) Breadth-First Search algorithm for trapezoid graphs, which takes as input a trapezoid model and any priority order on the vertices. Our algorithm is the first ...
IPL
2010
13 years 8 months ago
2010
In this note, we present improved upper bounds on the circuit complexity of symmetric Boolean functions. In particular, we describe circuits of size 4.5n + o(n) for any symmetric ...
IPL
2010
13 years 8 months ago
2010
We discuss multicasting for the n-cube network and its close variants, the Chord and the Binomial Graph (BNG) Network. We present simple transformations and proofs that establish ...