Eden Chlamtac

Available identifiers

zbMath Open chlamtac.edenMaRDI QIDQ1799230

List of research outcomes

Publication	Date of Publication	Type
Approximating red-blue set cover and minimum monotone satisfying assignment	2025-01-14	Paper
Approximating fair clustering with cascaded norm objectives	2024-07-19	Paper
https://portal.mardi4nfdi.de/entity/Q6084397	2023-10-31	Paper
https://portal.mardi4nfdi.de/entity/Q5875462	2023-02-03	Paper
https://portal.mardi4nfdi.de/entity/Q5091190	2022-07-21	Paper
https://portal.mardi4nfdi.de/entity/Q5009502	2021-08-04	Paper
Approximating Spanners and Directed Steiner Forest	2021-05-03	Paper
https://portal.mardi4nfdi.de/entity/Q5743408	2019-05-10	Paper
Lift-and-project methods for set cover and knapsack	2018-10-18	Paper
The Densest $k$-Subhypergraph Problem	2018-07-18	Paper
Approximating Spanners and Directed Steiner Forest: Upper and Lower Bounds	2018-07-16	Paper
Minimizing the Union: Tight Approximations for Small Set Bipartite Vertex Expansion	2018-07-16	Paper
Approximation Algorithms for Label Cover and The Log-Density Threshold	2018-07-16	Paper
The Densest k-Subhypergraph Problem	2018-04-19	Paper
https://portal.mardi4nfdi.de/entity/Q2969610	2017-03-22	Paper
Lowest-degree \(k\)-spanner: approximation and hardness	2016-11-01	Paper
Convex Relaxations and Integrality Gaps	2016-04-26	Paper
New approximation guarantee for chromatic number	2014-11-25	Paper
https://portal.mardi4nfdi.de/entity/Q3191570	2014-10-06	Paper
Detecting high log-densities, an \(O(n^{1/4})\) approximation for densest \(k\)-subgraph	2014-08-13	Paper
Linear Index Coding via Semidefinite Programming	2014-04-16	Paper
Lift-and-project methods for set cover and knapsack	2013-08-12	Paper
Understanding Set Cover: Sub-exponential Time Approximations and Lift-and-Project Methods	2012-04-24	Paper
Inapproximability of NP-Complete Variants of Nash Equilibrium	2011-08-17	Paper
Approximating sparsest cut in graphs of bounded treewidth	2010-09-10	Paper
Improved Approximation Guarantees through Higher Levels of SDP Hierarchies	2008-11-27	Paper
Improved approximation of the minimum cover time	2005-09-22	Paper

Research outcomes over time

This page was built for person: Eden Chlamtac