Rudolf Fleischer

	2009
88		Rudolf Fleischer, Xi Wu, Liwei Yuan: Experimental Study of FPT Algorithms for the Directed Feedback Vertex Set Problem. ESA 2009: 611-622
87		Rudolf Fleischer: Is the World Linear? Efficient Algorithms 2009: 368-379
86		Changyou Chen, Junping Zhang, Rudolf Fleischer: Multilinear Tensor-Based Non-parametric Dimension Reduction for Gait Recognition. ICB 2009: 1030-1039
85		Rudolf Fleischer, Yihui Wang: On the Camera Placement Problem. ISAAC 2009: 255-264
84		Rudolf Fleischer, Jinhui Xu: Foreword. Theor. Comput. Sci. 410(45): 4533 (2009)
83		Rudolf Fleischer: Die Another Day. Theory Comput. Syst. 44(2): 205-214 (2009)
	2008
82		Rudolf Fleischer, Jinhui Xu: Algorithmic Aspects in Information and Management, 4th International Conference, AAIM 2008, Shanghai, China, June 23-25, 2008. Proceedings Springer 2008
81		Rudolf Fleischer: Robotics. Encyclopedia of Algorithms 2008
80		Rudolf Fleischer, Thomas Kamphans, Rolf Klein, Elmar Langetepe, Gerhard Trippen: Competitive Online Approximation of the Optimal Search Ratio. SIAM J. Comput. 38(3): 881-898 (2008)
	2007
79		Sándor P. Fekete, Rudolf Fleischer, Rolf Klein, Alejandro López-Ortiz: Robot Navigation, 15.10. - 20.10.2006 Internationales Begegnungs- und Forschungszentrum fuer Informatik (IBFI), Schloss Dagstuhl, Germany 2007
78		Rudolf Fleischer, Qi Ge, Jian Li, Hong Zhu: Efficient Algorithms for k -Disjoint Paths Problems on DAGs. AAIM 2007: 134-143
77		Qizhi Fang, Rudolf Fleischer, Jian Li, Xiaoxun Sun: Algorithms for Core Stability, Core Largeness, Exactness, and Extendability of Flow Games. COCOON 2007: 439-447
76		Rudolf Fleischer: Die Another Day. FUN 2007: 146-155
75		Amitabh Chaudhary, Danny Z. Chen, Rudolf Fleischer, Xiaobo Sharon Hu, Jian Li, Michael T. Niemier, Zhiyi Xie, Hong Zhu: Approximating the Maximum Sharing Problem. WADS 2007: 52-63
	2006
74		Rudolf Fleischer, Jian Li, Shijun Tian, Hong Zhu: Non-metric Multicommodity and Multilevel Facility Location. AAIM 2006: 138-148
73		Rudolf Fleischer: Die Another Day. Data Structures 2006
72		Danny Z. Chen, Rudolf Fleischer, Jian Li, Haitao Wang, Hong Zhu: Traversing the Machining Graph. ESA 2006: 220-231
71		Danny Z. Chen, Rudolf Fleischer, Jian Li, Zhiyi Xie, Hong Zhu: On Approximating the Maximum Simple Sharing Problem. ISAAC 2006: 547-556
70		Sándor P. Fekete, Rudolf Fleischer, Rolf Klein, Alejandro López-Ortiz: 06421 Abstracts Collection -- Robot Navigation. Robot Navigation 2006
69		Sándor P. Fekete, Rudolf Fleischer, Rolf Klein, Alejandro López-Ortiz: 06421 Executive Summary -- Robot Navigation. Robot Navigation 2006
68		Andrea Eubeler, Rudolf Fleischer, Thomas Kamphans, Rolf Klein, Elmar Langetepe, Gerhard Trippen: Competitive Online Searching for a Ray in the Plane. Robot Navigation 2006
67		Rudolf Fleischer, Mordecai J. Golin, Yan Zhang: Online Maintenance of k-Medians and k-Covers on a Line. Algorithmica 45(4): 549-567 (2006)
66		Rudolf Fleischer: Foreword. Algorithmica 46(1): 1 (2006)
65		Rudolf Fleischer: Guest Editor's Foreword. Int. J. Comput. Geometry Appl. 16(2-3): 95-96 (2006)
64		Yong Zhang, Qi Ge, Rudolf Fleischer, Tao Jiang, Hong Zhu: Approximating the minimum weight weak vertex cover. Theor. Comput. Sci. 363(1): 99-105 (2006)
	2005
