Matches in SemOpenAlex for { <https://semopenalex.org/work/W1978033460> ?p ?o ?g. }
Showing items 1 to 77 of
77
with 100 items per page.
- W1978033460 endingPage "134" @default.
- W1978033460 startingPage "129" @default.
- W1978033460 abstract "Abstract Let F be a family of arcs in a circle, where each arc is associated with a weight. The maximum weight clique problem is to find a subset of pairwise overlapping arcs in F such that their total weight is maximum. This problem was originally solved by Hsu in O ( m · n ) time. Recently, an O ( n 2 log log n ) algorithm was discovered by Apostolico and Hambrusch for the unweighted case, whereas the weighted case was posed as an open problem. We extend their approach to solve the weighted case in O ( n log n + m log log n ) time. Our algorithm is based on a characterization of maximum weight independent sets in bipartite graphs, which is not related to bipartite matching." @default.
- W1978033460 created "2016-06-24" @default.
- W1978033460 creator A5047897840 @default.
- W1978033460 creator A5064938075 @default.
- W1978033460 date "1989-05-01" @default.
- W1978033460 modified "2023-10-17" @default.
- W1978033460 title "An O(n log n + m log log n) maximum weight clique algorithm for circular-arc graphs" @default.
- W1978033460 cites W1971937941 @default.
- W1978033460 cites W1980392938 @default.
- W1978033460 cites W2007610258 @default.
- W1978033460 cites W2025641440 @default.
- W1978033460 cites W2048237851 @default.
- W1978033460 cites W2049520215 @default.
- W1978033460 cites W2057405567 @default.
- W1978033460 cites W2068654529 @default.
- W1978033460 cites W2071867466 @default.
- W1978033460 cites W2113796189 @default.
- W1978033460 cites W2139973226 @default.
- W1978033460 cites W2152506638 @default.
- W1978033460 cites W4249391429 @default.
- W1978033460 doi "https://doi.org/10.1016/0020-0190(89)90220-2" @default.
- W1978033460 hasPublicationYear "1989" @default.
- W1978033460 type Work @default.
- W1978033460 sameAs 1978033460 @default.
- W1978033460 citedByCount "17" @default.
- W1978033460 countsByYear W19780334602019 @default.
- W1978033460 countsByYear W19780334602022 @default.
- W1978033460 crossrefType "journal-article" @default.
- W1978033460 hasAuthorship W1978033460A5047897840 @default.
- W1978033460 hasAuthorship W1978033460A5064938075 @default.
- W1978033460 hasConcept C102192266 @default.
- W1978033460 hasConcept C11413529 @default.
- W1978033460 hasConcept C114614502 @default.
- W1978033460 hasConcept C118615104 @default.
- W1978033460 hasConcept C132525143 @default.
- W1978033460 hasConcept C150997102 @default.
- W1978033460 hasConcept C160446614 @default.
- W1978033460 hasConcept C195292467 @default.
- W1978033460 hasConcept C2524010 @default.
- W1978033460 hasConcept C2777035058 @default.
- W1978033460 hasConcept C33923547 @default.
- W1978033460 hasConcept C63553672 @default.
- W1978033460 hasConcept C83415579 @default.
- W1978033460 hasConceptScore W1978033460C102192266 @default.
- W1978033460 hasConceptScore W1978033460C11413529 @default.
- W1978033460 hasConceptScore W1978033460C114614502 @default.
- W1978033460 hasConceptScore W1978033460C118615104 @default.
- W1978033460 hasConceptScore W1978033460C132525143 @default.
- W1978033460 hasConceptScore W1978033460C150997102 @default.
- W1978033460 hasConceptScore W1978033460C160446614 @default.
- W1978033460 hasConceptScore W1978033460C195292467 @default.
- W1978033460 hasConceptScore W1978033460C2524010 @default.
- W1978033460 hasConceptScore W1978033460C2777035058 @default.
- W1978033460 hasConceptScore W1978033460C33923547 @default.
- W1978033460 hasConceptScore W1978033460C63553672 @default.
- W1978033460 hasConceptScore W1978033460C83415579 @default.
- W1978033460 hasIssue "3" @default.
- W1978033460 hasLocation W19780334601 @default.
- W1978033460 hasOpenAccess W1978033460 @default.
- W1978033460 hasPrimaryLocation W19780334601 @default.
- W1978033460 hasRelatedWork W1487687439 @default.
- W1978033460 hasRelatedWork W1978033460 @default.
- W1978033460 hasRelatedWork W1996722412 @default.
- W1978033460 hasRelatedWork W2021102038 @default.
- W1978033460 hasRelatedWork W2021728158 @default.
- W1978033460 hasRelatedWork W2039582986 @default.
- W1978033460 hasRelatedWork W2186006531 @default.
- W1978033460 hasRelatedWork W2788853667 @default.
- W1978033460 hasRelatedWork W4297727143 @default.
- W1978033460 hasRelatedWork W4319602674 @default.
- W1978033460 hasVolume "31" @default.
- W1978033460 isParatext "false" @default.
- W1978033460 isRetracted "false" @default.
- W1978033460 magId "1978033460" @default.
- W1978033460 workType "article" @default.