<script type="text/javascript">
<!--
document.write('<div id="oa_widget"></div>');
document.write('<script type="text/javascript" src="https://www.openaire.eu/index.php?option=com_openaire&view=widget&format=raw&projectId=undefined&type=result"></script>');
-->
</script>

COPY SCRIPT

For further information contact us at helpdesk@openaire.eu

Heuristics for a Matrix Symmetrization Problem

Name: Heuristics for a Matrix Symmetrization Problem
Creator: Uçar, Bora
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]

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

Authors: Uçar, Bora;

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.

Related Organizations

Centre Européen de Recherche et de Formation Avancée en Calcul Scientifique
France

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!

	citations 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).	1
	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

Average

Green