FRINK Linked Data Fragments server

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

• W1438989008 endingPage "1253" @default.
• W1438989008 startingPage "1232" @default.
• W1438989008 abstract "We consider the online matching problem, where n server-vertices lie in a metric space and n request-vertices that arrive over time each must immediately be permanently assigned to a server-vertex. We focus on the egalitarian bottleneck objective, where the goal is to minimize the maximum distance between any request and its server. It has been shown that while there are effective algorithms for the utilitarian objective (minimizing total cost) in the resource augmentation setting where the offline adversary has half the resources, these are not effective for the egalitarian objective. Thus, we propose a new Serve-or-Skip (SoS) bicriteria analysis model, where the online algorithm may reject or skip up to a specified number of requests, and propose two greedy algorithms: GriNN(t) and $${{textsc {Grin}}^*(t)}$$GRINź(t). We show that the SoS model of resource augmentation analysis can essentially simulate the doubled-server-capacity model, and then examine the performance of GriNN(t) and $${textsc {Grin}^*(t)}$$GRINź(t)." @default.
• W1438989008 created "2016-06-24" @default.
• W1438989008 creator A5002137614 @default.
• W1438989008 creator A5005257501 @default.
• W1438989008 date "2015-09-02" @default.
• W1438989008 modified "2023-09-26" @default.
• W1438989008 title "Serve or skip: the power of rejection in online bottleneck matching" @default.
• W1438989008 cites W1864228528 @default.
• W1438989008 cites W1966474040 @default.
• W1438989008 cites W1972868674 @default.
• W1438989008 cites W1978382073 @default.
• W1438989008 cites W1988114663 @default.
• W1438989008 cites W1999361850 @default.
• W1438989008 cites W204261080 @default.
• W1438989008 cites W2071608792 @default.
• W1438989008 cites W2085938855 @default.
• W1438989008 cites W2093153678 @default.
• W1438989008 cites W2112269231 @default.
• W1438989008 cites W2118442327 @default.
• W1438989008 cites W2130376892 @default.
• W1438989008 cites W2131951207 @default.
• W1438989008 cites W2136300662 @default.
• W1438989008 cites W2149844362 @default.
• W1438989008 cites W2158268067 @default.
• W1438989008 cites W2163711814 @default.
• W1438989008 cites W4247656554 @default.
• W1438989008 doi "https://doi.org/10.1007/s10878-015-9948-9" @default.
• W1438989008 hasPublicationYear "2015" @default.
• W1438989008 type Work @default.
• W1438989008 sameAs 1438989008 @default.
• W1438989008 citedByCount "4" @default.
• W1438989008 countsByYear W14389890082019 @default.
• W1438989008 countsByYear W14389890082020 @default.
• W1438989008 countsByYear W14389890082021 @default.
• W1438989008 countsByYear W14389890082023 @default.
• W1438989008 crossrefType "journal-article" @default.
• W1438989008 hasAuthorship W1438989008A5002137614 @default.
• W1438989008 hasAuthorship W1438989008A5005257501 @default.
• W1438989008 hasBestOaLocation W14389890082 @default.
• W1438989008 hasConcept C102408133 @default.
• W1438989008 hasConcept C105795698 @default.
• W1438989008 hasConcept C11413529 @default.
• W1438989008 hasConcept C114614502 @default.
• W1438989008 hasConcept C120665830 @default.
• W1438989008 hasConcept C121332964 @default.
• W1438989008 hasConcept C132525143 @default.
• W1438989008 hasConcept C134306372 @default.
• W1438989008 hasConcept C148764684 @default.
• W1438989008 hasConcept C149635348 @default.
• W1438989008 hasConcept C165064840 @default.
• W1438989008 hasConcept C192209626 @default.
• W1438989008 hasConcept C196921405 @default.
• W1438989008 hasConcept C24858836 @default.
• W1438989008 hasConcept C2780513914 @default.
• W1438989008 hasConcept C33923547 @default.
• W1438989008 hasConcept C38652104 @default.
• W1438989008 hasConcept C40687702 @default.
• W1438989008 hasConcept C41008148 @default.
• W1438989008 hasConcept C41065033 @default.
• W1438989008 hasConcept C7606001 @default.
• W1438989008 hasConcept C77553402 @default.
• W1438989008 hasConcept C80444323 @default.
• W1438989008 hasConcept C80899671 @default.
• W1438989008 hasConceptScore W1438989008C102408133 @default.
• W1438989008 hasConceptScore W1438989008C105795698 @default.
• W1438989008 hasConceptScore W1438989008C11413529 @default.
• W1438989008 hasConceptScore W1438989008C114614502 @default.
• W1438989008 hasConceptScore W1438989008C120665830 @default.
• W1438989008 hasConceptScore W1438989008C121332964 @default.
• W1438989008 hasConceptScore W1438989008C132525143 @default.
• W1438989008 hasConceptScore W1438989008C134306372 @default.
• W1438989008 hasConceptScore W1438989008C148764684 @default.
• W1438989008 hasConceptScore W1438989008C149635348 @default.
• W1438989008 hasConceptScore W1438989008C165064840 @default.
• W1438989008 hasConceptScore W1438989008C192209626 @default.
• W1438989008 hasConceptScore W1438989008C196921405 @default.
• W1438989008 hasConceptScore W1438989008C24858836 @default.
• W1438989008 hasConceptScore W1438989008C2780513914 @default.
• W1438989008 hasConceptScore W1438989008C33923547 @default.
• W1438989008 hasConceptScore W1438989008C38652104 @default.
• W1438989008 hasConceptScore W1438989008C40687702 @default.
• W1438989008 hasConceptScore W1438989008C41008148 @default.
• W1438989008 hasConceptScore W1438989008C41065033 @default.
• W1438989008 hasConceptScore W1438989008C7606001 @default.
• W1438989008 hasConceptScore W1438989008C77553402 @default.
• W1438989008 hasConceptScore W1438989008C80444323 @default.
• W1438989008 hasConceptScore W1438989008C80899671 @default.
• W1438989008 hasIssue "4" @default.
• W1438989008 hasLocation W14389890081 @default.
• W1438989008 hasLocation W14389890082 @default.
• W1438989008 hasOpenAccess W1438989008 @default.
• W1438989008 hasPrimaryLocation W14389890081 @default.
• W1438989008 hasRelatedWork W2036268824 @default.
• W1438989008 hasRelatedWork W2045985674 @default.
• W1438989008 hasRelatedWork W2765429800 @default.
• W1438989008 hasRelatedWork W2783336934 @default.
• W1438989008 hasRelatedWork W2922865928 @default.
• W1438989008 hasRelatedWork W2963990394 @default.

• next