Anthony Wirth

From MaRDI portal
Person:666191



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
Maximum coverage in random-arrival streams2025-01-06Paper
Fast parallel algorithms for submodular \(p\)-superseparable maximization2024-07-19Paper
An almost optimal algorithm for unbounded search with noisy information2024-05-27Paper
Sublinear-space streaming algorithms for estimating graph parameters on sparse graphs
Lecture Notes in Computer Science
2024-01-16Paper
scientific article; zbMATH DE number 7765407 (Why is no real title available?)2023-11-14Paper
Result-Sensitive Binary Search with Noisy Information2023-02-03Paper
scientific article; zbMATH DE number 7561398 (Why is no real title available?)
(available as arXiv preprint)
2022-07-21Paper
Graph Clustering in All Parameter Regimes
(available as arXiv preprint)
2022-07-18Paper
Metric-Constrained Optimization for Graph Clustering Algorithms
SIAM Journal on Mathematics of Data Science
2022-02-03Paper
Correlation clustering in data streams
Algorithmica
2021-06-30Paper
Precedence-Constrained Min Sum Set Cover2020-11-25Paper
Ranking tournaments: local search and a new algorithm
2008 Proceedings of the Tenth Workshop on Algorithm Engineering and Experiments (ALENEX)
2019-09-11Paper
Incidence geometries and the pass complexity of semi-streaming set cover
Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete Algorithms
2018-07-16Paper
On approximating target set selection2018-04-19Paper
scientific article; zbMATH DE number 6297742 (Why is no real title available?)2014-05-22Paper
Ranking tournaments, local search and a new algorithm
ACM Journal of Experimental Algorithmics
2014-04-01Paper
Engineering burstsort, toward fast in-place string sorting
ACM Journal of Experimental Algorithmics
2014-04-01Paper
Resolving rooted triplet inconsistency by dissolving multigraphs
Lecture Notes in Computer Science
2013-05-28Paper
The query complexity of estimating weighted averages
Acta Informatica
2012-03-23Paper
Lock-free parallel dynamic programming
Journal of Parallel and Distributed Computing
2012-03-07Paper
Asymmetry in \(k\)-center variants
Lecture Notes in Computer Science
2010-05-26Paper
A Local-Search 2-Approximation for 2-Correlation-Clustering
Algorithms - ESA 2008
2008-11-25Paper
Correlation clustering2008-09-25Paper
Asymmetry in \(k\)-center variants
Theoretical Computer Science
2006-09-14Paper
Clustering with qualitative information
Journal of Computer and System Sciences
2005-10-10Paper
A Projection Method for Metric-Constrained Optimization
(available as arXiv preprint)
N/APaper


Research outcomes over time


This page was built for person: Anthony Wirth