Domande taggate «ds.algorithms»

Domande relative a istruzioni ben definite per il completamento di un'attività e analisi pertinenti in termini di tempo / memoria / ecc.

Test di proprietà per set indipendenti

Supponiamo di avere un grafico e i parametri . Esistono intervalli di valori per (o è fattibile per tutti ) per i quali è possibile verificare se è -far dall'avere un set indipendente di dimensioni almeno nel tempo ?solsolGk , ϵK,εk,\epsilonKKkKKksolsolGεε\epsilonKKkO ( n + poli ( 1 / ϵ ) …

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

Esiste un particolare problema completo di PSPACE che ha un algoritmo FPTAS?

È noto che il problema NP-Complete chiamato Subset Sum ha un FPTAS. Mi chiedevo se esistesse un problema PSPACE Complete che ha anche un FPTAS? Grazie in anticipo.

9 ds.algorithms space-bounded big-picture

Clustering continuo

Quindi ho un problema che sto affrontando per quanto riguarda il clustering con dati live in streaming continuo. Dato che ho un set di dati in continua crescita, non sono sicuro di quale sia il modo migliore per eseguire un clustering efficiente ed efficace. Ho escogitato alcune possibili soluzioni tra …

9 ds.algorithms clustering online-algorithms data-streams

Utilizzando il nostro sito, riconosci di aver letto e compreso le nostre Informativa sui cookie e Informativa sulla privacy.

Licensed under cc by-sa 3.0 with attribution required.