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.
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.
Artículo:
Identificación de los parámetros de un generador síncrono mediante mínimos cuadrados recursivos y filtro de Kalman
Artículo:
Análisis retrospectivo de parámetros geomecánicos de masas rocosas basado en el análisis acoplado de filtración y tensión
Artículo:
Características anisotrópicas de la disipación de la turbulencia en el flujo turbulento: Un estudio de simulación numérica directa
Artículo:
Aplicación de los métodos de Adams con relaciones de tamaño de paso preasignadas
Artículo:
Novedosa aplicación del convertidor Buck cuasirresonante de corriente cero para cargadores de baterías