Matches in SemOpenAlex for { <https://semopenalex.org/work/W4309795327> ?p ?o ?g. }
Showing items 1 to 59 of
59
with 100 items per page.
- W4309795327 abstract "Induced bipartite subgraphs of maximal vertex cardinality are an essential concept for the analysis of graphs. Yet, discovering them in large graphs is known to be computationally hard. Therefore, we consider in this work a weaker notion of this problem, where we discard the maximality constraint in favor of inclusion maximality. Thus, we aim to discover locally maximal bipartite subgraphs. For this, we present three heuristic approaches to extract such subgraphs and compare their results to the solutions of the global problem. For the latter, we employ the algorithmic strength of fast SAT-solvers. Our three proposed heuristics are based on a greedy strategy, a simulated annealing approach, and a genetic algorithm, respectively. We evaluate all four algorithms with respect to their time requirement and the vertex cardinality of the discovered bipartite subgraphs on several benchmark datasets" @default.
- W4309795327 created "2022-11-29" @default.
- W4309795327 creator A5053751744 @default.
- W4309795327 creator A5063172902 @default.
- W4309795327 creator A5065800542 @default.
- W4309795327 date "2022-11-18" @default.
- W4309795327 modified "2023-09-28" @default.
- W4309795327 title "Discovering Locally Maximal Bipartite Subgraphs" @default.
- W4309795327 doi "https://doi.org/10.48550/arxiv.2211.10446" @default.
- W4309795327 hasPublicationYear "2022" @default.
- W4309795327 type Work @default.
- W4309795327 citedByCount "0" @default.
- W4309795327 crossrefType "posted-content" @default.
- W4309795327 hasAuthorship W4309795327A5053751744 @default.
- W4309795327 hasAuthorship W4309795327A5063172902 @default.
- W4309795327 hasAuthorship W4309795327A5065800542 @default.
- W4309795327 hasBestOaLocation W43097953271 @default.
- W4309795327 hasConcept C114614502 @default.
- W4309795327 hasConcept C118615104 @default.
- W4309795327 hasConcept C124101348 @default.
- W4309795327 hasConcept C126255220 @default.
- W4309795327 hasConcept C127705205 @default.
- W4309795327 hasConcept C132525143 @default.
- W4309795327 hasConcept C173801870 @default.
- W4309795327 hasConcept C197657726 @default.
- W4309795327 hasConcept C33923547 @default.
- W4309795327 hasConcept C41008148 @default.
- W4309795327 hasConcept C80444323 @default.
- W4309795327 hasConcept C80899671 @default.
- W4309795327 hasConcept C87117476 @default.
- W4309795327 hasConceptScore W4309795327C114614502 @default.
- W4309795327 hasConceptScore W4309795327C118615104 @default.
- W4309795327 hasConceptScore W4309795327C124101348 @default.
- W4309795327 hasConceptScore W4309795327C126255220 @default.
- W4309795327 hasConceptScore W4309795327C127705205 @default.
- W4309795327 hasConceptScore W4309795327C132525143 @default.
- W4309795327 hasConceptScore W4309795327C173801870 @default.
- W4309795327 hasConceptScore W4309795327C197657726 @default.
- W4309795327 hasConceptScore W4309795327C33923547 @default.
- W4309795327 hasConceptScore W4309795327C41008148 @default.
- W4309795327 hasConceptScore W4309795327C80444323 @default.
- W4309795327 hasConceptScore W4309795327C80899671 @default.
- W4309795327 hasConceptScore W4309795327C87117476 @default.
- W4309795327 hasLocation W43097953271 @default.
- W4309795327 hasOpenAccess W4309795327 @default.
- W4309795327 hasPrimaryLocation W43097953271 @default.
- W4309795327 hasRelatedWork W1495507957 @default.
- W4309795327 hasRelatedWork W1779359754 @default.
- W4309795327 hasRelatedWork W1988771411 @default.
- W4309795327 hasRelatedWork W2026407613 @default.
- W4309795327 hasRelatedWork W2062574277 @default.
- W4309795327 hasRelatedWork W2085151508 @default.
- W4309795327 hasRelatedWork W2104330975 @default.
- W4309795327 hasRelatedWork W2587433615 @default.
- W4309795327 hasRelatedWork W2770134917 @default.
- W4309795327 hasRelatedWork W2798477366 @default.
- W4309795327 isParatext "false" @default.
- W4309795327 isRetracted "false" @default.
- W4309795327 workType "article" @default.