Sahil Singla

Available identifiers

zbMath Open singla.sahilMaRDI QIDQ312657

List of research outcomes

Publication	Date of Publication	Type
https://portal.mardi4nfdi.de/entity/Q6126236	2024-04-09	Paper
https://portal.mardi4nfdi.de/entity/Q6147289	2024-01-15	Paper
https://portal.mardi4nfdi.de/entity/Q6147427	2024-01-15	Paper
Bag-Of-Tasks Scheduling on Related Machines	2023-11-20	Paper
Maximum Matching in the Online Batch-arrival Model	2023-04-26	Paper
https://portal.mardi4nfdi.de/entity/Q5875455	2023-02-03	Paper
https://portal.mardi4nfdi.de/entity/Q5875506	2023-02-03	Paper
Robust Algorithms for the Secretary Problem	2023-02-03	Paper
Non-Clairvoyant Precedence Constrained Scheduling.	2022-07-21	Paper
Formal barriers to simple algorithms for the matroid secretary problem	2022-07-06	Paper
Smoothed Analysis of the Koml\'os Conjecture	2022-04-25	Paper
Random-Order Models	2022-02-04	Paper
Online Discrepancy with Recourse for Vectors and Graphs	2021-11-11	Paper
https://portal.mardi4nfdi.de/entity/Q5009622	2021-08-04	Paper
Some results on the spum and the integral spum of graphs	2021-03-25	Paper
Online vector balancing and geometric discrepancy	2021-01-19	Paper
The Markovian price of information	2020-02-06	Paper
Morphing Planar Graph Drawings with a Polynomial Number of Steps	2019-05-15	Paper
Algorithms and Adaptivity Gaps for Stochastic Probing	2018-07-16	Paper
Combinatorial Prophet Inequalities	2018-07-16	Paper
Adaptivity Gaps for Stochastic Probing: Submodular and XOS Functions	2018-07-16	Paper
https://portal.mardi4nfdi.de/entity/Q4607927	2018-03-15	Paper
https://portal.mardi4nfdi.de/entity/Q4608056	2018-03-15	Paper
Online matroid intersection: beating half for random arrival	2017-08-31	Paper
Maximum matching in the online batch-arrival model	2017-08-31	Paper
How to Morph Planar Graph Drawings	2017-05-30	Paper
On integrality ratios for asymmetric TSP in the Sherali-Adams hierarchy	2016-09-16	Paper
On Integrality Ratios for Asymmetric TSP in the Sherali-Adams Hierarchy	2013-08-06	Paper

Research outcomes over time

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Sahil Singla