Sprungmarken

zum Hauptinhalt
zum Nebeninhalt
zur Hauptnavigation
zur Bereichsnavigation
zur Servicenavigation

Servicenavigation

Deutsch |
Search >

Hauptnavigation

Bereichsnavigation

LS 2
- Teaching (German)
- Staff
- Service
- Projects
- Travel
- Contact
External Links
- TU Dortmund
- Department of Computer Science

Hauptinhalt

Marc Gill�

Address:		Fakultät für Informatik, Lehrstuhl 2, TU Dortmund, D-44221 Dortmund
Office:		Campus Nord, Otto-Hahn-Straße 14, Room 312
E-Mail:		marc.gilletu-dortmund.de
Phone:		+49 (0)231 755-7723
Fax:		+49 (0)231 755-2047

Research Interests: Complexity Theory, Binary Decision Diagrams, Implicit Graph Algorithms

Publications

Beate Bollig, Marc Gill� and Tobias Pr�ger (2012):
Implicit Computation of Maximum Bipartite Matchings by Sublinear Functional Operations,
Proc. of TAMC 2012, Lecture Notes in Computer Science, Volume 7287.

Beate Bollig and Marc Gill� (2011):
Randomized OBDDs for the most significant bit of multiplication need exponential size,
Information Processing Letters, Volume 111, Issue 4, Pages 151-155.

Beate Bollig and Marc Gill� (2011):
Randomized OBDDs for the most significant bit of multiplication need exponential size,
Proc. of SOFSEM 2011, Lecture Notes in Computer Science, Volume 6543, 135-145.

Theses

Marc Gill� (2011):
Analyse der BDD-Komplexität des höchstwertigen Bits der Multiplikation (in German),
Diploma thesis, Technische Universität Dortmund.

Teaching

Tutorials for the lecture TIfAI 2011.

Impressum