Filters








1,994 Hits in 2.7 sec

Front Matter, Table of Contents, Preface, Conference Organization

Fabrizio Grandoni, Grzegorz Herman, Peter Sanders
<span title="2020-08-26">2020</span> <i title="Schloss Dagstuhl - Leibniz-Zentrum für Informatik"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/uot5qmdbz5g6rasdd5kuoonkzu" style="color: black;">European Symposium on Algorithms</a> </i> &nbsp;
Symposium on Algorithms.  ...  All of these people did a great job in keeping ESA a hoard of excellence in a difficult situation. 28th Annual European Symposium on Algorithms (ESA 2020).  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.4230/lipics.esa.2020.0">doi:10.4230/lipics.esa.2020.0</a> <a target="_blank" rel="external noopener" href="https://dblp.org/rec/conf/esa/X20.html">dblp:conf/esa/X20</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/fj4skvnxlba67bycqgxwlsugum">fatcat:fj4skvnxlba67bycqgxwlsugum</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20201213150644/https://drops.dagstuhl.de/opus/volltexte/2020/12866/pdf/LIPIcs-ESA-2020-0.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/a7/b9/a7b91eb07384f4fd7cb8e535edf09866efe6104a.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.4230/lipics.esa.2020.0"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="unlock alternate icon" style="background-color: #fb971f;"></i> Publisher / doi.org </button> </a>

Front Matter, Table of Contents, Preface, Conference Organization

Yossi Azar, Hannah Bast, Grzegorz Herman, Michael Wagner
<span title="2018-08-08">2018</span> <i > <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/uot5qmdbz5g6rasdd5kuoonkzu" style="color: black;">European Symposium on Algorithms</a> </i> &nbsp;
Arnold Filtser and Ofer Neiman . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29:1-29:15 Contents 0:vii 26th Annual European Symposium on Algorithms  ...  (ESA 2018).  ...  Preface This volume contains the extended abstracts selected for presentation at ESA 2018, the 26th European Symposium on Algorithms, held in Helsinki, Finland, on 20-22 September 2018, as part of ALGO  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.4230/lipics.esa.2018.0">doi:10.4230/lipics.esa.2018.0</a> <a target="_blank" rel="external noopener" href="https://dblp.org/rec/conf/esa/X18.html">dblp:conf/esa/X18</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/jwouq3iofvhpvfxddhdsdgaip4">fatcat:jwouq3iofvhpvfxddhdsdgaip4</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20220121071042/https://drops.dagstuhl.de/opus/volltexte/2018/9463/pdf/LIPIcs-ESA-2018-0.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/f3/3f/f33fd22cf31a0cea0d7a6849ba819051824d8ad4.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.4230/lipics.esa.2018.0"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> Publisher / doi.org </button> </a>

Front Matter, Table of Contents, Preface, Programm Commitee, External Reviewers

Piotr Sankowski, Christos Zaroliagis, Marc Herbstritt
<span title="2016-08-18">2016</span> <i > <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/uot5qmdbz5g6rasdd5kuoonkzu" style="color: black;">European Symposium on Algorithms</a> </i> &nbsp;
Végh . . . . . . . . . . . . . . 67:1-67:14 Scheduling Distributed Clusters of Parallel Machines: Primal-Dual and LP-based Approximation Algorithms Riley Murray, E S A 2 0 1 6 24th European Symposium on  ...  Information on past symposia, including locations and proceedings, is maintained at http://esa-symposium.org.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.4230/lipics.esa.2016.0">doi:10.4230/lipics.esa.2016.0</a> <a target="_blank" rel="external noopener" href="https://dblp.org/rec/conf/esa/X16.html">dblp:conf/esa/X16</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/gsnlpy3zhzeqvoe3ru2hxylgxm">fatcat:gsnlpy3zhzeqvoe3ru2hxylgxm</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20220121044745/https://drops.dagstuhl.de/opus/volltexte/2016/6342/pdf/LIPIcs-ESA-2016-0.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/a9/60/a960c3a201b10015d2c936099381a5aa3932d2c4.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.4230/lipics.esa.2016.0"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> Publisher / doi.org </button> </a>

Front Matter, Table of Contents, Preface, Programm Commitees, External Reviewers

