Kao M.-Y. (ed.) Encyclopedia of Algorithms
Подождите немного. Документ загружается.
XL List of Contributors
CS
˝
URÖS,MIKLÓS
University of Montreal
Montreal, QC
Canada
C
ZUMAJ,ARTUR
University of Warwick
Coventry
UK
D
ASGUPTA,BHASKAR
University of Illinois at Chicago
Chicago, IL
USA
D
ÉFAGO,XAVIER
Japan Advanced Institute of Science and Technology
(JAIST)
Ishikawa
Japan
D
EMAINE,ERIK D.
MIT
Cambridge, MA
USA
D
EMETRESCU,CAMIL
University of Rome
Rome
Italy
D
ENG,PING
University of Texas at Dallas
Richardson, TX
USA
D
ENG,XIAOTIE
City University of Hong Kong
Hong Kong
China
D
ESPER,RICHARD
University College London
London
UK
D
ICK,ROBERT
Northwestern University
Evanston, IL
USA
D
ING,YUZHENG
Synopsys Inc.
Mountain View, CA
USA
D
OM,MICHAEL
University of Jena
Jena
Germany
D
UBHASHI,DEVDATT
Chalmers University of Technology and Gothenburg
University
Gothenburg
Sweden
DU,DING-ZHU
University of Dallas at Texas
Richardson, TX
USA
E
DMONDS,JEFF
York University
Toronto, ON
Canada
E
FRAIMIDIS,PAVLOS
Democritus University of Thrace
Xanthi
Greece
E
FTHYMIOU,CHARILAOS
University of Patras
Patras
Greece
E
LKIN,MICHAEL
Ben-Gurion University
Beer-Sheva
Israel
E
PSTEIN,LEAH
University of Haifa
Haifa
Israel
E
RICKSON,BRUCE W.
The Rockefeller University
New York, NY
USA
EVEN-DAR,EYAL
University of Pennsylvania
Philadelphia, PA
USA
F
AGERBERG,ROLF
University of Southern Denmark
Odense
Denmark
List of Contributors XLI
FAKCHAROENPHOL,JITTAT
Kasetsart University
Bangkok
Thailand
F
ANG,QIZHI
Ocean University of China
Qingdao
China
F
ATOUROU,PANAGIOTA
University of Ioannina
Ioannina
Greece
F
ELDMAN,JONATHAN
Google, Inc.
New York, NY
USA
F
ELDMAN,VITALY
Harvard University
Cambridge, MA
USA
F
ERNAU,HENNING
University of Trier
Trier
Germany
F
ERRAGINA,PAOLO
University of Pisa
Pisa
Italy
F
EUERSTEIN,ESTEBAN
University of Buenos Aires
Buenos Aires
Argentina
F
ISHER,NATHAN
University of North Carolina
Chapel Hill, NC
USA
F
LAXMAN,ABRAHAM
Microsoft Research
Redmond, WA
USA
F
LEISCHER,RUDOLF
Fudan University
Shanghai
China
F
OMIN,FEDOR
University of Bergen
Bergen
Norway
F
OTAKIS,DIMITRIS
University of the Aegean
Samos
Greece
F
RIEDER,OPHIR
Illinois Institute of Technology
Chicago, IL
USA
F
ÜRER,MARTIN
The Pennsylvania State University
University Park, PA
USA
G
AGIE,TRAVIS
University of Eastern Piedmont
Alessandria
Italy
G
ALAMBOS,GÁBOR
Juhász Gyula Teachers Training College
Szeged
Hungary
G
AO,JIE
Stony Brook University
Stony Brook, NY
USA
G
ARAY,JUAN
Bell Labs
Murray Hill, NJ
USA
G
AROFALAKIS,MINOS
University of California – Berkeley
Berkeley, CA
USA
G
ASCUEL,OLIVIER
National Scientific Research Center
Montpellier
France
G
˛ASIENIEC,LESZEK
University of Liverpool
Liverpool
UK
XLII List of Contributors
GIANCARLO,RAFFAELE
University of Palermo
Palermo
Italy
G
OLDBERG,ANDREW V.
Microsoft Research – Silicon Valley
Mountain View, CA
USA
G
RAMM,JENS
Tübingen University
Tübingen
Germany
G
ROVER,LOV K.
Bell Labs
Murray Hill, NJ
USA
G
UDMUNDSSON,JOACHIM
National ICT Australia Ltd
Alexandria
Australia
G
UERRAOUI,RACHID
EPFL
Lausanne
Switzerland
G
UO,JIONG
University of Jena
Jena
Germany
G
URUSWAMI,VENKATESAN
University of Washington
Seattle, WA
USA
H
AJIAGHAYI,MOHAMMADTAGHI
University of Pittsburgh
Pittsburgh, PA
USA
H
ALLGREN,SEAN
The Pennsylvania State University
University Park, PA
USA
H
ALPERIN,DAN
Tel-Aviv University
Tel Aviv
Israel
H
ARIHARAN,RAMESH
Strand Life Sciences
Bangalore
India
H
ELLERSTEIN,LISA
Polytechnic University
Brooklyn, NY
USA
H
E,MENG
University of Waterloo
Waterloo, ON
Canada
H
ENZINGER,MONIKA
Google Switzerland & Ecole Polytechnique Federale de
Lausanne (EPFL)
Lausanne
Switzerland
H
ERLIHY,MAURICE
Brown University
Providence, RI
USA
H
ERMAN,TED
University of Iowa
Iowa City, IA
USA
H
E,XIN
University at Buffalo The State University of New York
Buffalo, NY
USA
H
IRSCH,EDWARD A.
Steklov Institute of Mathematics at St. Petersburg
St. Petersburg
Russia
H
ON,WING-KAI
National Tsing Hua University
Hsin Chu
Taiwan
H
OWARD,PAUL G.
Microway, Inc.
Plymouth, MA
USA
H
UANG,LI-SHA
Tsinghua University
Beijing, Beijing
China
List of Contributors XLIII
HUANG,YAOCUN
University of Texas at Dallas
Richardson, TX
USA
H
ÜFFNER,FALK
University of Jena
Jena
Germany
H
USFELDT,THORE
Lund University
Lund
Sweden
I
LIE,LUCIAN
University of Western Ontario
London, ON
Canada
I
RVING,ROBERT W.
University of Glasgow
Glasgow
UK
I
TAI,ALON
Technion
Haifa
Israel
I
TALIANO,GIUSEPPE F.
University of Rome
Rome
Italy
I
WAMA,KAZUO
Kyoto University
Kyoto
Japan
J
ACKSON,JEFFREY C.
Duquesne University
Pittsburgh, PA
USA
J
ACOB,RIKO
Technical University of Munich
Munich
Germany
J
AIN,RAHUL
University of Waterloo
Waterloo, ON
Canada
J
ANSSON,JESPER
Ochanomizu University
Tokyo
Japan
J
IANG,TAO
University of California at Riverside
Riverside, CA
USA
J
OHNSON,DAVID S.
AT&T Labs
Florham Park, NJ
USA
K
AJITANI,YOJI
The University of Kitakyushu
Kitakyushu
Japan
K
APORIS,ALEXIS
University of Patras
Patras
Greece
K
ARAKOSTAS,GEORGE
McMaster University
Hamilton, ON
Canada
K
ÄRKKÄINEN,JUHA
University of Helsinki
Helsinki
Finland
K
ELLERER,HANS
University of Graz
Graz
Austria
K
ENNINGS,ANDREW A.
University of Waterloo
Waterloo, ON
Canada
K
EUTZER,KURT
University of California at Berkeley
Berkeley, CA
USA
K
HULLER,SAMIR
University of Maryland
College Park, MD
USA
XLIV List of Contributors
KIM,JIN WOOK
HM Research
Seoul
Korea
K
IM,YOO-AH
University of Connecticut
Storrs, CT
USA
K
ING,VALERIE
University of Victoria
Victoria, BC
Canada
K
IROUSIS,LEFTERIS
University of Patras
Patras
Greece
K
IVINEN,JYRKI
University of Helsinki
Helsinki
Finland
K
LEIN,ROLF
University of Bonn
Bonn
Germany
K
LIVANS,ADAM
University of Texas at Austin
Austin, TX
USA
K
ONJEVOD,GORAN
Arizona State University
Tempe, AZ
USA
K
ONTOGIANNIS,SPYROS
University of Ioannina
Ioannina
Greece
K
RANAKIS,EVANGELOS
Carleton
Ottawa, ON
Canada
K
RATSCH,DIETER
Paul Verlaine University
Metz
France
K
RAUTHGAMER,ROBERT
Weizmann Institute of Science
Rehovot
Israel
IBM Almaden Research Center
San Jose, CA
USA
K
RIZANC,DANNY
Wesleyan University
Middletown, CT
USA
K
RYSTA,PIOTR
University of Liverpool
Liverpool
UK
K
UCHEROV,GREGORY
LIFL and INRIA
Villeneuve d’Ascq
France
K
UHN,FABIAN
ETH Zurich
Zurich
Switzerland
K
UMAR,V.S.ANIL
Virginia Tech
Blacksburg, VA
USA
K
USHILEVITZ,EYAL
Technion
Haifa
Israel
L
AM,TAK-WAH
University of Hong Kong
Hong Kong
China
L
ANCIA,GIUSEPPE
University of Udine
Udine
Italy
L
ANDAU,GAD M.
University of Haifa
Haifa
Israel
L
ANDAU,ZEPH
City College of CUNY
New York, NY
USA
List of Contributors XLV
LANGBERG,MICHAEL
The Open University of Israel
Raanana
Israel
L
AVI,RON
Technion
Haifa
Israel
L
ECROQ,THIERRY
University of Rouen
Rouen
France
L
EE,JAMES R.
University of Washington
Seattle, WA
USA
L
EONARDI,STEFANO
University of Rome
Rome
Italy
L
EONE,PIERRE
University of Geneva
Geneva
Switzerland
L
EUNG,HENRY
MIT
Cambridge, MA
USA
L
EVCOPOULOS,CHRISTOS
Lund University
Lund
Sweden
L
EWENSTEIN,MOSHE
Bar-Ilan University
Ramat-Gan
Israel
L
I,LI (ERRAN)
Bell Labs
Murray Hill, NJ
USA
L
I,MING
University of Waterloo
Waterloo, ON
Canada
L
I,MINMING
City University of Hong Kong
Hong Kong
China
L
INGAS,ANDRZEJ
Lund University
Lund
Sweden
L
I,XIANG-YANG
Illinois Institue of Technology
Chicago, IL
USA
L
U,CHIN LUNG
National Chiao Tung University
Hsinchu
Taiwan
L
YNGSØ,RUNE B.
Oxford University
Oxford
UK
M
A,BIN
University of Western Ontario
London, ON
Canada
M
AHDIAN,MOHAMMAD
Yahoo! Research
Santa Clara, CA
USA
M
ÄKINEN,VELI
University of Helsinki
Helsinki
Finland
M
ALKHI,DAHLIA
Microsoft, Silicon Valley Campus
Mountain View, CA
USA
M
ANASSE,MARK S.
Microsoft Research
Mountain View, CA
USA
M
ANLOVE,DAVID F.
University of Glasgow
Glasgow
UK
XLVI List of Contributors
MANZINI,GIOVANNI
University of Eastern Piedmont
Alessandria
Italy
M
ARATHE,MADHAV V.
Virginia Tech
Blacksburg, VA
USA
M
ARCHETTI-SPACCAMELA,ALBERTO
University of Rome
Rome
Italy
M
ARKOV,IGOR L.
University of Michigan
Ann Arbor, MI
USA
M
CGEOCH,CATHERINE C.
Amherst College
Amherst, MA
USA
M
CGEOCH,LYLE A.
Amherst College
Amherst, MA
USA
M
CKAY,BRENDAN D.
Australian National University
Canberra, ACT
Australia
M
ENDEL,MANOR
The Open University of Israel
Raanana
Israel
M
ESTRE,JULIÁN
University of Maryland
College Park, MD
USA
M
ICCIANCIO,DANIELE
University of California, San Diego
La Jolla, CA
USA
M
IKLÓS,ISTVÁN
Eötvös Lóránd University
Budapest
Hungary
M
IRROKNI,VAHAB S.
Microsoft Research
Redmond, WA
USA
M
IYAZAKI,SHUICHI
Kyoto University
Kyoto
Japan
M
OFFAT,ALISTAIR
University of Melbourne
Melbourne, VIC
Australia
M
OIR,MARK
Sun Microsystems Laboratories
Burlington, MA
USA
M
OR,TAL
Technion
Haifa
Israel
M
OSCA,MICHELE
University of Waterloo
Waterloo, ON
Canada
St. Jerome’s University
Waterloo, ON
Canada
M
OSCIBRODA,THOMAS
Microsoft Research
Redmond, WA
USA
M
UCHA,MARCIN
Institute of Informatics
Warsaw
Poland
M
UNAGALA,KAMESH
Duke University
Durham, NC
USA
M
UNRO,J.IAN
University of Waterloo
Waterloo, ON
Canada
List of Contributors XLVII
NA,JOONG CHAE
Sejong University
Seoul
Korea
N
ARASIMHAN,GIRI
Florida International University
Miami, FL
USA
N
AVARRO,GONZALO
University of Chile
Santiago
Chile
N
AYAK,ASHWIN
University of Waterloo and Perimeter Institute for
Theoretical Physics
Waterloo, ON
Canada
N
EWMAN,ALANTHA
Max-Planck Institute for Computer Science
Saarbrücken
Germany
N
IEDERMEIER,ROLF
University of Jena
Jena
Germany
N
IKOLETSEAS,SOTIRIS
University of Patras
Patras
Greece
O
KAMOTO,YOSHIO
Toyohashi University of Technology
Toyohashi
Japan
O
KUN,MICHAEL
Weizmann Institute of Science
Rehovot
Israel
P
AGH,RASMUS
IT University of Copenhagen
Copenhagen
Denmark
P
ANAGOPOULOU,PANAGIOTA
Research Academic Computer Technology Institute
Patras
Greece
P
ANIGRAHI,DEBMALYA
MIT
Cambridge, MA
USA
P
AN,PEICHEN
Magma Design Automation, Inc.
Los Angeles, CA
USA
P
APADOPOULOU,VICKY
University of Cyprus
Nicosia
Cyprus
P
ARK,KUNSOO
Seoul National University
Seoul
Korea
P
ARTHASARATHY,SRINIVASAN
IBM T.J. Watson Research Center
Hawthorne, NY
USA
P
˘
ATRA¸SCU
,MIHAI
MIT
Cambridge, MA
USA
P
ATT-SHAMIR,BOAZ
Tel-Aviv University
Tel-Aviv
Israel
P
ATURI,RAMAMOHAN
University of California at San Diego
San Diego, CA
USA
P
ELC,ANDRZEJ
University of Québec-Ottawa
Gatineau, QC
Canada
P
ETTIE,SETH
University of Michigan
Ann Arbor, MI
USA
P
OWELL,OLIVIER
University of Geneva
Geneva
Switzerland
XLVIII List of Contributors
PRAKASH,AMIT
Microsoft, MSN
Redmond, WA
USA
P
RUHS,KIRK
University of Pittsburgh
Pittsburgh, PA
USA
P
RZYTYCKA,TERESA M.
NIH
Bethesda, MD
USA
P
UDLÁK,PAVEL
Academy of Science of the Czech Republic
Prague
Czech Republic
R
AGHAVACHARI,BALAJI
University of Texas at Dallas
Richardson, TX
USA
R
AHMAN,NAILA
University of Leicester
Leicester
UK
R
AJARAMAN,RAJMOHAN
Northeastern University
Boston, MA
USA
R
AJSBAUM,SERGIO
National Autonomous University of Mexico
Mexico City
Mexico
R
AMACHANDRAN,VIJAYA
University of Texas at Austin
Austin, TX
USA
R
AMAN,RAJEEV
University of Leicester
Leicester
UK
R
AMOS,EDGAR
National University of Colombia
Medellín
Colombia
R
AO,SATISH
University of California at Berkeley
Berkeley, CA
USA
R
AO,S.SRINIVASA
IT University of Copenhagen
Copenhagen
Denmark
R
APTOPOULOS,CHRISTOFOROS
University of Patras
Patras
Greece
R
ASTOGI,RAJEEV
Lucent Technologies
Murray Hill, NJ
USA
R
ATSABY,JOEL
Ariel University Center of Samaria
Ariel
Israel
R
AVINDRAN,KAUSHIK
University of California at Berkeley
Berkeley, CA
USA
R
AYNAL,MICHEL
University of Rennes 1
Rennes
France
R
EICHARDT,BEN W.
California Institute of Technology
Pasadena, CA
USA
R
ENNER,RENATO
Institute for Theoretical Physics
Zurich
Switzerland
R
ICCI,ELISA
University of Perugia
Perugia
Italy
R
ICHTER,PETER
Rutgers, The State University of New Jersey
Piscataway, NJ
USA
List of Contributors XLIX
ROLIM,JOSÉ
University of Geneva
Geneva
Switzerland
R
OSAMOND,FRANCES
University of Newcastle
Callaghan, NSW
Australia
R
ÖTTELER,MARTIN
NEC Laboratories America
Princeton, NJ
USA
R
UBINFELD,RONITT
MIT
Cambridge, MA
USA
R
UDRA,ATRI
University at Buffalo, State University of New York
Buffalo, NY
USA
R
UPPERT,ERIC
York University
Toronto, ON
Canada
R
YTTER,WOJCIECH
Warsaw University
Warsaw
Poland
S
AHINALP,S.CENK
Simon Fraser University
Burnaby, BC
USA
S
AKS,MICHAEL
Rutgers, State University of New Jersey
Piscataway, NJ
USA
S
CHÄFER,GUIDO
Technical University of Berlin
Berlin
Germany
S
CHIPER,ANDRÉ
EPFL
Lausanne
Switzerland
S
CHMIDT,MARKUS
University of Freiburg
Freiburg
Germany
S
CHULTES,DOMINIK
University of Karlsruhe
Karlsruhe
Germany
S
EN,PRANAB
Tata Institute of Fundamental Research
Mumbai
India
S
EN,SANDEEP
IIT Delhi
New Delhi
India
S
ERNA,MARIA
Technical University of Catalonia
Barcelona
Spain
S
ERVEDIO,ROCCO
Columbia University
New York, NY
USA
S
ETHURAMAN,JAY
Columbia University
New York, NY
USA
S
HALEV-SHWARTZ,SHAI
Toyota Technological Institute
Chicago, IL
USA
S
HARMA,VIKRAM
New York University
New York, NY
USA
S
HI,YAOYUN
University of Michigan
Ann Arbor, MI
USA
S
HRAGOWITZ,EUGENE
University of Minnesota
Minneapolis, MN
USA