Matches in DBpedia 2015-10 for { <http://dbpedia.org/resource/LP-type_problem> ?p ?o }
Showing triples 1 to 94 of
94
with 100 triples per page.
- LP-type_problem abstract "In the study of algorithms, an LP-type problem (also called a generalized linear program) is an optimization problem that shares certain properties with low-dimensional linear programs and that may be solved by similar algorithms. LP-type problems include many important optimization problems that are not themselves linear programs, such as the problem of finding the smallest circle containing a given set of planar points. They may be solved by a combination of randomized algorithms in an amount of time that is linear in the number of elements defining the problem, and subexponential in the dimension of the problem.".
- LP-type_problem thumbnail Smallest_circle_problem.svg?width=300.
- LP-type_problem wikiPageExternalLink depth_soda.pdf.
- LP-type_problem wikiPageExternalLink theorem%20on%20integer%20lattice.pdf.
- LP-type_problem wikiPageExternalLink center-ijcga.pdf.
- LP-type_problem wikiPageExternalLink p.pdf.
- LP-type_problem wikiPageExternalLink helly.pdf.
- LP-type_problem wikiPageExternalLink 2007-025.pdf.
- LP-type_problem wikiPageExternalLink SubexLinProg_ALG16_96.pdf.
- LP-type_problem wikiPageExternalLink UniqueSink_FOCS42nd_01.pdf.
- LP-type_problem wikiPageExternalLink mb.pdf.
- LP-type_problem wikiPageExternalLink sampling.pdf.
- LP-type_problem wikiPageExternalLink subex.pdf.
- LP-type_problem wikiPageExternalLink VS.pdf.
- LP-type_problem wikiPageExternalLink 2008-SmallestInformationDisk-IPL.pdf.
- LP-type_problem wikiPageExternalLink OptimizationFixedDim.pdf.
- LP-type_problem wikiPageID "34676009".
- LP-type_problem wikiPageLength "37366".
- LP-type_problem wikiPageOutDegree "51".
- LP-type_problem wikiPageRevisionID "669276277".
- LP-type_problem wikiPageWikiLink 1-center_problem.
- LP-type_problem wikiPageWikiLink Algorithm.
- LP-type_problem wikiPageWikiLink Algorithmic_game_theory.
- LP-type_problem wikiPageWikiLink Algorithmica.
- LP-type_problem wikiPageWikiLink Bregman_divergence.
- LP-type_problem wikiPageWikiLink Cardinality.
- LP-type_problem wikiPageWikiLink Category:Computational_geometry.
- LP-type_problem wikiPageWikiLink Category:Linear_programming.
- LP-type_problem wikiPageWikiLink Centerpoint_(geometry).
- LP-type_problem wikiPageWikiLink Computational_geometry.
- LP-type_problem wikiPageWikiLink Convex_hull.
- LP-type_problem wikiPageWikiLink Convex_optimization.
- LP-type_problem wikiPageWikiLink Convex_polytope.
- LP-type_problem wikiPageWikiLink Convex_set.
- LP-type_problem wikiPageWikiLink Diameter.
- LP-type_problem wikiPageWikiLink Directed_acyclic_graph.
- LP-type_problem wikiPageWikiLink Discrete_and_Computational_Geometry.
- LP-type_problem wikiPageWikiLink Ellipsoid.
- LP-type_problem wikiPageWikiLink Facility_location.
- LP-type_problem wikiPageWikiLink Facility_location_problem.
- LP-type_problem wikiPageWikiLink Finite_element_method.
- LP-type_problem wikiPageWikiLink Function_of_a_real_variable.
- LP-type_problem wikiPageWikiLink Hypercube.
- LP-type_problem wikiPageWikiLink Integer_program.
- LP-type_problem wikiPageWikiLink Integer_programming.
- LP-type_problem wikiPageWikiLink Journal_of_the_ACM.
- LP-type_problem wikiPageWikiLink Lexicographic_order.
- LP-type_problem wikiPageWikiLink Lexicographical_order.
- LP-type_problem wikiPageWikiLink Linear_complementarity_problem.
- LP-type_problem wikiPageWikiLink Linear_program.
- LP-type_problem wikiPageWikiLink Linear_programming.
- LP-type_problem wikiPageWikiLink Linear_time.
- LP-type_problem wikiPageWikiLink Mathematics_of_Operations_Research.
- LP-type_problem wikiPageWikiLink Optimization_problem.
- LP-type_problem wikiPageWikiLink Ordered_pair.
- LP-type_problem wikiPageWikiLink Prefix_(computer_science).
- LP-type_problem wikiPageWikiLink Quasiconvex_function.
- LP-type_problem wikiPageWikiLink Randomized_algorithm.
- LP-type_problem wikiPageWikiLink Rotating_calipers.
- LP-type_problem wikiPageWikiLink SIAM_Journal_on_Computing.
- LP-type_problem wikiPageWikiLink Simplex_algorithm.
- LP-type_problem wikiPageWikiLink Simplex_method.
- LP-type_problem wikiPageWikiLink Smallest-circle_problem.
- LP-type_problem wikiPageWikiLink Smallest_circle_problem.
- LP-type_problem wikiPageWikiLink Substring.
- LP-type_problem wikiPageWikiLink Time_complexity.
- LP-type_problem wikiPageWikiLink Unique_sink_orientation.
- LP-type_problem wikiPageWikiLink Violator_space.
- LP-type_problem wikiPageWikiLink File:Smallest_circle_problem.svg.
- LP-type_problem wikiPageWikiLinkText "LP-type problem".
- LP-type_problem wikiPageWikiLinkText "generalized linear programming".
- LP-type_problem hasPhotoCollection LP-type_problem.
- LP-type_problem wikiPageUsesTemplate Template:Citation.
- LP-type_problem wikiPageUsesTemplate Template:Harvnb.
- LP-type_problem wikiPageUsesTemplate Template:Harvs.
- LP-type_problem wikiPageUsesTemplate Template:Harvtxt.
- LP-type_problem wikiPageUsesTemplate Template:Math.
- LP-type_problem wikiPageUsesTemplate Template:Mvar.
- LP-type_problem wikiPageUsesTemplate Template:Refbegin.
- LP-type_problem wikiPageUsesTemplate Template:Refend.
- LP-type_problem wikiPageUsesTemplate Template:Reflist.
- LP-type_problem subject Category:Computational_geometry.
- LP-type_problem subject Category:Linear_programming.
- LP-type_problem hypernym Problem.
- LP-type_problem type Disease.
- LP-type_problem type Algorithm.
- LP-type_problem comment "In the study of algorithms, an LP-type problem (also called a generalized linear program) is an optimization problem that shares certain properties with low-dimensional linear programs and that may be solved by similar algorithms. LP-type problems include many important optimization problems that are not themselves linear programs, such as the problem of finding the smallest circle containing a given set of planar points.".
- LP-type_problem label "LP-type problem".
- LP-type_problem sameAs m.0j2535_.
- LP-type_problem sameAs Q6459640.
- LP-type_problem sameAs Q6459640.
- LP-type_problem wasDerivedFrom LP-type_problem?oldid=669276277.
- LP-type_problem depiction Smallest_circle_problem.svg.
- LP-type_problem isPrimaryTopicOf LP-type_problem.