Matches in SemOpenAlex for { <https://semopenalex.org/work/W39879777> ?p ?o ?g. }
Showing items 1 to 97 of
97
with 100 items per page.
- W39879777 endingPage "256" @default.
- W39879777 startingPage "241" @default.
- W39879777 abstract "In this paper, we discuss the problem of computing an optimal rounding of a real sequence (resp. matrix) into an integral sequence (resp. matrix). Our criterion of the optimality is to minimize the weighted l∞-distance Dist∞F, w (A, B) between an input sequence (resp. matrix) A and the output B. The distance is dependent on a family F of intervals (resp. rectangular regions) for the sequence rounding (resp. matrix rounding) and positive-valued weight function w on the family. We give efficient polynomial-time algorithms for the sequence-rounding problem for weighted l∞-distance with respect to any weight function w and any family F of intervals. For the matrix-rounding problem, we prove that it is NP-hard to compute an approximate solution with approximation ratio smaller than 2 with respect to the unweighted l∞-distance associated with the family W2 of all 2 × 2 square regions." @default.
- W39879777 created "2016-06-24" @default.
- W39879777 creator A5031287136 @default.
- W39879777 creator A5031520565 @default.
- W39879777 creator A5038413661 @default.
- W39879777 date "2000-09-01" @default.
- W39879777 modified "2023-10-01" @default.
- W39879777 title "Optimal roundings of sequences and matrices" @default.
- W39879777 cites W1523001393 @default.
- W39879777 cites W1551882746 @default.
- W39879777 cites W1590663515 @default.
- W39879777 cites W1969357318 @default.
- W39879777 cites W1977545325 @default.
- W39879777 cites W1991133427 @default.
- W39879777 cites W2011039300 @default.
- W39879777 cites W2048181291 @default.
- W39879777 cites W2048918596 @default.
- W39879777 cites W2053717006 @default.
- W39879777 cites W2138725603 @default.
- W39879777 cites W2160365857 @default.
- W39879777 cites W2616163540 @default.
- W39879777 cites W2752885492 @default.
- W39879777 cites W2911514669 @default.
- W39879777 cites W636547049 @default.
- W39879777 hasPublicationYear "2000" @default.
- W39879777 type Work @default.
- W39879777 sameAs 39879777 @default.
- W39879777 citedByCount "11" @default.
- W39879777 countsByYear W398797772014 @default.
- W39879777 countsByYear W398797772019 @default.
- W39879777 crossrefType "journal-article" @default.
- W39879777 hasAuthorship W39879777A5031287136 @default.
- W39879777 hasAuthorship W39879777A5031520565 @default.
- W39879777 hasAuthorship W39879777A5038413661 @default.
- W39879777 hasConcept C106487976 @default.
- W39879777 hasConcept C111919701 @default.
- W39879777 hasConcept C114614502 @default.
- W39879777 hasConcept C118615104 @default.
- W39879777 hasConcept C134306372 @default.
- W39879777 hasConcept C136625980 @default.
- W39879777 hasConcept C14036430 @default.
- W39879777 hasConcept C159985019 @default.
- W39879777 hasConcept C192562407 @default.
- W39879777 hasConcept C2778112365 @default.
- W39879777 hasConcept C33923547 @default.
- W39879777 hasConcept C41008148 @default.
- W39879777 hasConcept C54355233 @default.
- W39879777 hasConcept C78458016 @default.
- W39879777 hasConcept C86803240 @default.
- W39879777 hasConcept C90119067 @default.
- W39879777 hasConceptScore W39879777C106487976 @default.
- W39879777 hasConceptScore W39879777C111919701 @default.
- W39879777 hasConceptScore W39879777C114614502 @default.
- W39879777 hasConceptScore W39879777C118615104 @default.
- W39879777 hasConceptScore W39879777C134306372 @default.
- W39879777 hasConceptScore W39879777C136625980 @default.
- W39879777 hasConceptScore W39879777C14036430 @default.
- W39879777 hasConceptScore W39879777C159985019 @default.
- W39879777 hasConceptScore W39879777C192562407 @default.
- W39879777 hasConceptScore W39879777C2778112365 @default.
- W39879777 hasConceptScore W39879777C33923547 @default.
- W39879777 hasConceptScore W39879777C41008148 @default.
- W39879777 hasConceptScore W39879777C54355233 @default.
- W39879777 hasConceptScore W39879777C78458016 @default.
- W39879777 hasConceptScore W39879777C86803240 @default.
- W39879777 hasConceptScore W39879777C90119067 @default.
- W39879777 hasIssue "3" @default.
- W39879777 hasLocation W398797771 @default.
- W39879777 hasOpenAccess W39879777 @default.
- W39879777 hasPrimaryLocation W398797771 @default.
- W39879777 hasRelatedWork W1523001393 @default.
- W39879777 hasRelatedWork W1524253248 @default.
- W39879777 hasRelatedWork W1543818728 @default.
- W39879777 hasRelatedWork W1568396097 @default.
- W39879777 hasRelatedWork W1569616275 @default.
- W39879777 hasRelatedWork W1809040515 @default.
- W39879777 hasRelatedWork W2045397582 @default.
- W39879777 hasRelatedWork W2053717006 @default.
- W39879777 hasRelatedWork W2059867647 @default.
- W39879777 hasRelatedWork W2060546069 @default.
- W39879777 hasRelatedWork W2068107125 @default.
- W39879777 hasRelatedWork W2084439502 @default.
- W39879777 hasRelatedWork W2095773079 @default.
- W39879777 hasRelatedWork W2140414639 @default.
- W39879777 hasRelatedWork W2147927736 @default.
- W39879777 hasRelatedWork W2767400049 @default.
- W39879777 hasRelatedWork W2911514669 @default.
- W39879777 hasRelatedWork W2953243699 @default.
- W39879777 hasRelatedWork W606453859 @default.
- W39879777 hasRelatedWork W2123230678 @default.
- W39879777 hasVolume "7" @default.
- W39879777 isParatext "false" @default.
- W39879777 isRetracted "false" @default.
- W39879777 magId "39879777" @default.
- W39879777 workType "article" @default.