Matches in SemOpenAlex for { <https://semopenalex.org/work/W4387293669> ?p ?o ?g. }
Showing items 1 to 77 of
77
with 100 items per page.
- W4387293669 abstract "Sharing infrastructure between many users is often advantageous, however finding a fair and reasonable way to allocate its cost between its users can be challenging. This is particularly true for LPWANs, a popular Internet of Things solution for wirelessly connecting devices to the internet. We study cost-allocation of LPWANS using a covering integer program. Standard cost-allocation methods are inapplicable in this model, because the integrality gap of its natural LP-relaxation is unbounded. We overcome this challenge by strengthening the natural LP with knapsack-cover inequalities. Our main result is proving that all dual-feasible solutions to the strengthened LP produce cost-allocations that satisfy the core property. This reduces the problem of finding a cost-allocation to that of finding a strengthened-LP-relative approximation algorithm. Existing algorithms imply improved cost-recovery ratios for families of sparse CIP instances. Finally, we show that the strengthened formulation simplifies and improves the analysis of a cross-monotone cost-allocation mechanism as well." @default.
- W4387293669 created "2023-10-03" @default.
- W4387293669 creator A5030030349 @default.
- W4387293669 creator A5056476686 @default.
- W4387293669 creator A5090178850 @default.
- W4387293669 date "2023-09-28" @default.
- W4387293669 modified "2023-10-04" @default.
- W4387293669 title "Sharing the Cost of IoT Wireless Coverage with a Strengthened Linear Programming Formulation" @default.
- W4387293669 doi "https://doi.org/10.48550/arxiv.2309.16914" @default.
- W4387293669 hasPublicationYear "2023" @default.
- W4387293669 type Work @default.
- W4387293669 citedByCount "0" @default.
- W4387293669 crossrefType "posted-content" @default.
- W4387293669 hasAuthorship W4387293669A5030030349 @default.
- W4387293669 hasAuthorship W4387293669A5056476686 @default.
- W4387293669 hasAuthorship W4387293669A5090178850 @default.
- W4387293669 hasBestOaLocation W43872936691 @default.
- W4387293669 hasConcept C113138325 @default.
- W4387293669 hasConcept C11413529 @default.
- W4387293669 hasConcept C124952713 @default.
- W4387293669 hasConcept C126255220 @default.
- W4387293669 hasConcept C127413603 @default.
- W4387293669 hasConcept C142362112 @default.
- W4387293669 hasConcept C15744967 @default.
- W4387293669 hasConcept C2524010 @default.
- W4387293669 hasConcept C25360446 @default.
- W4387293669 hasConcept C2776029896 @default.
- W4387293669 hasConcept C2780428219 @default.
- W4387293669 hasConcept C2780980858 @default.
- W4387293669 hasConcept C2834757 @default.
- W4387293669 hasConcept C31258907 @default.
- W4387293669 hasConcept C33923547 @default.
- W4387293669 hasConcept C41008148 @default.
- W4387293669 hasConcept C41045048 @default.
- W4387293669 hasConcept C555944384 @default.
- W4387293669 hasConcept C56086750 @default.
- W4387293669 hasConcept C76155785 @default.
- W4387293669 hasConcept C77805123 @default.
- W4387293669 hasConcept C78519656 @default.
- W4387293669 hasConceptScore W4387293669C113138325 @default.
- W4387293669 hasConceptScore W4387293669C11413529 @default.
- W4387293669 hasConceptScore W4387293669C124952713 @default.
- W4387293669 hasConceptScore W4387293669C126255220 @default.
- W4387293669 hasConceptScore W4387293669C127413603 @default.
- W4387293669 hasConceptScore W4387293669C142362112 @default.
- W4387293669 hasConceptScore W4387293669C15744967 @default.
- W4387293669 hasConceptScore W4387293669C2524010 @default.
- W4387293669 hasConceptScore W4387293669C25360446 @default.
- W4387293669 hasConceptScore W4387293669C2776029896 @default.
- W4387293669 hasConceptScore W4387293669C2780428219 @default.
- W4387293669 hasConceptScore W4387293669C2780980858 @default.
- W4387293669 hasConceptScore W4387293669C2834757 @default.
- W4387293669 hasConceptScore W4387293669C31258907 @default.
- W4387293669 hasConceptScore W4387293669C33923547 @default.
- W4387293669 hasConceptScore W4387293669C41008148 @default.
- W4387293669 hasConceptScore W4387293669C41045048 @default.
- W4387293669 hasConceptScore W4387293669C555944384 @default.
- W4387293669 hasConceptScore W4387293669C56086750 @default.
- W4387293669 hasConceptScore W4387293669C76155785 @default.
- W4387293669 hasConceptScore W4387293669C77805123 @default.
- W4387293669 hasConceptScore W4387293669C78519656 @default.
- W4387293669 hasLocation W43872936691 @default.
- W4387293669 hasOpenAccess W4387293669 @default.
- W4387293669 hasPrimaryLocation W43872936691 @default.
- W4387293669 hasRelatedWork W1536984458 @default.
- W4387293669 hasRelatedWork W2008507270 @default.
- W4387293669 hasRelatedWork W2020662107 @default.
- W4387293669 hasRelatedWork W2109445739 @default.
- W4387293669 hasRelatedWork W2949327577 @default.
- W4387293669 hasRelatedWork W393185116 @default.
- W4387293669 hasRelatedWork W4205249516 @default.
- W4387293669 hasRelatedWork W4299960340 @default.
- W4387293669 hasRelatedWork W2515987778 @default.
- W4387293669 hasRelatedWork W2626810543 @default.
- W4387293669 isParatext "false" @default.
- W4387293669 isRetracted "false" @default.
- W4387293669 workType "article" @default.