Igor Markov

Assistant Professor of Electrical Engr. and Computer Science

Material for prospective graduate students (view with PowerPoint)

Also see our projects in Physical Design (text only),
Quantum circuit synthesis (PDF, IEEE Trans. on CAD),
simulation and quantum software (PDF, IEEE Computer)

Address: The University of Michigan Phones: o (734) 936-7829 , h (734) 998-0054
Dept of EECS, ACAL Lab Fax: dept (734) 763-4617, web (435) 417-5485
2260 Hayward Ave -- CSE Email: imarkov@eecs.umich.edu       Office: CSE 4749
Ann Arbor, MI 48109-2121
Awards     Research Overview     Short biography     Curriculum Vitae (.pdf)
Downloadable publications and presentations

Teaching

Fall 2000: EECS 527: Layout Synthesis and Optimization
Winter 2001: EECS 380: Algorithms and Datastructures
Fall 2001: EECS 477: Introduction to Algorithms
                EECS 598-1: Quantum Computing Circuits
Winter 2002: EECS 477: Introduction to Algorithms
Fall 2002: EECS 281: Algorithms and Data Structures
Winter 2003: EECS 527: Layout Synthesis and Optimization
Fall 2003: EECS 270: Introduction to Logic Design
Winter 2004: EECS 527: Circuit Layout Synthesis
Fall 2004: EECS 270: Introduction to Logic Design
Winter 2005: EECS 527: Circuit Layout Synthesis
Fall 2005: EECS 270: Introduction to Logic Design
Winter 2006: EECS 281: Data Structures and Algorithms
                T/Th 3-4:30PM @ 1200 EECS
Office hours - Wed 2pm-3:30pm, Thu 4:30-5pm @ CSE 4749 or by appointment

EECS 499/599 students:

      You must discuss the subject of your directed study project
      with me well before the beginning of the semester.
      Prerequisite for 499:
          your grade for EECS 281 should be at least A-.
      Recommended courses: EECS 477 or EECS 478 or Math 412/512.









Research positions available to extraordinary graduate students
and Ph.D. holders

Open projects: Quantum Computing (funded by DARPA), VLSI Placement for DeepSubMicron Integrated Circuits (funded by IBM and Synplicity), System-Level Roadmap for VLSI Designs (funded by DARPA/MARCO), Scalable Algorithms Enabled by Problem Structure (funded by NSF/ITR), Sequential Architectures for Quantum Computation (funded by NSF/CA)
    ... or suggest your project: (it has to be cool enough!).
Requirements: must be fluent in C++ and have some C++ experience,
  additionally, must have at least one of the following backgrounds:
      (i)   design/implementation of algorithms; discrete math; calculus
      (ii) calculus; logic circuits; probability; linear algebra;
            group theory and/or quantum mechanics      
Requirements for postdoctoral researchers:
Excellent written and oral communication skills.
Strong theoretical background and/or solid software skills.

Email your resume to imarkov@umich.edu and/or schedule an appointment.
(Please mention which of the above qualifications you have).

My Erdos Number is 3 (through John P. Hayes and Frank Harary).

Travel schedule

Current graduate students

        

Past graduate students and postdocs

Undergraduate students (past and current)

  • Aditya Prasad (Amazon.com), Vivek Shende (UC Berkeley)
  • Marius Eriksen and Hayward Chan (Google.com)
  • Aaron Ng and David Papa (now graduate students)
  • Matt Hardy (DoD)



Some of my projects and organizational activities:
      The Quantum Circuits Group at the Univ. of Michigan (also see QuIDD Pro )
      UMich Physical Design Tools (including Capo),   Parquet,   SAUCY,   BloBB,   CompaSS
      Partitioning and Wirelength-driven Placement,   MARCO/GSRC Bookshelf, *   GTX,
      SIGDA,   SLIP,   DATE,   ISPD,   IWLS,   GLSVLSI,   DAC,   SymCon,   ICCAD  

Links for graduate students
      Being a grad student   Choosing a thesis advisor   Getting hooked on research   Writing an abstract
      Writing a research paper     Preparing slides   Giving a Talk   Writing a Thesis   Defending Your Dissertation  
      Determining job location   Applying for a job:(entry-level, with experience)   Preparing for an interview  
More good links
      Alice and Bob profiles,   HQ AFDC,   Ball Semiconductor   Unix Security   Evolution of an Engineer
* See the article in EE Times mentioning our work on benchmarks and our Capo placer.
  See the article in EE Times mentioning the GTX and the Bookshelf projects.