Domande taggate «online-algorithms»

2
Algoritmo per i numeri 'k' più frequenti
Ho cercato l'algoritmo più efficiente (streaming ??) che mi dice gli elementi "k" che si verificano più frequentemente in un flusso di dati in qualsiasi momento. Questo post: gli algoritmi del flusso di dati "Dividi e conquista" mi hanno interessato. Ad esempio, supponiamo che ci siano numeri: (4,3,5,1,6,2,4,3,3,8,9,1) e io …
2
Esiste un algoritmo per mantenere in modo efficiente le informazioni di connessione per un DAG in presenza di inserti / eliminazioni?
Dato un grafico aciclico diretto, , è possibile supportare in modo efficiente le seguenti operazioni?G ( V, E)sol(V,E)G(V,E) i s Co n n e c t e d( G , a , b )ioSConnected(sol,un',B)isConnected(G,a,b) : determina se esiste un percorso in solsolG dal nodo un'un'a al nodo BBb l i …
3
Esiste un algoritmo di approssimazione dei fattori costante per il problema della colorazione del rettangolo 2D?
Il problema che consideriamo qui è l'estensione del noto problema di colorazione degli intervalli. Invece degli intervalli consideriamo i rettangoli con lati paralleli agli assi. L'obiettivo è colorare i rettangoli utilizzando un numero minimo di colori in modo tale che a due rettangoli sovrapposti vengano assegnati colori diversi. Questo problema …
1
È sufficiente che i vincoli del programma lineare siano soddisfatti nelle aspettative?
Nell'articolo Randomized Primal-Dual analysis of RANKING for Online Bipartite Matching , dimostrando che l'algoritmo RANKING è compatibile con , gli autori mostrano che il dual è fattibile in aspettativa (vedi Lemma 3 a pagina 5). La mia domanda è:( 1 - 1e)(1-1e)\left(1 - \frac{1}{e}\right) È sufficiente che i vincoli del …
2
Libri di algoritmi online
Ci sono libri recenti sugli algoritmi online? Conosco solo due libri sull'argomento. Calcolo online e analisi della concorrenza di Allan Borodin e Ran El-Yaniv: questo è un libro classico ma vecchio e non contiene molti progressi recenti nel campo. Il design di algoritmi online competitivi tramite un approccio Primal-Dual di …
3
Esiste un algoritmo online per tenere traccia dei componenti in un grafico non indirizzato che cambia?
Problema Ho un grafico non orientato (con bordi multipli), che cambierà nel tempo, nodi e bordi possono essere inseriti ed eliminati. Ad ogni modifica del grafico, devo aggiornare i componenti collegati di questo grafico. Proprietà Ulteriori proprietà sono che non verranno mai ricollegati due componenti. Ovviamente, il grafico può avere …
4
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 …
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.