FRINK Linked Data Fragments server

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

• W3023827312 abstract "Bipartite b-matching is fundamental in algorithm design, and has been widely applied into economic markets, labor markets, etc. These practical problems usually exhibit two distinct features: large-scale and dynamic, which requires the matching algorithm to be repeatedly executed at regular intervals. However, existing exact and approximate algorithms usually fail in such settings due to either requiring intolerable running time or too much computation resource. To address this issue, we propose texttt{NeuSearcher} which leverages the knowledge learned from previously instances to solve new problem instances. Specifically, we design a multichannel graph neural network to predict the threshold of the matched edges weights, by which the search region could be significantly reduced. We further propose a parallel heuristic search algorithm to iteratively improve the solution quality until convergence. Experiments on both open and industrial datasets demonstrate that texttt{NeuSearcher} can speed up 2 to 3 times while achieving exactly the same matching solution compared with the state-of-the-art approximation approaches." @default.
• W3023827312 created "2020-05-13" @default.
• W3023827312 creator A5007939424 @default.
• W3023827312 creator A5026737402 @default.
• W3023827312 creator A5029760958 @default.
• W3023827312 creator A5038427161 @default.
• W3023827312 creator A5047509839 @default.
• W3023827312 creator A5050396482 @default.
• W3023827312 creator A5062939922 @default.
• W3023827312 creator A5082417441 @default.
• W3023827312 creator A5084846204 @default.
• W3023827312 creator A5068510340 @default.
• W3023827312 date "2020-05-08" @default.
• W3023827312 modified "2023-10-18" @default.
• W3023827312 title "Learning to Accelerate Heuristic Searching for Large-Scale Maximum Weighted b-Matching Problems in Online Advertising" @default.
• W3023827312 cites W1485041102 @default.
• W3023827312 cites W1761820742 @default.
• W3023827312 cites W2024106841 @default.
• W3023827312 cites W2123805664 @default.
• W3023827312 cites W2133576408 @default.
• W3023827312 cites W2158638971 @default.
• W3023827312 cites W2165085685 @default.
• W3023827312 cites W2189595797 @default.
• W3023827312 cites W2219888463 @default.
• W3023827312 cites W2327315803 @default.
• W3023827312 cites W2544746413 @default.
• W3023827312 cites W2799132636 @default.
• W3023827312 cites W2887989594 @default.
• W3023827312 cites W2891230096 @default.
• W3023827312 cites W2894175828 @default.
• W3023827312 cites W2950632406 @default.
• W3023827312 cites W2970706905 @default.
• W3023827312 cites W2971842403 @default.
• W3023827312 cites W3098649723 @default.
• W3023827312 cites W4210257598 @default.
• W3023827312 doi "https://doi.org/10.48550/arxiv.2005.04355" @default.
• W3023827312 hasPublicationYear "2020" @default.
• W3023827312 type Work @default.
• W3023827312 sameAs 3023827312 @default.
• W3023827312 citedByCount "0" @default.
• W3023827312 crossrefType "posted-content" @default.
• W3023827312 hasAuthorship W3023827312A5007939424 @default.
• W3023827312 hasAuthorship W3023827312A5026737402 @default.
• W3023827312 hasAuthorship W3023827312A5029760958 @default.
• W3023827312 hasAuthorship W3023827312A5038427161 @default.
• W3023827312 hasAuthorship W3023827312A5047509839 @default.
• W3023827312 hasAuthorship W3023827312A5050396482 @default.
• W3023827312 hasAuthorship W3023827312A5062939922 @default.
• W3023827312 hasAuthorship W3023827312A5068510340 @default.
• W3023827312 hasAuthorship W3023827312A5082417441 @default.
• W3023827312 hasAuthorship W3023827312A5084846204 @default.
• W3023827312 hasBestOaLocation W30238273121 @default.
• W3023827312 hasConcept C105795698 @default.
• W3023827312 hasConcept C11413529 @default.
• W3023827312 hasConcept C121332964 @default.
• W3023827312 hasConcept C126255220 @default.
• W3023827312 hasConcept C132525143 @default.
• W3023827312 hasConcept C154945302 @default.
• W3023827312 hasConcept C162324750 @default.
• W3023827312 hasConcept C165064840 @default.
• W3023827312 hasConcept C173608175 @default.
• W3023827312 hasConcept C173801870 @default.
• W3023827312 hasConcept C197657726 @default.
• W3023827312 hasConcept C2777303404 @default.
• W3023827312 hasConcept C2778755073 @default.
• W3023827312 hasConcept C33923547 @default.
• W3023827312 hasConcept C41008148 @default.
• W3023827312 hasConcept C45374587 @default.
• W3023827312 hasConcept C50522688 @default.
• W3023827312 hasConcept C61455927 @default.
• W3023827312 hasConcept C62520636 @default.
• W3023827312 hasConcept C68339613 @default.
• W3023827312 hasConcept C80444323 @default.
• W3023827312 hasConceptScore W3023827312C105795698 @default.
• W3023827312 hasConceptScore W3023827312C11413529 @default.
• W3023827312 hasConceptScore W3023827312C121332964 @default.
• W3023827312 hasConceptScore W3023827312C126255220 @default.
• W3023827312 hasConceptScore W3023827312C132525143 @default.
• W3023827312 hasConceptScore W3023827312C154945302 @default.
• W3023827312 hasConceptScore W3023827312C162324750 @default.
• W3023827312 hasConceptScore W3023827312C165064840 @default.
• W3023827312 hasConceptScore W3023827312C173608175 @default.
• W3023827312 hasConceptScore W3023827312C173801870 @default.
• W3023827312 hasConceptScore W3023827312C197657726 @default.
• W3023827312 hasConceptScore W3023827312C2777303404 @default.
• W3023827312 hasConceptScore W3023827312C2778755073 @default.
• W3023827312 hasConceptScore W3023827312C33923547 @default.
• W3023827312 hasConceptScore W3023827312C41008148 @default.
• W3023827312 hasConceptScore W3023827312C45374587 @default.
• W3023827312 hasConceptScore W3023827312C50522688 @default.
• W3023827312 hasConceptScore W3023827312C61455927 @default.
• W3023827312 hasConceptScore W3023827312C62520636 @default.
• W3023827312 hasConceptScore W3023827312C68339613 @default.
• W3023827312 hasConceptScore W3023827312C80444323 @default.
• W3023827312 hasLocation W30238273121 @default.
• W3023827312 hasLocation W30238273122 @default.
• W3023827312 hasOpenAccess W3023827312 @default.
• W3023827312 hasPrimaryLocation W30238273121 @default.
• W3023827312 hasRelatedWork W1592682627 @default.
• W3023827312 hasRelatedWork W2054458431 @default.

• next