Kirk Pruhs, Christian Sohler, Marc Herbstritt
<span title="2017-08-31">2017</span> <i > <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/uot5qmdbz5g6rasdd5kuoonkzu" style="color: black;">European Symposium on Algorithms</a> </i> &nbsp;
Preface This volume contains the extended abstracts selected for presentation at ESA 2017, the 25th European Symposium on Algorithms, held in Vienna, Austria, on 4-6 September 2017, as part of ALGO  ...  The 25th Annual European Symposium on Algorithms (ESA 2017).Editors: Kirk Pruhs and Christian SohlerLeibniz International Proceedings in Informatics Schloss Dagstuhl -Leibniz-Zentrum für Informatik  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.4230/lipics.esa.2017.0">doi:10.4230/lipics.esa.2017.0</a> <a target="_blank" rel="external noopener" href="https://dblp.org/rec/conf/esa/X17.html">dblp:conf/esa/X17</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/orxq2l4ywfdtbhmpjg3ohbmkga">fatcat:orxq2l4ywfdtbhmpjg3ohbmkga</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20180508043836/http://drops.dagstuhl.de/opus/volltexte/2017/7814/pdf/LIPIcs-ESA-2017-0.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/e5/c3/e5c321bbac94f07b2c709f5a5007047b8e8939f0.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.4230/lipics.esa.2017.0"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> Publisher / doi.org </button> </a>

The Stochastic Score Classification Problem

Dimitrios Gkenosis, Nathaniel Grammel, Lisa Hellerstein, Devorah Kletenik, Michael Wagner
<span title="2018-08-08">2018</span> <i > <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/uot5qmdbz5g6rasdd5kuoonkzu" style="color: black;">European Symposium on Algorithms</a> </i> &nbsp;
We provide approximation algorithms for adaptive and non-adaptive versions of this problem, and pose a number of open questions.  ...  The doctor needs to classify the patient into one of B risk classes, depending on the score (e.g., LOW, MEDIUM, and HIGH risk). Each of these classes corresponds to a contiguous range of scores.  ...  We thank the ESA referees for helpful comments.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.4230/lipics.esa.2018.36">doi:10.4230/lipics.esa.2018.36</a> <a target="_blank" rel="external noopener" href="https://dblp.org/rec/conf/esa/GkenosisGHK18.html">dblp:conf/esa/GkenosisGHK18</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/6dohzmuejfcr7fmazd4hsmd65i">fatcat:6dohzmuejfcr7fmazd4hsmd65i</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20220123034406/https://drops.dagstuhl.de/opus/volltexte/2018/9499/pdf/LIPIcs-ESA-2018-36.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/07/9b/079b7dc9be568d26dfbe11fc06ddc8e0752b625d.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.4230/lipics.esa.2018.36"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> Publisher / doi.org </button> </a>

Faster External Memory LCP Array Construction

Juha Kärkkäinen, Dominik Kempa, Marc Herbstritt
<span title="2016-08-18">2016</span> <i > <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/uot5qmdbz5g6rasdd5kuoonkzu" style="color: black;">European Symposium on Algorithms</a> </i> &nbsp;
Experiments demonstrate that the new algorithms are about a factor of two faster than the fastest previous algorithm.  ...  We describe two new algorithms for computing the LCP array from the suffix array in external memory.  ...  A common feature of the new algorithms is their avoidance of external-memory sorting. One of the possible avenues for future work is reducing the disk space usage.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.4230/lipics.esa.2016.61">doi:10.4230/lipics.esa.2016.61</a> <a target="_blank" rel="external noopener" href="https://dblp.org/rec/conf/esa/KarkkainenK16.html">dblp:conf/esa/KarkkainenK16</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/py3y7yk5jffovhgutxbk7wobnm">fatcat:py3y7yk5jffovhgutxbk7wobnm</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20220121052136/https://drops.dagstuhl.de/opus/volltexte/2016/6402/pdf/LIPIcs-ESA-2016-61.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/a5/25/a525a40865cdf48a5ab248aa93d87985d7446463.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.4230/lipics.esa.2016.61"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> Publisher / doi.org </button> </a>

Resilient Dictionaries for Randomly Unreliable Memory

