Matches in DBpedia 2015-10 for { <http://dbpedia.org/resource/Unique_sink_orientation> ?p ?o }
Showing triples 1 to 50 of
50
with 100 triples per page.
- Unique_sink_orientation abstract "In mathematics, a unique sink orientation is an orientation of the edges of a polytope such that, in every face of the polytope (including the whole polytope as one of the faces), there is exactly one vertex for which all adjoining edges are oriented inward (i.e. towards that vertex). If a polytope is given together with a linear objective function, and edges are oriented from vertices with smaller objective function values to vertices with larger objective values, the result is a unique sink orientation. Thus, unique sink orientations can be used to model linear programs as well as certain nonlinear programs such as the smallest circle problem.".
- Unique_sink_orientation wikiPageID "18476346".
- Unique_sink_orientation wikiPageLength "5189".
- Unique_sink_orientation wikiPageOutDegree "20".
- Unique_sink_orientation wikiPageRevisionID "681108911".
- Unique_sink_orientation wikiPageWikiLink Acyclic_orientation.
- Unique_sink_orientation wikiPageWikiLink Algorithm.
- Unique_sink_orientation wikiPageWikiLink Category:Graph_theory_objects.
- Unique_sink_orientation wikiPageWikiLink Category:Polyhedral_combinatorics.
- Unique_sink_orientation wikiPageWikiLink Convex_polytope.
- Unique_sink_orientation wikiPageWikiLink Degree_(graph_theory).
- Unique_sink_orientation wikiPageWikiLink Directed_acyclic_graph.
- Unique_sink_orientation wikiPageWikiLink Discrete_and_Computational_Geometry.
- Unique_sink_orientation wikiPageWikiLink Face_lattice.
- Unique_sink_orientation wikiPageWikiLink Journal_of_Combinatorial_Theory.
- Unique_sink_orientation wikiPageWikiLink LP-type_problem.
- Unique_sink_orientation wikiPageWikiLink Linear_complementarity_problem.
- Unique_sink_orientation wikiPageWikiLink Linear_program.
- Unique_sink_orientation wikiPageWikiLink Linear_programming.
- Unique_sink_orientation wikiPageWikiLink Lower_set.
- Unique_sink_orientation wikiPageWikiLink Mathematics.
- Unique_sink_orientation wikiPageWikiLink Polynomial_time.
- Unique_sink_orientation wikiPageWikiLink Polytope.
- Unique_sink_orientation wikiPageWikiLink Simple_polytope.
- Unique_sink_orientation wikiPageWikiLink Smallest-circle_problem.
- Unique_sink_orientation wikiPageWikiLink Smallest_circle_problem.
- Unique_sink_orientation wikiPageWikiLink Time_complexity.
- Unique_sink_orientation wikiPageWikiLink Upper_set.
- Unique_sink_orientation wikiPageWikiLink Vertex_(graph_theory).
- Unique_sink_orientation wikiPageWikiLinkText "Unique sink orientation".
- Unique_sink_orientation wikiPageWikiLinkText "unique sink orientation".
- Unique_sink_orientation wikiPageWikiLinkText "unique sink".
- Unique_sink_orientation hasPhotoCollection Unique_sink_orientation.
- Unique_sink_orientation wikiPageUsesTemplate Template:Citation.
- Unique_sink_orientation wikiPageUsesTemplate Template:Harv.
- Unique_sink_orientation wikiPageUsesTemplate Template:Harvtxt.
- Unique_sink_orientation wikiPageUsesTemplate Template:Math.
- Unique_sink_orientation wikiPageUsesTemplate Template:Mvar.
- Unique_sink_orientation subject Category:Graph_theory_objects.
- Unique_sink_orientation subject Category:Polyhedral_combinatorics.
- Unique_sink_orientation hypernym Orientation.
- Unique_sink_orientation type Combinatoric.
- Unique_sink_orientation type Object.
- Unique_sink_orientation comment "In mathematics, a unique sink orientation is an orientation of the edges of a polytope such that, in every face of the polytope (including the whole polytope as one of the faces), there is exactly one vertex for which all adjoining edges are oriented inward (i.e. towards that vertex).".
- Unique_sink_orientation label "Unique sink orientation".
- Unique_sink_orientation sameAs m.04f183k.
- Unique_sink_orientation sameAs Q7886959.
- Unique_sink_orientation sameAs Q7886959.
- Unique_sink_orientation wasDerivedFrom Unique_sink_orientation?oldid=681108911.
- Unique_sink_orientation isPrimaryTopicOf Unique_sink_orientation.