<--- Back to Details
First PageDocument Content
Computational complexity theory / Theory of computation / Analysis of algorithms / Order theory / Parameterized complexity / NP / Exponential time hypothesis / Randomized algorithm / Time complexity / Partially ordered set / Order dimension
Computational complexity theory
Theory of computation
Analysis of algorithms
Order theory
Parameterized complexity
NP
Exponential time hypothesis
Randomized algorithm
Time complexity
Partially ordered set
Order dimension

Chain minors are FPT Jaroslaw Blasiok1 and Marcin Kami´ nski2 1 Instytut Informatyki

Add to Reading List

Source URL: rutcor.rutgers.edu

Download Document from Source Website

File Size: 324,06 KB

Share Document on Facebook

Similar Documents

Probabilistic Modeling and Model Checking Erika Ábrahám RWTH Aachen University, Germany SFM’14 Tutorial June 17, 2014

Probabilistic Modeling and Model Checking Erika Ábrahám RWTH Aachen University, Germany SFM’14 Tutorial June 17, 2014

DocID: 1rrqu - View Document

Spheres of Influence for More Effective Viral Marketing Yasir Mehmood Francesco Bonchi  David García-Soriano

Spheres of Influence for More Effective Viral Marketing Yasir Mehmood Francesco Bonchi David García-Soriano

DocID: 1riqm - View Document

Competitive Online Algorithms Susanne Albers Overview  arrive one by one and must be scheduled immediately

Competitive Online Algorithms Susanne Albers Overview arrive one by one and must be scheduled immediately

DocID: 1ri9G - View Document

Computing the Width of a Point Set in 3-Spa
e Thomas Herrmann Institute for Theoreti
al Computer S
ien
e  Institute for Operations Resear
h

Computing the Width of a Point Set in 3-Spa e Thomas Herrmann Institute for Theoreti al Computer S ien e Institute for Operations Resear h

DocID: 1rhdY - View Document

Master thesis ANALYSIS OF A SIMPLE METHOD TO APPROXIMATE THE EXPECTED STATE OF A MARKOV CHAIN  By

Master thesis ANALYSIS OF A SIMPLE METHOD TO APPROXIMATE THE EXPECTED STATE OF A MARKOV CHAIN By

DocID: 1rdMz - View Document