default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDAlgorithmica, Volume 81
Volume 81, Number 1, January 2019
- Susanne Albers, Achim Passen:
New Online Algorithms for Story Scheduling in Web Advertising. 1-25 - Neeldhara Misra, Fahad Panolan
, Ashutosh Rai, Venkatesh Raman, Saket Saurabh:
Parameterized Algorithms for Max Colorable Induced Subgraph Problem on Perfect Graphs. 26-46 - Amir Carmel, Dekel Tsur, Michal Ziv-Ukelson:
On Almost Monge All Scores Matrices. 47-68 - Therese Biedl, Timothy M. Chan, Stephanie Lee, Saeed Mehrabi, Fabrizio Montecchiani, Hamideh Vosoughpour, Ziting Yu:
Guarding Orthogonal Art Galleries with Sliding k-Transmitters: Hardness and Approximation. 69-97 - Julien Lesca, Michel Minoux, Patrice Perny:
The Fair OWA One-to-One Assignment Problem: NP-Hardness and Polynomial Time Special Cases. 98-123 - Eleftherios Anastasiadis, Xiaotie Deng, Piotr Krysta, Minming Li, Han Qiao, Jinshan Zhang:
Network Pollution Games. 124-166 - Tomonari Kitahara, Noriyoshi Sukegawa:
A Simple Projection Algorithm for Linear Programming Problems. 167-178 - Harry Buhrman, Leen Torenvliet, Falk Unger, Nikolai K. Vereshchagin:
Sparse Selfreducible Sets and Nonuniform Lower Bounds. 179-200 - Robert Ganian, Martin Kronegger, Andreas Pfandler, Alexandru Popa:
Parameterized Complexity of Asynchronous Border Minimization. 201-223 - Cédric Bentz:
An FPT Algorithm for Planar Multicuts with Sources and Sinks on the Outer Face. 224-237 - Yoann Dieudonné, Andrzej Pelc:
Impact of Knowledge on Election Time in Anonymous Networks. 238-288 - Joseph S. B. Mitchell, Valentin Polishchuk, Mikko Sysikaski, Haitao Wang:
An Optimal Algorithm for Minimum-Link Rectilinear Paths in Triangulated Rectilinear Domains. 289-316 - Evangelos Bampas, Jurek Czyzowicz, Leszek Gasieniec, David Ilcinkas, Ralf Klasing, Tomasz Kociumaka, Dominik Pajak:
Linear Search by a Pair of Distinct-Speed Robots. 317-342 - Takehiro Ito, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Yoshio Okamoto:
Minimum-Cost b-Edge Dominating Sets on Trees. 343-366 - Marc Bury, Elena Grigorescu, Andrew McGregor, Morteza Monemizadeh, Chris Schwiegelshohn, Sofya Vorotnikova, Samson Zhou:
Structural Results on Matching Estimation with Applications to Streaming. 367-392 - Danny Segev:
Assortment Planning with Nested Preferences: Dynamic Programming with Distributions as States? 393-417 - Koyo Hayashi, Satoru Iwata:
Correction to: Counting Minimum Weight Arborescences. 418
Volume 81, Number 2, February 2019
- Jiong Guo, Danny Hermelin:
Foreword: Special Issue on Parameterized and Exact Computation. 419-420 - Gábor Bacsó, Daniel Lokshtanov, Dániel Marx, Marcin Pilipczuk, Zsolt Tuza, Erik Jan van Leeuwen:
Subexponential-Time Algorithms for Maximum Independent Set in $$P_t$$ P t -Free and Broom-Free Graphs. 421-438 - Serge Gaspers, Joachim Gudmundsson, Mitchell Jones, Julián Mestre, Stefan Rümmele:
Turbocharging Treewidth Heuristics. 439-475 - Arne Meier, Sebastian Ordyniak, M. S. Ramanujan, Irena Schindler:
Backdoors for Linear Temporal Logic. 476-496 - Michal Wlodarczyk:
Clifford Algebras Meet Tree Decompositions. 497-518 - Kitty Meeks:
Randomised Enumeration of Small Witnesses Using a Decision Oracle. 519-540 - Cornelius Brand, Holger Dell, Marc Roth:
Fine-Grained Dichotomies for the Tutte Plane and Boolean #CSP. 541-556 - Archontia C. Giannopoulou, Michal Pilipczuk, Jean-Florent Raymond, Dimitrios M. Thilikos, Marcin Wrochna:
Cutwidth: Obstructions and Algorithmic Aspects. 557-588 - Carola Doerr, Dirk Sudholt:
Preface to the Special Issue on Theory of Genetic and Evolutionary Computation. 589-592 - Benjamin Doerr, Christian Gießen, Carsten Witt, Jing Yang:
The (1+λ) Evolutionary Algorithm with Self-Adjusting Mutation Rate. 593-631 - Carsten Witt:
Upper Bounds on the Running Time of the Univariate Marginal Distribution Algorithm on OneMax. 632-667 - Duc-Cuong Dang, Per Kristian Lehre, Phan Trung Hai Nguyen:
Level-Based Analysis of the Univariate Marginal Distribution Algorithm. 668-702 - Benjamin Doerr, Carola Doerr, Timo Kötzing:
Solving Problems with Unknown Solution Length at Almost No Extra Cost. 703-748 - Chao Qian, Chao Bian, Wu Jiang, Ke Tang:
Running Time Analysis of the ( $$1+1$$ 1 + 1 )-EA for OneMax and LeadingOnes Under Bit-Wise Noise. 749-795 - Tomas Gavenciak, Barbara Geissmann, Johannes Lengler:
Sorting by Swaps with Noisy Comparisons. 796-827 - Feng Shi, Martin Schirneck, Tobias Friedrich, Timo Kötzing, Frank Neumann:
Reoptimization Time Analysis of Evolutionary Algorithms on Linear Functions Under Dynamic Uniform Constraints. 828-857 - Samadhi Nallaperuma, Pietro S. Oliveto, Jorge Pérez Heredia, Dirk Sudholt:
On the Analysis of Trajectory-Based Search Algorithms: When is it Beneficial to Reject Improvements? 858-885 - Benjamin Doerr, Philipp Fischbeck, Clemens Frahnow, Tobias Friedrich, Timo Kötzing, Martin Schirneck:
Island Models Meet Rumor Spreading. 886-915
Volume 81, Number 3, March 2019
- Marcin Pilipczuk, Michal Pilipczuk, Marcin Wrochna:
Edge Bipartization Faster than $$2^k$$ 2 k. 917-966 - Surender Baswana, Keerti Choudhary, Liam Roditty:
An Efficient Strongly Connected Components Algorithm in the Fault Tolerant Model. 967-985 - Mathieu Liedloff, Pedro Montealegre, Ioan Todinca:
Beyond Classes of Graphs with "Few" Minimal Separators: FPT Results Through Potential Maximal Cliques. 986-1005 - Babak Behsaz, Zachary Friggstad, Mohammad R. Salavatipour, Rohit Sivakumar:
Approximation Algorithms for Min-Sum k-Clustering and Balanced k-Median. 1006-1030 - Andreas Emil Feldmann:
Fixed-Parameter Approximations for k-Center Problems in Low Highway Dimension Graphs. 1031-1052 - T. Karthick, Frédéric Maffray, Lucas Pastor:
Polynomial Cases for the Vertex Coloring Problem. 1053-1074 - Zachary Friggstad, Mohsen Rezapour, Mohammad R. Salavatipour, José A. Soto:
LP-Based Approximation Algorithms for Facility Location in Buy-at-Bulk Network Design. 1075-1095 - Austin Halper, Miguel A. Mosteiro, Yulia Rossikova, Prudence W. H. Wong:
Station Assignment with Reallocation. 1096-1125 - Yann Disser, Stefan Kratsch, Manuel Sorge:
The Minimum Feasible Tileset Problem. 1126-1151 - Spyros Angelopoulos, Reza Dorrigiv, Alejandro López-Ortiz:
On the Separation and Equivalence of Paging Strategies and Other Online Algorithms. 1152-1179 - Frank Kammer, Dieter Kratsch, Moritz Laudahn:
Space-Efficient Biconnected Components and Recognition of Outerplanar Graphs. 1180-1204 - Artur Czumaj, Argyrios Deligkas, Michail Fasoulakis, John Fearnley, Marcin Jurdzinski, Rahul Savani:
Distributed Methods for Computing Approximate Equilibria. 1205-1231 - Mourad Baïou, Francisco Barahona:
Faster Algorithms for Security Games on Matroids. 1232-1246 - Piotr Berman, Meiram Murzabulatov, Sofya Raskhodnikova:
The Power and Limitations of Uniform Samples in Testing Properties of Figures. 1247-1266 - Fahad Panolan, Saket Saurabh, Meirav Zehavi:
Parameterized Algorithms for List K-Cycle. 1267-1287 - David G. Harris:
Deterministic Parallel Algorithms for Bilinear Objective Functions. 1288-1318
Volume 81, Number 4, April 2019
- Luis Barba, Jean Cardinal, Matias Korman, Stefan Langerman, André van Renssen, Marcel Roeloffzen, Sander Verdonschot:
Dynamic Graph Coloring. 1319-1341 - Marthe Bonamy, Konrad K. Dabrowski, Carl Feghali, Matthew Johnson, Daniël Paulusma:
Independent Feedback Vertex Set for P5-Free Graphs. 1342-1369 - Simon Gog, Juha Kärkkäinen, Dominik Kempa, Matthias Petri, Simon J. Puglisi:
Fixed Block Compression Boosting in FM-Indexes: Theory and Practice. 1370-1391 - Prosenjit Bose, Rolf Fagerberg, André van Renssen, Sander Verdonschot:
On Plane Constrained Bounded-Degree Spanners. 1392-1415 - George B. Mertzios, Othon Michail, Paul G. Spirakis:
Temporal Network Optimization Subject to Connectivity Constraints. 1416-1449 - Dirk Sudholt, Carsten Witt:
On the Choice of the Update Strength in Estimation-of-Distribution Algorithms and Ant Colony Optimization. 1450-1489 - Pavel Klavík, Yota Otachi, Jirí Sejnoha:
On the Classes of Interval Graphs of Limited Nesting and Count of Lengths. 1490-1511 - Ahmad Biniaz, Prosenjit Bose, Kimberly Crosbie, Jean-Lou De Carufel, David Eppstein, Anil Maheshwari, Michiel H. M. Smid:
Maximum Plane Trees in Multipartite Geometric Graphs. 1512-1534 - Pietro Cenciarelli, Daniele Gorla, Ivano Salvo:
A Polynomial-Time Algorithm for Detecting the Possibility of Braess Paradox in Directed Graphs. 1535-1560 - Michael J. Bannister, William E. Devanny, Vida Dujmovic, David Eppstein, David R. Wood:
Track Layouts, Layered Path Decompositions, and Leveled Planarity. 1561-1583 - Robert Bredereck, Vincent Froese, Marcel Koseler, Marcelo Garlet Millani, André Nichterlein, Rolf Niedermeier:
A Parameterized Algorithmics Framework for Degree Sequence Completion Problems in Directed Graphs. 1584-1614 - Valentin Garnero, Christophe Paul, Ignasi Sau, Dimitrios M. Thilikos:
Explicit Linear Kernels for Packing Problems. 1615-1656 - Eduard Eiben, Robert Ganian, Kustaa Kangas, Sebastian Ordyniak:
Counting Linear Extensions: Parameterizations by Treewidth. 1657-1683 - Sushmita Gupta, Sanjukta Roy, Saket Saurabh, Meirav Zehavi:
Parameterized Algorithms and Kernels for Rainbow Matching. 1684-1698 - Clément Carbonnel, David A. Cohen, Martin C. Cooper, Stanislav Zivný:
On Singleton Arc Consistency for CSPs Defined by Monotone Patterns. 1699-1727 - Masoud Seddighin, Majid Farhadi, Mohammad Ghodsi, Reza Alijani, Ahmad S. Tajik:
Expand the Shares Together: Envy-Free Mechanisms with a Small Number of Cuts. 1728-1755
Volume 81, Number 5, May 2019
- Argyrios Deligkas, George B. Mertzios, Paul G. Spirakis:
Binary Search in Graphs Revisited. 1757-1780 - Niv Buchbinder, Danny Segev, Yevgeny Tkach:
Online Algorithms for Maximum Cardinality Matching with Edge Arrivals. 1781-1799 - Mong-Jen Kao, Hai-Lun Tu, D. T. Lee:
O(f) Bi-criteria Approximation for Capacitated Covering with Hard Capacities. 1800-1817 - Franz J. Brandenburg:
Characterizing and Recognizing 4-Map Graphs. 1818-1843 - Viresh Patel, Guus Regts:
Computing the Number of Induced Copies of a Fixed Graph in a Bounded Degree Graph. 1844-1858 - Elisabet Burjons, Dennis Komm, Marcel Schöngens:
The k-Server Problem with Advice in d Dimensions and on the Sphere. 1859-1880 - Lena Schlipf, Jens M. Schmidt:
Edge-Orders. 1881-1900 - Arnaud Casteigts, Yves Métivier, J. M. Robson, Akka Zemmari:
Deterministic Leader Election Takes Θ(D+log n) Bit Rounds. 1901-1920 - Xiaocheng Hu, Cheng Sheng, Yufei Tao:
Building an Optimal Point-Location Structure in O( sort (n)) I/Os. 1921-1937 - Joan Boyar, Stephan J. Eidenbenz, Lene M. Favrholdt, Michal Kotrbcík, Kim S. Larsen:
Online Dominating Set. 1938-1964 - Zengfeng Huang, Pan Peng:
Dynamic Graph Stream Algorithms in o(n) Space. 1965-1987 - Shay Golan, Tsvi Kopelowitz, Ely Porat:
Streaming Pattern Matching with d Wildcards. 1988-2015 - Till Fluschnik, Christian Komusiewicz, George B. Mertzios, André Nichterlein, Rolf Niedermeier, Nimrod Talmon:
When Can Graph Hyperbolicity be Computed in Linear Time? 2016-2045 - Michael A. Bekos, Henry Förster, Michael Kaufmann:
On Smooth Orthogonal and Octilinear Drawings: Relations, Complexity and Kandinsky Drawings. 2046-2071 - Ran Ben-Basat, Gil Einziger, Roy Friedman, Yaron Kassner:
Succinct Summing over Sliding Windows. 2072-2091 - Oguz Kaya, Yves Robert:
Computing Dense Tensor Decompositions with Optimal Dimension Trees. 2092-2121
Volume 81, Number 6, June 2019
- Amihood Amir, Tsvi Kopelowitz, Avivit Levy, Seth Pettie, Ely Porat, B. Riva Shalom:
Mind the Gap! - Online Dictionary Matching with One Gap. 2123-2157 - Tsuyoshi Ito, Stacey Jeffery:
Approximate Span Programs. 2158-2195 - Patrizio Angelini, Michael A. Bekos:
Hierarchical Partial Planarity. 2196-2221 - Zengfeng Huang, Ke Yi, Qin Zhang:
Randomized Algorithms for Tracking Distributed Count, Frequencies, and Ranks. 2222-2243 - Ashwinkumar Badanidiyuru, Shahar Dobzinski, Sigal Oren:
Optimization with Demand Oracles. 2244-2269 - Ron Y. Pinter, Hadas Shachnai, Meirav Zehavi:
Improved Parameterized Algorithms for Network Query Problems. 2270-2316 - Cecilia Bohler, Rolf Klein, Chih-Hung Liu:
An Efficient Randomized Algorithm for Higher-Order Abstract Voronoi Diagrams. 2317-2345 - Haitao Wang, Jingru Zhang:
Covering Uncertain Points in a Tree. 2346-2376 - Khaled M. Elbassioni, Kazuhisa Makino, Waleed Najy:
A Multiplicative Weight Updates Algorithm for Packing and Covering Semi-infinite Linear Programs. 2377-2429 - Danny Z. Chen, Haitao Wang:
Computing L1 Shortest Paths Among Polygonal Obstacles in the Plane. 2430-2483 - Patrizio Angelini, Giordano Da Lozzo:
Clustered Planarity with Pipes. 2484-2526 - Patrizio Angelini, Michael A. Bekos, Giuseppe Liotta, Fabrizio Montecchiani:
Universal Slope Sets for 1-Bend Planar Drawings. 2527-2556 - Ágnes Cseh, Jannik Matuschke:
New and Simple Algorithms for Stable Flow Problems. 2557-2591 - Samir Khuller, Sheng Yang:
Revisiting Connected Dominating Sets: An Almost Optimal Local Information Algorithm. 2592-2605 - Robert Ganian, N. S. Narayanaswamy, Sebastian Ordyniak, C. S. Rahul, M. S. Ramanujan:
On the Complexity Landscape of Connected f-Factor Problems. 2606-2632 - Tomasz Kociumaka, Jakub Radoszewski, Tatiana Starikovskaya:
Longest Common Substring with Approximately k Mismatches. 2633-2652
Volume 81, Number 7, July 2019
- Hugo Gilbert, Olivier Spanjaard:
Optimizing a Generalized Gini Index in Stable Marriage Problems: NP-Hardness, Approximation and a Polynomial Time Special Case. 2653-2681 - Kevin Buchin, Irina Kostitsyna, Maarten Löffler, Rodrigo I. Silveira:
Region-Based Approximation of Probability Distributions (for Visibility Between Imprecise Points Among Obstacles). 2682-2715 - Pierre-Louis Giscard, Nils M. Kriege, Richard C. Wilson:
A General Purpose Algorithm for Counting Simple Cycles and Simple Paths of Any Length. 2716-2737 - Florian Brandl, Telikepalli Kavitha:
Two Problems in Max-Size Popular Matchings. 2738-2764 - K. Subramani, Piotr Wojciechowski:
A Polynomial Time Algorithm for Read-Once Certification of Linear Infeasibility in UTVPI Constraints. 2765-2794 - Petr A. Golovach, Pinar Heggernes, Dieter Kratsch, Paloma T. Lima, Daniël Paulusma:
Algorithms for Outerplanar Graph Roots and Graph Roots of Pathwidth at Most 2. 2795-2828 - Eunjin Oh, Hee-Kap Ahn:
A New Balanced Subdivision of a Simple Polygon for Time-Space Trade-Off Algorithms. 2829-2856 - Amihood Amir, Avivit Levy, Moshe Lewenstein, Ronit Lubin, Benny Porat:
Can We Recover the Cover? 2857-2875 - Shaojiang Wang, Kun He, Yicheng Pan, Mingji Xia:
Rectangle Transformation Problem. 2876-2898 - Lucila M. S. Bento, Davidson R. Boccardo, Raphael C. S. Machado, Vinícius Gusmão Pereira de Sá, Jayme Luiz Szwarcfiter:
Full Characterization of a Class of Graphs Tailored for Software Watermarking. 2899-2916 - Antonios Antoniadis, Neal Barcelo, Michael Nugent, Kirk Pruhs, Michele Scquizzato:
A o(n)-Competitive Deterministic Algorithm for Online Matching on a Line. 2917-2933 - Mark de Berg, Hans L. Bodlaender, Sándor Kisfaludi-Bak:
The Homogeneous Broadcast Problem in Narrow and Wide Strips I: Algorithms. 2934-2962 - Mark de Berg, Hans L. Bodlaender, Sándor Kisfaludi-Bak:
The Homogeneous Broadcast Problem in Narrow and Wide Strips II: Lower Bounds. 2963-2990 - Marvin Künnemann, Daniel Moeller, Ramamohan Paturi, Stefan Schneider:
Subquadratic Algorithms for Succinct Stable Matching. 2991-3024 - Ishai Kones, Asaf Levin:
A Unified Framework for Designing EPTAS for Load Balancing on Parallel Machines. 3025-3046 - Édouard Bonnet, Pawel Rzazewski:
Optimality Program in Segment and String Graphs. 3047-3073 - Tomasz Kociumaka, Jakub Radoszewski, Tatiana Starikovskaya:
Correction to: Longest Common Substring with Approximately k Mismatches. 3074
Volume 81, Number 8, August 2019
- Timothy M. Chan, Dimitrios Skrepetos:
Faster Approximate Diameter and Distance Oracles in Planar Graphs. 3075-3098 - Mourad Baïou, Francisco Barahona:
An Algorithm to Compute the Nucleolus of Shortest Path Games. 3099-3113 - Robert T. Schweller, Andrew Winslow, Tim Wylie:
Nearly Constant Tile Complexity for any Shape in Two-Handed Tile Assembly. 3114-3135 - Yakov Babichenko, Yuval Emek, Michal Feldman, Boaz Patt-Shamir, Ron Peretz, Rann Smorodinsky:
Stable Secretaries. 3136-3161 - Tobias Maier, Peter Sanders, Stefan Walzer:
Dynamic Space Efficient Hashing. 3162-3185 - Maria Chudnovsky, Oliver Schaudt, Sophie Spirkl, Maya Stein, Mingxian Zhong:
Approximately Coloring Graphs Without Long Induced Paths. 3186-3199 - Rajesh Chitnis, Andreas Emil Feldmann, Ondrej Suchý:
A Tight Lower Bound for Planar Steiner Orientation. 3200-3216