Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
1 | Marek Cygan |
Deterministic Parameterized Connected Vertex Cover. |
SWAT |
2012 |
DBLP DOI BibTeX RDF |
|
1 | Babak Behsaz, Mohammad R. Salavatipour |
On Minimum Sum of Radii and Diameters Clustering. |
SWAT |
2012 |
DBLP DOI BibTeX RDF |
|
1 | Timothy M. Chan, Stephane Durocher, Matthew Skala, Bryan T. Wilkinson |
Linear-Space Data Structures for Range Minority Query in Arrays. |
SWAT |
2012 |
DBLP DOI BibTeX RDF |
|
1 | Glencora Borradaile, Seth Pettie, Christian Wulff-Nilsen |
Connectivity Oracles for Planar Graphs. |
SWAT |
2012 |
DBLP DOI BibTeX RDF |
|
1 | Fedor V. Fomin, Petteri Kaski (eds.) |
Algorithm Theory - SWAT 2012 - 13th Scandinavian Symposium and Workshops, Helsinki, Finland, July 4-6, 2012. Proceedings |
SWAT |
2012 |
DBLP DOI BibTeX RDF |
|
1 | Hans L. Bodlaender, Bart M. P. Jansen, Stefan Kratsch |
Kernel Bounds for Structural Parameterizations of Pathwidth. |
SWAT |
2012 |
DBLP DOI BibTeX RDF |
|
1 | Aistis Atminas, Vadim V. Lozin, Igor Razgon |
Linear Time Algorithm for Computing a Small Biclique in Graphs without Long Induced Paths. |
SWAT |
2012 |
DBLP DOI BibTeX RDF |
|
1 | Babak Behsaz, Mohammad R. Salavatipour, Zoya Svitkina |
New Approximation Algorithms for the Unsplittable Capacitated Facility Location Problem. |
SWAT |
2012 |
DBLP DOI BibTeX RDF |
|
1 | Archontia C. Giannopoulou, Iosif Salem, Dimitris Zoros |
Effective Computation of Immersion Obstructions for Unions of Graph Classes. |
SWAT |
2012 |
DBLP DOI BibTeX RDF |
|
1 | Antonios Antoniadis 0001, Chien-Chung Huang |
Non-preemptive Speed Scaling. |
SWAT |
2012 |
DBLP DOI BibTeX RDF |
|
1 | Petr A. Golovach, Daniël Paulusma, Erik Jan van Leeuwen |
Induced Disjoint Paths in AT-Free Graphs. |
SWAT |
2012 |
DBLP DOI BibTeX RDF |
|
1 | Esha Ghosh, Sudeshna Kolay, Mrinal Kumar 0001, Pranabendu Misra, Fahad Panolan, Ashutosh Rai 0001, M. S. Ramanujan 0001 |
Faster Parameterized Algorithms for Deletion to Split Graphs. |
SWAT |
2012 |
DBLP DOI BibTeX RDF |
|
1 | Danny Z. Chen, Chao Wang 0002, Haitao Wang 0001 |
Representing a Functional Curve by Curves with Fewer Peaks. |
SWAT |
2010 |
DBLP DOI BibTeX RDF |
|
1 | Michael Hoffmann 0001, Jirí Matousek 0001, Yoshio Okamoto, Philipp Zumstein |
Minimum and Maximum against k Lies. |
SWAT |
2010 |
DBLP DOI BibTeX RDF |
|
1 | Robert Crowston, Gregory Z. Gutin, Mark Jones 0001, Eun Jung Kim 0002, Imre Z. Ruzsa |
Systems of Linear Equations over F2 and Problems Parameterized above Average. |
SWAT |
2010 |
DBLP DOI BibTeX RDF |
|
1 | Fedor V. Fomin, Petr A. Golovach, Daniel Lokshtanov |
Cops and Robber Game without Recharging. |
SWAT |
2010 |
DBLP DOI BibTeX RDF |
|
1 | Klaus Jansen, Stefan Kratsch, Dániel Marx, Ildikó Schlotter |
Bin Packing with Fixed Number of Bins Revisited. |
SWAT |
2010 |
DBLP DOI BibTeX RDF |
|
1 | Amr Elmasry, Claus Jensen, Jyrki Katajainen |
Strictly-Regular Number System and Data Structures. |
SWAT |
2010 |
DBLP DOI BibTeX RDF |
|
1 | A. Karim Abu-Affash, Rom Aschner, Paz Carmi, Matthew J. Katz |
The MST of Symmetric Disk Graphs Is Light. |
SWAT |
2010 |
DBLP DOI BibTeX RDF |
|
1 | Prosenjit Bose, Karim Douïeb, Vida Dujmovic, Rolf Fagerberg |
An O(log log n)-Competitive Binary Search Tree with Optimal Worst-Case Access Times. |
SWAT |
2010 |
DBLP DOI BibTeX RDF |
|
1 | Marcin Kaminski 0001, Lukasz Kowalik |
Approximating the Maximum 3- and 4-Edge-Colorable Subgraph. |
SWAT |
2010 |
DBLP DOI BibTeX RDF |
|
1 | Martin R. Ehmsen, Kim S. Larsen |
Better Bounds on Online Unit Clustering. |
SWAT |
2010 |
DBLP DOI BibTeX RDF |
|
1 | Elad Horev, Roi Krakovski, Shakhar Smorodinsky |
Conflict-Free Coloring Made Stronger. |
SWAT |
2010 |
DBLP DOI BibTeX RDF |
|
1 | David P. Bunde, Michael H. Goldwasser |
Dispatching Equal-Length Jobs to Parallel Machines to Maximize Throughput. |
SWAT |
2010 |
DBLP DOI BibTeX RDF |
|
1 | Erik D. Demaine, Morteza Zadimoghaddam |
Minimizing the Diameter of a Network Using Shortcut Edges. |
SWAT |
2010 |
DBLP DOI BibTeX RDF |
|
1 | Marcin Bienkowski, Stefan Schmid 0001 |
Online Function Tracking with Generalized Penalties. |
SWAT |
2010 |
DBLP DOI BibTeX RDF |
|
1 | Jurek Czyzowicz, David Ilcinkas, Arnaud Labourel, Andrzej Pelc |
Optimal Exploration of Terrains with Obstacles. |
SWAT |
2010 |
DBLP DOI BibTeX RDF |
|
1 | Garud Iyengar, David J. Phillips, Clifford Stein 0001 |
Feasible and Accurate Algorithms for Covering Semidefinite Programs. |
SWAT |
2010 |
DBLP DOI BibTeX RDF |
|
1 | Tim Nonner |
Capacitated max -Batching with Interval Graph Compatibilities. |
SWAT |
2010 |
DBLP DOI BibTeX RDF |
|
1 | Bart M. P. Jansen |
Polynomial Kernels for Hard Problems on Disk Graphs. |
SWAT |
2010 |
DBLP DOI BibTeX RDF |
|
1 | Sanjeev Arora |
Semidefinite Programming and Approximation Algorithms: A Survey. |
SWAT |
2010 |
DBLP DOI BibTeX RDF |
|
1 | Anand Louis, Nisheeth K. Vishnoi |
Improved Algorithm for Degree Bounded Survivable Network Design Problem. |
SWAT |
2010 |
DBLP DOI BibTeX RDF |
|
1 | Isolde Adler, Frederic Dorn, Fedor V. Fomin, Ignasi Sau, Dimitrios M. Thilikos |
Faster Parameterized Algorithms for Minor Containment. |
SWAT |
2010 |
DBLP DOI BibTeX RDF |
|
1 | Marcel R. Ackermann, Johannes Blömer |
Bregman Clustering for Separable Instances. |
SWAT |
2010 |
DBLP DOI BibTeX RDF |
|
1 | Stefan Kratsch, Pascal Schweitzer |
Isomorphism for Graphs of Bounded Feedback Vertex Set Number. |
SWAT |
2010 |
DBLP DOI BibTeX RDF |
|
1 | Daniel Delling, Andreas Gemsa, Martin Nöllenburg, Thomas Pajor |
Path Schematization for Route Sketches. |
SWAT |
2010 |
DBLP DOI BibTeX RDF |
|
1 | Dana Randall |
Phase Transitions in Sampling Algorithms and the Underlying Random Structures. |
SWAT |
2010 |
DBLP DOI BibTeX RDF |
|
1 | Prosenjit Bose, Paz Carmi, Dana Jansens, Anil Maheshwari, Pat Morin, Michiel H. M. Smid |
Improved Methods For Generating Quasi-gray Codes. |
SWAT |
2010 |
DBLP DOI BibTeX RDF |
|
1 | Yixin Cao 0001, Jianer Chen, Yang Liu 0002 |
On Feedback Vertex Set New Measure and New Structures. |
SWAT |
2010 |
DBLP DOI BibTeX RDF |
|
1 | Prabhakar Raghavan |
The Quantitative Analysis of User Behavior Online - Data, Models and Algorithms. |
SWAT |
2010 |
DBLP DOI BibTeX RDF |
|
1 | Zhou Xu 0001, Brian Rodrigues |
A 3/2-Approximation Algorithm for Multiple Depot Multiple Traveling Salesman Problem. |
SWAT |
2010 |
DBLP DOI BibTeX RDF |
|
1 | Boaz Patt-Shamir, Dror Rawitz |
Vector Bin Packing with Multiple-Choice. |
SWAT |
2010 |
DBLP DOI BibTeX RDF |
|
1 | Shakhar Smorodinsky, Yelena Yuditsky |
Polychromatic Coloring for Half-Planes. |
SWAT |
2010 |
DBLP DOI BibTeX RDF |
|
1 | Pinar Heggernes, Dieter Kratsch, Daniel Lokshtanov, Venkatesh Raman 0001, Saket Saurabh 0001 |
Fixed-Parameter Algorithms for Cochromatic Number and Disjoint Rectangle Stabbing. |
SWAT |
2010 |
DBLP DOI BibTeX RDF |
|
1 | Jie Gao 0001, Dengpan Zhou |
The Emergence of Sparse Spanners and Greedy Well-Separated Pair Decomposition. |
SWAT |
2010 |
DBLP DOI BibTeX RDF |
|
1 | Nicolas Bourgeois, Bruno Escoffier, Vangelis Th. Paschos, Johan M. M. van Rooij |
A Bottom-Up Method and Fast Algorithms for max independent set. |
SWAT |
2010 |
DBLP DOI BibTeX RDF |
|
1 | Yann Disser, Matús Mihalák, Peter Widmayer |
Reconstructing a Simple Polygon from Its Angles. |
SWAT |
2010 |
DBLP DOI BibTeX RDF |
|
1 | Marek Cygan, Marcin Pilipczuk, Jakub Onufry Wojtaszczyk |
Capacitated Domination Faster Than O(2n). |
SWAT |
2010 |
DBLP DOI BibTeX RDF |
|
1 | Unnar Th. Bachmann, Magnús M. Halldórsson, Hadas Shachnai |
Online Selection of Intervals and t-Intervals. |
SWAT |
2010 |
DBLP DOI BibTeX RDF |
|
1 | Imran A. Pirwani, Mohammad R. Salavatipour |
A Weakly Robust PTAS for Minimum Clique Partition in Unit Disk Graphs. |
SWAT |
2010 |
DBLP DOI BibTeX RDF |
|
1 | Haim Kaplan (eds.) |
Algorithm Theory - SWAT 2010, 12th Scandinavian Symposium and Workshops on Algorithm Theory, Bergen, Norway, June 21-23, 2010. Proceedings |
SWAT |
2010 |
DBLP DOI BibTeX RDF |
|
1 | Mark de Berg, Dirk H. P. Gerrits |
Approximation Algorithms for Free-Label Maximization. |
SWAT |
2010 |
DBLP DOI BibTeX RDF |
|
1 | Magnús M. Halldórsson, Hadas Shachnai |
Batch Coloring Flat Graphs and Thin. |
SWAT |
2008 |
DBLP DOI BibTeX RDF |
|
1 | Beat Gfeller, Matús Mihalák, Subhash Suri, Elias Vicari, Peter Widmayer |
Angle Optimization in Target Tracking. |
SWAT |
2008 |
DBLP DOI BibTeX RDF |
|
1 | Guy E. Blelloch, Daniel Golovin, Virginia Vassilevska |
Uniquely Represented Data Structures for Computational Geometry. |
SWAT |
2008 |
DBLP DOI BibTeX RDF |
|
1 | Davide Bilò, Hans-Joachim Böckenhauer, Juraj Hromkovic, Richard Královic, Tobias Mömke, Peter Widmayer, Anna Zych |
Reoptimization of Steiner Trees. |
SWAT |
2008 |
DBLP DOI BibTeX RDF |
|
1 | Erik D. Demaine, Stefan Langerman, Eric Price 0001 |
Confluently Persistent Tries for Efficient Version Control. |
SWAT |
2008 |
DBLP DOI BibTeX RDF |
|
1 | Michael A. Bekos, Michael Kaufmann 0001, Martin Nöllenburg, Antonios Symvonis |
Boundary Labeling with Octilinear Leaders. |
SWAT |
2008 |
DBLP DOI BibTeX RDF |
|
1 | Nadja Betzler, Jiong Guo, Rolf Niedermeier |
Parameterized Computational Complexity of Dodgson and Young Elections. |
SWAT |
2008 |
DBLP DOI BibTeX RDF |
|
1 | Bernard Mans, Stefan Schmid 0001, Roger Wattenhofer |
Distributed Disaster Disclosure. |
SWAT |
2008 |
DBLP DOI BibTeX RDF |
|
1 | Sándor P. Fekete, Alexander Hall, Ekkehard Köhler, Alexander Kröller |
The Maximum Energy-Constrained Dynamic Flow Problem. |
SWAT |
2008 |
DBLP DOI BibTeX RDF |
|
1 | Alexander Golynski, Rajeev Raman, S. Srinivasa Rao 0001 |
On the Redundancy of Succinct Data Structures. |
SWAT |
2008 |
DBLP DOI BibTeX RDF |
|
1 | Yakov Nekrich |
Data Structures with Local Update Operations. |
SWAT |
2008 |
DBLP DOI BibTeX RDF |
|
1 | Louigi Addario-Berry, Omid Amini, Jean-Sébastien Sereni, Stéphan Thomassé |
Guarding Art Galleries: The Extra Cost for Sculptures Is Linear. |
SWAT |
2008 |
DBLP DOI BibTeX RDF |
Pseudo-triangulation, Art Gallery |
1 | Rolf Harren, Rob van Stee |
Packing Rectangles into 2OPT Bins Using Rotations. |
SWAT |
2008 |
DBLP DOI BibTeX RDF |
absolute worst-case ratio, approximation algorithm, bin packing, rectangle packing |
1 | Prosenjit Bose, Paz Carmi, Mathieu Couture |
Spanners of Additively Weighted Point Sets. |
SWAT |
2008 |
DBLP DOI BibTeX RDF |
|
1 | Adrian Dumitrescu, Howi Kok, Ichiro Suzuki, Pawel Zylinski |
Vision-Based Pursuit-Evasion in a Grid. |
SWAT |
2008 |
DBLP DOI BibTeX RDF |
|
1 | Telikepalli Kavitha |
On a Special Co-cycle Basis of Graphs. |
SWAT |
2008 |
DBLP DOI BibTeX RDF |
|
1 | Pinar Heggernes, Daniel Meister 0001, Andrzej Proskurowski |
Minimum Distortion Embeddings into a Path of Bipartite Permutation and Threshold Graphs. |
SWAT |
2008 |
DBLP DOI BibTeX RDF |
|
1 | C. Greg Plaxton, Yu Sun 0012, Mitul Tiwari, Harrick M. Vin |
Online Compression Caching. |
SWAT |
2008 |
DBLP DOI BibTeX RDF |
|
1 | Joachim Gudmundsson (eds.) |
Algorithm Theory - SWAT 2008, 11th Scandinavian Workshop on Algorithm Theory, Gothenburg, Sweden, July 2-4, 2008, Proceedings |
SWAT |
2008 |
DBLP DOI BibTeX RDF |
|
1 | Daniel Dumitriu, Stefan Funke, Martin Kutz, Nikola Milosavljevic |
On the Locality of Extracting a 2-Manifold in . |
SWAT |
2008 |
DBLP DOI BibTeX RDF |
|
1 | Ulrich Meyer 0001 |
On Trade-Offs in External-Memory Diameter-Approximation. |
SWAT |
2008 |
DBLP DOI BibTeX RDF |
|
1 | Hans L. Bodlaender, Richard B. Tan, Thomas C. van Dijk, Jan van Leeuwen |
Integer Maximum Flow in Wireless Sensor Networks with Energy Constraint. |
SWAT |
2008 |
DBLP DOI BibTeX RDF |
|
1 | Arash Farzan, J. Ian Munro |
A Uniform Approach Towards Succinct Representation of Trees. |
SWAT |
2008 |
DBLP DOI BibTeX RDF |
|
1 | Bastian Degener, Joachim Gehweiler, Christiane Lammersen |
The Kinetic Facility Location Problem. |
SWAT |
2008 |
DBLP DOI BibTeX RDF |
approximation, facility location, kinetic data structure |
1 | Moshe Hershcovitch, Haim Kaplan |
I/O Efficient Dynamic Data Structures for Longest Prefix Queries. |
SWAT |
2008 |
DBLP DOI BibTeX RDF |
|
1 | Matt Gibson 0001, Gaurav Kanade, Erik Krohn, Imran A. Pirwani, Kasturi R. Varadarajan |
On Metric Clustering to Minimize the Sum of Radii. |
SWAT |
2008 |
DBLP DOI BibTeX RDF |
k-clustering, k-cover, metric clustering, planar metric, clustering, doubling metric |
1 | Toru Hasunuma, Toshimasa Ishii, Hirotaka Ono 0001, Yushi Uno |
An Algorithm for L(2, 1)-Labeling of Trees. |
SWAT |
2008 |
DBLP DOI BibTeX RDF |
frequency/channel assignment, L(2 and 1)-labeling, graph algorithm, vertex coloring |
1 | Yuval Rabani, Gabriel Scalosub |
Bicriteria Approximation Tradeoff for the Node-Cost Budget Problem. |
SWAT |
2008 |
DBLP DOI BibTeX RDF |
|
1 | Yossi Azar, Uriel Feige, Daniel Glasner |
A Preemptive Algorithm for Maximizing Disjoint Paths on Trees. |
SWAT |
2008 |
DBLP DOI BibTeX RDF |
|
1 | Miroslaw Kowaluk, Andrzej Lingas, Johannes Nowak |
A Path Cover Technique for LCAs in Dags. |
SWAT |
2008 |
DBLP DOI BibTeX RDF |
|
1 | Michael Mitzenmacher |
A Survey of Results for Deletion Channels and Related Synchronization Channels. |
SWAT |
2008 |
DBLP DOI BibTeX RDF |
|
1 | Min Chih Lin, Francisco J. Soulignac, Jayme Luiz Szwarcfiter |
A Simple Linear Time Algorithm for the Isomorphism Problem on Proper Circular-Arc Graphs. |
SWAT |
2008 |
DBLP DOI BibTeX RDF |
proper circular-arc graphs, proper circular-arc canonization, isomorphism problems |
1 | Prosenjit Bose, Paz Carmi, Mohammad Farshi, Anil Maheshwari, Michiel H. M. Smid |
Computing the Greedy Spanner in Near-Quadratic Time. |
SWAT |
2008 |
DBLP DOI BibTeX RDF |
|
1 | Vijay V. Vazirani |
Nash Bargaining Via Flexible Budget Markets. |
SWAT |
2008 |
DBLP DOI BibTeX RDF |
|
1 | Sergey Bereg, Adrian Dumitrescu, Minghui Jiang 0001 |
On Covering Problems of Rado. |
SWAT |
2008 |
DBLP DOI BibTeX RDF |
|
1 | Chien-Chung Huang, Telikepalli Kavitha, Dimitrios Michail 0001, Meghana Nasre |
Bounded Unpopularity Matchings. |
SWAT |
2008 |
DBLP DOI BibTeX RDF |
|
1 | Ernst Althaus, Stefan Canzar, Khaled M. Elbassioni, Andreas Karrenbauer, Julián Mestre |
Approximating the Interval Constrained Coloring Problem. |
SWAT |
2008 |
DBLP DOI BibTeX RDF |
|
1 | John Hershberger 0001, Subhash Suri |
Simplified Planar Coresets for Data Streams. |
SWAT |
2008 |
DBLP DOI BibTeX RDF |
|
1 | Tobias Christ, Michael Hoffmann 0001, Yoshio Okamoto, Takeaki Uno |
Improved Bounds for Wireless Localization. |
SWAT |
2008 |
DBLP DOI BibTeX RDF |
|
1 | José R. Correa, Cristina G. Fernandes, Yoshiko Wakabayashi |
Approximating Rational Objectives Is as Easy as Approximating Linear Ones. |
SWAT |
2006 |
DBLP DOI BibTeX RDF |
|
1 | Erik Jan van Leeuwen |
Better Approximation Schemes for Disk Graphs. |
SWAT |
2006 |
DBLP DOI BibTeX RDF |
|
1 | Matthias Müller-Hannemann, Anna Schulze |
Approximation of Octilinear Steiner Trees Constrained by Hard and Soft Obstacles. |
SWAT |
2006 |
DBLP DOI BibTeX RDF |
|
1 | Maw-Shang Chang, Ming-Tat Ko, Hsueh-I Lu |
Linear-Time Algorithms for Tree Root Problems. |
SWAT |
2006 |
DBLP DOI BibTeX RDF |
|
1 | Vincenzo Bonifaci, Peter Korteweg, Alberto Marchetti-Spaccamela, Leen Stougie |
An Approximation Algorithm for the Wireless Gathering Problem. |
SWAT |
2006 |
DBLP DOI BibTeX RDF |
|
1 | Andris Ambainis, Kazuo Iwama, Akinori Kawachi, Rudy Raymond Harry Putra, Shigeru Yamashita |
Improved Algorithms for Quantum Identification of Boolean Oracles. |
SWAT |
2006 |
DBLP DOI BibTeX RDF |
|
1 | Igor Razgon |
Exact Computation of Maximum Induced Forest. |
SWAT |
2006 |
DBLP DOI BibTeX RDF |
|
1 | Christian Knauer, Andreas Spillner 0001 |
Approximation Algorithms for the Minimum Convex Partition Problem. |
SWAT |
2006 |
DBLP DOI BibTeX RDF |
|
1 | Kazuo Iwama |
Classic and Quantum Network Coding. |
SWAT |
2006 |
DBLP DOI BibTeX RDF |
|