Tim Nieberg

Dipl.-Math. Dr. T. Nieberg

University of Twente
P.O. Box 217
7500 AE Enschede

The Netherlands

Room: E104 (Capitool 15)
Tel: +31 53 489 3771
Fax: +31 53 489 2159
E-mail: T.Nieberg@utwente.nl

Latest News

As of April 2007, I am at the

Research Institute for Discrete Mathematics

Bonn, Germany



P. Brucker, S. Heitmann, J.L. Hurink, T. Nieberg. Job-Shop Scheduling with Limited Capacity Buffers, OR Spectrum, Vol. 28, No. 2, p. 151-176. April 2006.

L. van Hoesel, T. Nieberg, J. Wu, P.J.M. Havinga. Prolonging the Lifetime of Wireless Sensor Networks by Cross-Layer Interaction, IEEE Wireless Communications, Vol. 11, No. 6, p. 78-86. December 2004.

Reviewed Proceedings

T. Nieberg, J.L. Hurink. A PTAS for the Minimum Dominating Set Problem in Unit Disk Graphs, 3rd Workshop on Approximation and Online Algorithms, WAOA 2005, Mallorca, Spain. Springer LNCS 3879, p.296-306. October 2005.

F. Kuhn, T. Moscibroda, T. Nieberg, R. Wattenhofer. Fast Deterministic Distributed Maximal Independent Set Computation on Growth-Bounded Graphs. 19th International Symposium on Distributed Computing, DISC 2005, Cracow, Poland. Springer LNCS 3724, p. 273-287. September 2005.

F. Kuhn, T. Moscibroda, T. Nieberg, R. Wattenhofer. Local Approximation Schemes for Ad Hoc and Sensor Networks. 2nd ACM Joint Workshop on Foundations of Mobile Computing, DIALM-POMC 2005, Cologne, Germany, p. 91-103. August 2005.

T. Nieberg, J.L. Hurink. Wireless Communication Graphs. DEST International Workshop on Signal Processing for Sensor Networks, ISSNIP 2004, Melbourne, Australia, p. 367-372. December 2004.

T. Nieberg, J.L. Hurink, W. Kern. A Robust PTAS for Maximum Independent Sets in Unit Disk Graphs. 30th Workshop on Graph-Theoretic Concepts in Computer Science, WG 2004, Bad Honnef, Germany. Springer LNCS 3353, p. 214-221. June 2004.

T. Nieberg, J.L. Hurink. Local, Distributed Topology Control for Large-Scale Wireless Ad-Hoc Networks. International Workshop on Wireless Ad-Hoc Networks, IWWAN 2004, Oulu, Finland, p. 79-83. June 2004.

L. van Hoesel, T. Nieberg, H.J. Kip, P.J.M. Havinga. Advantages of a TDMA Based, Energy-Efficient, Self-Organizing MAC Protocol for WSNs. IEEE Semiannual Vehicular Technology Conference, VTC 2004-Spring, Milan, Italy, p. 1598-1602. May 2004.

S. Heitmann, J.L. Hurink, T. Nieberg. Job-Shop Scheduling with Buffers. 9th International Workshop on Project Management and Scheduling, PMS 2004, Nancy, France. April 2004.

S. Dulman, T. Nieberg, J. Wu, P.J.M. Havinga. Trade-Off Between Traffic Overhead and Reliability in Multipath Routing for Wireless Sensor Networks. WCNC Workshop 2003, New Orleans, USA, p. 1918-1922. March 2003.

Thesis and Book Chapters

T. Nieberg. Independent and Dominating Sets in Wireless Communication Graphs. Dissertation, University of Twente. ISBN 90-365-2331-1. April 2006.

T. Nieberg, S. Dulman, P.J.M. Havinga, L. van Hoesel, J. Wu. Collaborative Algorithms for Communications in Wireless Sensor Networks. In: Ambient Intelligence: Impact on Embedded Systems Design. Ed.: T. Basten, M. Geilen, H. de Groot. Kluwer Academic Publishers, ISBN 1-4020-7668-1. November 2003.

T. Nieberg. Tabusuche für Flow-Shop und Job-Shop Probleme mit begrenztem Zwischenspeicher. Diplomarbeit, University of Osnabrück. May 2002.

Working Papers, Preprints and Other Research Reports

T. Nieberg, J.L. Hurink. Approximating Minimum Independent Dominating Sets in Wireless Networks. Memorandum 1824, Department of Applied Mathematics, Universiteit Twente. February 2007.

S. Chatterjea, T. Nieberg, N. Meratnia, P.J.M. Havinga. A Distributed and Self-Organizing Scheduling Algorithm for Energy-Efficient Data Aggregation in Wireless Sensor Networks. TR-CTIT-07-10, Centre for Telematics and Information Technology, University of Twente, February 2007.

E.W. Hans, T. Nieberg, J. v.Oostrum. Optimization in Surgery Planning, Medium Econometrische Toepassingen 15(1), p. 20-28, February 2007.

E.W. Hans, T. Nieberg. Operating Room Manager Game. BETA Working Paper WP-183, October 2006.

T. Nieberg, P.J.M. Havinga, J.L. Hurink. On the Advantages of Clusterbased Routing in Wireless Sensor Networks. EYES Workshop, European Workshop on Wireless Sensor Networks, EWSN 2005, Istanbul, Turkey. January 2005.

T. Nieberg, P.J.M. Havinga, J.L. Hurink. Size-Controlled Dynamic Clustering in Mobile Wireless Sensor Networks. Workshop on Computer Networks and Distributed Systems, CNDS 2004, San Diego, USA. January 2004.

T. Nieberg. On Cyclic Plans for Scheduling a Smart Card Personalisation System. TR-CTIT-04-01, Centre for Telematics and Information Technology, University of Twente. January 2004.

H. Karl, M. Loebbers, T. Nieberg. A Data Aggregation Framework for Wireless Sensor Networks. ProRisc 2003, Veldhoven, The Netherlands. November 2003.

T. Nieberg. Distributed Algorithms for Wireless Sensor Networks. Cologne-Twente Workshop on Graphs and Combinaorial Optimization, CTW 2003. Enschede, The Netherlands. Elsevier, Electronic Notes in Discrete Mathematics 13, p. 81-83. May 2003.

S. Dulman, L. van Hoesel, T. Nieberg, P.J.M. Havinga. Collaborative Communication Protocols for Wireless Sensor Networks. Workshop on European Research on Middleware and Architecture for Complex and Embedded Systems, IEEE ISADS 2003, Pisa, Italy. April 2003.

S. Dulman, T. Nieberg, P.J.M. Havinga, P. Hartel. Multipath Routing for Data Dissemination in Energy-Efficient Sensor Networks. TR-CTIT-02-20, Centre for Telematics and Information Technology, University of Twente. July 2002.