Preguntas etiquetadas con dynamic-algorithms


1
¿Cuál es el algoritmo determinista más rápido para el alcance dinámico del dígrafo sin eliminación de bordes?
¿Cuál es el mejor resultado determinista para mantener el cierre transitivo dinámico en un gráfico dirigido con solo inserción de borde? Leí algunos documentos sobre el problema de cierre transitivo dinámico con inserción y eliminación de bordes. Sin embargo, ¿hay algún algoritmo mejor para eso con solo inserción de borde?



1
¿Se pueden clasificar las ecuaciones diferenciales en sus propias clases de complejidad?
Los problemas han sido, en su conjunto, clasificados, gracias a la Complejidad Computacional. Pero, en ecuaciones diferenciales, ¿es posible clasificar las ecuaciones diferenciales en función de su estructura computacional? Por ejemplo, si una ecuación no homogénea de primer orden es comparativamente difícil de resolver que, por ejemplo, una ecuación homogénea …

3
Determinación de la conectividad para un gráfico completamente dinámico con inserción y eliminación de vértices / subgrafos
Estoy buscando una solución al siguiente problema y me pregunto si alguien podría señalarme alguna investigación existente sobre este tema. Vengo de una aplicación de gráficos del mundo real, así que tengan paciencia conmigo si mi terminología no es exactamente la correcta. Tengo un sistema de base de datos donde …

Al usar nuestro sitio, usted reconoce que ha leído y comprende nuestra Política de Cookies y Política de Privacidad.
Licensed under cc by-sa 3.0 with attribution required.