[Lecture 6:2/3] Using Randomness in Computer Science

Nicolas Schabanel
  • il y a 13 ans
Lecture @ MPRI Paris Master of Computer Science (Université Paris Diderot) by Nicolas Schabanel
Feb 2, 2011 - 16:15-19:15 - Exhaustive Sampling
• A constant time (1+ε)-approximation for the size of a maximal matching in constant maximum degree graphs
• Exhaustive guessing 1: a polynomial time randomized (1+ε)-approximation (PTRAS) for Max-CUT in dense graphs

Recommandée

19:59
I
À suivre
[Lecture 3:1/9] Using randomness in Computer Science
Nicolas Schabanel
19:59
[Lecture 2:1/9] The Uses of Randomness in Computer Science
Nicolas Schabanel
0:41
K.I.N.D.L.E U.N.L.I.M.I.T.E.D Computer Science: A Structured Programming Approach Using C
cajisepem
0:37
Computer Science: A Structured Programming Approach Using C (Introduction to Programming) For
wurulipoy
0:38
Reading Full Introduction to Computer Science Using PASCAL For Kindle
nettle-massonneau

Chaînes à la une

Chaîne officielle
Saska !
Chaîne officielle
Le Bonbon
Chaîne officielle
Cyclism'Actu TV
Chaîne officielle
Paris Match
Chaîne officielle
Chedli
Chaîne officielle
CurieuxLive