IWOCA C

30 papers

YearTitle / Authors
2016Combinatorial Algorithms - 26th International Workshop, IWOCA 2015, Verona, Italy, October 5-7, 2015, Revised Selected Papers
Zsuzsanna Lipták, William F. Smyth
20151-Page and 2-Page Drawings with Bounded Number of Crossings per Edge.
Carla Binucci, Emilio Di Giacomo, Md. Iqbal Hossain, Giuseppe Liotta
20151.5-Approximation Algorithm for the 2-Convex Recoloring Problem.
Reuven Bar-Yehuda, Gilad Kutiel, Dror Rawitz
2015A Fast Scaling Algorithm for the Weighted Triangle-Free 2-Matching Problem.
Stepan Artamonov, Maxim A. Babenko
2015A Faster FPTAS for the Unbounded Knapsack Problem.
Klaus Jansen, Stefan Erich Julius Kraft
2015About Ungatherability of Oblivious and Asynchronous Robots on Anonymous Rings.
Gabriele Di Stefano, Pietro Montanari, Alfredo Navarra
2015Adding Isolated Vertices Makes Some Online Algorithms Optimal.
Joan Boyar, Christian Kudahl
2015Algorithmic Aspects of the S-Labeling Problem.
Guillaume Fertin, Irena Rusu, Stéphane Vialette
2015Combinatorial Properties of Full-Flag Johnson Graphs.
Irving Dai
2015Computational Complexity of Distance Edge Labeling.
Dusan Knop, Tomás Masarík
2015Computing the BWT and the LCP Array in Constant Space.
Felipe A. Louza, Guilherme P. Telles
2015Contagious Sets in Dense Graphs.
Daniel Freund, Matthias Poloczek, Daniel Reichman
2015Dynamic Subtrees Queries Revisited: The Depth First Tour Tree.
Gabriele Farina, Luigi Laura
2015EERTREE: An Efficient Data Structure for Processing Palindromes in Strings.
Mikhail Rubinchik, Arseny M. Shur
2015Enumerating Cyclic Orientations of a Graph.
Alessio Conte, Roberto Grossi, Andrea Marino, Romeo Rizzi
2015Enumeration and Maximum Number of Minimal Connected Vertex Covers in Graphs.
Petr A. Golovach, Pinar Heggernes, Dieter Kratsch
2015Fast Multiple Order-Preserving Matching Algorithms.
Myoungji Han, Munseong Kang, Sukhyeun Cho, Geonmo Gu, Jeong Seop Sim, Kunsoo Park
2015Filling the Complexity Gaps for Colouring Planar and Bounded Degree Graphs.
Konrad Kazimierz Dabrowski, François Dross, Matthew Johnson, Daniël Paulusma
2015Gray Codes for AT-Free Orders via Antimatroids.
Jou-Ming Chang, Ton Kloks, Hung-Lung Wang
2015How to Design Graphs with Low Forwarding Index and Limited Number of Edges.
Frédéric Giroire, Stéphane Pérennes, Issam Tahiri
2015List Colouring and Partial List Colouring of Graphs On-line.
Martin Derka, Alejandro López-Ortiz, Daniela Maftuleac
2015Longest Common Extensions in Partial Words.
Francine Blanchet-Sadri, Rachel Harred, Justin Lazarow
2015Minimum Activation Cost Edge-Disjoint Paths in Graphs with Bounded Tree-Width.
Hasna Mohsen Alqahtani, Thomas Erlebach
2015Minimum Degree Conditions and Optimal Graphs for Completely Independent Spanning Trees.
Toru Hasunuma
2015On the Complexity of Rainbow Coloring Problems.
Eduard Eiben, Robert Ganian, Juho Lauri
2015On the Zero Forcing Number of Bijection Graphs.
Denys Shcherbak, Gerold Jäger, Lars-Daniel Öhman
2015Schröder Partitions and Schröder Tableaux.
Luca Ferrari
2015Solving the Tree Containment Problem for Genetically Stable Networks in Quadratic Time.
Philippe Gambette, Andreas D. M. Gunawan, Anthony Labarre, Stéphane Vialette, Louxin Zhang
2015Speeding Up Cover Time of Sparse Graphs Using Local Knowledge.
Mohammed Amin Abdullah, Colin Cooper, Moez Draief
2015The k-Leaf Spanning Tree Problem Admits a Klam Value of 39.
Meirav Zehavi