Sciweavers

2796 search results - page 421 / 560
» The coolest path problem
Sort
View
DAC
1989
ACM
15 years 10 months ago
Fast Hypergraph Partition
We present a new 0 (n2) heuristic for hypergraph min-cut bipartitioning, an important problem in circuit placement. Fastest previous methods for this problem are O(n2 log n). Our ...
Andrew B. Kahng
CAAN
2006
Springer
15 years 10 months ago
Tolerance Based Contract-or-Patch Heuristic for the Asymmetric TSP
In this paper we improve the quality of a recently suggested class of construction heuristics for the Asymmetric Traveling Salesman Problem (ATSP), namely the Contract-or-Patch heu...
Boris Goldengorin, Gerold Jäger, Paul Molitor
ISER
2000
Springer
107views Robotics» more  ISER 2000»
15 years 10 months ago
Singularity Handling on Puma in Operational Space Formulation
: A solution to the singularity problem is presented from the approach of the operational space formulation which involves both motion and force control. A brief summary of the Ope...
Denny Oetomo, Marcelo H. Ang, Ser Yong Lim
FLAIRS
2007
15 years 8 months ago
Temporal Networks with Alternatives: Complexity and Model
Temporal Networks play an important role in solving planning problems and they are also used, though not as frequently, when solving scheduling problems. In this paper we propose ...
Roman Barták, Ondrej Cepek
ASPDAC
2005
ACM
114views Hardware» more  ASPDAC 2005»
15 years 8 months ago
Redundant-via enhanced maze routing for yield improvement
- Redundant via insertion is a good solution to reduce the yield loss by via failure. However, the existing methods are all post-layout optimizations that insert redundant via afte...
Gang Xu, Li-Da Huang, David Z. Pan, Martin D. F. W...