Subexponentielle parametrisierte Algorithmen in Quadratgraphen und Schnittgraphen von dünnen Objekten
Es werden hinreichende Bedingungen für Graphklassen identifiziert, die subexponentielle parametrisierte Algorithmen für Probleme aus der Klasse P zulassen, die insbesondere Feedback Vertex Set (FVS) umfasst. Dies wird für Schnittgraphen von achsenparallelen Quadraten und Kontaktgraphen von Segmenten in der Ebene gezeigt.
Effiziente Verarbeitung und Analyse von Inhalten zur Gewinnung von Erkenntnissen
Wir präsentieren einen verbesserten Algorithmus zur Konstruktion von (β, ε)-Hopsets mit linearer Größe und polylogarithmischen Hopbound, der den bisherigen Spitzenalgorithmus von Kogan und Parter übertrifft.
Effiziente GPU-basierte Zählung von Bicliquen zur Verbesserung der Leistung bei großen Graphen und hoher Cliquengröße
Die Arbeit stellt einen neuartigen GPU-basierten Ansatz zur effizienten und skalierbaren Zählung von (p, q)-Bicliquen in Bipartiten Graphen vor. Durch innovative Datenstrukturen, Optimierungen der Suchalgorithmen und Lastverteilungsstrategien wird eine deutliche Leistungssteigerung gegenüber dem Stand der Technik erreicht.
© 2024 by Linnk AI