Richard B. Tan

27 papers A* 1A 3B 6Misc 1Journal 13Unranked 3
YearRankTypeTitle / Venue / Authors
2017 J jnl
Shortcutting directed and undirected networks with a degree constraint.
Discret. Appl. Math.
Richard B. Tan, Erik Jan van Leeuwen, Jan van Leeuwen
2008 B conf
A Linear Kernel for the k-Disjoint Cycle Problem on Planar Graphs.
ISAAC
Hans L. Bodlaender, Eelko Penninkx, Richard B. Tan
2008 — conf
Integer Maximum Flow in Wireless Sensor Networks with Energy Constraint.
SWAT
Hans L. Bodlaender, Richard B. Tan, Thomas C. van Dijk, Jan van Leeuwen
2006 J jnl
Efficient management of transient station failures in linear radio communication networks with bases.
J. Parallel Distributed Comput.
Carlo Gaibisso, Guido Proietti, Richard B. Tan
2006 B conf
L(h, 1, 1)-Labeling of Outerplanar Graphs.
SIROCCO
Tiziana Calamoneri, Emanuele G. Fusco, Richard B. Tan, Paola Vocca
2004 J jnl
Approximations for lambda-Colorings of Graphs.
Comput. J.
Hans L. Bodlaender, Ton Kloks, Richard B. Tan, Jan van Leeuwen
2003 J jnl
Channel Assignment with Separation for Interference Avoidance in Wireless Networks.
IEEE Trans. Parallel Distributed Syst.
Alan A. Bertossi, Maria Cristina Pinotti, Richard B. Tan
2003 J jnl
Finding a bigtriangleup-regular supergraph of minimum order.
Discret. Appl. Math.
Hans L. Bodlaender, Richard B. Tan, Jan van Leeuwen
2003 Misc conf
Optimal MST Maintenance for Transient Deletion of Every Node in Planar Graphs.
COCOON
Carlo Gaibisso, Guido Proietti, Richard B. Tan
2002 A conf
Channel Assignment with Separation for Special Classes of Wireless Networks: Grids and Rings.
IPDPS
Alan A. Bertossi, Maria Cristina Pinotti, Richard B. Tan
2001 J jnl
Bandwidth and topological bandwidth of graphs with few P4's.
Discret. Appl. Math.
Ton Kloks, Richard B. Tan
2001 J jnl
Characterization results of all shortest paths interval routing schemes.
Networks
Michele Flammini, Giorgio Gambosi, Umberto Nanni, Richard B. Tan
2000 — conf
Efficient use of radio spectrum in wireless networks with channel separation between close stations.
DIAL-M
Alan A. Bertossi, Maria Cristina Pinotti, Richard B. Tan
2000 A conf
lambda-Coloring of Graphs.
STACS
Hans L. Bodlaender, Ton Kloks, Richard B. Tan, Jan van Leeuwen
1999 B conf
Fundamental Control Algorithms in Mobile Networks.
SPAA
Kostas P. Hatzis, George P. Pentaris, Paul G. Spirakis, Vasilis T. Tampakas, Richard B. Tan
1999 A* conf
Fundamental Distributed Protocols in Mobile Networks.
PODC
Kostas P. Hatzis, George P. Pentaris, Paul G. Spirakis, Vasilis T. Tampakas, Richard B. Tan
1998 B conf
Characterization results of all shortest paths interval routing schemes.
SIROCCO
Michele Flammini, Giorgio Gambosi, Umberto Nanni, Richard B. Tan
1998 J jnl
Multidimensional Interval Routing Schemes.
Theor. Comput. Sci.
Michele Flammini, Giorgio Gambosi, Umberto Nanni, Richard B. Tan
1997 J jnl
On Interval Routing Schemes and Treewidth.
Inf. Comput.
Hans L. Bodlaender, Jan van Leeuwen, Richard B. Tan, Dimitrios M. Thilikos
1995 — conf
Multi-Dimensional Interval Routing Schemes.
WDAG
Michele Flammini, Giorgio Gambosi, Umberto Nanni, Richard B. Tan
1995 B conf
On Interval Routing Schemes and Treewidth.
WG
Hans L. Bodlaender, Richard B. Tan, Dimitrios M. Thilikos, Jan van Leeuwen
1994 B conf
Compact Routing Methods: A Survey.
SIROCCO
Jan van Leeuwen, Richard B. Tan
1993 J jnl
Prefix Routing Schemes in Dynamic Networks.
Comput. Networks ISDN Syst.
Erwin M. Bakker, Jan van Leeuwen, Richard B. Tan
1988 J jnl
The Derivation of Graph Marking Algorithms From Distributed Termination Detection Protocols.
Sci. Comput. Program.
Gerard Tel, Richard B. Tan, Jan van Leeuwen
1987 J jnl
An Improved Upperbound for Distributed Election in Bidirectional Rings of Processors.
Distributed Comput.
Jan van Leeuwen, Richard B. Tan
1987 J jnl
Interval Routing.
Comput. J.
Jan van Leeuwen, Richard B. Tan
1987 A conf
The Derivation of on-the-fly Garbage Collection Algorithms from Distributed Termination Detection Protocols.
STACS
Gerard Tel, Richard B. Tan, Jan van Leeuwen