Résultats de la recherche - "Data Structures and Algorithms"

Incremental Deployment of Network Monitors Based on Group Betweenness Centrality par Dolev, Shlomi, Elovici, Yuval, Puzis, Rami, Zilberman, Polina

Sujets: “…Data Structures and Algorithms…”
Accéder au texte intégral
Accéder au texte intégral

A Polynomial time Algorithm for 3SAT par Du, Lizhi

Sujets: “…Data Structures and Algorithms…”
Accéder au texte intégral
Accéder au texte intégral

Local algorithms for the maximum flow and minimum cut in bounded-degree networks par Csóka, Endre, Pongrácz, András

Sujets: “…Data Structures and Algorithms…”
Accéder au texte intégral
Accéder au texte intégral

A Randomized Algorithm Based on Threshold Accepting to Approximate the Star Discrepancy par Gnewuch, Michael, Wahlström, Magnus, Winzen, Carola

Sujets: “…Data Structures and Algorithms…”
Accéder au texte intégral
Accéder au texte intégral

Approximation Algorithms for Digraph Width Parameters par Kintali, Shiva, Kothari, Nishad, Kumar, Akash

Sujets: “…Data Structures and Algorithms…”
Accéder au texte intégral
Accéder au texte intégral

Model for networks of spatial objects and simulation of geographical phenomena propagation par Rodis, Panteleimon

Sujets: “…Data Structures and Algorithms…”
Accéder au texte intégral
Accéder au texte intégral

Correlation Decay up to Uniqueness in Spin Systems par Li, Liang, Lu, Pinyan, Yin, Yitong

Sujets: “…Data Structures and Algorithms…”
Accéder au texte intégral
Accéder au texte intégral

Real-Time Monitoring of Undirected Networks: Articulation Points, Bridges, and Connected and Biconnected Components par Ausiello, Giorgio, Firmani, Donatella, Laura, Luigi

Sujets: “…Data Structures and Algorithms…”
Accéder au texte intégral
Accéder au texte intégral

Better bounds for matchings in the streaming model par Kapralov, Michael

Sujets: “…Data Structures and Algorithms…”
Accéder au texte intégral
Accéder au texte intégral

The Longest Queue Drop Policy for Shared-Memory Switches is 1.5-competitive par Matsakis, Nicolaos

Sujets: “…Data Structures and Algorithms…”
Accéder au texte intégral
Accéder au texte intégral

Linear Time Lempel-Ziv Factorization: Simple, Fast, Small par Kärkkäinen, Juha, Kempa, Dominik, Puglisi, Simon J.

Sujets: “…Data Structures and Algorithms…”
Accéder au texte intégral
Accéder au texte intégral

Lightweight Lempel-Ziv Parsing par Kärkkäinen, Juha, Kempa, Dominik, Puglisi, Simon J.

Sujets: “…Data Structures and Algorithms…”
Accéder au texte intégral
Accéder au texte intégral

Operational Concurrency Control in the Face of Arbitrary Scale and Latency par Smith, James

Sujets: “…Data Structures and Algorithms…”
Accéder au texte intégral
Accéder au texte intégral

Lempel-Ziv Parsing in External Memory par Kärkkäinen, Juha, Kempa, Dominik, Puglisi, Simon J.

Sujets: “…Data Structures and Algorithms…”
Accéder au texte intégral
Accéder au texte intégral

An $O^*(1.0821^n)$-Time Algorithm for Computing Maximum Independent Set in Graphs with Bounded Degree 3 par Issac, Davis, Jaiswal, Ragesh

Sujets: “…Data Structures and Algorithms…”
Accéder au texte intégral
Accéder au texte intégral

Approximation Algorithms for the Load Balanced Capacitated Vehicle Routing Problem par Fallah, Haniyeh, Didehvar, Farzad, Rahmati, Farhad

Sujets: “…Data Structures and Algorithms…”
Accéder au texte intégral
Accéder au texte intégral

Cops, Robbers, and Threatening Skeletons: Padded Decomposition for Minor-Free Graphs par Abraham, Ittai, Gavoille, Cyril, Gupta, Anupam, Neiman, Ofer, Talwar, Kunal

Sujets: “…Data Structures and Algorithms…”
Accéder au texte intégral
Accéder au texte intégral

Static Level Ancestors in Practice par Mabrey, Matthew, Caputi, Thomas, Papamichail, Georgios, Papamichail, Dimitris

Sujets: “…Data Structures and Algorithms…”
Accéder au texte intégral
Accéder au texte intégral

Local Algorithms for Sparse Spanning Graphs par Levi, Reut, Ron, Dana, Rubinfeld, Ronitt

Sujets: “…Data Structures and Algorithms…”
Accéder au texte intégral
Accéder au texte intégral

Bounds on Herman's algorithm par Haslegrave, John

Sujets: “…Data Structures and Algorithms…”
Accéder au texte intégral
Accéder au texte intégral