FRINK Linked Data Fragments server

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

• W2209369500 endingPage "252" @default.
• W2209369500 startingPage "249" @default.
• W2209369500 abstract "This work addresses the problem of finding the maximum number of unweighted vertex-disjoint triangles in an undirected graph G. It is a challenging NP-hard problem in combinatorics and it is well-known to be APX-hard. We propose two heuristics for this problem. The first is based on local substitutions, while the second uses a surrogate relaxation of the related integer linear program which is analog to a specific knapsack problem. A computational comparison of the two heuristics using randomly generated benchmarks has shown that the first heuristic outperforms the second heuristic regarding the obtained packing solutions and the respective computation times." @default.
• W2209369500 created "2016-06-24" @default.
• W2209369500 creator A5000232046 @default.
• W2209369500 creator A5051341777 @default.
• W2209369500 creator A5072760247 @default.
• W2209369500 creator A5075247612 @default.
• W2209369500 date "2013-07-21" @default.
• W2209369500 modified "2023-10-06" @default.
• W2209369500 title "Towards an Efficient Handling of the Maximum Triangle Packing Problem" @default.
• W2209369500 cites W1895166666 @default.
• W2209369500 cites W1969483202 @default.
• W2209369500 cites W1980328919 @default.
• W2209369500 cites W1985033358 @default.
• W2209369500 cites W1992421157 @default.
• W2209369500 cites W2004121289 @default.
• W2209369500 cites W2011039300 @default.
• W2209369500 cites W2032640598 @default.
• W2209369500 cites W2129303870 @default.
• W2209369500 cites W2132434150 @default.
• W2209369500 cites W2140118062 @default.
• W2209369500 cites W2276348517 @default.
• W2209369500 hasPublicationYear "2013" @default.
• W2209369500 type Work @default.
• W2209369500 sameAs 2209369500 @default.
• W2209369500 citedByCount "1" @default.
• W2209369500 countsByYear W22093695002016 @default.
• W2209369500 crossrefType "proceedings-article" @default.
• W2209369500 hasAuthorship W2209369500A5000232046 @default.
• W2209369500 hasAuthorship W2209369500A5051341777 @default.
• W2209369500 hasAuthorship W2209369500A5072760247 @default.
• W2209369500 hasAuthorship W2209369500A5075247612 @default.
• W2209369500 hasConcept C113138325 @default.
• W2209369500 hasConcept C11413529 @default.
• W2209369500 hasConcept C114614502 @default.
• W2209369500 hasConcept C126255220 @default.
• W2209369500 hasConcept C127705205 @default.
• W2209369500 hasConcept C130253271 @default.
• W2209369500 hasConcept C132525143 @default.
• W2209369500 hasConcept C134516590 @default.
• W2209369500 hasConcept C15744967 @default.
• W2209369500 hasConcept C173801870 @default.
• W2209369500 hasConcept C177264268 @default.
• W2209369500 hasConcept C199360897 @default.
• W2209369500 hasConcept C25360446 @default.
• W2209369500 hasConcept C2776029896 @default.
• W2209369500 hasConcept C33923547 @default.
• W2209369500 hasConcept C41008148 @default.
• W2209369500 hasConcept C41045048 @default.
• W2209369500 hasConcept C45340560 @default.
• W2209369500 hasConcept C45374587 @default.
• W2209369500 hasConcept C54829058 @default.
• W2209369500 hasConcept C56086750 @default.
• W2209369500 hasConcept C77805123 @default.
• W2209369500 hasConcept C80899671 @default.
• W2209369500 hasConceptScore W2209369500C113138325 @default.
• W2209369500 hasConceptScore W2209369500C11413529 @default.
• W2209369500 hasConceptScore W2209369500C114614502 @default.
• W2209369500 hasConceptScore W2209369500C126255220 @default.
• W2209369500 hasConceptScore W2209369500C127705205 @default.
• W2209369500 hasConceptScore W2209369500C130253271 @default.
• W2209369500 hasConceptScore W2209369500C132525143 @default.
• W2209369500 hasConceptScore W2209369500C134516590 @default.
• W2209369500 hasConceptScore W2209369500C15744967 @default.
• W2209369500 hasConceptScore W2209369500C173801870 @default.
• W2209369500 hasConceptScore W2209369500C177264268 @default.
• W2209369500 hasConceptScore W2209369500C199360897 @default.
• W2209369500 hasConceptScore W2209369500C25360446 @default.
• W2209369500 hasConceptScore W2209369500C2776029896 @default.
• W2209369500 hasConceptScore W2209369500C33923547 @default.
• W2209369500 hasConceptScore W2209369500C41008148 @default.
• W2209369500 hasConceptScore W2209369500C41045048 @default.
• W2209369500 hasConceptScore W2209369500C45340560 @default.
• W2209369500 hasConceptScore W2209369500C45374587 @default.
• W2209369500 hasConceptScore W2209369500C54829058 @default.
• W2209369500 hasConceptScore W2209369500C56086750 @default.
• W2209369500 hasConceptScore W2209369500C77805123 @default.
• W2209369500 hasConceptScore W2209369500C80899671 @default.
• W2209369500 hasLocation W22093695001 @default.
• W2209369500 hasOpenAccess W2209369500 @default.
• W2209369500 hasPrimaryLocation W22093695001 @default.
• W2209369500 hasRelatedWork W14774902 @default.
• W2209369500 hasRelatedWork W1495486405 @default.
• W2209369500 hasRelatedWork W1553970977 @default.
• W2209369500 hasRelatedWork W1945376352 @default.
• W2209369500 hasRelatedWork W1965619131 @default.
• W2209369500 hasRelatedWork W2006909611 @default.
• W2209369500 hasRelatedWork W2018593731 @default.
• W2209369500 hasRelatedWork W2034256646 @default.
• W2209369500 hasRelatedWork W2035072380 @default.
• W2209369500 hasRelatedWork W2035828426 @default.
• W2209369500 hasRelatedWork W2347478867 @default.
• W2209369500 hasRelatedWork W2485042231 @default.
• W2209369500 hasRelatedWork W2604441895 @default.
• W2209369500 hasRelatedWork W2886839616 @default.
• W2209369500 hasRelatedWork W2925520559 @default.
• W2209369500 hasRelatedWork W2965064130 @default.
• W2209369500 hasRelatedWork W3016779727 @default.
• W2209369500 hasRelatedWork W3111792106 @default.

• next