Debmalya Panigrahi

Available identifiers

zbMath Open panigrahi.debmalyaMaRDI QIDQ541659

List of research outcomes

Publication	Date of Publication	Type
https://portal.mardi4nfdi.de/entity/Q6147322	2024-01-15	Paper
Edge connectivity augmentation in near-linear time	2023-12-08	Paper
Approximate Gomory–Hu tree is faster than n – 1 max-flows	2023-11-14	Paper
Vertex connectivity in poly-logarithmic max-flows	2023-11-14	Paper
Online Algorithms for Weighted Paging with Predictions	2023-10-31	Paper
Robust Algorithms for TSP and Steiner Tree	2023-10-23	Paper
Minimum Cut and Minimum k -Cut in Hypergraphs via Branching Contractions	2023-10-23	Paper
Universal Algorithms for Clustering Problems	2023-10-23	Paper
Caching with Time Windows and Delays	2022-07-22	Paper
Retracting Graphs to Cycles	2022-07-21	Paper
Online Service with Delay	2022-02-16	Paper
https://portal.mardi4nfdi.de/entity/Q5002612	2021-07-28	Paper
Caching with time windows	2021-01-19	Paper
Timing matters: online dynamics in broadcast games	2020-06-18	Paper
https://portal.mardi4nfdi.de/entity/Q5111732	2020-05-27	Paper
Dynamic set cover: improved algorithms and lower bounds	2020-01-30	Paper
Elastic Caching	2019-10-15	Paper
Multi-unit Supply-monotone Auctions with Bayesian Valuations	2019-10-15	Paper
Minimum Cut and Minimum k-Cut in Hypergraphs via Branching Contractions	2019-10-15	Paper
A General Framework for Graph Sparsification	2019-09-02	Paper
Online load balancing on related machines	2019-08-22	Paper
Online Mixed Packing and Covering	2019-05-15	Paper
https://portal.mardi4nfdi.de/entity/Q4633832	2019-05-06	Paper
Tight Bounds for Online Vector Scheduling	2019-02-08	Paper
https://portal.mardi4nfdi.de/entity/Q4580079	2018-08-13	Paper
Online Buy-at-Bulk Network Design	2018-08-03	Paper
Random Contractions and Sampling for Hypergraph and Hedge Connectivity	2018-07-16	Paper
https://portal.mardi4nfdi.de/entity/Q4607946	2018-03-15	Paper
https://portal.mardi4nfdi.de/entity/Q5365097	2017-09-29	Paper
Online and dynamic algorithms for set cover	2017-08-17	Paper
Online service with delay	2017-08-17	Paper
Online Node-weighted Steiner Forest and Extensions via Disk Paintings	2017-05-30	Paper
https://portal.mardi4nfdi.de/entity/Q2969609	2017-03-22	Paper
On the Price of Stability of Undirected Multicast Games	2017-02-10	Paper
https://portal.mardi4nfdi.de/entity/Q2934590	2014-12-18	Paper
Online Node-Weighted Steiner Tree and Related Problems	2014-07-30	Paper
Near-Optimal Online Algorithms for Prize-Collecting Steiner Problems	2014-07-01	Paper
Precedence-Constrained Scheduling of Malleable Jobs with Preemption	2014-07-01	Paper
A general framework for graph sparsification	2014-06-05	Paper
The Semi-stochastic Ski-rental Problem	2012-08-31	Paper
Maximum bipartite flow in networks with adaptive channel width	2011-06-07	Paper
https://portal.mardi4nfdi.de/entity/Q3579486	2010-08-06	Paper
Maximum Bipartite Flow in Networks with Adaptive Channel Width	2009-07-14	Paper
An Õ(mn) Gomory-Hu tree construction algorithm for unweighted graphs	2009-01-05	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: Debmalya Panigrahi