Publications | Lund University Publications

1 – 10 of 11

show: 10
|
sort: year (new to old)

News feed Embed this list Save this search Mark all Export

Cancel

Embed this list

copy and paste the html snippet below into your own page:

<iframe src="https://lup.lub.lu.se/search/publication?embed=1&q=project+exact+P439&amp;hide_pagination=1&amp;hide_info=1&amp;hide_options=1"
  width="100%"
  height="400"
  allowtransparency="true"
  frameborder="0">
</iframe>

« previous
1
2
next »

2012
Mark Exact and approximation algorithms for geometric and capacitated set cover problems
Berman, Piotr ; Karpinski, Marek and Lingas, Andrzej ^LU (2012) 16th Annual International Conference, COCOON 2010 6196. p.295-310
- Chapter in Book/Report/Conference proceeding › Paper in conference proceeding
2011
Mark Approximation algorithms for buy-at-bulk geometric network design
Czumaj, Artur ; Czyzowicz, Jurek ; Gasieniec, Leszek ; Jansson, Jesper ^LU ; Lingas, Andrzej ^LU and Zylinski, Pawel (2011) 11th International Symposium, WADS 2009 5664. p.1949-1969
- Chapter in Book/Report/Conference proceeding › Paper in conference proceeding
2010
Mark Approximability of edge matching puzzles
Antoniadis, Antonios and Lingas, Andrzej ^LU (2010) 36th International Conference on Current Trends in Theory and Practice of Computer Science 5901. p.153-164
- Chapter in Book/Report/Conference proceeding › Paper in conference proceeding
2009
Mark Restricted mesh simplification using edge contractions
Andersson, Mattias ^LU ; Gudmundsson, Joachim and Levcopoulos, Christos ^LU (2009) In International Journal of Computational Geometry and Applications 19(3). p.247-265
- Contribution to journal › Article
Mark A fast output-sensitive algorithm for Boolean matrix multiplication
Lingas, Andrzej ^LU (2009) 17th Annual European Symposium on Algorithms 5757. p.408-419
- Chapter in Book/Report/Conference proceeding › Paper in conference proceeding
Mark Finding a heaviest vertex-weighted triangle is not harder than matrix multiplication
Czumaj, Artur and Lingas, Andrzej ^LU (2009) In SIAM Journal on Computing 39(2). p.431-444
- Contribution to journal › Article
Mark Faster multi-witnesses for Boolean matrix multiplication
Gasieniec, Leszek ; Kowaluk, Miroslaw and Lingas, Andrzej ^LU (2009) In Information Processing Letters 109(4). p.242-247
- Contribution to journal › Article
Mark An exact algorithm for subgraph homeomorphism
Lingas, Andrzej ^LU and Wahlén, Martin ^LU (2009) In Journal of Discrete Algorithms 7(4). p.464-468
- Contribution to journal › Article
Mark PTAS for k-tour cover poblem on the plane for moderately large values of k
Adamaszek, Anna ; Czumaj, Artur and Lingas, Andrzej ^LU (2009) 20th International Symposium, ISAAC 2009 5878. p.994-1003
- Chapter in Book/Report/Conference proceeding › Paper in conference proceeding
Mark Efficient approximation algorithms for shortest cycles in undirected graphs
Lingas, Andrzej ^LU and Lundell, Eva-Marta ^LU (2009) In Information Processing Letters 109(10). p.493-498
- Contribution to journal › Article

« previous
1
2
next »