Matches in SemOpenAlex for { <https://semopenalex.org/work/W1993323448> ?p ?o ?g. }
Showing items 1 to 72 of
72
with 100 items per page.
- W1993323448 endingPage "216" @default.
- W1993323448 startingPage "213" @default.
- W1993323448 abstract "We study the average competitive ratio of on-line spanning trees with the same distribution of points in the Euclidean plane. We show a distribution of n points such that the average competitive ratio of on-line spanning trees by any on-line algorithm cannot be less than 14 In n − 12." @default.
- W1993323448 created "2016-06-24" @default.
- W1993323448 creator A5016079314 @default.
- W1993323448 creator A5050834543 @default.
- W1993323448 creator A5087900743 @default.
- W1993323448 date "1997-05-01" @default.
- W1993323448 modified "2023-10-16" @default.
- W1993323448 title "Average competitive ratios of on-line spanning trees" @default.
- W1993323448 cites W1972442117 @default.
- W1993323448 cites W2029437526 @default.
- W1993323448 cites W2070352298 @default.
- W1993323448 cites W2113286397 @default.
- W1993323448 doi "https://doi.org/10.1016/s0020-0190(97)00064-1" @default.
- W1993323448 hasPublicationYear "1997" @default.
- W1993323448 type Work @default.
- W1993323448 sameAs 1993323448 @default.
- W1993323448 citedByCount "0" @default.
- W1993323448 crossrefType "journal-article" @default.
- W1993323448 hasAuthorship W1993323448A5016079314 @default.
- W1993323448 hasAuthorship W1993323448A5050834543 @default.
- W1993323448 hasAuthorship W1993323448A5087900743 @default.
- W1993323448 hasConcept C102408133 @default.
- W1993323448 hasConcept C110121322 @default.
- W1993323448 hasConcept C114614502 @default.
- W1993323448 hasConcept C129782007 @default.
- W1993323448 hasConcept C134306372 @default.
- W1993323448 hasConcept C13743678 @default.
- W1993323448 hasConcept C145685049 @default.
- W1993323448 hasConcept C17825722 @default.
- W1993323448 hasConcept C182124507 @default.
- W1993323448 hasConcept C198352243 @default.
- W1993323448 hasConcept C2524010 @default.
- W1993323448 hasConcept C33923547 @default.
- W1993323448 hasConcept C64271015 @default.
- W1993323448 hasConcept C64331007 @default.
- W1993323448 hasConcept C77553402 @default.
- W1993323448 hasConceptScore W1993323448C102408133 @default.
- W1993323448 hasConceptScore W1993323448C110121322 @default.
- W1993323448 hasConceptScore W1993323448C114614502 @default.
- W1993323448 hasConceptScore W1993323448C129782007 @default.
- W1993323448 hasConceptScore W1993323448C134306372 @default.
- W1993323448 hasConceptScore W1993323448C13743678 @default.
- W1993323448 hasConceptScore W1993323448C145685049 @default.
- W1993323448 hasConceptScore W1993323448C17825722 @default.
- W1993323448 hasConceptScore W1993323448C182124507 @default.
- W1993323448 hasConceptScore W1993323448C198352243 @default.
- W1993323448 hasConceptScore W1993323448C2524010 @default.
- W1993323448 hasConceptScore W1993323448C33923547 @default.
- W1993323448 hasConceptScore W1993323448C64271015 @default.
- W1993323448 hasConceptScore W1993323448C64331007 @default.
- W1993323448 hasConceptScore W1993323448C77553402 @default.
- W1993323448 hasIssue "4" @default.
- W1993323448 hasLocation W19933234481 @default.
- W1993323448 hasOpenAccess W1993323448 @default.
- W1993323448 hasPrimaryLocation W19933234481 @default.
- W1993323448 hasRelatedWork W1601733264 @default.
- W1993323448 hasRelatedWork W1965045148 @default.
- W1993323448 hasRelatedWork W1992843866 @default.
- W1993323448 hasRelatedWork W2007319196 @default.
- W1993323448 hasRelatedWork W2011697681 @default.
- W1993323448 hasRelatedWork W2121599632 @default.
- W1993323448 hasRelatedWork W2152434295 @default.
- W1993323448 hasRelatedWork W2162077219 @default.
- W1993323448 hasRelatedWork W3033156227 @default.
- W1993323448 hasRelatedWork W98489388 @default.
- W1993323448 hasVolume "62" @default.
- W1993323448 isParatext "false" @default.
- W1993323448 isRetracted "false" @default.
- W1993323448 magId "1993323448" @default.
- W1993323448 workType "article" @default.