Matches in SemOpenAlex for { <https://semopenalex.org/work/W88190259> ?p ?o ?g. }
Showing items 1 to 80 of
80
with 100 items per page.
- W88190259 abstract "Given a graph G and integers b and w. The black-and-white coloring problem asks if there exist disjoint sets of vertices B and W with |B|=b and |W|=w such that no two vertices x in B and y in W are adjacent. In this paper we show that the problem is polynomial when restricted to permutation graphs and, more generally, to circle graphs." @default.
- W88190259 created "2016-06-24" @default.
- W88190259 creator A5033090571 @default.
- W88190259 creator A5049113552 @default.
- W88190259 creator A5061613919 @default.
- W88190259 date "2012-02-09" @default.
- W88190259 modified "2023-09-26" @default.
- W88190259 title "The black-and-white coloring problem on circle graphs" @default.
- W88190259 cites W141175954 @default.
- W88190259 cites W1528573371 @default.
- W88190259 cites W1562378785 @default.
- W88190259 cites W1963673573 @default.
- W88190259 cites W1984545818 @default.
- W88190259 cites W2006383151 @default.
- W88190259 cites W2012676186 @default.
- W88190259 cites W2015381896 @default.
- W88190259 cites W2033520777 @default.
- W88190259 cites W2038711832 @default.
- W88190259 cites W2043604609 @default.
- W88190259 cites W2046436885 @default.
- W88190259 cites W2067038884 @default.
- W88190259 cites W2100543938 @default.
- W88190259 cites W2604410824 @default.
- W88190259 cites W2911416038 @default.
- W88190259 cites W3022074675 @default.
- W88190259 doi "https://doi.org/10.48550/arxiv.1202.1896" @default.
- W88190259 hasPublicationYear "2012" @default.
- W88190259 type Work @default.
- W88190259 sameAs 88190259 @default.
- W88190259 citedByCount "0" @default.
- W88190259 crossrefType "posted-content" @default.
- W88190259 hasAuthorship W88190259A5033090571 @default.
- W88190259 hasAuthorship W88190259A5049113552 @default.
- W88190259 hasAuthorship W88190259A5061613919 @default.
- W88190259 hasBestOaLocation W881902591 @default.
- W88190259 hasConcept C102192266 @default.
- W88190259 hasConcept C114614502 @default.
- W88190259 hasConcept C118615104 @default.
- W88190259 hasConcept C123809776 @default.
- W88190259 hasConcept C132525143 @default.
- W88190259 hasConcept C149530733 @default.
- W88190259 hasConcept C158319403 @default.
- W88190259 hasConcept C160446614 @default.
- W88190259 hasConcept C203776342 @default.
- W88190259 hasConcept C21642379 @default.
- W88190259 hasConcept C33923547 @default.
- W88190259 hasConcept C45340560 @default.
- W88190259 hasConcept C59824394 @default.
- W88190259 hasConcept C76946457 @default.
- W88190259 hasConceptScore W88190259C102192266 @default.
- W88190259 hasConceptScore W88190259C114614502 @default.
- W88190259 hasConceptScore W88190259C118615104 @default.
- W88190259 hasConceptScore W88190259C123809776 @default.
- W88190259 hasConceptScore W88190259C132525143 @default.
- W88190259 hasConceptScore W88190259C149530733 @default.
- W88190259 hasConceptScore W88190259C158319403 @default.
- W88190259 hasConceptScore W88190259C160446614 @default.
- W88190259 hasConceptScore W88190259C203776342 @default.
- W88190259 hasConceptScore W88190259C21642379 @default.
- W88190259 hasConceptScore W88190259C33923547 @default.
- W88190259 hasConceptScore W88190259C45340560 @default.
- W88190259 hasConceptScore W88190259C59824394 @default.
- W88190259 hasConceptScore W88190259C76946457 @default.
- W88190259 hasLocation W881902591 @default.
- W88190259 hasOpenAccess W88190259 @default.
- W88190259 hasPrimaryLocation W881902591 @default.
- W88190259 hasRelatedWork W1982933944 @default.
- W88190259 hasRelatedWork W2047112548 @default.
- W88190259 hasRelatedWork W2218808894 @default.
- W88190259 hasRelatedWork W2950380069 @default.
- W88190259 hasRelatedWork W2951061933 @default.
- W88190259 hasRelatedWork W3210246464 @default.
- W88190259 hasRelatedWork W4293116893 @default.
- W88190259 hasRelatedWork W4324108759 @default.
- W88190259 hasRelatedWork W2044426942 @default.
- W88190259 hasRelatedWork W3213280609 @default.
- W88190259 isParatext "false" @default.
- W88190259 isRetracted "false" @default.
- W88190259 magId "88190259" @default.
- W88190259 workType "article" @default.