Journal: Algorithmica

Volume 80, Issue 9

2513 -- 2515Fedor V. Fomin, Saket Saurabh 0001. Preface to Special Issue Dedicated to the 60th Birthday of Gregory Gutin
2516 -- 0. Editor's Note: Special Issue Dedicated to the 60th Birthday of Gregory Gutin
2517 -- 2550Faisal N. Abu-Khzam, Cristina Bazgan, Katrin Casel, Henning Fernau. Clustering with Lower-Bounded Sizes - A General Graph-Theoretic Framework
2551 -- 2573Sushmita Gupta, Sanjukta Roy. Stable Matching Games: Manipulation via Subgraph Isomorphism
2574 -- 2615Michael Etscheid, Matthias Mnich. Linear Kernels and Linear-Time Algorithms for Finding Large Cuts
2616 -- 2636Aritra Banik, Fahad Panolan, Venkatesh Raman 0001, Vibha Sahlot. Fréchet Distance Between a Line and Avatar Point Set
2637 -- 2655R. Krithika 0001, Abhishek Sahu, Prafullkumar Tale. Dynamic Parameterized Problems
2656 -- 2682Édouard Bonnet, Tillmann Miltzow, Pawel Rzazewski. Complexity of Token Swapping and Its Variants
2683 -- 2724Diptapriyo Majumdar, Venkatesh Raman 0001. Structural Parameterizations of Undirected Feedback Vertex Set: FPT Algorithms and Kernelization

Volume 80, Issue 8

2221 -- 2239Samuel Fiorini, R. Krithika 0001, N. S. Narayanaswamy, Venkatesh Raman 0001. Approximability of Clique Transversal in Perfect Graphs
2240 -- 2259Magnus Bordewich, Charles Semple, Nihan Tokac. Constructing Tree-Child Networks from Distance Matrices
2260 -- 2285Till Bruckdorfer, Stefan Felsner, Michael Kaufmann 0001. Planar Bus Graphs
2286 -- 2323Steven Chaplick, Grzegorz Guspiel, Grzegorz Gutowski, Tomasz Krawczyk, Giuseppe Liotta. The Partial Visibility Representation Extension Problem
2324 -- 2344Thomas Bläsius, Tobias Friedrich 0001, Anton Krohmer. Cliques in Hyperbolic Random Graphs
2345 -- 2383Emilio Di Giacomo, Walter Didimo, William S. Evans, Giuseppe Liotta, Henk Meijer, Fabrizio Montecchiani, Stephen K. Wismath. Ortho-polygon Visibility Representations of Embedded Graphs
2384 -- 2399Vadim E. Levit, David Tankus. Complexity Results for Generating Subgraphs
2400 -- 2421Rinat 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
2422 -- 2452Sander P. A. Alewijnse, Kevin Buchin, Maike Buchin, Stef Sijben, Michel A. Westenberg. Model-Based Segmentation and Classification of Trajectories
2453 -- 2477Yun Deng, David Fernández-Baca. Fast Compatibility Testing for Rooted Phylogenetic Trees
2478 -- 2491Hiroshi Hirai, Hiroyuki Namba. Shortest (A+B)-Path Packing Via Hafnian
2492 -- 2511Christopher S. Martin, Mohammad R. Salavatipour. Minimizing Latency of Capacitated k-Tours

Volume 80, Issue 7

1983 -- 1985Travis Gagie, Gonzalo Navarro. Guest Editorial: Special Issue on Compact Data Structures
1986 -- 2011Alberto Policriti, Nicola Prezza. LZ77 Computation Based on the Run-Length Encoded BWT
2012 -- 2047Julian Arz, Johannes Fischer 0001. Lempel-Ziv-78 Compressed String Dictionaries
2048 -- 2081Johannes Fischer 0001, Tomohiro I, Dominik Köppl, Kunihiko Sadakane. Lempel-Ziv Factorization Powered by Space Efficient Suffix Trees
2082 -- 2105Markus Lohrey, Sebastian Maneth, Carl Philipp Reh. Constant-Time Tree Traversal and Subtree Equality Check for Grammar-Compressed Trees
2106 -- 2131Shahin Kamali. Compact Representation of Graphs of Small Clique-Width
2132 -- 2133Seok-Hee Hong. Editorial: Special Issue on Algorithms and Computation
2134 -- 2159Yasushi Kawase, Kazuhisa Makino, Kento Seimi. Optimal Composition Ordering Problems for Piecewise Linear Functions
2160 -- 2180Hans L. Bodlaender, Hirotaka Ono, Yota Otachi. Degree-Constrained Orientation of Maximum Satisfaction: Graph Classes and Parameterized Complexity
2181 -- 2200T.-H. Hubert Chan, Zhihao Gavin Tang, Xiaowei Wu. On (1, $$\epsilon $$ ϵ )-Restricted Max-Min Fair Allocation Problem
2201 -- 2220Shahram Ghandeharizadeh, Sandy Irani, Jenny Lam. The Subset Assignment Problem for Data Placement in Caches

