The Cover Number of a Matrix and its Algorithmic Applications

From MaRDI portal

Revision as of 20:18, 3 February 2024 by Import240129110113 (talk | contribs) (Created automatically from import240129110113)

(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Publication:2969040

Jump to:navigation, search

DOI10.4230/LIPICS.APPROX-RANDOM.2014.34zbMath1359.68297OpenAlexW2122817170MaRDI QIDQ2969040

Noga Alon, Troy Lee, Adi Shraibman

Publication date: 22 March 2017

Full work available at URL: https://dr.ntu.edu.sg/bitstream/10356/87666/1/The%20Cover%20Number%20of%20a%20Matrix%20and%20its%20Algorithmic%20Applications.pdf

zbMATH Keywords

VC dimension approximation algorithms approximate Nash equilibria cover number

Mathematics Subject Classification ID

Noncooperative games (91A10) Quadratic programming (90C20) Approximation algorithms (68W25)

Related Items (2)

Approximating Nash Equilibria and Dense Subgraphs via an Approximate Version of Carathéodory's Theorem ⋮ Unnamed Item

This page was built for publication: The Cover Number of a Matrix and its Algorithmic Applications

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:2969040&oldid=15967146"