TC 1 - Foundations of Computer Science

est. 1989 as SG14 / approved in 9/96 as TC 1 Aims and Scopes
URL: http://www.kb.ecei.tohoku.ac.jp/IFIP-TC1/

Chair
Prof. Michael G. HINCHEY, IE
Co-Director

Lero – the Irish Software

Engineering Research Centre
University of Limerick
LIMERICK
Ireland
Tel. +353 61 233607
Fax +353 61 213036
e-mail: mike.hinchey@lero.ie

AR
AT
AU
BG
BR

CA
CA
CH
CLEI
CN

CZ
DE
DE

DK
ES
FI

Joos Heintz*
Werner Kuich*
Peter D. Eades*
Blagovest Sendov*
Imre Simon*

Thomas Maibaum
Nicola Santoro**
Jose Rolim*
Ricardo Baeza-Yates*
Huimin Lin*

Jozef Gruska*
Wilfried Brauer*
Ernst W. Mayr**
Mogens Nielsen*
Josep Diaz-Cort*
Arto Salomaa*
Maurice Nivat*

FR
GB
GB
GB

GB
GR
GR

HK
HU
IT
IT
IT

Catuscia Palamidessi**

Vangelis Paschos**
J. Sakarovitch**
C.A.R. Hoare***
Robin Milner***
Don Sannella*
Vladimiro Sassone**
Jim Woodcock**
Nikolaos Missirlis*
Paul Spirakis**

Xiaotie Deng*
Zoltan Esik*
Giorgio Ausiello*
Alberto Bertoni**
Ugo Montanari**
Naoki Kobayashi*
Jos C. M. Baeten***

NL
NL
PL
PL

PT
PT

RS
SI
SK

US
US
US
US
US
US

P. van Emde Boas

Jan van Leeuwen**
Grzegorz Rozenberg**
J. Blazewicz*
Andrzej Tarlecki***
José de Barros*
Amilcar Sernadas**

Miroljub Dugić*
Vladimir Batagelj*
Branislav Rovan*

Srisakdi Charmonman*

Constance Heitmeyer*
D.S. Johnson (ACM)*
John C. Mitchell (ACM)**
Michael O. Rabin***
David Johnson (ACM)**
Leslie G. Valiant***

ex-officio members: WG Chairs
*) TC1 representative from an IFIP Member Society
**) Member recommended by TC1
***) Distinguished Fellow member

WG 1.1 - Continuous Algorithms and Complexity

est. 1992 Aims and Scopes
URL: http://www.cs.columbia.edu/cacnet

Chair
Prof. Henryk WOZNIAKOWSKI

Columbia University
Dept. of Computer Science
502 Computer Sc. Building
1214 Amsterdam Avenue
NEW YORK, NY 10027-7003 U.S.A.
Tel. +1 212 939 7050
Fax +1 212 666 0140
e-mail: henryk@cs.columbia.edu. or onk62@hydra.mimuw.edu.pl

Secretary
Prof. Arthur G. WERSCHULZ
Columbia University
Dept. of Computer Science
NEW YORK, NY 10027, U.S.A.
Tel. +1 212 636 6325
Fax +1 212 581 1284 at Fordham Univ.
e-mail: agw@cs.columbia.edu

AT
CN
DE
DE
DE
DE
DE
DE
DE
DE

Harald Niederreiter
Gen Sun Fang
K.H. Borgwardt
S. Graf
S. Heinrich
Marek Karpinski
P. Mathe
K. Meer
E. Novak
K. Ritter

W. Schmidt

DE
DE
IT
PL
PL
PL
PL

PL
RU
RU

H. Strauss
K. Wilderotter
R. Tempo
B.Z. Kacewicz
M. Kowalski
J. Kuczynski
L. Plaskota
Henryk Wozniakowski
Dima Yu Grigoriev
A.S. Nemirovsky

RU
RU
RU
US
US
US
US
US
US

S.V. Pereverzev
A. Sukharev
V.N. Temlyakov
N. Vakhania
D. Donoho

