About: Randomized rounding

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

unknown

Property	Value
dbo:wikiPageExternalLink	http://techreports.lib.berkeley.edu/accessPages/CSD-85-242.html
dbo:wikiPageWikiLink	dbr:Turán's_theorem dbr:Association_for_Computing_Machinery dbr:Expected_value dbr:Linear_programming dbr:Boole's_inequality dbr:Independent_set_(graph_theory) dbr:Semidefinite_programming dbr:Analysis_of_algorithms dbc:Probabilistic_arguments dbr:Operations_research dbr:Combinatorial_optimization dbr:Markov's_inequality dbr:Algorithm dbc:Algorithms dbr:Computer_science dbr:Probabilistic_method dbr:Approximation_algorithm dbr:Linear_programming_relaxation dbr:Graph_(discrete_mathematics) dbr:Derandomization dbr:Combinatorica dbr:Method_of_conditional_probabilities dbr:Journal_of_Computer_and_System_Sciences dbr:Approximation_algorithms dbr:Polynomial_time dbr:Intractability_(complexity) dbr:Set_Cover dbr:Set_cover dbr:Pessimistic_estimator dbr:Integer_linear_program
dbp:wikiPageUsesTemplate	dbt:Confusing dbt:Reflist dbt:Anchor dbt:Citation
dct:subject	dbc:Probabilistic_arguments dbc:Algorithms
rdfs:label	Randomized rounding (en) Вероятностное округление (ru)
owl:sameAs	freebase:Randomized rounding yago-res:Randomized rounding wikidata:Randomized rounding dbpedia-ru:Randomized rounding dbpedia-global:Randomized rounding
prov:wasDerivedFrom	wikipedia-en:Randomized_rounding?oldid=1187896620&ns=0
foaf:isPrimaryTopicOf	wikipedia-en:Randomized_rounding
is dbo:wikiPageWikiLink of	dbr:List_of_terms_relating_to_algorithms_and_data_structures dbr:Feedback_arc_set dbr:Set_cover_problem dbr:David_Shmoys dbr:Probabilistic_method dbr:Linear_programming_relaxation dbr:Maximum_cut dbr:Method_of_conditional_probabilities dbr:Proportional_approval_voting dbr:Unrelated-machines_scheduling
is foaf:primaryTopic of	wikipedia-en:Randomized_rounding