From: hossain@sol.cs.wmich.edu (Moazzem)
Subject: A CAD Engineer position in a VLSI related company.
Organization: Western Michigan Univ. Comp. Sci. Dept.
Distribution: usa
Date: Fri, 11 Sep 1992 03:02:26 GMT


                         M. Moazzem Hossain
                    105 N. Kendall Ave., Apt. 1-S
                        Kalamazoo, MI 49007
                      Telephone: (616) 349-0995
                    E-mail: hossain@cs.wmich.edu
                   ------------------------------

OBJECTIVE: 
   
           A CAD Engineer position in a VLSI related company.

EDUCATION: 
           o M.S. in Computer Science (expected December 1992).
             Western Michigan University, Kalamazoo, MI.
             GPA: 4.00/4.00.
             Areas of Concentration: VLSI Design Automation, 
                 Design & Analysis of Algorithms, Graph Theory, and 
                 Combinatorial Optimization Problems.

             Thesis: VLSI Design Automation.

           o B.S. in Computer Science, June 1990.
             King Fahd University of Petroleum & Minerals, Dhahran, Saudi Arabia.
             GPA: Cumulative -- 3.758/4.00, Major -- 3.86/4.00.
             Rank: 1st among graduating computer science students.

             Areas of Concentration: Database Systems,
                   Design & Analysis of Algorithms, 
                   Theory of Computation,
                   Operating Systems, Compiler Construction, 
                   Microprocessor, and Computer Networks.
             Senior Project: Object-Oriented Database Systems.


EXPERIENCE: 

Sept. 1991 -- Todate: 

             TEACHING ASSISTANT, Department of Computer Science,
             Western Michigan University.

             Have been teaching introductory computer science courses
             which include WordPerfect 5.1, Lotus 1-2-3, dBase III+,
             BASIC programming language. Also taught CS306, Fortran 
             Programming Language.

May 1991 -- Sept. 1991: 

             INTERN, The Upjohn Company, Kalamazoo, MI 49001.
             Developed a PC Archival System (PAS), which enables
             users to archive/restore to/from PC to the users' 
             archive area on VAX. Wrote the user and technical 
             manual for PAS.
             Performed system backups for VAX 8650, VAX 6000-420,
             VAX 11/780, and Micro VAX systems. 
             Basic user maintenance for the VAX clusters, including
             password changes, account modification, creation
             and removal.
             Assisted system managers during the system shutdown
             and reboot. 
             Performed operator duties including filing, sorting,
             mailing printouts to users, record keeping,
             and miscellaneous assigned tasks.

Aug. 1990 -- April 1991:
 
             RESEARCH ASSISTANT, Department of Computer Science, 
             Western Michigan University.


AWARDS/SCHOLARSHIPS:
            
Sept. 1992 -- April 1993:

             Association for Computing Machinery/Special Interest 
             Group in Design Automation (ACM/SIGDA), and IEEE/DATC scholarship, 1992.

April 1992:   

             Excellence in Research Award 1991-1992, Department of Computer Science,
             Western Michigan University.

April 1992:   

             Highest Honor Award 1991-1992, Department of Computer Science,
             Western Michigan University.
 
Sept. 1991 -- April 1992: 
             
             Association for Computing Machinery/Special Interest 
             Group in Design Automation, and IEEE/DATC scholarship, 1991.

March 1991:   

             Dean's Research Scholar, Western Michigan University

March 1991:   
 
             Vice President's Research Scholar, Western Michigan University.

Sept. 1990 -- April 1991: 

             Association for Computing Machinery/Special Interest 
             Group in Design Automation scholarship, 1990.

June 1990:    

             Highest Honor award for the undergraduate academic excellence,
             King Fahd University of Petroleum & Minerals, Saudi Arabia.

Jan. 1986 -- June 1990: 
    
             Ministry of Higher Education Scholarship, Kingdom of 
             Saudi Arabia.

COMPUTER SKILLS: 

Operating Systems: 

             UNIX, SunOS, VAX/VMS, MS-DOS, VM/CMS, VMS/SP, DECnet DOS.

Programming Languages: 

             C, C++, Assembly, COBOL, Fortran, Lisp, Pascal, Prolog, 
             PL/I, SQL, QUEL, QBF.

Software Packages: 

             SunView, OpenWindow (xlib & xview), 
             PIXRECT/PIXLIB,
             LaTex, dbase III+, Lotus 1-2-3, WordPerfect, 
             WordStar, GDDM/PGF, LEX, YACC among others.

Database Systems: 

             DB2, Ingres, Postgres.

Engineering Softwares: 

             LEDIT, MAGIC among others.


PUBLICATIONS:

1.  Moazzem Hossain, Jason Cong, and Naveed Sherwani, 
     ``A Provably Good Multilayer Topological Planar Routing 
     Algorithm In IC Layout Design'',to appear in the 
     IEEE Transactions on Computer-Aided Design.

2.  Moazzem Hossain, and Naveed A. Sherwani,
     ``On Topological Via Minimization and Routing,''
     The Proceedings of IEEE International Conference on Computer-Aided Design, 
     Santa Clara, California, Nov. 10-14, 1991, pp. 532-534.

3.  Moazzem Hossain, Naveed A. Sherwani, and Jitender Deogun,
     ``Optimal Algorithms for Restricted Single Row Routing Problems,''
     To appear in The Proceedings of 34th Midwest Symposium On 
     Circuits and Systems, California, May 14-17, 1991.

