Matches in SemOpenAlex for { <https://semopenalex.org/work/W2606986971> ?p ?o ?g. }
Showing items 1 to 92 of
92
with 100 items per page.
- W2606986971 abstract "Kante and Nourine [SIAM J. Discrete Math., 30 (2016), pp. 311--326] present a polynomial time algorithm for the computation of the hull number of chordal graphs. We point out a gap in the correctness proof of their algorithm for chordal graphs and show that computing the hull number of a chordal graph is NP-hard, which most likely rules out the existence of a polynomial time algorithm." @default.
- W2606986971 created "2017-04-28" @default.
- W2606986971 creator A5028595401 @default.
- W2606986971 creator A5029456996 @default.
- W2606986971 creator A5032828042 @default.
- W2606986971 creator A5044841141 @default.
- W2606986971 date "2017-11-01" @default.
- W2606986971 modified "2023-09-24" @default.
- W2606986971 title "The Geodetic Hull Number is Hard for Chordal Graphs" @default.
- W2606986971 cites W1801634951 @default.
- W2606986971 cites W191877893 @default.
- W2606986971 cites W1992365905 @default.
- W2606986971 cites W2011039300 @default.
- W2606986971 cites W2036683504 @default.
- W2606986971 cites W2068911038 @default.
- W2606986971 cites W2073487377 @default.
- W2606986971 cites W2176173494 @default.
- W2606986971 cites W2412823324 @default.
- W2606986971 doi "https://doi.org/10.1016/j.endm.2017.10.050" @default.
- W2606986971 hasPublicationYear "2017" @default.
- W2606986971 type Work @default.
- W2606986971 sameAs 2606986971 @default.
- W2606986971 citedByCount "1" @default.
- W2606986971 countsByYear W26069869712018 @default.
- W2606986971 crossrefType "journal-article" @default.
- W2606986971 hasAuthorship W2606986971A5028595401 @default.
- W2606986971 hasAuthorship W2606986971A5029456996 @default.
- W2606986971 hasAuthorship W2606986971A5032828042 @default.
- W2606986971 hasAuthorship W2606986971A5044841141 @default.
- W2606986971 hasBestOaLocation W26069869712 @default.
- W2606986971 hasConcept C102192266 @default.
- W2606986971 hasConcept C11413529 @default.
- W2606986971 hasConcept C114614502 @default.
- W2606986971 hasConcept C118615104 @default.
- W2606986971 hasConcept C132525143 @default.
- W2606986971 hasConcept C132569581 @default.
- W2606986971 hasConcept C160446614 @default.
- W2606986971 hasConcept C203776342 @default.
- W2606986971 hasConcept C205649164 @default.
- W2606986971 hasConcept C311688 @default.
- W2606986971 hasConcept C33923547 @default.
- W2606986971 hasConcept C43517604 @default.
- W2606986971 hasConcept C55439883 @default.
- W2606986971 hasConcept C58640448 @default.
- W2606986971 hasConcept C58754882 @default.
- W2606986971 hasConcept C67810366 @default.
- W2606986971 hasConcept C8554925 @default.
- W2606986971 hasConceptScore W2606986971C102192266 @default.
- W2606986971 hasConceptScore W2606986971C11413529 @default.
- W2606986971 hasConceptScore W2606986971C114614502 @default.
- W2606986971 hasConceptScore W2606986971C118615104 @default.
- W2606986971 hasConceptScore W2606986971C132525143 @default.
- W2606986971 hasConceptScore W2606986971C132569581 @default.
- W2606986971 hasConceptScore W2606986971C160446614 @default.
- W2606986971 hasConceptScore W2606986971C203776342 @default.
- W2606986971 hasConceptScore W2606986971C205649164 @default.
- W2606986971 hasConceptScore W2606986971C311688 @default.
- W2606986971 hasConceptScore W2606986971C33923547 @default.
- W2606986971 hasConceptScore W2606986971C43517604 @default.
- W2606986971 hasConceptScore W2606986971C55439883 @default.
- W2606986971 hasConceptScore W2606986971C58640448 @default.
- W2606986971 hasConceptScore W2606986971C58754882 @default.
- W2606986971 hasConceptScore W2606986971C67810366 @default.
- W2606986971 hasConceptScore W2606986971C8554925 @default.
- W2606986971 hasLocation W26069869711 @default.
- W2606986971 hasLocation W26069869712 @default.
- W2606986971 hasOpenAccess W2606986971 @default.
- W2606986971 hasPrimaryLocation W26069869711 @default.
- W2606986971 hasRelatedWork W1492613353 @default.
- W2606986971 hasRelatedWork W1533693718 @default.
- W2606986971 hasRelatedWork W1546403474 @default.
- W2606986971 hasRelatedWork W1579811457 @default.
- W2606986971 hasRelatedWork W1583936026 @default.
- W2606986971 hasRelatedWork W191877893 @default.
- W2606986971 hasRelatedWork W2204988559 @default.
- W2606986971 hasRelatedWork W2285011238 @default.
- W2606986971 hasRelatedWork W2594845346 @default.
- W2606986971 hasRelatedWork W2791218222 @default.
- W2606986971 hasRelatedWork W2945393848 @default.
- W2606986971 hasRelatedWork W2949168773 @default.
- W2606986971 hasRelatedWork W2962752353 @default.
- W2606986971 hasRelatedWork W2962922671 @default.
- W2606986971 hasRelatedWork W3050430918 @default.
- W2606986971 hasRelatedWork W3111459797 @default.
- W2606986971 hasRelatedWork W3111896342 @default.
- W2606986971 hasRelatedWork W3114767987 @default.
- W2606986971 hasRelatedWork W3120639636 @default.
- W2606986971 hasRelatedWork W3199257895 @default.
- W2606986971 isParatext "false" @default.
- W2606986971 isRetracted "false" @default.
- W2606986971 magId "2606986971" @default.
- W2606986971 workType "article" @default.