Search filters

List of works by Mihalis Yannakakis

Addendum: Simple Linear-Time Algorithms to Test Chordality of Graphs, Test Acyclicity of Hypergraphs, and Selectively Reduce Acyclic Hypergraphs

How easy is local search?

scientific article published in 1988

On the Approximation of Maximum Satisfiability

scientific article published in 1994

On the hardness of approximating minimization problems

Optimization, approximation, and complexity classes

scientific article published in 1991

Simple Linear-Time Algorithms to Test Chordality of Graphs, Test Acyclicity of Hypergraphs, and Selectively Reduce Acyclic Hypergraphs

scientific article published in 1984

The Traveling Salesman Problem with Distances One and Two

The complexity of testing whether a graph is a superconcentrator

scientific article published in 1981

Paulina is supported by:

About Paulina

Help