## Andrzej Lingas

** Professor of Computer Science, Lund University, Sweden**

## Current research

The design and analysis of efficient exact and approximation
algorithms for combinatorial and geometric problems. The research has been
in part supported by the VR
project "Efficient algorithms and approximation
heuristics for combinatorial and geometric problems".
During 2011--2015,
I have been working among other things on the
following problems:
- Exact algorithms for subgraph isomorphism and induced
subgraph isomorphism for small pattern graphs (graph algorithms)
- Non-standard approaches to matrix products (matrix computation)
- Efficient network broadcasting and gossiping
(parallel and distributed computation)
- Efficient construction of phylogenetic trees
and similarity measures for phylogenetic networks (computational biology)
- Approximation and exact algorithms for geometric network design (computational
geometry)
- Exact and approximation algorithms for the graph and geometric
firefighter problems (graph algorithms, computational geometry)
- Exact algorithms for optimal partitions in metric spaces (graph
algorithms/computational geometry)
- Graph clustering problems (graph algorithms)
- Parallel algorithms for small network flow (graph algorithms,
parallel computation)
- Detecting specific monomials in the polynomials
generated by monotone arithmetic circuits (computational complexity)
- Approximation algorithms for counting crossing free
structures on a planar point set (computational geometry)

For the other and previous problems I have
worked on as well as for the previous and the recent
publications see
DBLP.

## Service to the research community in 2015

## Recent PhD students

Recently, I have been a main supervisor of the following PhD students:
- Peter Floderus who defended his PhD dissertation
on in March 2015 ,
- Dzmitry Sledneu who is expected to defend his PhD dissertation
at the beginning of 2016.

### ADDRESS

Andrzej Lingas (
Andrzej.Lingas@cs.lth.se)

Department of Computer Science

Lund University

Box 118

S-221 00 Lund

Sweden
Phone: (+46) 46 222 45 19

Fax: (+46) 46 13 10 21

(Click here to
see where my room is)