Sciweavers

2799 search results - page 175 / 560
» computing 1998
Sort
View
RANDOM
1998
Springer
15 years 7 months ago
Disjoint Paths in Expander Graphs via Random Walks: A Short Survey
There has been a significant amount of research lately on solving the edge disjoint path and related problems on expander graphs. We review the random walk approach of Broder, Fri...
Alan M. Frieze
CA
1998
IEEE
15 years 7 months ago
Technical Issues on Simulating Impulse and Friction in Three Dimensional Rigid Body Dynamics
An algorithm for simulating simultaneous collision impulse with friction working at multiple collision points between three dimensional rigid bodies is described. We also present ...
Katsuaki Kawachi, Hiromasa Suzuki, Fumihiko Kimura
NDSS
1998
IEEE
15 years 7 months ago
Attack Detection Methods for All-Optical Networks
This paper focuses on theoretical methods for detecting intentional attacks upon the infrastructure of an all-optical network. Applications of existing methods used in traditional...
Muriel Médard, Douglas Marquis, Stephen R. ...
DAC
1998
ACM
15 years 7 months ago
M32: A Constructive multilevel Logic Synthesis System
We describe a new constructive multilevel logic synthesis system that integrates the traditionally separate technology-independent and technology-dependent stages of modern synthe...
Victor N. Kravets, Karem A. Sakallah
RECOMB
1998
Springer
15 years 7 months ago
On reconstructing species trees from gene trees in term of duplications and losses
This paper studies various properties of the least common ancestors mapping, the duplication and mutation costs, and the complexity of nding a species tree from gene trees.
Bin Ma, Ming Li, Louxin Zhang