Sciweavers

740 search results - page 95 / 148
» An approximation ratio for biclustering
Sort
View
CPM
2004
Springer
94views Combinatorics» more  CPM 2004»
15 years 5 months ago
Sorting by Length-Weighted Reversals: Dealing with Signs and Circularity
Abstract. We consider the problem of sorting linear and circular permutations and 0/1 sequences by reversals in a length-sensitive cost model. We extend the results on sorting by l...
Firas Swidan, Michael A. Bender, Dongdong Ge, Sima...
CRYPTO
2004
Springer
79views Cryptology» more  CRYPTO 2004»
15 years 5 months ago
Multicollisions in Iterated Hash Functions. Application to Cascaded Constructions
Abstract. In this paper, we study the existence of multicollisions in iterated hash functions. We show that finding multicollisions, i.e. r-tuples of messages that all hash to the...
Antoine Joux
ICRA
2003
IEEE
156views Robotics» more  ICRA 2003»
15 years 5 months ago
TopBot: automated network topology detection with a mobile robot
Abstract— We have demonstrated that a properlyequipped mobile robot can easily construct a detailed map of the wireless coverage of an urban environment. The Autonomous Vehicle f...
Paul Blaer, Peter K. Allen
ISCAS
1999
IEEE
146views Hardware» more  ISCAS 1999»
15 years 4 months ago
Optimization of CMOS MEMS microwave power sensors
- Micromachined power sensors with operation up to 50 GHz were recently achieved in CMOS technology [1]. To improve their sensitivity and signal-to-noise ratio, while maintaining m...
V. Milanovic, M. Hopcroft, C. A. Zincke, M. Gaitan...
ICC
1997
IEEE
15 years 4 months ago
Real-Time Cell Loss Estimation for ATM Multiplexers with Heterogeneous ON/OFF Sources
: We are concerned with a real-time quality of service (QOS) estimation method for ATM statistical multiplexers with heterogeneous ON/OFF sources. We propose a real-time modeling m...
Sang Hyuk Kang, Dan Keun Sung