SEA B

30 papers

YearTitle / Authors
202422nd International Symposium on Experimental Algorithms, SEA 2024, Vienna, Austria, July 23-26, 2024
Leo Liberti
20243/2-Dual Approximation for CPU/GPU Scheduling.
Sebastian Bernhard Germann, Klaus Jansen, Felix Ohnesorge, Malte Tutas
2024Accelerating ILP Solvers for Minimum Flow Decompositions Through Search Space and Dimensionality Reductions.
Andreas Grigorjew, Fernando H. C. Dias, Andrea Cracco, Romeo Rizzi, Alexandru I. Tomescu
2024Algorithms for Gradual Polyline Simplification.
Nick Krumbholz, Stefan Funke, Peter Schäfer, Sabine Storandt
2024Barcode Selection and Layout Optimization in Spatial Transcriptomics.
Frederik L. Jatzkowski, Antonia Schmidt, Robert Mank, Steffen Schüler, Matthias Müller-Hannemann
2024Buffered Streaming Edge Partitioning.
Adil Chhabra, Marcelo Fonseca Faraj, Christian Schulz, Daniel Seemaier
2024Convex Relaxation for the Generalized Maximum-Entropy Sampling Problem.
Gabriel Ponte, Marcia Fampa, Jon Lee
2024Determining Fixed-Length Paths in Directed and Undirected Edge-Weighted Graphs.
Daniel Hambly, Rhyd Lewis, Padraig Corcoran
2024Efficient Computation of Topological Integral Transforms.
Vadim Lebovici, Steve Oudot, Hugo Passe
2024Efficient Exact Online String Matching Through Linked Weak Factors.
Matthew N. Palmer, Simone Faro, Stefano Scafiti
2024Engineering A* Search for the Flip Distance of Plane Triangulations.
Philip Mayer, Petra Mutzel
2024Engineering Weighted Connectivity Augmentation Algorithms.
Marcelo Fonseca Faraj, Ernestine Großmann, Felix Joos, Thomas Möller, Christian Schulz
2024Engineering Zuffix Arrays.
Paolo Boldi, Stefano Marchini, Sebastiano Vigna
2024Experimental Analysis of LP Scaling Methods Based on Circuit Imbalance Minimization.
Jakub Komárek, Martin Koutecký
2024Faster Treewidth-Based Approximations for Wiener Index.
Giovanna Kobus Conrado, Amir Kafshdar Goharshady, Pavel Hudec, Pingjiang Li, Harshit J. Motwani
2024Finding the Minimum Cost Acceptable Element in a Sorted Matrix.
Sebastián Urrutia, Vinícius Fernandes dos Santos
2024Front Matter, Table of Contents, Preface, Conference Organization.
2024Improved Cut Strategy for Tensor Network Contraction Orders.
Christoph Staudt, Mark Blacher, Julien Klaus, Farin Lippmann, Joachim Giesen
2024Local Search k-means++ with Foresight.
Theo Conrads, Lukas Drexler, Joshua Könen, Daniel R. Schmidt, Melanie Schmidt
2024Move-r: Optimizing the r-index.
Nico Bertram, Johannes Fischer, Lukas Nalbach
2024Practical Computation of Graph VC-Dimension.
David Coudert, Mónika Csikós, Guillaume Ducoffe, Laurent Viennot
2024Practical Minimum Path Cover.
Manuel Cáceres, Brendan Mumey, Santeri Toivonen, Alexandru I. Tomescu
2024SPIDER: Improved Succinct Rank and Select Performance.
Matthew D. Laws, Jocelyn Bliven, Kit Conklin, Elyes Laalai, Samuel McCauley, Zach S. Sturdevant
2024Scalable Hard Instances for Independent Set Reconfiguration.
Takehide Soh, Takumu Watanabe, Jun Kawahara, Akira Suzuki, Takehiro Ito
2024Separator Based Data Reduction for the Maximum Cut Problem.
Jonas Charfreitag, Christine Dahn, Michael Kaibel, Philip Mayer, Petra Mutzel, Lukas Schürmann
2024Solving the Optimal Experiment Design Problem with Mixed-Integer Convex Methods.
Deborah Hendrych, Mathieu Besançon, Sebastian Pokutta
2024Streaming Matching and Edge Cover in Practice.
S. M. Ferdous, Alex Pothen, Mahantesh Halappanavar
2024Targeted Branching for the Maximum Independent Set Problem Using Graph Neural Networks.
Kenneth Langedal, Demian Hespe, Peter Sanders
2024Taxonomic Classification with Maximal Exact Matches in KATKA Kernels and Minimizer Digests.
Dominika Draesslerová, Omar Y. Ahmed, Travis Gagie, Jan Holub, Ben Langmead, Giovanni Manzini, Gonzalo Navarro
2024Top- k Frequent Patterns in Streams and Parameterized-Space LZ Compression.
Patrick Dinklage, Johannes Fischer, Nicola Prezza