Search the dblp DataBase

Publications of Author

1. Andrzej Lingas, Mia Persson, Martin Wahlen
   Minimum-Energy Broadcasting in Wireless Networks in the d-Dimensional Euclidean Space (The alpha<=d Case). [Citation Graph (0, 0)][DBLP]
   CAAN, 2006, pp:112-124 [Conf]
   
2. Andrzej Lingas, Martin Wahlen
   Subexponential-Time Algorithms for Maximum Independent Set and Related Problems on Box Graphs. [Citation Graph (0, 0)][DBLP]
   COCOON, 2003, pp:50-56 [Conf]
   
3. Andrzej Lingas, Martin Wahlen
   On approximation of the maximum clique minor containment problem and some subgraph homeomorphism problems [Citation Graph (0, 0)][DBLP]
   Electronic Colloquium on Computational Complexity (ECCC), 2004, v:, n:039, pp:- [Journal]
   
4. Andrzej Lingas, Martin Wahlen
   A note on maximum independent set and related problems on box graphs. [Citation Graph (0, 0)][DBLP]
   Inf. Process. Lett., 2005, v:93, n:4, pp:169-171 [Journal]
   
5. Noga Alon, Andrzej Lingas, Martin Wahlen
   Approximating the maximum clique minor and some subgraph homeomorphism problems. [Citation Graph (0, 0)][DBLP]
   Theor. Comput. Sci., 2007, v:374, n:1-3, pp:149-158 [Journal]
   
6. Andrzej Lingas, Martin Wahlen
   On Exact Complexity of Subgraph Homeomorphism. [Citation Graph (0, 0)][DBLP]
   TAMC, 2007, pp:256-261 [Conf]
   
7. 
   Exponential Time Complexity of the Permanent and the Tutte Polynomial. [Citation Graph (, )][DBLP]
   
   
8. 
   Efficient Broadcasting in Known Geometric Radio Networks with Non-uniform Ranges. [Citation Graph (, )][DBLP]