AUTHORS
author Peter Kovacs <kpeter@inf.elte.hu>
Tue, 24 Mar 2009 00:18:25 +0100
changeset 604 8c3112a66878
child 924 3dcb45a871c3
permissions -rw-r--r--
Use XTI implementation instead of ATI in NetworkSimplex (#234)

XTI (eXtended Threaded Index) is an imporved version of the widely
known ATI (Augmented Threaded Index) method for storing and updating
the spanning tree structure in Network Simplex algorithms.

In the ATI data structure three indices are stored for each node:
predecessor, thread and depth. In the XTI data structure depth is
replaced by the number of successors and the last successor
(according to the thread index).
alpar@320
     1
The authors of the 1.x series are
alpar@320
     2
alpar@320
     3
 * Balazs Dezso <deba@inf.elte.hu>
alpar@320
     4
 * Alpar Juttner <alpar@cs.elte.hu>
alpar@320
     5
 * Peter Kovacs <kpeter@inf.elte.hu>
alpar@320
     6
 * Akos Ladanyi <ladanyi@tmit.bme.hu>
alpar@320
     7
alpar@320
     8
For more details on the actual contribution, please visit the history
alpar@320
     9
of the main LEMON source repository: http://lemon.cs.elte.hu/hg/lemon
alpar@320
    10
alpar@320
    11
Moreover, this version is heavily based on the 0.x series of
alpar@320
    12
LEMON. Here is the list of people who contributed to those versions.
alpar@320
    13
alpar@320
    14
 * Mihaly Barasz <klao@cs.elte.hu>
alpar@320
    15
 * Johanna Becker <beckerjc@cs.elte.hu>
alpar@320
    16
 * Attila Bernath <athos@cs.elte.hu>
alpar@320
    17
 * Balazs Dezso <deba@inf.elte.hu>
alpar@320
    18
 * Peter Hegyi <hegyi@tmit.bme.hu>
alpar@320
    19
 * Alpar Juttner <alpar@cs.elte.hu>
alpar@320
    20
 * Peter Kovacs <kpeter@inf.elte.hu>
alpar@320
    21
 * Akos Ladanyi <ladanyi@tmit.bme.hu>
alpar@320
    22
 * Marton Makai <marci@cs.elte.hu>
alpar@320
    23
 * Jacint Szabo <jacint@cs.elte.hu>
alpar@320
    24
alpar@320
    25
Again, please visit the history of the old LEMON repository for more
alpar@320
    26
details: http://lemon.cs.elte.hu/svn/lemon/trunk