7 citations · 16 across the 30 of their papers we have counts for
Showing 2015Show all
2 papers · 1 filter
cs.DS2015
Sparsification of Two-Variable Valued CSPs
Arnold Filtser, Robert Krauthgamer
A valued constraint satisfaction problem (VCSP) instance is a set of variables with a set of constraints weighted by . Given a VCSP instance, we are interested…
cs.DS2015★ 7 cited
Prioritized Metric Structures and Embedding
Michael Elkin, Arnold Filtser, Ofer Neiman
Metric data structures (distance oracles, distance labeling schemes, routing schemes) and low-distortion embeddings provide a powerful algorithmic methodology, which has been succe…