Back to Results
First PageMeta Content
NP-complete problems / Independent set / Matching / Induced path / Dominating set / Line graph / Graph theory / Theoretical computer science / Mathematics


Document Date: 2003-07-04 18:13:55

Open Document

File Size: 162,64 KB

Share Result on Facebook

Country

Japan / Iceland / Sudan / /

/

Facility

Kyoto University / M. Halld´orsson Science Institute University / /

IndustryTerm

set packing solution / polynomial algorithms / multiagent systems / maximal solutions / feasible solution / fruitful applications / interactive proof systems / polynomial time algorithm / m-approximate greedy algorithm / greedy algorithm / candidate solution / heuristic solution / set packing algorithm / approximate algorithm / maximum weight solution / proper solution / approximation algorithms / /

Organization

M. Halld´orsson Science Institute University of Iceland IS-107 Reykjavik / Kyoto University / School of Informatics / /

Person

Max Hereditary Subgraph / /

Position

representative / /

ProgrammingLanguage

R / /

ProvinceOrState

Wisconsin / /

TVStation

WIS / /

Technology

finding approximation algorithms / polynomial time algorithm / greedy algorithm / polynomial algorithms / Ramsey-theoretic algorithm / m-approximate greedy algorithm / Greedy set packing algorithm / /

URL

http /

SocialTag