About: Removing degeneracy may require unbounded dimension increase     Goto   Sponge   NotDistinct   Permalink

An Entity of Type : http://linked.opendata.cz/ontology/domain/vavai/Vysledek, within Data Space : linked.opendata.cz associated with source document(s)

AttributesValues
rdf:type
Description
  • (Tento článek je konferenční abstrakt) 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. (cs)
  • (This is an extenced abstract) 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.
  • (This is an extenced abstract) 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. (en)
Title
  • Removing degeneracy may require unbounded dimension increase
  • Removing degeneracy may require unbounded dimension increase (en)
  • Odstranění degenerovanosti může vyžadovat velký vzrůst dimenze (cs)
skos:prefLabel
  • Removing degeneracy may require unbounded dimension increase
  • Removing degeneracy may require unbounded dimension increase (en)
  • Odstranění degenerovanosti může vyžadovat velký vzrůst dimenze (cs)
skos:notation
  • RIV/00216208:11320/07:00004464!RIV08-MSM-11320___
http://linked.open.../vavai/riv/strany
  • 107;113
http://linked.open...avai/riv/aktivita
http://linked.open...avai/riv/aktivity
  • P(1M0545), Z(MSM0021620838)
http://linked.open...iv/cisloPeriodika
  • C
http://linked.open...vai/riv/dodaniDat
http://linked.open...aciTvurceVysledku
http://linked.open.../riv/druhVysledku
http://linked.open...iv/duvernostUdaju
http://linked.open...titaPredkladatele
http://linked.open...dnocenehoVysledku
  • 447335
http://linked.open...ai/riv/idVysledku
  • RIV/00216208:11320/07:00004464
http://linked.open...riv/jazykVysledku
http://linked.open.../riv/klicovaSlova
  • Removing; degeneracy; require; unbounded; dimension; increase (en)
http://linked.open.../riv/klicoveSlovo
http://linked.open...odStatuVydavatele
  • NL - Nizozemsko
http://linked.open...ontrolniKodProRIV
  • [72DEB90C4461]
http://linked.open...i/riv/nazevZdroje
  • Electronic Notes in Discrete Mathematics
http://linked.open...in/vavai/riv/obor
http://linked.open...ichTvurcuVysledku
http://linked.open...cetTvurcuVysledku
http://linked.open...vavai/riv/projekt
http://linked.open...UplatneniVysledku
http://linked.open...v/svazekPeriodika
  • 29
http://linked.open...iv/tvurceVysledku
  • Matoušek, Jiří
  • Škovroň, Petr
http://linked.open...n/vavai/riv/zamer
issn
  • 1571-0653
number of pages
http://localhost/t...ganizacniJednotka
  • 11320
is http://linked.open...avai/riv/vysledek of
Faceted Search & Find service v1.16.118 as of Jun 21 2024


Alternative Linked Data Documents: ODE     Content Formats:   [cxml] [csv]     RDF   [text] [turtle] [ld+json] [rdf+json] [rdf+xml]     ODATA   [atom+xml] [odata+json]     Microdata   [microdata+json] [html]    About   
This material is Open Knowledge   W3C Semantic Web Technology [RDF Data] Valid XHTML + RDFa
OpenLink Virtuoso version 07.20.3240 as of Jun 21 2024, on Linux (x86_64-pc-linux-gnu), Single-Server Edition (126 GB total memory, 85 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software