63		Rudolf Fleischer, Gerhard Trippen: On the Effectiveness of Visualizations in a Theory of Computing Course. Cognitive Systems 2005: 15-24
62		Rudolf Fleischer, Gerhard Trippen: Exploring an Unknown Graph Efficiently. ESA 2005: 11-22
61		Andrea Eubeler, Rudolf Fleischer, Tom Kamphans, Rolf Klein, Elmar Langetepe, Gerhard Trippen: Competitive online searching for a ray in the plane. EuroCG 2005: 107-110
60		Rudolf Fleischer, Qi Ge, Jian Li, Shijun Tian, Haitao Wang: Approximating Spanning Trees with Inner Nodes Cost. PDCAT 2005: 660-664
	2004
59		Rudolf Fleischer, Gerhard Trippen: Algorithms and Computation, 15th International Symposium, ISAAC 2004, HongKong, China, December 20-22, 2004, Proceedings Springer 2004
58		Rudolf Fleischer, Gerhard Trippen: Kayles on the Way to the Stars. Computers and Games 2004: 232-245
57		Rudolf Fleischer, Thomas Kamphans, Rolf Klein, Elmar Langetepe, Gerhard Trippen: Competitive Online Approximation of the Optimal Search Ratio. ESA 2004: 335-346
56		Rudolf Fleischer, Mordecai J. Golin, Yan Zhang: Online Maintenance of k-Medians and k-Covers on a Line. SWAT 2004: 102-113
55		Therese C. Biedl, Timothy M. Chan, Erik D. Demaine, Rudolf Fleischer, Mordecai J. Golin, James A. King, J. Ian Munro: Fun-Sort--or the chaos of unordered binary search. Discrete Applied Mathematics 144(3): 231-236 (2004)
54		Therese C. Biedl, Erik D. Demaine, Christian A. Duncan, Rudolf Fleischer, Stephen G. Kobourov: Tight bounds on maximal and maximum matchings. Discrete Mathematics 285(1-3): 7-15 (2004)
53		Rudolf Fleischer, Mordecai J. Golin, Chin-Tau A. Lea, Steven Wong: Finding optimal paths in MREP routing. Inf. Process. Lett. 89(2): 57-63 (2004)
52		Rudolf Fleischer, Richard J. Nowakowski: Preface: Algorithmic Combinatorial Game Theory. Theor. Comput. Sci. 303(3): 313 (2004)
51		Erik D. Demaine, Martin L. Demaine, Rudolf Fleischer: Solitaire Clobber. Theor. Comput. Sci. 303(3): 325-338 (2004)
50		Sándor P. Fekete, Rudolf Fleischer, Aviezri S. Fraenkel, Matthias Schmitt: Traveling salesmen in the presence of competition. Theor. Comput. Sci. 303(3): 377-392 (2004)
49		Erik D. Demaine, Rudolf Fleischer, Aviezri S. Fraenkel, Richard J. Nowakowski: Appendix B: Open problems at the 2002 Dagstuhl Seminar on Algorithmic Combinatorial Game Theory. Theor. Comput. Sci. 303(3): 539-543 (2004)
48		Rudolf Fleischer, Wodzimierz Glazek, Steven S. Seiden: New results for online page replication. Theor. Comput. Sci. 324(2-3): 219-251 (2004)
	2003
47		Rudolf Fleischer, Gerhard Trippen: Experimental Studies of Graph Traversal Algorithms. WEA 2003: 120-133
46		Rudolf Fleischer, Hisashi Koga: Balanced Scheduling toward Loss-Free Packet Queuing and Delay Fairness. Algorithmica 38(2): 363-376 (2003)
45		Thomas L. Naps, Guido Rößling, Vicki L. Almstrum, Wanda Dann, Rudolf Fleischer, Christopher D. Hundhausen, Ari Korhonen, Lauri Malmi, Myles F. McNally, Susan H. Rodger, J. Ángel Velázquez-Iturbide: Exploring the role of visualization and engagement in computer science education. SIGCSE Bulletin 35(2): 131-152 (2003)
44		Thomas L. Naps, Stephen Cooper, Boris Koldehofe, Charles Leska, Guido Rößling, Wanda Dann, Ari Korhonen, Lauri Malmi, Jarmo Rantakokko, Rockford J. Ross, Jay Anderson, Rudolf Fleischer, Marja Kuittinen, Myles F. McNally: Evaluating the educational impact of visualization. SIGCSE Bulletin 35(4): 124-136 (2003)
	2002
