Heuristics for a Matrix Symmetrization Problem

Name: Heuristics for a Matrix Symmetrization Problem
Creator: Bora Uçar
Keywords: [INFO.INFO-DC] Computer Science [cs]/Distributed, Parallel, and Cluster Computing [cs.DC], [INFO.INFO-DS] Computer Science [cs]/Data Structures and Algorithms [cs.DS]

Bora Uçar

Found an issue? Give us feedback

https://hal.inria.fr...arrow_drop_down

https://hal.inria.fr/hal-00803...

Part of book or chapter of book

License: pd

Data sources: UnpayWall

Hal

Conference object . 2008

Data sources: Hal

https://doi.org/10.1007/978-3-...

Part of book or chapter of book . 2008 . Peer-reviewed

Data sources: Crossref

DBLP

Conference object

Data sources: DBLP

https://dx.doi.org/10.1007/978...

Article

Data sources: Microsoft Academic Graph

Heuristics for a Matrix Symmetrization Problem

descriptionPublicationkeyboard_double_arrow_right Part of book or chapter of book , Conference object , Article 28 May 2008 English Publisher:Springer Berlin Heidelberg

Authors: Bora Uçar;

doi: 10.1007/978-3-540-68111-3_75

Heuristics for a Matrix Symmetrization Problem

- Summary
- Subjects
- Metrics

Abstract

We consider the following problem: given a square, nonsymmetric, $(0,1)$-matrix, find a permutation of its columns that yields a zero-free diagonal and maximizes the symmetry. The problem is known to be NP-hard. We propose a fast iterative-improvement based heuristic and evaluate the performance of the heuristic on a large set of matrices.

Keywords

[INFO.INFO-DC] Computer Science [cs]/Distributed, Parallel, and Cluster Computing [cs.DC], [INFO.INFO-DS] Computer Science [cs]/Data Structures and Algorithms [cs.DS]

Impact byBIP!

	selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	0
	popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.	Average
	influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	Average
	impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.	Average

Found an issue? Give us feedback

0

Average

Green