Volume 80, Issue 6

1769 -- 1770Zaixin Lu, Donghyun Kim 0001. Guest Editorial: Special Issue on Combinatorial Optimization and Applications
1771 -- 1803Mathias Weller, Annie Chateau, Clément Dallard, Rodolphe Giroudeau. Scaffolding Problems Revisited: Complexity, Approximation and Fixed Parameter Tractable Algorithms, and Some Special Cases
1804 -- 1833Gennaro Cordasco, Luisa Gargano, Marco Mecchia, Adele A. Rescigno, Ugo Vaccaro. Discovering Small Target Sets in Social Networks: A Fast and Effective Algorithm
1834 -- 1856Yuichi Asahiro, Yuya Doi, Eiji Miyano, Kazuaki Samizo, Hirotaka Shimizu. Optimal Approximation Algorithms for Maximum Distance-Bounded Subgraph Problems
1857 -- 1889Jessica Enright, Kitty Meeks. Deleting Edges to Restrict the Size of an Epidemic: A New Application for Treewidth
1890 -- 1908Cristina Bazgan, Janka Chlebíková, Thomas Pontoizeau. Structural and Algorithmic Properties of 2-Community Structures
1909 -- 1963David Furcy, Scott M. Summers. Optimal Self-Assembly of Finite Shapes at Temperature 1 in 3D
1964 -- 1982Minghui Jiang 0001. Trees, Paths, Stars, Caterpillars and Spiders

Volume 80, Issue 5

1411 -- 0Donglei Du, Dachuan Xu. Editorial: Special Issue on Computing and Combinatorics
1412 -- 1438Peng Zhang 0008, Yao Xu, Tao Jiang 0001, Angsheng Li, Guohui Lin, Eiji Miyano. Improved Approximation Algorithms for the Maximum Happy Vertices and Edges Problems
1439 -- 1458Anup Bhattacharya, Davis Issac, Ragesh Jaiswal, Amit Kumar 0001. Sampling in Space Restricted Settings
1459 -- 1492Daniel König, Markus Lohrey. Evaluation of Circuits Over Nilpotent and Polycyclic Groups
1493 -- 1533Benjamin Niedermann, Jan-Henrik Haunert. An Algorithmic Framework for Labeling Network Maps
1534 -- 1555Zhenbo Wang, Xin Han, György Dósa, Zsolt Tuza. A General Bin Packing Game: Interest Taken into Account
1556 -- 1574Shouwei Li, Christine Markarian, Friedhelm Meyer auf der Heide. Towards Flexible Demands in Online Leasing Problems
1575 -- 1578Timo Kötzing, Dirk Sudholt. Preface to the Special Issue on Theory of Genetic and Evolutionary Computation
1579 -- 1603Carola Doerr, Johannes Lengler. The (1+1) Elitist Black-Box Complexity of LeadingOnes
1604 -- 1633Pietro Simone 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
1634 -- 1657Andrei Lissovoi, Carsten Witt. The Impact of a Sparse Migration Topology on the Runtime of Island Models in Dynamic Optimization
1658 -- 1709Benjamin Doerr, Carola Doerr. Optimal Static and Self-Adjusting Parameter Choices for the (1+(λ, λ)) Genetic Algorithm
1710 -- 1731Christian Gießen, Carsten Witt. Optimal Mutation Rates for the (1+ λ ) EA on OneMax Through Asymptotically Tight Drift Analysis
1732 -- 1768Benjamin Doerr, Carola Doerr, Timo Kötzing. Static and Self-Adjusting Mutation Strengths for Multi-valued Decision Variables

Volume 80, Issue 4

