Free software by András Salamon

Here is the generally useful, standalone, free software I have written over the years. These are all covered by the GPL unless otherwise indicated.

AI::Constraints::LiftUtils

Perl module with routines to manipulate relations of arity r over a finite domain {0, ..., k-1}, optionally together with an r-tuple of permutations of the domain to be applied to a relation (called "lifting"). Includes several scripts using these routines. 07-Feb-2007

tg2pic-1.14

Perl script to convert a simple high-level description of a lattice-like diagram into a picture, suitable for use in LaTeX documents. No macros are needed, since only the built-in picture environment is used. The diagram language is very restrictive but much easier to use than a package like XY-pic. Suitable for drawing simple task graphs, activity networks (especially activity-on-node networks), posets, partially ordered sets, or Hasse diagrams, with or without node labels. Can also be used for drawing simple Kripke structures and binary decision diagrams (BDDs). 06-Dec-2006

Graph::ModularDecomposition

Perl module to compute modular decomposition of directed graphs. Implements an O(n^2) algorithm by Ehrenfeucht, Gabow, McConnell and Sullivan, that was originally published in 1994. 11-Dec-2005

polyclass

Perl script using Richard Gault's polyanna tool to classify single-relation constraint languages. Can be interrupted and restarted for large jobs, or for parallel operation. 13-Aug-2004

zsu

Perl script for performing DNS zone serial updates. Tries to increment the DNS zone serial number to a sensible value, based on the existing value and today's date. Can do batch updates, especially as a part of a more general zone file maintenance system. 08-Aug-2004

mailsort

Perl script for sorting mbox format (single file) mailboxes by arrival timestamp. This mailbox format is used by mail, Mail, pine and mutt, among other mail readers, and has messages separated by lines like this:
From person@example.org Sun Feb 29 09:30:09 2004
A brief review of mailsort appeared in a 1998 article on sorting and archiving mail in ;login: magazine. 05-Aug-2004

sic-1.16

Perl script for quick command line lookups in a vCard format contacts database, as maintained by the gnomecard address book manager. Currently a quick hack, but it is fast and beats having to install Evolution to handle my contacts. 04-Jun-2004

ccal-1.6

Perl script for quick command line lookups in a vCalendar format calendar database, as maintained by the gnomecal calendar application. Currently just a hack (biggest problem: it doesn't match repeating events), but it is fast and beats having to install Evolution to handle my calendar. 09-Nov-2003

I have also contributed code, fixes and documentation to many free software projects, including Battle for Wesnoth (as ott), GNOME, bogofilter, several GNU utilities, hpoj, and back in 1993-6 to sendmail, wu-ftpd, nethack, ncftp, and qpopper.