Concepedia

Michael Gavrilovich

MG

2

Publications

58

Citations

2

H-Index

1998

Active since

Affiliations

University of Manchester(Current)

Michael Gavrilovich is an author at University of Manchester specializing in computational complexity, approximation theory, and satisfiability.

Top concepts

Publications per year

1998–2001

2

Publications

2

MAX SAT approximation beyond the limits of polynomial-time approximation

Evgeny Dantsin, Michael Gavrilovich, Edward Hirsch et al. · Annals of Pure and Applied Logic · 2001 · 47 citations

, , +5

APPROXIMATION ALGORITHMS FOR MAX SAT: A BETTER PERFORMANCE RATIO AT THE COST OF A LONGER RUNNING TIME

Evgeny Dantsin, Michael Gavrilovich, Edward Hirsch et al. · 1998 · 11 citations

Rows per page

1–2 of 2