SEA B

32 papers

YearTitle / Authors
201817th International Symposium on Experimental Algorithms, SEA 2018, L'Aquila, Italy, June 27-29, 2018
Gianlorenzo D'Angelo
2018A 3/2-Approximation Algorithm for the Student-Project Allocation Problem.
Frances Cooper, David F. Manlove
2018A Computational Investigation on the Strength of Dantzig-Wolfe Reformulations.
Michael Bastubbe, Marco E. Lübbecke, Jonas T. Witt
2018A Linear-Time Algorithm for Finding Induced Planar Subgraphs.
Shixun Huang, Zhifeng Bao, J. Shane Culpepper, Ping Zhang, Bang Zhang
2018Aggregative Coarsening for Multilevel Hypergraph Partitioning.
Ruslan Shaydulin, Ilya Safro
2018An Ambiguous Coding Scheme for Selective Encryption of High Entropy Volumes.
M. Oguzhan Külekci
2018An Efficient Local Search for the Minimum Independent Dominating Set Problem.
Kazuya Haraguchi
2018Decision Diagrams for Solving a Job Scheduling Problem Under Precedence Constraints.
Kosuke Matsumoto, Kohei Hatano, Eiji Takimoto
2018Dictionary Matching in Elastic-Degenerate Texts with Applications in Searching VCF Files On-line.
Solon P. Pissis, Ahmad Retha
2018Empirical Evaluation of Approximation Algorithms for Generalized Graph Coloring and Uniform Quasi-Wideness.
Wojciech Nadara, Marcin Pilipczuk, Roman Rabinovich, Felix Reidl, Sebastian Siebertz
2018Engineering Motif Search for Large Motifs.
Petteri Kaski, Juho Lauri, Suhas Thejaswi
2018Enumerating Graph Partitions Without Too Small Connected Components Using Zero-suppressed Binary and Ternary Decision Diagrams.
Yu Nakahata, Jun Kawahara, Shoji Kasahara
2018Evaluating and Tuning n-fold Integer Programming.
Katerina Altmanová, Dusan Knop, Martin Koutecký
2018Exact Algorithms for the Maximum Planar Subgraph Problem: New Models and Experiments.
Markus Chimani, Ivo Hedtke, Tilo Wiedera
2018Experimental Evaluation of Parameterized Algorithms for Feedback Vertex Set.
Krzysztof Kiljan, Marcin Pilipczuk
2018Experimental Study of Compressed Stack Algorithms in Limited Memory Environments.
Jean-François Baffier, Yago Diez, Matias Korman
2018Fast Spherical Drawing of Triangulations: An Experimental Study of Graph Drawing Tools.
Luca Castelli Aleardi, Gaspard Denis, Éric Fusy
2018Fast matching statistics in small space.
Djamal Belazzougui, Fabio Cunial, Olgert Denas
2018Finding Hamiltonian Cycle in Graphs of Bounded Treewidth: Experimental Evaluation.
Michal Ziobro, Marcin Pilipczuk
2018Fleet Management for Autonomous Vehicles Using Multicommodity Coupled Flows in Time-Expanded Networks.
Sahar Bsaybes, Alain Quilliot, Annegret K. Wagler
2018Front Matter, Table of Contents, Preface, Conference Organization.
2018How Good Are Popular Matchings?.
Krishnapriya A. M, Meghana Nasre, Prajakta Nimbhorkar, Amit Rawat
2018ILP-based Local Search for Graph Partitioning.
Alexandra Henzinger, Alexander Noe, Christian Schulz
2018Isomorphism Test for Digraphs with Weighted Edges.
Adolfo Piperno
2018Memetic Graph Clustering.
Sonja Biedermann, Monika Henzinger, Christian Schulz, Bernhard Schuster
2018Multi-Level Steiner Trees.
Abu Reyan Ahmed, Patrizio Angelini, Faryad Darabi Sahneh, Alon Efrat, David Glickenstein, Martin Gronemann, Niklas Heinsohn, Stephen G. Kobourov, Richard Spence, Joseph Watkins, Alexander Wolff
2018Network Flow-Based Refinement for Multilevel Hypergraph Partitioning.
Tobias Heuer, Peter Sanders, Sebastian Schlag
2018Practical lower and upper bounds for the Shortest Linear Superstring.
Bastien Cazaux, Samuel Juhel, Eric Rivals
2018Real-Time Traffic Assignment Using Fast Queries in Customizable Contraction Hierarchies.
Valentin Buchhold, Peter Sanders, Dorothea Wagner
2018Restructuring Expression Dags for Efficient Parallelization.
Martin Wilhelm
2018Speeding up Dualization in the Fredman-Khachiyan Algorithm B.
Nafiseh Sedaghat, Tamon Stephen, Leonid Chindelevitch
2018The Steiner Multi Cycle Problem with Applications to a Collaborative Truckload Problem.
Vinicius N. G. Pereira, Mário César San Felice, Pedro Henrique Del Bianco Hokama, Eduardo C. Xavier