Biblioteca122.739 documentos en línea

Artículo

On Graphs of the Cone Decompositions for the Min-Cut and Max-Cut ProblemsSobre los gráficos de las descomposiciones del cono para los problemas de corte mínimo y corte máximo.

Resumen

Consideramos problemas de corte máximo y mínimo con pesos no negativos en las aristas. Definimos los grafos de las descomposiciones cónicas y encontramos un número de cliques lineal para el problema de corte mínimo y un número de cliques superpolinomial para el problema de corte máximo. Estos valores caracterizan la complejidad temporal en una amplia clase de algoritmos basados en comparaciones lineales.

  • Tipo de documento:
  • Formato:pdf
  • Idioma:Inglés
  • Tamaño: Kb

Cómo citar el documento

Esta es una versión de prueba de citación de documentos de la Biblioteca Virtual Pro. Puede contener errores. Lo invitamos a consultar los manuales de citación de las respectivas fuentes.

Este contenido no est� disponible para su tipo de suscripci�n

Información del documento