Übersicht			Auf mobile öffnen

Lieferstatus:	i.d.R. innert 5-10 Tagen versandfertig
Veröffentlichung:	Juli 1998
Genre:	EDV / Informatik
	Algorithm / algorithmanalysisandproblemcomplexity / Algorithmen und Datenstrukturen / Algorithms / Algorithmus / approximationalgorithms / combinatorialoptimization / Complexityclasses / Diskrete Mathematik / EDV / Theorie / Informatik / Mathematik / ErfüllbarkeitsproblemderAussagenlogik / Grafik (EDV) / Grafikprogrammierung / graphcomputations / Mathematik / Optimierung / Optimization / Partition / Programming / Sets / Variationsrechnung mehr...
ISBN:	9783540647362
EAN-Code:	9783540647362
Verlag:	Springer
Einband:	Kartoniert
Sprache:	English
Dimensionen:	H 235 mm / B 155 mm / D 12 mm
Gewicht:	335 gr
Seiten:	216
Bewertung:	Titel bewerten / Meinung schreiben

Inhalt:

This book constitutes the refereed proceedings of the International Workshop on Approximation Algorithms for Combinatorical Optimization, APPROX'98, held in conjunction with ICALP'98 in Aalborg, Denmark, in July 1998. The volume presents 14 revised full papers together with three invited papers selected from 37 submissions. The papers address the design and analysis of approximation algorithms, inapproximability results, on-line problems, randomization techniques, average-case analysis, approximation classes, scheduling problems, routing and flow problems, coloring and partitioning, cuts and connectivity, packing and covering, geometric problems, network design, and various applications.