Matches in SemOpenAlex for { <https://semopenalex.org/work/W2000263143> ?p ?o ?g. }
Showing items 1 to 83 of
83
with 100 items per page.
- W2000263143 endingPage "180" @default.
- W2000263143 startingPage "171" @default.
- W2000263143 abstract "A graph G=(V,E) is a threshold tolerance graph if each vertex v∈V can be assigned a weight wv and a tolerance tv such that two vertices x,y∈V are adjacent if wx+wy≥min(tx,ty). Currently, the most efficient recognition algorithm for threshold tolerance graphs is the algorithm of Monma, Reed, and Trotter which has an O(n4) runtime. We give an O(n2) algorithm for recognizing threshold tolerance and their complements, the co-threshold tolerance (co-TT) graphs, resolving an open question of Golumbic, Weingarten, and Limouzy." @default.
- W2000263143 created "2016-06-24" @default.
- W2000263143 creator A5004984970 @default.
- W2000263143 creator A5009552803 @default.
- W2000263143 creator A5010596920 @default.
- W2000263143 creator A5014734580 @default.
- W2000263143 creator A5022828497 @default.
- W2000263143 creator A5051709720 @default.
- W2000263143 creator A5062902050 @default.
- W2000263143 date "2017-01-01" @default.
- W2000263143 modified "2023-10-18" @default.
- W2000263143 title "On recognition of threshold tolerance graphs and their complements" @default.
- W2000263143 cites W1579049696 @default.
- W2000263143 cites W2024491681 @default.
- W2000263143 cites W2063906290 @default.
- W2000263143 cites W2068361557 @default.
- W2000263143 cites W2079887842 @default.
- W2000263143 cites W2084535093 @default.
- W2000263143 cites W2086119402 @default.
- W2000263143 cites W2095441631 @default.
- W2000263143 cites W2132816737 @default.
- W2000263143 cites W2157783000 @default.
- W2000263143 doi "https://doi.org/10.1016/j.dam.2015.01.034" @default.
- W2000263143 hasPublicationYear "2017" @default.
- W2000263143 type Work @default.
- W2000263143 sameAs 2000263143 @default.
- W2000263143 citedByCount "8" @default.
- W2000263143 countsByYear W20002631432018 @default.
- W2000263143 countsByYear W20002631432019 @default.
- W2000263143 countsByYear W20002631432020 @default.
- W2000263143 countsByYear W20002631432021 @default.
- W2000263143 countsByYear W20002631432022 @default.
- W2000263143 crossrefType "journal-article" @default.
- W2000263143 hasAuthorship W2000263143A5004984970 @default.
- W2000263143 hasAuthorship W2000263143A5009552803 @default.
- W2000263143 hasAuthorship W2000263143A5010596920 @default.
- W2000263143 hasAuthorship W2000263143A5014734580 @default.
- W2000263143 hasAuthorship W2000263143A5022828497 @default.
- W2000263143 hasAuthorship W2000263143A5051709720 @default.
- W2000263143 hasAuthorship W2000263143A5062902050 @default.
- W2000263143 hasBestOaLocation W20002631431 @default.
- W2000263143 hasConcept C102192266 @default.
- W2000263143 hasConcept C114614502 @default.
- W2000263143 hasConcept C118615104 @default.
- W2000263143 hasConcept C120314980 @default.
- W2000263143 hasConcept C132525143 @default.
- W2000263143 hasConcept C160446614 @default.
- W2000263143 hasConcept C33923547 @default.
- W2000263143 hasConcept C41008148 @default.
- W2000263143 hasConcept C63540848 @default.
- W2000263143 hasConcept C67810366 @default.
- W2000263143 hasConcept C80899671 @default.
- W2000263143 hasConceptScore W2000263143C102192266 @default.
- W2000263143 hasConceptScore W2000263143C114614502 @default.
- W2000263143 hasConceptScore W2000263143C118615104 @default.
- W2000263143 hasConceptScore W2000263143C120314980 @default.
- W2000263143 hasConceptScore W2000263143C132525143 @default.
- W2000263143 hasConceptScore W2000263143C160446614 @default.
- W2000263143 hasConceptScore W2000263143C33923547 @default.
- W2000263143 hasConceptScore W2000263143C41008148 @default.
- W2000263143 hasConceptScore W2000263143C63540848 @default.
- W2000263143 hasConceptScore W2000263143C67810366 @default.
- W2000263143 hasConceptScore W2000263143C80899671 @default.
- W2000263143 hasLocation W20002631431 @default.
- W2000263143 hasOpenAccess W2000263143 @default.
- W2000263143 hasPrimaryLocation W20002631431 @default.
- W2000263143 hasRelatedWork W1538696493 @default.
- W2000263143 hasRelatedWork W1986676437 @default.
- W2000263143 hasRelatedWork W2073285758 @default.
- W2000263143 hasRelatedWork W2092080501 @default.
- W2000263143 hasRelatedWork W2125939925 @default.
- W2000263143 hasRelatedWork W2228789187 @default.
- W2000263143 hasRelatedWork W2408404065 @default.
- W2000263143 hasRelatedWork W2780216675 @default.
- W2000263143 hasRelatedWork W2910018628 @default.
- W2000263143 hasRelatedWork W4229667864 @default.
- W2000263143 hasVolume "216" @default.
- W2000263143 isParatext "false" @default.
- W2000263143 isRetracted "false" @default.
- W2000263143 magId "2000263143" @default.
- W2000263143 workType "article" @default.