Filtros de búsqueda

Lista de obras de 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?

artículo científico publicado en 1988

On the Approximation of Maximum Satisfiability

artículo científico publicado en 1994

On the hardness of approximating minimization problems

Optimization, approximation, and complexity classes

artículo científico publicado en 1991

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

artículo científico publicado en 1984

The Traveling Salesman Problem with Distances One and Two

The complexity of testing whether a graph is a superconcentrator

artículo científico publicado en 1981

Dominio Público Uruguay está sostenido por:

Acerca de Dominio Público Uruguay

Ayuda