Rajmohan Rajaraman

From MaRDI portal
Person:239064

Available identifiers

zbMath Open rajaraman.rajmohanMaRDI QIDQ239064

List of research outcomes





PublicationDate of PublicationType
Online paging with heterogeneous cache slots2025-01-24Paper
Scheduling under non-uniform job and machine delays2024-11-14Paper
Online paging with heterogeneous cache slots2024-10-08Paper
https://portal.mardi4nfdi.de/entity/Q61473912024-01-15Paper
Improved algorithms for scheduling unsplittable flows on paths2023-02-16Paper
Retracting Graphs to Cycles2022-07-21Paper
\textsf{HaPPY-Mine}: designing a mining reward function2022-06-22Paper
https://portal.mardi4nfdi.de/entity/Q50026122021-07-28Paper
An efficient distributed algorithm for constructing small dominating sets2020-12-03Paper
https://portal.mardi4nfdi.de/entity/Q51362692020-11-25Paper
Cache me if you can: capacitated selfish replication games in networks2020-02-27Paper
Plane gossip: approximating rumor spread in planar graphs2020-02-12Paper
On the Complexity of Information Spreading in Dynamic Networks2019-05-15Paper
Information spreading in dynamic networks under oblivious adversaries2018-08-16Paper
https://portal.mardi4nfdi.de/entity/Q53650962017-09-29Paper
Designing Overlapping Networks for Publish-Subscribe Systems2017-08-31Paper
Rumors Across Radio, Wireless, Telephone2017-07-13Paper
Near-optimal hardness results and approximation algorithms for edge-disjoint paths and related problems2016-09-29Paper
Essentially Optimal Robust Secret Sharing with Maximal Corruptions2016-09-09Paper
Balls and Funnels: Energy Efficient Group-to-Group Anycasts2016-09-02Paper
On contention resolution protocols and associated probabilistic phenomena2016-09-01Paper
Discovery through gossip2016-06-10Paper
Coupled and \(k\)-sided placements: generalizing generalized assignment2015-12-09Paper
Bounded budget connection (BBC) games or how to make friends and influence people, on a budget2014-12-12Paper
Reducibility among Fractional Stability Problems2014-07-25Paper
Bounded budget connection (BBC) games or how to make friends and influence people, on a budget2014-06-10Paper
Coupled and k-Sided Placements: Generalizing Generalized Assignment2014-06-02Paper
Reducibility among Fractional Stability Problems2014-04-11Paper
Cache Me If You Can: Capacitated Selfish Replication Games2012-06-29Paper
A General Approach for Incremental Approximation and Hierarchical Clustering2011-04-04Paper
Approximation algorithms for multiprocessor scheduling under uncertainty2010-12-17Paper
Meet and merge2010-08-16Paper
(Almost) tight bounds and existence theorems for confluent flows2010-08-15Paper
Approximation Algorithms for Data Placement Problems2009-08-20Paper
Approximation Algorithms for Key Management in Secure Multicast2009-07-23Paper
(Almost) Tight bounds and existence theorems for single-commodity confluent flows2008-12-21Paper
Compact Routing with Name Independence2007-09-06Paper
Meet and merge: approximation algorithms for confluent flows2006-06-30Paper
Near-optimal hardness results and approximation algorithms for edge-disjoint paths and related problems2004-08-19Paper
Time-constrained scheduling of weighted packets on trees and meshes2003-08-17Paper
Towards more complete models of TCP latency and throughput2002-04-11Paper
Approximation algorithms for data placement in arbitrary networks2002-01-30Paper
Placement algorithms for hierarchical cooperative caching2001-04-17Paper
Accessing nearby copies of replicated objects in a distributed environment2000-01-25Paper
Analysis of a Local Search Heuristic for Facility Location Problems2000-01-01Paper
https://portal.mardi4nfdi.de/entity/Q42501571999-10-18Paper
Rapid convergence of a local load balancing algorithm for asynchronous rings1999-06-21Paper
https://portal.mardi4nfdi.de/entity/Q42523371999-06-17Paper

Research outcomes over time

This page was built for person: Rajmohan Rajaraman