FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W1135667589> ?p ?o ?g. }

• W1135667589 endingPage "29" @default.
• W1135667589 startingPage "1" @default.
• W1135667589 abstract "Graph canonization is the problem of computing a unique representative, a canon, from the isomorphism class of a given graph. This implies that two graphs are isomorphic exactly if their canons are equal. We show that graphs of bounded tree width can be canonized by logarithmic-space (logspace) algorithms. This implies that the isomorphism problem for graphs of bounded tree width can be decided in logspace. In the light of isomorphism for trees being hard for the complexity class logspace, this makes the ubiquitous class of graphs of bounded tree width one of the few classes of graphs for which the complexity of the isomorphism problem has been exactly determined." @default.
• W1135667589 created "2016-06-24" @default.
• W1135667589 creator A5017685495 @default.
• W1135667589 creator A5031690987 @default.
• W1135667589 date "2017-09-30" @default.
• W1135667589 modified "2023-10-02" @default.
• W1135667589 title "Canonizing Graphs of Bounded Tree Width in Logspace" @default.
• W1135667589 cites W1658031827 @default.
• W1135667589 cites W1985953373 @default.
• W1135667589 cites W1987393587 @default.
• W1135667589 cites W1989887898 @default.
• W1135667589 cites W1991005941 @default.
• W1135667589 cites W1998084650 @default.
• W1135667589 cites W2006771561 @default.
• W1135667589 cites W2016588822 @default.
• W1135667589 cites W2018099718 @default.
• W1135667589 cites W2024420212 @default.
• W1135667589 cites W2026005637 @default.
• W1135667589 cites W2045027298 @default.
• W1135667589 cites W2046021036 @default.
• W1135667589 cites W2049516232 @default.
• W1135667589 cites W2052024655 @default.
• W1135667589 cites W2064343909 @default.
• W1135667589 cites W2064710033 @default.
• W1135667589 cites W2077202644 @default.
• W1135667589 cites W2119468705 @default.
• W1135667589 cites W2127563879 @default.
• W1135667589 cites W2128706193 @default.
• W1135667589 cites W2129003155 @default.
• W1135667589 cites W2159366821 @default.
• W1135667589 cites W2409645877 @default.
• W1135667589 cites W2963091559 @default.
• W1135667589 cites W41330591 @default.
• W1135667589 cites W2018806678 @default.
• W1135667589 doi "https://doi.org/10.1145/3132720" @default.
• W1135667589 hasPublicationYear "2017" @default.
• W1135667589 type Work @default.
• W1135667589 sameAs 1135667589 @default.
• W1135667589 citedByCount "6" @default.
• W1135667589 countsByYear W11356675892020 @default.
• W1135667589 countsByYear W11356675892021 @default.
• W1135667589 countsByYear W11356675892022 @default.
• W1135667589 countsByYear W11356675892023 @default.
• W1135667589 crossrefType "journal-article" @default.
• W1135667589 hasAuthorship W1135667589A5017685495 @default.
• W1135667589 hasAuthorship W1135667589A5031690987 @default.
• W1135667589 hasBestOaLocation W11356675892 @default.
• W1135667589 hasConcept C114614502 @default.
• W1135667589 hasConcept C115624301 @default.
• W1135667589 hasConcept C118615104 @default.
• W1135667589 hasConcept C132525143 @default.
• W1135667589 hasConcept C132569581 @default.
• W1135667589 hasConcept C134306372 @default.
• W1135667589 hasConcept C185592680 @default.
• W1135667589 hasConcept C191241153 @default.
• W1135667589 hasConcept C203436722 @default.
• W1135667589 hasConcept C203776342 @default.
• W1135667589 hasConcept C22149727 @default.
• W1135667589 hasConcept C33923547 @default.
• W1135667589 hasConcept C34388435 @default.
• W1135667589 hasConcept C39927690 @default.
• W1135667589 hasConcept C43517604 @default.
• W1135667589 hasConcept C61665672 @default.
• W1135667589 hasConcept C8010536 @default.
• W1135667589 hasConceptScore W1135667589C114614502 @default.
• W1135667589 hasConceptScore W1135667589C115624301 @default.
• W1135667589 hasConceptScore W1135667589C118615104 @default.
• W1135667589 hasConceptScore W1135667589C132525143 @default.
• W1135667589 hasConceptScore W1135667589C132569581 @default.
• W1135667589 hasConceptScore W1135667589C134306372 @default.
• W1135667589 hasConceptScore W1135667589C185592680 @default.
• W1135667589 hasConceptScore W1135667589C191241153 @default.
• W1135667589 hasConceptScore W1135667589C203436722 @default.
• W1135667589 hasConceptScore W1135667589C203776342 @default.
• W1135667589 hasConceptScore W1135667589C22149727 @default.
• W1135667589 hasConceptScore W1135667589C33923547 @default.
• W1135667589 hasConceptScore W1135667589C34388435 @default.
• W1135667589 hasConceptScore W1135667589C39927690 @default.
• W1135667589 hasConceptScore W1135667589C43517604 @default.
• W1135667589 hasConceptScore W1135667589C61665672 @default.
• W1135667589 hasConceptScore W1135667589C8010536 @default.
• W1135667589 hasIssue "3" @default.
• W1135667589 hasLocation W11356675891 @default.
• W1135667589 hasLocation W11356675892 @default.
• W1135667589 hasLocation W11356675893 @default.
• W1135667589 hasLocation W11356675894 @default.
• W1135667589 hasOpenAccess W1135667589 @default.
• W1135667589 hasPrimaryLocation W11356675891 @default.
• W1135667589 hasRelatedWork W2001435631 @default.
• W1135667589 hasRelatedWork W2089369802 @default.
• W1135667589 hasRelatedWork W2491621308 @default.
• W1135667589 hasRelatedWork W2953172827 @default.
• W1135667589 hasRelatedWork W2953265412 @default.
• W1135667589 hasRelatedWork W2962884946 @default.
• W1135667589 hasRelatedWork W4300791845 @default.
• W1135667589 hasRelatedWork W4301123504 @default.
• W1135667589 hasRelatedWork W186753374 @default.
• W1135667589 hasRelatedWork W2583499325 @default.

• next