1093 -- 1114Jaroslaw Byrka, Thomas Pensyl, Bartosz Rybicki, Joachim Spoerhase, Aravind Srinivasan, Khoa Trinh. An Improved Approximation Algorithm for Knapsack Median Using Sparsification
1115 -- 1145George Christodoulou 0001, Alkmini Sgouritsa, Bo Tang. On the Efficiency of All-Pay Mechanisms
1146 -- 1169Fedor V. Fomin, Mathieu Liedloff, Pedro Montealegre, Ioan Todinca. Algorithms Parameterized by Vertex Cover and Modular Width, Through Potential Maximal Cliques
1170 -- 1190Aparna Das, Krzysztof Fleszar, Stephen G. Kobourov, Joachim Spoerhase, Sankar Veeramoni, Alexander Wolff. Approximating the Generalized Minimum Manhattan Network Problem
1191 -- 1213Wiebke Höhn, Julián Mestre, Andreas Wiese. How Unsplittable-Flow-Covering Helps Scheduling with Job-Dependent Cost Functions
1214 -- 1277Thomas Bläsius, Annette Karrer, Ignaz Rutter. Simultaneous Embedding: Edge Orderings, Relative Positions, Cutvertices
1278 -- 1297David Eppstein, Daniel S. Hirschberg. From Discrepancy to Majority
1298 -- 1314Ulrich Faigle, Walter Kern, Britta Peis. Greedy Oriented Flows
1315 -- 1329Xiaocheng Hu, Yufei Tao, Yi Yang, Shuigeng Zhou. Semi-Group Range Sum Revisited: Query-Space Lower Bound Tightened
1330 -- 1356Dimitris Chatzidimitriou, Jean-Florent Raymond, Ignasi Sau, Dimitrios M. Thilikos. r
1357 -- 1382Klaus Jansen, Kati Land, Marten Maack. Estimating the Makespan of the Two-Valued Restricted Assignment Problem
1383 -- 1409Cameron T. Chalk, Eric Martinez, Robert T. Schweller, Luis Vega, Andrew Winslow, Tim Wylie. Optimal Staged Self-Assembly of General Shapes

Volume 80, Issue 3

827 -- 829Evangelos Kranakis, Gonzalo Navarro. Guest Editorial: Special Issue on Theoretical Informatics
830 -- 848Haim Kaplan, Wolfgang Mulzer, Liam Roditty, Paul Seiferth. Routing in Unit Disk Graphs
849 -- 884Mercè Claverol, Elena Khramtcova, Evanthia Papadopoulou, Maria Saumell, Carlos Seara. Stabbing Circles for Sets of Segments in the Plane
885 -- 917Moses Ganardi, Danny Hucke, Markus Lohrey, Eric Noeth. Tree Compression Using String Grammars
918 -- 934Andreas Wiese. Independent Set of Convex Polygons: From $$n^{\epsilon }$$ n ϵ to $$1+\epsilon $$ 1 + ϵ via Shrinking
935 -- 976Prosenjit Bose, Darryl Hill, Michiel H. M. Smid. Improved Spanning Ratio for Low Degree Plane Spanners
977 -- 994David 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
995 -- 1012Alice Paul, Matthias Poloczek, David P. Williamson. Simple Approximation Algorithms for Balanced MAX 2SAT
1013 -- 1040Marek Chrobak, Kevin P. Costello. Faster Information Gathering in Ad-Hoc Radio Tree Networks
1041 -- 1072Cristina G. Fernandes, Samuel P. de Paula, Lehilton L. C. Pedrosa. Improved Approximation Algorithms for Capacitated Fault-Tolerant k-Center
1073 -- 1092Kamal Al-Bawani, Matthias Englert, Matthias Westermann. Comparison-Based Buffer Management in QoS Switches

Volume 80, Issue 2

