% csauthors.net - beta - BibTeX bibliography of Darren Strash
@article{journals/corr/abs-0812-3893,
title = {Succinct Greedy Geometric Routing in R^2},
year = {2008},
journal = {CoRR},
author = {{Michael T. Goodrich} and {Darren Strash}}
}
@inproceedings{conf/isaac/GoodrichS09,
title = {Succinct Greedy Geometric Routing in the Euclidean Plane.},
year = {2009},
booktitle = {ISAAC},
author = {{Michael T. Goodrich} and {Darren Strash}},
publisher = {Springer},
booktitle = {Algorithms and Computation, 20th International Symposium, ISAAC 2009, Honolulu, Hawaii, USA, December 16-18, 2009. Proceedings}
}
@inproceedings{conf/soda/EppsteinGS09,
title = {Linear-time algorithms for geometric graphs with sublinearly many crossings.},
year = {2009},
booktitle = {SODA},
author = {{David Eppstein} and {Michael T. Goodrich} and {Darren Strash}},
publisher = {SIAM},
booktitle = {Proceedings of the Twentieth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2009, New York, NY, USA, January 4-6, 2009}
}
@inproceedings{conf/cocoa/EppsteinGST10,
title = {Extended Dynamic Subgraph Statistics Using h-Index Parameterized Data Structures.},
year = {2010},
booktitle = {COCOA (1)},
author = {{David Eppstein} and {Michael T. Goodrich} and {Darren Strash} and {Lowell Trott}},
publisher = {Springer},
booktitle = {Combinatorial Optimization and Applications - 4th International Conference, COCOA 2010, Kailua-Kona, HI, USA, December 18-20, 2010, Proceedings, Part I}
}
@inproceedings{conf/isaac/EppsteinLS10,
title = {Listing All Maximal Cliques in Sparse Graphs in Near-Optimal Time.},
year = {2010},
booktitle = {ISAAC (1)},
author = {{David Eppstein} and {Maarten Löffler} and {Darren Strash}},
publisher = {Springer},
booktitle = {Algorithms and Computation - 21st International Symposium, ISAAC 2010, Jeju Island, Korea, December 15-17, 2010, Proceedings, Part I}
}
@inproceedings{conf/isaac/GoodrichS10,
title = {Priority Range Trees.},
year = {2010},
booktitle = {ISAAC (1)},
author = {{Michael T. Goodrich} and {Darren Strash}},
publisher = {Springer},
booktitle = {Algorithms and Computation - 21st International Symposium, ISAAC 2010, Jeju Island, Korea, December 15-17, 2010, Proceedings, Part I}
}
@article{journals/corr/abs-1009-0783,
title = {Extended h-Index Parameterized Data Structures for Computing Dynamic Subgraph Statistics},
year = {2010},
journal = {CoRR},
author = {{David Eppstein} and {Michael T. Goodrich} and {Darren Strash} and {Lowell Trott}}
}
@article{journals/siamcomp/EppsteinGS10,
title = {Linear-Time Algorithms for Geometric Graphs with Sublinearly Many Edge Crossings.},
year = {2010},
journal = {SIAM J. Comput.},
author = {{David Eppstein} and {Michael T. Goodrich} and {Darren Strash}}
}
@inproceedings{conf/wea/EppsteinS11,
title = {Listing All Maximal Cliques in Large Sparse Real-World Graphs.},
year = {2011},
booktitle = {SEA},
author = {{David Eppstein} and {Darren Strash}},
publisher = {Springer},
booktitle = {Experimental Algorithms - 10th International Symposium, SEA 2011, Kolimpari, Chania, Crete, Greece, May 5-7, 2011. Proceedings}
}
@article{journals/corr/abs-1108-4675,
title = {Category-Based Routing in Social Networks: Membership Dimension and the Small-World Phenomenon (Short)},
year = {2011},
journal = {CoRR},
author = {{David Eppstein} and {Michael T. Goodrich} and {Maarten Löffler} and {Darren Strash} and {Lowell Trott}}
}
@article{journals/corr/abs-1110-4499,
title = {Category-Based Routing in Social Networks: Membership Dimension and the Small-World Phenomenon (Full)},
year = {2011},
journal = {CoRR},
author = {{David Eppstein} and {Michael T. Goodrich} and {Maarten Löffler} and {Darren Strash} and {Lowell Trott}}
}
@article{journals/tcs/EppsteinGST12,
title = {Extended dynamic subgraph statistics using h-index parameterized data structures.},
year = {2012},
journal = {Theor. Comput. Sci.},
author = {{David Eppstein} and {Michael T. Goodrich} and {Darren Strash} and {Lowell Trott}}
}
@inproceedings{conf/algosensors/KormanLSS13,
title = {On the Complexity of Barrier Resilience for Fat Regions.},
year = {2013},
booktitle = {ALGOSENSORS},
author = {{Matias Korman} and {Maarten Löffler} and {Rodrigo I. Silveira} and {Darren Strash}},
publisher = {Springer},
booktitle = {Algorithms for Sensor Systems - 9th International Symposium on Algorithms and Experiments for Sensor Systems, Wireless Networks and Distributed Robotics, ALGOSENSORS 2013, Sophia Antipolis, France, September 5-6, 2013, Revised Selected Papers}
}
@inproceedings{conf/wads/LofflerSS13,
title = {Dynamic Planar Point Location with Sub-logarithmic Local Updates.},
year = {2013},
booktitle = {WADS},
author = {{Maarten Löffler} and {Joseph A. Simons} and {Darren Strash}},
publisher = {Springer},
booktitle = {Algorithms and Data Structures - 13th International Symposium, WADS 2013, London, ON, Canada, August 12-14, 2013. Proceedings}
}
@article{journals/jea/EppsteinLS13,
title = {Listing All Maximal Cliques in Large Sparse Real-World Graphs.},
year = {2013},
journal = {ACM J. Exp. Algorithmics},
author = {{David Eppstein} and {Maarten Löffler} and {Darren Strash}}
}
@article{journals/tcs/EppsteinGLST13,
title = {Category-based routing in social networks: Membership dimension and the small-world phenomenon.},
year = {2013},
journal = {Theor. Comput. Sci.},
author = {{David Eppstein} and {Michael T. Goodrich} and {Maarten Löffler} and {Darren Strash} and {Lowell Trott}}
}
@inproceedings{conf/gd/KostitsynaNP0S15,
title = {On Minimizing Crossings in Storyline Visualizations.},
year = {2015},
booktitle = {GD},
author = {{Irina Kostitsyna} and {Martin Nöllenburg} and {Valentin Polishchuk} and {André Schulz 001} and {Darren Strash}},
publisher = {Springer},
booktitle = {Graph Drawing and Network Visualization - 23rd International Symposium, GD 2015, Los Angeles, CA, USA, September 24-26, 2015, Revised Selected Papers}
}
@inproceedings{conf/cocoon/Strash16,
title = {On the Power of Simple Reductions for the Maximum Independent Set Problem.},
year = {2016},
booktitle = {COCOON},
author = {{Darren Strash}},
publisher = {Springer},
booktitle = {Computing and Combinatorics - 22nd International Conference, COCOON 2016, Ho Chi Minh City, Vietnam, August 2-4, 2016, Proceedings}
}
@inproceedings{conf/gis/BarthNNS16,
title = {Temporal map labeling: a new unified framework with experiments.},
year = {2016},
booktitle = {SIGSPATIAL/GIS},
author = {{Lukas Barth} and {Benjamin Niedermann} and {Martin Nöllenburg} and {Darren Strash}},
publisher = {ACM},
booktitle = {Proceedings of the 24th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, GIS 2016, Burlingame, California, USA, October 31 - November 3, 2016}
}
@inproceedings{conf/wea/DahlumLS0SW16,
title = {Accelerating Local Search for the Maximum Independent Set Problem.},
year = {2016},
booktitle = {SEA},
author = {{Jakob Dahlum} and {Sebastian Lamm} and {Peter Sanders 001} and {Christian Schulz 003} and {Darren Strash} and {Renato F. Werneck}},
publisher = {Springer},
booktitle = {Experimental Algorithms - 15th International Symposium, SEA 2016, St. Petersburg, Russia, June 5-8, 2016, Proceedings}
}
@inproceedings{conf/gecco/00010SW17,
title = {Distributed evolutionary k-way node separators.},
year = {2017},
booktitle = {GECCO},
author = {{Peter Sanders 001} and {Christian Schulz 003} and {Darren Strash} and {Robert Williger}},
publisher = {ACM},
booktitle = {Proceedings of the Genetic and Evolutionary Computation Conference, GECCO 2017, Berlin, Germany, July 15-19, 2017}
}
@inproceedings{conf/ipps/KimmigMS17,
title = {Shared Memory Parallel Subgraph Enumeration.},
year = {2017},
booktitle = {IPDPS Workshops},
author = {{Raphael Kimmig} and {Henning Meyerhenke} and {Darren Strash}},
publisher = {IEEE Computer Society},
booktitle = {2017 IEEE International Parallel and Distributed Processing Symposium Workshops, IPDPS Workshops 2017, Orlando / Buena Vista, FL, USA, May 29 - June 2, 2017}
}
@article{journals/corr/00010SW17,
title = {Distributed Evolutionary k-way Node Separators.},
year = {2017},
journal = {CoRR},
author = {{Peter Sanders 001} and {Christian Schulz 003} and {Darren Strash} and {Robert Williger}}
}
@article{journals/heuristics/LammSSSW17,
title = {Finding near-optimal independent sets at scale.},
year = {2017},
journal = {J. Heuristics},
author = {{Sebastian Lamm} and {Peter Sanders 001} and {Christian Schulz 003} and {Darren Strash} and {Renato F. Werneck}}
}
@inproceedings{conf/ipps/FunkeL00SL18,
title = {Communication-Free Massively Distributed Graph Generation.},
year = {2018},
booktitle = {IPDPS},
author = {{Daniel Funke} and {Sebastian Lamm} and {Peter Sanders 001} and {Christian Schulz 003} and {Darren Strash} and {Moritz von Looz}},
publisher = {IEEE Computer Society},
booktitle = {2018 IEEE International Parallel and Distributed Processing Symposium, IPDPS 2018, Vancouver, BC, Canada, May 21-25, 2018}
}
@article{journals/comgeo/KormanLSS18,
title = {On the complexity of barrier resilience for fat regions and bounded ply.},
year = {2018},
journal = {Comput. Geom.},
author = {{Matias Korman} and {Maarten Löffler} and {Rodrigo I. Silveira} and {Darren Strash}}
}
@article{journals/cor/SegundoAS18,
title = {Efficiently enumerating all maximal cliques with bit-parallelism.},
year = {2018},
journal = {Comput. Oper. Res.},
author = {{Pablo San Segundo} and {Jorge Artieda} and {Darren Strash}}
}
@article{journals/jea/HenzingerNSS18,
title = {Practical Minimum Cut Algorithms.},
year = {2018},
journal = {ACM J. Exp. Algorithmics},
author = {{Monika Henzinger} and {Alexander Noe} and {Christian Schulz 003} and {Darren Strash}}
}
@article{journals/jgaa/SitchinavaS18,
title = {Reconstructing Generalized Staircase Polygons with Uniform Step Length.},
year = {2018},
journal = {J. Graph Algorithms Appl.},
author = {{Nodari Sitchinava} and {Darren Strash}}
}
@inproceedings{conf/alenex/Lamm0SWZ19,
title = {Exactly Solving the Maximum Weight Independent Set Problem on Large Real-World Graphs.},
year = {2019},
booktitle = {ALENEX},
author = {{Sebastian Lamm} and {Christian Schulz 003} and {Darren Strash} and {Robert Williger} and {Huashuo Zhang}},
publisher = {SIAM},
booktitle = {Proceedings of the Twenty-First Workshop on Algorithm Engineering and Experiments, ALENEX 2019, San Diego, CA, USA, January 7-8, 2019.}
}
@inproceedings{conf/alenex/Schlag0SS19,
title = {Scalable Edge Partitioning.},
year = {2019},
booktitle = {ALENEX},
author = {{Sebastian Schlag} and {Christian Schulz 003} and {Daniel Seemaier} and {Darren Strash}},
publisher = {SIAM},
booktitle = {Proceedings of the Twenty-First Workshop on Algorithm Engineering and Experiments, ALENEX 2019, San Diego, CA, USA, January 7-8, 2019.}
}
@inproceedings{conf/esa/RutterSSV19,
title = {Simultaneous Representation of Proper and Unit Interval Graphs.},
year = {2019},
booktitle = {ESA},
author = {{Ignaz Rutter} and {Darren Strash} and {Peter Stumpf} and {Michael Vollmer 001}},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum für Informatik},
booktitle = {27th Annual European Symposium on Algorithms, ESA 2019, September 9-11, 2019, Munich/Garching, Germany.}
}
@article{journals/comgeo/AhnOSSS19,
title = {On Romeo and Juliet problems: Minimizing distance-to-sight.},
year = {2019},
journal = {Comput. Geom.},
author = {{Hee-Kap Ahn} and {Eunjin Oh 001} and {Lena Schlipf} and {Fabian Stehn} and {Darren Strash}}
}
@article{journals/comgeo/KleistKLSSS19,
title = {Convexity-increasing morphs of planar graphs.},
year = {2019},
journal = {Comput. Geom.},
author = {{Linda Kleist} and {Boris Klemz} and {Anna Lubiw} and {Lena Schlipf} and {Frank Staals} and {Darren Strash}}
}
@article{journals/corr/abs-1908-06795,
title = {WeGotYouCovered: The Winning Solver from the PACE 2019 Implementation Challenge, Vertex Cover Track.},
year = {2019},
journal = {CoRR},
author = {{Demian Hespe} and {Sebastian Lamm} and {Christian Schulz 003} and {Darren Strash}}
}
@article{journals/jea/Hespe0S19,
title = {Scalable Kernelization for Maximum Independent Sets.},
year = {2019},
journal = {ACM J. Exp. Algorithmics},
author = {{Demian Hespe} and {Christian Schulz 003} and {Darren Strash}}
}
@article{journals/jpdc/FunkeLMPSSSL19,
title = {Communication-free massively distributed graph generation.},
year = {2019},
journal = {J. Parallel Distributed Comput.},
author = {{Daniel Funke} and {Sebastian Lamm} and {Ulrich Meyer 001} and {Manuel Penschuck} and {Peter Sanders 001} and {Christian Schulz 003} and {Darren Strash} and {Moritz von Looz}}
}
@incollection{reference/bdt/0003S19,
title = {Graph Partitioning: Formulations and Applications to Big Data.},
year = {2019},
booktitle = {Encyclopedia of Big Data Technologies},
author = {{Christian Schulz 003} and {Darren Strash}},
publisher = {Springer},
booktitle = {Encyclopedia of Big Data Technologies.}
}
@inproceedings{conf/alenex/FerizovicHLM0S20,
title = {Engineering Kernelization for Maximum Cut.},
year = {2020},
booktitle = {ALENEX},
author = {{Damir Ferizovic} and {Demian Hespe} and {Sebastian Lamm} and {Matthias Mnich} and {Christian Schulz 003} and {Darren Strash}},
publisher = {SIAM},
booktitle = {Proceedings of the Symposium on Algorithm Engineering and Experiments, ALENEX 2020, Salt Lake City, UT, USA, January 5-6, 2020.}
}
@inproceedings{conf/esa/HenzingerN0S20,
title = {Finding All Global Minimum Cuts in Practice.},
year = {2020},
booktitle = {ESA},
author = {{Monika Henzinger} and {Alexander Noe} and {Christian Schulz 003} and {Darren Strash}},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum für Informatik},
booktitle = {28th Annual European Symposium on Algorithms, ESA 2020, September 7-9, 2020, Pisa, Italy (Virtual Conference).}
}
@inproceedings{conf/siamcsc/HespeL0S20,
title = {WeGotYouCovered: The Winning Solver from the PACE 2019 Challenge, Vertex Cover Track.},
year = {2020},
booktitle = {CSC},
author = {{Demian Hespe} and {Sebastian Lamm} and {Christian Schulz 003} and {Darren Strash}},
publisher = {SIAM},
booktitle = {Proceedings of the SIAM Workshop on Combinatorial Scientific Computing, CSC 2020, Seattle, USA, February 11-13, 2020.}
}
@article{journals/corr/abs-2012-12594,
title = {Recent Advances in Practical Data Reduction.},
year = {2020},
journal = {CoRR},
author = {{Faisal N. Abu-Khzam} and {Sebastian Lamm} and {Matthias Mnich} and {Alexander Noe} and {Christian Schulz 003} and {Darren Strash}}
}
@inproceedings{conf/alenex/GellnerLSSZ21,
title = {Boosting Data Reduction for the Maximum Weight Independent Set Problem Using Increasing Transformations.},
year = {2021},
booktitle = {ALENEX},
author = {{Alexander Gellner} and {Sebastian Lamm} and {Christian Schulz 003} and {Darren Strash} and {Bogdán Zaválnij}},
publisher = {SIAM},
booktitle = {Proceedings of the Symposium on Algorithm Engineering and Experiments, ALENEX 2021, Virtual Conference, January 10-11, 2021}
}
@inproceedings{conf/alenex/OstSS21,
title = {Engineering Data Reduction for Nested Dissection.},
year = {2021},
booktitle = {ALENEX},
author = {{Wolfgang Ost} and {Christian Schulz 003} and {Darren Strash}},
publisher = {SIAM},
booktitle = {Proceedings of the Symposium on Algorithm Engineering and Experiments, ALENEX 2021, Virtual Conference, January 10-11, 2021}
}
@article{journals/jair/CaiLWS21,
title = {A Semi-exact Algorithm for Quickly Computing A Maximum Weight Clique in Large Sparse Graphs.},
year = {2021},
journal = {J. Artif. Intell. Res.},
author = {{Shaowei Cai 001} and {Jinkun Lin} and {Yiyuan Wang} and {Darren Strash}}
}
@incollection{books/sp/22/Abu-KhzamLMN0S22,
title = {Recent Advances in Practical Data Reduction.},
year = {2022},
booktitle = {Algorithms for Big Data},
author = {{Faisal N. Abu-Khzam} and {Sebastian Lamm} and {Matthias Mnich} and {Alexander Noe} and {Christian Schulz 003} and {Darren Strash}},
publisher = {Springer},
booktitle = {Algorithms for Big Data - DFG Priority Program 1736}
}
@inproceedings{conf/alenex/StrashT22,
title = {Effective Data Reduction for the Vertex Clique Cover Problem.},
year = {2022},
booktitle = {ALENEX},
author = {{Darren Strash} and {Louise Thompson}},
publisher = {SIAM},
booktitle = {Proceedings of the Symposium on Algorithm Engineering and Experiments, ALENEX 2022, Alexandria, VA, USA, January 9-10, 2022}
}
@inproceedings{conf/iwpec/GrossmannH0S22,
title = {The PACE 2022 Parameterized Algorithms and Computational Experiments Challenge: Directed Feedback Vertex Set.},
year = {2022},
booktitle = {IPEC},
author = {{Ernestine Großmann} and {Tobias Heuer} and {Christian Schulz 003} and {Darren Strash}},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum für Informatik},
booktitle = {17th International Symposium on Parameterized and Exact Computation, IPEC 2022, September 7-9, 2022, Potsdam, Germany.}
}
@article{journals/pvldb/ChangXS22,
title = {Efficient Maximum k-Plex Computation over Large Sparse Graphs.},
year = {2022},
journal = {Proc. VLDB Endow.},
author = {{Lijun Chang} and {Mouyi Xu} and {Darren Strash}}
}
@inproceedings{conf/esa/HeviaKMRSW23,
title = {Solving Edge Clique Cover Exactly via Synergistic Data Reduction.},
year = {2023},
booktitle = {ESA},
author = {{Anthony Hevia} and {Benjamin Kallus} and {Summer McClintic} and {Samantha Reisner} and {Darren Strash} and {Johnathan Wilson}},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum für Informatik},
booktitle = {31st Annual European Symposium on Algorithms, ESA 2023, September 4-6, 2023, Amsterdam, The Netherlands}
}
@inproceedings{conf/gecco/GrossmannL0S23,
title = {Finding Near-Optimal Weight Independent Sets at Scale.},
year = {2023},
booktitle = {GECCO},
author = {{Ernestine Großmann} and {Sebastian Lamm} and {Christian Schulz 003} and {Darren Strash}},
publisher = {ACM},
booktitle = {Proceedings of the Genetic and Evolutionary Computation Conference, GECCO 2023, Lisbon, Portugal, July 15-19, 2023}
}
@article{journals/corr/abs-2302-00458,
title = {Improved Exact and Heuristic Algorithms for Maximum Weight Clique.},
year = {2023},
journal = {CoRR},
author = {{Roman Erhardt} and {Kathrin Hanauer} and {Nils M. Kriege} and {Christian Schulz 003} and {Darren Strash}}
}
@article{journals/corr/abs-2307-16815,
title = {A Dual-mode Local Search Algorithm for Solving the Minimum Dominating Set Problem.},
year = {2023},
journal = {CoRR},
author = {{Enqiang Zhu} and {Yu Zhang} and {Shengzhi Wang} and {Darren Strash} and {Chanjuan Liu}}
}
@article{journals/corr/abs-2310-11812,
title = {Open Problems in (Hyper)Graph Decomposition.},
year = {2023},
journal = {CoRR},
author = {{Deepak Ajwani} and {Rob H. Bisseling} and {Katrin Casel} and {Ümit V. Çatalyürek} and {Cédric Chevalier} and {Florian Chudigiewitsch} and {Marcelo Fonseca Faraj} and {Michael R. Fellows} and {Lars Gottesbüren} and {Tobias Heuer} and {George Karypis} and {Kamer Kaya} and {Jakub Lacki} and {Johannes Langguth} and {Xiaoye Sherry Li} and {Ruben Mayer} and {Johannes Meintrup} and {Yosuke Mizutani} and {François Pellegrini} and {Fabrizio Petrini} and {Frances A. Rosamond} and {Ilya Safro} and {Sebastian Schlag} and {Christian Schulz 003} and {Roohani Sharma} and {Darren Strash} and {Blair D. Sullivan} and {Bora Uçar} and {Albert-Jan Yzelman}}
}
@article{journals/dagstuhl-reports/Karypis0SABCCCC23,
title = {Recent Trends in Graph Decomposition (Dagstuhl Seminar 23331).},
year = {2023},
journal = {Dagstuhl Reports},
author = {{George Karypis} and {Christian Schulz 003} and {Darren Strash} and {Deepak Ajwani} and {Rob H. Bisseling} and {Katrin Casel} and {Ümit V. Çatalyürek} and {Cédric Chevalier} and {Florian Chudigiewitsch} and {Marcelo Fonseca Faraj} and {Michael R. Fellows} and {Lars Gottesbüren} and {Tobias Heuer} and {Kamer Kaya} and {Jakub Lacki} and {Johannes Langguth} and {Xiaoye Sherry Li} and {Ruben Mayer} and {Johannes Meintrup} and {Yosuke Mizutani} and {François Pellegrini} and {Fabrizio Petrini} and {Frances A. Rosamond} and {Ilya Safro} and {Sebastian Schlag} and {Roohani Sharma} and {Blair D. Sullivan} and {Bora Uçar} and {Albert-Jan Yzelman}}
}