Deutsch
 
Hilfe Datenschutzhinweis Impressum
  DetailsucheBrowse

Datensatz

DATENSATZ AKTIONENEXPORT
Zur Ablage hinzufügen
 Lokale TagsFreigabegeschichteDetailsÜbersicht
  Computing mimicking networks

Chaudhuri, S., Subrahmanyam, K. V., Wagner, F., & Zaroliagis, C. (2000). Computing mimicking networks. Algorithmica, 26(1), 31-49.

Item is

 

einblenden: alle ausblenden: alle

Basisdaten

einblenden: ausblenden:
Datensatz-Permalink: https://hdl.handle.net/11858/00-001M-0000-000F-3393-0 Versions-Permalink: https://hdl.handle.net/11858/00-001M-0000-000F-3394-E
Genre: Zeitschriftenartikel

Externe Referenzen

einblenden:

Urheber

einblenden:
ausblenden:
 Urheber:
Chaudhuri, Shiva1, Autor           
Subrahmanyam, K. V.1, Autor           
Wagner, Frank1, Autor           
Zaroliagis, Christos1, Autor           
Affiliations:
1Algorithms and Complexity, MPI for Informatics, Max Planck Society, ou_24019              

Inhalt

einblenden:
ausblenden:
Schlagwörter: -
 Zusammenfassung: A mimicking network for a k -terminal network, N , is one whose realizable external flows are the same as those of N . Let S(k) denote the minimum size of a mimicking network for a k-terminal network. In this paper we give new constructions of mimicking networks and prove the following results (the values in brackets are the previously best known results): S(4)=5 [216] , S(5)=6 [232] . For bounded treewidth networks we show S(k)= O(k) [2^ 2k ] , and for outerplanar networks we show S(k) $\leq$ 10k-6 [k22k+2] .

Details

einblenden:
ausblenden:
Sprache(n): eng - English
 Datum: 2010-03-022000
 Publikationsstatus: Erschienen
 Seiten: -
 Ort, Verlag, Ausgabe: -
 Inhaltsverzeichnis: -
 Art der Begutachtung: Expertenbegutachtung
 Identifikatoren: eDoc: 518151
Anderer: Local-ID: C1256428004B93B8-5EE8B1BB2C1A5F68C1256A0F004D1844-ChaudhuriSubrahmanyamWagnerZaroliagis2000
 Art des Abschluß: -

Veranstaltung

einblenden:

Entscheidung

einblenden:

Projektinformation

einblenden:

Quelle 1

einblenden:
ausblenden:
Titel: Algorithmica
Genre der Quelle: Zeitschrift
 Urheber:
Affiliations:
Ort, Verlag, Ausgabe: -
Seiten: - Band / Heft: 26 (1) Artikelnummer: - Start- / Endseite: 31 - 49 Identifikator: ISSN: 0178-4617