About: Interval scheduling

An Entity of Type: Thing, from Named Graph: http://dbpedia.org, within Data Space: dbpedia.org

Class of problems in computer science

Property	Value
dbo:description	class of problems in computer science (en)
dbo:thumbnail	wiki-commons:Special:FilePath/Weighted_Interval_Scheduling.png?width=300
dbo:wikiPageWikiLink	dbr:Single-machine_scheduling dbr:Maximum_disjoint_set dbr:Independent_set_(graph_theory) dbc:Optimal_scheduling dbr:Earliest_deadline_first_scheduling dbr:Interval_graph dbr:Algorithm dbr:Greedy_algorithm dbr:Computer_science dbr:Boolean_satisfiability_problem dbr:Optimal_job_scheduling dbr:Intersection_graph dbr:Linear_programming_relaxation dbr:Charging_argument dbr:Identical-machines_scheduling dbr:Job_stream dbr:2-satisfiability dbr:NP-complete dbr:Throughput dbr:MaxSNP dbr:2-SAT
dbp:wikiPageUsesTemplate	dbt:Reflist dbt:= dbt:Gaps dbt:Scheduling_problems dbt:-- dbt:Short_description
dct:subject	dbc:NP-complete_problems dbc:Optimal_scheduling
gold:hypernym	dbr:Problems
rdfs:label	Interval scheduling (en)
owl:sameAs	freebase:Interval scheduling yago-res:Interval scheduling wikidata:Interval scheduling dbpedia-global:Interval scheduling
prov:wasDerivedFrom	wikipedia-en:Interval_scheduling?oldid=1234811740&ns=0
foaf:depiction	wiki-commons:Special:FilePath/Weighted_Interval_Scheduling.png
foaf:isPrimaryTopicOf	wikipedia-en:Interval_scheduling
is dbo:knownFor of	dbr:Hadas_Shachnai
is dbo:wikiPageDisambiguates of	dbr:Interval
is dbo:wikiPageWikiLink of	dbr:Single-machine_scheduling dbr:Maximum_disjoint_set dbr:Interval dbr:Interval_graph dbr:Dynamic_programming dbr:Antoon_Kolen dbr:Activity_selection_problem
is foaf:primaryTopic of	wikipedia-en:Interval_scheduling

This content was extracted from Wikipedia and is licensed under the Creative Commons Attribution-ShareAlike 4.0 International