Back to Results
First PageMeta Content
NP-complete problems / Analysis of algorithms / Bidimensionality / Parameterized complexity / Planar graphs / Tree decomposition / Clique-sum / Minor / Branch-decomposition / Graph theory / Theoretical computer science / Graph operations


The Bidimensionality Theory and Its Algorithmic Applications by MohammadTaghi Hajiaghayi B.S., Sharif University of Technology, 2000
Add to Reading List

Document Date: 2005-07-24 15:36:22


Open Document

File Size: 890,97 KB

Share Result on Facebook

Company

IBM / Artificial Intelligence Laboratory / Vertex / Microsoft / /

Country

Iran / United States / Canada / /

Facility

MASSACHUSETTS INSTITUTE OF TECHNOLOGY June / Sharif University of Technology / University of Waterloo / IBM T.J. Watson Research Center / /

IndustryTerm

fixed-parameter algorithms / approximation algorithms / /

Organization

Department Committee on Graduate Students / Department of Mathematics / MASSACHUSETTS INSTITUTE OF TECHNOLOGY / University of Waterloo / Sharif University of Technology / /

Person

Linda Okun / Bobby Kleinberg / Ebad Mahmoodian / Saeed Bagheri / Mahdi / Kathleen Dickey / Pavel I. Etingof / Paul Seymour / Sergey Yekhanin / Dan Spielman / Prabhakar Ragde / Tom Leighton / Min-Ratio Cuts / Uriel Feige / Reza Alam / Saeed Saremi / Mohsen Razavi / Navid Sabbaghi / Anastasios Sidiropoulos / Dimitrios Thilikos / Susan Hohenberger / Monir / Ali Tabaei / Daniel Kleitman / Nick Harvey / James Lee / Mahnaz Maddah / David Woodruff / Fardad Hashemi / Ali Khakifirooz / Naomi Nishimura / Eddie Nikolova / Applied Mathematics / Martin Demaine / Mohsen Bahramgiri / Fedor Fomin / Rodolfo Ruben Rosales / Nicole Immorlica / Mohammad Ghodsi / Mehri / Mana Taghdiri / Erik D. Demaine / /

Position

advisor / academic advisor / Professor / advisors / Professor of Electrical Engineering / General / author / Chairman / Professor / thesis advisor / Professor / Associate Professor / Associate Professor of Electrical Engineering and Computer Science Thesis Supervisor / academic advisor / thesis advisor / /

ProvinceOrState

Massachusetts / /

Technology

2.2 Decomposition Algorithm / 67 3.2 Fixed-Parameter Algorithms / 97 4.4 Algorithms / 34 1.3 2 Approximation Algorithms / 2.3 Subexponential Algorithms / fixed-parameter algorithms / 86 3.4 8 4 5 Fixed-Parameter Algorithms / 29 1.9 Fixed-Parameter Algorithms / 78 Fixed-Parameter Algorithms / 70 3.3 Algorithms / approximation algorithms / 27 1.8 Subexponential Fixed-Parameter Algorithms / 158 9 Improved Approximation Algorithms / /

SocialTag