Imagen de Portada

Efficient stream-based Max-Min diversification with minimal failure rate

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Kalogeratos, Argyris, Zhao, Yutai Nazir, Fekom, Mathilde
Formato:	Preprint
Publicado:	2020
Materias:	Data Structures and Algorithms
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

Accelerated Algorithms for Constrained Nonconvex-Nonconcave Min-Max Optimization and Comonotone Inclusion
por: Cai, Yang, et al.
Publicado: (2022)

Max-Min Diversification with Asymmetric Distances
por: Kumpulainen, Iiro, et al.
Publicado: (2025)

Submodular Max-Min Allocation under Identical Valuations
por: Boehmer, Kimon
Publicado: (2026)

Robust Multiagent Collaboration Through Weighted Max-Min T-Joins
por: Alipour, Sharareh
Publicado: (2026)

Parameterized Max Min Feedback Vertex Set
por: Lampis, Michael, et al.
Publicado: (2023)

Faster Algorithms for Fair Max-Min Diversification in $\mathbb{R}^d$
por: Kurkure, Yash, et al.
Publicado: (2024)

Min-Max Connected Multiway Cut
por: Tiwary, Hans Raj, et al.
Publicado: (2026)

On the Approximability of Train Routing and the Min-Max Disjoint Paths Problem
por: Bhaskar, Umang, et al.
Publicado: (2025)

Near-optimal streaming approximation for Max-DICUT in sublinear space using two passes
por: Velusamy, Santhoshini
Publicado: (2025)

GIST: Greedy Independent Set Thresholding for Max-Min Diversification with Submodular Utility
por: Fahrbach, Matthew, et al.
Publicado: (2024)

The Min Max Average Cycle Weight Problem
por: Elmalem, Noga Klein, et al.
Publicado: (2025)

Min-CSPs on Complete Instances II: Polylogarithmic Approximation for Min-NAE-3-SAT
por: Anand, Aditya, et al.
Publicado: (2025)

iFlow: An Interactive Max-Flow/Min-Cut Algorithms Visualizer
por: Ye, Muyang, et al.
Publicado: (2024)

SimiSketch: Efficiently Estimating Similarity of streaming Multisets
por: Dong, Fenghao, et al.
Publicado: (2024)

Min-Max Correlation Clustering via Neighborhood Similarity
por: Cao, Nairen, et al.
Publicado: (2025)

Approximate Min-Sum Subset Convolution
por: Stoian, Mihail
Publicado: (2024)

Min-Sum Set Cover on Parallel Machines
por: Szyfelbein, Michał
Publicado: (2026)

Deterministic Monotone Min-Plus Product and Convolution
por: Jin, Ce, et al.
Publicado: (2026)

Min-Max Optimization Is Strictly Easier Than Variational Inequalities
por: Shugart, Henry, et al.
Publicado: (2025)

FPT Approximations for Fair $k$-Min-Sum-Radii
por: Carta, Lena, et al.
Publicado: (2024)

Parameterized Complexity of MinCSP over the Point Algebra
por: Osipov, George, et al.
Publicado: (2023)

Improved Bounds for Rectangular Monotone Min-Plus Product and Applications
por: Dürr, Anita
Publicado: (2022)

Fully Dynamic Min-Cut of Superconstant Size in Subpolynomial Time
por: Jin, Wenyu, et al.
Publicado: (2024)

Permutation patterns in streams
por: Berendsohn, Benjamin Aram
Publicado: (2025)

Tight Lower Bounds for Directed Cut Sparsification and Distributed Min-Cut
por: Cheng, Yu, et al.
Publicado: (2024)

Tree-Packing Revisited: Faster Fully Dynamic Min-Cut and Arboricity
por: de Vos, Tijn, et al.
Publicado: (2024)

Robust Max Selection
por: Dang, Trung, et al.
Publicado: (2024)

A 4.509-Approximation Algorithm for Generalized Min Sum Set Cover
por: Bhangale, Amey, et al.
Publicado: (2026)

Even Faster Knapsack via Rectangular Monotone Min-Plus Convolution and Balancing
por: Bringmann, Karl, et al.
Publicado: (2024)

Faster Min-Cost Flow and Approximate Tree Decomposition on Bounded Treewidth Graphs
por: Dong, Sally, et al.
Publicado: (2023)

Fair-Count-Min: Frequency Estimation under Equal Group-wise Approximation Factor
por: Shahbazi, Nima, et al.
Publicado: (2025)

Maintaining $k$-MinHash Signatures over Fully-Dynamic Data Streams with Recovery
por: Clementi, Andrea, et al.
Publicado: (2024)

Engineering Semi-streaming DFS algorithms
por: Bhagavan, Kancharla Nikhilesh, et al.
Publicado: (2024)

Testing frequency distributions in a stream
por: Mathieu, Claire, et al.
Publicado: (2023)

FPT Approximation Schemes for Min-Sum Radii and Min-Sum Diameters Clustering
por: Grandoni, Fabrizio, et al.
Publicado: (2026)

Local Max-Cut on Sparse Graphs
por: Schwartzman, Gregory
Publicado: (2023)

Max-Distance Sparsification for Diversification and Clustering
por: Kumabe, Soh
Publicado: (2024)

Max-Cut with Multiple Cardinality Constraints
por: Makarychev, Yury, et al.
Publicado: (2025)

Streaming Max-Cut in General Metrics
por: Jiang, Shaofeng H. -C., et al.
Publicado: (2025)

Improved fixed-parameter bounds for Min-Sum-Radii and Diameters $k$-clustering and their fair variants
por: Banerjee, Sandip, et al.
Publicado: (2025)