43		Rudolf Fleischer, Bernard M. E. Moret, Erik Meineche Schmidt: Experimental Algorithmics, From Algorithm Design to Robust and Efficient Software [Dagstuhl seminar, September 2000] Springer 2002
42		Erik D. Demaine, Martin L. Demaine, Rudolf Fleischer: Solitaire Clobber. Computers and Games 2002: 188-200
41		Sándor P. Fekete, Rudolf Fleischer, Aviezri S. Fraenkel, Matthias Schmitt: Traveling Salesmen in the Presence of Competition CoRR cs.CC/0212001: (2002)
40		Erik D. Demaine, Martin L. Demaine, Rudolf Fleischer: Solitaire Clobber CoRR cs.DM/0204017: (2002)
39		Therese C. Biedl, Eowyn Cenek, Timothy M. Chan, Erik D. Demaine, Martin L. Demaine, Rudolf Fleischer, Ming-wei Wang: Balanced k-colorings. Discrete Mathematics 254(1-3): 19-32 (2002)
38		Prosenjit Bose, Andrej Brodnik, Svante Carlsson, Erik D. Demaine, Rudolf Fleischer, Alejandro López-Ortiz, Pat Morin, J. Ian Munro: Online Routing in Convex Subdivisions. Int. J. Comput. Geometry Appl. 12(4): 283-296 (2002)
	2001
37		Therese C. Biedl, Erik D. Demaine, Christian A. Duncan, Rudolf Fleischer, Stephen G. Kobourov: Tight Bounds on Maximal and Maximum Matchings. ISAAC 2001: 308-319
36		Rudolf Fleischer, Ludek Kucera: Algorithm Animation for Teaching. Software Visualization 2001: 113-128
35		Therese C. Biedl, Erik D. Demaine, Martin L. Demaine, Rudolf Fleischer, Lars Jacobsen, J. Ian Munro: The Complexity of Clickomania CoRR cs.CC/0107031: (2001)
34		Rudolf Fleischer, Kathleen Romanik, Sven Schuierer, Gerhard Trippen: Optimal Robot Localization in Trees. Inf. Comput. 171(2): 224-247 (2001)
33		Rudolf Fleischer: On the Bahncard problem. Theor. Comput. Sci. 268(1): 161-174 (2001)
	2000
32		Rudolf Fleischer, Steven S. Seiden: New results for online page replication. APPROX 2000: 144-154
31		Peter Sanders, Rudolf Fleischer: Asymptotic Complexity from Experiments? A Case Study for Randomized Algorithms. Algorithm Engineering 2000: 135-146
30		Rudolf Fleischer, Michaela Wahl: Online Scheduling Revisited. ESA 2000: 202-210
29		Catherine C. McGeoch, Peter Sanders, Rudolf Fleischer, Paul R. Cohen, Doina Precup: Using Finite Experiments to Study Asymptotic Performance. Experimental Algorithmics 2000: 93-126
28		Prosenjit Bose, Pat Morin, Andrej Brodnik, Svante Carlsson, Erik D. Demaine, Rudolf Fleischer, J. Ian Munro, Alejandro López-Ortiz: Online Routing in Convex Subdivisions. ISAAC 2000: 47-59
27		Therese C. Biedl, Eowyn Cenek, Timothy M. Chan, Erik D. Demaine, Martin L. Demaine, Rudolf Fleischer, Ming-wei Wang: Balanced k-Colorings. MFCS 2000: 202-211
26		Rudolf Fleischer, Gerhard Trippen: Optimal robot localization in trees. Symposium on Computational Geometry 2000: 373-374
25		Christoph Burnikel, Rudolf Fleischer, Kurt Mehlhorn, Stefan Schirra: A Strong and Easily Computable Separation Bound for Arithmetic Expressions Involving Radicals. Algorithmica 27(1): 87-99 (2000)
24		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
23		Rudolf Fleischer, Colin Hirsch: Graph Drawing and Its Applications. Drawing Graphs 1999: 1-22
22		Christoph Burnikel, Rudolf Fleischer, Kurt Mehlhorn, Stefan Schirra: Efficient Exact Geometric Computation Made Easy. Symposium on Computational Geometry 1999: 341-350
21		Rudolf Fleischer: Decision Trees: Old and New Results. Inf. Comput. 152(1): 44-61 (1999)
	1998
20		Rudolf Fleischer: On The Bahncard Problem. COCOON 1998: 65-74
	1997
