Dr. rer. nat. Tamás Lukovszki
- Address:
- Eotvos Lorand University
Faculty of Informatics
Pazmany Peter setany 1/C,
H-1117 Budapest, Hungary
Office: 2.506
Phone: +36 1 209 0555 / 8477
Email: lukovszki AT inf.elte.hu
Homepage: http://people.inf.elte.hu/lukovszki
- Previous Address 3.2003 - 3.2006:
-
Siemens AG,
Corporate Technology
Dept. Discrete Optimization
Otto-Hahn-Ring 6, D-81730 Munich, Germany
-
- Previous Address:
-
Heinz Nixdorf Institute and
Dept. Mathematics and Computer Science
Paderborn University
Fürstenallee 11, D-33102 Paderborn, Germany
Homepage at Paderborn
- Education:
- 1999: Ph.D. Computer Science, Paderborn University, Germany
- 1995: M.Sc. Computer Science, Paderborn University, Germany
- 1991: B.Sc. Computer Science - Mathematics, Eötvös Loránd University, Budapest, Hungary
- Research areas:
- distributed computing, communication networks, ad hoc networks, graph
algorithms, computational geometry, external memory algorithms
- Teaching:
- Current Lectures (Fall 06)
ELTE:
Számítógépes Hálózatok (hungarian),
Computer Networks (english)
GAMF:
Hálózatervezés alapjai (hungarian),
Hálózatok II (hungarian)
Past Lectures
- Spring 06:
Hálózatervezés alapjai (hungarian),
Hálózatok II (hungarian)
- Fall 05:
Hálózatok II (hungarian)
- Fall 02 Lecture: Algorithmen für
Netzwerkprobleme (german)
- Spring 2000, Fall 00/01 Project group: Search engine
ITSUMA
- Spring 00 Lecture: Geometriealgorithmen
(german)
- Spring 98, Fall 98/99 Project group: Realzeit
Datenstrukturen für Walkthrough-Animationen (german)
- Awards:
- Multimedia Award 1998
founded by the German Ministry of Economy and Technology ( BMWi)
(together with Matthias Fischer and Martin Ziegler)
- Demonstrator software:
- Demonstrator
for topology control and routing in mobile ad hoc networks (Java applet)
- Projects:
- Ph.D. Thesis:
- Tamás Lukovszki:
New Results on Geometric Spanners and Their Applications
Paderborn University, 1999. Thesis Advisor:
Friedhelm Meyer auf der Heide
Postscript, PDF
Publications:
(Cited by)
(dblp,
citeseer)
- Sathish
Govindarajan, Tamás Lukovszki, Anil Maheshwari,
Norbert Zeh
I/O
Efficient Well-Separated Pair Decomposition and its Applications
In: Algorithmica,
Vol. 45(4), pages 585-614, 2006.
Abstract
(subscribers of Algorithmica may access there the full text in
PDF
)
- Tamás Lukovszki, Christian Schindelhauer,
Klaus Volbert
Resource Efficient Maintenance of Wireless Network Topologies
Accepted: Journal of Universal Computer Science,
2006.
Abstract
- Ulrich Lauther, Tamás Lukovszki
Space Efficient Algorithms for the Burrows-Wheeler Backtransformation
In: Proceedings of the 13th Annual European Symposium on Algorithms (ESA'2005),
LNCS Springer Verlag,
pages 293-304,
2005.
Abstract, Postscript, PDF ©Springer Verlag
- Christian Schindelhauer, Tamás Lukovszki, Stefan Rührup, Klaus Volbert
Worst Case Mobility in Ad Hoc
Networks
In: Proceedings of the 15th Annual ACM Symposium on
Parallelism in Algorithms and Architectures (SPAA'2003), pages 230-239,
2003.
Abstract, Postscript, PDF
- András Benczúr, Uwe Glässer, Tamás Lukovszki
Formal Description of a Location Service for Mobile Ad Hoc Networks
In: Proceedings of the ASM 2003 International Conference on Abstract State Machines,
LNCS Springer Verlag,
pages 204-217,
2003.
Abstract, Postscript, PDF ©Springer Verlag
- Matthias
Grünewald, Tamás Lukovszki, Christian Schindelhauer, Klaus Volbert
Distributed Maintenance of Ressource
Efficient Wireless Network Topologies
distinguished paper in:
Proceedings of the 8th Euro-Par Conference (EuroPar'2002), LNCS Springer Verlag,
pages 935-946, 2002.
Abstract, Postscript, PDF ©Springer Verlag
- Tamás Lukovszki, Anil Maheshwari, Norbert Zeh
I/O-Efficient Batched Range Counting and
Its Applications to Proximity Problems
In: Proceedings of the 21st
Annual Conference on Foundations of Software Technology and Theoretical
Computer Science (FSTTCS'2001), LNCS Springer Verlag,
pages 244-255, 2001.
Abstract, Postscript, PDF ©Springer Verlag
- Sathish
Govindarajan, Tamás Lukovszki, Anil Maheshwari,
Norbert Zeh
I/O
Efficient Well-Separated Pair Decomposition and its Applications
In:
Proceedings of the 8th Annual European Symposium on Algorithms
(ESA'2000), LNCS
Springer Verlag, pages 220-231, 2000.
Abstract, Postscript, PDF ©Springer Verlag
- Tamás Lukovszki
New Results on Fault Tolerant Geometric
Spanners
In: Proceedings of the 6th Workshop on Algorithms an Data
Structures (WADS'99), LNCS, Springer Verlag,
pages 193-204, 1999.
Abstract, Postscript, PDF ©Springer Verlag
- Matthias Fischer, Tamás Lukovszki, Martin Ziegler
Partitioned Neighborhood Spanners of
Minimal Outdegree
In: Proceedings of the 11th Canadian Conference on
Computational Geometry (CCCG'99), pages 47-50, 1999.
Abstract, Postscript, PDF (full version)
- Matthias Fischer, Tamás Lukovszki, Martin Ziegler
Geometric Searching in Walkthrough
Animations with Weak Spanners in Real Time
in: Proceedings of the
6th Annual European Symposium on Algorithms (ESA'98), LNCS, Springer Verlag,
pages 163-174, 1998.
Abstract, Postscript, PDF ©Springer Verlag
- Matthias Fischer, Tamás Lukovszki, Martin Ziegler
A Network Based Approach for Realtime
Walkthrough of Massive Models
in: Proceedings of the 2nd Workshop
on Algorithms Engineering (WAE'98), 1998.
Abstract, Postscript, PDF
Patent:
- Ulrich Lauther, Tamás Lukovszki
Verfahren zur speichereffizienten Durchführung einer Burrows-Wheeler-Rücktransformation
International Patent PCT/EP2006/065263.
Technical reports:
-
András Benczúr, Tamás Lukovszki
A Fault Tolerant Distributed Location Service for Geographic Ad Hoc Routing
Technical report TR-RI-02-231, Paderborn University, Mai 2002.
- Tamás Lukovszki, Willy-B. Strothmann
Decremental Biconnectivity on
Planar Graphs
Technical report TR-RI-97-186, Paderborn University, 1997.
Miscellaneous