Marc Bury

Mara Sorella

IEEE Trans. Knowl. Data Eng., 2020

2019

Structural Results on Matching Estimation with Applications to Streaming.

[BibT_eX]

[DOI]

Algorithmica, 2019

Oblivious dimension reduction for <i>k</i>-means: beyond subspaces and the Johnson-Lindenstrauss lemma.

[BibT_eX]

[DOI]

Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing, 2019

2018

Randomized OBDD-based graph algorithms.

[BibT_eX]

[DOI]

Theor. Comput. Sci., 2018

Sketch 'Em All: Fast Approximate Similarity Search for Dynamic Data Streams.

[BibT_eX]

[DOI]

Mara Sorella

Proceedings of the Eleventh ACM International Conference on Web Search and Data Mining, 2018

2017

On Finding the Jaccard Center.

[BibT_eX]

[DOI]

Proceedings of the 44th International Colloquium on Automata, Languages, and Programming, 2017

2016

On the OBDD representation of some graph classes.

[BibT_eX]

[DOI]

Discret. Appl. Math., 2016

Efficient Similarity Search in Dynamic Data Streams.

[BibT_eX]

[DOI]

CoRR, 2016

2015

On graph algorithms for large-scale graphs.

[BibT_eX]

[DOI]

PhD thesis, 2015

SIROCCO 2015 Review.

[BibT_eX]

[DOI]

SIGACT News, 2015

OBDDs and (Almost) $k$-wise Independent Random Variables.

[BibT_eX]

[DOI]

CoRR, 2015

Sublinear Estimation of Weighted Matchings in Dynamic Data Streams.

[BibT_eX]

[DOI]

Proceedings of the Algorithms - ESA 2015, 2015

2014

Implicit computation of maximum bipartite matchings by sublinear functional operations.

[BibT_eX]

[DOI]

Tobias Pröger

Theor. Comput. Sci., 2014

2013

OBDD-Based Representation of Interval Graphs.

[BibT_eX]

[DOI]

Proceedings of the Graph-Theoretic Concepts in Computer Science, 2013

BICO: BIRCH Meets Coresets for k-Means Clustering.

[BibT_eX]

[DOI]

Hendrik Fichtenberger

Proceedings of the Algorithms - ESA 2013, 2013

2011

Randomized OBDDs for the most significant bit of multiplication need exponential space.

[BibT_eX]

[DOI]

Inf. Process. Lett., 2011

Randomized OBDDs for the Most Significant Bit of Multiplication Need Exponential Size.

[BibT_eX]

[DOI]