The maximum happy induced subgraph problem: Bounds and algorithms
Version 2 2024-06-05, 04:39
Version 1 2020-10-10, 16:18
journal contribution
posted on 2024-06-05, 04:39 authored by R Lewis, Dhananjay ThiruvadyDhananjay Thiruvady, K MorganThe maximum happy induced subgraph problem: Bounds and algorithms
History
Journal
Computers and Operations ResearchVolume
126Article number
ARTN 105114Pagination
1 - 15Location
Amsterdam, The NetherlandsPublisher DOI
ISSN
0305-0548eISSN
1873-765XLanguage
EnglishPublication classification
C1 Refereed article in a scholarly journalPublisher
PERGAMON-ELSEVIER SCIENCE LTDUsage metrics
Categories
Keywords
Science & TechnologyTechnologyComputer Science, Interdisciplinary ApplicationsEngineering, IndustrialOperations Research & Management ScienceComputer ScienceEngineeringGraph colouringCombinatorial optimisationVertex cut setsTabu searchCOLORING PROBLEMGRAPHSOLVE4901 Applied mathematics4903 Numerical and computational mathematics4613 Theory of computation
Licence
Exports
RefWorks
BibTeX
Ref. manager
Endnote
DataCite
NLM
DC