M. Kon
P. Nelson
A. Papageorgiou
S. Smale
Joseph F. Traub

WG 1.2 - Descriptional Complexity

est. 1992 Aims and Scopes
URL: http://psc.informatik.uni-frankfurt.de/ifip-wg1.2/

Acting Chair
Dr. Chandra M.R. KINTALA

Director, Motorola India

Research Labs.

Bagmane Tech Park, 66/1,

Plot# 05, C V Raman Nagar

IN-BANGALORE 560 093 Karnataka, India

Tel. +91 80 2601 6600

Fax +91 80 2534 5101
e-mail: kintala@motorola.com

Vice-Chair
Prof. Helmut JÜRGENSEN
University of Western Ontario
Department of Computer Science
Middlesex College
LONDON, Ontario, N6A 5B7
Canada
Tel. +1 519 661 3560
Fax +1 519 661 3515
e-mail: helmut@csd.uwo.ca

Secretary
Ms. Bettina SUNCKEL
University of Frankfurt
Computer Science Dept.
School of Biological and
Computing Sciences
Robert-Mayer Str. 11-15
DE-60054 FRANKFURT, Germany
Tel. +49 69 798 28419
Fax +49 69 798 28334
e-mail:
b.sunckel@em.uni-frankfurt.de

AT
AU
AU
CA
CA
CA
CA
CA
CA
CA
CA
CZ
CZ
DE
DE
DE
DE
DE
DE

DE
DE
DE
DE
DE
DE
DE
DE
DE
DE
DE
DE
ES
ES
ES

Walter Bucher
P. Davies
J. Quinlan

Fahiem Bacchus
Cezar Campeanu
Tao Jiang
Ming Li
K. Salomaa
J. Shallit
Derick Wood
S. Yu
Jozef Gruska
Alicia Kelemenova
Norbert Blum
H. Bordihn
Jürgen Dassow
Joachim Dengler
Günter Hotz
Juraj Hromkovic
Helmut Jürgensen
M. Kappes
Frank Niessner
H. Petersen
B. Reichel
H. Schmitz
Uwe Schoening
Helmut Seidl
Wolfgang Thomas
Klaus Wagner
Andreas Weber
Detlef Wotschke
Jose Balcazar
Josep Diaz-Cort
C. Martin-Vide

FI
GB
HU
HU
HU
IL
IT
IT
IT
IT
JP
JP
JP
JP
JP
NL
NL
NL
NL
NZ
PL
PL
RO
RO
RU
US
US
US
US
US
US
US

J. Sempere
Pekka Orponen
Colin Blakemore
Imre Csiszar
Erzsébet Csuhaj-Varju
Laszlo Gerencer
A.N. Trahtman
Stefano Crespi Reghizzi
C. Mereghetti
G. Pighizzini
M. Pradella
K. Hashiguchi
A. Ito
N. Takahashi
Osamu Watanabe
Kenjii Yamanishi
Grzegorz Rozenberg
Peter A. van der Helm
Michiel van Lambalgen
Paul Vitanyi
Cristian Calude
A.W. Mostowski
J. Neumann
V. Mitrana
G. Paun
Vladimir A. Uspensky
Eric Allender
Charles H. Bennett
Manuel Blum
Alexander Botta
Peter Cheeseman
Tom Cover
Karel Culik

Byron Dom

US
US
US
US
US
US
US
US
US
US
US
US
US
US
US
US
US
US
US
US
US
US
US
US
US
US
US
US
US
US
US
US
ZA

Andrej Ehrenfeucht
Michael Fisher
Joseph Ford
Peter Gacs
Jonathan Goldstine
Juris Hartmanis
David Haussler
Steven Homer
Harry Hunt
Oscar Ibarra
Neil Immerman
John Kieffer
G.A. Kiraz
Ker-I Ko
Hing Leung
Leonid A. Levin
L. Longpre
Jack Lutz
Albert R. Meyer
Mike Pazzani
Bala Ravikumar
Jorma Rissanen
Daniel Rosenkranz
Walter Savitch
J. Seiferas