This HTML5 document contains 48 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

Namespace Prefixes

PrefixIRI
dctermshttp://purl.org/dc/terms/
n15http://localhost/temp/predkladatel/
n16http://linked.opendata.cz/resource/domain/vavai/projekt/
n8http://linked.opendata.cz/resource/domain/vavai/riv/tvurce/
n12http://linked.opendata.cz/ontology/domain/vavai/
n14http://linked.opendata.cz/resource/domain/vavai/zamer/
shttp://schema.org/
n5http://linked.opendata.cz/ontology/domain/vavai/riv/
skoshttp://www.w3.org/2004/02/skos/core#
n19http://linked.opendata.cz/resource/domain/vavai/vysledek/RIV%2F00216208%3A11320%2F07%3A00005020%21RIV08-MSM-11320___/
n2http://linked.opendata.cz/resource/domain/vavai/vysledek/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
n7http://linked.opendata.cz/ontology/domain/vavai/riv/klicoveSlovo/
n6http://linked.opendata.cz/ontology/domain/vavai/riv/duvernostUdaju/
xsdhhttp://www.w3.org/2001/XMLSchema#
n17http://linked.opendata.cz/ontology/domain/vavai/riv/jazykVysledku/
n10http://linked.opendata.cz/ontology/domain/vavai/riv/aktivita/
n13http://linked.opendata.cz/ontology/domain/vavai/riv/druhVysledku/
n11http://linked.opendata.cz/ontology/domain/vavai/riv/obor/
n18http://reference.data.gov.uk/id/gregorian-year/

Statements

Subject Item
n2:RIV%2F00216208%3A11320%2F07%3A00005020%21RIV08-MSM-11320___
rdf:type
n12:Vysledek skos:Concept
dcterms:description
Výsledek naznačuje, že problém odstranění degenerovanosti v geometrických algoritmech nemá žádné jednoduché 'abstraktní' řešení. Uvažují se problémy typu LP, což je axiomatický rámec pro optimalizační problémy, zahrnující mimo jiné lineární programování nebo hledání minimální koule obsahující dané body. Dokazuje se, že pro odstranění degenerovanosti LP=type problému je někdy nutné zvýšit dimenzi o libovolně velké číslo. The result can be regarded as an indication that the problem of removing degeneracies in geometric computations has no simple 'abstract' solution. We consider LP-type problems, a successful axiomatic framework for optimization problems capturing, e.g., linear programming and the smallest enclosing ball of a point set. We prove that in order to remove degeneracies of an LP-type problem, we sometimes have to increase its combinatorial dimension by an arbitrarily large amount. The result can be regarded as an indication that the problem of removing degeneracies in geometric computations has no simple 'abstract' solution. We consider LP-type problems, a successful axiomatic framework for optimization problems capturing, e.g., linear programming and the smallest enclosing ball of a point set. We prove that in order to remove degeneracies of an LP-type problem, we sometimes have to increase its combinatorial dimension by an arbitrarily large amount.
dcterms:title
Odstranění degenerovanosti může vyžadovat velký vzrůst dimenze Removing degeneracy may require a large dimension increase Removing degeneracy may require a large dimension increase
skos:prefLabel
Odstranění degenerovanosti může vyžadovat velký vzrůst dimenze Removing degeneracy may require a large dimension increase Removing degeneracy may require a large dimension increase
skos:notation
RIV/00216208:11320/07:00005020!RIV08-MSM-11320___
n5:strany
159;177
n5:aktivita
n10:Z n10:P
n5:aktivity
P(1M0545), Z(MSM0021620838)
n5:cisloPeriodika
8
n5:dodaniDat
n18:2008
n5:domaciTvurceVysledku
n8:4825446 n8:3374041
n5:druhVysledku
n13:J
n5:duvernostUdaju
n6:S
n5:entitaPredkladatele
n19:predkladatel
n5:idSjednocenehoVysledku
447334
n5:idVysledku
RIV/00216208:11320/07:00005020
n5:jazykVysledku
n17:eng
n5:klicovaSlova
Removing; degeneracy; require; large; dimension; increase
n5:klicoveSlovo
n7:dimension n7:large n7:increase n7:Removing n7:require n7:degeneracy
n5:kodStatuVydavatele
US - Spojené státy americké
n5:kontrolniKodProRIV
[5007EE96ABFF]
n5:nazevZdroje
Theory of Computing : open access journal
n5:obor
n11:BD
n5:pocetDomacichTvurcuVysledku
2
n5:pocetTvurcuVysledku
2
n5:projekt
n16:1M0545
n5:rokUplatneniVysledku
n18:2007
n5:svazekPeriodika
3
n5:tvurceVysledku
Škovroň, Petr Matoušek, Jiří
n5:zamer
n14:MSM0021620838
s:issn
1557-2862
s:numberOfPages
19
n15:organizacniJednotka
11320