On NP−hardness of the clique partition – Independence number gap recognition and related problems
| Main Authors: | , |
|---|---|
| Format: | Journal article |
| Published: |
2006
|
| _version_ | 1797085908501004288 |
|---|---|
| author | Busygin, S Pasechnik, D |
| author_facet | Busygin, S Pasechnik, D |
| author_sort | Busygin, S |
| collection | OXFORD |
| description | |
| first_indexed | 2024-03-07T02:14:33Z |
| format | Journal article |
| id | oxford-uuid:a1c71fd3-f13d-4b4b-b7bd-7e46862936fc |
| institution | University of Oxford |
| last_indexed | 2024-03-07T02:14:33Z |
| publishDate | 2006 |
| record_format | dspace |
| spelling | oxford-uuid:a1c71fd3-f13d-4b4b-b7bd-7e46862936fc2022-03-27T02:15:33ZOn NP−hardness of the clique partition – Independence number gap recognition and related problemsJournal articlehttp://purl.org/coar/resource_type/c_dcae04bcuuid:a1c71fd3-f13d-4b4b-b7bd-7e46862936fcDepartment of Computer Science2006Busygin, SPasechnik, D |
| spellingShingle | Busygin, S Pasechnik, D On NP−hardness of the clique partition – Independence number gap recognition and related problems |
| title | On NP−hardness of the clique partition – Independence number gap recognition and related problems |
| title_full | On NP−hardness of the clique partition – Independence number gap recognition and related problems |
| title_fullStr | On NP−hardness of the clique partition – Independence number gap recognition and related problems |
| title_full_unstemmed | On NP−hardness of the clique partition – Independence number gap recognition and related problems |
| title_short | On NP−hardness of the clique partition – Independence number gap recognition and related problems |
| title_sort | on np hardness of the clique partition independence number gap recognition and related problems |
| work_keys_str_mv | AT busygins onnphardnessofthecliquepartitionindependencenumbergaprecognitionandrelatedproblems AT pasechnikd onnphardnessofthecliquepartitionindependencenumbergaprecognitionandrelatedproblems |