Search Results for 'yannakakis'

yannakakis published presentations and documents on DocSlides.

JOURNAL OF COMPUTER AND SYSTEM SCIENCES Expressing Combinatorial Optimization Problems by Linear Programs MIHALIS YANNAKAKIS ATT Bell Laboratories Murray Hill New Jersey Received December revis

by luanne-stotts

Typically these polytopes have an exponential num...

On the Hardness of Approximating Minimization Problems CARSTEN LUND AND MIHALIS YANNAKAKIS ATT Bell Laboratories Murray Hill New Jersey Abstract

by faustina-dinatale

We prove results indicating that it is hard to co...

Chapter Assessing Believability Julian Togelius Geor

by danika-pritchard

Yannakakis Sergey Karakovskiy Noor Shaker Abstra...