Sciweavers

395 search results - page 2 / 79
» Multilevel Circuit Partitioning
Sort
View
SAC
2010
ACM
15 years 4 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»
15 years 1 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»
15 years 2 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»
15 years 4 months 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
15 years 10 months ago
Multilevel k-way Hypergraph Partitioning
George Karypis, Vipin Kumar