FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2059407128> ?p ?o ?g. }

• W2059407128 abstract "In communication networks, resource assignment problems appear in several different settings. These problems are often modeled by a maximum weight matching problem in bipartite graphs and efficient matching algorithms are well known. In several applications, the corresponding matching problem has to be solved many times in a row as the underlying system operates in a time-slotted fashion and the edge weights change over time. However, changing the assignments can come with a certain cost for reconfiguration that depends on the number of changed edges between subsequent assignments. In order to control the cost of reconfiguration, we propose the k-constrained bipartite matching problem for bipartite graphs, which seeks an optimal matching that realizes at most k changes from a previous matching. We provide fast approximation algorithms with provable guarantees for this problem. Furthermore, to cope with the sequential nature of assignment problems, we introduce an online variant of the k-constrained matching problem and derive online algorithms that are based on our approximation algorithms for the k-constrained bipartite matching problem. Finally, we establish the applicability of our model and our algorithms in the context of OFDMA wireless networks finding a significant performance improvement for the proposed algorithms." @default.
• W2059407128 created "2016-06-24" @default.
• W2059407128 creator A5037402766 @default.
• W2059407128 creator A5052198695 @default.
• W2059407128 creator A5075001728 @default.
• W2059407128 date "2010-03-01" @default.
• W2059407128 modified "2023-09-24" @default.
• W2059407128 title "The k-Constrained Bipartite Matching Problem: Approximation Algorithms and Applications to Wireless Networks" @default.
• W2059407128 cites W1495565530 @default.
• W2059407128 cites W1508393616 @default.
• W2059407128 cites W1512794094 @default.
• W2059407128 cites W1552828154 @default.
• W2059407128 cites W1860314235 @default.
• W2059407128 cites W2003664433 @default.
• W2059407128 cites W2027029507 @default.
• W2059407128 cites W2077278144 @default.
• W2059407128 cites W2079828065 @default.
• W2059407128 cites W2097509673 @default.
• W2059407128 cites W2110071706 @default.
• W2059407128 cites W2113507939 @default.
• W2059407128 cites W2117851555 @default.
• W2059407128 cites W2129473617 @default.
• W2059407128 cites W2140685518 @default.
• W2059407128 cites W2158476254 @default.
• W2059407128 cites W2162656786 @default.
• W2059407128 cites W2998757566 @default.
• W2059407128 doi "https://doi.org/10.1109/infcom.2010.5462027" @default.
• W2059407128 hasPublicationYear "2010" @default.
• W2059407128 type Work @default.
• W2059407128 sameAs 2059407128 @default.
• W2059407128 citedByCount "3" @default.
• W2059407128 countsByYear W20594071282014 @default.
• W2059407128 countsByYear W20594071282015 @default.
• W2059407128 countsByYear W20594071282016 @default.
• W2059407128 crossrefType "proceedings-article" @default.
• W2059407128 hasAuthorship W2059407128A5037402766 @default.
• W2059407128 hasAuthorship W2059407128A5052198695 @default.
• W2059407128 hasAuthorship W2059407128A5075001728 @default.
• W2059407128 hasBestOaLocation W20594071282 @default.
• W2059407128 hasConcept C105795698 @default.
• W2059407128 hasConcept C108037233 @default.
• W2059407128 hasConcept C11413529 @default.
• W2059407128 hasConcept C119701452 @default.
• W2059407128 hasConcept C123853557 @default.
• W2059407128 hasConcept C126255220 @default.
• W2059407128 hasConcept C132525143 @default.
• W2059407128 hasConcept C148764684 @default.
• W2059407128 hasConcept C149635348 @default.
• W2059407128 hasConcept C151730666 @default.
• W2059407128 hasConcept C165064840 @default.
• W2059407128 hasConcept C197657726 @default.
• W2059407128 hasConcept C2779343474 @default.
• W2059407128 hasConcept C33923547 @default.
• W2059407128 hasConcept C41008148 @default.
• W2059407128 hasConcept C555944384 @default.
• W2059407128 hasConcept C61455927 @default.
• W2059407128 hasConcept C72545166 @default.
• W2059407128 hasConcept C76155785 @default.
• W2059407128 hasConcept C80444323 @default.
• W2059407128 hasConcept C86803240 @default.
• W2059407128 hasConceptScore W2059407128C105795698 @default.
• W2059407128 hasConceptScore W2059407128C108037233 @default.
• W2059407128 hasConceptScore W2059407128C11413529 @default.
• W2059407128 hasConceptScore W2059407128C119701452 @default.
• W2059407128 hasConceptScore W2059407128C123853557 @default.
• W2059407128 hasConceptScore W2059407128C126255220 @default.
• W2059407128 hasConceptScore W2059407128C132525143 @default.
• W2059407128 hasConceptScore W2059407128C148764684 @default.
• W2059407128 hasConceptScore W2059407128C149635348 @default.
• W2059407128 hasConceptScore W2059407128C151730666 @default.
• W2059407128 hasConceptScore W2059407128C165064840 @default.
• W2059407128 hasConceptScore W2059407128C197657726 @default.
• W2059407128 hasConceptScore W2059407128C2779343474 @default.
• W2059407128 hasConceptScore W2059407128C33923547 @default.
• W2059407128 hasConceptScore W2059407128C41008148 @default.
• W2059407128 hasConceptScore W2059407128C555944384 @default.
• W2059407128 hasConceptScore W2059407128C61455927 @default.
• W2059407128 hasConceptScore W2059407128C72545166 @default.
• W2059407128 hasConceptScore W2059407128C76155785 @default.
• W2059407128 hasConceptScore W2059407128C80444323 @default.
• W2059407128 hasConceptScore W2059407128C86803240 @default.
• W2059407128 hasLocation W20594071281 @default.
• W2059407128 hasLocation W20594071282 @default.
• W2059407128 hasOpenAccess W2059407128 @default.
• W2059407128 hasPrimaryLocation W20594071281 @default.
• W2059407128 hasRelatedWork W1592370514 @default.
• W2059407128 hasRelatedWork W2067761491 @default.
• W2059407128 hasRelatedWork W2071371865 @default.
• W2059407128 hasRelatedWork W2083392624 @default.
• W2059407128 hasRelatedWork W2317413710 @default.
• W2059407128 hasRelatedWork W2396335991 @default.
• W2059407128 hasRelatedWork W2541589100 @default.
• W2059407128 hasRelatedWork W2593289265 @default.
• W2059407128 hasRelatedWork W2809067649 @default.
• W2059407128 hasRelatedWork W2944048840 @default.
• W2059407128 hasRelatedWork W2944892467 @default.
• W2059407128 hasRelatedWork W2951513424 @default.
• W2059407128 hasRelatedWork W2952457440 @default.
• W2059407128 hasRelatedWork W2963008485 @default.
• W2059407128 hasRelatedWork W2976857841 @default.

• next