Tim Nieberg

According to our database, Tim Nieberg authored at least 23 papers between 2003 and 2013.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2013

BonnRoute: Algorithms and data structures for fast and good VLSI routing.

Michael Gester, Dirk Müller, Tim Nieberg, Christian Panten, Christian Schulte, Jens Vygen

ACM Trans. Design Autom. Electr. Syst., 2013

Rectilinear paths with minimum segment lengths.

Jens Maßberg, Tim Nieberg

Discret. Appl. Math., 2013

BonnCell: Automatic layout of leaf cells.

Stefan Hougardy, Tim Nieberg, Jan Schneider

Proceedings of the 18th Asia and South Pacific Design Automation Conference, 2013

2012

Algorithms and data structures for fast and good VLSI routing.

Michael Gester, Dirk Müller, Tim Nieberg, Christian Panten, Christian Schulte, Jens Vygen

Proceedings of the 49th Annual Design Automation Conference 2012, 2012

2011

Gridless pin access in detailed routing.

Tim Nieberg

Proceedings of the 48th Design Automation Conference, 2011

2009

Colored Independent Sets.

Jens Maßberg, Tim Nieberg

Proceedings of the 8th Cologne-Twente Workshop on Graphs and Combinatorial Optimization, 2009

2008

A distributed and self-organizing scheduling algorithm for energy-efficient data aggregation in wireless sensor networks.

Supriyo Chatterjea, Tim Nieberg, Nirvana Meratnia, Paul J. M. Havinga

ACM Trans. Sens. Networks, 2008

Approximation schemes for wireless networks.

Tim Nieberg, Johann L. Hurink, Walter Kern

ACM Trans. Algorithms, 2008

Local, distributed weighted matching on general and wireless topologies.

Tim Nieberg

Proceedings of the DIALM-POMC Joint Workshop on Foundations of Mobile Computing, 2008

A local approximation algorithm for maximum weight matching.

Tim Nieberg

Proceedings of the Seventh Cologne Twente Workshop on Graphs and Combinatorial Optimization, 2008

Classbased Detailed Routing in VLSI Design.

Christian Schulte, Tim Nieberg

Proceedings of the Seventh Cologne Twente Workshop on Graphs and Combinatorial Optimization, 2008

2007

Operating Room Manager Game.

Erwin W. Hans, Tim Nieberg

INFORMS Trans. Educ., 2007

Energy-Efficient Data Acquisition Using a Distributed and Self-organizing Scheduling Algorithm for Wireless Sensor Networks.

Supriyo Chatterjea, Tim Nieberg, Yang Zhang, Paul J. M. Havinga

Proceedings of the Distributed Computing in Sensor Systems, 2007

Approximating minimum independent dominating sets in wireless networks.

Johann L. Hurink, Tim Nieberg

Proceedings of the Sixth Cologne Twente Workshop on Graphs and Combinatorial Optimization, 2007

2006

Independent and dominating sets in wireless communication graphs.

Tim Nieberg

PhD thesis, 2006

Job-shop scheduling with limited capacity buffers.

Peter Brucker, Silvia Heitmann, Johann L. Hurink, Tim Nieberg

OR Spectr., 2006

2005

Fast Deterministic Distributed Maximal Independent Set Computation on Growth-Bounded Graphs.

Fabian Kuhn, Thomas Moscibroda, Tim Nieberg, Roger Wattenhofer

Proceedings of the Distributed Computing, 19th International Conference, 2005

A PTAS for the Minimum Dominating Set Problem in Unit Disk Graphs.

Tim Nieberg, Johann L. Hurink

Proceedings of the Approximation and Online Algorithms, Third International Workshop, 2005

Local approximation schemes for ad hoc and sensor networks.

Fabian Kuhn, Tim Nieberg, Thomas Moscibroda, Roger Wattenhofer

Proceedings of the DIALM-POMC Joint Workshop on Foundations of Mobile Computing, 2005

2004

Prolonging the lifetime of wireless sensor networks by cross-layer interaction.

Lodewijk van Hoesel, Tim Nieberg, Jian Wu, Paul J. M. Havinga

IEEE Wirel. Commun., 2004

A Robust PTAS for Maximum Weight Independent Sets in Unit Disk Graphs.

Tim Nieberg, Johann L. Hurink, Walter Kern

Proceedings of the Graph-Theoretic Concepts in Computer Science, 2004

2003

Distributed Algorithms in Wireless Sensor Networks.

Tim Nieberg

Electron. Notes Discret. Math., 2003

Trade-off between traffic overhead and reliability in multipath routing for wireless sensor networks.

Stefan Dulman, Tim Nieberg, Jian Wu, Paul J. M. Havinga

Proceedings of the 2003 IEEE Wireless Communications and Networking, 2003