Matches in SemOpenAlex for { <https://semopenalex.org/work/W4287017812> ?p ?o ?g. }
Showing items 1 to 61 of
61
with 100 items per page.
- W4287017812 abstract "Graph searching is one of the simplest and most widely used tools in graph algorithms. Every graph search method is defined using some particular selection rule, and the analysis of the corresponding vertex orderings can aid greatly in devising algorithms, writing proofs of correctness, or recognition of various graph families. We study graphs where the sets of vertex orderings produced by two different search methods coincide. We characterise such graph families for ten pairs from the best-known set of graph searches: Breadth First Search (BFS), Depth First Search (DFS), Lexicographic Breadth First Search (LexBFS) and Lexicographic Depth First Search (LexDFS), and Maximal Neighborhood Search (MNS)." @default.
- W4287017812 created "2022-07-25" @default.
- W4287017812 creator A5027555306 @default.
- W4287017812 creator A5058610742 @default.
- W4287017812 date "2021-08-31" @default.
- W4287017812 modified "2023-09-27" @default.
- W4287017812 title "Graphs where Search Methods are Indistinguishable" @default.
- W4287017812 doi "https://doi.org/10.48550/arxiv.2109.00035" @default.
- W4287017812 hasPublicationYear "2021" @default.
- W4287017812 type Work @default.
- W4287017812 citedByCount "0" @default.
- W4287017812 crossrefType "posted-content" @default.
- W4287017812 hasAuthorship W4287017812A5027555306 @default.
- W4287017812 hasAuthorship W4287017812A5058610742 @default.
- W4287017812 hasBestOaLocation W42870178121 @default.
- W4287017812 hasConcept C108710211 @default.
- W4287017812 hasConcept C11413529 @default.
- W4287017812 hasConcept C114614502 @default.
- W4287017812 hasConcept C125583679 @default.
- W4287017812 hasConcept C132525143 @default.
- W4287017812 hasConcept C159254197 @default.
- W4287017812 hasConcept C19889080 @default.
- W4287017812 hasConcept C2524010 @default.
- W4287017812 hasConcept C33923547 @default.
- W4287017812 hasConcept C41008148 @default.
- W4287017812 hasConcept C46011968 @default.
- W4287017812 hasConcept C55439883 @default.
- W4287017812 hasConcept C80444323 @default.
- W4287017812 hasConcept C80899671 @default.
- W4287017812 hasConcept C831591 @default.
- W4287017812 hasConceptScore W4287017812C108710211 @default.
- W4287017812 hasConceptScore W4287017812C11413529 @default.
- W4287017812 hasConceptScore W4287017812C114614502 @default.
- W4287017812 hasConceptScore W4287017812C125583679 @default.
- W4287017812 hasConceptScore W4287017812C132525143 @default.
- W4287017812 hasConceptScore W4287017812C159254197 @default.
- W4287017812 hasConceptScore W4287017812C19889080 @default.
- W4287017812 hasConceptScore W4287017812C2524010 @default.
- W4287017812 hasConceptScore W4287017812C33923547 @default.
- W4287017812 hasConceptScore W4287017812C41008148 @default.
- W4287017812 hasConceptScore W4287017812C46011968 @default.
- W4287017812 hasConceptScore W4287017812C55439883 @default.
- W4287017812 hasConceptScore W4287017812C80444323 @default.
- W4287017812 hasConceptScore W4287017812C80899671 @default.
- W4287017812 hasConceptScore W4287017812C831591 @default.
- W4287017812 hasLocation W42870178121 @default.
- W4287017812 hasOpenAccess W4287017812 @default.
- W4287017812 hasPrimaryLocation W42870178121 @default.
- W4287017812 hasRelatedWork W2373025713 @default.
- W4287017812 hasRelatedWork W2491262667 @default.
- W4287017812 hasRelatedWork W2740086689 @default.
- W4287017812 hasRelatedWork W2775050868 @default.
- W4287017812 hasRelatedWork W2953055283 @default.
- W4287017812 hasRelatedWork W2992790214 @default.
- W4287017812 hasRelatedWork W3135985610 @default.
- W4287017812 hasRelatedWork W3161019916 @default.
- W4287017812 hasRelatedWork W3181624001 @default.
- W4287017812 hasRelatedWork W4302354937 @default.
- W4287017812 isParatext "false" @default.
- W4287017812 isRetracted "false" @default.
- W4287017812 workType "article" @default.