Matches in SemOpenAlex for { <https://semopenalex.org/work/W1590566862> ?p ?o ?g. }
Showing items 1 to 73 of
73
with 100 items per page.
- W1590566862 abstract "Practical algorithms for solving the Subgraph Homeomorphism Problem are known for only a few small pattern graphs: among these are the wheel graphs with four, five, six, and seven spokes. The length and difficulty of the proofs leading to these algorithms increase greatly as the size of the pattern graph increases. Proving a result for the wheel with six spokes requires extensive case analysis on many small graphs, and even more such analysis is needed for the wheel with seven spokes. This paper describes algorithms and programs used to automate the generation and testing of the graphs that arise as cases in these proofs. The main algorithm given may be useful in a more general context, for developing other characterizations of SHP-related properties." @default.
- W1590566862 created "2016-06-24" @default.
- W1590566862 creator A5005637509 @default.
- W1590566862 creator A5050831546 @default.
- W1590566862 date "2013-11-04" @default.
- W1590566862 modified "2023-09-27" @default.
- W1590566862 title "Search strategies for developing characterizations of graphs without small wheel subdivisions." @default.
- W1590566862 cites W1655990431 @default.
- W1590566862 cites W1979818411 @default.
- W1590566862 cites W2011039300 @default.
- W1590566862 cites W2036747431 @default.
- W1590566862 cites W2091571178 @default.
- W1590566862 hasPublicationYear "2013" @default.
- W1590566862 type Work @default.
- W1590566862 sameAs 1590566862 @default.
- W1590566862 citedByCount "1" @default.
- W1590566862 countsByYear W15905668622014 @default.
- W1590566862 crossrefType "posted-content" @default.
- W1590566862 hasAuthorship W1590566862A5005637509 @default.
- W1590566862 hasAuthorship W1590566862A5050831546 @default.
- W1590566862 hasConcept C108710211 @default.
- W1590566862 hasConcept C11413529 @default.
- W1590566862 hasConcept C114614502 @default.
- W1590566862 hasConcept C127413603 @default.
- W1590566862 hasConcept C143392562 @default.
- W1590566862 hasConcept C147176958 @default.
- W1590566862 hasConcept C166957645 @default.
- W1590566862 hasConcept C205649164 @default.
- W1590566862 hasConcept C2524010 @default.
- W1590566862 hasConcept C2779343474 @default.
- W1590566862 hasConcept C33923547 @default.
- W1590566862 hasConcept C41008148 @default.
- W1590566862 hasConcept C80444323 @default.
- W1590566862 hasConceptScore W1590566862C108710211 @default.
- W1590566862 hasConceptScore W1590566862C11413529 @default.
- W1590566862 hasConceptScore W1590566862C114614502 @default.
- W1590566862 hasConceptScore W1590566862C127413603 @default.
- W1590566862 hasConceptScore W1590566862C143392562 @default.
- W1590566862 hasConceptScore W1590566862C147176958 @default.
- W1590566862 hasConceptScore W1590566862C166957645 @default.
- W1590566862 hasConceptScore W1590566862C205649164 @default.
- W1590566862 hasConceptScore W1590566862C2524010 @default.
- W1590566862 hasConceptScore W1590566862C2779343474 @default.
- W1590566862 hasConceptScore W1590566862C33923547 @default.
- W1590566862 hasConceptScore W1590566862C41008148 @default.
- W1590566862 hasConceptScore W1590566862C80444323 @default.
- W1590566862 hasLocation W15905668621 @default.
- W1590566862 hasOpenAccess W1590566862 @default.
- W1590566862 hasPrimaryLocation W15905668621 @default.
- W1590566862 hasRelatedWork W1660315652 @default.
- W1590566862 hasRelatedWork W1798177923 @default.
- W1590566862 hasRelatedWork W1910274815 @default.
- W1590566862 hasRelatedWork W1936375021 @default.
- W1590566862 hasRelatedWork W1974032838 @default.
- W1590566862 hasRelatedWork W2256863758 @default.
- W1590566862 hasRelatedWork W2269530692 @default.
- W1590566862 hasRelatedWork W2275335637 @default.
- W1590566862 hasRelatedWork W2324250475 @default.
- W1590566862 hasRelatedWork W2899315674 @default.
- W1590566862 hasRelatedWork W2942122859 @default.
- W1590566862 hasRelatedWork W2970493378 @default.
- W1590566862 hasRelatedWork W2982652740 @default.
- W1590566862 hasRelatedWork W2986839545 @default.
- W1590566862 hasRelatedWork W3003273278 @default.
- W1590566862 hasRelatedWork W3092721507 @default.
- W1590566862 hasRelatedWork W3128178275 @default.
- W1590566862 hasRelatedWork W3135965400 @default.
- W1590566862 hasRelatedWork W3146698804 @default.
- W1590566862 hasRelatedWork W634275713 @default.
- W1590566862 isParatext "false" @default.
- W1590566862 isRetracted "false" @default.
- W1590566862 magId "1590566862" @default.
- W1590566862 workType "article" @default.