On The Correlation Clustering Problem : Algorithm for Correlation Clustering Problem

Sprache: Englisch

Verlag: LAP LAMBERT Academic Publishing, 2009

3838313542 / 9783838313542

Anbieter: AHA-BUCH GmbH, Einbeck, DeutschlandAHA-BUCH GmbH

Verkäufer/-in mit 5 Sternen

Verkäufer:in bei AbeBooks seit 14. August 2006

Softcover

Zustand: Neu

EUR 54,71

EUR 35,00 Versand 
Versand von Deutschland nach USA

Anzahl: 1 verfügbar

In den Warenkorb
30 Tage kostenlose Rückgabe

Artikelbeschreibung des Verkäufers

nach der Bestellung gedruckt Neuware - Printed after ordering - We consider the correlation clustering problem which was initially introduced by Bansal, Blum, Chawla et al. Given a complete graph G on n vertices, with weights of +1 or -1 defined on the edges, we want to find a partition which maximizes the sum of the number of edges with positive weights inside the clusters plus the number of edges with negative weights between different clusters. In this thesis we present a deterministic polynomial time approximation scheme for finding such a partition. Our approach is different from the one given by Bansal, Blum, Chawla et al. as it relies on the Szemeredi's Regularity Lemma. We start by introducing the problem, then we introduce the concepts of regularity lemma and give a proof of Szemeredi's Regularity Lemma. Then we present the algorithm and the proof of the correctness of the algorithm.

Bestandsnummer des Verkäufers 9783838313542

Titel
On The Correlation Clustering Problem : Algorithm for Correlation Clustering Problem
Autor
Sriram Penumatcha
Verlag
LAP LAMBERT Academic Publishing
Erscheinungsjahr
2009
Zustand
Neu
Einband
Taschenbuch
Sprache
Englisch
ISBN-10
3838313542
ISBN-13
9783838313542
Artikelgewicht
113 Gramm
Abmessungen
220x150x5 mm

AHA-BUCH GmbH

Einbeck, Deutschland

Verkäufer/-in mit 5 Sternen

Verkäufer:in bei AbeBooks seit 14. August 2006

Versandkosten von Deutschland nach USA

Artikel7 bis 10 Werktage5 bis 7 Werktage
Erster ArtikelEUR 35,00EUR 45,00
Die Versandzeiten werden von den Verkäuferinnen und Verkäufern festgelegt. Sie variieren je nach Versanddienstleister und Standort. Sendungen, die den Zoll passieren, können Verzögerungen unterliegen. Eventuell anfallende Abgaben oder Gebühren sind von der Käuferin bzw. dem Käufer zu tragen. Die Verkäuferin bzw. der Verkäufer kann Sie bezüglich zusätzlicher Versandkosten kontaktieren, um einen möglichen Anstieg der Versandkosten für Ihre Artikel auszugleichen.

Zahlungsarten

  • Visa
  • Mastercard
  • American Express
  • Carte Bleue
  • Apple Pay
  • Google Pay
  • Banküberweisung
  • PayPal
  • Vorauskasse

Shopbeschreibung

Das Unternehmen AHA-BUCH GmbH: Seit der Gründung von AHA-BUCH im Juli 2005 ist unser Hauptziel, zufriedenen Kunden so schnell und so preisgünstig wie möglich ihren Bücherwunsch zu erfüllen. Unsere Firma beschäftigt 16 Mitarbeiter, die nur ein Ziel kennen: den Kunden und seine Wünsche! Auf über 3700 m2 Fläche haben wir über 100.000 Bücher, Modernes Antiquariat und Spiele auf Lager.

Spezialisierung

Kinderbücher & Kinderhör Casetten, German Books, Software, Natur & Tiere, Ratgeber, Sachbücher, Englische Bücher, Medizin & Gesundheit, Universität & Studium

Unternehmensdaten der Verkäuferin bzw. des Verkäufers

AHA-BUCH GmbH

Garlebsen 48
Einbeck, Deutschland 37574