Back to Results
First PageMeta Content
Clique / Interval graph / Independent set / Claw-free graph / Matching / Cograph / Path decomposition / Maximal independent set / Graph theory / NP-complete problems / Graph operations


Interval Scheduling and Colorful Independent Sets Ren´e van Bevern1,∗ , Matthias Mnich2 , Rolf Niedermeier1 , and Mathias Weller1,† 1 Institut f¨
Add to Reading List

Document Date: 2012-11-07 08:24:33

Open Document

File Size: 300,96 KB

Share Result on Facebook

City

Saarlandes / /

Company

3SAT / /

Country

Germany / /

/

IndustryTerm

fixed-parameter algorithm / polynomial-time algorithm / fixed-parameter algorithms / greedy approximation algorithm / dynamic programming algorithm / steel manufacturing / Approximation algorithms / dynamic-programming algorithm / /

Organization

Institut f¨ / /

Person

Hannes Moser / Job Interval / Michael Dom / /

ProgrammingLanguage

C / /

Technology

Approximation algorithms / dynamic-programming algorithm / dynamic programming algorithm / fixed-parameter algorithms / fixed-parameter algorithm / graph planarity using PQ-tree algorithms / ratio-2 greedy approximation algorithm / time algorithm / polynomial-time algorithm / presented algorithm / /

SocialTag