4.  Waseem Khan, Moazzem Hossain, and Naveed Sherwani, ``Minimum Skew Multiple 
     Clock Routing in Synchronous ASIC Systems'', To appear in the proceedings of
     Fifth International ASIC Conference and Exhibit, Rochester, New York, 
     September 21-25, 1992.

5.  Waseem Khan, Moazzem Hossain, and Naveed A. Sherwani, ``Zero Skew Clock 
     Routing in Multiple Clock Synchronous Systems'', To appear in the 
     Proceedings of IEEE International Conference on Computer-Aided Design,
     November, 1992.

6.  Moazzem Hossain, Naveed Sherwani, and Jason Cong, ``An Unified Approach to 
     VLSI Multilayer Planar Routing Problems'', To appear in the proceedings of
     The Sixth International Conference on VLSI Design, 1993, Bombay, India.

7.  G. Chartrand, J. McCanna, N. Sherwani, M. Hossain, and
     J. Hashmi, ``Provably Good Algorithms for hereditary Property Problems'',
     To appear in The Proceedings of the Thirtieth Annual Allerton Conference 
     on Communication, Control, and Computing.

8.  Moazzem Hossain, Naveed Sherwani, and Si-Qing Zheng, ``Optimal
     Algorithms for Minimizing Total Channel Density in Channel-Placement
     Problems'', To appear in The Proceedings of the Thirtieth Annual Allerton 
     Conference on Communication, Control, and Computing.

9.  Waseem Khan, Moazzem Hossain, and Naveed A. Sherwani, ``Efficient Clock-Pin
     Assignment for Synchronous Systems'', To appear in the Proceedings of Canadian
     Conference on Very Large Scale Integration, Halifax, Nova Scotia, 
     Canada, October 18-20, 1992.

TECHNICAL REPORT:

1.  Moazzem Hossain, Naveed A. Sherwani, Jason Cong,
     ``A New Routing Algorithm Based on Topological Solution,'' 
     submitted for publication, also available as technical report no.
     TR/92-08, Department of Computer Science, Western Michigan University,
     1992.

2.  Moazzem Hossain, Naveed A. Sherwani, Jason Cong,
     ``Topology-Based Multi-Layer Routing Algorithms,'' 
     submitted for publication, also available as technical report no.
     TR/92-14, Department of Computer Science, Western Michigan University,
     1992.

3.  M. Hossain, G. Chartrand, J. McCanna, N. Sherwani, and
     J. Hashmi, ``The Path Chromatic Number of Bipartite Graphs'', 
     submitted for publication, also available as technical report
     no. TR/92-12, Department of Computer Science, Western Michigan 
     University, 1992.

4.  Moazzem Hossain, and Naveed A. Sherwani, ``An approximation
     Algorithm for Maximum $k$-Colorable Subgraph Problem for Circle
     Graphs'', submitted for publication, also available as 
     technical report no. TR/91-05, Department of Computer 
     Science, Western Michigan University, 1991.

5.  Moazzem Hossain, Naveed A. Sherwani, and Ravi K. Kosaraju,
     ``An Integrated Approach to Over-the-Cell Routing and Compaction,''
     submitted for publication, also available as technical report no. 
     TR/91-09, Department of Computer Science, 
     Western Michigan University, 1991.

6.  Moazzem Hossain, Naveed A. Sherwani, and Jitender Deogun,
     ``Graph Theoretic Properties of Row Based Problems,'' 
     submitted for publication, also available as technical report no. 
     TR/91-23, Department of Computer Science, 
     Western Michigan University, 1991.

7.  Moazzem Hossain, S. Bhingarde, and Naveed A. Sherwani,
     ``Finding Maximum Split subgraph in a Graph,''
     submitted for publication, also available as technical report no. 
     TR/91-13, Department of Computer Science, 
     Western Michigan University, 1991.


CONFERENCES, VISITS & TALKS:

1.  Participation at Second Great Lakes Symposium on VLSI,
     Western Michigan University, February 28-29, 1992.

2.  Participation and presentation at IEEE International Conference on 
     Computer Aided Design, Santa Clara, CA, Nov. 11-14, 1991.

3.  Session Chair at the Second Great Lakes Computer Science Conference, 
     Western Michigan University, October 1991.

4.  Participation at  28th ACM/IEEE DAC, Sanfrancisco, CA, June 17 - 21, 1991.

5.  Participation and presentation at 34th Midwest Symposium On Circuits and 
     Systems, Monterey, CA, May 14-17, 1991.

6.  Participation at First Great Lakes Symposium on VLSI, Western Michigan 
     University, March 1-2, 1991.

7.  Participation and presentation at The 22nd Southeastern Conference on 
     Combinatorics, Graph Theory, and Computing, Baton Rouge, LA, Feb. 9-16, 1991.

8.  Participation at The Midwest Theory Symposium, Northwestern University, 
     IL, Nov. 1990.

PROFESSIONAL MEMBERSHIPS:

1.  Student Member, Institute of Electrical and Electronic
     Engineers (IEEE).

2.  Student Member, Association for Computing Machinery (ACM).

3.  Member, ACM Special Interest Group on Design Automation (ACM/SIGDA).

REFERENCES: 

    Available upon request.