FRINK Linked Data Fragments server

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

• W2026591719 endingPage "371" @default.
• W2026591719 startingPage "346" @default.
• W2026591719 abstract "Let Kn=(V,E) be the complete undirected graph with weights ce associated to the edges in E. We consider the problem of finding the subclique C=(U,F) of Kn such that the sum of the weights of the edges in F is maximized and |U|⩽b, for some b∈[1,…,n]. This problem is called the Maximum Edge-Weighted Clique Problem (MEWCP) and is NP-hard. In this paper we investigate the facial structure of the polytope associated to the MEWCP introducing new classes of facet defining inequalities. Computational experiments with a branch-and-cut algorithm are reported confirming the strength of these inequalities. All instances with up to 48 nodes could be solved without entering into the branching phase. Moreover, we show that some of these new inequalities also define facets of the Boolean Quadric Polytope and generalize many of the previously known inequalities for this well-studied polytope." @default.
• W2026591719 created "2016-06-24" @default.
• W2026591719 creator A5005416520 @default.
• W2026591719 creator A5034919905 @default.
• W2026591719 date "2000-06-01" @default.
• W2026591719 modified "2023-10-18" @default.
• W2026591719 title "The edge-weighted clique problem: Valid inequalities, facets and polyhedral computations" @default.
• W2026591719 cites W1970801029 @default.
• W2026591719 cites W2003196729 @default.
• W2026591719 cites W2023425373 @default.
• W2026591719 cites W2078992232 @default.
• W2026591719 cites W2093716880 @default.
• W2026591719 cites W2135702200 @default.
• W2026591719 cites W2997776631 @default.
• W2026591719 doi "https://doi.org/10.1016/s0377-2217(99)00262-3" @default.
• W2026591719 hasPublicationYear "2000" @default.
• W2026591719 type Work @default.
• W2026591719 sameAs 2026591719 @default.
• W2026591719 citedByCount "49" @default.
• W2026591719 countsByYear W20265917192012 @default.
• W2026591719 countsByYear W20265917192013 @default.
• W2026591719 countsByYear W20265917192014 @default.
• W2026591719 countsByYear W20265917192015 @default.
• W2026591719 countsByYear W20265917192016 @default.
• W2026591719 countsByYear W20265917192017 @default.
• W2026591719 countsByYear W20265917192018 @default.
• W2026591719 countsByYear W20265917192019 @default.
• W2026591719 countsByYear W20265917192020 @default.
• W2026591719 countsByYear W20265917192021 @default.
• W2026591719 countsByYear W20265917192022 @default.
• W2026591719 countsByYear W20265917192023 @default.
• W2026591719 crossrefType "journal-article" @default.
• W2026591719 hasAuthorship W2026591719A5005416520 @default.
• W2026591719 hasAuthorship W2026591719A5034919905 @default.
• W2026591719 hasConcept C112680207 @default.
• W2026591719 hasConcept C11413529 @default.
• W2026591719 hasConcept C114614502 @default.
• W2026591719 hasConcept C118615104 @default.
• W2026591719 hasConcept C132525143 @default.
• W2026591719 hasConcept C145691206 @default.
• W2026591719 hasConcept C15744967 @default.
• W2026591719 hasConcept C157972887 @default.
• W2026591719 hasConcept C162307627 @default.
• W2026591719 hasConcept C187288502 @default.
• W2026591719 hasConcept C206304794 @default.
• W2026591719 hasConcept C2524010 @default.
• W2026591719 hasConcept C2777035058 @default.
• W2026591719 hasConcept C2779219049 @default.
• W2026591719 hasConcept C2865642 @default.
• W2026591719 hasConcept C3018234147 @default.
• W2026591719 hasConcept C33923547 @default.
• W2026591719 hasConcept C41008148 @default.
• W2026591719 hasConcept C43122875 @default.
• W2026591719 hasConcept C45374587 @default.
• W2026591719 hasConcept C49870271 @default.
• W2026591719 hasConcept C54829058 @default.
• W2026591719 hasConcept C76155785 @default.
• W2026591719 hasConcept C77805123 @default.
• W2026591719 hasConceptScore W2026591719C112680207 @default.
• W2026591719 hasConceptScore W2026591719C11413529 @default.
• W2026591719 hasConceptScore W2026591719C114614502 @default.
• W2026591719 hasConceptScore W2026591719C118615104 @default.
• W2026591719 hasConceptScore W2026591719C132525143 @default.
• W2026591719 hasConceptScore W2026591719C145691206 @default.
• W2026591719 hasConceptScore W2026591719C15744967 @default.
• W2026591719 hasConceptScore W2026591719C157972887 @default.
• W2026591719 hasConceptScore W2026591719C162307627 @default.
• W2026591719 hasConceptScore W2026591719C187288502 @default.
• W2026591719 hasConceptScore W2026591719C206304794 @default.
• W2026591719 hasConceptScore W2026591719C2524010 @default.
• W2026591719 hasConceptScore W2026591719C2777035058 @default.
• W2026591719 hasConceptScore W2026591719C2779219049 @default.
• W2026591719 hasConceptScore W2026591719C2865642 @default.
• W2026591719 hasConceptScore W2026591719C3018234147 @default.
• W2026591719 hasConceptScore W2026591719C33923547 @default.
• W2026591719 hasConceptScore W2026591719C41008148 @default.
• W2026591719 hasConceptScore W2026591719C43122875 @default.
• W2026591719 hasConceptScore W2026591719C45374587 @default.
• W2026591719 hasConceptScore W2026591719C49870271 @default.
• W2026591719 hasConceptScore W2026591719C54829058 @default.
• W2026591719 hasConceptScore W2026591719C76155785 @default.
• W2026591719 hasConceptScore W2026591719C77805123 @default.
• W2026591719 hasIssue "2" @default.
• W2026591719 hasLocation W20265917191 @default.
• W2026591719 hasOpenAccess W2026591719 @default.
• W2026591719 hasPrimaryLocation W20265917191 @default.
• W2026591719 hasRelatedWork W2007998960 @default.
• W2026591719 hasRelatedWork W2026591719 @default.
• W2026591719 hasRelatedWork W2069946405 @default.
• W2026591719 hasRelatedWork W2143716978 @default.
• W2026591719 hasRelatedWork W3124930644 @default.
• W2026591719 hasRelatedWork W4287902215 @default.
• W2026591719 hasRelatedWork W4312225615 @default.
• W2026591719 hasRelatedWork W5398480 @default.
• W2026591719 hasRelatedWork W1507322252 @default.
• W2026591719 hasRelatedWork W2995136638 @default.
• W2026591719 hasVolume "123" @default.
• W2026591719 isParatext "false" @default.

• next