Medians of Binary Relations computational complexity

Abstract: "Let R be the set of all binary relations on a finite set N and d be the symmetric difference distance defined on R. For a given profile II = (Rs, ..., R[subscript m]) [epsilon] R[superscript m], a relation R* [epsilon] R that minimizes the function [formula] is called a median relati...

Ausführliche Beschreibung

Bibliographische Detailangaben

1. Verfasser:	Wakabayashi, Yoshiko (VerfasserIn)
Format:	UnknownFormat
Sprache:	eng
Veröffentlicht:	Berlin Konrad-Zuse-Zentrum für Informationstechnik 1992
Schriftenreihe:	Konrad-Zuse-Zentrum für Informationstechnik <Berlin>: Preprint SC 1992,4
Schlagworte:	Computational complexity
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!