Resultats de la cerca - "Data Structures and Algorithms"

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

Matèries: “…Data Structures and Algorithms…”
Obtenir text complet
Obtenir text complet

A Polynomial time Algorithm for 3SAT per Du, Lizhi

Matèries: “…Data Structures and Algorithms…”
Obtenir text complet
Obtenir text complet

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

Matèries: “…Data Structures and Algorithms…”
Obtenir text complet
Obtenir text complet

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

Matèries: “…Data Structures and Algorithms…”
Obtenir text complet
Obtenir text complet

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

Matèries: “…Data Structures and Algorithms…”
Obtenir text complet
Obtenir text complet

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

Matèries: “…Data Structures and Algorithms…”
Obtenir text complet
Obtenir text complet

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

Matèries: “…Data Structures and Algorithms…”
Obtenir text complet
Obtenir text complet

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

Matèries: “…Data Structures and Algorithms…”
Obtenir text complet
Obtenir text complet

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

Matèries: “…Data Structures and Algorithms…”
Obtenir text complet
Obtenir text complet

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

Matèries: “…Data Structures and Algorithms…”
Obtenir text complet
Obtenir text complet

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

Matèries: “…Data Structures and Algorithms…”
Obtenir text complet
Obtenir text complet

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

Matèries: “…Data Structures and Algorithms…”
Obtenir text complet
Obtenir text complet

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

Matèries: “…Data Structures and Algorithms…”
Obtenir text complet
Obtenir text complet

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

Matèries: “…Data Structures and Algorithms…”
Obtenir text complet
Obtenir text complet

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

Matèries: “…Data Structures and Algorithms…”
Obtenir text complet
Obtenir text complet

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

Matèries: “…Data Structures and Algorithms…”
Obtenir text complet
Obtenir text complet

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

Matèries: “…Data Structures and Algorithms…”
Obtenir text complet
Obtenir text complet

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

Matèries: “…Data Structures and Algorithms…”
Obtenir text complet
Obtenir text complet

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

Matèries: “…Data Structures and Algorithms…”
Obtenir text complet
Obtenir text complet

Bounds on Herman's algorithm per Haslegrave, John

Matèries: “…Data Structures and Algorithms…”
Obtenir text complet
Obtenir text complet