scientific article; zbMATH DE number 1775400
From MaRDI portal
Publication:4542533
zbMATH Open1029.68951MaRDI QIDQ4542533FDOQ4542533
Authors: Yair Bartal 
Publication date: 1 August 2002
Title of this publication is not available (Why is that?)
Recommendations
Cited In (only showing first 100 items - show all)
- On-line generalized Steiner problem
- Semi-preemptive routing on trees
- On fixed cost \(k\)-flow problems
- Reconstructing approximate tree metrics
- Low-light trees, and tight lower bounds for Euclidean spanners
- A randomized algorithm for the on-line weighted bipartite matching problem
- Approximating \(k\)-hop minimum-spanning trees
- A tight bound on approximating arbitrary metrics by tree metrics
- A constant-factor approximation algorithm for the \(k\)-median problem
- Minimum weakly fundamental cycle bases are hard to find
- Local embeddings of metric spaces
- Minimum restricted diameter spanning trees.
- Approximating snowflake metrics by trees
- New approximation algorithms for the unsplittable capacitated facility location problem
- Additive Spanners for Circle Graphs and Polygonal Graphs
- On the \(p\)-median polytope of \(Y\)-free graphs
- Embedding metrics into ultrametrics and graphs into spanning trees with constant average distortion
- Approximability of unsplittable shortest path routing problems
- Collective additive tree spanners for circle graphs and polygonal graphs
- A randomized on–line algorithm for the k–server problem on a line
- Multifacility ordered median problems on networks: A further analysis
- Low complexity variants of the arrow distributed directory
- Subexponential parameterized algorithms for graphs of polynomial growth
- The \(k\)-server problem
- A tight bound on approximating arbitrary metrics by tree metrics
- Pathwidth, trees, and random embeddings
- Advances in metric embedding theory
- On the efficiency of routing in sensor networks
- Tree metrics and edge-disjoint \(S\)-paths
- Approximating buy-at-bulk and shallow-light \(k\)-Steiner trees
- On dominated \(\ell_1\) metrics
- Satisfying general proximity/similarity queries with metric trees
- A $$(1+{\varepsilon })$$ ( 1 + ε ) -Embedding of Low Highway Dimension Graphs into Bounded Treewidth Graphs
- The \(k\)-centrum multi-facility location problem
- Center-based clustering under perturbation stability
- Online network design with outliers
- Online and offline algorithms for the sorting buffers problem on the line metric
- The polymatroid Steiner problems
- A greedy approximation algorithm for the group Steiner problem
- A randomized \(O(\log^2k)\)-competitive algorithm for metric bipartite matching
- Approximation, Randomization and Combinatorial Optimization. Algorithms and Techniques
- \(k\)-outerplanar graphs, planar duality, and low stretch spanning trees
- Local search algorithms for the red-blue median problem
- The agreement metric for labeled binary trees
- Randomized algorithm for the \(k\)-server problem on decomposable spaces
- Enhanced negative type for finite metric trees
- Survey on oblivious routing strategies
- Approximating \(k\)-generalized connectivity via collapsing HSTs
- On the hardness of full Steiner tree problems
- Non-approximability of weighted multiple sequence alignment.
- On the intercluster distance of a tree metric
- A general decomposition theorem for the \(k\)-server problem
- Approximating fault-tolerant group-Steiner problems
- Low dimensional embeddings of ultrametrics.
- Random martingales and localization of maximal inequalities
- Recognition of Tree Metrics
- On approximating planar metrics by tree metrics.
- Approximation algorithms for the covering Steiner problem
- Light graphs with small routing cost
- Quasimetric embeddings and their applications
- New results for online page replication
- Computing the nearest neighbor interchange metric for unlabeled binary trees is NP-complete
- New length bounds for cycle bases
- Discrete and continuous models for partitioning problems
- Optimal random matchings, tours, and spanning trees in hierarchically separated trees
- Sampling, denoising and compression of matrices by coherent matrix organization
- Steiner shallow-light trees are exponentially lighter than spanning ones
- The ordered \(k\)-median problem: surrogate models and approximation algorithms
- Covering Metric Spaces by Few Trees
- Minimizing energies with hierarchical costs
- The mixed Lipschitz space and its dual for tree metrics
- Decentralized Low-Stretch Trees via Low Diameter Graph Decompositions
- Oblivious buy-at-bulk in planar graphs
- A new approximation algorithm for the selective single-sink buy-at-bulk problem in network design
- Near-Optimal Approximate Shortest Paths and Transshipment in Distributed and Streaming Models
- Collective additive tree spanners of bounded tree-breadth graphs with generalizations and consequences
- Stochastic approximation of lamplighter metrics
- Using petal-decompositions to build a low stretch spanning tree
- Improved lower bound for differentially private facility location
- A poly-log competitive posted-price algorithm for online metrical matching on a spider
- Lossless prioritized embeddings
- Some results on metric trees
- Reliable Spanners for Metric Spaces
- An improved upper bound for the universal TSP on the grid
- Mixed Hölder matrix discovery via wavelet shrinkage and Calderón-Zygmund decompositions
- Deterministic 3-server on a circle and the limitation of canonical potentials
- Maximum gradient embeddings and monotone clustering
- Covering metric spaces by few trees
- A primal-dual online algorithm for the \(k\)-server problem on weighted HSTs
- Collective Additive Tree Spanners of Homogeneously Orderable Graphs
- Efficient distributed approximation algorithms via probabilistic tree embeddings
- Subexponential Parameterized Algorithms for Planar and Apex-Minor-Free Graphs via Low Treewidth Pattern Covering
- The traveling salesman problem: low-dimensionality implies a polynomial time approximation scheme
- A $(1+\varepsilon)$-Embedding of Low Highway Dimension Graphs into Bounded Treewidth Graphs
- Online facility location with deletions
- Improved approximations for buy-at-bulk and shallow-light \(k\)-Steiner trees and \((k,2)\)-subgraph
- Optimal lower bounds for universal and differentially private Steiner trees and TSPs
- On notions of distortion and an almost minimum spanning tree with constant average distortion
- Piecewise integrable neural network: an interpretable chaos identification framework
- A constant-ratio approximation algorithm for a class of hub-and-spoke network design problems and metric labeling problems: star metric case
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4542533)
