Questions marquées «ds.algorithms»

Questions concernant des instructions bien définies pour accomplir une tâche, et une analyse pertinente en termes de temps / mémoire / etc.

Existe-t-il un problème complet PSPACE complet qui a un algorithme FPTAS?

Il est bien connu que le problème NP-Complete appelé Subset Sum a un FPTAS. Je me demandais s'il existait un problème PSPACE Complete qui a également un FPTAS? Merci d'avance.

9 ds.algorithms space-bounded big-picture

Test de propriété pour les ensembles indépendants

Supposons que l'on nous donne un graphe et les paramètres . Existe-t-il des plages de valeurs pour (ou est-ce faisable pour tous les ) pour lesquelles il est possible de tester si est loin d'avoir un ensemble indépendant de taille au moins dans le temps ?ggGk , ϵk,ϵk,\epsilonkkkkkkggGϵϵ\epsilonkkkO ( n …

9 ds.algorithms graph-theory reference-request property-testing

Clustering continu

J'ai donc un problème auquel je suis confronté en ce qui concerne le clustering avec des données en direct et en continu. Étant donné que j'ai un ensemble de données en constante augmentation, je ne sais pas quelle est la meilleure façon d'exécuter un clustering efficace et efficace. J'ai trouvé …

9 ds.algorithms clustering online-algorithms data-streams

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.