FRINK Linked Data Fragments server

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

• W2544746413 endingPage "S619" @default.
• W2544746413 startingPage "S593" @default.
• W2544746413 abstract "We describe a half-approximation algorithm, $b$-Suitor, for computing a $b$-Matching of maximum weight in a graph with weights on the edges. $b$-Matching is a generalization of the well-known Matching problem in graphs, where the objective is to choose a subset of $M$ edges in the graph such that at most a specified number $b(v)$ of edges in $M$ are incident on each vertex $v$. Subject to this restriction we maximize the sum of the weights of the edges in $M$. We prove that the $b$-Suitor algorithm computes the same $b$-Matching as the one obtained by the Greedy algorithm for the problem. We implement the algorithm on serial and shared-memory parallel processors and compare its performance against a collection of approximation algorithms that have been proposed earlier. Our results show that the $b$-Suitor algorithm outperforms the Greedy and locally dominant edge algorithms by one to two orders of magnitude on a serial processor. The $b$-Suitor algorithm has a high degree of concurrency, and it scales well up to 240 threads on a shared-memory multiprocessor. The $b$-Suitor algorithm outperforms the locally dominant edge algorithm by a factor of 14 on 16 cores of an Intel Xeon multiprocessor." @default.
• W2544746413 created "2016-11-04" @default.
• W2544746413 creator A5029612014 @default.
• W2544746413 creator A5032238070 @default.
• W2544746413 creator A5041039212 @default.
• W2544746413 creator A5048688625 @default.
• W2544746413 creator A5050771060 @default.
• W2544746413 creator A5055182869 @default.
• W2544746413 creator A5075175819 @default.
• W2544746413 creator A5091535574 @default.
• W2544746413 date "2016-01-01" @default.
• W2544746413 modified "2023-10-02" @default.
• W2544746413 title "Efficient Approximation Algorithms for Weighted $b$-Matching" @default.
• W2544746413 cites W1505177662 @default.
• W2544746413 cites W1970155114 @default.
• W2544746413 cites W2003565164 @default.
• W2544746413 cites W2005066278 @default.
• W2544746413 cites W2005633226 @default.
• W2544746413 cites W2024106841 @default.
• W2544746413 cites W2024607148 @default.
• W2544746413 cites W2038344659 @default.
• W2544746413 cites W2046805788 @default.
• W2544746413 cites W2047281923 @default.
• W2544746413 cites W2070232376 @default.
• W2544746413 cites W2093832225 @default.
• W2544746413 cites W2116440993 @default.
• W2544746413 cites W2123805664 @default.
• W2544746413 cites W2131075792 @default.
• W2544746413 cites W2327315803 @default.
• W2544746413 doi "https://doi.org/10.1137/15m1026304" @default.
• W2544746413 hasPublicationYear "2016" @default.
• W2544746413 type Work @default.
• W2544746413 sameAs 2544746413 @default.
• W2544746413 citedByCount "26" @default.
• W2544746413 countsByYear W25447464132016 @default.
• W2544746413 countsByYear W25447464132017 @default.
• W2544746413 countsByYear W25447464132018 @default.
• W2544746413 countsByYear W25447464132019 @default.
• W2544746413 countsByYear W25447464132020 @default.
• W2544746413 countsByYear W25447464132021 @default.
• W2544746413 countsByYear W25447464132022 @default.
• W2544746413 countsByYear W25447464132023 @default.
• W2544746413 crossrefType "journal-article" @default.
• W2544746413 hasAuthorship W2544746413A5029612014 @default.
• W2544746413 hasAuthorship W2544746413A5032238070 @default.
• W2544746413 hasAuthorship W2544746413A5041039212 @default.
• W2544746413 hasAuthorship W2544746413A5048688625 @default.
• W2544746413 hasAuthorship W2544746413A5050771060 @default.
• W2544746413 hasAuthorship W2544746413A5055182869 @default.
• W2544746413 hasAuthorship W2544746413A5075175819 @default.
• W2544746413 hasAuthorship W2544746413A5091535574 @default.
• W2544746413 hasConcept C105795698 @default.
• W2544746413 hasConcept C11413529 @default.
• W2544746413 hasConcept C114614502 @default.
• W2544746413 hasConcept C120373497 @default.
• W2544746413 hasConcept C132525143 @default.
• W2544746413 hasConcept C145108525 @default.
• W2544746413 hasConcept C148764684 @default.
• W2544746413 hasConcept C165064840 @default.
• W2544746413 hasConcept C173608175 @default.
• W2544746413 hasConcept C33923547 @default.
• W2544746413 hasConcept C41008148 @default.
• W2544746413 hasConcept C4822641 @default.
• W2544746413 hasConcept C51823790 @default.
• W2544746413 hasConcept C80899671 @default.
• W2544746413 hasConcept C96972482 @default.
• W2544746413 hasConceptScore W2544746413C105795698 @default.
• W2544746413 hasConceptScore W2544746413C11413529 @default.
• W2544746413 hasConceptScore W2544746413C114614502 @default.
• W2544746413 hasConceptScore W2544746413C120373497 @default.
• W2544746413 hasConceptScore W2544746413C132525143 @default.
• W2544746413 hasConceptScore W2544746413C145108525 @default.
• W2544746413 hasConceptScore W2544746413C148764684 @default.
• W2544746413 hasConceptScore W2544746413C165064840 @default.
• W2544746413 hasConceptScore W2544746413C173608175 @default.
• W2544746413 hasConceptScore W2544746413C33923547 @default.
• W2544746413 hasConceptScore W2544746413C41008148 @default.
• W2544746413 hasConceptScore W2544746413C4822641 @default.
• W2544746413 hasConceptScore W2544746413C51823790 @default.
• W2544746413 hasConceptScore W2544746413C80899671 @default.
• W2544746413 hasConceptScore W2544746413C96972482 @default.
• W2544746413 hasFunder F4320306076 @default.
• W2544746413 hasFunder F4320306084 @default.
• W2544746413 hasIssue "5" @default.
• W2544746413 hasLocation W25447464131 @default.
• W2544746413 hasLocation W25447464132 @default.
• W2544746413 hasOpenAccess W2544746413 @default.
• W2544746413 hasPrimaryLocation W25447464131 @default.
• W2544746413 hasRelatedWork W1719252778 @default.
• W2544746413 hasRelatedWork W2003008160 @default.
• W2544746413 hasRelatedWork W2031098440 @default.
• W2544746413 hasRelatedWork W2381713449 @default.
• W2544746413 hasRelatedWork W2466894780 @default.
• W2544746413 hasRelatedWork W2731724293 @default.
• W2544746413 hasRelatedWork W2904724461 @default.
• W2544746413 hasRelatedWork W3092119098 @default.
• W2544746413 hasRelatedWork W4307385446 @default.
• W2544746413 hasRelatedWork W922283457 @default.

• next