415 -- 447Martin Milanic, Irena Penev, Nicolas Trotignon. Stable Sets in {ISK4, wheel}-Free Graphs
448 -- 471Anil Maheshwari, Subhas C. Nandy, Drimit Pattanayak, Sasanka Roy, Michiel H. M. Smid. Geometric Path Problems with Violations
472 -- 495Boaz Farbstein, Asaf Levin. Discounted Reward TSP
496 -- 514Carl Barton, Solon P. Pissis. Crochemore's Partitioning on Weighted Strings and Applications
515 -- 529Mohammad Ali Abam. Spanners for Geodesic Graphs and Visibility Graphs
530 -- 559Joseph Cheriyan, Zhihan Gao. Approximating (Unweighted) Tree Augmentation via Lift-and-Project, Part I: Stemless TAP
560 -- 575Gábor Ivanyos, Marek Karpinski, Miklos Santha, Nitin Saxena 0001, Igor E. Shparlinski. Polynomial Interpolation and Identity Testing from High Powers Over Finite Fields
576 -- 607Baruch Schieber, Hadas Shachnai, Gal Tamir, Tami Tamir. A Theory and Algorithms for Combinatorial Reoptimization
608 -- 651Joseph Cheriyan, Zhihan Gao. Approximating (Unweighted) Tree Augmentation via Lift-and-Project, Part II
652 -- 667Vladimir Braverman, Zaoxing Liu, Tejasvam Singh, N. V. Vinodchandran, Lin F. Yang. New Bounds for the CLIQUE-GAP Problem Using Graph Decomposition Theory
668 -- 697Maryam Aliakbarpour, Amartya Shankha Biswas, Themis Gouleakis, John Peebles, Ronitt Rubinfeld, Anak Yodpinyanee. Sublinear-Time Algorithms for Counting Star Subgraphs via Edge Sampling
698 -- 713Wing-Kai Hon, Tak Wah Lam, Rahul Shah, Sharma V. Thankachan, Hing-Fung Ting, Yilin Yang. Dictionary Matching with a Bounded Gap in Pattern or in Text
714 -- 741Petr 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
742 -- 771Eduard Eiben, Robert Ganian, Stefan Szeider. Solving Problems on Graphs of High Rank-Width
772 -- 800Bhaskar DasGupta, Marek Karpinski, Nasim Mobasheri, Farzaneh Yahyanejad. Effect of Gromov-Hyperbolicity Parameter on Cuts and Expansions in Graphs and Some Algorithmic Implications
801 -- 826Chih-Hung Liu, Sandro Montanari. Minimizing the Diameter of a Spanning Tree for Imprecise Points

Volume 80, Issue 12

3437 -- 3460Davide Bilò, Luciano Gualà, Stefano Leucci 0001, Guido Proietti. Fault-Tolerant Approximate Shortest-Path Trees
3461 -- 3480Yasushi Kawase, Atsushi Miyauchi. The Densest Subgraph Problem with a Convex/Concave Size Function
3481 -- 3524Pål Grønås Drange, Michal Pilipczuk. A Polynomial Kernel for Trivially Perfect Editing
3525 -- 3562Carlo Comin, Romeo Rizzi. An Improved Upper Bound on Maximal Clique Listing via Rectangular Fast Matrix Multiplication
3563 -- 3596Susanne Albers, Dario Frascaria. Quantifying Competitiveness in Paging with Locality of Reference
3597 -- 3617Pavel Dvorák, Dusan Knop. Parameterized Complexity of Length-bounded Cuts and Multicuts
3618 -- 3645Maria Chudnovsky, Celina M. H. de Figueiredo, Sophie Spirkl. The Sandwich Problem for Decompositions and Almost Monotone Properties
3646 -- 3672Maurice Chandoo. Canonical Representations for Circular-Arc Graphs Using Flip Sets
3673 -- 3703Petra Berenbrink, Tom Friedetzky, Peter Kling, Frederik Mallmann-Trenn, Lars Nagel 0001, Chris Wastell. Self-Stabilizing Balls and Bins in Batches - The Power of Leaky Bins
3704 -- 3727Ali Dehghan 0001, Mohammad-Reza (Rafsanjani) Sadeghi, Arash Ahadi. Not-All-Equal and 1-in-Degree Decompositions: Algorithmic Complexity and Applications
3728 -- 3765Meng He 0001, J. Ian Munro, Gelin Zhou. Dynamic Path Queries in Linear Space
3766 -- 3802Amin Gheibi, Anil Maheshwari, Jörg-Rüdiger Sack, Christian Scheffer. Path Refinement in Weighted Regions
3803 -- 3824Facundo Mémoli, Anastasios Sidiropoulos, Vijay Sridhar. Quasimetric Embeddings and Their Applications
3825 -- 3843Imed Kacem, Hans Kellerer. Approximation Schemes for Minimizing the Maximum Lateness on a Single Machine with Release Times Under Non-availability or Deadline Constraints
3844 -- 3860Saket 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
3861 -- 3888Kamal Al-Bawani, Matthias Englert, Matthias Westermann. Online Packet Scheduling for CIOQ and Buffered Crossbar Switches
3889 -- 3907Katherine Edwards, W. Sean Kennedy, Iraj Saniee. Fast Approximation Algorithms for p-Centers in Large $$\delta $$ δ -Hyperbolic Graphs
3908 -- 3919Koyo Hayashi, Satoru Iwata 0001. Counting Minimum Weight Arborescences
3920 -- 3942Eden Chlamtác, Zachary Friggstad, Konstantinos Georgiou. Lift-and-Project Methods for Set Cover and Knapsack
3943 -- 3957Andrzej Lingas, Mia Persson. Extreme Witnesses and Their Applications
3958 -- 0. Editor's Note
3959 -- 3981Yuan Xue, Boting Yang, Farong Zhong, Sandra Zilles. The Fast Search Number of a Complete k-Partite Graph

