FRINK Linked Data Fragments server

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

• W2079439262 endingPage "30" @default.
• W2079439262 startingPage "1" @default.
• W2079439262 abstract "This paper studies the behavior of compact formulations for solving the maximum edge-weight clique (MEWC) problem in sparse graphs. The MEWC problem has long been discussed in the literature, but mostly addressing complete graphs, with or without a cardinality constraint on the clique. Yet, several real-world applications are defined on sparse graphs, where the missing edges are due to some threshold process or because they are not even supposed to be in the graph, at all. Such situations often arise in cell’s metabolic networks, where the amount of metabolites shared among reactions is an important issue to understand the cell’s prevalent elements. We propose new node-discretized formulations for the problem, which are more compact than other models known from the literature. Computational experiments on benchmark and real-world instances are conducted for discussing and comparing the models. These tests indicate that the node-discretized formulations are more efficient for solving large size sparse graphs. Additionally, we also address a new variant of the MEWC problem where the objective to be maximized includes the neighboring edges of the clique." @default.
• W2079439262 created "2016-06-24" @default.
• W2079439262 creator A5017238021 @default.
• W2079439262 creator A5029933141 @default.
• W2079439262 date "2015-02-01" @default.
• W2079439262 modified "2023-10-13" @default.
• W2079439262 title "Solving the maximum edge-weight clique problem in sparse graphs with compact formulations" @default.
• W2079439262 cites W1508964797 @default.
• W2079439262 cites W1932560099 @default.
• W2079439262 cites W1974418688 @default.
• W2079439262 cites W1983811663 @default.
• W2079439262 cites W1984183317 @default.
• W2079439262 cites W1987110435 @default.
• W2079439262 cites W1989684700 @default.
• W2079439262 cites W1995022503 @default.
• W2079439262 cites W1999846426 @default.
• W2079439262 cites W2012852001 @default.
• W2079439262 cites W2026591719 @default.
• W2079439262 cites W2039908841 @default.
• W2079439262 cites W2044024461 @default.
• W2079439262 cites W2044875762 @default.
• W2079439262 cites W2048620321 @default.
• W2079439262 cites W2048753002 @default.
• W2079439262 cites W2061824611 @default.
• W2079439262 cites W2065124960 @default.
• W2079439262 cites W2078992232 @default.
• W2079439262 cites W2093716880 @default.
• W2079439262 cites W2094314299 @default.
• W2079439262 cites W2114821441 @default.
• W2079439262 cites W2115713772 @default.
• W2079439262 cites W2128572161 @default.
• W2079439262 cites W2132450464 @default.
• W2079439262 cites W2135702200 @default.
• W2079439262 cites W2141018803 @default.
• W2079439262 cites W2152495216 @default.
• W2079439262 cites W2159440599 @default.
• W2079439262 cites W2167036627 @default.
• W2079439262 doi "https://doi.org/10.1007/s13675-014-0028-1" @default.
• W2079439262 hasPublicationYear "2015" @default.
• W2079439262 type Work @default.
• W2079439262 sameAs 2079439262 @default.
• W2079439262 citedByCount "28" @default.
• W2079439262 countsByYear W20794392622016 @default.
• W2079439262 countsByYear W20794392622017 @default.
• W2079439262 countsByYear W20794392622018 @default.
• W2079439262 countsByYear W20794392622019 @default.
• W2079439262 countsByYear W20794392622020 @default.
• W2079439262 countsByYear W20794392622022 @default.
• W2079439262 countsByYear W20794392622023 @default.
• W2079439262 crossrefType "journal-article" @default.
• W2079439262 hasAuthorship W2079439262A5017238021 @default.
• W2079439262 hasAuthorship W2079439262A5029933141 @default.
• W2079439262 hasBestOaLocation W20794392621 @default.
• W2079439262 hasConcept C102192266 @default.
• W2079439262 hasConcept C114614502 @default.
• W2079439262 hasConcept C124101348 @default.
• W2079439262 hasConcept C126255220 @default.
• W2079439262 hasConcept C127413603 @default.
• W2079439262 hasConcept C132525143 @default.
• W2079439262 hasConcept C13280743 @default.
• W2079439262 hasConcept C134306372 @default.
• W2079439262 hasConcept C150997102 @default.
• W2079439262 hasConcept C154945302 @default.
• W2079439262 hasConcept C160446614 @default.
• W2079439262 hasConcept C162307627 @default.
• W2079439262 hasConcept C185798385 @default.
• W2079439262 hasConcept C205649164 @default.
• W2079439262 hasConcept C2524010 @default.
• W2079439262 hasConcept C2776036281 @default.
• W2079439262 hasConcept C2777035058 @default.
• W2079439262 hasConcept C33923547 @default.
• W2079439262 hasConcept C41008148 @default.
• W2079439262 hasConcept C62611344 @default.
• W2079439262 hasConcept C66938386 @default.
• W2079439262 hasConcept C73000952 @default.
• W2079439262 hasConcept C80444323 @default.
• W2079439262 hasConcept C87117476 @default.
• W2079439262 hasConceptScore W2079439262C102192266 @default.
• W2079439262 hasConceptScore W2079439262C114614502 @default.
• W2079439262 hasConceptScore W2079439262C124101348 @default.
• W2079439262 hasConceptScore W2079439262C126255220 @default.
• W2079439262 hasConceptScore W2079439262C127413603 @default.
• W2079439262 hasConceptScore W2079439262C132525143 @default.
• W2079439262 hasConceptScore W2079439262C13280743 @default.
• W2079439262 hasConceptScore W2079439262C134306372 @default.
• W2079439262 hasConceptScore W2079439262C150997102 @default.
• W2079439262 hasConceptScore W2079439262C154945302 @default.
• W2079439262 hasConceptScore W2079439262C160446614 @default.
• W2079439262 hasConceptScore W2079439262C162307627 @default.
• W2079439262 hasConceptScore W2079439262C185798385 @default.
• W2079439262 hasConceptScore W2079439262C205649164 @default.
• W2079439262 hasConceptScore W2079439262C2524010 @default.
• W2079439262 hasConceptScore W2079439262C2776036281 @default.
• W2079439262 hasConceptScore W2079439262C2777035058 @default.
• W2079439262 hasConceptScore W2079439262C33923547 @default.
• W2079439262 hasConceptScore W2079439262C41008148 @default.
• W2079439262 hasConceptScore W2079439262C62611344 @default.
• W2079439262 hasConceptScore W2079439262C66938386 @default.

• next