Ivan Stojmenovic

Curriculum vitae (February 1999)

address:

Computer Science, SITE home: (613) 739-7402

University of Ottawa fax: (613) 739-4396

150 Louis Pasteur/priv. 2554 Hunters Point Crescent

Ottawa, Ontario Gloucester, Ontario

Canada K1N 6N5 Canada K1T 2A2

office: (613) 562-5800 ext. 6692 e-mail: ivan@csi.uottawa.ca

www.csi.uottawa.ca/~ivan

Personal data:

Born in 1957. Married, has two children. Citizen of Yugoslavia and Canada.

Education:

B.S. degree in mathematics from the University of Novi Sad, Yugoslavia,1979.

M.S. degree in mathematics from the University of Novi Sad, Yugoslavia, 1983.

Ph.D. degree in mathematics from the University of Zagreb, Croatia, 1985.

Both M.S. and Ph.D. thesis were in the discrete mathematics/ computer science/ electrical engineering field of switching functions theory (multiple-valued logic).

Professional experience:

May 1995- present Full professor (tenure) at the School of Information Technology and Engineering (Computer Science Department until 1997), University of Ottawa, Ottawa, Canada; cross-appointment with the Department of Mathematics and Statistics (1998-2000)

April 1991- April 1995 Associate professor (tenure) at the Computer Science Department, University of Ottawa, Ottawa, Canada

July 1988- April 1991 Assistant professor (tenure track) at the Computer Science Department, University of Ottawa, Ottawa, Canada

Jan. 1988- June 1988 Visiting assistant professor at the Department of Mathematics and Computer Science, University of Miami, Coral Gables, USA.

Aug.1987-Dec. 1987 Visiting assistant professor at the Computer Science Department, Washington State University, Pullman, USA.

July 1985-July 1987 Assistant professor at the Institute of Mathematics, University of Novi Sad, Novi Sad, Yugoslavia

Nov. 1985- Feb. 1986 Visiting researcher at the Electrotechnical Laboratory, Tsukuba, Ibaraki, Japan.

Oct. 1980-June 1985 Teaching Assistant at the Institute of Mathematics, University of Novi Sad, Novi Sad, Yugoslavia

Teaching experience:

Had taught the following courses at the University of Ottawa (last 8 years):

Undergraduate

CSI 2301 Computing concepts and data structures

CSI 3103 Data transmission and computer networks

CSI 3104 Introduction to formal languages

CSI 3105 Design and analysis of algorithms

CSI 3150 Computational methods for numerical problems

CSI 1390 Introduction to computers

CSI 4130 Computer graphics

CSI 3101 Basic logic functions and their implementations

CSI 1101 Computing systems design and implementation

CSI 1100 Introduction to Computer Science I

CSI 1190 Computer programming for engineers

Graduate

CSI 5131 Parallel algorithms and their VLSI implementation

CSI 5165 Combinatorial algorithms

Undergraduate course designed

CSI 4140 Introduction to parallel computing (Ottawa, designed in 1994)

Graduate course designed:

CSI 5165 Combinatorial algorithms (Ottawa, designed in 1988).

Changes in undergraduate course descriptions:

CSI 4130, CSI 3101, CSI 3104, CSI2301.

Programming languages used for teaching/research:

PASCAL, FORTRAN, LISP, PROLOG, C, BASIC, COBOL.

Awards:

Fulbright Senior Fellowship (Computer Science), 1987.

Government of Japan award for foreign specialists, 1985.

Third degree prize at the International Mathematics Olympiad for secondary schools,

Lienz, Austria, 1976.

Grants:

"Parallel computing and multiple-valued logic",

NSERC, 1997, 1998, 1999, 2000, $16.000 per year

"Algebra and algorithms of set-valued logic"

Ontario-Quebec exchange grant, 1996, $1.000; 1997, $1800; 1998, $1,500.

"High Performance Computing Access Support Network (HPCNet)"

Principal investigator: B.W. Unger (Univ. of Calgary), 47 co-applicants from 11 universities

NSERC 1996, 1997, 1998, $175.000 per year

"Fundamental algorithms for enhanced meshes and BSR parallel models" (with S. Olariu)

NATO Collab. Res. Grant, July 1995, US$6300; September 1997: US$2800

"Parallel and geometric algorithms and multiple-valued logic",

