Matches in SemOpenAlex for { <https://semopenalex.org/work/W2034008483> ?p ?o ?g. }
Showing items 1 to 78 of
78
with 100 items per page.
- W2034008483 endingPage "595" @default.
- W2034008483 startingPage "579" @default.
- W2034008483 abstract "This paper examines the problem of determining the threshold dimension of a graph. There exists numerous characterizations of threshold graphs, those graphs of threshold dimension one, as well as fast polynomial time algorithms to test if a graph is a threshold graph. Yannakakis [1982] proved that, in general, determining the threshold dimension is a hard problem by proving that for fixed $kgeqq 3$, determining if the threshold dimension of a graph is less than or equal to k is an NP-complete problem. In this paper we compute the threshold dimension of several classes of graphs and obtain upper and lower bounds on the threshold dimension of a graph. Counterexamples to a conjecture on threshold dimension are provided." @default.
- W2034008483 created "2016-06-24" @default.
- W2034008483 creator A5019403143 @default.
- W2034008483 creator A5080179894 @default.
- W2034008483 date "1984-12-01" @default.
- W2034008483 modified "2023-09-27" @default.
- W2034008483 title "Threshold Dimension of Graphs" @default.
- W2034008483 cites W149789455 @default.
- W2034008483 cites W1543425397 @default.
- W2034008483 cites W1597014679 @default.
- W2034008483 cites W1997898532 @default.
- W2034008483 cites W2000506665 @default.
- W2034008483 cites W2032198396 @default.
- W2034008483 cites W2042324334 @default.
- W2034008483 cites W2044689595 @default.
- W2034008483 cites W2047899424 @default.
- W2034008483 cites W2163648032 @default.
- W2034008483 cites W2314893179 @default.
- W2034008483 cites W4240884087 @default.
- W2034008483 cites W4253613554 @default.
- W2034008483 cites W87819546 @default.
- W2034008483 doi "https://doi.org/10.1137/0605055" @default.
- W2034008483 hasPublicationYear "1984" @default.
- W2034008483 type Work @default.
- W2034008483 sameAs 2034008483 @default.
- W2034008483 citedByCount "22" @default.
- W2034008483 countsByYear W20340084832019 @default.
- W2034008483 countsByYear W20340084832020 @default.
- W2034008483 countsByYear W20340084832021 @default.
- W2034008483 countsByYear W20340084832023 @default.
- W2034008483 crossrefType "journal-article" @default.
- W2034008483 hasAuthorship W2034008483A5019403143 @default.
- W2034008483 hasAuthorship W2034008483A5080179894 @default.
- W2034008483 hasConcept C101597101 @default.
- W2034008483 hasConcept C114614502 @default.
- W2034008483 hasConcept C118615104 @default.
- W2034008483 hasConcept C132525143 @default.
- W2034008483 hasConcept C134306372 @default.
- W2034008483 hasConcept C162838799 @default.
- W2034008483 hasConcept C26546657 @default.
- W2034008483 hasConcept C2780990831 @default.
- W2034008483 hasConcept C33676613 @default.
- W2034008483 hasConcept C33923547 @default.
- W2034008483 hasConcept C40636538 @default.
- W2034008483 hasConcept C80661125 @default.
- W2034008483 hasConceptScore W2034008483C101597101 @default.
- W2034008483 hasConceptScore W2034008483C114614502 @default.
- W2034008483 hasConceptScore W2034008483C118615104 @default.
- W2034008483 hasConceptScore W2034008483C132525143 @default.
- W2034008483 hasConceptScore W2034008483C134306372 @default.
- W2034008483 hasConceptScore W2034008483C162838799 @default.
- W2034008483 hasConceptScore W2034008483C26546657 @default.
- W2034008483 hasConceptScore W2034008483C2780990831 @default.
- W2034008483 hasConceptScore W2034008483C33676613 @default.
- W2034008483 hasConceptScore W2034008483C33923547 @default.
- W2034008483 hasConceptScore W2034008483C40636538 @default.
- W2034008483 hasConceptScore W2034008483C80661125 @default.
- W2034008483 hasIssue "4" @default.
- W2034008483 hasLocation W20340084831 @default.
- W2034008483 hasOpenAccess W2034008483 @default.
- W2034008483 hasPrimaryLocation W20340084831 @default.
- W2034008483 hasRelatedWork W1977023954 @default.
- W2034008483 hasRelatedWork W2047144877 @default.
- W2034008483 hasRelatedWork W2082273239 @default.
- W2034008483 hasRelatedWork W2768594358 @default.
- W2034008483 hasRelatedWork W2887840724 @default.
- W2034008483 hasRelatedWork W2988146108 @default.
- W2034008483 hasRelatedWork W2990033752 @default.
- W2034008483 hasRelatedWork W3013766923 @default.
- W2034008483 hasRelatedWork W3184306172 @default.
- W2034008483 hasRelatedWork W4287824007 @default.
- W2034008483 hasVolume "5" @default.
- W2034008483 isParatext "false" @default.
- W2034008483 isRetracted "false" @default.
- W2034008483 magId "2034008483" @default.
- W2034008483 workType "article" @default.