Wolfgang W. Bein

	2011
52		Doina Bein, Wolfgang W. Bein, Swathi Venigella: Cloud Storage and Online Bin Packing. IDC 2011: 63-68
51		Wolfgang W. Bein, Naoki Hatta, Nelson Hernandez-Cons, Hiro Ito, Shoji Kasahara, Jun Kawahara: An Online Algorithm Optimally Self-tuning to Congestion for Power Management Problems. WAOA 2011: 35-48
50		Wolfgang W. Bein, Lawrence L. Larmore, John Noga, Rüdiger Reischuk: Knowledge State Algorithms. Algorithmica 60(3): 653-678 (2011)
49		Wolfgang W. Bein, Kazuo Iwama, Jun Kawahara, Lawrence L. Larmore, James A. Oravec: A randomized algorithm for two servers in cross polytope spaces. Theor. Comput. Sci. 412(7): 563-572 (2011)
	2010
48		Wolfgang W. Bein, Clinton Jeffery: Towards an Openness Rating System for Open Source Software. HICSS 2010: 1-8
47		Doina Bein, Wolfgang W. Bein, Shashi Phoha: Efficient Data Centers, Cloud Computing in the Future of Distributed Computing. ITNG 2010: 70-75
	2009
46		Wolfgang W. Bein, Shahram Latifi, Linda Morales, Ivan Hal Sudborough: Bounding the Size of k-Tuple Covers. HICSS 2009: 1-8
45		Wolfgang W. Bein, Mordecai J. Golin, Lawrence L. Larmore, Yan Zhang: The Knuth-Yao quadrangle-inequality speedup is a consequence of total monotonicity. ACM Transactions on Algorithms 6(1): (2009)
44		Wolfgang W. Bein, Leah Epstein, Lawrence L. Larmore, John Noga: A Program to Determine the Exact Competitive Ratio of List s-Batching with Unit Jobs CoRR abs/0904.1002: (2009)
43		Wolfgang W. Bein, Doina Bein, Srilaxmi Malladi: Reliability and fault tolerance of coverage models for sensor networks. IJSNet 5(4): 199-209 (2009)
42		Wolfgang W. Bein, Lawrence L. Larmore, Rüdiger Reischuk: Knowledge States for the Caching Problem in Shared Memory Multiprocessor Systems. Int. J. Found. Comput. Sci. 20(1): 167-183 (2009)
41		Wolfgang W. Bein, Leah Epstein, Lawrence L. Larmore, John Noga: Optimally competitive list batching. Theor. Comput. Sci. 410(38-40): 3631-3639 (2009)
40		Wolfgang W. Bein, Lawrence L. Larmore, Linda Morales, Ivan Hal Sudborough: A quadratic time 2-approximation algorithm for block sorting. Theor. Comput. Sci. 410(8-10): 711-717 (2009)
	2008
39		Wolfgang W. Bein, Kazuo Iwama, Jun Kawahara: Randomized Competitive Analysis for Two-Server Problems. ESA 2008: 161-172
38		Doina Bein, Linda Morales, Wolfgang W. Bein, C. O. Shields Jr., Z. Meng, Ivan Hal Sudborough: Clustering and the Biclique Partition Problem. HICSS 2008: 475
37		Wolfgang W. Bein, Lawrence L. Larmore, Rüdiger Reischuk: Knowledge States: A Tool for Randomized Online Algorithms. HICSS 2008: 476
36		Wolfgang W. Bein, John Noga, Jeff Wiegley: Priority Approximation for Batching. HICSS 2008: 477
35		Kumar Adusumilli, Doina Bein, Wolfgang W. Bein: A Genetic Algorithm for the Two Machine Flow Shop Problem. HICSS 2008: 64
34		Wolfgang W. Bein, Kazuo Iwama, Jun Kawahara: Randomized Competitive Analysis for Two Server Problems. Algorithms 1(1): 30-42 (2008)
33		Wolfgang W. Bein, José R. Correa, Xin Han: A fast asymptotic approximation scheme for bin packing with rejection. Theor. Comput. Sci. 393(1-3): 14-22 (2008)
	2007