NSERC, 1994, 1995, 1996, $13.000 per year

"Algebra and Algorithms"

with Algorithms Laboratory: Rival, Stojmenovic, Urrutia, Zaguia

Ontario-Quebec exchange grant, 1993, 1994, $3.000 per year

"Computational geometry, order and parallelism"

with Algorithms Laboratory: Rival, Stojmenovic, Urrutia, Zaguia

Faculty Development Fund (equipment), May 1993, $5.000

"Problems in digital geometry" (with R. Melter)

NATO Collab. Res. Grant, Nov. 1990, US $7200; Apr. 1993, US $6500.

"Parallel, geometric and combinatorial algorithms and multiple-valued logic",

NSERC, 1991, 1992, 1993, $20.000 per year

"Parallel algorithms",

Univ. of Ottawa, Fac. Sci. Dev. Fund, Nov.1988, $5000; Nov. 1990, $1150.

"Parallel, geometric and combinatorial algorithms and multiple-valued logic",

NSERC, 1989, 1990, $17.000 per year

"Basis enumerations in many-valued logic"

Univ. Ottawa, Equip. Res. Grant, Oct. 1988, $7000.

Research:

Author or co-author of 3 books and about 140 research papers on wireless networks and mobile computing, interconnection networks, parallel algorithms, computational geometry, combinatorial algorithms, combinatorics, multiple-valued logic, neural networks, genetic algorithms, data structures, graph theory, computational chemistry, and programming languages.

Publications are listed separately.

Among co-authors of papers are:

