Name
Affiliation
Papers
MARCIN BIENKOWSKI
University of Wrocław Institute of Computer Science Poland
58
Collaborators
Citations 
PageRank 
78
254
27.18
Referers 
Referees 
References 
458
784
671
Search Limit
100784
Title
Citations
PageRank
Year
Deterministic Self-Adjusting Tree Networks Using Rotor Walks10.372022
New Results On Multi-Level Aggregation00.342021
A Nearly Optimal Deterministic Online Algorithm For Non-Metric Facility Location00.342021
Online Algorithms for Multilevel Aggregation10.352020
An Optimal Algorithm for Online Multiple Knapsack00.342020
Dynamic Balanced Graph Partitioning00.342020
Unbounded lower bound for k-server against weak adversaries00.342020
An Improved Online Algorithm for the Traveling Repairperson Problem on a Line.00.342019
Logarithmic price of buffer downscaling on line metrics.00.342018
Online Service with Delay on a Line.00.342018
Better Bounds for Online Line Chasing.00.342018
Slaying Hydrae: Improved Bounds for Generalized k-Server in Uniform Metrics.00.342018
Online Aggregation of the Forwarding Information Base: Accounting for Locality and Churn.10.342018
Dynamic beats fixed: on phase-based algorithms for file migration.10.362017
A Match in Time Saves Nine: Deterministic Online Matching With Delays.00.342017
Online Tree Caching.20.372017
A Deterministic Algorithm for Online Steiner Tree Leasing.00.342017
Randomized mutual exclusion on a multiple access channel.20.372016
Distributed Alarming in the On-Duty and Off-Duty Models.00.342016
A Randomized Algorithm for Online Scheduling with Interval Conflicts.00.342015
Online Algorithms for Multi-Level Aggregation30.442015
Provable Fairness For Tdma Scheduling00.342015
The Wide-Area Virtual Service Migration Problem: A Competitive Analysis Approach70.472014
Better approximation bounds for the joint replenishment problem70.502014
Approximation algorithms for the joint replenishment problem with deadlines80.542013
A ϕ-competitive algorithm for collecting items with increasing weights from a dynamic queue.00.342013
Online control message aggregation in chain networks40.432013
Competitive FIB Aggregation for Independent Prefixes: Online Ski Rental on the Trie30.392013
Collecting weighted items from a dynamic queue80.542013
(1,2)-Hamiltonian Completion On A Matching10.362013
The k-resource problem in uniform metric spaces00.342012
Distributed online and stochastic queuing on a multiple access channel30.442012
Migrating and replicating data in networks.50.522012
An optimal lower bound for buffer management in multi-queue switches10.352011
Online strategies for intra and inter provider service migration in virtual networks170.852011
Randomized competitive algorithms for online buffer management in the adaptive adversary model50.452011
Event Extent Estimation00.342010
Online function tracking with generalized penalties60.542010
Dynamic sharing of a multiple access channel110.492010
SkewCCC+: a heterogeneous distributed hash table40.382010
Competitive analysis for service migration in VNets251.212010
Price fluctuations: to buy or to rent30.622009
Optimal algorithms for page migration in dynamic networks50.472009
Generalized Whac-a-Mole00.342008
Degree 3 Suffices: A Large-Scale Overlay for P2P Networks20.372008
Randomized Algorithms for Buffer Management with 2-Bounded Delay60.532008
Geometric aspects of online packet buffering: an optimal randomized algorithm for two buffers50.432008
The k-resource problem on uniform and on uniformly decomposable metric spaces00.342007
Dynamic load balancing in distributed hash tables351.112005
Dynamic page migration with stochastic requests20.372005
  • 1
  • 2