Sciweavers

395 search results - page 2 / 79
» Multilevel Circuit Partitioning
Sort
View
SAC
2010
ACM
14 years 1 months ago
MSP algorithm: multi-robot patrolling based on territory allocation using balanced graph partitioning
This article addresses the problem of efficient multi-robot patrolling in a known environment. The proposed approach assigns regions to each mobile agent. Every region is represen...
David Portugal, Rui Rocha
VLSID
1995
IEEE
97views VLSI» more  VLSID 1995»
13 years 10 months ago
Synthesis of asynchronous circuits for stuck-at and robust path delay fault testability
In this paper, we present methods for synthesizing multi-level asynchronous circuits to be both hazard-free
Steven M. Nowick, Niraj K. Jha, Fu-Chiung Cheng
ISPD
2003
ACM
121views Hardware» more  ISPD 2003»
13 years 11 months ago
Optimality, scalability and stability study of partitioning and placement algorithms
This paper studies the optimality, scalability and stability of stateof-the-art partitioning and placement algorithms. We present algorithms to construct two classes of benchmarks...
Jason Cong, Michail Romesis, Min Xie
LION
2009
Springer
152views Optimization» more  LION 2009»
14 years 27 days ago
Comparison of Coarsening Schemes for Multilevel Graph Partitioning
Graph partitioning is a well-known optimization problem of great interest in theoretical and applied studies. Since the 1990s, many multilevel schemes have been introduced as a pra...
Cédric Chevalier, Ilya Safro
DAC
1999
ACM
14 years 7 months ago
Multilevel k-way Hypergraph Partitioning
George Karypis, Vipin Kumar