Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDSearch dblp for Publications
export results for "toc:db/conf/swat/swat96.bht:"
download as .bib file
@inproceedings{DBLP:conf/swat/Alon96,
author = {Noga Alon},
editor = {Rolf G. Karlsson and
Andrzej Lingas},
title = {Derandomization Via Small Sample Spaces (Abstract)},
booktitle = {Algorithm Theory - {SWAT} '96, 5th Scandinavian Workshop on Algorithm
Theory, Reykjav{\'{\i}}k, Iceland, July 3-5, 1996, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1097},
pages = {1--3},
publisher = {Springer},
year = {1996},
url = {https://doi.org/10.1007/3-540-61422-2\_115},
doi = {10.1007/3-540-61422-2\_115},
timestamp = {Tue, 14 May 2019 10:00:39 +0200},
biburl = {https://dblp.org/rec/conf/swat/Alon96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/swat/AlstrupT96,
author = {Stephen Alstrup and
Mikkel Thorup},
editor = {Rolf G. Karlsson and
Andrzej Lingas},
title = {Optimal Pointer Algorithms for Finding Nearest Common Ancestors in
Dynamic Trees},
booktitle = {Algorithm Theory - {SWAT} '96, 5th Scandinavian Workshop on Algorithm
Theory, Reykjav{\'{\i}}k, Iceland, July 3-5, 1996, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1097},
pages = {212--222},
publisher = {Springer},
year = {1996},
url = {https://doi.org/10.1007/3-540-61422-2\_133},
doi = {10.1007/3-540-61422-2\_133},
timestamp = {Mon, 22 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/swat/AlstrupT96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/swat/Andersson96,
author = {Arne Andersson},
editor = {Rolf G. Karlsson and
Andrzej Lingas},
title = {Sorting and Searching Revisted},
booktitle = {Algorithm Theory - {SWAT} '96, 5th Scandinavian Workshop on Algorithm
Theory, Reykjav{\'{\i}}k, Iceland, July 3-5, 1996, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1097},
pages = {185--197},
publisher = {Springer},
year = {1996},
url = {https://doi.org/10.1007/3-540-61422-2\_131},
doi = {10.1007/3-540-61422-2\_131},
timestamp = {Mon, 22 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/swat/Andersson96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/swat/AronovDDPP96,
author = {Boris Aronov and
Alan R. Davis and
Tamal K. Dey and
Sudebkumar Prasant Pal and
D. Chithra Prasad},
editor = {Rolf G. Karlsson and
Andrzej Lingas},
title = {Visibility with Multiple Reflections},
booktitle = {Algorithm Theory - {SWAT} '96, 5th Scandinavian Workshop on Algorithm
Theory, Reykjav{\'{\i}}k, Iceland, July 3-5, 1996, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1097},
pages = {284--295},
publisher = {Springer},
year = {1996},
url = {https://doi.org/10.1007/3-540-61422-2\_139},
doi = {10.1007/3-540-61422-2\_139},
timestamp = {Mon, 22 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/swat/AronovDDPP96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/swat/AsahiroITT96,
author = {Yuichi Asahiro and
Kazuo Iwama and
Hisao Tamaki and
Takeshi Tokuyama},
editor = {Rolf G. Karlsson and
Andrzej Lingas},
title = {Greedily Finding a Dense Subgraph},
booktitle = {Algorithm Theory - {SWAT} '96, 5th Scandinavian Workshop on Algorithm
Theory, Reykjav{\'{\i}}k, Iceland, July 3-5, 1996, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1097},
pages = {136--148},
publisher = {Springer},
year = {1996},
url = {https://doi.org/10.1007/3-540-61422-2\_127},
doi = {10.1007/3-540-61422-2\_127},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/swat/AsahiroITT96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/swat/AsanoOH96,
author = {Takao Asano and
Takao Ono and
Tomio Hirata},
editor = {Rolf G. Karlsson and
Andrzej Lingas},
title = {Approximation Algorithms for the Maximum Satisfiability Problem},
booktitle = {Algorithm Theory - {SWAT} '96, 5th Scandinavian Workshop on Algorithm
Theory, Reykjav{\'{\i}}k, Iceland, July 3-5, 1996, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1097},
pages = {100--111},
publisher = {Springer},
year = {1996},
url = {https://doi.org/10.1007/3-540-61422-2\_124},
doi = {10.1007/3-540-61422-2\_124},
timestamp = {Mon, 22 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/swat/AsanoOH96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/swat/AulettaMPP96,
author = {Vincenzo Auletta and
Angelo Monti and
Domenico Parente and
Giuseppe Persiano},
editor = {Rolf G. Karlsson and
Andrzej Lingas},
title = {A Linear Time Algorithm for the Feasibility of Pebble Motion on Trees},
booktitle = {Algorithm Theory - {SWAT} '96, 5th Scandinavian Workshop on Algorithm
Theory, Reykjav{\'{\i}}k, Iceland, July 3-5, 1996, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1097},
pages = {259--270},
publisher = {Springer},
year = {1996},
url = {https://doi.org/10.1007/3-540-61422-2\_137},
doi = {10.1007/3-540-61422-2\_137},
timestamp = {Mon, 22 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/swat/AulettaMPP96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/swat/AzarE96,
author = {Yossi Azar and
Leah Epstein},
editor = {Rolf G. Karlsson and
Andrzej Lingas},
title = {On Two Dimensional Packing},
booktitle = {Algorithm Theory - {SWAT} '96, 5th Scandinavian Workshop on Algorithm
Theory, Reykjav{\'{\i}}k, Iceland, July 3-5, 1996, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1097},
pages = {321--332},
publisher = {Springer},
year = {1996},
url = {https://doi.org/10.1007/3-540-61422-2\_142},
doi = {10.1007/3-540-61422-2\_142},
timestamp = {Mon, 22 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/swat/AzarE96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/swat/BaumkerDP96,
author = {Armin B{\"{a}}umker and
Wolfgang Dittrich and
Andrea Pietracaprina},
editor = {Rolf G. Karlsson and
Andrzej Lingas},
title = {The Deterministic Complexity of Parallel Multisearch (Extended Abstract)},
booktitle = {Algorithm Theory - {SWAT} '96, 5th Scandinavian Workshop on Algorithm
Theory, Reykjav{\'{\i}}k, Iceland, July 3-5, 1996, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1097},
pages = {404--415},
publisher = {Springer},
year = {1996},
url = {https://doi.org/10.1007/3-540-61422-2\_149},
doi = {10.1007/3-540-61422-2\_149},
timestamp = {Mon, 22 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/swat/BaumkerDP96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/swat/Biedl96,
author = {Therese C. Biedl},
editor = {Rolf G. Karlsson and
Andrzej Lingas},
title = {Optimal Orthogonal Drawings of Triconnected Plane Graphs},
booktitle = {Algorithm Theory - {SWAT} '96, 5th Scandinavian Workshop on Algorithm
Theory, Reykjav{\'{\i}}k, Iceland, July 3-5, 1996, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1097},
pages = {333--344},
publisher = {Springer},
year = {1996},
url = {https://doi.org/10.1007/3-540-61422-2\_143},
doi = {10.1007/3-540-61422-2\_143},
timestamp = {Mon, 22 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/swat/Biedl96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/swat/BlairHT96,
author = {Jean R. S. Blair and
Pinar Heggernes and
Jan Arne Telle},
editor = {Rolf G. Karlsson and
Andrzej Lingas},
title = {Making an Arbitrary Filled Graph Minimal by Removing Fill Edges},
booktitle = {Algorithm Theory - {SWAT} '96, 5th Scandinavian Workshop on Algorithm
Theory, Reykjav{\'{\i}}k, Iceland, July 3-5, 1996, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1097},
pages = {173--184},
publisher = {Springer},
year = {1996},
url = {https://doi.org/10.1007/3-540-61422-2\_130},
doi = {10.1007/3-540-61422-2\_130},
timestamp = {Mon, 05 Jun 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/swat/BlairHT96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/swat/BorosIM96,
author = {Endre Boros and
Toshihide Ibaraki and
Kazuhisa Makino},
editor = {Rolf G. Karlsson and
Andrzej Lingas},
title = {Boolean Analysis of Incomplete Examples},
booktitle = {Algorithm Theory - {SWAT} '96, 5th Scandinavian Workshop on Algorithm
Theory, Reykjav{\'{\i}}k, Iceland, July 3-5, 1996, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1097},
pages = {440--451},
publisher = {Springer},
year = {1996},
url = {https://doi.org/10.1007/3-540-61422-2\_152},
doi = {10.1007/3-540-61422-2\_152},
timestamp = {Mon, 22 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/swat/BorosIM96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/swat/Brodal96,
author = {Gerth St{\o}lting Brodal},
editor = {Rolf G. Karlsson and
Andrzej Lingas},
title = {Priority Queues on Parallel Machines},
booktitle = {Algorithm Theory - {SWAT} '96, 5th Scandinavian Workshop on Algorithm
Theory, Reykjav{\'{\i}}k, Iceland, July 3-5, 1996, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1097},
pages = {416--427},
publisher = {Springer},
year = {1996},
url = {https://doi.org/10.1007/3-540-61422-2\_150},
doi = {10.1007/3-540-61422-2\_150},
timestamp = {Mon, 22 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/swat/Brodal96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/swat/BrodalCR96,
author = {Gerth St{\o}lting Brodal and
Shiva Chaudhuri and
Jaikumar Radhakrishnan},
editor = {Rolf G. Karlsson and
Andrzej Lingas},
title = {The Randomized Complexity of Maintaining the Minimum},
booktitle = {Algorithm Theory - {SWAT} '96, 5th Scandinavian Workshop on Algorithm
Theory, Reykjav{\'{\i}}k, Iceland, July 3-5, 1996, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1097},
pages = {4--15},
publisher = {Springer},
year = {1996},
url = {https://doi.org/10.1007/3-540-61422-2\_116},
doi = {10.1007/3-540-61422-2\_116},
timestamp = {Mon, 22 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/swat/BrodalCR96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/swat/BrodnikM96,
author = {Andrej Brodnik and
J. Ian Munro},
editor = {Rolf G. Karlsson and
Andrzej Lingas},
title = {Neighbours on a Grid},
booktitle = {Algorithm Theory - {SWAT} '96, 5th Scandinavian Workshop on Algorithm
Theory, Reykjav{\'{\i}}k, Iceland, July 3-5, 1996, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1097},
pages = {309--320},
publisher = {Springer},
year = {1996},
url = {https://doi.org/10.1007/3-540-61422-2\_141},
doi = {10.1007/3-540-61422-2\_141},
timestamp = {Sat, 16 Sep 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/swat/BrodnikM96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/swat/ChandraH96,
author = {Barun Chandra and
Magn{\'{u}}s M. Halld{\'{o}}rsson},
editor = {Rolf G. Karlsson and
Andrzej Lingas},
title = {Facility Dispersion and Remote Subgraphs},
booktitle = {Algorithm Theory - {SWAT} '96, 5th Scandinavian Workshop on Algorithm
Theory, Reykjav{\'{\i}}k, Iceland, July 3-5, 1996, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1097},
pages = {53--65},
publisher = {Springer},
year = {1996},
url = {https://doi.org/10.1007/3-540-61422-2\_120},
doi = {10.1007/3-540-61422-2\_120},
timestamp = {Mon, 22 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/swat/ChandraH96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/swat/Fagerberg96,
author = {Rolf Fagerberg},
editor = {Rolf G. Karlsson and
Andrzej Lingas},
title = {Binary Search Trees: How Low Can You Go?},
booktitle = {Algorithm Theory - {SWAT} '96, 5th Scandinavian Workshop on Algorithm
Theory, Reykjav{\'{\i}}k, Iceland, July 3-5, 1996, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1097},
pages = {428--439},
publisher = {Springer},
year = {1996},
url = {https://doi.org/10.1007/3-540-61422-2\_151},
doi = {10.1007/3-540-61422-2\_151},
timestamp = {Mon, 22 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/swat/Fagerberg96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/swat/Fernandez-BacaSE96,
author = {David Fern{\'{a}}ndez{-}Baca and
Giora Slutzki and
David Eppstein},
editor = {Rolf G. Karlsson and
Andrzej Lingas},
title = {Using Sparsification for Parametric Minimum Spanning Tree Problems},
booktitle = {Algorithm Theory - {SWAT} '96, 5th Scandinavian Workshop on Algorithm
Theory, Reykjav{\'{\i}}k, Iceland, July 3-5, 1996, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1097},
pages = {149--160},
publisher = {Springer},
year = {1996},
url = {https://doi.org/10.1007/3-540-61422-2\_128},
doi = {10.1007/3-540-61422-2\_128},
timestamp = {Mon, 22 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/swat/Fernandez-BacaSE96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/swat/GarganoRV96,
author = {Luisa Gargano and
Adele A. Rescigno and
Ugo Vaccaro},
editor = {Rolf G. Karlsson and
Andrzej Lingas},
title = {Communication Complexity of Gossiping by Packets},
booktitle = {Algorithm Theory - {SWAT} '96, 5th Scandinavian Workshop on Algorithm
Theory, Reykjav{\'{\i}}k, Iceland, July 3-5, 1996, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1097},
pages = {234--245},
publisher = {Springer},
year = {1996},
url = {https://doi.org/10.1007/3-540-61422-2\_135},
doi = {10.1007/3-540-61422-2\_135},
timestamp = {Fri, 09 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/swat/GarganoRV96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/swat/GasieniecKPR96,
author = {Leszek Gasieniec and
Marek Karpinski and
Wojciech Plandowski and
Wojciech Rytter},
editor = {Rolf G. Karlsson and
Andrzej Lingas},
title = {Efficient Algorithms for Lempel-Zip Encoding (Extended Abstract)},
booktitle = {Algorithm Theory - {SWAT} '96, 5th Scandinavian Workshop on Algorithm
Theory, Reykjav{\'{\i}}k, Iceland, July 3-5, 1996, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1097},
pages = {392--403},
publisher = {Springer},
year = {1996},
url = {https://doi.org/10.1007/3-540-61422-2\_148},
doi = {10.1007/3-540-61422-2\_148},
timestamp = {Mon, 22 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/swat/GasieniecKPR96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/swat/GonnetB96,
author = {Gaston H. Gonnet and
Steven A. Benner},
editor = {Rolf G. Karlsson and
Andrzej Lingas},
title = {Probabilistic Ancestral Sequences and Multiple Alignments},
booktitle = {Algorithm Theory - {SWAT} '96, 5th Scandinavian Workshop on Algorithm
Theory, Reykjav{\'{\i}}k, Iceland, July 3-5, 1996, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1097},
pages = {380--391},
publisher = {Springer},
year = {1996},
url = {https://doi.org/10.1007/3-540-61422-2\_147},
doi = {10.1007/3-540-61422-2\_147},
timestamp = {Mon, 22 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/swat/GonnetB96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/swat/GuptaKMS96,
author = {Arvind Gupta and
Damon Kaller and
Sanjeev Mahajan and
Thomas C. Shermer},
editor = {Rolf G. Karlsson and
Andrzej Lingas},
title = {Vertex Partitioning Problems On Partial k-Trees},
booktitle = {Algorithm Theory - {SWAT} '96, 5th Scandinavian Workshop on Algorithm
Theory, Reykjav{\'{\i}}k, Iceland, July 3-5, 1996, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1097},
pages = {161--172},
publisher = {Springer},
year = {1996},
url = {https://doi.org/10.1007/3-540-61422-2\_129},
doi = {10.1007/3-540-61422-2\_129},
timestamp = {Mon, 22 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/swat/GuptaKMS96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/swat/HenzingerT96,
author = {Monika Rauch Henzinger and
Jan Arne Telle},
editor = {Rolf G. Karlsson and
Andrzej Lingas},
title = {Faster Algorithms for the Nonemptiness of Streett Automata and for
Communication Protocol Pruning},
booktitle = {Algorithm Theory - {SWAT} '96, 5th Scandinavian Workshop on Algorithm
Theory, Reykjav{\'{\i}}k, Iceland, July 3-5, 1996, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1097},
pages = {16--27},
publisher = {Springer},
year = {1996},
url = {https://doi.org/10.1007/3-540-61422-2\_117},
doi = {10.1007/3-540-61422-2\_117},
timestamp = {Mon, 22 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/swat/HenzingerT96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/swat/HirataSS96,
author = {Kouichi Hirata and
Shinichi Shimozono and
Ayumi Shinohara},
editor = {Rolf G. Karlsson and
Andrzej Lingas},
title = {On the Hardness of Approximating the Minimum Consistent {OBDD} Problem},
booktitle = {Algorithm Theory - {SWAT} '96, 5th Scandinavian Workshop on Algorithm
Theory, Reykjav{\'{\i}}k, Iceland, July 3-5, 1996, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1097},
pages = {112--123},
publisher = {Springer},
year = {1996},
url = {https://doi.org/10.1007/3-540-61422-2\_125},
doi = {10.1007/3-540-61422-2\_125},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/swat/HirataSS96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/swat/HusfeldtRS96,
author = {Thore Husfeldt and
Theis Rauhe and
S{\o}ren Skyum},
editor = {Rolf G. Karlsson and
Andrzej Lingas},
title = {Lower Bounds for Dynamic Transitive Closure, Planar Point Location,
and Parentheses Matching},
booktitle = {Algorithm Theory - {SWAT} '96, 5th Scandinavian Workshop on Algorithm
Theory, Reykjav{\'{\i}}k, Iceland, July 3-5, 1996, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1097},
pages = {198--211},
publisher = {Springer},
year = {1996},
url = {https://doi.org/10.1007/3-540-61422-2\_132},
doi = {10.1007/3-540-61422-2\_132},
timestamp = {Mon, 22 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/swat/HusfeldtRS96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/swat/Kelsen96,
author = {Pierre Kelsen},
editor = {Rolf G. Karlsson and
Andrzej Lingas},
title = {Neighborhood Graphs and Distributed Delta+1-Coloring},
booktitle = {Algorithm Theory - {SWAT} '96, 5th Scandinavian Workshop on Algorithm
Theory, Reykjav{\'{\i}}k, Iceland, July 3-5, 1996, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1097},
pages = {223--233},
publisher = {Springer},
year = {1996},
url = {https://doi.org/10.1007/3-540-61422-2\_134},
doi = {10.1007/3-540-61422-2\_134},
timestamp = {Mon, 22 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/swat/Kelsen96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/swat/KelsenMR96,
author = {Pierre Kelsen and
Sanjeev Mahajan and
Ramesh Hariharan},
editor = {Rolf G. Karlsson and
Andrzej Lingas},
title = {Approximate Hypergraph Coloring},
booktitle = {Algorithm Theory - {SWAT} '96, 5th Scandinavian Workshop on Algorithm
Theory, Reykjav{\'{\i}}k, Iceland, July 3-5, 1996, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1097},
pages = {41--52},
publisher = {Springer},
year = {1996},
url = {https://doi.org/10.1007/3-540-61422-2\_119},
doi = {10.1007/3-540-61422-2\_119},
timestamp = {Mon, 22 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/swat/KelsenMR96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/swat/Klauck96,
author = {Hartmut Klauck},
editor = {Rolf G. Karlsson and
Andrzej Lingas},
title = {On the Hardness of Global and Local Approximation},
booktitle = {Algorithm Theory - {SWAT} '96, 5th Scandinavian Workshop on Algorithm
Theory, Reykjav{\'{\i}}k, Iceland, July 3-5, 1996, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1097},
pages = {88--99},
publisher = {Springer},
year = {1996},
url = {https://doi.org/10.1007/3-540-61422-2\_123},
doi = {10.1007/3-540-61422-2\_123},
timestamp = {Mon, 22 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/swat/Klauck96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/swat/LamST96,
author = {Tak Wah Lam and
Wing{-}Kin Sung and
Hing{-}Fung Ting},
editor = {Rolf G. Karlsson and
Andrzej Lingas},
title = {Computing the Unrooted Maximum Agreement Subtree in Sub-quadratic
Time},
booktitle = {Algorithm Theory - {SWAT} '96, 5th Scandinavian Workshop on Algorithm
Theory, Reykjav{\'{\i}}k, Iceland, July 3-5, 1996, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1097},
pages = {124--135},
publisher = {Springer},
year = {1996},
url = {https://doi.org/10.1007/3-540-61422-2\_126},
doi = {10.1007/3-540-61422-2\_126},
timestamp = {Mon, 22 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/swat/LamST96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/swat/LauW96,
author = {Hoong Chuin Lau and
Osamu Watanabe},
editor = {Rolf G. Karlsson and
Andrzej Lingas},
title = {Randomized Approximation of the Constraint Satisfaction Problem (Extended
Abstract)},
booktitle = {Algorithm Theory - {SWAT} '96, 5th Scandinavian Workshop on Algorithm
Theory, Reykjav{\'{\i}}k, Iceland, July 3-5, 1996, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1097},
pages = {76--87},
publisher = {Springer},
year = {1996},
url = {https://doi.org/10.1007/3-540-61422-2\_122},
doi = {10.1007/3-540-61422-2\_122},
timestamp = {Mon, 16 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/swat/LauW96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/swat/LevcopoulosK96,
author = {Christos Levcopoulos and
Drago Krznaric},
editor = {Rolf G. Karlsson and
Andrzej Lingas},
title = {A Fast Heuristic for Approximating the Minimum Weight Triangulation
(Extended Abstract)},
booktitle = {Algorithm Theory - {SWAT} '96, 5th Scandinavian Workshop on Algorithm
Theory, Reykjav{\'{\i}}k, Iceland, July 3-5, 1996, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1097},
pages = {296--308},
publisher = {Springer},
year = {1996},
url = {https://doi.org/10.1007/3-540-61422-2\_140},
doi = {10.1007/3-540-61422-2\_140},
timestamp = {Mon, 22 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/swat/LevcopoulosK96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/swat/LevcopoulosO96,
author = {Christos Levcopoulos and
Anna {\"{O}}stlin},
editor = {Rolf G. Karlsson and
Andrzej Lingas},
title = {Linear-Time Heuristics for Minimum Weight Rectangulation (Extended
Abstract)},
booktitle = {Algorithm Theory - {SWAT} '96, 5th Scandinavian Workshop on Algorithm
Theory, Reykjav{\'{\i}}k, Iceland, July 3-5, 1996, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1097},
pages = {271--283},
publisher = {Springer},
year = {1996},
url = {https://doi.org/10.1007/3-540-61422-2\_138},
doi = {10.1007/3-540-61422-2\_138},
timestamp = {Mon, 22 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/swat/LevcopoulosO96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/swat/Lopez-OrtizS96,
author = {Alejandro L{\'{o}}pez{-}Ortiz and
Sven Schuierer},
editor = {Rolf G. Karlsson and
Andrzej Lingas},
title = {Walking Streets Faster},
booktitle = {Algorithm Theory - {SWAT} '96, 5th Scandinavian Workshop on Algorithm
Theory, Reykjav{\'{\i}}k, Iceland, July 3-5, 1996, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1097},
pages = {345--356},
publisher = {Springer},
year = {1996},
url = {https://doi.org/10.1007/3-540-61422-2\_144},
doi = {10.1007/3-540-61422-2\_144},
timestamp = {Mon, 22 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/swat/Lopez-OrtizS96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/swat/MaratheRS96,
author = {Madhav V. Marathe and
R. Ravi and
Ravi Sundaram},
editor = {Rolf G. Karlsson and
Andrzej Lingas},
title = {Service-Constrained Network Design Problems},
booktitle = {Algorithm Theory - {SWAT} '96, 5th Scandinavian Workshop on Algorithm
Theory, Reykjav{\'{\i}}k, Iceland, July 3-5, 1996, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1097},
pages = {28--40},
publisher = {Springer},
year = {1996},
url = {https://doi.org/10.1007/3-540-61422-2\_118},
doi = {10.1007/3-540-61422-2\_118},
timestamp = {Mon, 22 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/swat/MaratheRS96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/swat/Paterson96,
author = {Mike Paterson},
editor = {Rolf G. Karlsson and
Andrzej Lingas},
title = {Progress in Selection},
booktitle = {Algorithm Theory - {SWAT} '96, 5th Scandinavian Workshop on Algorithm
Theory, Reykjav{\'{\i}}k, Iceland, July 3-5, 1996, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1097},
pages = {368--379},
publisher = {Springer},
year = {1996},
url = {https://doi.org/10.1007/3-540-61422-2\_146},
doi = {10.1007/3-540-61422-2\_146},
timestamp = {Mon, 22 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/swat/Paterson96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/swat/PremingerU96,
author = {Sonne Preminger and
Eli Upfal},
editor = {Rolf G. Karlsson and
Andrzej Lingas},
title = {Safe and Efficient Traffic Laws for Mobile Robots},
booktitle = {Algorithm Theory - {SWAT} '96, 5th Scandinavian Workshop on Algorithm
Theory, Reykjav{\'{\i}}k, Iceland, July 3-5, 1996, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1097},
pages = {357--367},
publisher = {Springer},
year = {1996},
url = {https://doi.org/10.1007/3-540-61422-2\_145},
doi = {10.1007/3-540-61422-2\_145},
timestamp = {Mon, 22 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/swat/PremingerU96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/swat/PrzytyckaH96,
author = {Teresa M. Przytycka and
Lisa Higham},
editor = {Rolf G. Karlsson and
Andrzej Lingas},
title = {Optimal Cost-Sensitive Distributed Minimum Spanning Tree Algorithm},
booktitle = {Algorithm Theory - {SWAT} '96, 5th Scandinavian Workshop on Algorithm
Theory, Reykjav{\'{\i}}k, Iceland, July 3-5, 1996, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1097},
pages = {246--258},
publisher = {Springer},
year = {1996},
url = {https://doi.org/10.1007/3-540-61422-2\_136},
doi = {10.1007/3-540-61422-2\_136},
timestamp = {Mon, 22 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/swat/PrzytyckaH96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/swat/RaviG96,
author = {R. Ravi and
Michel X. Goemans},
editor = {Rolf G. Karlsson and
Andrzej Lingas},
title = {The Constrained Minimum Spanning Tree Problem (Extended Abstract)},
booktitle = {Algorithm Theory - {SWAT} '96, 5th Scandinavian Workshop on Algorithm
Theory, Reykjav{\'{\i}}k, Iceland, July 3-5, 1996, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1097},
pages = {66--75},
publisher = {Springer},
year = {1996},
url = {https://doi.org/10.1007/3-540-61422-2\_121},
doi = {10.1007/3-540-61422-2\_121},
timestamp = {Mon, 22 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/swat/RaviG96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/swat/1996,
editor = {Rolf G. Karlsson and
Andrzej Lingas},
title = {Algorithm Theory - {SWAT} '96, 5th Scandinavian Workshop on Algorithm
Theory, Reykjav{\'{\i}}k, Iceland, July 3-5, 1996, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1097},
publisher = {Springer},
year = {1996},
url = {https://doi.org/10.1007/3-540-61422-2},
doi = {10.1007/3-540-61422-2},
isbn = {3-540-61422-2},
timestamp = {Tue, 14 May 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/swat/1996.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
a service of 
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
retrieved on 2024-05-30 10:51 CEST from data curated by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
