Adi Rosén

From MaRDI portal
Person:289906

Available identifiers

zbMath Open rosen.adiMaRDI QIDQ289906

List of research outcomes

PublicationDate of PublicationType
Random sources in private computation2023-08-25Paper
https://portal.mardi4nfdi.de/entity/Q50904442022-07-18Paper
Sublinear Random Access Generators for Preferential Attachment Graphs2022-02-22Paper
Online budgeted maximum coverage2021-09-02Paper
Lower and Upper Bounds on the Randomness Complexity of Private Computations of AND2021-03-30Paper
Sublinear Random Access Generators for Preferential Attachment Graphs.2020-05-27Paper
Paid exchanges are worth the price2020-05-23Paper
Lower and upper bounds on the randomness complexity of private computations of AND2020-04-30Paper
Multi-Party Protocols, Information Complexity and Privacy2019-12-16Paper
Online bin packing with advice of small size2019-09-05Paper
Approximating Semi-matchings in Streaming and in Two-Party Communication2018-11-05Paper
Space-Constrained Interval Selection2018-11-05Paper
Semi-Streaming Set Cover2018-11-05Paper
Reordering buffer management with advice2018-04-04Paper
Multi-Party Protocols, Information Complexity and Privacy2018-03-21Paper
A Constant Approximation Algorithm for Scheduling Packets on Line Networks2018-03-02Paper
Online Budgeted Maximum Coverage2018-03-02Paper
Clique Here: On the Distributed Complexity in Fully-Connected Networks2017-12-15Paper
On-line competitive algorithms for call admission in optical networks2017-12-05Paper
On the additive constant of the \(k\)-server work function algorithm2017-11-03Paper
Randomness vs. fault-tolerance2017-09-29Paper
The slide mechanism with applications in dynamic networks2017-08-21Paper
https://portal.mardi4nfdi.de/entity/Q29550292017-01-24Paper
A theorem on sensitivity and applications in private computation2016-09-29Paper
Unconditionally Secure Computation with Reduced Interaction2016-07-15Paper
Shrinking maxima, decreasing costs: new online packing and covering problems2016-05-31Paper
Amortizing randomness in private multiparty computations2016-03-02Paper
Online Bin Packing with Advice of Small Size2015-10-30Paper
Online algorithms with advice for bin packing and scheduling problems2015-09-16Paper
On online algorithms with advice for the \(k\)-server problem2015-05-12Paper
Competitive weighted throughput analysis of greedy protocols on DAGs2015-03-10Paper
Competitive weighted throughput analysis of greedy protocols on dags2014-11-18Paper
https://portal.mardi4nfdi.de/entity/Q29217422014-10-13Paper
Rate vs. buffer size--greedy information gathering on the line2014-09-09Paper
Reordering Buffer Management with Advice2014-09-02Paper
Semi-Streaming Set Cover2014-07-01Paper
Distributed approximate matching2014-03-13Paper
Shrinking Maxima, Decreasing Costs: New Online Packing and Covering Problems2013-10-04Paper
Space-Constrained Interval Selection2013-08-12Paper
Approximating Semi-matchings in Streaming and in Two-Party Communication2013-08-06Paper
Approximation algorithms for time-constrained scheduling on line networks2012-12-10Paper
On Online Algorithms with Advice for the k-Server Problem2012-07-16Paper
Connectivity guarantees for wireless networks with directional antennas2011-12-28Paper
Online computation with advice2011-06-07Paper
Online time-constrained scheduling in linear and ring networks2011-01-20Paper
Lower bounds on the amount of randomness in private computation2010-08-16Paper
On the Additive Constant of the k-Server Work Function Algorithm2010-05-11Paper
Distributed Approximate Matching2010-04-29Paper
Online Computation with Advice2009-07-14Paper
On delivery times in packet networks under adversarial traffic2007-01-25Paper
Scheduling policies for CIOQ switches2006-08-14Paper
$\Omega(\log n)$ Lower Bounds on the Amount of Randomness in 2-Private Computation2005-09-16Paper
Tight bounds for the performance of Longest In System on DAGs2005-06-30Paper
Competitive queue policies for differentiated services2005-06-30Paper
New Stability Results for Adversarial Queuing2005-02-21Paper
https://portal.mardi4nfdi.de/entity/Q48188552004-09-24Paper
https://portal.mardi4nfdi.de/entity/Q47368302004-08-11Paper
https://portal.mardi4nfdi.de/entity/Q44713712004-07-28Paper
Amortizing Randomness in Private Multiparty Computations2004-01-08Paper
Time-constrained scheduling of weighted packets on trees and meshes2003-08-17Paper
A note on models for non-probabilistic analysis of packet switching networks.2003-01-21Paper
A Theorem on Sensitivity and Applications in Private Computation2002-09-29Paper
https://portal.mardi4nfdi.de/entity/Q45425542002-09-17Paper
On-line Randomized Call Control Revisited2001-06-21Paper
Adaptive packet routing for bursty adversarial traffic2000-08-27Paper
Randomness versus fault-tolerance2000-05-08Paper
https://portal.mardi4nfdi.de/entity/Q42527242000-04-26Paper
https://portal.mardi4nfdi.de/entity/Q49407122000-03-01Paper
On capital investment.2000-01-04Paper
https://portal.mardi4nfdi.de/entity/Q42285091999-10-04Paper
Characterizing linear size circuits in terms of privacy1999-09-22Paper
https://portal.mardi4nfdi.de/entity/Q42501981999-07-08Paper
https://portal.mardi4nfdi.de/entity/Q42341051999-06-29Paper
https://portal.mardi4nfdi.de/entity/Q42303581999-04-22Paper
Log-Space Polynomial End-to-End Communication1998-09-21Paper
A Randomness-Rounds Tradeoff in Private Computation1998-05-11Paper
The Distributedk-Server Problem—A Competitive Distributed Translator fork-Server Algorithms1997-11-18Paper
https://portal.mardi4nfdi.de/entity/Q31288901997-04-23Paper
Slide—The Key to Polynomial End-to-End Communication1997-03-18Paper
https://portal.mardi4nfdi.de/entity/Q48751711996-10-21Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Adi Rosén