FRINK Linked Data Fragments server

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

• W2016153078 endingPage "257" @default.
• W2016153078 startingPage "244" @default.
• W2016153078 abstract "Given a simple undirected graph G=(V,E) and a constant γ∈(0,1), a subset of vertices is called a γ-quasi-clique or, simply, a γ-clique if it induces a subgraph with the edge density of at least γ. The maximum γ-clique problem consists in finding a γ-clique of largest cardinality in the graph. Despite numerous practical applications, this problem has not been rigorously studied from the mathematical perspective, and no exact solution methods have been proposed in the literature. This paper, for the first time, establishes some fundamental properties of the maximum γ-clique problem, including the NP-completeness of its decision version for any fixed γ satisfying 0<γ<1, the quasi-heredity property, and analytical upper bounds on the size of a maximum γ-clique. Moreover, mathematical programming formulations of the problem are proposed and results of preliminary numerical experiments using a state-of-the-art optimization solver to find exact solutions are presented." @default.
• W2016153078 created "2016-06-24" @default.
• W2016153078 creator A5007307807 @default.
• W2016153078 creator A5029500446 @default.
• W2016153078 creator A5038198330 @default.
• W2016153078 creator A5087408203 @default.
• W2016153078 date "2013-01-01" @default.
• W2016153078 modified "2023-10-03" @default.
• W2016153078 title "On the maximum quasi-clique problem" @default.
• W2016153078 cites W1970871468 @default.
• W2016153078 cites W1976969221 @default.
• W2016153078 cites W1978845953 @default.
• W2016153078 cites W2010661649 @default.
• W2016153078 cites W2017109153 @default.
• W2016153078 cites W2027470314 @default.
• W2016153078 cites W2041002614 @default.
• W2016153078 cites W2067247412 @default.
• W2016153078 cites W2100978151 @default.
• W2016153078 cites W2112643910 @default.
• W2016153078 cites W2119995149 @default.
• W2016153078 cites W2148512362 @default.
• W2016153078 cites W2148606196 @default.
• W2016153078 cites W2152971731 @default.
• W2016153078 cites W2169088933 @default.
• W2016153078 cites W2797618585 @default.
• W2016153078 doi "https://doi.org/10.1016/j.dam.2012.07.019" @default.
• W2016153078 hasPublicationYear "2013" @default.
• W2016153078 type Work @default.
• W2016153078 sameAs 2016153078 @default.
• W2016153078 citedByCount "81" @default.
• W2016153078 countsByYear W20161530782012 @default.
• W2016153078 countsByYear W20161530782013 @default.
• W2016153078 countsByYear W20161530782014 @default.
• W2016153078 countsByYear W20161530782015 @default.
• W2016153078 countsByYear W20161530782016 @default.
• W2016153078 countsByYear W20161530782017 @default.
• W2016153078 countsByYear W20161530782018 @default.
• W2016153078 countsByYear W20161530782019 @default.
• W2016153078 countsByYear W20161530782020 @default.
• W2016153078 countsByYear W20161530782021 @default.
• W2016153078 countsByYear W20161530782022 @default.
• W2016153078 countsByYear W20161530782023 @default.
• W2016153078 crossrefType "journal-article" @default.
• W2016153078 hasAuthorship W2016153078A5007307807 @default.
• W2016153078 hasAuthorship W2016153078A5029500446 @default.
• W2016153078 hasAuthorship W2016153078A5038198330 @default.
• W2016153078 hasAuthorship W2016153078A5087408203 @default.
• W2016153078 hasBestOaLocation W20161530781 @default.
• W2016153078 hasConcept C102192266 @default.
• W2016153078 hasConcept C114614502 @default.
• W2016153078 hasConcept C118615104 @default.
• W2016153078 hasConcept C124101348 @default.
• W2016153078 hasConcept C126255220 @default.
• W2016153078 hasConcept C132525143 @default.
• W2016153078 hasConcept C149530733 @default.
• W2016153078 hasConcept C150997102 @default.
• W2016153078 hasConcept C160446614 @default.
• W2016153078 hasConcept C189239283 @default.
• W2016153078 hasConcept C203776342 @default.
• W2016153078 hasConcept C2777035058 @default.
• W2016153078 hasConcept C2778770139 @default.
• W2016153078 hasConcept C33923547 @default.
• W2016153078 hasConcept C41008148 @default.
• W2016153078 hasConcept C87117476 @default.
• W2016153078 hasConceptScore W2016153078C102192266 @default.
• W2016153078 hasConceptScore W2016153078C114614502 @default.
• W2016153078 hasConceptScore W2016153078C118615104 @default.
• W2016153078 hasConceptScore W2016153078C124101348 @default.
• W2016153078 hasConceptScore W2016153078C126255220 @default.
• W2016153078 hasConceptScore W2016153078C132525143 @default.
• W2016153078 hasConceptScore W2016153078C149530733 @default.
• W2016153078 hasConceptScore W2016153078C150997102 @default.
• W2016153078 hasConceptScore W2016153078C160446614 @default.
• W2016153078 hasConceptScore W2016153078C189239283 @default.
• W2016153078 hasConceptScore W2016153078C203776342 @default.
• W2016153078 hasConceptScore W2016153078C2777035058 @default.
• W2016153078 hasConceptScore W2016153078C2778770139 @default.
• W2016153078 hasConceptScore W2016153078C33923547 @default.
• W2016153078 hasConceptScore W2016153078C41008148 @default.
• W2016153078 hasConceptScore W2016153078C87117476 @default.
• W2016153078 hasFunder F4320332186 @default.
• W2016153078 hasFunder F4320338279 @default.
• W2016153078 hasIssue "1-2" @default.
• W2016153078 hasLocation W20161530781 @default.
• W2016153078 hasOpenAccess W2016153078 @default.
• W2016153078 hasPrimaryLocation W20161530781 @default.
• W2016153078 hasRelatedWork W1487687439 @default.
• W2016153078 hasRelatedWork W1979845124 @default.
• W2016153078 hasRelatedWork W2021623779 @default.
• W2016153078 hasRelatedWork W2039582986 @default.
• W2016153078 hasRelatedWork W2186006531 @default.
• W2016153078 hasRelatedWork W2752765779 @default.
• W2016153078 hasRelatedWork W2952975393 @default.
• W2016153078 hasRelatedWork W3164101730 @default.
• W2016153078 hasRelatedWork W4318426939 @default.
• W2016153078 hasRelatedWork W4319602674 @default.
• W2016153078 hasVolume "161" @default.
• W2016153078 isParatext "false" @default.

• next