Volume 80, Issue 11

2973 -- 2992Cristina G. Fernandes, Rafael Crivellari Saliba Schouery. Approximation Algorithms for the Max-Buying Problem with Limited Supply
2993 -- 3022Leo van Iersel, Steven Kelk, Georgios Stamoulis, Leen Stougie, Olivier Boes. On Unrooted and Root-Uncertain Variants of Several Well-Known Phylogenetic Network Problems
3023 -- 3049Maitri Chakraborty, Alessia Milani, Miguel A. Mosteiro. A Faster Exact-Counting Protocol for Anonymous Dynamic Networks
3050 -- 3077Paz Carmi, Lilach Chaitman-Yerushalmi, Ohad Trabelsi. Bounded-Hop Communication Networks
3078 -- 3131Vincenzo Auletta, Diodato Ferraioli, Francesco Pasquale, Giuseppe Persiano. Metastability of Logit Dynamics for Coordination Games
3132 -- 3157Endre 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
3158 -- 3176Wenchang Luo, Yao Xu, Boyuan Gu, Weitian Tong, Randy Goebel, Guohui Lin. Algorithms for Communication Scheduling in Data Gathering Network with Data Compression
3177 -- 3191Ahmad Biniaz, Prosenjit Bose, David Eppstein, Anil Maheshwari, Pat Morin, Michiel H. M. Smid. Spanning Trees in Multipartite Geometric Graphs
3192 -- 3206Peyman Afshani, Konstantinos Tsakalidis. Optimal Deterministic Shallow Cuttings for 3-d Dominance Ranges
3207 -- 3224Philip 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
3225 -- 3252Alok Baveja, Amit Chavan, Andrei Nikiforov, Aravind Srinivasan, Pan Xu. Improved Bounds in Stochastic Matching and Optimization
3253 -- 3269Mark de Berg, Joachim Gudmundsson, Ali D. Mehrabi. Finding Pairwise Intersections Inside a Query Range
3270 -- 3292Takuro Fukunaga. Approximation Algorithms for Highly Connected Multi-dominating Sets in Unit Disk Graphs
3293 -- 3315Joan Boyar, Leah Epstein, Lene M. Favrholdt, Kim S. Larsen, Asaf Levin. Batch Coloring of Graphs
3316 -- 3334Boris Aronov, Prosenjit Bose, Erik D. Demaine, Joachim Gudmundsson, John Iacono, Stefan Langerman, Michiel H. M. Smid. Data Structures for Halfplane Proximity Queries and Incremental Voronoi Diagrams
3335 -- 3364Jiawei Qian, Seeun William Umboh, David P. Williamson. Online Constrained Forest and Prize-Collecting Network Design
3365 -- 3396Raphael Reitzig, Sebastian Wild. Building Fences Straight and High: An Optimal Algorithm for Finding the Maximum Length You Can Cut k Times from Given Sticks
3397 -- 3427Karl Bringmann, Tobias Friedrich 0001, Anton Krohmer. De-anonymization of Heterogeneous Random Graphs in Quasilinear Time
3428 -- 3430Ildikó Schlotter, Katarína Cechlárová. Correction to: A Connection Between Sports and Matroids: How Many Teams Can We Beat?
3431 -- 3436Aline Medeiros Saettler, Eduardo Sany Laber, Ferdinando Cicalese. Correction to: Trading Off Worst and Expected Cost in Decision Tree Problems

