Matches in DBpedia 2014 for { <http://dbpedia.org/resource/LP-type_problem> ?p ?o. }
Showing items 1 to 29 of
29
with 100 items 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 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 depth_soda.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 theorem%20on%20integer%20lattice.pdf.
- LP-type_problem wikiPageExternalLink OptimizationFixedDim.pdf.
- LP-type_problem wikiPageID "34676009".
- LP-type_problem wikiPageRevisionID "605685173".
- LP-type_problem hasPhotoCollection LP-type_problem.
- LP-type_problem subject Category:Computational_geometry.
- LP-type_problem subject Category:Linear_programming.
- 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=605685173.
- LP-type_problem depiction Smallest_circle_problem.svg.
- LP-type_problem isPrimaryTopicOf LP-type_problem.
