Matches in SemOpenAlex for { <https://semopenalex.org/work/W2473481609> ?p ?o ?g. }
Showing items 1 to 85 of
85
with 100 items per page.
- W2473481609 endingPage "2539" @default.
- W2473481609 startingPage "2525" @default.
- W2473481609 abstract "A graph is computable if there is an algorithm which decides whether given vertices are adjacent. Having a procedure for deciding the edge set might not help compute other properties or features of the graph, however. The goal of this paper is to investigate the extent to which features related to the planarity of a graph might or might not be computable. We propose three definitions for what it might mean for a computable graph to be computably planar and for each build a computable planar graph which fails to be computably planar. We also consider these definitions in the context of highly computable graphs, those for which there is an algorithm which computes the degree of a given vertex." @default.
- W2473481609 created "2016-07-22" @default.
- W2473481609 creator A5000884478 @default.
- W2473481609 creator A5020481357 @default.
- W2473481609 date "2016-06-24" @default.
- W2473481609 modified "2023-09-23" @default.
- W2473481609 title "Computing Planarity in Computable Planar Graphs" @default.
- W2473481609 cites W1691668264 @default.
- W2473481609 cites W1979578534 @default.
- W2473481609 cites W2008839847 @default.
- W2473481609 cites W2011539887 @default.
- W2473481609 cites W2024551482 @default.
- W2473481609 cites W2038643780 @default.
- W2473481609 cites W2056379902 @default.
- W2473481609 cites W2057670391 @default.
- W2473481609 cites W2090451983 @default.
- W2473481609 cites W2321852024 @default.
- W2473481609 cites W2326563584 @default.
- W2473481609 cites W4213311856 @default.
- W2473481609 cites W4229690001 @default.
- W2473481609 cites W4231402170 @default.
- W2473481609 cites W4232277851 @default.
- W2473481609 doi "https://doi.org/10.1007/s00373-016-1725-8" @default.
- W2473481609 hasPublicationYear "2016" @default.
- W2473481609 type Work @default.
- W2473481609 sameAs 2473481609 @default.
- W2473481609 citedByCount "0" @default.
- W2473481609 crossrefType "journal-article" @default.
- W2473481609 hasAuthorship W2473481609A5000884478 @default.
- W2473481609 hasAuthorship W2473481609A5020481357 @default.
- W2473481609 hasBestOaLocation W24734816092 @default.
- W2473481609 hasConcept C101837359 @default.
- W2473481609 hasConcept C102192266 @default.
- W2473481609 hasConcept C114614502 @default.
- W2473481609 hasConcept C118615104 @default.
- W2473481609 hasConcept C125792925 @default.
- W2473481609 hasConcept C131930043 @default.
- W2473481609 hasConcept C132525143 @default.
- W2473481609 hasConcept C156382255 @default.
- W2473481609 hasConcept C180222743 @default.
- W2473481609 hasConcept C203776342 @default.
- W2473481609 hasConcept C22149727 @default.
- W2473481609 hasConcept C27318111 @default.
- W2473481609 hasConcept C33923547 @default.
- W2473481609 hasConcept C54271186 @default.
- W2473481609 hasConcept C68260962 @default.
- W2473481609 hasConcept C80899671 @default.
- W2473481609 hasConceptScore W2473481609C101837359 @default.
- W2473481609 hasConceptScore W2473481609C102192266 @default.
- W2473481609 hasConceptScore W2473481609C114614502 @default.
- W2473481609 hasConceptScore W2473481609C118615104 @default.
- W2473481609 hasConceptScore W2473481609C125792925 @default.
- W2473481609 hasConceptScore W2473481609C131930043 @default.
- W2473481609 hasConceptScore W2473481609C132525143 @default.
- W2473481609 hasConceptScore W2473481609C156382255 @default.
- W2473481609 hasConceptScore W2473481609C180222743 @default.
- W2473481609 hasConceptScore W2473481609C203776342 @default.
- W2473481609 hasConceptScore W2473481609C22149727 @default.
- W2473481609 hasConceptScore W2473481609C27318111 @default.
- W2473481609 hasConceptScore W2473481609C33923547 @default.
- W2473481609 hasConceptScore W2473481609C54271186 @default.
- W2473481609 hasConceptScore W2473481609C68260962 @default.
- W2473481609 hasConceptScore W2473481609C80899671 @default.
- W2473481609 hasIssue "6" @default.
- W2473481609 hasLocation W24734816091 @default.
- W2473481609 hasLocation W24734816092 @default.
- W2473481609 hasOpenAccess W2473481609 @default.
- W2473481609 hasPrimaryLocation W24734816091 @default.
- W2473481609 hasRelatedWork W2001770522 @default.
- W2473481609 hasRelatedWork W2029772672 @default.
- W2473481609 hasRelatedWork W2077104271 @default.
- W2473481609 hasRelatedWork W2135513198 @default.
- W2473481609 hasRelatedWork W2373079339 @default.
- W2473481609 hasRelatedWork W2473481609 @default.
- W2473481609 hasRelatedWork W2750415048 @default.
- W2473481609 hasRelatedWork W3002061974 @default.
- W2473481609 hasRelatedWork W4301250263 @default.
- W2473481609 hasRelatedWork W2185062889 @default.
- W2473481609 hasVolume "32" @default.
- W2473481609 isParatext "false" @default.
- W2473481609 isRetracted "false" @default.
- W2473481609 magId "2473481609" @default.
- W2473481609 workType "article" @default.