Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
1 | Travis Gagie, Meng He 0001, Gonzalo Navarro 0001 |
Compressed Dynamic Range Majority and Minority Data Structures. |
Algorithmica |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Bhaskar DasGupta, Mano Vikash Janardhanan, Farzane Yahyanejad |
Why Did the Shape of Your Network Change? (On Detecting Network Anomalies via Non-local Curvatures). |
Algorithmica |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Fedor V. Fomin, Petr A. Golovach, Jean-Florent Raymond |
On the Tractability of Optimization Problems on H-Graphs. |
Algorithmica |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Akanksha Agrawal 0001, Pallavi Jain 0001, Lawqueen Kanesh, Saket Saurabh 0001 |
Parameterized Complexity of Conflict-Free Matchings and Paths. |
Algorithmica |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Haim Kaplan, Wolfgang Mulzer, Liam Roditty, Paul Seiferth |
Reachability Oracles for Directed Transmission Graphs. |
Algorithmica |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Takuya Takagi, Shunsuke Inenaga, Hiroki Arimura, Dany Breslauer, Diptarama Hendrian |
Fully-Online Suffix Tree and Directed Acyclic Word Graph Construction for Multiple Texts. |
Algorithmica |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Aritra Banik, Pratibha Choudhary, Daniel Lokshtanov, Venkatesh Raman 0001, Saket Saurabh 0001 |
A Polynomial Sized Kernel for Tracking Paths Problem. |
Algorithmica |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Shi Li 0001, Jinhui Xu 0001, Minwei Ye |
Approximating Global Optimum for Probabilistic Truth Discovery. |
Algorithmica |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Christophe Paul, Michal Pilipczuk |
Special Issue Dedicated to the 13th International Symposium on Parameterized and Exact Computation. |
Algorithmica |
2020 |
DBLP DOI BibTeX RDF |
|
1 | David Eppstein, Elham Havvaei |
Parameterized Leaf Power Recognition via Embedding into Graph Products. |
Algorithmica |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Aritra Banik, Fahad Panolan, Venkatesh Raman 0001, Vibha Sahlot, Saket Saurabh 0001 |
Parameterized Complexity of Geometric Covering Problems Having Conflicts. |
Algorithmica |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Amihood Amir, Panagiotis Charalampopoulos, Solon P. Pissis, Jakub Radoszewski |
Dynamic and Internal Longest Common Substring. |
Algorithmica |
2020 |
DBLP DOI BibTeX RDF |
|
1 | George B. Mertzios, André Nichterlein, Rolf Niedermeier |
The Power of Linear-Time Data Reduction for Maximum Matching. |
Algorithmica |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Clemens Heuberger, Daniel Krenn |
Asymptotic Analysis of Regular Sequences. |
Algorithmica |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Svante Janson |
Patterns in Random Permutations Avoiding Some Sets of Multiple Patterns. |
Algorithmica |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Gerardo Berbeglia, Gwenaël Joret |
Assortment Optimisation Under a General Discrete Choice Model: A Tight Analysis of Revenue-Ordered Assortments. |
Algorithmica |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Aaron T. Becker, Sándor P. Fekete, Phillip Keldenich, Dominik Krupke, Christian Rieck, Christian Scheffer, Arne Schmidt 0001 |
Tilt Assembly: Algorithms for Micro-factories That Build Objects with Uniform External Forces. |
Algorithmica |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Julien Bensmail, Dorian Mazauric, Fionn Mc Inerney, Nicolas Nisse, Stéphane Pérennes |
Sequential Metric Dimension. |
Algorithmica |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Petr A. Golovach, Pinar Heggernes, Athanasios L. Konstantinidis, Paloma T. Lima, Charis Papadopoulos |
Parameterized Aspects of Strong Subgraph Closure. |
Algorithmica |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Radoslav Fulek |
Embedding Graphs into Embedded Graphs. |
Algorithmica |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Stefan Dobrev, Evangelos Kranakis, Danny Krizanc, Manuel Lafond, Ján Manuch, Lata Narayanan, Jaroslav Opatrny, Ladislav Stacho |
Weak Coverage of a Rectangular Barrier. |
Algorithmica |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Casper Benjamin Freksen, Kasper Green Larsen |
On Using Toeplitz and Circulant Matrices for Johnson-Lindenstrauss Transforms. |
Algorithmica |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Danny Hermelin, George Manoussakis, Michael L. Pinedo, Dvir Shabtay, Liron Yedidsion |
Parameterized Multi-Scenario Single-Machine Scheduling Problems. |
Algorithmica |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Haris Aziz 0001, Péter Biró 0001, Serge Gaspers, Ronald de Haan, Nicholas Mattei, Baharak Rastegari |
Stable Matching with Uncertain Linear Preferences. |
Algorithmica |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Torben Hagerup |
Space-Efficient DFS and Applications to Connectivity Problems: Simpler, Leaner, Faster. |
Algorithmica |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Jean Cardinal, Jerri Nummenpalo, Emo Welzl |
Solving and Sampling with Many Solutions. |
Algorithmica |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Diptapriyo Majumdar, M. S. Ramanujan 0001, Saket Saurabh 0001 |
On the Approximate Compressibility of Connected Vertex Cover. |
Algorithmica |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Keshav Goyal, Tobias Mömke |
Robust Reoptimization of Steiner Trees. |
Algorithmica |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Édouard Bonnet, Sergio Cabello, Bojan Mohar, Hebert Pérez-Rosés |
The Inverse Voronoi Problem in Graphs I: Hardness. |
Algorithmica |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Roland Glück, Dominik Köppl |
Computational Aspects of Ordered Integer Partitions with Bounds. |
Algorithmica |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Refael Hassin, R. Ravi 0001, F. Sibel Salman, Danny Segev |
The Approximability of Multiple Facility Location on Directed Networks with Random Arc Failures. |
Algorithmica |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Lars Jaffke, O-joung Kwon, Jan Arne Telle |
Mim-Width II. The Feedback Vertex Set Problem. |
Algorithmica |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Andreas Gemsa, Benjamin Niedermann, Martin Nöllenburg |
A Unified Model and Algorithms for Temporal Map Labeling. |
Algorithmica |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Michael Albert, Cecilia Holmgren, Tony Johansson, Fiona Skerman |
Embedding Small Digraphs and Permutations in Binary Trees and Split Trees. |
Algorithmica |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Chien-Chung Huang, Naonori Kakimura, Yuichi Yoshida |
Streaming Algorithms for Maximizing Monotone Submodular Functions Under a Knapsack Constraint. |
Algorithmica |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Arnab Ganguly 0002, Rahul Shah 0001, Sharma V. Thankachan |
Succinct Non-overlapping Indexing. |
Algorithmica |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Simone Faro, Francesco Pio Marino, Arianna Pavone |
Efficient Online String Matching Based on Characters Distance Text Sampling. |
Algorithmica |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Eunjin Oh 0001, Luis Barba, Hee-Kap Ahn |
The Geodesic Farthest-Point Voronoi Diagram in a Simple Polygon. |
Algorithmica |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Hu Ding, Jinhui Xu 0001 |
A Unified Framework for Clustering Constrained Data Without Locality Property. |
Algorithmica |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Titouan Carette, Mathieu Laurière, Frédéric Magniez |
Extended Learning Graphs for Triangle Finding. |
Algorithmica |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Marek Chrobak, Christoph Dürr, Aleksander Fabijan, Bengt J. Nilsson |
Online Clique Clustering. |
Algorithmica |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Stefan Kratsch, Shaohua Li 0005, Dániel Marx, Marcin Pilipczuk, Magnus Wahlström |
Multi-budgeted Directed Cuts. |
Algorithmica |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Karl Bringmann, Thore Husfeldt, Måns Magnusson |
Multivariate Analysis of Orthogonal Range Searching and Graph Distances. |
Algorithmica |
2020 |
DBLP DOI BibTeX RDF |
|
1 | David Avis, Luc Devroye |
An Analysis of Budgeted Parallel Search on Conditional Galton-Watson Trees. |
Algorithmica |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Michal Pilipczuk, Erik Jan van Leeuwen, Andreas Wiese |
Quasi-Polynomial Time Approximation Schemes for Packing and Covering Problems in Planar Graphs. |
Algorithmica |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Peter Damaschke |
Dividing Splittable Goods Evenly and With Limited Fragmentation. |
Algorithmica |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Naoyuki Kamiyama |
The Distance-Constrained Matroid Median Problem. |
Algorithmica |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Chih-Hung Liu 0001 |
A Nearly Optimal Algorithm for the Geodesic Voronoi Diagram of Points in a Simple Polygon. |
Algorithmica |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Ankit Chauhan, Tobias Friedrich 0001, Ralf Rothenberger |
Greed is Good for Deterministic Scale-Free Networks. |
Algorithmica |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Hans L. Bodlaender, Tesshu Hanaka, Yasuaki Kobayashi, Yusuke Kobayashi 0001, Yoshio Okamoto, Yota Otachi, Tom C. van der Zanden |
Subgraph Isomorphism on Graph Classes that Exclude a Substructure. |
Algorithmica |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Vincenzo Bonifaci |
On the Convergence Time of a Natural Dynamics for Linear Programming. |
Algorithmica |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Zengfeng Huang, Ke Yi 0001, Qin Zhang 0001 |
Correction to: Randomized Algorithms for Tracking Distributed Count, Frequencies, and Ranks. |
Algorithmica |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Saba Ahmadi, Samir Khuller, Manish Purohit, Sheng Yang 0005 |
On Scheduling Coflows. |
Algorithmica |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Torsten Mütze, Jerri Nummenpalo |
A Constant-Time Algorithm for Middle Levels Gray Codes. |
Algorithmica |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Moritz Baum, Julian Dibbelt, Thomas Pajor, Jonas Sauer, Dorothea Wagner, Tobias Zündorf |
Energy-Optimal Routes for Battery Electric Vehicles. |
Algorithmica |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Matthias Mnich, Ildikó Schlotter |
Stable Matchings with Covering Constraints: A Complete Computational Trichotomy. |
Algorithmica |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Stefano Coniglio, Nicola Gatti 0001, Alberto Marchesi 0001 |
Computing a Pessimistic Stackelberg Equilibrium with Multiple Followers: The Mixed-Pure Case. |
Algorithmica |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Zeta Avarikioti, Ioannis Z. Emiris, Loukas Kavouras, Ioannis Psarros |
High-Dimensional Approximate r-Nets. |
Algorithmica |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Rémy Belmonte, Tesshu Hanaka, Michael Lampis, Hirotaka Ono 0001, Yota Otachi |
Independent Set Reconfiguration Parameterized by Modular-Width. |
Algorithmica |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Krzysztof Turowski, Abram Magner, Wojciech Szpankowski |
Compression of Dynamic Graphs Generated by a Duplication Model. |
Algorithmica |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Gregor Matl, Stanislav Zivný |
Using a Min-Cut Generalisation to Go Beyond Boolean Surjective VCSPs. |
Algorithmica |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Niels Grüttemeier, Christian Komusiewicz |
On the Relation of Strong Triadic Closure and Cluster Deletion. |
Algorithmica |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Kohei Hayashi, Yuichi Yoshida |
Testing Proximity to Subspaces: Approximate ℓ ∞ Minimization in Constant Time. |
Algorithmica |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Gilad Kutiel, Dror Rawitz |
Local Search Algorithms for the Maximum Carpool Matching Problem. |
Algorithmica |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Nikhil Bansal 0001, Martin Böhm 0001, Marek Eliás 0001, Grigorios Koumoutsos, Seeun William Umboh |
Nested Convex Bodies are Chaseable. |
Algorithmica |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Robert Chiang, Kanstantsin Pashkovich |
On the Approximability of the Stable Matching Problem with Ties of Size Two. |
Algorithmica |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Paulina Grzegorek, Janusz Januszewski, Lukasz Zielonka |
Efficient 1-Space Bounded Hypercube Packing Algorithm. |
Algorithmica |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Brian Brubach, Karthik Abinav Sankararaman, Aravind Srinivasan, Pan Xu 0001 |
Online Stochastic Matching: New Algorithms and Bounds. |
Algorithmica |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Boris Aronov, Mark de Berg, Aleksandar Markovic 0001, Gerhard J. Woeginger |
Non-Monochromatic and Conflict-Free Colorings on Tree Spaces and Planar Network Spaces. |
Algorithmica |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Kustaa Kangas, Mikko Koivisto, Sami Salonen |
A Faster Tree-Decomposition Based Algorithm for Counting Linear Extensions. |
Algorithmica |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Harel Yedidsion, Stav Ashur, Aritra Banik, Paz Carmi, Matthew J. Katz, Michael Segal 0001 |
Sensor Network Topology Design and Analysis for Efficient Data Gathering by a Mobile Mule. |
Algorithmica |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Johanna E. Preißer, Jens M. Schmidt |
Computing Vertex-Disjoint Paths in Large Graphs Using MAOs. |
Algorithmica |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Siu-Wing Cheng, Kai Jin, Lie Yan |
Extensions of Self-Improving Sorters. |
Algorithmica |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Florian Barbero, Lucas Isenmann, Jocelyn Thiebaut |
On the Distance Identifying Set Meta-problem and Applications to the Complexity of Identifying Problems on Graphs. |
Algorithmica |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Andrei Asinowski, Axel Bacher, Cyril Banderier, Bernhard Gittenberger |
Analytic Combinatorics of Lattice Paths with Forbidden Patterns, the Vectorial Kernel Method, and Generating Functions for Pushdown Automata. |
Algorithmica |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Júlio Araújo 0001, Victor A. Campos, Ana Karolinna Maia, Ignasi Sau, Ana Silva 0001 |
On the Complexity of Finding Internally Vertex-Disjoint Long Directed Paths. |
Algorithmica |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Manouchehr Zaker |
A New Vertex Coloring Heuristic and Corresponding Chromatic Number. |
Algorithmica |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Yoshio Okamoto |
Guest Editorial: Selected Papers from ISAAC 2017. |
Algorithmica |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Fu-Hong Liu, Hsiang-Hsuan Liu, Prudence W. H. Wong |
Non-preemptive Scheduling in a Smart Grid Model and Its Implications on Machine Minimization. |
Algorithmica |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Ching-Chi Lin, Keng-Chu Ku, Chan-Hung Hsu |
Paired-Domination Problem on Distance-Hereditary Graphs. |
Algorithmica |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Júlio Araújo 0001, Victor A. Campos, Carlos Vinícius G. C. Lima, Vinícius Fernandes dos Santos, Ignasi Sau, Ana Silva 0001 |
Dual Parameterization of Weighted Coloring. |
Algorithmica |
2020 |
DBLP DOI BibTeX RDF |
|
1 | John Hershberger 0001, Neeraj Kumar 0004, Subhash Suri |
Shortest Paths in the Plane with Obstacle Violations. |
Algorithmica |
2020 |
DBLP DOI BibTeX RDF |
|
1 | An Zhang 0001, Yong Chen 0002, Zhi-Zhong Chen, Guohui Lin |
Improved Approximation Algorithms for Path Vertex Covers in Regular Graphs. |
Algorithmica |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Alessio Conte, Roberto Grossi, Andrea Marino 0001, Luca Versari |
Sublinear-Space and Bounded-Delay Algorithms for Maximal Clique Enumeration in Graphs. |
Algorithmica |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Stefan Edelkamp, Armin Weiß, Sebastian Wild |
QuickXsort: A Fast Sorting Scheme in Theory and Practice. |
Algorithmica |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Tatsuya Matsuoka, Shun Sato 0001 |
Making Bidirected Graphs Strongly Connected. |
Algorithmica |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Michel Habib, Lalla Mouatadid |
Maximum Induced Matching Algorithms via Vertex Ordering Characterizations. |
Algorithmica |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Feng Shi 0003, Martin Schirneck, Tobias Friedrich 0001, Timo Kötzing, Frank Neumann 0001 |
Correction to: Reoptimization Time Analysis of Evolutionary Algorithms on Linear Functions Under Dynamic Uniform Constraints. |
Algorithmica |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Giordano Da Lozzo, Giuseppe Di Battista, Fabrizio Frati, Maurizio Patrignani, Vincenzo Roselli |
Upward Planar Morphs. |
Algorithmica |
2020 |
DBLP DOI BibTeX RDF |
|
1 | J. Ian Munro, Gonzalo Navarro 0001, Yakov Nekrich |
Fast Compressed Self-indexes with Deterministic Linear-Time Construction. |
Algorithmica |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Merav Parter, David Peleg |
Fault Tolerant Approximate BFS Structures with Additive Stretch. |
Algorithmica |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Sayan Bhattacharya, Deeparnab Chakrabarty, Monika Henzinger |
Deterministic Dynamic Matching in O(1) Update Time. |
Algorithmica |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Benjamin Bergougnoux, Mamadou Moustapha Kanté, O-joung Kwon |
An Optimal XP Algorithm for Hamiltonian Cycle on Graphs of Bounded Clique-Width. |
Algorithmica |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Yu Yokoi |
Envy-Free Matchings with Lower Quotas. |
Algorithmica |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Yoad Zur, Michael Segal 0001 |
Improved Solution to Data Gathering with Mobile Mule. |
Algorithmica |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Guillaume Ducoffe, Sylvain Legay, Nicolas Nisse |
On the Complexity of Computing Treebreadth. |
Algorithmica |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Sarah Blind, Kolja Knauer, Petru Valicov |
Enumerating k-Arc-Connected Orientations. |
Algorithmica |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Dmitry Kosolobov, Daniel Valenzuela 0001, Gonzalo Navarro 0001, Simon J. Puglisi |
Lempel-Ziv-Like Parsing in Small Space. |
Algorithmica |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Dogan Corus, Pietro S. Oliveto |
On the Benefits of Populations for the Exploitation Speed of Standard Steady-State Genetic Algorithms. |
Algorithmica |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Yuichi Nagata, Shinji Imahori |
An Efficient Exhaustive Search Algorithm for the Escherization Problem. |
Algorithmica |
2020 |
DBLP DOI BibTeX RDF |
|