Sciweavers

1419 search results - page 47 / 284
» A Characterization of Constructive Dimension
Sort
View
COMBINATORICS
1998
80views more  COMBINATORICS 1998»
14 years 11 months ago
Periodic Sorting Using Minimum Delay, Recursively Constructed Merging Networks
Let α and β be a partition of {1, . . . , n} into two blocks. A merging network is a network of comparators which allows as input arbitrary real numbers and has the property tha...
Edward A. Bender, S. Gill Williamson
FCT
2005
Springer
15 years 5 months ago
Generic Density and Small Span Theorem
We refine the genericity concept of Ambos-Spies, by assigning a real number in [0, 1] to every generic set, called its generic density. We construct sets of generic density any E...
Philippe Moser
INFOCOM
2002
IEEE
15 years 4 months ago
Inference and Labeling of Metric-Induced Network Topologies
—The development and deployment of distributed network-aware applications and services require the ability to compile and maintain a model of the underlying network resources wit...
Azer Bestavros, John W. Byers, Khaled Harfoush
ICIP
1994
IEEE
16 years 1 months ago
Construction of Self-Dual Morphological Operators and Modifications of the Median
The median operator is a nonlinear (morphological) image transformation which has become very popular because it can suppress noise while preserving the edges. It treats the foreg...
Henk J. A. M. Heijmans
ISAAC
2001
Springer
87views Algorithms» more  ISAAC 2001»
15 years 4 months ago
On Removing the Pushdown Stack in Reachability Constructions
A discrete pushdown timed automaton is a pushdown machine with integer-valued clocks. It has been shown recently that the binary reachability of a discrete pushdown timed automaton...
Oscar H. Ibarra, Zhe Dang