Stefano Leucci, Chih-Hung Liu, Simon Meierhans, Michael Wagner
<span title="2019-09-06">2019</span> <i > <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/uot5qmdbz5g6rasdd5kuoonkzu" style="color: black;">European Symposium on Algorithms</a> </i> &nbsp;
ESA.2019.70  ...  The closest related results are the ones of Finocchi et al. [13] and Brodal et al. [6] on the faulty RAM model, in which all but O(1) memory is unreliable.  ...  The locate algorithm.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.4230/lipics.esa.2019.70">doi:10.4230/lipics.esa.2019.70</a> <a target="_blank" rel="external noopener" href="https://dblp.org/rec/conf/esa/0001LM19.html">dblp:conf/esa/0001LM19</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/xt56lsnmpzf4lofzpevzqjeyf4">fatcat:xt56lsnmpzf4lofzpevzqjeyf4</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20220123035447/https://drops.dagstuhl.de/opus/volltexte/2019/11191/pdf/LIPIcs-ESA-2019-70.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/db/18/db18c779dab956f2856e50216d6b7a93500f9980.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.4230/lipics.esa.2019.70"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> Publisher / doi.org </button> </a>

PUFFINN: Parameterless and Universally Fast FInding of Nearest Neighbors

Martin Aumüller, Tobias Christiani, Rasmus Pagh, Michael Vesterli, Michael Wagner
<span title="2019-09-06">2019</span> <i > <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/uot5qmdbz5g6rasdd5kuoonkzu" style="color: black;">European Symposium on Algorithms</a> </i> &nbsp;
By small adaptions to the query algorithm, we make heuristics rigorous.  ...  We perform experiments on real-world and synthetic inputs to evaluate implementation choices and show that the implementation satisfies the quality guarantees while being competitive with other state-of-the-art  ...  The query algorithm is described in Algorithm 1.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.4230/lipics.esa.2019.10">doi:10.4230/lipics.esa.2019.10</a> <a target="_blank" rel="external noopener" href="https://dblp.org/rec/conf/esa/0001CPV19.html">dblp:conf/esa/0001CPV19</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/sgi3xamt25d7tm6jdhcoatzuky">fatcat:sgi3xamt25d7tm6jdhcoatzuky</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20220228214259/https://drops.dagstuhl.de/opus/volltexte/2019/11131/pdf/LIPIcs-ESA-2019-10.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/cd/77/cd77ce2305f3b171c25e96e0c6c0cc33a5970184.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.4230/lipics.esa.2019.10"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> Publisher / doi.org </button> </a>

Data Reduction for Maximum Matching on Real-World Graphs: Theory and Experiments