Volume 80, Issue 10

2725 -- 2741Atsuki Nagao, Kazuhisa Seto, Junichi Teruyama. A Moderately Exponential Time Algorithm for k-IBDD Satisfiability
2742 -- 2756Zahed Rahmati, Timothy M. Chan. A Clustering-Based Approach to Kinetic Closest Pair
2757 -- 2776Syed Mohammad Meesum, Saket Saurabh 0001. Rank Reduction of Oriented Graphs by Vertex and Edge Deletions
2777 -- 2798Riley Murray, Samir Khuller, Megan Chao. Scheduling Distributed Clusters of Parallel Machines : Primal-Dual and LP-based Approximation Algorithms
2799 -- 2817Hassan AbouEisha, Shahid Hussain, Vadim V. Lozin, Jérôme Monnot, Bernard Ries, Viktor Zamaraev. Upper Domination: Towards a Dichotomy Through Boundary Properties
2818 -- 2833Martijn van Ee, René Sitters. The A Priori Traveling Repairman Problem
2834 -- 2848Emile Ziedan, Deepak Rajendraprasad, Rogers Mathew, Martin Charles Golumbic, Jérémie Dusart. The Induced Separation Dimension of a Graph
2849 -- 2873Benjamin Grimmer. Dual-Based Approximation Algorithms for Cut-Based Network Connectivity Problems
2874 -- 2908Uriel Feige, Yael Hitron. The Ordered Covering Problem
2909 -- 2940Bernhard Bliem, Stefan Woltran. Complexity of Secure Sets
2941 -- 2956Tim Nonner. Clique Clustering Yields a PTAS for Max-Coloring Interval Graphs
2957 -- 2971Naoyuki Kamiyama. A Note on Submodular Function Minimization with Covering Type Linear Constraints

Volume 80, Issue 1

1 -- 28Franz J. Brandenburg. Recognizing Optimal 1-Planar Graphs in Linear Time
29 -- 47Rémy Belmonte, Yota Otachi, Pascal Schweitzer. Induced Minor Free Graphs: Isomorphism and Clique-Width
48 -- 72Fidaa Abed, Ioannis Caragiannis, Alexandros A. Voudouris. Near-Optimal Asymmetric Binary Matrix Partitions
73 -- 103Katharina T. Huber, G. E. Scholz. Beyond Representing Orthology Relations by Trees
104 -- 115Victor A. Campos, Ana Silva. Edge-b-Coloring Trees
116 -- 135Eun Jung Kim 0002, Sang-il Oum, Christophe Paul, Ignasi Sau, Dimitrios M. Thilikos. An FPT 2-Approximation for Tree-Cut Decomposition
136 -- 154Peter Floderus, Jesper Jansson, Christos Levcopoulos, Andrzej Lingas, Dzmitry Sledneu. 3D Rectangulations and Geometric Matrix Multiplication
155 -- 184Martin Böhm, György Dósa, Leah Epstein, Jirí Sgall, Pavel Veselý. Colored Bin Packing: Online Algorithms and Lower Bounds
185 -- 208Ashwin Arulselvan, Ágnes Cseh, Martin Groß 0001, David F. Manlove, Jannik Matuschke. Matchings with Lower Quotas: Algorithms and Complexity
209 -- 233Frédéric Giroire, Frédéric Havet, Joanna Moulierac. On the Complexity of Compressing Two Dimensional Routing Tables with Order
234 -- 257Stefan Felsner, Alexander Pilz. Ham-Sandwich Cuts for Abstract Order Types
258 -- 278Ildikó Schlotter, Katarína Cechlárová. A Connection Between Sports and Matroids: How Many Teams Can We Beat?
279 -- 299Sariel Har-Peled, Nirman Kumar. Robust Proximity Search for Balls Using Sublinear Space
300 -- 330Ghurumuruhan Ganesan. Stretch and Diameter in Random Geometric Graphs
331 -- 397Abram Magner, Wojciech Szpankowski. Profiles of PATRICIA Tries
398 -- 409Peng Zhang 0008, Bin Fu, Linqing Tang. Simpler and Better Approximation Algorithms for the Unweighted Minimum Label s-t Cut Problem
410 -- 413Bert Besser, Matthias Poloczek. Erratum to: Greedy Matching: Guarantees and Limitations