32		Wolfgang W. Bein, Lawrence L. Larmore, John Noga: Equitable Revisited. ESA 2007: 419-426
31		Wolfgang W. Bein, José R. Correa, Xin Han: A Fast Asymptotic Approximation Scheme for Bin Packing with Rejection. ESCAPE 2007: 209-218
30		Wolfgang W. Bein, Kazuo Iwama, Jun Kawahara, Lawrence L. Larmore, James A. Oravec: A Randomized Algorithm for Two Servers in Cross Polytope Spaces. WAOA 2007: 246-259
29		Wolfgang W. Bein, Lawrence L. Larmore, Rüdiger Reischuk: Knowledge State Algorithms: Randomization with Limited Information CoRR abs/cs/0701142: (2007)
28		Wolfgang W. Bein, Lawrence L. Larmore, John Noga: Uniform metrical task systems with a limited number of states. Inf. Process. Lett. 104(4): 123-128 (2007)
27		Wolfgang W. Bein, John Noga, Jeff Wiegley: Approximation for Batching via Priorities. Sci. Ann. Comp. Sci. 17: 1-18 (2007)
	2006
26		Wolfgang W. Bein, Mordecai J. Golin, Lawrence L. Larmore, Yan Zhang: The Knuth-Yao quadrangle-inequality speedup is a consequence of total-monotonicity. SODA 2006: 31-40
	2005
25		Wolfgang W. Bein, Lawrence L. Larmore, Linda Morales, Ivan Hal Sudborough: A Faster and Simpler 2-Approximation Algorithm for Block Sorting. FCT 2005: 115-124
24		Wolfgang W. Bein, Kazuo Iwama, Lawrence L. Larmore, John Noga: The Delayed k-Server Problem. FCT 2005: 281-292
23		Wolfgang W. Bein, Lawrence L. Larmore, John Noga: A Better Algorithm for Uniform Metrical Task Systems with Few States. ISPAN 2005: 94-99
22		Doina Bein, Wolfgang W. Bein, Srilaxmi Malladi: Fault Tolerant Coverage Model for Sensor Networks. International Conference on Computational Science (2) 2005: 535-542
21		Wolfgang W. Bein, Peter Brucker, Lawrence L. Larmore, James K. Park: The algebraic Monge property and path problems. Discrete Applied Mathematics 145(3): 455-464 (2005)
	2004
20		Wolfgang W. Bein: Knowledge State Algorithms and the 2-Server Problem. CTW 2004: 50
19		Wolfgang W. Bein, Lawrence L. Larmore, Rüdiger Reischuk: Knowledge States for the Caching Problem in Shared Memory Multiprocessor Systems. ISPAN 2004: 307-312
18		Wolfgang W. Bein, Leah Epstein, Lawrence L. Larmore, John Noga: Optimally Competitive List Batching. SWAT 2004: 77-89
17		Wolfgang W. Bein: Knowledge State Algorithms and the 2-Server Problem. Electronic Notes in Discrete Mathematics 17: 49 (2004)
16		Wolfgang W. Bein, Lawrence L. Larmore, Charles Shields Jr., Ivan Hal Sudborough: Embedding A Complete Binary Tree Into A Three-Dimensional Grid. Journal of Interconnection Networks 5(2): 111-130 (2004)
15		Doina Bein, Wolfgang W. Bein, Natasa Brajkovska, Shahram Latifi: Optimal embedding of honeycomb networks into hypercubes. Parallel Processing Letters 14(3-4): 367-375 (2004)
	2003
14		Wolfgang W. Bein, Jeffrey S. Coombs, Kazem Taghva: A Method for Calculating Term Similarity on Large Document Collections. ITCC 2003: 199-
13		Wolfgang W. Bein, Lawrence L. Larmore, Shahram Latifi, Ivan Hal Sudborough: Block Sorting is Hard. Int. J. Found. Comput. Sci. 14(3): 425-437 (2003)
	2002
12		Wolfgang W. Bein, Lawrence L. Larmore, Charles Shields Jr., Ivan Hal Sudborough: Fixed Layer Embeddings of Binary Trees. ISPAN 2002: 281-
11		Wolfgang W. Bein, Lawrence L. Larmore, Shahram Latifi, Ivan Hal Sudborough: Block Sorting is Hard. ISPAN 2002: 349-354
10		Wolfgang W. Bein, Peter Brucker, Lawrence L. Larmore, James K. Park: Fast Algorithms with Algebraic Monge Properties. MFCS 2002: 104-117
9		Wolfgang W. Bein, Marek Chrobak, Lawrence L. Larmore: The 3-server problem in the plane. Theor. Comput. Sci. 289(1): 335-354 (2002)
	2000
