Janardhan Kulkarni

Available identifiers

zbMath Open kulkarni.janardhanMaRDI QIDQ2210508

List of research outcomes

Publication	Date of Publication	Type
https://portal.mardi4nfdi.de/entity/Q6147434	2024-01-15	Paper
Fully Dynamic (Δ +1)-Coloring in O (1) Update Time	2023-10-31	Paper
Introduction to the Special Issue on ACM-SIAM Symposium on Discrete Algorithms (SODA) 2020	2023-10-31	Paper
On the Facility Location Problem in Online and Dynamic Models.	2023-10-31	Paper
Flow-time Optimization for Concurrent Open-Shop and Precedence Constrained Scheduling Models.	2021-08-04	Paper
Differentially Private Release of Synthetic Graphs	2021-02-02	Paper
Parallel Batch-Dynamic Graphs: Algorithms and Lower Bounds	2021-02-02	Paper
An Improved Algorithm for Incremental Cycle Detection and Topological Ordering in Sparse Graphs	2021-02-02	Paper
Hierarchy-Based Algorithms for Minimizing Makespan under Precedence and Communication Constraints	2021-02-02	Paper
Prior-free multi-unit auctions with ordered bidders	2020-11-06	Paper
Lift and Project Algorithms for Precedence Constrained Scheduling to Minimize Completion Time	2019-10-15	Paper
A Polynomial Time Constant Approximation For Minimizing Total Weighted Flow-time	2019-10-15	Paper
Deterministically Maintaining a (2 + ∊)-Approximate Minimum Vertex Cover in O(1/∊2) Amortized Update Time	2019-10-15	Paper
Non-clairvoyantly scheduling to minimize convex functions	2019-08-20	Paper
Tight Bounds for Online Vector Scheduling	2019-02-08	Paper
Competitive Algorithms from Competitive Equilibria	2018-08-02	Paper
https://portal.mardi4nfdi.de/entity/Q4636440	2018-04-19	Paper
Competitive Analysis of Constrained Queueing Systems	2017-12-19	Paper
Robust Price of Anarchy Bounds via LP and Fenchel Duality	2017-10-05	Paper
Minimum Birkhoff-von Neumann decomposition	2017-08-31	Paper
Coordination mechanisms from (almost) all scheduling policies	2017-05-19	Paper
Minimizing Flow-Time on Unrelated Machines	2015-08-21	Paper
Competitive algorithms from competitive equilibria	2015-06-26	Paper
Coordination Mechanisms for Selfish Routing over Time on a Tree	2014-07-01	Paper
Online Non-clairvoyant Scheduling to Simultaneously Minimize All Convex Functions	2013-10-04	Paper
Algorithms for Cost-Aware Scheduling	2013-09-13	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: Janardhan Kulkarni