Viatcheslav Korenwein, André Nichterlein, Rolf Niedermeier, Philipp Zschoche, Michael Wagner
<span title="2018-08-08">2018</span> <i > <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/uot5qmdbz5g6rasdd5kuoonkzu" style="color: black;">European Symposium on Algorithms</a> </i> &nbsp;
For n-vertex and medge graphs, the best known algorithms run in O(m √ n) time.  ...  We build on recent theoretical work focusing on linear-time data reduction rules for finding maximum-cardinality matchings and complement the theoretical results by presenting and analyzing (thereby employing  ...  Acknowledgements We are grateful to anonymous reviewers of ESA '18 for constructive and detailed feedback.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.4230/lipics.esa.2018.53">doi:10.4230/lipics.esa.2018.53</a> <a target="_blank" rel="external noopener" href="https://dblp.org/rec/conf/esa/KorenweinNNZ18.html">dblp:conf/esa/KorenweinNNZ18</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/3oouhvueibbgtplx24rmqdgvw4">fatcat:3oouhvueibbgtplx24rmqdgvw4</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20220121124314/https://drops.dagstuhl.de/opus/volltexte/2018/9516/pdf/LIPIcs-ESA-2018-53.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/23/a8/23a86c1b6e050cb607a7873bdde6364e75928984.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.4230/lipics.esa.2018.53"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> Publisher / doi.org </button> </a>

The ESA globAlbedo project: Algorithm

P. Lewis, L Guanter, G. Lopez Saldana, J-P. Muller, G. Watson, N. Shane, T. Kennedy, J. Fisher, C. Domenech, R. Preusker, P. North, A. Heckel (+6 others)
<span title="">2012</span> <i title="IEEE"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/6i67v2zuujhfvocqaapmnsoifm" style="color: black;">2012 IEEE International Geoscience and Remote Sensing Symposium</a> </i> &nbsp;
These requirements defined the need to generate a final product on 8-daily at spatial resolutions of 1km in sinusoidal projection using the MODIS 10º x 10º tiling scheme and 0.05º and 0.5º on monthly time-steps  ...  To achieve the aim of deriving independent estimates using European only assets, GlobAlbedo set out to create a 15 year time series by employing SPOT4-VEGETATION and SPOT5-VEGETATION2 as well as MERIS.  ...  To achieve the aim of deriving independent estimates using European only assets, GlobAlbedo set out to create a 15 year time series by employing SPOT4-VEGETATION and SPOT5-VEGETATION2 as well as MERIS.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1109/igarss.2012.6352306">doi:10.1109/igarss.2012.6352306</a> <a target="_blank" rel="external noopener" href="https://dblp.org/rec/conf/igarss/LewisGSMWSKFDPNHDKZFBS12.html">dblp:conf/igarss/LewisGSMWSKFDPNHDKZFBS12</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/226li7casrahhdnshvuhswxptu">fatcat:226li7casrahhdnshvuhswxptu</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20170810103656/http://www.globalbedo.org/docs/Muller-GlobAlbedo-abstractV4.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/5c/67/5c67e348414afec872360c8d1d5063a57a1ab722.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1109/igarss.2012.6352306"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> ieee.com </button> </a>

Efficient Approximation Schemes for Uniform-Cost Clustering Problems in Planar Graphs

Vincent Cohen-Addad, Marcin Pilipczuk, Michal Pilipczuk, Michael Wagner
<span title="2019-09-06">2019</span> <i > <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/uot5qmdbz5g6rasdd5kuoonkzu" style="color: black;">European Symposium on Algorithms</a> </i> &nbsp;
As a direct corollary of the second result we obtain an EPTAS for Uniform Facility Location on planar graphs, with same running time.  ...  We consider the k-Median problem on planar graphs: given an edge-weighted planar graph G, a set of clients C ⊆ V (G), a set of facilities F ⊆ V (G), and an integer parameter k, the task is to find a set  ...  Therefore, designing approximation algorithms for them and their variants is a vibrant topic in the field of approximation algorithms.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.4230/lipics.esa.2019.33">doi:10.4230/lipics.esa.2019.33</a> <a target="_blank" rel="external noopener" href="https://dblp.org/rec/conf/esa/Cohen-AddadPP19.html">dblp:conf/esa/Cohen-AddadPP19</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/qgipdsioqfdejik4ohks6ikcee">fatcat:qgipdsioqfdejik4ohks6ikcee</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20220123035542/https://drops.dagstuhl.de/opus/volltexte/2019/11154/pdf/LIPIcs-ESA-2019-33.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/d3/f3/d3f3b8c281af56b96b46daaddeedf2d574254d05.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.4230/lipics.esa.2019.33"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> Publisher / doi.org </button> </a>

Parameterized Approximation Schemes for Independent Set of Rectangles and Geometric Knapsack

Fabrizio Grandoni, Stefan Kratsch, Andreas Wiese, Michael Wagner
<span title="2019-09-06">2019</span> <i > <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/uot5qmdbz5g6rasdd5kuoonkzu" style="color: black;">European Symposium on Algorithms</a> </i> &nbsp;
W[1]-hard [Marx, ESA'05].  ...  Our results and techniques Our focus is on parameterized approximation algorithms.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.4230/lipics.esa.2019.53">doi:10.4230/lipics.esa.2019.53</a> <a target="_blank" rel="external noopener" href="https://dblp.org/rec/conf/esa/0001KW19.html">dblp:conf/esa/0001KW19</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/r7hokxs7rngqpafuciovehtqca">fatcat:r7hokxs7rngqpafuciovehtqca</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20200208161309/https://drops.dagstuhl.de/opus/volltexte/2019/11174/pdf/LIPIcs-ESA-2019-53.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/6f/bf/6fbf8ffb7ab12c82326f7364caa7a7cf92459dc7.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.4230/lipics.esa.2019.53"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> Publisher / doi.org </button> </a>

Polynomial Time Approximation Schemes for Clustering in Low Highway Dimension Graphs

Andreas Emil Feldmann, David Saulpic, Peter Sanders, Grzegorz Herman, Fabrizio Grandoni
<span title="2020-08-26">2020</span> <i title="Schloss Dagstuhl - Leibniz-Zentrum für Informatik"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/uot5qmdbz5g6rasdd5kuoonkzu" style="color: black;">European Symposium on Algorithms</a> </i> &nbsp;
We also show that the considered problems are NP-hard on graphs of highway dimension 1.  ...  ESA 2018, Braverman et al. 2020]. In this paper we show that a polynomial-time approximation scheme (PTAS) exists (assuming constant highway dimension).  ...  We start by giving the outline of the algorithm from [10] , and then explain how to carry the results over to the highway dimension setting. On doubling metrics.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.4230/lipics.esa.2020.46">doi:10.4230/lipics.esa.2020.46</a> <a target="_blank" rel="external noopener" href="https://dblp.org/rec/conf/esa/FeldmannS20.html">dblp:conf/esa/FeldmannS20</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/ttpadxqgpfahnd4cxbvodb7cmu">fatcat:ttpadxqgpfahnd4cxbvodb7cmu</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20201211101803/https://drops.dagstuhl.de/opus/volltexte/2020/12912/pdf/LIPIcs-ESA-2020-46.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/84/87/84879f3b2218479d9b7cfba1536614ead75ae6bf.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.4230/lipics.esa.2020.46"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="unlock alternate icon" style="background-color: #fb971f;"></i> Publisher / doi.org </button> </a>

Distance Coloring [chapter]

Alexa Sharp
<i title="Springer Berlin Heidelberg"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/uot5qmdbz5g6rasdd5kuoonkzu" style="color: black;">Algorithms – ESA 2007</a> </i> &nbsp;
For fixed constants d, k with k ≤ 3d 2 , there is an O(n) algorithm for finding a (d, k)-coloring of G if one exists. Proof.  ...  The algorithm returns a coloring of T if and only if T is (d, k)colorable. Proof. [⇒] Consider a coloring found by the algorithm; it uses at most k colors.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/978-3-540-75520-3_46">doi:10.1007/978-3-540-75520-3_46</a> <a target="_blank" rel="external noopener" href="https://dblp.org/rec/conf/esa/Sharp07.html">dblp:conf/esa/Sharp07</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/q57bkqxukncunlg2qs5vdg3iuu">fatcat:q57bkqxukncunlg2qs5vdg3iuu</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20081031192743/http://www.cs.oberlin.edu/~asharp/papers/dColoring.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/dd/93/dd9378f5e9785b1c96309f91cdda308850c7f36c.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/978-3-540-75520-3_46"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> springer.com </button> </a>

ESA ExoMars: Pre-launch PanCam Geometric Modeling and Accuracy Assessment

D. Li, R Li, A. Yilmaz
<span title="2014-08-11">2014</span> <i title="Copernicus GmbH"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/i74shj7anreaxjo327fokng66m" style="color: black;">The International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences</a> </i> &nbsp;
ExoMars is the flagship mission of the European Space Agency (ESA) Aurora Programme.  ...  For such purposes, the ExoMars rover Panoramic Camera system (PanCam) will acquire images that are processed into an imagery network providing vision information for photogrammetric algorithms to localize  ...  INTRODUCTION The 2018 ESA ExoMars Rover missions, planning for six months of Martian surface operations, will focus on providing contextual information to detect, locate and measure targets of potential  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.5194/isprsarchives-xl-3-177-2014">doi:10.5194/isprsarchives-xl-3-177-2014</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/jkjiqjyuwnbhbg4xzdcyr2fwg4">fatcat:jkjiqjyuwnbhbg4xzdcyr2fwg4</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20171202105818/https://www.int-arch-photogramm-remote-sens-spatial-inf-sci.net/XL-3/177/2014/isprsarchives-XL-3-177-2014.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/49/76/49769d41520210105a800d5ff5defbb9d123e4a1.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.5194/isprsarchives-xl-3-177-2014"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="unlock alternate icon" style="background-color: #fb971f;"></i> Publisher / doi.org </button> </a>
&laquo; Previous Showing results 1 &mdash; 15 out of 1,994 results