Sciweavers

3019 search results - page 261 / 604
» Approximating the Domatic Number
Sort
View
ASPDAC
1999
ACM
100views Hardware» more  ASPDAC 1999»
15 years 11 months ago
A Method for Evaluating Upper Bound of Simultaneous Switching Gates Using Circuit Partition
: This paper presents a method for evaluating an upper bound of simultaneous switching gates in combinational circuits. In this method, the original circuit is partitioned into sub...
Kai Zhang, Tsuyoshi Shinogi, Haruhiko Takase, Teru...
FOCS
1998
IEEE
15 years 10 months ago
Faster and Simpler Algorithms for Multicommodity Flow and Other Fractional Packing Problems
This paper considers the problem of designing fast, approximate, combinatorial algorithms for multicommodity flows and other fractional packing problems. We provide a different ap...
Naveen Garg, Jochen Könemann
FPL
1998
Springer
107views Hardware» more  FPL 1998»
15 years 10 months ago
Modular Exponent Realization on FPGAs
The article describes modular exponent calculations used widely in cryptographic key exchange protocols. The measures for hardware consumption and execution speed based on argument...
Juri Põldre, Kalle Tammemäe, Marek Man...
FGR
1996
IEEE
311views Biometrics» more  FGR 1996»
15 years 10 months ago
From 2D Images to 3D Face Geometry
This paper presents a global scheme for 3D face reconstruction and face segmentation into a limited number of analytical patches from stereo images. From a depth map, we generate ...
Richard Lengagne, Jean-Philippe Tarel, Olivier Mon...
MICRO
1993
IEEE
97views Hardware» more  MICRO 1993»
15 years 10 months ago
Register renaming and dynamic speculation: an alternative approach
In this paper, we present a novel mechanism that implements register renaming, dynamic speculation and precise interrupts. Renaming of registers is performed during the instructio...
Mayan Moudgill, Keshav Pingali, Stamatis Vassiliad...