Matches in SemOpenAlex for { <https://semopenalex.org/work/W185871128> ?p ?o ?g. }
Showing items 1 to 90 of
90
with 100 items per page.
- W185871128 endingPage "387" @default.
- W185871128 startingPage "351" @default.
- W185871128 abstract "Suppose G is a fixed finite connected graph and for any two vertices x and y in G, dG(x,y) denotes the distance in G between x and y, i.e., the number of edges in a shortest path connecting x and y. Given an infinite sequence Q = (q1,q2,…) of vertices in G, suppose we would like to find another sequence P = PQ = (p0,p1,…) of vertices so that the quantityv(P)=limsupn→∞1N(∑i=1N(d(pi-1,pi)+d(pi,qi))) is as small as possible. This question represents a general formulation of a class of problems arising in self-adjusting data structures. In this paper we will investigate this and a number of related graph searching problems, such as requiring ***pn to be chosen before qn+i, i ≥ k, is known, and show how a number of interesting structural and algorithmic concepts from graph theory come together rather naturally, e.g., isometric embedding, Steiner points in graphs, retracts, diameters and linear programming." @default.
- W185871128 created "2016-06-24" @default.
- W185871128 creator A5001164919 @default.
- W185871128 creator A5005013807 @default.
- W185871128 creator A5030610930 @default.
- W185871128 date "1987-01-01" @default.
- W185871128 modified "2023-10-11" @default.
- W185871128 title "Dynamic Search in Graphs" @default.
- W185871128 cites W1544755278 @default.
- W185871128 cites W2004443539 @default.
- W185871128 cites W2008810423 @default.
- W185871128 cites W2010124451 @default.
- W185871128 cites W2011490502 @default.
- W185871128 cites W2012618961 @default.
- W185871128 cites W2013596337 @default.
- W185871128 cites W2016153661 @default.
- W185871128 cites W2040506884 @default.
- W185871128 cites W2044931094 @default.
- W185871128 cites W2065017308 @default.
- W185871128 cites W2069527258 @default.
- W185871128 cites W2075618163 @default.
- W185871128 cites W2097956810 @default.
- W185871128 cites W2103403074 @default.
- W185871128 cites W2111955847 @default.
- W185871128 cites W2153737011 @default.
- W185871128 cites W2611147814 @default.
- W185871128 cites W2785506964 @default.
- W185871128 cites W315200476 @default.
- W185871128 cites W4239845368 @default.
- W185871128 cites W4256477035 @default.
- W185871128 doi "https://doi.org/10.1016/b978-0-12-386870-1.50026-5" @default.
- W185871128 hasPublicationYear "1987" @default.
- W185871128 type Work @default.
- W185871128 sameAs 185871128 @default.
- W185871128 citedByCount "22" @default.
- W185871128 countsByYear W1858711282013 @default.
- W185871128 countsByYear W1858711282014 @default.
- W185871128 countsByYear W1858711282018 @default.
- W185871128 countsByYear W1858711282020 @default.
- W185871128 crossrefType "book-chapter" @default.
- W185871128 hasAuthorship W185871128A5001164919 @default.
- W185871128 hasAuthorship W185871128A5005013807 @default.
- W185871128 hasAuthorship W185871128A5030610930 @default.
- W185871128 hasConcept C114614502 @default.
- W185871128 hasConcept C118615104 @default.
- W185871128 hasConcept C128067373 @default.
- W185871128 hasConcept C132525143 @default.
- W185871128 hasConcept C149530733 @default.
- W185871128 hasConcept C154945302 @default.
- W185871128 hasConcept C203776342 @default.
- W185871128 hasConcept C22590252 @default.
- W185871128 hasConcept C2778112365 @default.
- W185871128 hasConcept C33923547 @default.
- W185871128 hasConcept C41008148 @default.
- W185871128 hasConcept C41608201 @default.
- W185871128 hasConcept C54355233 @default.
- W185871128 hasConcept C86803240 @default.
- W185871128 hasConceptScore W185871128C114614502 @default.
- W185871128 hasConceptScore W185871128C118615104 @default.
- W185871128 hasConceptScore W185871128C128067373 @default.
- W185871128 hasConceptScore W185871128C132525143 @default.
- W185871128 hasConceptScore W185871128C149530733 @default.
- W185871128 hasConceptScore W185871128C154945302 @default.
- W185871128 hasConceptScore W185871128C203776342 @default.
- W185871128 hasConceptScore W185871128C22590252 @default.
- W185871128 hasConceptScore W185871128C2778112365 @default.
- W185871128 hasConceptScore W185871128C33923547 @default.
- W185871128 hasConceptScore W185871128C41008148 @default.
- W185871128 hasConceptScore W185871128C41608201 @default.
- W185871128 hasConceptScore W185871128C54355233 @default.
- W185871128 hasConceptScore W185871128C86803240 @default.
- W185871128 hasLocation W1858711281 @default.
- W185871128 hasOpenAccess W185871128 @default.
- W185871128 hasPrimaryLocation W1858711281 @default.
- W185871128 hasRelatedWork W1974933866 @default.
- W185871128 hasRelatedWork W2345479200 @default.
- W185871128 hasRelatedWork W2419146053 @default.
- W185871128 hasRelatedWork W2549990292 @default.
- W185871128 hasRelatedWork W2849310602 @default.
- W185871128 hasRelatedWork W2951819827 @default.
- W185871128 hasRelatedWork W2966686650 @default.
- W185871128 hasRelatedWork W3032870653 @default.
- W185871128 hasRelatedWork W2183306018 @default.
- W185871128 hasRelatedWork W3111219495 @default.
- W185871128 isParatext "false" @default.
- W185871128 isRetracted "false" @default.
- W185871128 magId "185871128" @default.
- W185871128 workType "book-chapter" @default.