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

Martin Wahlen

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

2009
8EEMartin Wahlen: On the complexity of approximating the Hadwiger number. Theor. Comput. Sci. 410(8-10): 994-996 (2009)
2008
7EELeszek Gasieniec, Dariusz R. Kowalski, Andrzej Lingas, Martin Wahlen: Efficient Broadcasting in Known Geometric Radio Networks with Non-uniform Ranges. DISC 2008: 274-288
2007
6EEAndrzej Lingas, Martin Wahlen: On Exact Complexity of Subgraph Homeomorphism. TAMC 2007: 256-261
5EENoga Alon, Andrzej Lingas, Martin Wahlen: Approximating the maximum clique minor and some subgraph homeomorphism problems. Theor. Comput. Sci. 374(1-3): 149-158 (2007)
2006
4EEAndrzej Lingas, Mia Persson, Martin Wahlen: Minimum-Energy Broadcasting in Wireless Networks in the d-Dimensional Euclidean Space (The alpha<=d Case). CAAN 2006: 112-124
2005
3EEAndrzej Lingas, Martin Wahlen: A note on maximum independent set and related problems on box graphs. Inf. Process. Lett. 93(4): 169-171 (2005)
2004
2EEAndrzej Lingas, Martin Wahlen: On approximation of the maximum clique minor containment problem and some subgraph homeomorphism problems Electronic Colloquium on Computational Complexity (ECCC)(039): (2004)
2003
1EEAndrzej Lingas, Martin Wahlen: Subexponential-Time Algorithms for Maximum Independent Set and Related Problems on Box Graphs. COCOON 2003: 50-56

Coauthor Index

1Noga Alon [5]
2Leszek Gasieniec [7]
3Dariusz R. Kowalski [7]
4Andrzej Lingas [1] [2] [3] [4] [5] [6] [7]
5Mia Persson [4]

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