Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
1 | Joan Boyar, Leah Epstein, Lene M. Favrholdt, Kim S. Larsen, Asaf Levin |
Batch Coloring of Graphs. |
Algorithmica |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Andrzej Lingas, Mia Persson |
Extreme Witnesses and Their Applications. |
Algorithmica |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Daniel König, Markus Lohrey |
Evaluation of Circuits Over Nilpotent and Polycyclic Groups. |
Algorithmica |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Steven Chaplick, Grzegorz Guspiel, Grzegorz Gutowski, Tomasz Krawczyk, Giuseppe Liotta |
The Partial Visibility Representation Extension Problem. |
Algorithmica |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Takuro Fukunaga |
Approximation Algorithms for Highly Connected Multi-dominating Sets in Unit Disk Graphs. |
Algorithmica |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Zhenbo Wang, Xin Han, György Dósa, Zsolt Tuza |
A General Bin Packing Game: Interest Taken into Account. |
Algorithmica |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Martin Böhm 0001, György Dósa, Leah Epstein, Jirí Sgall, Pavel Veselý 0001 |
Colored Bin Packing: Online Algorithms and Lower Bounds. |
Algorithmica |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Shouwei Li, Christine Markarian, Friedhelm Meyer auf der Heide |
Towards Flexible Demands in Online Leasing Problems. |
Algorithmica |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Wiebke Höhn, Julián Mestre, Andreas Wiese |
How Unsplittable-Flow-Covering Helps Scheduling with Job-Dependent Cost Functions. |
Algorithmica |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Cristina G. Fernandes, Rafael Crivellari Saliba Schouery |
Approximation Algorithms for the Max-Buying Problem with Limited Supply. |
Algorithmica |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Gennaro Cordasco, Luisa Gargano, Marco Mecchia, Adele A. Rescigno, Ugo Vaccaro |
Discovering Small Target Sets in Social Networks: A Fast and Effective Algorithm. |
Algorithmica |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Susanne Albers, Dario Frascaria |
Quantifying Competitiveness in Paging with Locality of Reference. |
Algorithmica |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Cameron T. Chalk, Eric Martinez, Robert T. Schweller, Luis Vega, Andrew Winslow, Tim Wylie |
Optimal Staged Self-Assembly of General Shapes. |
Algorithmica |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Fedor V. Fomin, Saket Saurabh 0001 |
Preface to Special Issue Dedicated to the 60th Birthday of Gregory Gutin. |
Algorithmica |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Yasushi Kawase, Atsushi Miyauchi 0001 |
The Densest Subgraph Problem with a Convex/Concave Size Function. |
Algorithmica |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Jaroslaw Byrka, Thomas W. Pensyl, Bartosz Rybicki, Joachim Spoerhase, Aravind Srinivasan, Khoa Trinh |
An Improved Approximation Algorithm for Knapsack Median Using Sparsification. |
Algorithmica |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Bhaskar DasGupta, Marek Karpinski, Nasim Mobasheri, Farzane Yahyanejad |
Effect of Gromov-Hyperbolicity Parameter on Cuts and Expansions in Graphs and Some Algorithmic Implications. |
Algorithmica |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Joseph Cheriyan, Zhihan Gao 0002 |
Approximating (Unweighted) Tree Augmentation via Lift-and-Project, Part I: Stemless TAP. |
Algorithmica |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Bernhard Bliem, Stefan Woltran |
Complexity of Secure Sets. |
Algorithmica |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Alberto Policriti, Nicola Prezza |
LZ77 Computation Based on the Run-Length Encoded BWT. |
Algorithmica |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Minghui Jiang 0001 |
Trees, Paths, Stars, Caterpillars and Spiders. |
Algorithmica |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Timo Kötzing, Dirk Sudholt |
Preface to the Special Issue on Theory of Genetic and Evolutionary Computation. |
Algorithmica |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Maryam Aliakbarpour, Amartya Shankha Biswas, Themis Gouleakis, John Peebles, Ronitt Rubinfeld, Anak Yodpinyanee |
Sublinear-Time Algorithms for Counting Star Subgraphs via Edge Sampling. |
Algorithmica |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Evangelos Kranakis, Gonzalo Navarro 0001 |
Guest Editorial: Special Issue on Theoretical Informatics. |
Algorithmica |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Andreas Wiese |
Independent Set of Convex Polygons: From $$n^{\epsilon }$$ n ϵ to $$1+\epsilon $$ 1 + ϵ via Shrinking. |
Algorithmica |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Klaus Jansen, Kati Land, Marten Maack |
Estimating the Makespan of the Two-Valued Restricted Assignment Problem. |
Algorithmica |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Emilio Di Giacomo, Walter Didimo, William S. Evans, Giuseppe Liotta, Henk Meijer, Fabrizio Montecchiani, Stephen K. Wismath |
Ortho-polygon Visibility Representations of Embedded Graphs. |
Algorithmica |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Rinat Ben Avraham, Matthias Henze, Rafel Jaume, Balázs Keszegh, Orit E. Raz, Micha Sharir, Igor Tubis |
Partial-Matching RMS Distance Under Translation: Combinatorics and Algorithms. |
Algorithmica |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Ildikó Schlotter, Katarína Cechlárová |
Correction to: A Connection Between Sports and Matroids: How Many Teams Can We Beat? |
Algorithmica |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Patrizio Angelini, Giordano Da Lozzo, Giuseppe Di Battista, Fabrizio Frati |
Strip Planarity Testing for Embedded Planar Graphs. |
Algorithmica |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Hanna Sumita, Naonori Kakimura, Kazuhisa Makino |
Parameterized Complexity of Sparse Linear Complementarity Problems. |
Algorithmica |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Bert Besser, Matthias Poloczek |
Greedy Matching: Guarantees and Limitations. |
Algorithmica |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Duc-Cuong Dang, Thomas Jansen 0001, Per Kristian Lehre |
Populations Can Be Essential in Tracking Dynamic Optima. |
Algorithmica |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Jannis Bulian, Anuj Dawar |
Fixed-Parameter Tractable Distances to Sparse Graph Classes. |
Algorithmica |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Itai Dinur, Gaëtan Leurent |
Improved Generic Attacks Against Hash-Based MACs and HAIFA. |
Algorithmica |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Evangelos Bampas, Leszek Gasieniec, Nicolas Hanusse, David Ilcinkas, Ralf Klasing, Adrian Kosowski, Tomasz Radzik |
Robustness of the Rotor-Router Mechanism. |
Algorithmica |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Amotz Bar-Noy, Ben Baumer, Dror Rawitz |
Set It and Forget It: Approximating the Set Once Strip Cover Problem. |
Algorithmica |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Daniel Graf 0001 |
How to Sort by Walking and Swapping on Paths and Trees. |
Algorithmica |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Per Austrin, Kai-Min Chung, Mohammad Mahmoody, Rafael Pass, Karn Seth |
On the Impossibility of Cryptography with Tamperable Randomness. |
Algorithmica |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Tomasz Kociumaka, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen |
String Powers in Trees. |
Algorithmica |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Ashley Montanaro |
Quantum Pattern Matching Fast on Average. |
Algorithmica |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Reuven Bar-Yehuda, Michael Beder, Dror Rawitz |
A Constant Factor Approximation Algorithm for the Storage Allocation Problem. |
Algorithmica |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Michael Dinitz, Michael Schapira, Asaf Valadarsky |
Explicit Expanding Expanders. |
Algorithmica |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Eli Ben-Sasson, Alessandro Chiesa, Eran Tromer, Madars Virza |
Scalable Zero Knowledge Via Cycles of Elliptic Curves. |
Algorithmica |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Yossi Azar, Oren Gilon |
Scheduling with Deadlines and Buffer Management with Processing Requirements. |
Algorithmica |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Gregory Kucherov, Yakov Nekrich |
Full-Fledged Real-Time Indexing for Constant Size Alphabets. |
Algorithmica |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Pavel Klavík, Jan Kratochvíl, Yota Otachi, Toshiki Saitoh, Tomás Vyskocil |
Extending Partial Representations of Interval Graphs. |
Algorithmica |
2017 |
DBLP DOI BibTeX RDF |
|
1 | |
Editor's Note: Special Issue on Combinatorial Pattern Matching. |
Algorithmica |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Carola Doerr, Johannes Lengler |
OneMax in Black-Box Models with Several Restrictions. |
Algorithmica |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Shun Sato 0001 |
Combinatorial Relaxation Algorithm for the Entire Sequence of the Maximum Degree of Minors. |
Algorithmica |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Nikhil Bansal 0001, Irene Finocchi |
Guest Editors' Foreword. |
Algorithmica |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Lukás Folwarczný, Jirí Sgall |
General Caching Is Hard: Even with Small Pages. |
Algorithmica |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Leszek Gasieniec, Christos Levcopoulos, Andrzej Lingas, Rasmus Pagh, Takeshi Tokuyama |
Efficiently Correcting Matrix Products. |
Algorithmica |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Pankaj K. Agarwal, Sariel Har-Peled, Subhash Suri, Hakan Yildiz, Wuzhou Zhang |
Convex Hulls Under Uncertainty. |
Algorithmica |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Kazuyuki Narisawa, Hideharu Hiratsuka, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda |
Efficient Computation of Substring Equivalence Classes with Suffix Arrays. |
Algorithmica |
2017 |
DBLP DOI BibTeX RDF |
|
1 | S. Thomas McCormick, Britta Peis, José Verschae, Andreas Wierz |
Primal-Dual Algorithms for Precedence Constrained Covering Problems. |
Algorithmica |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Khaled M. Elbassioni, Kazuhisa Makino |
Guest Editors' Foreword. |
Algorithmica |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Andreas Brandstädt, Raffaele Mosca |
Finding Dominating Induced Matchings in P8 -Free Graphs in Polynomial Time. |
Algorithmica |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Lélia Blin, Janna Burman, Nicolas Nisse |
Exclusive Graph Searching. |
Algorithmica |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Konstantinos Panagiotou, Leo Speidel |
Asynchronous Rumor Spreading on Random Graphs. |
Algorithmica |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Ari Freund 0001 |
Improved Subquadratic 3SUM. |
Algorithmica |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Guy Feigenblat, Ely Porat, Ariel Shiftan |
A Grouping Approach for Succinct Dynamic Dictionary Matching. |
Algorithmica |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Benjamin Doerr, Frank Neumann 0001, Andrew M. Sutton |
Time Complexity Analysis of Evolutionary Algorithms on Random Satisfiable k-CNF Formulas. |
Algorithmica |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Yusuke Kobayashi 0001, Sho Toyooka |
Finding a Shortest Non-zero Path in Group-Labeled Graphs via Permanent Computation. |
Algorithmica |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Stephen Desalvo |
Exact Sampling Algorithms for Latin Squares and Sudoku Matrices via Probabilistic Divide-and-Conquer. |
Algorithmica |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Erin W. Chambers, Alejandro Erickson, Sándor P. Fekete, Jonathan Lenchner, Jeff Sember, S. Venkatesh 0001, Ulrike Stege, Svetlana Stolpner, Christophe Weibel, Sue Whitesides |
Connectivity Graphs of Uncertainty Regions. |
Algorithmica |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Juan A. Garay, Rafail Ostrovsky |
Special Issue: Algorithmic Tools in Cryptography. |
Algorithmica |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Susanne Albers, Matthias Hellwig |
Online Makespan Minimization with Parallel Schedules. |
Algorithmica |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Hicham El-Zein, Moshe Lewenstein, J. Ian Munro, Venkatesh Raman 0001, Timothy M. Chan |
On the Succinct Representation of Equivalence Classes. |
Algorithmica |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Michael A. Bekos, Sabine Cornelsen, Luca Grilli 0001, Seok-Hee Hong 0001, Michael Kaufmann 0001 |
On the Recognition of Fan-Planar and Maximal Outer-Fan-Planar Graphs. |
Algorithmica |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Surender Baswana, Shahbaz Khan 0004 |
Incremental Algorithm for Maintaining a DFS Tree for Undirected Graphs. |
Algorithmica |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Katharina T. Huber, Leo van Iersel, Vincent Moulton, Céline Scornavacca, Taoyang Wu |
Reconstructing Phylogenetic Level-1 Networks from Nondense Binet and Trinet Sets. |
Algorithmica |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Ferdinando Cicalese, Eduardo Sany Laber, Aline Medeiros Saettler |
Decision Trees for Function Evaluation: Simultaneous Optimization of Worst and Expected Cost. |
Algorithmica |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Nir Bitansky, Ran Canetti, Yael Tauman Kalai, Omer Paneth |
On Virtual Grey Box Obfuscation for General Circuits. |
Algorithmica |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Karl Bringmann, Konstantinos Panagiotou |
Efficient Sampling Methods for Discrete Distributions. |
Algorithmica |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Holger Dell, Eun Jung Kim 0002, Michael Lampis, Valia Mitsou, Tobias Mömke |
Complexity and Approximability of Parameterized MAX-CSPs. |
Algorithmica |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Thore Husfeldt, Iyad A. Kanj |
Guest Editorial: Special Issue on Parameterized and Exact Computation. |
Algorithmica |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Benjamin Hescott, Caleb Malchik, Andrew Winslow |
Tight Bounds for Active Self-Assembly Using an Insertion Primitive. |
Algorithmica |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Chia-Chen Wei, Sun-Yuan Hsieh |
Random and Conditional (t, k)-Diagnosis of Hypercubes. |
Algorithmica |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Pasin Manurangsi, Dana Moshkovitz |
Improved Approximation Algorithms for Projection Games. |
Algorithmica |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Philip Bille, Patrick Hagge Cording, Inge Li Gørtz |
Compressed Subsequence Matching and Packed Tree Coloring. |
Algorithmica |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Argyrios Deligkas, John Fearnley, Rahul Savani, Paul G. Spirakis |
Computing Approximate Nash Equilibria in Polymatrix Games. |
Algorithmica |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Danny Z. Chen, Haitao Wang 0001 |
Computing the Visibility Polygon of an Island in a Polygonal Domain. |
Algorithmica |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Dogan Corus, Jun He 0004, Thomas Jansen 0001, Pietro S. Oliveto, Dirk Sudholt, Christine Zarges |
On Easiest Functions for Mutation Operators in Bio-Inspired Optimisation. |
Algorithmica |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Piotr Micek, Veit Wiechert |
An On-line Competitive Algorithm for Coloring Bipartite Graphs Without Long Induced Paths. |
Algorithmica |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Andrei Lissovoi, Carsten Witt |
A Runtime Analysis of Parallel Evolutionary Algorithms in Dynamic Optimization. |
Algorithmica |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Florent Foucaud, George B. Mertzios, Reza Naserasr, Aline Parreau, Petru Valicov |
Identification, Location-Domination and Metric Dimension on Interval and Permutation Graphs. II. Algorithms and Complexity. |
Algorithmica |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Christian Gießen, Carsten Witt |
The Interplay of Population Size and Mutation Probability in the (1+λ) EA on OneMax. |
Algorithmica |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Sariel Har-Peled, Subhro Roy |
Approximating the Maximum Overlap of Polygons under Translation. |
Algorithmica |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Noga Alon, Moran Feldman, Moshe Tennenholtz |
Revenue and Reserve Prices in a Probabilistic Single Item Auction. |
Algorithmica |
2017 |
DBLP DOI BibTeX RDF |
|
1 | N. R. Aravind, R. B. Sandeep, Naveen Sivadasan |
On Polynomial Kernelization of H-free Edge Deletion. |
Algorithmica |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Lasse Kliemann |
The Price of Anarchy in Bilateral Network Formation in an Adversary Model. |
Algorithmica |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Jelena Marasevic, Clifford Stein 0001, Gil Zussman |
Max-min Fair Rate Allocation and Routing in Energy Harvesting Networks: Algorithmic Analysis. |
Algorithmica |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Sudeshna Kolay, Daniel Lokshtanov, Fahad Panolan, Saket Saurabh 0001 |
Quick but Odd Growth of Cacti. |
Algorithmica |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Rudolf Scheifele |
Steiner Trees with Bounded RC-Delay. |
Algorithmica |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Sreyash Kenkre, Vinayaka Pandit, Manish Purohit, Rishi Saket |
On the Approximability of Digraph Ordering. |
Algorithmica |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Saverio Caminiti, Irene Finocchi, Emanuele G. Fusco, Francesco Silvestri 0001 |
Resilient Dynamic Programming. |
Algorithmica |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Carlo Comin, Romeo Rizzi |
Improved Pseudo-polynomial Bound for the Value Problem and Optimal Strategy Synthesis in Mean Payoff Games. |
Algorithmica |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Qin Huang, Xingwu Liu, Xiaoming Sun 0001, Jialin Zhang 0001 |
Partial Sorting Problem on Evolving Data. |
Algorithmica |
2017 |
DBLP DOI BibTeX RDF |
|
1 | François Le Gall, Shogo Nakajima |
Quantum Algorithm for Triangle Finding in Sparse Graphs. |
Algorithmica |
2017 |
DBLP DOI BibTeX RDF |
|