FRINK Linked Data Fragments server

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

• W2345881920 abstract "We consider a new graph operation c-join which generalizes join and co-join. We show that odd hole-free graphs ( odd antihole-free graphs) are closed under c-join and describe a polynomial time algorithm to recognize graphs that admit a c-join. The time complexity of the (a) recognition problem, (b) maximum weight independent set (MWIS) problem, and (c) minimum coloring (MC) problem for odd hole-free graphs are still unknown. Let H be an odd hole-free graph that contains an odd antihole as an induced subgraph and GH be the class of all graphs generated from the induced subgraphs of H by using c-join recursively. Then GH is odd hole-free, contains all P4-free graphs, complement of all bipartite graphs, and some imperfect graphs. We show that the MWIS problem, maximum weight clique (MWC) problem, MC problem, and minimum clique cover (MCC) problem can be solved efficiently for GH ." @default.
• W2345881920 created "2016-06-24" @default.
• W2345881920 creator A5014505220 @default.
• W2345881920 creator A5074485558 @default.
• W2345881920 date "2016-05-03" @default.
• W2345881920 modified "2023-09-27" @default.
• W2345881920 title "A Generalization of Join and an Algorithmic Recognition Problem" @default.
• W2345881920 cites W1479863711 @default.
• W2345881920 cites W1558167226 @default.
• W2345881920 cites W1579049696 @default.
• W2345881920 cites W1661437722 @default.
• W2345881920 cites W1880646138 @default.
• W2345881920 cites W1933165643 @default.
• W2345881920 cites W1974006935 @default.
• W2345881920 cites W2000763343 @default.
• W2345881920 cites W2003177089 @default.
• W2345881920 cites W2009300407 @default.
• W2345881920 cites W2015452703 @default.
• W2345881920 cites W2015769804 @default.
• W2345881920 cites W2028449252 @default.
• W2345881920 cites W2028775537 @default.
• W2345881920 cites W2034950274 @default.
• W2345881920 cites W2072408231 @default.
• W2345881920 cites W2082819223 @default.
• W2345881920 cites W2087723085 @default.
• W2345881920 cites W2100432797 @default.
• W2345881920 cites W2112553449 @default.
• W2345881920 cites W2132095827 @default.
• W2345881920 cites W2140934298 @default.
• W2345881920 cites W2143070962 @default.
• W2345881920 cites W2165619621 @default.
• W2345881920 cites W2170633983 @default.
• W2345881920 cites W232959721 @default.
• W2345881920 cites W2949563131 @default.
• W2345881920 cites W393416684 @default.
• W2345881920 cites W593236292 @default.
• W2345881920 doi "https://doi.org/10.3233/fi-2016-1347" @default.
• W2345881920 hasPublicationYear "2016" @default.
• W2345881920 type Work @default.
• W2345881920 sameAs 2345881920 @default.
• W2345881920 citedByCount "0" @default.
• W2345881920 crossrefType "journal-article" @default.
• W2345881920 hasAuthorship W2345881920A5014505220 @default.
• W2345881920 hasAuthorship W2345881920A5074485558 @default.
• W2345881920 hasConcept C102192266 @default.
• W2345881920 hasConcept C114614502 @default.
• W2345881920 hasConcept C118615104 @default.
• W2345881920 hasConcept C132525143 @default.
• W2345881920 hasConcept C160446614 @default.
• W2345881920 hasConcept C18359143 @default.
• W2345881920 hasConcept C186942658 @default.
• W2345881920 hasConcept C197657726 @default.
• W2345881920 hasConcept C203776342 @default.
• W2345881920 hasConcept C2776124973 @default.
• W2345881920 hasConcept C33923547 @default.
• W2345881920 hasConcept C43517604 @default.
• W2345881920 hasConcept C59824394 @default.
• W2345881920 hasConcept C74133993 @default.
• W2345881920 hasConcept C8554925 @default.
• W2345881920 hasConceptScore W2345881920C102192266 @default.
• W2345881920 hasConceptScore W2345881920C114614502 @default.
• W2345881920 hasConceptScore W2345881920C118615104 @default.
• W2345881920 hasConceptScore W2345881920C132525143 @default.
• W2345881920 hasConceptScore W2345881920C160446614 @default.
• W2345881920 hasConceptScore W2345881920C18359143 @default.
• W2345881920 hasConceptScore W2345881920C186942658 @default.
• W2345881920 hasConceptScore W2345881920C197657726 @default.
• W2345881920 hasConceptScore W2345881920C203776342 @default.
• W2345881920 hasConceptScore W2345881920C2776124973 @default.
• W2345881920 hasConceptScore W2345881920C33923547 @default.
• W2345881920 hasConceptScore W2345881920C43517604 @default.
• W2345881920 hasConceptScore W2345881920C59824394 @default.
• W2345881920 hasConceptScore W2345881920C74133993 @default.
• W2345881920 hasConceptScore W2345881920C8554925 @default.
• W2345881920 hasLocation W23458819201 @default.
• W2345881920 hasOpenAccess W2345881920 @default.
• W2345881920 hasPrimaryLocation W23458819201 @default.
• W2345881920 hasRelatedWork W115300596 @default.
• W2345881920 hasRelatedWork W1534612114 @default.
• W2345881920 hasRelatedWork W1558308955 @default.
• W2345881920 hasRelatedWork W1594439285 @default.
• W2345881920 hasRelatedWork W1635208131 @default.
• W2345881920 hasRelatedWork W1810769898 @default.
• W2345881920 hasRelatedWork W1971200845 @default.
• W2345881920 hasRelatedWork W1978186735 @default.
• W2345881920 hasRelatedWork W2019030165 @default.
• W2345881920 hasRelatedWork W2074464358 @default.
• W2345881920 hasRelatedWork W2098473938 @default.
• W2345881920 hasRelatedWork W2126942165 @default.
• W2345881920 hasRelatedWork W2155239253 @default.
• W2345881920 hasRelatedWork W2156265918 @default.
• W2345881920 hasRelatedWork W2463391511 @default.
• W2345881920 hasRelatedWork W2553367446 @default.
• W2345881920 hasRelatedWork W2616367507 @default.
• W2345881920 hasRelatedWork W2947809930 @default.
• W2345881920 hasRelatedWork W3123103866 @default.
• W2345881920 hasRelatedWork W3147016467 @default.
• W2345881920 isParatext "false" @default.
• W2345881920 isRetracted "false" @default.
• W2345881920 magId "2345881920" @default.

• next