FRINK Linked Data Fragments server

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

• W2002364208 endingPage "953" @default.
• W2002364208 startingPage "947" @default.
• W2002364208 abstract "We present a labeling scheme for rooted trees that supports ancestor queries. Given a tree, the scheme assigns to each node a label which is a binary string. Given the labels of any two nodes u and v, it can in constant time be determined whether u is ancestor to v alone from these labels. For trees of size n our scheme assigns labels of size bounded by log n + O(√log n) bits to each node. This improves a recent result of Abiteboul, Kaplan and Milo at SODA'01, where a labeling scheme with labels of size 3/2log n + O(log log n) was presented. The problem is among other things motivated in connection with efficient representation of information for XML-based search engines for the internet." @default.
• W2002364208 created "2016-06-24" @default.
• W2002364208 creator A5034291253 @default.
• W2002364208 creator A5048329619 @default.
• W2002364208 date "2002-01-06" @default.
• W2002364208 modified "2023-09-27" @default.
• W2002364208 title "Improved labeling scheme for ancestor queries" @default.
• W2002364208 cites W1486260668 @default.
• W2002364208 cites W1500591628 @default.
• W2002364208 cites W1560716145 @default.
• W2002364208 cites W1981272925 @default.
• W2002364208 cites W1990376056 @default.
• W2002364208 cites W1990754477 @default.
• W2002364208 cites W2057994027 @default.
• W2002364208 cites W2060963839 @default.
• W2002364208 cites W2097890715 @default.
• W2002364208 cites W2118382442 @default.
• W2002364208 cites W2126711987 @default.
• W2002364208 cites W2139539283 @default.
• W2002364208 cites W2788695972 @default.
• W2002364208 cites W2564089481 @default.
• W2002364208 doi "https://doi.org/10.5555/545381.545504" @default.
• W2002364208 hasPublicationYear "2002" @default.
• W2002364208 type Work @default.
• W2002364208 sameAs 2002364208 @default.
• W2002364208 citedByCount "33" @default.
• W2002364208 countsByYear W20023642082012 @default.
• W2002364208 countsByYear W20023642082014 @default.
• W2002364208 countsByYear W20023642082016 @default.
• W2002364208 countsByYear W20023642082020 @default.
• W2002364208 countsByYear W20023642082021 @default.
• W2002364208 crossrefType "proceedings-article" @default.
• W2002364208 hasAuthorship W2002364208A5034291253 @default.
• W2002364208 hasAuthorship W2002364208A5048329619 @default.
• W2002364208 hasConcept C113174947 @default.
• W2002364208 hasConcept C114614502 @default.
• W2002364208 hasConcept C118615104 @default.
• W2002364208 hasConcept C121332964 @default.
• W2002364208 hasConcept C134306372 @default.
• W2002364208 hasConcept C157486923 @default.
• W2002364208 hasConcept C166957645 @default.
• W2002364208 hasConcept C17744445 @default.
• W2002364208 hasConcept C197855036 @default.
• W2002364208 hasConcept C199360897 @default.
• W2002364208 hasConcept C199539241 @default.
• W2002364208 hasConcept C2776359362 @default.
• W2002364208 hasConcept C2777027219 @default.
• W2002364208 hasConcept C2780422015 @default.
• W2002364208 hasConcept C33923547 @default.
• W2002364208 hasConcept C34388435 @default.
• W2002364208 hasConcept C37914503 @default.
• W2002364208 hasConcept C41008148 @default.
• W2002364208 hasConcept C62520636 @default.
• W2002364208 hasConcept C62611344 @default.
• W2002364208 hasConcept C63553672 @default.
• W2002364208 hasConcept C77618280 @default.
• W2002364208 hasConcept C80444323 @default.
• W2002364208 hasConcept C94625758 @default.
• W2002364208 hasConcept C95457728 @default.
• W2002364208 hasConceptScore W2002364208C113174947 @default.
• W2002364208 hasConceptScore W2002364208C114614502 @default.
• W2002364208 hasConceptScore W2002364208C118615104 @default.
• W2002364208 hasConceptScore W2002364208C121332964 @default.
• W2002364208 hasConceptScore W2002364208C134306372 @default.
• W2002364208 hasConceptScore W2002364208C157486923 @default.
• W2002364208 hasConceptScore W2002364208C166957645 @default.
• W2002364208 hasConceptScore W2002364208C17744445 @default.
• W2002364208 hasConceptScore W2002364208C197855036 @default.
• W2002364208 hasConceptScore W2002364208C199360897 @default.
• W2002364208 hasConceptScore W2002364208C199539241 @default.
• W2002364208 hasConceptScore W2002364208C2776359362 @default.
• W2002364208 hasConceptScore W2002364208C2777027219 @default.
• W2002364208 hasConceptScore W2002364208C2780422015 @default.
• W2002364208 hasConceptScore W2002364208C33923547 @default.
• W2002364208 hasConceptScore W2002364208C34388435 @default.
• W2002364208 hasConceptScore W2002364208C37914503 @default.
• W2002364208 hasConceptScore W2002364208C41008148 @default.
• W2002364208 hasConceptScore W2002364208C62520636 @default.
• W2002364208 hasConceptScore W2002364208C62611344 @default.
• W2002364208 hasConceptScore W2002364208C63553672 @default.
• W2002364208 hasConceptScore W2002364208C77618280 @default.
• W2002364208 hasConceptScore W2002364208C80444323 @default.
• W2002364208 hasConceptScore W2002364208C94625758 @default.
• W2002364208 hasConceptScore W2002364208C95457728 @default.
• W2002364208 hasLocation W20023642081 @default.
• W2002364208 hasOpenAccess W2002364208 @default.
• W2002364208 hasPrimaryLocation W20023642081 @default.
• W2002364208 hasRelatedWork W1500591628 @default.
• W2002364208 hasRelatedWork W1543879246 @default.
• W2002364208 hasRelatedWork W1560716145 @default.
• W2002364208 hasRelatedWork W1587867115 @default.
• W2002364208 hasRelatedWork W1981272925 @default.
• W2002364208 hasRelatedWork W1990376056 @default.
• W2002364208 hasRelatedWork W2006162221 @default.
• W2002364208 hasRelatedWork W2020965855 @default.
• W2002364208 hasRelatedWork W2027181837 @default.
• W2002364208 hasRelatedWork W2057994027 @default.
• W2002364208 hasRelatedWork W2060963839 @default.

• next