Albert Gräf's Homepage 


[Musikwissenschaft] [Musikinformatik]

(Zur Zeit gibt es diese Seite leider nur in Englisch. Sorry.)

Dr. rer. nat. Albert Gräf
Johannes Gutenberg-University Mainz
Institute of Musicology, Dept. of Musicinformatics
Tel.: +49 6131 39 25142
Fax: +49 6131 39 24717
E-mail: ag@muwiinfa.geschichte.uni-mainz.de , Dr.Graef@t-online.de
 

Born 1962. Graduated from the "Lina Hilger" High School in Bad Kreuznach 1980. Married to Evelyn Lamest-Gräf (1985), father of Sebastian (*1989) and the triples Janosch, Yannic and Miriam (*1991). 1990-1991: EDP referee at the RIVA GmbH in Mainz. 1991: Diploma in Mathematics at the Johannes Gutenberg-University of Mainz ("Efficient Pattern Matching for Term Rewriting"; see also "Left-to-right tree pattern matching," published in Proceedings Rewriting Techniques and Applications (RTA) Como 1991, LNCS 488). Since 1991: Research Assistant at the Department of Musicinformatics of the Johannes Gutenberg-University. 1995: PhD in Computer Science/Mathematics at the Johannes Gutenberg-University ("Coloring and Recognizing Special Graph Classes," published as report no. 20/1995 in the series " Musikinformatik & Medientechnik"). 1996: Dissertation Award of the "Vereinigung der Freunde der Universität Mainz e.V." Since 1998: Scientific Assistant at the Johannes Gutenberg-University, head of the Department of Musicinformatics. Member of the "European Association of Theoretical Computer Science" (EATCS), of the "Vereinigung der Freunde der Universität Mainz e.V." and of the "Club Georg Forster e.V." Main interests: compilers, (functional) programming languages, algorithmic graph theory, combinatorial optimization, mathematical theory of music. Research projects: "Coloring problems in the planning of frequency assignments" (1991-1995, supported by the Ministry of Commerce, Transport, Agriculture and Viticulture of Rhineland-Palatinate under the Programme of the Association for Research in Media Technology in South-West Germany (FMS)), "Algorithmic foundations of network planning" (1997, supported by the Rhineland-Palatinate Foundation for Innovation) and "Graph-theoretic methods in the planning of digital broadcast networks" (since Nov 1997, supported by the Ministry of Commerce, Transport, Agriculture and Viticulture of Rhineland-Palatinate under the FMS II Programme). Hobbies: music, programming, Linux, free software.

For more information please select one of the topics below:


Research Projects

(Links to pages of the FMS and the Rhineland-Palatinate Foundation information system, ISSI, in German.)

Coloring problems in the planning of frequency assignments

Algorithmic foundations of network planning

Graph-theoretic methods in the planning of digital broadcast networks


Publication List

A. Gräf. Efficient Pattern Matching for Term Rewriting. Bericht Nr. 3/90, Informatik, Johannes Gutenberg-Universität Mainz, 1990. Extended abstract in Proceedings Term Rewriting: Theory and Applications, 1990, pp. 43-45.

A. Gräf. Left-to-right tree pattern matching. In: Proceedings Rewriting Techniques and Applications (RTA '91, Como). Springer, Berlin, 1991, pp. 323-334.

A. Gräf, C. Lautemann, F. Wankmüller (Hrsg.). Färbung von Graphen. Musikinformatik & Medientechnik 1/91, Johannes Gutenberg-Universität Mainz, 1991.

A. Gräf. Permutative Graph Colorings. Musikinformatik & Medientechnik 5/92, Johannes Gutenberg-Universität Mainz, 1992.

A. Gräf. The Q Programming Language. Musikinformatik & Medientechnik 6/92, Johannes Gutenberg-Universität Mainz, 1992.

A. Gräf. Complete Difference Sets and T-Colorings of Complete Graphs . Musikinformatik & Medientechnik 7/93, Johannes Gutenberg-Universität Mainz, 1993. Extended abstract in Proceedings 3rd Twente Workshop on Graphs and Combinatorial Optimization, 1993, pp. 55-60.

A. Gräf, M. Stumpf, G. Weißenfels. On Coloring Unit Disk Graphs. Musikinformatik & Medientechnik 17/94, Johannes Gutenberg-Universität Mainz, 1994. Extended abstract in Proceedings 3rd Twente Workshop on Graphs and Combinatorial Optimization, 1993, pp. 206-208.

A. Gräf. Coloring and Recognizing Special Graph Classes. PhD thesis, Musikinformatik & Medientechnik 20/95, Johannes Gutenberg-Universität Mainz, 1995.

A. Gräf. TP Lex and Yacc. A compiler generator toolset for Turbo Pascal. Journal of Communication and Cognition - Artificial Intelligence (CCAI), 12(4), 1995, pp. 383-424.

A. Gräf. Generalized unit disk graphs: the tree metric case . Musikinformatik & Medientechnik 28/96, Johannes Gutenberg-Universität Mainz, 1996.

A. Gräf. Über das DAB-Blockzuweisungsproblem. Musikinformatik & Medientechnik 32/97, Johannes Gutenberg-Universität Mainz, 1997.

A. Gräf. Frequenzökonomische Planung von digitalen Sendernetzen. DAB-Display, 6, 1997, pp. 6-7.

A. Gräf, M. Stumpf, G. Weißenfels. On Coloring Unit Disk Graphs. Algorithmica, 20, 1998, pp. 277-293.

A. Gräf. On Distance Graphs and the T-Coloring Problem. Discrete Mathematics, 196, 1999, pp. 153-166.

A. Gräf. Terrestrisches Digitales Radio - Grundlagen, Anwendungen und Planungsprobleme. Erscheint in Bernd Enders /Joachim Stange-Elbe (eds.), Global Village - Global Brain - Global Music, Osnabrueck 2001 (Proceedings of the KlangArt Congress 1999).

M. Gieseking, A. Gräf: Global Village - Global Brain - Global Music. 5th Annual KlangArt "New Music Technology" Congress. Computer Music Journal , 24(1), pp. 78-80.

A. Gräf. DAB Ensemble Planning - Problems and Techniques. Telecommunication Systems, 18, 2001, pp. 137-154.

A. Gräf, T. McKenney. Ensemble planning for digital audio broadcasting. In Handbook of Wireless Networks and Mobile Computing. John Wiley and Sons, 2002.


Free Software

Here are some of the programs I've written or co-authored in my spare time to make life easier or simply for the fun of it. Some of them have become quite popular in the Internet community. This software is available for free under the terms of the GNU General Public License (GPL). Please note that this software is provided AS IS, i.e., WITHOUT ANY WARRANTY.

[Musikwissenschaft] [Musikinformatik]