FRINK Linked Data Fragments server

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

• W2012391569 endingPage "134" @default.
• W2012391569 startingPage "123" @default.
• W2012391569 abstract "Four fundamental graph problems, Minimum vertex cover, Maximum independent set, Minimum dominating set and Maximum cut, are shown to be APX-complete even for cubic graphs. Therefore, unless P=NP, these problems do not admit any polynomial time approximation scheme on input graphs of degree bounded by three." @default.
• W2012391569 created "2016-06-24" @default.
• W2012391569 creator A5003972927 @default.
• W2012391569 creator A5054746709 @default.
• W2012391569 date "2000-04-01" @default.
• W2012391569 modified "2023-10-03" @default.
• W2012391569 title "Some APX-completeness results for cubic graphs" @default.
• W2012391569 cites W1516959859 @default.
• W2012391569 cites W1536142435 @default.
• W2012391569 cites W1972345639 @default.
• W2012391569 cites W1976422444 @default.
• W2012391569 cites W1985123706 @default.
• W2012391569 cites W2038225707 @default.
• W2012391569 cites W2049083558 @default.
• W2012391569 cites W2059453880 @default.
• W2012391569 cites W2071016718 @default.
• W2012391569 cites W2108249248 @default.
• W2012391569 cites W2132605415 @default.
• W2012391569 cites W2137373403 @default.
• W2012391569 cites W2172111548 @default.
• W2012391569 cites W2202947145 @default.
• W2012391569 cites W2296490710 @default.
• W2012391569 cites W3166880264 @default.
• W2012391569 doi "https://doi.org/10.1016/s0304-3975(98)00158-3" @default.
• W2012391569 hasPublicationYear "2000" @default.
• W2012391569 type Work @default.
• W2012391569 sameAs 2012391569 @default.
• W2012391569 citedByCount "320" @default.
• W2012391569 countsByYear W20123915692012 @default.
• W2012391569 countsByYear W20123915692013 @default.
• W2012391569 countsByYear W20123915692014 @default.
• W2012391569 countsByYear W20123915692015 @default.
• W2012391569 countsByYear W20123915692016 @default.
• W2012391569 countsByYear W20123915692017 @default.
• W2012391569 countsByYear W20123915692018 @default.
• W2012391569 countsByYear W20123915692019 @default.
• W2012391569 countsByYear W20123915692020 @default.
• W2012391569 countsByYear W20123915692021 @default.
• W2012391569 countsByYear W20123915692022 @default.
• W2012391569 countsByYear W20123915692023 @default.
• W2012391569 crossrefType "journal-article" @default.
• W2012391569 hasAuthorship W2012391569A5003972927 @default.
• W2012391569 hasAuthorship W2012391569A5054746709 @default.
• W2012391569 hasBestOaLocation W20123915691 @default.
• W2012391569 hasConcept C100500283 @default.
• W2012391569 hasConcept C102192266 @default.
• W2012391569 hasConcept C114614502 @default.
• W2012391569 hasConcept C118615104 @default.
• W2012391569 hasConcept C121332964 @default.
• W2012391569 hasConcept C122818955 @default.
• W2012391569 hasConcept C130698151 @default.
• W2012391569 hasConcept C132525143 @default.
• W2012391569 hasConcept C134306372 @default.
• W2012391569 hasConcept C146661039 @default.
• W2012391569 hasConcept C160446614 @default.
• W2012391569 hasConcept C162008176 @default.
• W2012391569 hasConcept C17231256 @default.
• W2012391569 hasConcept C181199279 @default.
• W2012391569 hasConcept C18359143 @default.
• W2012391569 hasConcept C203776342 @default.
• W2012391569 hasConcept C22149727 @default.
• W2012391569 hasConcept C33923547 @default.
• W2012391569 hasConcept C34388435 @default.
• W2012391569 hasConcept C40687702 @default.
• W2012391569 hasConcept C46141821 @default.
• W2012391569 hasConcept C80899671 @default.
• W2012391569 hasConceptScore W2012391569C100500283 @default.
• W2012391569 hasConceptScore W2012391569C102192266 @default.
• W2012391569 hasConceptScore W2012391569C114614502 @default.
• W2012391569 hasConceptScore W2012391569C118615104 @default.
• W2012391569 hasConceptScore W2012391569C121332964 @default.
• W2012391569 hasConceptScore W2012391569C122818955 @default.
• W2012391569 hasConceptScore W2012391569C130698151 @default.
• W2012391569 hasConceptScore W2012391569C132525143 @default.
• W2012391569 hasConceptScore W2012391569C134306372 @default.
• W2012391569 hasConceptScore W2012391569C146661039 @default.
• W2012391569 hasConceptScore W2012391569C160446614 @default.
• W2012391569 hasConceptScore W2012391569C162008176 @default.
• W2012391569 hasConceptScore W2012391569C17231256 @default.
• W2012391569 hasConceptScore W2012391569C181199279 @default.
• W2012391569 hasConceptScore W2012391569C18359143 @default.
• W2012391569 hasConceptScore W2012391569C203776342 @default.
• W2012391569 hasConceptScore W2012391569C22149727 @default.
• W2012391569 hasConceptScore W2012391569C33923547 @default.
• W2012391569 hasConceptScore W2012391569C34388435 @default.
• W2012391569 hasConceptScore W2012391569C40687702 @default.
• W2012391569 hasConceptScore W2012391569C46141821 @default.
• W2012391569 hasConceptScore W2012391569C80899671 @default.
• W2012391569 hasIssue "1-2" @default.
• W2012391569 hasLocation W20123915691 @default.
• W2012391569 hasOpenAccess W2012391569 @default.
• W2012391569 hasPrimaryLocation W20123915691 @default.
• W2012391569 hasRelatedWork W2012391569 @default.
• W2012391569 hasRelatedWork W2029114925 @default.
• W2012391569 hasRelatedWork W2374515055 @default.
• W2012391569 hasRelatedWork W2622491724 @default.
• W2012391569 hasRelatedWork W2897850773 @default.
• W2012391569 hasRelatedWork W2963989216 @default.

• next