dblp.uni-trier.dewww.uni-trier.de

Ronald I. Becker

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeer - CSB - Google - MSN - Yahoo

2008
19 Isabella Lari, Federica Ricca, Andrea Scozzari, Ronald I. Becker: Locating Median Paths on Connected Outerplanar Graphs. CTW 2008: 186-188
2007
18EERonald I. Becker, Isabella Lari, Andrea Scozzari, Giovanni Storchi: The location of median paths on grid graphs. Annals OR 150(1): 65-78 (2007)
17EERonald I. Becker, Isabella Lari, Andrea Scozzari: Algorithms for central-median paths with bounded length on trees. European Journal of Operational Research 179(3): 1208-1220 (2007)
2002
16 Ronald I. Becker, Yen-I Chiang, Isabella Lari, Andrea Scozzari, Giovanni Storchi: Finding the l-core of a tree. Discrete Applied Mathematics 118(1-2): 25-42 (2002)
15EERonald I. Becker, Isabella Lari, Giovanni Storchi, Andrea Scozzari: Efficient algorithms for finding the (k, l)-core of tree networks. Networks 40(4): 208-215 (2002)
14EERonald I. Becker, Bruno Simeone, Yen-I Chiang: A shifting algorithm for continuous tree partitioning. Theor. Comput. Sci. 282(2): 353-380 (2002)
2001
13EERonald I. Becker, Yen-I Chiang, Isabella Lari, Andrea Scozzari: The Cent-dian Path Problem on Tree Networks. ISAAC 2001: 743-755
12EERonald I. Becker, Isabella Lari, Mario Lucertini, Bruno Simeone: A Polynomial-Time Algorithm for Max-Min Partitioning of Ladders. Theory Comput. Syst. 34(4): 353-374 (2001)
1998
11 Ronald I. Becker, David Nassimi, Yehoshua Perl: The New Class of g-Chain Periodic Sorters. J. Parallel Distrib. Comput. 54(2): 206-222 (1998)
10EERonald I. Becker, Isabella Lari, Mario Lucertini, Bruno Simeone: Max-min partitioning of grid graphs into connected components. Networks 32(2): 115-125 (1998)
1995
9EERonald I. Becker, Yehoshua Perl: The Shifting Algorithm Technique for the Partitioning of Trees. Discrete Applied Mathematics 62(1-3): 15-34 (1995)
1994
8 David Nassimi, Yehoshua Perl, Ronald I. Becker: The Generalized Class of g-Chaln Periodic Sorting Networks. IPPS 1994: 424-432
1993
7EERonald I. Becker, David Nassimi, Yehoshua Perl: The New Class of g-Chain Periodic Sorters. SPAA 1993: 356-364
6EEEliezer Agasi, Ronald I. Becker, Yehoshua Perl: A Shifting Algorithm for Constrained min-max Partition on Trees. Discrete Applied Mathematics 45(1): 1-28 (1993)
1984
5 Ronald I. Becker, Stephen R. Schach: A Bottom-Up Algorithm for Weight- and Height-Bounded Minimal Partitions of Trees. CAAP 1984: 63-72
1983
4 Ronald I. Becker, Yehoshua Perl: Shifting Algorithms for Tree Partitioning with General Weighting Functions. J. Algorithms 4(2): 101-120 (1983)
1982
3EERonald I. Becker, Stephen R. Schach: Drawing labelled directed binary graphs on a grid. ACM Southeast Regional Conference 1982: 30-34
2EERonald I. Becker, Stephen R. Schach, Yehoshua Perl: A Shifting Algorithm for Min-Max Tree Partitioning. J. ACM 29(1): 58-67 (1982)
1980
1 Ronald I. Becker, Yehoshua Perl, Stephen R. Schach: A Shifting Algorithm for Min-Max Tree Partitioning. ICALP 1980: 64-75

Coauthor Index

1Eliezer Agasi [6]
2Yen-I Chiang [13] [14] [16]
3Isabella Lari [10] [12] [13] [15] [16] [17] [18] [19]
4Mario Lucertini [10] [12]
5David Nassimi [7] [8] [11]
6Yehoshua Perl [1] [2] [4] [6] [7] [8] [9] [11]
7Federica Ricca [19]
8Stephen R. Schach [1] [2] [3] [5]
9Andrea Scozzari [13] [15] [16] [17] [18] [19]
10Bruno Simeone [10] [12] [14]
11Giovanni Storchi [15] [16] [18]

Copyright © Sun May 17 03:24:02 2009 by Michael Ley (ley@uni-trier.de)