8		Wolfgang W. Bein, Lawrence L. Larmore, Charles Shields Jr., Ivan Hal Sudborough: Three-Dimensional Embedding of Binary Trees. ISPAN 2000: 140-147
7		Wolfgang W. Bein, Lawrence L. Larmore: Trackless online algorithms for the server problem. Inf. Process. Lett. 74(1-2): 73-79 (2000)
6		Wolfgang W. Bein, Rudolf Fleischer, Lawrence L. Larmore: Limited bookmark randomized online algorithms for the paging problem. Inf. Process. Lett. 76(4-6): 155-162 (2000)
	1999
5		Wolfgang W. Bein, Marek Chrobak, Lawrence L. Larmore: The 3-Server Problem in the Plane. ESA 1999: 301-312
	1995
4		Wolfgang W. Bein, Peter Brucker, James K. Park, Pramod K. Pathak: A Monge Property for the D-dimensional Transportation Problem. Discrete Applied Mathematics 58(2): 97-109 (1995)
	1994
3		Long Chyr Chang, Wolfgang W. Bein, Edward Angel: Surface intersection using parallelism. Computer Aided Geometric Design 11(1): 39-69 (1994)
	1993
2		Wolfgang W. Bein, Peter Brucker, Alan J. Hoffman: Series parallel composition of greedy linear programming problems. Math. Program. 62: 1-14 (1993)
	1992
1		Wolfgang W. Bein, Jerzy Kamburowski, Matthias F. M. Stallmann: Optimal Reductions of Two-Terminal Directed Acyclic Graphs. SIAM J. Comput. 21(6): 1112-1129 (1992)

Coauthor Index

1	Kumar Adusumilli	[35]
2	Edward Angel	[3]
3	Doina Bein	[15] [22] [35] [38] [43] [47] [52]
4	Natasa Brajkovska	[15]
5	Peter Brucker	[2] [4] [10] [21]
6	Long Chyr Chang	[3]
7	Marek Chrobak	[5] [9]
8	Jeffrey S. Coombs	[14]
9	José R. Correa	[31] [33]
10	Leah Epstein	[18] [41] [44]
11	Rudolf Fleischer	[6]
12	Mordecai J. Golin	[26] [45]
13	Xin Han	[31] [33]
14	Naoki Hatta	[51]
15	Nelson Hernandez-Cons	[51]
16	Alan J. Hoffman	[2]
17	Hiro Ito	[51]
18	Kazuo Iwama	[24] [30] [34] [39] [49]
19	Clinton Jeffery	[48]
20	Jerzy Kamburowski	[1]
21	Shoji Kasahara	[51]
22	Jun Kawahara	[30] [34] [39] [49] [51]
23	Lawrence L. Larmore	[5] [6] [7] [8] [9] [10] [11] [12] [13] [16] [18] [19] [21] [23] [24] [25] [26] [28] [29] [30] [32] [37] [40] [41] [42] [44] [45] [49] [50]
24	Shahram Latifi	[11] [13] [15] [46]
25	Srilaxmi Malladi	[22] [43]
26	Z. Meng	[38]
27	Linda Morales	[25] [38] [40] [46]
28	John Noga	[18] [23] [24] [27] [28] [32] [36] [41] [44] [50]
29	James A. Oravec	[30] [49]
30	James K. Park	[4] [10] [21]
31	Pramod K. Pathak	[4]
32	Shashi Phoha	[47]
33	Rüdiger Reischuk	[19] [29] [37] [42] [50]
34	C. O. Shields Jr.	[38]
35	Charles Shields Jr.	[8] [12] [16]
36	Matthias F. M. Stallmann	[1]
37	Ivan Hal Sudborough	[8] [11] [12] [13] [16] [25] [38] [40] [46]
38	Kazem Taghva	[14]
39	Swathi Venigella	[52]
40	Jeff Wiegley	[27] [36]
41	Yan Zhang	[26] [45]

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