<--- Back to Details
First PageDocument Content
NP-complete problems / Combinatorial optimization / Graph coloring / Probabilistic complexity theory / Algorithms / Semidefinite programming / Randomized algorithm / Approximation algorithm / Randomized rounding / Theoretical computer science / Mathematics / Applied mathematics
Date: 2012-12-12 06:04:13
NP-complete problems
Combinatorial optimization
Graph coloring
Probabilistic complexity theory
Algorithms
Semidefinite programming
Randomized algorithm
Approximation algorithm
Randomized rounding
Theoretical computer science
Mathematics
Applied mathematics

Approximation Algorithms (ADM III)

Add to Reading List

Source URL: www.coga.tu-berlin.de

Download Document from Source Website

File Size: 125,35 KB

Share Document on Facebook

Similar Documents

A  Family  of  Provably  Correct  Algorithms   for  Exact  Triangle  Coun;ng       Ma=hew  Lee,  Tze  Meng  Low   Correctness  2017    

DocID: 1xVUG - View Document

Sorting algorithms / Order theory / Mathematics / Combinatorics / Quicksort / Shellsort / Insertion sort / Merge sort / Adaptive sort / Factorial / Time complexity / Heapsort

Theoretical Computer Science–40 www.elsevier.com/locate/tcs Presorting algorithms: An average-case point of view

DocID: 1xVR3 - View Document

Computer arithmetic / Arithmetic / Computing / Binary arithmetic / Theory of computation / Data types / IEEE standards / Decimal64 floating-point format / IEEE 754 / Double-precision floating-point format / cole normale suprieure de Lyon / Algorithm

Formal Correctness of Comparison Algorithms between Binary64 and Decimal64 Floating-point Numbers Arthur Blot ENS Lyon, France NSV, July 22-23, 2017

DocID: 1xVvl - View Document

Edsger W. Dijkstra / Network theory / Shortest path problem / Constructible universe / Total least squares

Theory and Techniques for Synthesizing a Family of Graph Algorithms Srinivas Nedunuri William R. Cook

DocID: 1xVkB - View Document

Genetic algorithms / Evolutionary algorithms / Artificial intelligence / Applied mathematics / Cybernetics / Mathematical optimization / Mathematics / Genetic programming / Algorithm / Crossover

Stochastic Hillclimbing as a Baseline Method for Evaluating Genetic Algorithms Ari Juels Department of Computer Science

DocID: 1xVfc - View Document