19		Gautam Das, Rudolf Fleischer, Leszek Gasieniec, Dimitrios Gunopulos, Juha Kärkkäinen: Episode Matching. CPM 1997: 12-27
18		Christoph Burnikel, Rudolf Fleischer, Kurt Mehlhorn, Stefan Schirra: A Strong and Easily Computable Separation Bound for Arithmetic Expressions Involving Square Roots. SODA 1997: 702-709
17		Phillip G. Bradford, Rudolf Fleischer, Michiel H. M. Smid: More Efficient Parallel Totally Monotone Matrix Searching. J. Algorithms 23(2): 386-400 (1997)
	1996
16		Noga Alon, Phillip G. Bradford, Rudolf Fleischer: Matching Nuts and Bolts Faster. Inf. Process. Lett. 59(3): 123-127 (1996)
15		Rudolf Fleischer: A Simple Balanced Search Tree with O(1) Worst-Case Update Time. Int. J. Found. Comput. Sci. 7(2): 137-150 (1996)
	1995
14		Phillip G. Bradford, Rudolf Fleischer: Matching Nuts and Bolts Faster. ISAAC 1995: 402-408
13		Rudolf Fleischer, Hermann Jung, Kurt Mehlhorn: A Communication-Randomness Tradeoff for Two-Processor Systems Inf. Comput. 116(2): 155-161 (1995)
	1994
12		Rudolf Fleischer: A Tight Lower Bound for the Worst Case of Bottom-Up-Heapsort. Algorithmica 11(2): 104-115 (1994)
	1993
11		Rudolf Fleischer: A Simple Balanced Search Tree with O(1) Worst-Case Update Time. ISAAC 1993: 138-146
10		Rudolf Fleischer: Decision trees: old and new results. STOC 1993: 468-477
9		Rudolf Fleischer, B. P. Sinha, Christian Uhrig: A Lower Bound for the Worst Case of Bottom-Up-Heapsort Inf. Comput. 102(2): 263-279 (1993)
	1992
8		Rudolf Fleischer, Otfried Fries, Kurt Mehlhorn, Stefan Meiser, Stefan Näher, Hans Rohnert, Stefan Schirra, Klaus Simon, Athanasios K. Tsakalidis, Christian Uhrig: Selected Topics from Computational Geometry, Data Structures and Motion Planning. Data Structures and Efficient Algorithms 1992: 25-43
7		Rudolf Fleischer, Kurt Mehlhorn, Günter Rote, Emo Welzl, Chee-Keng Yap: Simultaneous Inner and Outer Approximation of Shapes. Algorithmica 8(5&6): 365-389 (1992)
6		Helmut Alt, Rudolf Fleischer, Michael Kaufmann, Kurt Mehlhorn, Stefan Näher, Stefan Schirra, Christian Uhrig: Approximate Motion Planning and the Complexity of the Boundary of the Union of Simple Geometric Figures. Algorithmica 8(5&6): 391-406 (1992)
	1991
5		Rudolf Fleischer: A Tight Lower Bound for the Worst Case of Bottom-Up Heapsort. ISA 1991: 251-262
	1990
4		Rudolf Fleischer, Kurt Mehlhorn, Günter Rote, Emo Welzl, Chee-Keng Yap: On Simultaneous Inner and Outer Approximation of Shapes. Symposium on Computational Geometry 1990: 216-224
3		Helmut Alt, Rudolf Fleischer, Michael Kaufmann, Kurt Mehlhorn, Stefan Näher, Stefan Schirra, Christian Uhrig: Approximate Motion Planning and the Complexity of the Boundary of the Union of Simple Geometric Figures. Symposium on Computational Geometry 1990: 281-289
2		Rudolf Fleischer, Hermann Jung, Kurt Mehlhorn: A Time-Randomness Tradeoff for Communication Complexity. WDAG 1990: 390-401
	1989
1		Rudolf Fleischer: Communication Complexity of Multi-Processor Systems. Inf. Process. Lett. 30(2): 57-65 (1989)

Coauthor Index