Selim G. Akl, Henk Meijer (Comp.Inf.Sci., Queen's Univ., Kingston, Canada)

Stephan Olariu & Jim L. Schwing (Comp. Sci., Old Dominion Univ., Norfolk, VA, USA),

Dan A. Simovici (Math.CS., Univ. of Massachusetts at Boston, USA)

Robert A. Melter (Math. Dept., Long Island University, Southampton, NY, USA)

David Gries (Comp. Sci. Dept., Cornell Univ., Ithaca, USA),

David J. Evans (CSD, Univ. of Techn., Loughborough, England),

Masahiro Miyakawa (Electrotechn. Lab., Tsukuba, Japan),

Ivo G. Rosenberg (Math.-Stat., Univ. of Montreal, Canada),

Corina Reischer (Dept. Math. & Comp. Sci., Univ. of Quebec at Trois-Rivieres, Canada),

Zoran Obradovic (Dept. of EE & CS, Washington State Univ., Pullman, WA, USA),

Hazel Everett (Comp. Sci., University of Quebec, Montreal, Canada),

Pavel Valtr (Applied Mathematics, Charles University, Prague, Czech Republic),

Sue Whitesides (Computer Science, McGill Univ., Montreal, Canada),

Antoine Zoghbi (BNR, Ottawa, Canada),

Reinhard Klette (Computer Vision, Technical University, Berlin, Germany),

Albert Zomaya (Univ. of Western Australia, Perth, WA, Australia),

Laxmi P. Gewali (Comp. Sci. Dept., Univ. of Nevada, Las Vegas, USA)

J.Brunvoll, B.N. Cyvin & S.J.Cyvin (Physical Chemistry, Univ. of Trondheim, Norway)

Borivoje Djokic (Univ. of Miami, Coral Gables, USA),

Jim Ruppert (NASA Ames Research Center, Moffett Field, CA,USA)

Godfried Toussaint & Peter Egyed (Comp.Sci., McGill Univ., Montreal, Canada)

Binay Bhattacharya (Comp.Sci., Simon Fraser Univ., Burnaby, BC, Canada)

Janos Demetrovics & L. Ronyai (Hungarian Acad. of Sci., Budapest, Hungary)

T. E. Boult (Columbia Univ., New York; Lehigh Univ., Bethlehem, PA, USA)

F. Skorina (Key Technologies, Inc., Walla Walla, WA, USA)

Jovisa Zunic (Basic Appl. Disc., Faculty of Eng., Univ. of Novi Sad, Yugoslavia)

D. Bhagavathi (Comp. Sci., Southern Illinois Univ. Edwardsville, IL,USA),

V. Bokka & H. Gurla (Comp. Sci., Old Dominion Univ., Norfolk, VA, USA),

Jingyuan Zhang (Dept. of Math. & CS., Elizabeth City State Univ., NC, USA),

Chul E. Kim (CSD, Washing.St. Univ., Pullman & CSD, POSTECH, Pohang, Korea)

Ratko Tosic, (Math. Inst., Univ. Novi Sad, Yugoslavia),

Tomasz Szymacha (Warsaw University, Poland),

Frank Dehne & J.-R. Sack (Comp. Sci. Carleton Univ., Ottawa, Canada),

Frederick N. Springsteel (CSD, Univ. of Missouri, Columbia, USA),

Eljas Soisalon-Soininen (Comp. Sci., Univ. Helsinki, Finland),

Dilip Sarkar (Math. Comp. Sci., Univ. Miami, Miami, USA),

Dietlinde Lau (Math. Dept. Wilh.-Pieck-Univ. Rostock, Germany),

Teruo Hikita (Math. Dept. Metrop. Univ., Tokyo, Japan),

Hajime Machida (CSD, Univ. Electro-comm., Tokyo, Japan),

M. A. Langston (CSD, Wash. State Univ., Pullman, USA),

Jurek Czyzowicz (Comp.Sci., Univ. of Hull, Hull, Canada)

Jorge Urrutia (Comp. Sci., Univ. of Ottawa, Ottawa, Canada),

Thibault Duboux (Lab. Inf. Par., Ecole Nor. Sup. de Lyon, France)

Ke Qiu & John Calvert (Comp.Inf.Sci., Queen's Univ., Kingston, Canada)

Quoc T. Pham (Bell-Northern Research, Ottawa, Canada),

Kyoko Ikeda (Kanto Gakuin Univ., Yokohama, Japan),

R. Freivalds (Comp. Center, Latvian State Univ., Riga, Latvia),

Satoshi Sekiguchi, T. Mishima (Electr. Lab., Tsukuba, Japan),

Ishiro Semba (Ibaraki University, Mito-shi, Japan)

Aleksandar Jurisic (Dept. of Comb. & Optimization, Univ. of Waterloo, Canada)

Supervision:

Ph.D. thesis: 2 successfully completed

Alioune Ngom, Univ. of Ottawa, 1998:

Synthesis of multiple-valued logic functions by neural networks

Jovisa Zunic, Univ. Novi Sad, Yugoslavia, 1990: Computational geometry on a grid

Master's theses: 5 successfully completed:

Mounir Belbaraka (Univ. of Ottawa), 1996: Algorithms for Generating and coding B-trees

Hassan Elhage (Univ. of Ottawa), 1995: Parallel Algorithms for Generating Combinations

Alioune Ngom (Univ. of Ottawa), 1995: Set Logic Foundation of Carrier Computing

Antoine Zoghbi (Univ. of Ottawa), 1993: Algorithms for Generating Integer Partitions

Jovisa Zunic (Univ. Novi Sad, Yugoslavia), 1989: Algorithms on periodic grids

Undergraduate theses/projects: two or three per year

Co-supervision (joint research part of theses):

Ke Qiu, Queen's Univ., Kingston, 1992, Ph.D.: The star and pancake

interconnection networks, properties and algorithms

John Calvert, Queen's Univ., Kingston, 1991, M.Sc.: The parallel generation of

permutations and derangements

Masahiro Miyakawa, Osaka Univ., Japan, 1988, Ph.D.: Classifications and basis

enumerations in many-valued logic algebras

Professional activities:

- journals:

Managing Editor and co-founder of the journal Multiple-Valued Logic, an International Journal (Gordon and Breach Science Publishers) since 1996.

Associate editor of International Journal of Parallel and Distributed Systems and Networks (ACTA Press) since 1997.

Editorial Board member of the journal Parallel Processing Letters (World Scientific, An International Publisher) since 1991.

A field editor of Discrete Mathematics and Theoretical Computer Science (electronic journal; CompSciNet) since 1997.

Editorial board member of the journal Tangenta (mathematics and computer science for high school students in Yugoslavia) since 1995.

Founding editor of Journal of Computing and Information (CD ROM) since 1995.

Associate Editor of the journal Parallel Algorithms and Applications (Gordon and Breach Science Publishers) 1995-1997 (and editorial board member 1992-1995).

Guest editor for special issue on the Parallel Algorithms minitrack of HICSS-26 in the journal of Parallel Algorithms and Applications, Vol. 2, Numbers 1-2, 1994 (9 papers, 148 pages).

- conferences:

Minitrack Coordinator (with Stephan Olariu) for specific topics: Mobile Computing and Wireless Networks, in: Software Technology Track of the 33th Hawaii International Conference on System Sciences HICSS-33, Maui, Hawaii, Jan. 4-7, 2000.

Program Committee Member for the International Symposium on Parallel Algorithms, Architectures and Networks, Perth, Western Australia, June 23-25, 1999.

Program Committee Member for the 11th ISCA International Conference on Parallel and Distributed Computing Systems, Sept. 2-4, 1998, Chicago, IL; and Fort Lauderdale, aug. 17-20, 1999.

Program Committee member of First Workshop on Biologically Inspired Solutions to Parallel Processing Problems BioSP3, Orlando, March 30-April 3, 1998; Puerto Rico, April 12-16, 1999.

Advisory Committee member for the Software Technology Track of the Hawaii International

Conference on System Sciences HICSS-27-30, Hawaii, January 1994-1998.

Program Committee member of IASTED International Conference on Parallel and Distributed Computing and Systems, Chicago, Illinois, USA, Oct. 16-19, 1996, Las Vegas, Oct. 1998; and Steering Committee chair for 1997 (Washington, Oct. 13-16); Advisory committee member for 1999 (Boston, Nov. 3-6).

Program Committee member for 11th Conf. on High Performance Computing, Winnipeg, 1997.

Program committee member for VIII Conference on Logic and Computer Science, Novi Sad, Yugoslavia, Sept. 1-4, 1997.

Conference co-chair for 10th Conf. on High Performance Computing, Ottawa, 5-7 June, 1996.

Program Committee member of conferences "Vision Geometry", part of SPIE's symposia on:

VIII: Optical Science, Engineering & Instrumentation, Denver, CO, July 18-23, 1999.

VII: Optical Science, Engineering & Instrumentation, San Diego, CA, July 19-24, 1998.

VI: Optical Science, Engineering and Instrumentation, San Diego, CA, July 27- Aug. 1, 1997.

V: Optical Science, Engineering, and Instrumentation, Denver, CO, USA, 4-9 Aug. 1996

IV: Optics, Imaging, and Instrumentation, San Diego, CA, USA, 9-14 July 1995.

III: Photonic Sensors & Controls for Commercial Applic., Boston, Oct. 31-Nov. 4, 1994

II: Optical Tools for Manufacturing and Advanced Automation, Boston, 7-10 Sept.1993.

I: OE/Technology '92, Boston, Massachusetts, USA, 15-20 November 1992.

Program Committee member of Canada-France Conf. on Parallel Computing, Montreal, May 18-20, 1994.

Minitrack Coordinator for specific topics: Parallel Algorithms, in: Parallel and Distributed Systems: from Theory to Practice, for the Software Technology Track of the 26th Hawaii International Conference on System Sciences HICSS-26 Kauai, Hawaii, Jan. 5-8, 1993.

Stream Chair (C: Concurrency and Parallelism) of International Conference on Computing and Information ICCI '92, Toronto, Ontario, Canada, May 28-30, 1992.

Program and Organizing Committee member of Second Canadian Conference in Computational Geometry, Ottawa, Ontario, Canada, August 6-10, 1990.

Program Committee member of International Conference on Computing and Information ICCI '90, Niagara Falls, Ontario, Canada, May 23-26, 1990.

- books:

Editorial Advisory Board member for Parallel & Distributed Computing Handbook (edited by Albert Y.H. Zomaya), McGraw Hill Series on Computer Enginnering, 1996, 1200pp.

- other:

Vice-Chair for Publicity and Marketing of the IEEE Technical Committee of Multiple-valued Logic (since 1997).

Member of the Management Committee of the HPCnet, a Canadian Network for High Performance Computing (since 1996)

Member of the Executive Committee of the IEEE Technical Committee of Multiple-valued Logic (1987-1991).

Reviewer of the ACM Computing Reviews and Mathematical Review.

Referee for a number of journals and conferences.

Other duties (committees at the Univ. of Ottawa):

Curriculum, Space, Scholarship, Graduate students seminar, Library, Research profile, Graduate admission, Departmental meeting secretary.