From: hossain@sol.cs.wmich.edu (Moazzem)
Subject: VLSI CAD Engineer position.
Organization: Western Michigan Univ. Comp. Sci. Dept.
Distribution: usa
Date: Sat, 10 Oct 1992 21:33:43 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: 
   
     To acquire a CAD Engineer position in VLSI company that offers
     valuable work experience while allowing to increase my technical 
     and analytical skills.


EDUCATION: 
     o M.S. (Computer Science), Western Michigan University, Kalamazoo, MI.
       GPA: 4.00/4.00 (expected December 1992).

       Areas of Concentration: VLSI Design Automation, 
       Design & Analysis of Algorithms, Graph Theory, and 
       Combinatorial Optimization Problems.

       Thesis: VLSI Design Automation.

     o B.S. (Computer Science),  King Fahd University of Petroleum & Minerals, 
       Dhahran, Saudi Arabia, GPA: Cumulative -- 3.758/4.00, Major -- 3.86/4.00
       (June 1990).
            
       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: 

     o TEACHING ASSISTANT, Department of Computer Science,
       Western Michigan University (Sept. 1991 -- Todate).

       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.


     o SCIENTIFIC INTERN, The Upjohn Company, Kalamazoo, MI 49001 
       (May 1991 -- Sept. 1991).

       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.

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

       Responsibilities include theoretical and practical research on
       various aspects of VLSI placement and routing which resulted in 
       several publications. Developed one channel and one switchbox router
       and also implemented channel-placement problem in standard cell design.


AWARDS/SCHOLARSHIPS:
            
     o Association for Computing Machinery/Special Interest Group in Design 
       Automation (ACM/SIGDA), and IEEE/DATC scholarship, 1992 (Sept. 1992 -- 
       April 1993).
     
     o Excellence in Research Award 1991-1992, Department of Computer Science,
       Western Michigan University (April 1992).

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

     o Dean's Research Scholar, Western Michigan University (March 1991).

     o Vice President's Research Scholar, Western Michigan University (march 1991).

     o Association for Computing Machinery/Special Interest Group in Design 
       Automation scholarship, 1990 (Sept. 1990 -- April 1991).

     o Highest Honor award for the undergraduate academic excellence,
       King Fahd University of Petroleum & Minerals, Saudi Arabia (June 1990).

     o Ministry of Higher Education Scholarship, Kingdom of Saudi Arabia
       (Jan. 1986 -- June 1990).


COMPUTER SKILLS: 

     o Operating Systems: UNIX, SunOS, VAX/VMS, MS-DOS, VM/CMS, VMS/SP, DECnet DOS.

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

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

     o Database Systems: DB2, Ingres, Postgres.

     o 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'', The proceedings of
          Fifth Annual IEEE International ASIC Conference and Exhibit, Rochester, 
          New York, September 21-25, 1992, pp. 22-25.

     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.


TECHNICAL REPORTS:

     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.


PROFESSIONAL MEMBERSHIPS:

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

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

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


REFERENCES: 

    Available upon request.