Matches in SemOpenAlex for { <https://semopenalex.org/work/W1550871457> ?p ?o ?g. }
Showing items 1 to 81 of
81
with 100 items per page.
- W1550871457 abstract "A graph is called a string graph if its vertices can be represented by continuous curves (“strings”)in the plane so that two of them cross each other if and only if the corresponding vertices are adjacent. It is shown that there exists a recursive function f(n)with the property that every string graph of n vertices has a representation in which any two curves cross at most f(n)times. We obtain as a corollary that there is an algorithm for deciding whether a given graph is a string graph. This solves an old problem of (1959), (1966), and G(1971)." @default.
- W1550871457 created "2016-06-24" @default.
- W1550871457 creator A5032398271 @default.
- W1550871457 creator A5088817877 @default.
- W1550871457 date "2002-01-01" @default.
- W1550871457 modified "2023-10-06" @default.
- W1550871457 title "Recognizing String Graphs Is Decidable" @default.
- W1550871457 cites W1573284625 @default.
- W1550871457 cites W1576946659 @default.
- W1550871457 cites W1968281628 @default.
- W1550871457 cites W1974970215 @default.
- W1550871457 cites W1983826065 @default.
- W1550871457 cites W1984067106 @default.
- W1550871457 cites W1987374783 @default.
- W1550871457 cites W2004322147 @default.
- W1550871457 cites W2006753964 @default.
- W1550871457 cites W2022971294 @default.
- W1550871457 cites W2053910492 @default.
- W1550871457 cites W2055650273 @default.
- W1550871457 cites W2060144908 @default.
- W1550871457 cites W2068075837 @default.
- W1550871457 cites W2070734176 @default.
- W1550871457 cites W2081580682 @default.
- W1550871457 cites W2133039566 @default.
- W1550871457 cites W2176446742 @default.
- W1550871457 doi "https://doi.org/10.1007/3-540-45848-4_20" @default.
- W1550871457 hasPublicationYear "2002" @default.
- W1550871457 type Work @default.
- W1550871457 sameAs 1550871457 @default.
- W1550871457 citedByCount "11" @default.
- W1550871457 countsByYear W15508714572014 @default.
- W1550871457 countsByYear W15508714572018 @default.
- W1550871457 crossrefType "book-chapter" @default.
- W1550871457 hasAuthorship W1550871457A5032398271 @default.
- W1550871457 hasAuthorship W1550871457A5088817877 @default.
- W1550871457 hasBestOaLocation W15508714571 @default.
- W1550871457 hasConcept C114614502 @default.
- W1550871457 hasConcept C118615104 @default.
- W1550871457 hasConcept C132525143 @default.
- W1550871457 hasConcept C153269930 @default.
- W1550871457 hasConcept C157486923 @default.
- W1550871457 hasConcept C2780012671 @default.
- W1550871457 hasConcept C33923547 @default.
- W1550871457 hasConcept C37914503 @default.
- W1550871457 hasConcept C41008148 @default.
- W1550871457 hasConceptScore W1550871457C114614502 @default.
- W1550871457 hasConceptScore W1550871457C118615104 @default.
- W1550871457 hasConceptScore W1550871457C132525143 @default.
- W1550871457 hasConceptScore W1550871457C153269930 @default.
- W1550871457 hasConceptScore W1550871457C157486923 @default.
- W1550871457 hasConceptScore W1550871457C2780012671 @default.
- W1550871457 hasConceptScore W1550871457C33923547 @default.
- W1550871457 hasConceptScore W1550871457C37914503 @default.
- W1550871457 hasConceptScore W1550871457C41008148 @default.
- W1550871457 hasLocation W15508714571 @default.
- W1550871457 hasOpenAccess W1550871457 @default.
- W1550871457 hasPrimaryLocation W15508714571 @default.
- W1550871457 hasRelatedWork W1573284625 @default.
- W1550871457 hasRelatedWork W1628042023 @default.
- W1550871457 hasRelatedWork W1715852318 @default.
- W1550871457 hasRelatedWork W1968281628 @default.
- W1550871457 hasRelatedWork W1974970215 @default.
- W1550871457 hasRelatedWork W1983826065 @default.
- W1550871457 hasRelatedWork W1984128946 @default.
- W1550871457 hasRelatedWork W1985534820 @default.
- W1550871457 hasRelatedWork W1987374783 @default.
- W1550871457 hasRelatedWork W2023060210 @default.
- W1550871457 hasRelatedWork W2026271416 @default.
- W1550871457 hasRelatedWork W2055650273 @default.
- W1550871457 hasRelatedWork W2060144908 @default.
- W1550871457 hasRelatedWork W2068075837 @default.
- W1550871457 hasRelatedWork W2070734176 @default.
- W1550871457 hasRelatedWork W2111526090 @default.
- W1550871457 hasRelatedWork W2302395355 @default.
- W1550871457 hasRelatedWork W3016485272 @default.
- W1550871457 hasRelatedWork W366889771 @default.
- W1550871457 hasRelatedWork W2566387114 @default.
- W1550871457 isParatext "false" @default.
- W1550871457 isRetracted "false" @default.
- W1550871457 magId "1550871457" @default.
- W1550871457 workType "book-chapter" @default.