Rezultaty - "Data Structures and Algorithms"

New Frameworks for Offline and Streaming Coreset Constructions od Braverman, Vladimir, Feldman, Dan, Lang, Harry, Statman, Adiel, Zhou, Samson

Hasła przedmiotowe: “…Data Structures and Algorithms…”
Dokumenty pełnotekstowe
Dokumenty pełnotekstowe

Sorting Networks On Restricted Topologies od Banerjee, Indranil, Richards, Dana, Shinkar, Igor

Hasła przedmiotowe: “…Data Structures and Algorithms…”
Dokumenty pełnotekstowe
Dokumenty pełnotekstowe

What can be sampled locally? od Feng, Weiming, Sun, Yuxin, Yin, Yitong

Hasła przedmiotowe: “…Data Structures and Algorithms…”
Dokumenty pełnotekstowe
Dokumenty pełnotekstowe

A New Graph Parameter To Measure Linearity od Charbit, Pierre, Habib, Michel, Mouatadid, Lalla, Naserasr, Reza

Hasła przedmiotowe: “…Data Structures and Algorithms…”
Dokumenty pełnotekstowe
Dokumenty pełnotekstowe

Conditional Lower Bounds for All-Pairs Max-Flow od Krauthgamer, Robert, Trabelsi, Ohad

Hasła przedmiotowe: “…Data Structures and Algorithms…”
Dokumenty pełnotekstowe
Dokumenty pełnotekstowe

Compression with the tudocomp Framework od Dinklage, Patrick, Fischer, Johannes, Köppl, Dominik, Löbel, Marvin, Sadakane, Kunihiko

Hasła przedmiotowe: “…Data Structures and Algorithms…”
Dokumenty pełnotekstowe
Dokumenty pełnotekstowe

Compression with wildcards: All k-models of a binary decision diagram od Wild, Marcel, Semegni, Yves

Hasła przedmiotowe: “…Data Structures and Algorithms…”
Dokumenty pełnotekstowe
Dokumenty pełnotekstowe

The Dynamics of Rank-Maximal and Popular Matchings od Ghosal, Pratik, Kunysz, Adam, Paluch, Katarzyna

Hasła przedmiotowe: “…Data Structures and Algorithms…”
Dokumenty pełnotekstowe
Dokumenty pełnotekstowe

Streaming Pattern Matching with d Wildcards od Golan, Shay, Kopelowitz, Tsvi, Porat, Ely

Hasła przedmiotowe: “…Data Structures and Algorithms…”
Dokumenty pełnotekstowe
Dokumenty pełnotekstowe

Optimal strategies for weighted ray search od Angelopoulos, Spyros, Panagiotou, Konstantinos

Hasła przedmiotowe: “…Data Structures and Algorithms…”
Dokumenty pełnotekstowe
Dokumenty pełnotekstowe

Fast Similarity Sketching od Dahlgaard, Søren, Langhede, Mathias Bæk Tejs, Houen, Jakob Bæk Tejs, Thorup, Mikkel

Hasła przedmiotowe: “…Data Structures and Algorithms…”
Dokumenty pełnotekstowe
Dokumenty pełnotekstowe

Sampling Biased Monotonic Surfaces using Exponential Metrics od Greenberg, Sam, Randall, Dana, Streib, Amanda Pascoe

Hasła przedmiotowe: “…Data Structures and Algorithms…”
Dokumenty pełnotekstowe
Dokumenty pełnotekstowe

An Improved Integrality Gap for Steiner Tree od Çivril, Ali, Biçer, Muhammed Mirza, Tunca, Berkay Tahsin, Kangal, Muhammet Yasin

Hasła przedmiotowe: “…Data Structures and Algorithms…”
Dokumenty pełnotekstowe
Dokumenty pełnotekstowe

Consistency of orthology and paralogy constraints in the presence of gene transfers od Jones, Mark, Lafond, Manuel, Scornavacca, Celine

Hasła przedmiotowe: “…Data Structures and Algorithms…”
Dokumenty pełnotekstowe
Dokumenty pełnotekstowe

Computing the BWT and LCP array of a Set of Strings in External Memory od Bonizzoni, Paola, Della Vedova, Gianluca, Pirola, Yuri, Previtali, Marco, Rizzi, Raffaella

Hasła przedmiotowe: “…Data Structures and Algorithms…”
Dokumenty pełnotekstowe
Dokumenty pełnotekstowe

Decremental Single-Source Reachability in Planar Digraphs od Italiano, Giuseppe F., Karczmarz, Adam, Łącki, Jakub, Sankowski, Piotr

Hasła przedmiotowe: “…Data Structures and Algorithms…”
Dokumenty pełnotekstowe
Dokumenty pełnotekstowe

Approximate Generalized Matching: $f$-Factors and $f$-Edge Covers od Huang, Dawei, Pettie, Seth

Hasła przedmiotowe: “…Data Structures and Algorithms…”
Dokumenty pełnotekstowe
Dokumenty pełnotekstowe

Optimal General Matchings od Dudycz, Szymon, Paluch, Katarzyna

Hasła przedmiotowe: “…Data Structures and Algorithms…”
Dokumenty pełnotekstowe
Dokumenty pełnotekstowe

New Results On Routing Via Matchings On Graphs od Banerjee, Indranil, Richards, Dana

Hasła przedmiotowe: “…Data Structures and Algorithms…”
Dokumenty pełnotekstowe
Dokumenty pełnotekstowe

A subexponential parameterized algorithm for Directed Subset Traveling Salesman Problem on planar graphs od Marx, Dániel, Pilipczuk, Marcin, Pilipczuk, Michał

Hasła przedmiotowe: “…Data Structures and Algorithms…”
Dokumenty pełnotekstowe
Dokumenty pełnotekstowe