Buscar
Mostrando ítems 1-10 de 800
Improved analysis of a max-cut algorithm based on spectral partitioning
(SIAM, 2015)
Trevisan [SIAM J. Comput., 41 (2012), pp. 1769-1786] presented an algorithm for Max-Cut based on spectral partitioning techniques. This is the first algorithm for Max-Cut with an approximation guarantee strictly larger ...
A Relax-and-Cut algorithm for the set partitioning problem
(Pergamon-elsevier Science LtdOxfordInglaterra, 2008)
Optimal rectangular partitions
(John Wiley & Sons IncHobokenEUA, 2003)
An Application of Fuzzy Logic for Hardware/Software Partitioning in Embedded Systems
(Computación y Sistemas; Vol. 17 No. 1, 2013-03-06)
Abstract: Hardware/Software partitioning (HSP) is a key task for embedded system co-design. The main goal of this task is to decide which components of an application are to be executed in a general purpose processor ...
Exact solutions of rectangular partitions via integer programming
(World Scientific Publ Co Pte LtdSingaporeSingapura, 2000)
Finding H-partitions efficiently
(E D P SciencesLes Ulis Cedex AFrança, 2005)
Clique partitioning with value-monotone submodular cost
(Elsevier, 2015)
We consider the problem of partitioning a graph into cliques of bounded cardinality. The goal is to find a partition that minimizes the sum of clique costs where the cost of a clique is given by a set function on the nodes. ...
A formalized optimum code search for q-ary trellis codes
(Institute of Electrical and Electronics Engineers (IEEE), 1997-01-01)
This paper gives a formalization for q-ary codes of the search algorithm [3] for optimum codes based on lattices and cosets [1]. With a more efficient and an automated algorithm it also has been possible to extend the ...
The node capacitated graph partitioning problem: A computational study
(SpringerNew YorkEUA, 1998)
An Automatic Merge Technique to Improve the Clustering Quality Performed by LAMDA
(Institute of Electrical and Electronics Engineers Inc., 2020-01-01)
Clustering is a research challenge focused on discovering knowledge from data samples whose goal is to build good quality partitions. In this paper is proposed an approach based on LAMDA (Learning Algorithm for Multivariable ...