Matches in SemOpenAlex for { <https://semopenalex.org/work/W4221126710> ?p ?o ?g. }
- W4221126710 endingPage "4554" @default.
- W4221126710 startingPage "4541" @default.
- W4221126710 abstract "Indivisible resource allocation motivates us to study the matrix completion concerning the class of (0,1)-matrices with prescribed row/column sums and preassigned zeros. We illustrate and generalize the (0,1)-matrix completion in the following two scenarios: a demand-response application involving nonnegative integer matrices with different bounds across rows and an edge caching matching problem allowing row and column sums to vary within separately designated bounds. The applications require analytic characterizations of the supply adequacy and cause large-scale matrix completion instances. Remarkably, we derive a structure tensor and use its nonnegativity to establish a necessary and sufficient condition under which the considered matrix class is nonempty. The tensor condition can characterize the adequacy of a supply for a prescribed demand and facilitate identifying the minimum supplement to the supply so that the augmented supply becomes adequate when the adequacy gap is nonzero. Notably, we design a tensor-based combinatorial algorithm to construct a required matrix, representing a feasible resource allocation. Numerical simulations justify the efficiency of our approach." @default.
- W4221126710 created "2022-04-03" @default.
- W4221126710 creator A5017541508 @default.
- W4221126710 creator A5021184976 @default.
- W4221126710 creator A5023235121 @default.
- W4221126710 creator A5060068655 @default.
- W4221126710 date "2022-09-01" @default.
- W4221126710 modified "2023-10-02" @default.
- W4221126710 title "A Structure-Tensor Approach to Integer Matrix Completion in Indivisible Resource Allocation" @default.
- W4221126710 cites W1964486323 @default.
- W4221126710 cites W1967454948 @default.
- W4221126710 cites W1972776379 @default.
- W4221126710 cites W1985131305 @default.
- W4221126710 cites W2018140157 @default.
- W4221126710 cites W2018850502 @default.
- W4221126710 cites W2047071281 @default.
- W4221126710 cites W2049285480 @default.
- W4221126710 cites W2056260683 @default.
- W4221126710 cites W2061059823 @default.
- W4221126710 cites W2062374336 @default.
- W4221126710 cites W2081542735 @default.
- W4221126710 cites W2084941670 @default.
- W4221126710 cites W2090359754 @default.
- W4221126710 cites W2091019244 @default.
- W4221126710 cites W2092994772 @default.
- W4221126710 cites W2093313974 @default.
- W4221126710 cites W2110647183 @default.
- W4221126710 cites W2113137767 @default.
- W4221126710 cites W2135313978 @default.
- W4221126710 cites W2139163859 @default.
- W4221126710 cites W2147133278 @default.
- W4221126710 cites W2147865708 @default.
- W4221126710 cites W2149342630 @default.
- W4221126710 cites W2275834703 @default.
- W4221126710 cites W2323826585 @default.
- W4221126710 cites W2328725012 @default.
- W4221126710 cites W2334536955 @default.
- W4221126710 cites W2334698612 @default.
- W4221126710 cites W2415391790 @default.
- W4221126710 cites W2510500928 @default.
- W4221126710 cites W2520314131 @default.
- W4221126710 cites W2541980353 @default.
- W4221126710 cites W2568138695 @default.
- W4221126710 cites W2570378732 @default.
- W4221126710 cites W2609951454 @default.
- W4221126710 cites W2784022122 @default.
- W4221126710 cites W2810643700 @default.
- W4221126710 cites W2939752533 @default.
- W4221126710 cites W2963484379 @default.
- W4221126710 cites W2964155450 @default.
- W4221126710 cites W2964201338 @default.
- W4221126710 cites W2980899699 @default.
- W4221126710 cites W3011490659 @default.
- W4221126710 cites W3012723486 @default.
- W4221126710 cites W3080909402 @default.
- W4221126710 cites W3099745173 @default.
- W4221126710 cites W4213060883 @default.
- W4221126710 cites W4229836224 @default.
- W4221126710 cites W4246168648 @default.
- W4221126710 cites W4255280903 @default.
- W4221126710 cites W4256646394 @default.
- W4221126710 cites W4292058084 @default.
- W4221126710 cites W621643794 @default.
- W4221126710 doi "https://doi.org/10.1109/tac.2022.3161876" @default.
- W4221126710 hasPublicationYear "2022" @default.
- W4221126710 type Work @default.
- W4221126710 citedByCount "2" @default.
- W4221126710 countsByYear W42211267102023 @default.
- W4221126710 crossrefType "journal-article" @default.
- W4221126710 hasAuthorship W4221126710A5017541508 @default.
- W4221126710 hasAuthorship W4221126710A5021184976 @default.
- W4221126710 hasAuthorship W4221126710A5023235121 @default.
- W4221126710 hasAuthorship W4221126710A5060068655 @default.
- W4221126710 hasConcept C104140500 @default.
- W4221126710 hasConcept C105795698 @default.
- W4221126710 hasConcept C106487976 @default.
- W4221126710 hasConcept C113315163 @default.
- W4221126710 hasConcept C115961682 @default.
- W4221126710 hasConcept C118615104 @default.
- W4221126710 hasConcept C121332964 @default.
- W4221126710 hasConcept C126255220 @default.
- W4221126710 hasConcept C13355873 @default.
- W4221126710 hasConcept C135598885 @default.
- W4221126710 hasConcept C139018669 @default.
- W4221126710 hasConcept C154945302 @default.
- W4221126710 hasConcept C155281189 @default.
- W4221126710 hasConcept C158693339 @default.
- W4221126710 hasConcept C159985019 @default.
- W4221126710 hasConcept C165064840 @default.
- W4221126710 hasConcept C192562407 @default.
- W4221126710 hasConcept C199360897 @default.
- W4221126710 hasConcept C202444582 @default.
- W4221126710 hasConcept C2524010 @default.
- W4221126710 hasConcept C2777212361 @default.
- W4221126710 hasConcept C2780551164 @default.
- W4221126710 hasConcept C29202148 @default.
- W4221126710 hasConcept C31258907 @default.
- W4221126710 hasConcept C33923547 @default.