El número de cruce de un grafo es el número mínimo de aristas que se cruzan en cualquier dibujo de dicho grafo en un plano. En este documento describimos un método para encontrar el límite del número de cruce lineal de 2 páginas fijo de . Consideramos un grafo de conflicto de . En lugar de minimizar el número de cruce de , demostramos que es equivalente maximizar el peso de un corte de . Formulamos el problema original en el problema MAXCUT. Consideramos una relajación semidefinida del problema MAXCUT. Se muestra explícitamente un ejemplo de un caso donde es un hipercubo para obtener un límite superior. Los resultados numéricos confirman la efectividad de la aproximación.
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:
Análisis y síntesis de sistemas estocásticos no lineales con información incompleta aleatoria
Artículo:
Simulación de los efectos de interferencia de la señal de pulso UWB en el receptor GPS.
Artículo:
Invertibilidad e inversos explícitos de matrices de tipo circulante con números -Fibonacci y -Lucas
Artículo:
Investigación sobre el mecanismo de influencia de la Responsabilidad Social Corporativa de la plataforma en el comportamiento extra-rol del cliente.
Artículo:
Control de seguimiento robusto para sistemas difusos conmutados con controlador de conmutación rápida