IWOCA C

46 papers

YearTitle / Authors
2013A Pretty Complete Combinatorial Algorithm for the Threshold Synthesis Problem.
Christian Schilling, Jan-Georg Smaus, Fabian Wenzelmann
2013An Application of Completely Separating Systems to Graph Labeling.
Leanne Rylands, Oudone Phanalasy, Joe Ryan, Mirka Miller
2013An FPT Certifying Algorithm for the Vertex-Deletion Problem.
Haiko Müller, Samuel Wilson
2013An Optimal Algorithm for Computing All Subtree Repeats in Trees.
Tomás Flouri, Kassian Kobert, Solon P. Pissis, Alexandros Stamatakis
2013An Optimal Algorithm for the Popular Condensation Problem.
Yen-Wei Wu, Wei-Yin Lin, Hung-Lung Wang, Kun-Mao Chao
2013Approximation Bounds on the Number of Mixedcast Rounds in Wireless Ad-Hoc Networks.
Sang-Hyuk Lee, Tomasz Radzik
2013Boundary-to-Boundary Flows in Planar Graphs.
Glencora Borradaile, Anna Harutyunyan
2013Circuit Complexity of Shuffle.
Michael Soltys
2013Cluster Editing with Locally Bounded Modifications Revisited.
Peter Damaschke
2013Combinatorial Algorithms - 24th International Workshop, IWOCA 2013, Rouen, France, July 10-12, 2013, Revised Selected Papers
Thierry Lecroq, Laurent Mouchard
2013Conjunctive Hierarchical Secret Sharing Scheme Based on MDS Codes.
Appala Naidu Tentu, Prabal Paul, China Venkaiah Vadlamudi
2013Construction Techniques for Digraphs with Minimum Diameter.
Mirka Miller, Slamin, Joe Ryan, Edy Tri Baskoro
2013Deciding Representability of Sets of Words of Equal Length in Polynomial Time.
Francine Blanchet-Sadri, Sinziana Munteanu
2013Degree Sequences of PageRank Uniform Graphs and Digraphs with Prime Outdegrees.
Nacho López, Francesc Sebé
2013Domino Graphs and the Decipherability of Directed Figure Codes.
Wlodzimierz Moczurad
2013Domino Tatami Covering Is NP-Complete.
Alejandro Erickson, Frank Ruskey
2013Dynamising Interval Scheduling: The Monotonic Case.
Alexander Gavruskin, Bakhadyr Khoussainov, Mikhail Kokho, Jiamou Liu
2013Efficient Exploration of Anonymous Undirected Graphs.
Ralf Klasing
2013Exact Algorithms for Weak Roman Domination.
Mathieu Chapelle, Manfred Cochefert, Jean-François Couturier, Dieter Kratsch, Mathieu Liedloff, Anthony Perez
2013Expanding the Expressive Power of Monadic Second-Order Logic on Restricted Graph Classes.
Robert Ganian, Jan Obdrzálek
2013Fitting Voronoi Diagrams to Planar Tesselations.
Greg Aloupis, Hebert Pérez-Rosés, Guillermo Pineda-Villavicencio, Perouz Taslakian, Dannier Trinchet-Almaguer
2013Graph Editing to a Fixed Target.
Petr A. Golovach, Daniël Paulusma, Iain A. Stewart
2013Hypergraph Covering Problems Motivated by Genome Assembly Questions.
Cédric Chauve, Murray Patterson, Ashok Rajaraman
2013Improved Approximation Algorithm for the Number of Queries Necessary to Identify a Permutation.
Mourad El Ouali, Volkmar Sauerland
2013Incidence Coloring Game and Arboricity of Graphs.
Clément Charpentier, Éric Sopena
2013Induced Subtrees in Interval Graphs.
Pinar Heggernes, Pim van 't Hof, Martin Milanic
2013Linear-Time Self-stabilizing Algorithms for Minimal Domination in Graphs.
Well Y. Chiu, Chiuyuan Chen
2013Maximum Spectral Radius of Graphs with Connectivity at Most k and Minimum Degree at Least δ.
Hongliang Lu, Yuqing Lin
2013Maximum st-Flow in Directed Planar Graphs via Shortest Paths.
Glencora Borradaile, Anna Harutyunyan
2013Motif Matching Using Gapped Patterns.
Emanuele Giaquinta, Kimmo Fredriksson, Szymon Grabowski, Esko Ukkonen
2013New Approximation Algorithms for the Vertex Cover Problem.
François Delbot, Christian Laforest, Raksmey Phan
2013On Maximum Rank Aggregation Problems.
Christian Bachmaier, Franz-Josef Brandenburg, Andreas Gleißner, Andreas Hofmeier
2013On the Approximability of Splitting-SAT in 2-CNF Horn Formulas.
Hans-Joachim Böckenhauer, Lucia Keller
2013On the Maximum Independent Set Problem in Subclasses of Subcubic Graphs.
Vadim V. Lozin, Jérôme Monnot, Bernard Ries
2013Partial Information Network Queries.
Ron Y. Pinter, Meirav Zehavi
2013Phase Transition of Random Non-uniform Hypergraphs.
Elie de Panafieu
2013Prefix Table Construction and Conversion.
Widmer Bland, Gregory Kucherov, W. F. Smyth
2013Protein Folding in 2D-Triangular Lattice Revisited - (Extended Abstract).
A. S. M. Shohidull Islam, M. Sohel Rahman
2013SAT and IP Based Algorithms for Magic Labeling with Applications.
Gerold Jäger
2013Structural Properties of Subdivided-Line Graphs.
Toru Hasunuma
2013Suffix Tree of Alignment: An Efficient Index for Similar Data.
Joong Chae Na, Heejin Park, Maxime Crochemore, Jan Holub, Costas S. Iliopoulos, Laurent Mouchard, Kunsoo Park
2013The Complexity of the Identifying Code Problem in Restricted Graph Classes.
Florent Foucaud
2013Tight Bound on the Diameter of the Knödel Graph.
Hayk Grigoryan, Hovhannes A. Harutyunyan
2013Universal Cycles for Weight-Range Binary Strings.
Joe Sawada, Aaron Williams, Dennis Chi-Him Wong
2013Verification Problem of Maximal Points under Uncertainty.
George Charalambous, Michael Hoffmann
2013Weak Heaps and Friends: Recent Developments.
Stefan Edelkamp, Amr Elmasry, Jyrki Katajainen, Armin Weiß