Matches in SemOpenAlex for { <https://semopenalex.org/work/W121597966> ?p ?o ?g. }
Showing items 1 to 84 of
84
with 100 items per page.
- W121597966 abstract "We investigate the problem of finding the best subclique of a given size in a complete edge-weighted graph. This problem was formulated by Spath [S 85], who reports numerical results indicating that simple exchange heuristics perform very well on the problem. On the other hand, our problem is closely related to the well-studied clique partition problem (cf. [FSS 87], [W 86], [GW 89]), for which cutting plane algorithms appear to be quite succesfuland give tight bounds on the quality of heuristic solutions. Indeed, our problem is a partition problem where exactly one non-trivial block of a given size is allowed." @default.
- W121597966 created "2016-06-24" @default.
- W121597966 creator A5008626548 @default.
- W121597966 creator A5015850195 @default.
- W121597966 creator A5052851959 @default.
- W121597966 creator A5070306057 @default.
- W121597966 date "1994-01-01" @default.
- W121597966 modified "2023-09-24" @default.
- W121597966 title "LP—Relaxations for the Edge—Weighted Subclique Problem" @default.
- W121597966 cites W2055747219 @default.
- W121597966 doi "https://doi.org/10.1007/978-3-642-46955-8_41" @default.
- W121597966 hasPublicationYear "1994" @default.
- W121597966 type Work @default.
- W121597966 sameAs 121597966 @default.
- W121597966 citedByCount "2" @default.
- W121597966 countsByYear W1215979662017 @default.
- W121597966 crossrefType "book-chapter" @default.
- W121597966 hasAuthorship W121597966A5008626548 @default.
- W121597966 hasAuthorship W121597966A5015850195 @default.
- W121597966 hasAuthorship W121597966A5052851959 @default.
- W121597966 hasAuthorship W121597966A5070306057 @default.
- W121597966 hasConcept C11413529 @default.
- W121597966 hasConcept C114614502 @default.
- W121597966 hasConcept C118615104 @default.
- W121597966 hasConcept C126255220 @default.
- W121597966 hasConcept C127705205 @default.
- W121597966 hasConcept C132525143 @default.
- W121597966 hasConcept C137836250 @default.
- W121597966 hasConcept C154945302 @default.
- W121597966 hasConcept C15744967 @default.
- W121597966 hasConcept C162307627 @default.
- W121597966 hasConcept C173801870 @default.
- W121597966 hasConcept C2776029896 @default.
- W121597966 hasConcept C2777035058 @default.
- W121597966 hasConcept C33923547 @default.
- W121597966 hasConcept C41008148 @default.
- W121597966 hasConcept C42812 @default.
- W121597966 hasConcept C48903430 @default.
- W121597966 hasConcept C77805123 @default.
- W121597966 hasConceptScore W121597966C11413529 @default.
- W121597966 hasConceptScore W121597966C114614502 @default.
- W121597966 hasConceptScore W121597966C118615104 @default.
- W121597966 hasConceptScore W121597966C126255220 @default.
- W121597966 hasConceptScore W121597966C127705205 @default.
- W121597966 hasConceptScore W121597966C132525143 @default.
- W121597966 hasConceptScore W121597966C137836250 @default.
- W121597966 hasConceptScore W121597966C154945302 @default.
- W121597966 hasConceptScore W121597966C15744967 @default.
- W121597966 hasConceptScore W121597966C162307627 @default.
- W121597966 hasConceptScore W121597966C173801870 @default.
- W121597966 hasConceptScore W121597966C2776029896 @default.
- W121597966 hasConceptScore W121597966C2777035058 @default.
- W121597966 hasConceptScore W121597966C33923547 @default.
- W121597966 hasConceptScore W121597966C41008148 @default.
- W121597966 hasConceptScore W121597966C42812 @default.
- W121597966 hasConceptScore W121597966C48903430 @default.
- W121597966 hasConceptScore W121597966C77805123 @default.
- W121597966 hasLocation W1215979661 @default.
- W121597966 hasOpenAccess W121597966 @default.
- W121597966 hasPrimaryLocation W1215979661 @default.
- W121597966 hasRelatedWork W1531964914 @default.
- W121597966 hasRelatedWork W1728908846 @default.
- W121597966 hasRelatedWork W1997630475 @default.
- W121597966 hasRelatedWork W2010930947 @default.
- W121597966 hasRelatedWork W2047424666 @default.
- W121597966 hasRelatedWork W2060807538 @default.
- W121597966 hasRelatedWork W2130190334 @default.
- W121597966 hasRelatedWork W2154014787 @default.
- W121597966 hasRelatedWork W2265309526 @default.
- W121597966 hasRelatedWork W2401623444 @default.
- W121597966 hasRelatedWork W2502264282 @default.
- W121597966 hasRelatedWork W2524173140 @default.
- W121597966 hasRelatedWork W2559964378 @default.
- W121597966 hasRelatedWork W2736921280 @default.
- W121597966 hasRelatedWork W2899296013 @default.
- W121597966 hasRelatedWork W2951964119 @default.
- W121597966 hasRelatedWork W2981373410 @default.
- W121597966 hasRelatedWork W2999430269 @default.
- W121597966 hasRelatedWork W3003823299 @default.
- W121597966 hasRelatedWork W3163471737 @default.
- W121597966 isParatext "false" @default.
- W121597966 isRetracted "false" @default.
- W121597966 magId "121597966" @default.
- W121597966 workType "book-chapter" @default.