You are here: Startseite -  Moncler Damen Jacken -  Moncler Neue Style -  Moncler Indre -  Moncler Nylon Indre Laque Damen Jacken Milk Weiß

Moncler Damen Jacken Sale,140 EUR,Mcler0770,Iwama H Ito K Iwama Enumeration

Moncler Damen Jacken Sale,140 EUR,Mcler0770,Iwama H Ito K Iwama Enumeration

In einem ungerichteten Graphen u0026 nbsp; G = (V, E) G = (V, E), eine Reihe von u0026 nbsp; kk Eckpunkte heißt cc-isoliert, wenn sie weniger als u0026 nbsp; ckck ausgehenden Kanten. Ito und Iwama [H. Ito, K. Iwama, Enumeration isolierter Cliquen und Pseudo-Cliquen, ACM Transactions on Algorithms (2008) (im Druck)] ergab einen Algorithmus, um alle cc-isoliert maximale Cliquen in u0026 nbsp aufzuzählen; O (4cc4 | E |) O (4cc4 | E |) Zeit. Wir erweitern diese um alle aufzuzählen maximal cc-isoliert Cliquen (die eine Obermenge sind) und zur Verbesserung der Laufzeit O (2.89cc2| E |) gebunden O (2.89cc2 | E |), mit Änderungen, die Auch erleichtern Parallelisierung der Aufzählung. Darüber hinaus führen wir einen engeren und einen allgemeineren Isolation Konzept und zeigen, dass beide zu schneller Aufzählung Algorithmen. Schließlich erweitern Moncler Damen Jacken Sale wir unsere Betrachtungen auf ss-Komplexe Moncler Daunenjacke Sale (a Entspannung der Clique Begriff), die eine W [1] -Härte Ergebnis, wenn die Größe der u0026 nbsp; ss-plex ist der Parameter und ein Fest Parameter-Algorithmus für die Auflistung isoliert ss -plexes wenn der Parameter beschreibt den Grad der Isolation.
0 Kommentare


Sprechen Sie Ihre Meinung