Sciweavers

1977 search results - page 2 / 396
» The satisfactory partition problem
Sort
View
COMBINATORICS
2002
86views more  COMBINATORICS 2002»
14 years 11 months ago
On the Dimer Problem and the Ising Problem in Finite 3-dimensional Lattices
We present a new expression for the partition function of the dimer arrangements and the Ising partition function of the 3-dimensional cubic lattice. We use the Pfaffian method. T...
Martin Loebl
86
Voted
PPAM
2007
Springer
15 years 5 months ago
Application of Fusion-Fission to the Multi-way Graph Partitioning Problem
This paper presents an application of the Fusion-Fission method to the multi-way graph partitioning problem. The Fusion-Fission method was first designed to solve the normalized c...
Charles-Edmond Bichot
110
Voted
ALGOSENSORS
2006
Springer
15 years 3 months ago
A Flexible Algorithm for Sensor Network Partitioning and Self-partitioning Problems
Abstract. Motivated by the need for agent classification in sensor networking and autonomous vehicle control applications, we propose a flexible and distributed stochastic automato...
Sandip Roy, Yan Wan, Ali Saberi
102
Voted
CODES
2004
IEEE
15 years 3 months ago
Efficient search space exploration for HW-SW partitioning
Hardware/software (HW-SW) partitioning is a key problem in the codesign of embedded systems, studied extensively in the past. One major open challenge for traditional partitioning...
Sudarshan Banerjee, Nikil D. Dutt
78
Voted
FCS
2006
15 years 1 months ago
On Induced Matching Partitions of Certain Interconnection Networks
Paul Manuel, Indra Rajasingh, Bharati Rajan, Alber...