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

Richard B. Tan

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

2008
26EEHans L. Bodlaender, Eelko Penninkx, Richard B. Tan: A Linear Kernel for the k-Disjoint Cycle Problem on Planar Graphs. ISAAC 2008: 306-317
25EEHans L. Bodlaender, Richard B. Tan, Thomas C. van Dijk, Jan van Leeuwen: Integer Maximum Flow in Wireless Sensor Networks with Energy Constraint. SWAT 2008: 102-113
2006
24EETiziana Calamoneri, Emanuele G. Fusco, Richard B. Tan, Paola Vocca: L(h, 1, 1)-Labeling of Outerplanar Graphs. SIROCCO 2006: 268-279
23EECarlo Gaibisso, Guido Proietti, Richard B. Tan: Efficient management of transient station failures in linear radio communication networks with bases. J. Parallel Distrib. Comput. 66(4): 556-565 (2006)
2004
22EEHans L. Bodlaender, Ton Kloks, Richard B. Tan, Jan van Leeuwen: Approximations for lambda-Colorings of Graphs. Comput. J. 47(2): 193-204 (2004)
2003
21EECarlo Gaibisso, Guido Proietti, Richard B. Tan: Optimal MST Maintenance for Transient Deletion of Every Node in Planar Graphs. COCOON 2003: 404-414
20EEHans L. Bodlaender, Richard B. Tan, Jan van Leeuwen: Finding a bigtriangleup-regular supergraph of minimum order. Discrete Applied Mathematics 131(1): 3-9 (2003)
19EEAlan A. Bertossi, Maria Cristina Pinotti, Richard B. Tan: Channel Assignment with Separation for Interference Avoidance in Wireless Networks. IEEE Trans. Parallel Distrib. Syst. 14(3): 222-235 (2003)
2002
18EEAlan A. Bertossi, Maria Cristina Pinotti, Richard B. Tan: Channel Assignment with Separation for Special Classes of Wireless Networks: Grids and Rings. IPDPS 2002
2001
17 Ton Kloks, Richard B. Tan: Bandwidth and topological bandwidth of graphs with few P4's. Discrete Applied Mathematics 115(1-3): 117-133 (2001)
16EEMichele Flammini, Giorgio Gambosi, Umberto Nanni, Richard B. Tan: Characterization results of all shortest paths interval routing schemes. Networks 37(4): 225-232 (2001)
2000
15EEAlan A. Bertossi, Maria Cristina Pinotti, Richard B. Tan: Efficient use of radio spectrum in wireless networks with channel separation between close stations. DIAL-M 2000: 18-27
14EEHans L. Bodlaender, Ton Kloks, Richard B. Tan, Jan van Leeuwen: lambda-Coloring of Graphs. STACS 2000: 395-406
1999
13EEKostas P. Hatzis, George P. Pentaris, Paul G. Spirakis, Vasilis T. Tampakas, Richard B. Tan: Fundamental Distributed Protocols in Mobile Networks. PODC 1999: 274
12EEKostas P. Hatzis, George P. Pentaris, Paul G. Spirakis, Vasilis T. Tampakas, Richard B. Tan: Fundamental Control Algorithms in Mobile Networks. SPAA 1999: 251-260
1998
11 Michele Flammini, Giorgio Gambosi, Umberto Nanni, Richard B. Tan: Characterization results of all shortest paths interval routing schemes. SIROCCO 1998: 201-213
10EEMichele Flammini, Giorgio Gambosi, Umberto Nanni, Richard B. Tan: Multidimensional Interval Routing Schemes. Theor. Comput. Sci. 205(1-2): 115-133 (1998)
1997
9 Hans L. Bodlaender, Jan van Leeuwen, Richard B. Tan, Dimitrios M. Thilikos: On Interval Routing Schemes and Treewidth. Inf. Comput. 139(1): 92-109 (1997)
1995
8 Michele Flammini, Giorgio Gambosi, Umberto Nanni, Richard B. Tan: Multi-Dimensional Interval Routing Schemes. WDAG 1995: 131-144
7 Hans L. Bodlaender, Richard B. Tan, Dimitrios M. Thilikos, Jan van Leeuwen: On Interval Routing Schemes and Treewidth. WG 1995: 181-196
1994
6 Jan van Leeuwen, Richard B. Tan: Compact Routing Methods: A Survey. SIROCCO 1994: 99-110
1993
5 Erwin M. Bakker, Jan van Leeuwen, Richard B. Tan: Prefix Routing Schemes in Dynamic Networks. Computer Networks and ISDN Systems 26(4): 403-421 (1993)
1988
4 Gerard Tel, Richard B. Tan, Jan van Leeuwen: The Derivation of Graph Marking Algorithms From Distributed Termination Detection Protocols. Sci. Comput. Program. 10(1): 107-137 (1988)
1987
3 Gerard Tel, Richard B. Tan, Jan van Leeuwen: The Derivation of on-the-fly Garbage Collection Algorithms from Distributed Termination Detection Protocols. STACS 1987: 445-455
2 Jan van Leeuwen, Richard B. Tan: Interval Routing. Comput. J. 30(4): 298-307 (1987)
1 Jan van Leeuwen, Richard B. Tan: An Improved Upperbound for Distributed Election in Bidirectional Rings of Processors. Distributed Computing 2(3): 149-160 (1987)

Coauthor Index

1Erwin M. Bakker [5]
2Alan A. Bertossi [15] [18] [19]
3Hans L. Bodlaender [7] [9] [14] [20] [22] [25] [26]
4Tiziana Calamoneri [24]
5Thomas C. van Dijk [25]
6Michele Flammini [8] [10] [11] [16]
7Emanuele G. Fusco [24]
8Carlo Gaibisso [21] [23]
9Giorgio Gambosi [8] [10] [11] [16]
10Kostas P. Hatzis [12] [13]
11Ton Kloks (Antonius J. J. Kloks) [14] [17] [22]
12Jan van Leeuwen [1] [2] [3] [4] [5] [6] [7] [9] [14] [20] [22] [25]
13Umberto Nanni [8] [10] [11] [16]
14Eelko Penninkx [26]
15George P. Pentaris [12] [13]
16Maria Cristina Pinotti [15] [18] [19]
17Guido Proietti [21] [23]
18Paul G. Spirakis [12] [13]
19Vasilis T. Tampakas [12] [13]
20Gerard Tel [3] [4]
21Dimitrios M. Thilikos [7] [9]
22Paola Vocca [24]

Colors in the list of coauthors

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