1	Vicki L. Almstrum	[45]
2	Noga Alon	[16]
3	Helmut Alt	[3] [6]
4	Jay Anderson	[44]
5	Wolfgang W. Bein	[24]
6	Therese C. Biedl	[27] [35] [37] [39] [54] [55]
7	Prosenjit Bose	[28] [38]
8	Phillip G. Bradford	[14] [16] [17]
9	Andrej Brodnik	[28] [38]
10	Christoph Burnikel	[18] [22] [25]
11	Svante Carlsson	[28] [38]
12	Eowyn Cenek	[27] [39]
13	Timothy M. Chan	[27] [39] [55]
14	Amitabh Chaudhary	[75]
15	Changyou Chen	[86]
16	Danny Z. Chen	[71] [72] [75]
17	Paul R. Cohen	[29]
18	Stephen Cooper	[44]
19	Wanda Dann	[44] [45]
20	Gautam Das	[19]
21	Erik D. Demaine	[27] [28] [35] [37] [38] [39] [40] [42] [49] [51] [54] [55]
22	Martin L. Demaine	[27] [35] [39] [40] [42] [51]
23	Christian A. Duncan	[37] [54]
24	Andrea Eubeler	[61] [68]
25	Qizhi Fang	[77]
26	Sándor P. Fekete	[41] [50] [69] [70] [79]
27	Aviezri S. Fraenkel	[41] [49] [50]
28	Otfried Fries	[8]
29	Leszek Gasieniec	[19]
30	Qi Ge	[60] [64] [78]
31	Wodzimierz Glazek	[48]
32	Mordecai J. Golin	[53] [55] [56] [67]
33	Dimitrios Gunopulos	[19]
34	Colin Hirsch	[23]
35	Xiaobo Sharon Hu (Xiaobo Hu)	[75]
36	Christopher D. Hundhausen	[45]
37	Lars Jacobsen	[35]
38	Tao Jiang	[64]
39	Hermann Jung	[2] [13]
40	Tom Kamphans (Thomas Kamphans)	[57] [61] [68] [80]
41	Juha Kärkkäinen	[19]
42	Michael Kaufmann	[3] [6]
43	James A. King	[55]
44	Rolf Klein	[57] [61] [68] [69] [70] [79] [80]
45	Stephen G. Kobourov	[37] [54]
46	Hisashi Koga	[46]
47	Boris Koldehofe	[44]
48	Ari Korhonen	[44] [45]
49	Ludek Kucera	[36]
50	Marja Kuittinen	[44]
51	Elmar Langetepe	[57] [61] [68] [80]
52	Lawrence L. Larmore	[24]
53	Chin-Tau A. Lea	[53]
54	Charles Leska	[44]
55	Jian Li	[60] [71] [72] [74] [75] [77] [78]
56	Alejandro López-Ortiz	[28] [38] [69] [70] [79]
57	Lauri Malmi	[44] [45]
58	Catherine C. McGeoch	[29]
59	Myles F. McNally	[44] [45]
60	Kurt Mehlhorn	[2] [3] [4] [6] [7] [8] [13] [18] [22] [25]
61	Stefan Meiser	[8]
62	Bernard M. E. Moret	[43]
63	Pat Morin	[28] [38]
64	J. Ian Munro	[28] [35] [38] [55]
65	Stefan Näher	[3] [6] [8]
66	Thomas L. Naps	[44] [45]
67	Michael T. Niemier	[75]
68	Richard J. Nowakowski	[49] [52]
69	Doina Precup	[29]
70	Jarmo Rantakokko	[44]
71	Susan H. Rodger	[45]
72	Hans Rohnert	[8]
73	Kathleen Romanik	[34]
74	Rockford J. Ross	[44]
75	Guido Rößling	[44] [45]
76	Günter Rote	[4] [7]
77	Peter Sanders	[29] [31]
78	Stefan Schirra	[3] [6] [8] [18] [22] [25]
79	Erik Meineche Schmidt	[43]
80	Matthias Schmitt	[41] [50]
81	Sven Schuierer	[34]
82	Steven S. Seiden	[32] [48]
83	Klaus Simon	[8]
84	B. P. Sinha	[9]
85	Michiel H. M. Smid	[17]
86	Xiaoxun Sun	[77]
87	Shijun Tian	[60] [74]
88	Gerhard Trippen	[26] [34] [47] [57] [58] [59] [61] [62] [63] [68] [80]
89	Athanasios K. Tsakalidis	[8]
90	Christian Uhrig	[3] [6] [8] [9]
91	J. Ángel Velázquez-Iturbide	[45]
92	Michaela Wahl	[30]
93	Haitao Wang	[60] [72]
94	Ming-wei Wang	[27] [39]
95	Yihui Wang	[85]
96	Emo Welzl	[4] [7]
97	Steven Wong	[53]
98	Xi Wu	[88]
99	Zhiyi Xie	[71] [75]
100	Jinhui Xu	[82] [84]
101	Chee-Keng Yap (Chee Yap)	[4] [7]
102	Liwei Yuan	[88]
103	Junping Zhang	[86]
104	Yan Zhang	[56] [67]
105	Yong Zhang	[64]
106	Hong Zhu	[64] [71] [72] [74] [75] [78]

Colors in the list of coauthors