TCS Alignment Toolbox Sets

This module provides algorithms to compare sets, that is, order-invariant lists. These algorithms are implementations of the AlignmentAlgorithm interface defined in the algorithms module. In particular, this module contains the StrictSetAlignmentScoreAlgorithm for computing the cost of the optimal unordered alignment of two sets, the StrictSetAlignmentFullAlgorithm which provides the Alignment itself as well, and the GreedySetAlignmentScoreAlgorithm as well as the GreedySetAlignmentFullAlgorithm for computing a potentially sub-optimal but faster alignment of two sets. The optimal alignments rely on the HungarianAlgorithm for solving the assignment problem in bipartite graphs. Here, we rely on the implementation provided by Kevin L. Stern which is provided within this distribution.

License

License

GroupId

GroupId

de.cit-ec.tcs.alignment
ArtifactId

ArtifactId

sets
Last Version

Last Version

3.1.1
Release Date

Release Date

Type

Type

jar
Description

Description

TCS Alignment Toolbox Sets
This module provides algorithms to compare sets, that is, order-invariant lists. These algorithms are implementations of the AlignmentAlgorithm interface defined in the algorithms module. In particular, this module contains the StrictSetAlignmentScoreAlgorithm for computing the cost of the optimal unordered alignment of two sets, the StrictSetAlignmentFullAlgorithm which provides the Alignment itself as well, and the GreedySetAlignmentScoreAlgorithm as well as the GreedySetAlignmentFullAlgorithm for computing a potentially sub-optimal but faster alignment of two sets. The optimal alignments rely on the HungarianAlgorithm for solving the assignment problem in bipartite graphs. Here, we rely on the implementation provided by Kevin L. Stern which is provided within this distribution.
Project URL

Project URL

http://openresearch.cit-ec.de/projects/tcs
Source Code Management

Source Code Management

http://openresearch.cit-ec.de/projects/tcs/repository

Download sets

How to add to project

<!-- https://jarcasting.com/artifacts/de.cit-ec.tcs.alignment/sets/ -->
<dependency>
    <groupId>de.cit-ec.tcs.alignment</groupId>
    <artifactId>sets</artifactId>
    <version>3.1.1</version>
</dependency>
// https://jarcasting.com/artifacts/de.cit-ec.tcs.alignment/sets/
implementation 'de.cit-ec.tcs.alignment:sets:3.1.1'
// https://jarcasting.com/artifacts/de.cit-ec.tcs.alignment/sets/
implementation ("de.cit-ec.tcs.alignment:sets:3.1.1")
'de.cit-ec.tcs.alignment:sets:jar:3.1.1'
<dependency org="de.cit-ec.tcs.alignment" name="sets" rev="3.1.1">
  <artifact name="sets" type="jar" />
</dependency>
@Grapes(
@Grab(group='de.cit-ec.tcs.alignment', module='sets', version='3.1.1')
)
libraryDependencies += "de.cit-ec.tcs.alignment" % "sets" % "3.1.1"
[de.cit-ec.tcs.alignment/sets "3.1.1"]

Dependencies

compile (1)

Group / Artifact Type Version
de.cit-ec.tcs.alignment : algorithms jar 3.1.1

test (1)

Group / Artifact Type Version
junit : junit jar 4.10

Project Modules

There are no modules declared in this project.

Versions

Version
3.1.1
3.1.0