No label defined (Q5875486)

From MaRDI portal

Jump to:navigation, search

scientific article; zbMATH DE number 7650099

Language	Label	Description	Also known as
English	No label defined	scientific article; zbMATH DE number 7650099

Statements

scholarly article

0 references

Chien-Chung Huang

0 references

0 references

0 references

Joseph S. B. Mitchell

0 references

Nabil H. Mustafa

0 references

publication date

3 February 2023

0 references

zbMATH Keywords

approximation algorithm

0 references

submodular function optimisation

0 references

unit disk graph

0 references

connectivity constraint

0 references

MaRDI profile type

MaRDI publication profile

0 references

Polynomial time approximation schemes for Euclidean traveling salesman and other geometric problems

0 references

Maximizing a Monotone Submodular Function Subject to a Matroid Constraint

0 references

Connecting a set of circles with minimum sum of radii

0 references

0 references

Submodular Function Maximization via the Multilinear Relaxation and Contention Resolution Schemes

0 references

Monotone Submodular Maximization over a Matroid via Non-Oblivious Local Search

0 references

An analysis of approximations for maximizing submodular set functions—I

0 references

0 references

Analyzing the Optimal Neighborhood: Algorithms for Budgeted and Partial Connected Dominating Set Problems

0 references

0 references

Submodular Maximization over Multiple Matroids via Generalized Exchange Properties

0 references

Simple heuristics for unit disk graphs

0 references

0 references

Improved results on geometric hitting set problems

0 references

Geometric Spanner Networks

0 references

Identifiers

10.4230/LIPIcs.APPROX-RANDOM.2019.32

0 references

Mathematics Subject Classification ID

0 references

0 references

0 references

zbMATH DE Number

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:5875486

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q5875486&oldid=37484918"