Marcin Bienkowski

	2011
29		Marcin Bienkowski: An Optimal Lower Bound for Buffer Management in Multi-Queue Switches. SODA 2011: 1295-1305
28		Dushyant Arora, Marcin Bienkowski, Anja Feldmann, Gregor Schaffrath, Stefan Schmid: Online Strategies for Intra and Inter Provider Service Migration in Virtual Networks CoRR abs/1103.0966: (2011)
27		Marcin Bienkowski, Marek Chrobak, Lukasz Jez: Randomized competitive algorithms for online buffer management in the adaptive adversary model. Theor. Comput. Sci. 412(39): 5121-5131 (2011)
	2010
26		Marcin Bienkowski, André Brinkmann, Marek Klonowski, Miroslaw Korzeniowski: SkewCCC+: A Heterogeneous Distributed Hash Table. OPODIS 2010: 219-234
25		Marcin Bienkowski, Leszek Gasieniec, Marek Klonowski, Miroslaw Korzeniowski, Stefan Schmid: Event Extent Estimation. SIROCCO 2010: 57-71
24		Marcin Bienkowski, Marek Klonowski, Miroslaw Korzeniowski, Dariusz R. Kowalski: Dynamic Sharing of a Multiple Access Channel. STACS 2010: 83-94
23		Marcin Bienkowski, Stefan Schmid: Online Function Tracking with Generalized Penalties. SWAT 2010: 359-370
22		Marcin Bienkowski, Marek Klonowski, Miroslaw Korzeniowski, Dariusz R. Kowalski: Dynamic sharing of a multiple access channel CoRR abs/1001.3044: (2010)
21		Marcin Bienkowski: An Optimal Lower Bound for Buffer Management in Multi-Queue Switches CoRR abs/1007.1535: (2010)
	2009
20		Marcin Bienkowski, Marek Chrobak, Christoph Dürr, Mathilde Hurand, Artur Jez, Lukasz Jez, Grzegorz Stachowiak: Collecting weighted items from a dynamic queue. SODA 2009: 1126-1135
19		Marcin Bienkowski: Price Fluctuations: To Buy or to Rent. WAOA 2009: 25-36
18		Marcin Bienkowski, Jaroslaw Byrka, Miroslaw Korzeniowski, Friedhelm Meyer auf der Heide: Optimal algorithms for page migration in dynamic networks. J. Discrete Algorithms 7(4): 545-569 (2009)
	2008
17		Marcin Bienkowski, Aleksander Madry: Geometric Aspects of Online Packet Buffering: An Optimal Randomized Algorithm for Two Buffers. LATIN 2008: 252-263
16		Marcin Bienkowski, André Brinkmann, Miroslaw Korzeniowski: Degree 3 Suffices: A Large-Scale Overlay for P2P Networks. OPODIS 2008: 184-196
15		Marcin Bienkowski, Marek Chrobak, Lukasz Jez: Randomized Algorithms for Buffer Management with 2-Bounded Delay. WAOA 2008: 92-104
14		Marcin Bienkowski, Marek Chrobak, Christoph Dürr, Mathilde Hurand, Artur Jez, Lukasz Jez, Jakub Lopuszanski, Grzegorz Stachowiak: Generalized Whac-a-Mole CoRR abs/0802.1685: (2008)
	2007
13		Marcin Bienkowski, Jaroslaw Kutylowski: The k -Resource Problem on Uniform and on Uniformly Decomposable Metric Spaces. WADS 2007: 337-348
	2005
12		Marcin Bienkowski, Jaroslaw Byrka: Bucket Game with Applications to Set Multicover and Dynamic Page Migration. ESA 2005: 815-826
11		Marcin Bienkowski, Miroslaw Korzeniowski: Dynamic Page Migration Under Brownian Motion. Euro-Par 2005: 962-971
10		Marcin Bienkowski, Valentina Damerow, Friedhelm Meyer auf der Heide, Christian Sohler: Average case complexity of Voronoi diagrams of n sites from the unit cube. EuroCG 2005: 167-170
9		Marcin Bienkowski, André Brinkmann, Miroslaw Korzeniowski, Orhan Orhan: Cube Connected Cycles Based Bluetooth Scatternet Formation. ICN (1) 2005: 413-420
8		Marcin Bienkowski, Miroslaw Korzeniowski, Friedhelm Meyer auf der Heide: Dynamic Load Balancing in Distributed Hash Tables. IPTPS 2005: 217-225
7		Marcin Bienkowski, Friedhelm Meyer auf der Heide: Page Migration in Dynamic Networks. MFCS 2005: 1-14
6		Marcin Bienkowski, Miroslaw Korzeniowski: Bounding Communication Cost in Dynamic Load Balancing of Distributed Hash Tables. OPODIS 2005: 381-395
5		Marcin Bienkowski: Dynamic page migration with stochastic requests. SPAA 2005: 270-278
4		Marcin Bienkowski, Miroslaw Dynia, Miroslaw Korzeniowski: Improved Algorithms for Dynamic Page Migration. STACS 2005: 365-376
3		Marcin Bienkowski: Page migration in dynamic networks. University of Paderborn 2005: 1-167
	2004
2		Marcin Bienkowski, Miroslaw Korzeniowski, Friedhelm Meyer auf der Heide: Fighting against two adversaries: page migration in dynamic networks. SPAA 2004: 64-73
	2003
1		Marcin Bienkowski, Miroslaw Korzeniowski, Harald Räcke: A practical algorithm for constructing oblivious routing schemes. SPAA 2003: 24-33

Coauthor Index

1	Dushyant Arora	[28]
2	André Brinkmann	[9] [16] [26]
3	Jaroslaw Byrka	[12] [18]
4	Marek Chrobak	[14] [15] [20] [27]
5	Valentina Damerow	[10]
6	Christoph Dürr	[14] [20]
7	Miroslaw Dynia	[4]
8	Anja Feldmann	[28]
9	Leszek Gasieniec	[25]
10	Friedhelm Meyer auf der Heide	[2] [7] [8] [10] [18]
11	Mathilde Hurand	[14] [20]
12	Artur Jez	[14] [20]
13	Lukasz Jez	[14] [15] [20] [27]
14	Marek Klonowski	[22] [24] [25] [26]
15	Miroslaw Korzeniowski	[1] [2] [4] [6] [8] [9] [11] [16] [18] [22] [24] [25] [26]
16	Dariusz R. Kowalski	[22] [24]
17	Jaroslaw Kutylowski	[13]
18	Jakub Lopuszanski	[14]
19	Aleksander Madry	[17]
20	Orhan Orhan	[9]
21	Harald Räcke	[1]
22	Gregor Schaffrath	[28]
23	Stefan Schmid	[23] [25] [28]
24	Christian Sohler	[10]
25	Grzegorz Stachowiak	[14] [20]

Colors in the list of coauthors

Last update Sun May 27 04:04:01 2012 CET by the DBLP Team — Data released under the ODC-BY 1.0 license — See also our legal information page