Matches in SemOpenAlex for { <https://semopenalex.org/work/W4361281008> ?p ?o ?g. }
Showing items 1 to 64 of
64
with 100 items per page.
- W4361281008 endingPage "22" @default.
- W4361281008 startingPage "1" @default.
- W4361281008 abstract "One of the well-known NP-hard optimization problems in graph theory is finding the longest path in a graph. This problem remains NP-hard for general grid graphs, and its complexity is open for grid graphs that have a limited number of holes. In this paper, we study this problem for odd-sized [Formula: see text]-shaped grid graphs, i.e. a rectangular grid graph with a rectangular hole. We show that this problem can be solved in linear time." @default.
- W4361281008 created "2023-03-31" @default.
- W4361281008 creator A5038258879 @default.
- W4361281008 creator A5065431653 @default.
- W4361281008 date "2023-03-29" @default.
- W4361281008 modified "2023-09-29" @default.
- W4361281008 title "The Longest Path Problem in Odd-Sized O-Shaped Grid Graphs" @default.
- W4361281008 doi "https://doi.org/10.1142/s0129054123500065" @default.
- W4361281008 hasPublicationYear "2023" @default.
- W4361281008 type Work @default.
- W4361281008 citedByCount "0" @default.
- W4361281008 crossrefType "journal-article" @default.
- W4361281008 hasAuthorship W4361281008A5038258879 @default.
- W4361281008 hasAuthorship W4361281008A5065431653 @default.
- W4361281008 hasConcept C114614502 @default.
- W4361281008 hasConcept C118615104 @default.
- W4361281008 hasConcept C132525143 @default.
- W4361281008 hasConcept C145580432 @default.
- W4361281008 hasConcept C1465435 @default.
- W4361281008 hasConcept C160446614 @default.
- W4361281008 hasConcept C187691185 @default.
- W4361281008 hasConcept C199360897 @default.
- W4361281008 hasConcept C203776342 @default.
- W4361281008 hasConcept C22149727 @default.
- W4361281008 hasConcept C2524010 @default.
- W4361281008 hasConcept C2777735758 @default.
- W4361281008 hasConcept C311688 @default.
- W4361281008 hasConcept C33923547 @default.
- W4361281008 hasConcept C41008148 @default.
- W4361281008 hasConcept C43517604 @default.
- W4361281008 hasConceptScore W4361281008C114614502 @default.
- W4361281008 hasConceptScore W4361281008C118615104 @default.
- W4361281008 hasConceptScore W4361281008C132525143 @default.
- W4361281008 hasConceptScore W4361281008C145580432 @default.
- W4361281008 hasConceptScore W4361281008C1465435 @default.
- W4361281008 hasConceptScore W4361281008C160446614 @default.
- W4361281008 hasConceptScore W4361281008C187691185 @default.
- W4361281008 hasConceptScore W4361281008C199360897 @default.
- W4361281008 hasConceptScore W4361281008C203776342 @default.
- W4361281008 hasConceptScore W4361281008C22149727 @default.
- W4361281008 hasConceptScore W4361281008C2524010 @default.
- W4361281008 hasConceptScore W4361281008C2777735758 @default.
- W4361281008 hasConceptScore W4361281008C311688 @default.
- W4361281008 hasConceptScore W4361281008C33923547 @default.
- W4361281008 hasConceptScore W4361281008C41008148 @default.
- W4361281008 hasConceptScore W4361281008C43517604 @default.
- W4361281008 hasLocation W43612810081 @default.
- W4361281008 hasOpenAccess W4361281008 @default.
- W4361281008 hasPrimaryLocation W43612810081 @default.
- W4361281008 hasRelatedWork W1541438895 @default.
- W4361281008 hasRelatedWork W2016277208 @default.
- W4361281008 hasRelatedWork W2106934213 @default.
- W4361281008 hasRelatedWork W2113292309 @default.
- W4361281008 hasRelatedWork W2497554862 @default.
- W4361281008 hasRelatedWork W2885645764 @default.
- W4361281008 hasRelatedWork W3118553797 @default.
- W4361281008 hasRelatedWork W4252125530 @default.
- W4361281008 hasRelatedWork W4293002939 @default.
- W4361281008 hasRelatedWork W846902610 @default.
- W4361281008 isParatext "false" @default.
- W4361281008 isRetracted "false" @default.
- W4361281008 workType "article" @default.