Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
1 | Vadim E. Levit, David Tankus |
Complexity Results for Generating Subgraphs. |
Algorithmica |
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. |
Algorithmica |
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. |
Algorithmica |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Benjamin Grimmer |
Dual-Based Approximation Algorithms for Cut-Based Network Connectivity Problems. |
Algorithmica |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Davide Bilò, Luciano Gualà, Stefano Leucci 0001, Guido Proietti |
Fault-Tolerant Approximate Shortest-Path Trees. |
Algorithmica |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Hiroshi Hirai 0001, Hiroyuki Namba |
Shortest (A+B)-Path Packing Via Hafnian. |
Algorithmica |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Franz J. Brandenburg |
Recognizing Optimal 1-Planar Graphs in Linear Time. |
Algorithmica |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Pavel Dvorák, Dusan Knop |
Parameterized Complexity of Length-bounded Cuts and Multicuts. |
Algorithmica |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Maurice Chandoo |
Canonical Representations for Circular-Arc Graphs Using Flip Sets. |
Algorithmica |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Pål Grønås Drange, Michal Pilipczuk |
A Polynomial Kernel for Trivially Perfect Editing. |
Algorithmica |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Katherine Edwards, W. Sean Kennedy, Iraj Saniee |
Fast Approximation Algorithms for p-Centers in Large $$\delta $$ δ -Hyperbolic Graphs. |
Algorithmica |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Sariel Har-Peled, Nirman Kumar |
Robust Proximity Search for Balls Using Sublinear Space. |
Algorithmica |
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. |
Algorithmica |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Karl Bringmann, Tobias Friedrich 0001, Anton Krohmer |
De-anonymization of Heterogeneous Random Graphs in Quasilinear Time. |
Algorithmica |
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. |
Algorithmica |
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. |
Algorithmica |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Édouard Bonnet, Tillmann Miltzow, Pawel Rzazewski |
Complexity of Token Swapping and Its Variants. |
Algorithmica |
2018 |
DBLP DOI BibTeX RDF |
|
1 | David Furcy, Scott M. Summers |
Optimal Self-Assembly of Finite Shapes at Temperature 1 in 3D. |
Algorithmica |
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. |
Algorithmica |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Koyo Hayashi, Satoru Iwata 0001 |
Counting Minimum Weight Arborescences. |
Algorithmica |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Maitri Chakraborty, Alessia Milani, Miguel A. Mosteiro |
A Faster Exact-Counting Protocol for Anonymous Dynamic Networks. |
Algorithmica |
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. |
Algorithmica |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Sushmita Gupta, Sanjukta Roy |
Stable Matching Games: Manipulation via Subgraph Isomorphism. |
Algorithmica |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Moses Ganardi, Danny Hucke, Markus Lohrey, Eric Noeth |
Tree Compression Using String Grammars. |
Algorithmica |
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. |
Algorithmica |
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. |
Algorithmica |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Benjamin Doerr, Carola Doerr, Timo Kötzing |
Static and Self-Adjusting Mutation Strengths for Multi-valued Decision Variables. |
Algorithmica |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Thomas Bläsius, Tobias Friedrich 0001, Anton Krohmer |
Cliques in Hyperbolic Random Graphs. |
Algorithmica |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Martijn van Ee, René Sitters |
The A Priori Traveling Repairman Problem. |
Algorithmica |
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. |
Algorithmica |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Katharina T. Huber, Guillaume E. Scholz |
Beyond Representing Orthology Relations by Trees. |
Algorithmica |
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. |
Algorithmica |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Mohammad Ali Abam |
Spanners for Geodesic Graphs and Visibility Graphs. |
Algorithmica |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Meng He 0001, J. Ian Munro, Gelin Zhou |
Dynamic Path Queries in Linear Space. |
Algorithmica |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Carola Doerr, Johannes Lengler |
The (1+1) Elitist Black-Box Complexity of LeadingOnes. |
Algorithmica |
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. |
Algorithmica |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Haim Kaplan, Wolfgang Mulzer, Liam Roditty, Paul Seiferth |
Routing in Unit Disk Graphs. |
Algorithmica |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Anil Maheshwari, Subhas C. Nandy, Drimit Pattanayak, Sasanka Roy, Michiel H. M. Smid |
Geometric Path Problems with Violations. |
Algorithmica |
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. |
Algorithmica |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Yun Deng, David Fernández-Baca |
Fast Compatibility Testing for Rooted Phylogenetic Trees. |
Algorithmica |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Stefan Felsner, Alexander Pilz |
Ham-Sandwich Cuts for Abstract Order Types. |
Algorithmica |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Cristina Bazgan, Janka Chlebíková, Thomas Pontoizeau |
Structural and Algorithmic Properties of 2-Community Structures. |
Algorithmica |
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. |
Algorithmica |
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. |
Algorithmica |
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. |
Algorithmica |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Peter Floderus, Jesper Jansson 0001, Christos Levcopoulos, Andrzej Lingas, Dzmitry Sledneu |
3D Rectangulations and Geometric Matrix Multiplication. |
Algorithmica |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Seok-Hee Hong 0001 |
Editorial: Special Issue on Algorithms and Computation. |
Algorithmica |
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. |
Algorithmica |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Naoyuki Kamiyama |
A Note on Submodular Function Minimization with Covering Type Linear Constraints. |
Algorithmica |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Ildikó Schlotter, Katarína Cechlárová |
A Connection Between Sports and Matroids: How Many Teams Can We Beat? |
Algorithmica |
2018 |
DBLP DOI BibTeX RDF |
|
1 | R. Krithika 0001, Abhishek Sahu, Prafullkumar Tale |
Dynamic Parameterized Problems. |
Algorithmica |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Shahin Kamali |
Compact Representation of Graphs of Small Clique-Width. |
Algorithmica |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Diptapriyo Majumdar, Venkatesh Raman 0001 |
Structural Parameterizations of Undirected Feedback Vertex Set: FPT Algorithms and Kernelization. |
Algorithmica |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Eden Chlamtác, Zachary Friggstad, Konstantinos Georgiou |
Lift-and-Project Methods for Set Cover and Knapsack. |
Algorithmica |
2018 |
DBLP DOI BibTeX RDF |
|
1 | |
Editor's Note: Special Issue Dedicated to the 60th Birthday of Gregory Gutin. |
Algorithmica |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Ghurumuruhan Ganesan |
Stretch and Diameter in Random Geometric Graphs. |
Algorithmica |
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. |
Algorithmica |
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. |
Algorithmica |
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. |
Algorithmica |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Alok Baveja, Amit Chavan, Andrei Nikiforov, Aravind Srinivasan, Pan Xu 0001 |
Improved Bounds in Stochastic Matching and Optimization. |
Algorithmica |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Chih-Hung Liu 0001, Sandro Montanari |
Minimizing the Diameter of a Spanning Tree for Imprecise Points. |
Algorithmica |
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. |
Algorithmica |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Uriel Feige, Yael Hitron |
The Ordered Covering Problem. |
Algorithmica |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Zaixin Lu, Donghyun Kim 0001 |
Guest Editorial: Special Issue on Combinatorial Optimization and Applications. |
Algorithmica |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Thomas Bläsius, Annette Karrer, Ignaz Rutter |
Simultaneous Embedding: Edge Orderings, Relative Positions, Cutvertices. |
Algorithmica |
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. |
Algorithmica |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Prosenjit Bose, Darryl Hill, Michiel H. M. Smid |
Improved Spanning Ratio for Low Degree Plane Spanners. |
Algorithmica |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Shahram Ghandeharizadeh, Sandy Irani, Jenny Lam |
The Subset Assignment Problem for Data Placement in Caches. |
Algorithmica |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Carlo Comin, Romeo Rizzi |
An Improved Upper Bound on Maximal Clique Listing via Rectangular Fast Matrix Multiplication. |
Algorithmica |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Peyman Afshani, Konstantinos Tsakalidis |
Optimal Deterministic Shallow Cuttings for 3-d Dominance Ranges. |
Algorithmica |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Victor A. Campos, Ana Silva 0001 |
Edge-b-Coloring Trees. |
Algorithmica |
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. |
Algorithmica |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Eduard Eiben, Robert Ganian, Stefan Szeider |
Solving Problems on Graphs of High Rank-Width. |
Algorithmica |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Tim Nonner |
Clique Clustering Yields a PTAS for Max-Coloring Interval Graphs. |
Algorithmica |
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. |
Algorithmica |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Baruch Schieber, Hadas Shachnai, Gal Tamir, Tami Tamir |
A Theory and Algorithms for Combinatorial Reoptimization. |
Algorithmica |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Maria Chudnovsky, Celina M. H. de Figueiredo, Sophie Spirkl |
The Sandwich Problem for Decompositions and Almost Monotone Properties. |
Algorithmica |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Travis Gagie, Gonzalo Navarro 0001 |
Guest Editorial: Special Issue on Compact Data Structures. |
Algorithmica |
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. |
Algorithmica |
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. |
Algorithmica |
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. |
Algorithmica |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Christopher S. Martin, Mohammad R. Salavatipour |
Minimizing Latency of Capacitated k-Tours. |
Algorithmica |
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. |
Algorithmica |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Jiawei Qian, Seeun William Umboh, David P. Williamson |
Online Constrained Forest and Prize-Collecting Network Design. |
Algorithmica |
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. |
Algorithmica |
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. |
Algorithmica |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Paz Carmi, Lilach Chaitman-Yerushalmi, Ohad Trabelsi |
Bounded-Hop Communication Networks. |
Algorithmica |
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. |
Algorithmica |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Anup Bhattacharya, Davis Issac, Ragesh Jaiswal, Amit Kumar 0001 |
Sampling in Space Restricted Settings. |
Algorithmica |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Vincenzo Auletta, Diodato Ferraioli, Francesco Pasquale, Giuseppe Persiano |
Metastability of Logit Dynamics for Coordination Games. |
Algorithmica |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Syed Mohammad Meesum, Saket Saurabh 0001 |
Rank Reduction of Oriented Graphs by Vertex and Edge Deletions. |
Algorithmica |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Kamal Al-Bawani, Matthias Englert, Matthias Westermann |
Online Packet Scheduling for CIOQ and Buffered Crossbar Switches. |
Algorithmica |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Till Bruckdorfer, Stefan Felsner, Michael Kaufmann 0001 |
Planar Bus Graphs. |
Algorithmica |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Fidaa Abed, Ioannis Caragiannis, Alexandros A. Voudouris |
Near-Optimal Asymmetric Binary Matrix Partitions. |
Algorithmica |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Martin Milanic, Irena Penev, Nicolas Trotignon |
Stable Sets in {ISK4, wheel}-Free Graphs. |
Algorithmica |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Mark de Berg, Joachim Gudmundsson, Ali D. Mehrabi |
Finding Pairwise Intersections Inside a Query Range. |
Algorithmica |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Benjamin Niedermann, Jan-Henrik Haunert |
An Algorithmic Framework for Labeling Network Maps. |
Algorithmica |
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. |
Algorithmica |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Julian Arz, Johannes Fischer 0001 |
Lempel-Ziv-78 Compressed String Dictionaries. |
Algorithmica |
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. |
Algorithmica |
2018 |
DBLP DOI BibTeX RDF |
|