Matches in SemOpenAlex for { <https://semopenalex.org/work/W2029148441> ?p ?o ?g. }
Showing items 1 to 75 of
75
with 100 items per page.
- W2029148441 endingPage "317" @default.
- W2029148441 startingPage "299" @default.
- W2029148441 abstract "We investigate the problem of rounding a given [0,1]-valued matrix to a 0,1 matrix such that the rounding error with respect to $2 times 2$ boxes is small. Such roundings yield good solutions for the digital halftoning problem, as shown by Asano et al. [Proceedings of the 13th Annual ACM-SIAM Symposium on Discrete Algorithms, San Francisco, 2002, SIAM, Philadelphia, 2002, pp. 896--904]. We present a randomized algorithm computing roundings with expected error at most 0.5463 per box, improving the 0.75 nonconstructive bound of Asano et al. Our algorithm is the first to solve this problem fast enough for practical application, namely, in linear time. Of broader interest might be our rounding scheme, which is a modification of randomized rounding. Instead of independently rounding the variables, we impose a number of suitable dependencies. Thus, by equipping the rounding process with some of the problem information, we reduce the rounding error significantly compared to independent randomized rounding, which leads to an expected error of 0.82944 per box. Finally, we give a characterization of realizable dependencies." @default.
- W2029148441 created "2016-06-24" @default.
- W2029148441 creator A5040561209 @default.
- W2029148441 date "2005-01-01" @default.
- W2029148441 modified "2023-09-23" @default.
- W2029148441 title "Nonindependent Randomized Rounding and an Application to Digital Halftoning" @default.
- W2029148441 cites W1980819180 @default.
- W2029148441 cites W1983621406 @default.
- W2029148441 cites W1993119087 @default.
- W2029148441 cites W2006045909 @default.
- W2029148441 cites W2006637813 @default.
- W2029148441 cites W2022191808 @default.
- W2029148441 cites W2040101882 @default.
- W2029148441 cites W2045397582 @default.
- W2029148441 cites W2053717006 @default.
- W2029148441 cites W2072123478 @default.
- W2029148441 cites W2094449803 @default.
- W2029148441 cites W2100403032 @default.
- W2029148441 cites W2103273811 @default.
- W2029148441 cites W2105543801 @default.
- W2029148441 cites W2138725603 @default.
- W2029148441 cites W3011766368 @default.
- W2029148441 cites W4210634265 @default.
- W2029148441 doi "https://doi.org/10.1137/s0097539703430154" @default.
- W2029148441 hasPublicationYear "2005" @default.
- W2029148441 type Work @default.
- W2029148441 sameAs 2029148441 @default.
- W2029148441 citedByCount "12" @default.
- W2029148441 countsByYear W20291484412015 @default.
- W2029148441 countsByYear W20291484412018 @default.
- W2029148441 crossrefType "journal-article" @default.
- W2029148441 hasAuthorship W2029148441A5040561209 @default.
- W2029148441 hasConcept C106487976 @default.
- W2029148441 hasConcept C111919701 @default.
- W2029148441 hasConcept C11413529 @default.
- W2029148441 hasConcept C136625980 @default.
- W2029148441 hasConcept C148764684 @default.
- W2029148441 hasConcept C159985019 @default.
- W2029148441 hasConcept C192562407 @default.
- W2029148441 hasConcept C32029473 @default.
- W2029148441 hasConcept C33923547 @default.
- W2029148441 hasConcept C41008148 @default.
- W2029148441 hasConcept C61005703 @default.
- W2029148441 hasConceptScore W2029148441C106487976 @default.
- W2029148441 hasConceptScore W2029148441C111919701 @default.
- W2029148441 hasConceptScore W2029148441C11413529 @default.
- W2029148441 hasConceptScore W2029148441C136625980 @default.
- W2029148441 hasConceptScore W2029148441C148764684 @default.
- W2029148441 hasConceptScore W2029148441C159985019 @default.
- W2029148441 hasConceptScore W2029148441C192562407 @default.
- W2029148441 hasConceptScore W2029148441C32029473 @default.
- W2029148441 hasConceptScore W2029148441C33923547 @default.
- W2029148441 hasConceptScore W2029148441C41008148 @default.
- W2029148441 hasConceptScore W2029148441C61005703 @default.
- W2029148441 hasIssue "2" @default.
- W2029148441 hasLocation W20291484411 @default.
- W2029148441 hasOpenAccess W2029148441 @default.
- W2029148441 hasPrimaryLocation W20291484411 @default.
- W2029148441 hasRelatedWork W1530375092 @default.
- W2029148441 hasRelatedWork W1534389500 @default.
- W2029148441 hasRelatedWork W2029148441 @default.
- W2029148441 hasRelatedWork W2107585066 @default.
- W2029148441 hasRelatedWork W2172406734 @default.
- W2029148441 hasRelatedWork W2950115522 @default.
- W2029148441 hasRelatedWork W2123230678 @default.
- W2029148441 hasRelatedWork W2524114361 @default.
- W2029148441 hasRelatedWork W2599301820 @default.
- W2029148441 hasRelatedWork W2791474142 @default.
- W2029148441 hasVolume "34" @default.
- W2029148441 isParatext "false" @default.
- W2029148441 isRetracted "false" @default.
- W2029148441 magId "2029148441" @default.
- W2029148441 workType "article" @default.