FRINK Linked Data Fragments server

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

• W2893807579 startingPage "12" @default.
• W2893807579 abstract "We investigate the problem of Min-cost Perfect Matching with Delays (MPMD) in which requests are pairwise matched in an online fashion with the objective to minimize the sum of space cost and time cost. Though linear-MPMD (i.e., time cost is linear in delay) has been thoroughly studied in the literature, it does not well model impatient requests that are common in practice. Thus, we propose convex-MPMD where time cost functions are convex, capturing the situation where time cost increases faster and faster. Since the existing algorithms for linear-MPMD are not competitive any more, we devise a new deterministic algorithm for convex-MPMD problems. For a large class of convex time cost functions, our algorithm achieves a competitive ratio of O(k) on any k-point uniform metric space. Moreover, our deterministic algorithm is asymptotically optimal, which uncover a substantial difference between convex-MPMD and linear-MPMD which allows a deterministic algorithm with constant competitive ratio on any uniform metric space." @default.
• W2893807579 created "2018-10-05" @default.
• W2893807579 creator A5004035173 @default.
• W2893807579 creator A5054853896 @default.
• W2893807579 creator A5075059527 @default.
• W2893807579 creator A5078339613 @default.
• W2893807579 date "2018-11-27" @default.
• W2893807579 modified "2023-09-23" @default.
• W2893807579 title "Impatient Online Matching" @default.
• W2893807579 doi "https://doi.org/10.4230/lipics.isaac.2018.62" @default.
• W2893807579 hasPublicationYear "2018" @default.
• W2893807579 type Work @default.
• W2893807579 sameAs 2893807579 @default.
• W2893807579 citedByCount "3" @default.
• W2893807579 countsByYear W28938075792020 @default.
• W2893807579 countsByYear W28938075792021 @default.
• W2893807579 crossrefType "proceedings-article" @default.
• W2893807579 hasAuthorship W2893807579A5004035173 @default.
• W2893807579 hasAuthorship W2893807579A5054853896 @default.
• W2893807579 hasAuthorship W2893807579A5075059527 @default.
• W2893807579 hasAuthorship W2893807579A5078339613 @default.
• W2893807579 hasConcept C102408133 @default.
• W2893807579 hasConcept C105795698 @default.
• W2893807579 hasConcept C112680207 @default.
• W2893807579 hasConcept C11413529 @default.
• W2893807579 hasConcept C114614502 @default.
• W2893807579 hasConcept C118615104 @default.
• W2893807579 hasConcept C126255220 @default.
• W2893807579 hasConcept C134306372 @default.
• W2893807579 hasConcept C145446738 @default.
• W2893807579 hasConcept C154945302 @default.
• W2893807579 hasConcept C157972887 @default.
• W2893807579 hasConcept C162324750 @default.
• W2893807579 hasConcept C165064840 @default.
• W2893807579 hasConcept C176217482 @default.
• W2893807579 hasConcept C176370821 @default.
• W2893807579 hasConcept C184898388 @default.
• W2893807579 hasConcept C196921405 @default.
• W2893807579 hasConcept C198043062 @default.
• W2893807579 hasConcept C199360897 @default.
• W2893807579 hasConcept C21547014 @default.
• W2893807579 hasConcept C2524010 @default.
• W2893807579 hasConcept C2777027219 @default.
• W2893807579 hasConcept C33923547 @default.
• W2893807579 hasConcept C41008148 @default.
• W2893807579 hasConcept C77553402 @default.
• W2893807579 hasConceptScore W2893807579C102408133 @default.
• W2893807579 hasConceptScore W2893807579C105795698 @default.
• W2893807579 hasConceptScore W2893807579C112680207 @default.
• W2893807579 hasConceptScore W2893807579C11413529 @default.
• W2893807579 hasConceptScore W2893807579C114614502 @default.
• W2893807579 hasConceptScore W2893807579C118615104 @default.
• W2893807579 hasConceptScore W2893807579C126255220 @default.
• W2893807579 hasConceptScore W2893807579C134306372 @default.
• W2893807579 hasConceptScore W2893807579C145446738 @default.
• W2893807579 hasConceptScore W2893807579C154945302 @default.
• W2893807579 hasConceptScore W2893807579C157972887 @default.
• W2893807579 hasConceptScore W2893807579C162324750 @default.
• W2893807579 hasConceptScore W2893807579C165064840 @default.
• W2893807579 hasConceptScore W2893807579C176217482 @default.
• W2893807579 hasConceptScore W2893807579C176370821 @default.
• W2893807579 hasConceptScore W2893807579C184898388 @default.
• W2893807579 hasConceptScore W2893807579C196921405 @default.
• W2893807579 hasConceptScore W2893807579C198043062 @default.
• W2893807579 hasConceptScore W2893807579C199360897 @default.
• W2893807579 hasConceptScore W2893807579C21547014 @default.
• W2893807579 hasConceptScore W2893807579C2524010 @default.
• W2893807579 hasConceptScore W2893807579C2777027219 @default.
• W2893807579 hasConceptScore W2893807579C33923547 @default.
• W2893807579 hasConceptScore W2893807579C41008148 @default.
• W2893807579 hasConceptScore W2893807579C77553402 @default.
• W2893807579 hasIssue "123" @default.
• W2893807579 hasLocation W28938075791 @default.
• W2893807579 hasOpenAccess W2893807579 @default.
• W2893807579 hasPrimaryLocation W28938075791 @default.
• W2893807579 hasRelatedWork W11181350 @default.
• W2893807579 hasRelatedWork W1526646356 @default.
• W2893807579 hasRelatedWork W165387623 @default.
• W2893807579 hasRelatedWork W1783659154 @default.
• W2893807579 hasRelatedWork W2012502482 @default.
• W2893807579 hasRelatedWork W2020681624 @default.
• W2893807579 hasRelatedWork W2051259245 @default.
• W2893807579 hasRelatedWork W2060427246 @default.
• W2893807579 hasRelatedWork W2070546659 @default.
• W2893807579 hasRelatedWork W2086189137 @default.
• W2893807579 hasRelatedWork W2780261041 @default.
• W2893807579 hasRelatedWork W2947105928 @default.
• W2893807579 hasRelatedWork W2952174077 @default.
• W2893807579 hasRelatedWork W2963070834 @default.
• W2893807579 hasRelatedWork W2963315051 @default.
• W2893807579 hasRelatedWork W2963334877 @default.
• W2893807579 hasRelatedWork W3021780084 @default.
• W2893807579 hasRelatedWork W3159039300 @default.
• W2893807579 hasRelatedWork W3173538155 @default.
• W2893807579 hasRelatedWork W2886099836 @default.
• W2893807579 hasVolume "123" @default.
• W2893807579 isParatext "false" @default.
• W2893807579 isRetracted "false" @default.
• W2893807579 magId "2893807579" @default.

• next