FRINK Linked Data Fragments server

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

• W2145593504 endingPage "358" @default.
• W2145593504 startingPage "347" @default.
• W2145593504 abstract "We study the maximum weight matching problem in the semi-streamingmodel, and improve on the currently best one-pass algorithm due toZelke (Proc. STACS~'08, pages 669--680) by devising a deterministicapproach whose performance guarantee is $4.91 + eps$. In addition,we study {em preemptive} online algorithms, a sub-class of one-passalgorithms where we are only allowed to maintain a feasible matchingin memory at any point in time. All known results prior to Zelke'sbelong to this sub-class. We provide a lower bound of $4.967$ on thecompetitive ratio of any such deterministic algorithm, and henceshow that future improvements will have to store in memory a set ofedges which is not necessarily a feasible matching. We conclude bypresenting an empirical study, conducted in order to compare thepractical performance of our approach to that of previouslysuggested algorithms." @default.
• W2145593504 created "2016-06-24" @default.
• W2145593504 creator A5007528822 @default.
• W2145593504 creator A5023269343 @default.
• W2145593504 creator A5044792131 @default.
• W2145593504 creator A5064961974 @default.
• W2145593504 date "2010-03-04" @default.
• W2145593504 modified "2023-09-22" @default.
• W2145593504 title "IMPROVED APPROXIMATION GUARANTEES FOR WEIGHTED MATCHING IN THE SEMI-STREAMING MODEL *" @default.
• W2145593504 cites W1514707655 @default.
• W2145593504 cites W1525987715 @default.
• W2145593504 cites W1552828154 @default.
• W2145593504 cites W1965972569 @default.
• W2145593504 cites W1975581626 @default.
• W2145593504 cites W1978382073 @default.
• W2145593504 cites W2050787268 @default.
• W2145593504 cites W2056518357 @default.
• W2145593504 cites W2070812385 @default.
• W2145593504 cites W2081414879 @default.
• W2145593504 cites W2085497871 @default.
• W2145593504 cites W2093153678 @default.
• W2145593504 cites W2138508044 @default.
• W2145593504 cites W2148137544 @default.
• W2145593504 cites W2156411035 @default.
• W2145593504 cites W2162656786 @default.
• W2145593504 cites W2165753192 @default.
• W2145593504 cites W2570637728 @default.
• W2145593504 cites W2988480584 @default.
• W2145593504 doi "https://doi.org/10.4230/lipics.stacs.2010.2476" @default.
• W2145593504 hasPublicationYear "2010" @default.
• W2145593504 type Work @default.
• W2145593504 sameAs 2145593504 @default.
• W2145593504 citedByCount "8" @default.
• W2145593504 countsByYear W21455935042012 @default.
• W2145593504 countsByYear W21455935042013 @default.
• W2145593504 countsByYear W21455935042014 @default.
• W2145593504 countsByYear W21455935042015 @default.
• W2145593504 crossrefType "proceedings-article" @default.
• W2145593504 hasAuthorship W2145593504A5007528822 @default.
• W2145593504 hasAuthorship W2145593504A5023269343 @default.
• W2145593504 hasAuthorship W2145593504A5044792131 @default.
• W2145593504 hasAuthorship W2145593504A5064961974 @default.
• W2145593504 hasConcept C102408133 @default.
• W2145593504 hasConcept C105795698 @default.
• W2145593504 hasConcept C11413529 @default.
• W2145593504 hasConcept C134306372 @default.
• W2145593504 hasConcept C148764684 @default.
• W2145593504 hasConcept C154945302 @default.
• W2145593504 hasConcept C165064840 @default.
• W2145593504 hasConcept C177264268 @default.
• W2145593504 hasConcept C196921405 @default.
• W2145593504 hasConcept C199360897 @default.
• W2145593504 hasConcept C2524010 @default.
• W2145593504 hasConcept C2777212361 @default.
• W2145593504 hasConcept C28719098 @default.
• W2145593504 hasConcept C33923547 @default.
• W2145593504 hasConcept C41008148 @default.
• W2145593504 hasConcept C77553402 @default.
• W2145593504 hasConcept C80444323 @default.
• W2145593504 hasConceptScore W2145593504C102408133 @default.
• W2145593504 hasConceptScore W2145593504C105795698 @default.
• W2145593504 hasConceptScore W2145593504C11413529 @default.
• W2145593504 hasConceptScore W2145593504C134306372 @default.
• W2145593504 hasConceptScore W2145593504C148764684 @default.
• W2145593504 hasConceptScore W2145593504C154945302 @default.
• W2145593504 hasConceptScore W2145593504C165064840 @default.
• W2145593504 hasConceptScore W2145593504C177264268 @default.
• W2145593504 hasConceptScore W2145593504C196921405 @default.
• W2145593504 hasConceptScore W2145593504C199360897 @default.
• W2145593504 hasConceptScore W2145593504C2524010 @default.
• W2145593504 hasConceptScore W2145593504C2777212361 @default.
• W2145593504 hasConceptScore W2145593504C28719098 @default.
• W2145593504 hasConceptScore W2145593504C33923547 @default.
• W2145593504 hasConceptScore W2145593504C41008148 @default.
• W2145593504 hasConceptScore W2145593504C77553402 @default.
• W2145593504 hasConceptScore W2145593504C80444323 @default.
• W2145593504 hasLocation W21455935041 @default.
• W2145593504 hasOpenAccess W2145593504 @default.
• W2145593504 hasPrimaryLocation W21455935041 @default.
• W2145593504 hasRelatedWork W1485041102 @default.
• W2145593504 hasRelatedWork W1514707655 @default.
• W2145593504 hasRelatedWork W1564876084 @default.
• W2145593504 hasRelatedWork W1592346261 @default.
• W2145593504 hasRelatedWork W1595640791 @default.
• W2145593504 hasRelatedWork W1618327071 @default.
• W2145593504 hasRelatedWork W1761167196 @default.
• W2145593504 hasRelatedWork W1965972569 @default.
• W2145593504 hasRelatedWork W2014533003 @default.
• W2145593504 hasRelatedWork W2028468530 @default.
• W2145593504 hasRelatedWork W2037576616 @default.
• W2145593504 hasRelatedWork W2054420170 @default.
• W2145593504 hasRelatedWork W2096413587 @default.
• W2145593504 hasRelatedWork W2103432623 @default.
• W2145593504 hasRelatedWork W2134422938 @default.
• W2145593504 hasRelatedWork W2148137544 @default.
• W2145593504 hasRelatedWork W2150865801 @default.
• W2145593504 hasRelatedWork W2165753192 @default.
• W2145593504 hasRelatedWork W2570637728 @default.

• next