Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
1 | Vadim E. Levit, David Tankus |
Complexity Results for Generating Subgraphs. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Algorithmica ![In: Algorithmica 80(8), pp. 2384-2399, 2018. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Mercè Claverol, Elena Khramtcova, Evanthia Papadopoulou, Maria Saumell, Carlos Seara |
Stabbing Circles for Sets of Segments in the Plane. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Algorithmica ![In: Algorithmica 80(3), pp. 849-884, 2018. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Yuichi Asahiro, Yuya Doi, Eiji Miyano, Kazuaki Samizo, Hirotaka Shimizu |
Optimal Approximation Algorithms for Maximum Distance-Bounded Subgraph Problems. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Algorithmica ![In: Algorithmica 80(6), pp. 1834-1856, 2018. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Benjamin Grimmer |
Dual-Based Approximation Algorithms for Cut-Based Network Connectivity Problems. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Algorithmica ![In: Algorithmica 80(10), pp. 2849-2873, 2018. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Davide Bilò, Luciano Gualà, Stefano Leucci 0001, Guido Proietti |
Fault-Tolerant Approximate Shortest-Path Trees. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Algorithmica ![In: Algorithmica 80(12), pp. 3437-3460, 2018. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Hiroshi Hirai 0001, Hiroyuki Namba |
Shortest (A+B)-Path Packing Via Hafnian. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Algorithmica ![In: Algorithmica 80(8), pp. 2478-2491, 2018. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Franz J. Brandenburg |
Recognizing Optimal 1-Planar Graphs in Linear Time. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Algorithmica ![In: Algorithmica 80(1), pp. 1-28, 2018. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Pavel Dvorák, Dusan Knop |
Parameterized Complexity of Length-bounded Cuts and Multicuts. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Algorithmica ![In: Algorithmica 80(12), pp. 3597-3617, 2018. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Maurice Chandoo |
Canonical Representations for Circular-Arc Graphs Using Flip Sets. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Algorithmica ![In: Algorithmica 80(12), pp. 3646-3672, 2018. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Pål Grønås Drange, Michal Pilipczuk |
A Polynomial Kernel for Trivially Perfect Editing. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Algorithmica ![In: Algorithmica 80(12), pp. 3481-3524, 2018. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Katherine Edwards, W. Sean Kennedy, Iraj Saniee |
Fast Approximation Algorithms for p-Centers in Large $$\delta $$ δ -Hyperbolic Graphs. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Algorithmica ![In: Algorithmica 80(12), pp. 3889-3907, 2018. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Sariel Har-Peled, Nirman Kumar |
Robust Proximity Search for Balls Using Sublinear Space. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Algorithmica ![In: Algorithmica 80(1), pp. 279-299, 2018. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Hassan AbouEisha, Shahid Hussain 0004, Vadim V. Lozin, Jérôme Monnot, Bernard Ries, Viktor Zamaraev |
Upper Domination: Towards a Dichotomy Through Boundary Properties. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Algorithmica ![In: Algorithmica 80(10), pp. 2799-2817, 2018. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Karl Bringmann, Tobias Friedrich 0001, Anton Krohmer |
De-anonymization of Heterogeneous Random Graphs in Quasilinear Time. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Algorithmica ![In: Algorithmica 80(11), pp. 3397-3427, 2018. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Jessica A. Enright, Kitty Meeks |
Deleting Edges to Restrict the Size of an Epidemic: A New Application for Treewidth. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Algorithmica ![In: Algorithmica 80(6), pp. 1857-1889, 2018. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Wenchang Luo, Yao Xu, Boyuan Gu, Weitian Tong, Randy Goebel, Guohui Lin |
Algorithms for Communication Scheduling in Data Gathering Network with Data Compression. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Algorithmica ![In: Algorithmica 80(11), pp. 3158-3176, 2018. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Édouard Bonnet, Tillmann Miltzow, Pawel Rzazewski |
Complexity of Token Swapping and Its Variants. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Algorithmica ![In: Algorithmica 80(9), pp. 2656-2682, 2018. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP DOI BibTeX RDF |
|
1 | David Furcy, Scott M. Summers |
Optimal Self-Assembly of Finite Shapes at Temperature 1 in 3D. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Algorithmica ![In: Algorithmica 80(6), pp. 1909-1963, 2018. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Pietro S. Oliveto, Tiago Paixão, Jorge Pérez Heredia, Dirk Sudholt, Barbora Trubenová |
How to Escape Local Optima in Black Box Optimisation: When Non-elitism Outperforms Elitism. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Algorithmica ![In: Algorithmica 80(5), pp. 1604-1633, 2018. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Koyo Hayashi, Satoru Iwata 0001 |
Counting Minimum Weight Arborescences. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Algorithmica ![In: Algorithmica 80(12), pp. 3908-3919, 2018. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Maitri Chakraborty, Alessia Milani, Miguel A. Mosteiro |
A Faster Exact-Counting Protocol for Anonymous Dynamic Networks. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Algorithmica ![In: Algorithmica 80(11), pp. 3023-3049, 2018. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Cristina G. Fernandes, Samuel P. de Paula, Lehilton L. C. Pedrosa |
Improved Approximation Algorithms for Capacitated Fault-Tolerant k-Center. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Algorithmica ![In: Algorithmica 80(3), pp. 1041-1072, 2018. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Sushmita Gupta, Sanjukta Roy |
Stable Matching Games: Manipulation via Subgraph Isomorphism. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Algorithmica ![In: Algorithmica 80(9), pp. 2551-2573, 2018. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Moses Ganardi, Danny Hucke, Markus Lohrey, Eric Noeth |
Tree Compression Using String Grammars. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Algorithmica ![In: Algorithmica 80(3), pp. 885-917, 2018. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Sander P. A. Alewijnse, Kevin Buchin, Maike Buchin, Stef Sijben, Michel A. Westenberg |
Model-Based Segmentation and Classification of Trajectories. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Algorithmica ![In: Algorithmica 80(8), pp. 2422-2452, 2018. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Imed Kacem, Hans Kellerer |
Approximation Schemes for Minimizing the Maximum Lateness on a Single Machine with Release Times Under Non-availability or Deadline Constraints. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Algorithmica ![In: Algorithmica 80(12), pp. 3825-3843, 2018. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Benjamin Doerr, Carola Doerr, Timo Kötzing |
Static and Self-Adjusting Mutation Strengths for Multi-valued Decision Variables. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Algorithmica ![In: Algorithmica 80(5), pp. 1732-1768, 2018. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Thomas Bläsius, Tobias Friedrich 0001, Anton Krohmer |
Cliques in Hyperbolic Random Graphs. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Algorithmica ![In: Algorithmica 80(8), pp. 2324-2344, 2018. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Martijn van Ee, René Sitters |
The A Priori Traveling Repairman Problem. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Algorithmica ![In: Algorithmica 80(10), pp. 2818-2833, 2018. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Frédéric Giroire, Frédéric Havet, Joanna Moulierac |
On the Complexity of Compressing Two Dimensional Routing Tables with Order. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Algorithmica ![In: Algorithmica 80(1), pp. 209-233, 2018. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Katharina T. Huber, Guillaume E. Scholz |
Beyond Representing Orthology Relations by Trees. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Algorithmica ![In: Algorithmica 80(1), pp. 73-103, 2018. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Gábor Ivanyos, Marek Karpinski, Miklos Santha, Nitin Saxena 0001, Igor E. Shparlinski |
Polynomial Interpolation and Identity Testing from High Powers Over Finite Fields. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Algorithmica ![In: Algorithmica 80(2), pp. 560-575, 2018. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Mohammad Ali Abam |
Spanners for Geodesic Graphs and Visibility Graphs. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Algorithmica ![In: Algorithmica 80(2), pp. 515-529, 2018. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Meng He 0001, J. Ian Munro, Gelin Zhou |
Dynamic Path Queries in Linear Space. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Algorithmica ![In: Algorithmica 80(12), pp. 3728-3765, 2018. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Carola Doerr, Johannes Lengler |
The (1+1) Elitist Black-Box Complexity of LeadingOnes. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Algorithmica ![In: Algorithmica 80(5), pp. 1579-1603, 2018. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Xiaocheng Hu, Yufei Tao 0001, Yi Yang 0029, Shuigeng Zhou |
Semi-Group Range Sum Revisited: Query-Space Lower Bound Tightened. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Algorithmica ![In: Algorithmica 80(4), pp. 1315-1329, 2018. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Haim Kaplan, Wolfgang Mulzer, Liam Roditty, Paul Seiferth |
Routing in Unit Disk Graphs. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Algorithmica ![In: Algorithmica 80(3), pp. 830-848, 2018. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Anil Maheshwari, Subhas C. Nandy, Drimit Pattanayak, Sasanka Roy, Michiel H. M. Smid |
Geometric Path Problems with Violations. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Algorithmica ![In: Algorithmica 80(2), pp. 448-471, 2018. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Fedor V. Fomin, Mathieu Liedloff, Pedro Montealegre 0001, Ioan Todinca |
Algorithms Parameterized by Vertex Cover and Modular Width, Through Potential Maximal Cliques. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Algorithmica ![In: Algorithmica 80(4), pp. 1146-1169, 2018. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Yun Deng, David Fernández-Baca |
Fast Compatibility Testing for Rooted Phylogenetic Trees. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Algorithmica ![In: Algorithmica 80(8), pp. 2453-2477, 2018. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Stefan Felsner, Alexander Pilz |
Ham-Sandwich Cuts for Abstract Order Types. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Algorithmica ![In: Algorithmica 80(1), pp. 234-257, 2018. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Cristina Bazgan, Janka Chlebíková, Thomas Pontoizeau |
Structural and Algorithmic Properties of 2-Community Structures. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Algorithmica ![In: Algorithmica 80(6), pp. 1890-1908, 2018. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Ahmad Biniaz, Prosenjit Bose, David Eppstein, Anil Maheshwari, Pat Morin, Michiel H. M. Smid |
Spanning Trees in Multipartite Geometric Graphs. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Algorithmica ![In: Algorithmica 80(11), pp. 3177-3191, 2018. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Peng Zhang 0008, Bin Fu, Linqing Tang |
Simpler and Better Approximation Algorithms for the Unweighted Minimum Label s-t Cut Problem. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Algorithmica ![In: Algorithmica 80(1), pp. 398-409, 2018. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Ali Dehghan 0001, Mohammad-Reza (Rafsanjani) Sadeghi, Arash Ahadi |
Not-All-Equal and 1-in-Degree Decompositions: Algorithmic Complexity and Applications. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Algorithmica ![In: Algorithmica 80(12), pp. 3704-3727, 2018. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Peter Floderus, Jesper Jansson 0001, Christos Levcopoulos, Andrzej Lingas, Dzmitry Sledneu |
3D Rectangulations and Geometric Matrix Multiplication. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Algorithmica ![In: Algorithmica 80(1), pp. 136-154, 2018. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Seok-Hee Hong 0001 |
Editorial: Special Issue on Algorithms and Computation. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Algorithmica ![In: Algorithmica 80(7), pp. 2132-2133, 2018. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Riley Murray, Samir Khuller, Megan Chao |
Scheduling Distributed Clusters of Parallel Machines : Primal-Dual and LP-based Approximation Algorithms. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Algorithmica ![In: Algorithmica 80(10), pp. 2777-2798, 2018. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Naoyuki Kamiyama |
A Note on Submodular Function Minimization with Covering Type Linear Constraints. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Algorithmica ![In: Algorithmica 80(10), pp. 2957-2971, 2018. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Ildikó Schlotter, Katarína Cechlárová |
A Connection Between Sports and Matroids: How Many Teams Can We Beat? ![Search on Bibsonomy](Pics/bibsonomy.png) |
Algorithmica ![In: Algorithmica 80(1), pp. 258-278, 2018. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP DOI BibTeX RDF |
|
1 | R. Krithika 0001, Abhishek Sahu, Prafullkumar Tale |
Dynamic Parameterized Problems. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Algorithmica ![In: Algorithmica 80(9), pp. 2637-2655, 2018. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Shahin Kamali |
Compact Representation of Graphs of Small Clique-Width. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Algorithmica ![In: Algorithmica 80(7), pp. 2106-2131, 2018. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Diptapriyo Majumdar, Venkatesh Raman 0001 |
Structural Parameterizations of Undirected Feedback Vertex Set: FPT Algorithms and Kernelization. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Algorithmica ![In: Algorithmica 80(9), pp. 2683-2724, 2018. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Eden Chlamtác, Zachary Friggstad, Konstantinos Georgiou |
Lift-and-Project Methods for Set Cover and Knapsack. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Algorithmica ![In: Algorithmica 80(12), pp. 3920-3942, 2018. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP DOI BibTeX RDF |
|
1 | |
Editor's Note: Special Issue Dedicated to the 60th Birthday of Gregory Gutin. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Algorithmica ![In: Algorithmica 80(9), pp. 2516, 2018. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Ghurumuruhan Ganesan |
Stretch and Diameter in Random Geometric Graphs. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Algorithmica ![In: Algorithmica 80(1), pp. 300-330, 2018. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Philip Bille, Anders Roy Christiansen, Patrick Hagge Cording, Inge Li Gørtz, Frederik Rye Skjoldjensen, Hjalte Wedel Vildhøj, Søren Vind |
Dynamic Relative Compression, Dynamic Partial Sums, and Substring Concatenation. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Algorithmica ![In: Algorithmica 80(11), pp. 3207-3224, 2018. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Markus Lohrey, Sebastian Maneth, Carl Philipp Reh |
Constant-Time Tree Traversal and Subtree Equality Check for Grammar-Compressed Trees. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Algorithmica ![In: Algorithmica 80(7), pp. 2082-2105, 2018. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Aline Medeiros Saettler, Eduardo Sany Laber, Ferdinando Cicalese |
Correction to: Trading Off Worst and Expected Cost in Decision Tree Problems. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Algorithmica ![In: Algorithmica 80(11), pp. 3431-3436, 2018. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Alok Baveja, Amit Chavan, Andrei Nikiforov, Aravind Srinivasan, Pan Xu 0001 |
Improved Bounds in Stochastic Matching and Optimization. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Algorithmica ![In: Algorithmica 80(11), pp. 3225-3252, 2018. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Chih-Hung Liu 0001, Sandro Montanari |
Minimizing the Diameter of a Spanning Tree for Imprecise Points. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Algorithmica ![In: Algorithmica 80(2), pp. 801-826, 2018. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Dimitris Chatzidimitriou, Jean-Florent Raymond, Ignasi Sau, Dimitrios M. Thilikos |
An O(log OPT)-Approximation for Covering and Packing Minor Models of θr. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Algorithmica ![In: Algorithmica 80(4), pp. 1330-1356, 2018. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Uriel Feige, Yael Hitron |
The Ordered Covering Problem. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Algorithmica ![In: Algorithmica 80(10), pp. 2874-2908, 2018. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Zaixin Lu, Donghyun Kim 0001 |
Guest Editorial: Special Issue on Combinatorial Optimization and Applications. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Algorithmica ![In: Algorithmica 80(6), pp. 1769-1770, 2018. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Thomas Bläsius, Annette Karrer, Ignaz Rutter |
Simultaneous Embedding: Edge Orderings, Relative Positions, Cutvertices. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Algorithmica ![In: Algorithmica 80(4), pp. 1214-1277, 2018. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Vladimir Braverman, Zaoxing Liu, Tejasvam Singh, N. V. Vinodchandran, Lin F. Yang |
New Bounds for the CLIQUE-GAP Problem Using Graph Decomposition Theory. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Algorithmica ![In: Algorithmica 80(2), pp. 652-667, 2018. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Prosenjit Bose, Darryl Hill, Michiel H. M. Smid |
Improved Spanning Ratio for Low Degree Plane Spanners. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Algorithmica ![In: Algorithmica 80(3), pp. 935-976, 2018. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Shahram Ghandeharizadeh, Sandy Irani, Jenny Lam |
The Subset Assignment Problem for Data Placement in Caches. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Algorithmica ![In: Algorithmica 80(7), pp. 2201-2220, 2018. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Carlo Comin, Romeo Rizzi |
An Improved Upper Bound on Maximal Clique Listing via Rectangular Fast Matrix Multiplication. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Algorithmica ![In: Algorithmica 80(12), pp. 3525-3562, 2018. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Peyman Afshani, Konstantinos Tsakalidis |
Optimal Deterministic Shallow Cuttings for 3-d Dominance Ranges. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Algorithmica ![In: Algorithmica 80(11), pp. 3192-3206, 2018. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Victor A. Campos, Ana Silva 0001 |
Edge-b-Coloring Trees. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Algorithmica ![In: Algorithmica 80(1), pp. 104-115, 2018. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Emile Ziedan, Deepak Rajendraprasad, Rogers Mathew, Martin Charles Golumbic, Jérémie Dusart |
The Induced Separation Dimension of a Graph. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Algorithmica ![In: Algorithmica 80(10), pp. 2834-2848, 2018. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Eduard Eiben, Robert Ganian, Stefan Szeider |
Solving Problems on Graphs of High Rank-Width. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Algorithmica ![In: Algorithmica 80(2), pp. 742-771, 2018. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Tim Nonner |
Clique Clustering Yields a PTAS for Max-Coloring Interval Graphs. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Algorithmica ![In: Algorithmica 80(10), pp. 2941-2956, 2018. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Hans L. Bodlaender, Hirotaka Ono 0001, Yota Otachi |
Degree-Constrained Orientation of Maximum Satisfaction: Graph Classes and Parameterized Complexity. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Algorithmica ![In: Algorithmica 80(7), pp. 2160-2180, 2018. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Baruch Schieber, Hadas Shachnai, Gal Tamir, Tami Tamir |
A Theory and Algorithms for Combinatorial Reoptimization. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Algorithmica ![In: Algorithmica 80(2), pp. 576-607, 2018. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Maria Chudnovsky, Celina M. H. de Figueiredo, Sophie Spirkl |
The Sandwich Problem for Decompositions and Almost Monotone Properties. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Algorithmica ![In: Algorithmica 80(12), pp. 3618-3645, 2018. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Travis Gagie, Gonzalo Navarro 0001 |
Guest Editorial: Special Issue on Compact Data Structures. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Algorithmica ![In: Algorithmica 80(7), pp. 1983-1985, 2018. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Petr A. Golovach, Pinar Heggernes, Mamadou Moustapha Kanté, Dieter Kratsch, Sigve Hortemo Sæther, Yngve Villanger |
Output-Polynomial Enumeration on Graphs of Bounded (Local) Linear MIM-Width. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Algorithmica ![In: Algorithmica 80(2), pp. 714-741, 2018. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Andrei Lissovoi, Carsten Witt |
The Impact of a Sparse Migration Topology on the Runtime of Island Models in Dynamic Optimization. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Algorithmica ![In: Algorithmica 80(5), pp. 1634-1657, 2018. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Eun Jung Kim 0002, Sang-il Oum, Christophe Paul, Ignasi Sau, Dimitrios M. Thilikos |
An FPT 2-Approximation for Tree-Cut Decomposition. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Algorithmica ![In: Algorithmica 80(1), pp. 116-135, 2018. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Christopher S. Martin, Mohammad R. Salavatipour |
Minimizing Latency of Capacitated k-Tours. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Algorithmica ![In: Algorithmica 80(8), pp. 2492-2511, 2018. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Ashwin Arulselvan, Ágnes Cseh, Martin Groß 0001, David F. Manlove, Jannik Matuschke |
Matchings with Lower Quotas: Algorithms and Complexity. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Algorithmica ![In: Algorithmica 80(1), pp. 185-208, 2018. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Jiawei Qian, Seeun William Umboh, David P. Williamson |
Online Constrained Forest and Prize-Collecting Network Design. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Algorithmica ![In: Algorithmica 80(11), pp. 3335-3364, 2018. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Mathias Weller, Annie Chateau, Clément Dallard, Rodolphe Giroudeau |
Scaffolding Problems Revisited: Complexity, Approximation and Fixed Parameter Tractable Algorithms, and Some Special Cases. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Algorithmica ![In: Algorithmica 80(6), pp. 1771-1803, 2018. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Saket Saurabh 0001, Meirav Zehavi |
$$(k, n-k)$$ ( k , n - k ) -Max-Cut: An $$\mathcal{O}^*(2^p)$$ O ∗ ( 2 p ) -Time Algorithm and a Polynomial Kernel. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Algorithmica ![In: Algorithmica 80(12), pp. 3844-3860, 2018. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Paz Carmi, Lilach Chaitman-Yerushalmi, Ohad Trabelsi |
Bounded-Hop Communication Networks. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Algorithmica ![In: Algorithmica 80(11), pp. 3050-3077, 2018. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP DOI BibTeX RDF |
|
1 | David Eppstein, Philipp Kindermann, Stephen G. Kobourov, Giuseppe Liotta, Anna Lubiw, Aude Maignan, Debajyoti Mondal, Hamideh Vosoughpour, Sue Whitesides, Stephen K. Wismath |
On the Planar Split Thickness of Graphs. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Algorithmica ![In: Algorithmica 80(3), pp. 977-994, 2018. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Anup Bhattacharya, Davis Issac, Ragesh Jaiswal, Amit Kumar 0001 |
Sampling in Space Restricted Settings. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Algorithmica ![In: Algorithmica 80(5), pp. 1439-1458, 2018. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Vincenzo Auletta, Diodato Ferraioli, Francesco Pasquale, Giuseppe Persiano |
Metastability of Logit Dynamics for Coordination Games. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Algorithmica ![In: Algorithmica 80(11), pp. 3078-3131, 2018. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Syed Mohammad Meesum, Saket Saurabh 0001 |
Rank Reduction of Oriented Graphs by Vertex and Edge Deletions. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Algorithmica ![In: Algorithmica 80(10), pp. 2757-2776, 2018. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Kamal Al-Bawani, Matthias Englert, Matthias Westermann |
Online Packet Scheduling for CIOQ and Buffered Crossbar Switches. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Algorithmica ![In: Algorithmica 80(12), pp. 3861-3888, 2018. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Till Bruckdorfer, Stefan Felsner, Michael Kaufmann 0001 |
Planar Bus Graphs. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Algorithmica ![In: Algorithmica 80(8), pp. 2260-2285, 2018. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Fidaa Abed, Ioannis Caragiannis, Alexandros A. Voudouris |
Near-Optimal Asymmetric Binary Matrix Partitions. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Algorithmica ![In: Algorithmica 80(1), pp. 48-72, 2018. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Martin Milanic, Irena Penev, Nicolas Trotignon |
Stable Sets in {ISK4, wheel}-Free Graphs. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Algorithmica ![In: Algorithmica 80(2), pp. 415-447, 2018. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Mark de Berg, Joachim Gudmundsson, Ali D. Mehrabi |
Finding Pairwise Intersections Inside a Query Range. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Algorithmica ![In: Algorithmica 80(11), pp. 3253-3269, 2018. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Benjamin Niedermann, Jan-Henrik Haunert |
An Algorithmic Framework for Labeling Network Maps. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Algorithmica ![In: Algorithmica 80(5), pp. 1493-1533, 2018. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Endre Boros, Khaled M. Elbassioni, Mahmoud Fouz, Vladimir Gurvich, Kazuhisa Makino, Bodo Manthey |
Approximation Schemes for Stochastic Mean Payoff Games with Perfect Information and Few Random Positions. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Algorithmica ![In: Algorithmica 80(11), pp. 3132-3157, 2018. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Julian Arz, Johannes Fischer 0001 |
Lempel-Ziv-78 Compressed String Dictionaries. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Algorithmica ![In: Algorithmica 80(7), pp. 2012-2047, 2018. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Wing-Kai Hon, Tak Wah Lam, Rahul Shah 0001, Sharma V. Thankachan, Hing-Fung Ting, Yilin Yang |
Dictionary Matching with a Bounded Gap in Pattern or in Text. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Algorithmica ![In: Algorithmica 80(2), pp. 698-713, 2018. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP DOI BibTeX RDF |
|