Marc Bury

From MaRDI portal



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Polynomial time approximation schemes for all 1-center problems on metric rational set similarities
Algorithmica
2021-04-19Paper
On Finding the Jaccard Center2020-05-27Paper
Oblivious dimension reduction for \(k\)-means: beyond subspaces and the Johnson-Lindenstrauss lemma
Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing
2020-01-30Paper
Structural results on matching estimation with applications to streaming
Algorithmica
2019-01-11Paper
Randomized OBDD-based graph algorithms
Theoretical Computer Science
2018-11-29Paper
On the OBDD representation of some graph classes
Discrete Applied Mathematics
2016-09-30Paper
Randomized OBDD-based graph algorithms
Structural Information and Communication Complexity
2016-01-08Paper
Sublinear estimation of weighted matchings in dynamic data streams
Algorithms - ESA 2015
2015-11-19Paper


Research outcomes over time


This page was built for person: Marc Bury