Questions marquées «scheduling»

2
Tester si les lettres peuvent être programmées pour obtenir un mot dans une langue régulière
Je fixe un langage régulier sur un alphabet , et je considère le problème suivant que j'appelle la planification de la lettre pour . De manière informelle, l'entrée me donne lettres et un intervalle pour chaque lettre (c'est-à-dire une position minimale et maximale), et mon objectif est de placer chaque …
2
Algorithmes d'approximation polynomiale du temps pour la planification des machines: combien de problèmes ouverts subsistent-ils?
En 1999, Petra Schuurman et Gerhard J. Woeginger ont publié l'article "Algorithmes d'approximation du temps polynomiaux pour la planification des machines: dix problèmes ouverts" . Depuis lors, à ma connaissance, des critiques qui concerneraient très exactement la même liste de problèmes ne sont pas apparues. Il serait donc formidable et …
En utilisant notre site, vous reconnaissez avoir lu et compris notre politique liée aux cookies et notre politique de confidentialité.
Licensed under cc by-sa 3.0 with attribution required.