Publications | Lund University Publications

1 – 10 of 27

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=keywords+exact+%22Approximation+Algorithms%22&amp;hide_pagination=1&amp;hide_info=1&amp;hide_options=1"
  width="100%"
  height="400"
  allowtransparency="true"
  frameborder="0">
</iframe>

« previous
1
2
3
next »

2024
Mark Quantum and Approximation Algorithms for Maximum Witnesses of Boolean Matrix Products
Kowaluk, Mirosław and Lingas, Andrzej ^LU (2024) In International Journal of Foundations of Computer Science 35(07). p.871-886
- Contribution to journal › Article
2018
Mark A QPTAS for the base of the number of crossing-free structures on a planar point set
Karpinski, Marek ; Lingas, Andrzej ^LU and Sledneu, Dzmitry ^LU (2018) In Theoretical Computer Science 711. p.56-65
- Contribution to journal › Article
2016
Mark Studies in Efficient Discrete Algorithms
SLEDNEU, DZMITRY ^LU (2016)
- Thesis › Doctoral thesis (compilation)
2015
Mark A QPTAS for the Base of the Number of Crossing-Free Structures on a Planar Point Set
Karpinski, Marek ; Lingas, Andrzej ^LU and Sledneu, Dzmitry ^LU (2015) 42nd International Colloquium, ICALP 2015 9134. p.785-796
- Chapter in Book/Report/Conference proceeding › Paper in conference proceeding
2014
Mark Iterative merging heuristics for correlation clustering
Lingas, Andrzej ^LU ; Persson, Mia and Sledneu, Dzmitry ^LU (2014) In International Journal of Metaheuristics 3(2). p.105-117
- Contribution to journal › Article
Mark Approximation algorithms for optimal purchase/inventory policy when purchase price and demand are stochastic
Berling, Peter ^LU and Xie, Zhixue (2014) In OR Spectrum: Quantitative Approaches in Management 36(4). p.1077-1095
- Contribution to journal › Article
Mark Quickest path queries on transportation network
El Shawi, Radwa ; Gudmundsson, Joachim and Levcopoulos, Christos ^LU (2014) In Computational Geometry 47(7). p.695-709
- Contribution to journal › Article
Mark A note on a QPTAS for maximum weight triangulation of planar point sets
Levcopoulos, Christos ^LU and Lingas, Andrzej ^LU (2014) In Information Processing Letters 114(8). p.414-416
- Contribution to journal › Article
2013
Mark Towards more efficient infection and fire fighting
Floderus, Peter ^LU ; Lingas, Andrzej ^LU and Persson, Mia ^LU (2013) In International Journal of Foundations of Computer Science 24(1). p.3-14
- Contribution to journal › Article
2012
Mark Linear-time 3-approximation algorithm for the r-star covering problem
Lingas, Andrzej ^LU ; Wasylewicz, Agnieszka and Zylinski, Pawel (2012) In International Journal of Computational Geometry and Applications 22(2). p.103-141
- Contribution to journal › Article

« previous
1
2
3
next »

your query:: Remove keywords: Approximation Algorithms