IWOCA C

33 papers

YearTitle / Authors
2015Combinatorial Algorithms - 25th International Workshop, IWOCA 2014, Duluth, MN, USA, October 15-17, 2014, Revised Selected Papers
Jan Kratochvíl, Mirka Miller, Dalibor Froncek
20143-Coloring Triangle-Free Planar Graphs with a Precolored 9-Cycle.
Ilkyoo Choi, Jan Ekstein, Premysl Holub, Bernard Lidický
2014A 3-Approximation Algorithm for Guarding Orthogonal Art Galleries with Sliding Cameras.
Stephane Durocher, Saeed Mehrabi
2014A Suffix Tree Or Not a Suffix Tree?
Tatiana Starikovskaya, Hjalte Wedel Vildhøj
2014A \varGamma -magic Rectangle Set and Group Distance Magic Labeling.
Sylwia Cichacz
2014Approximation and Hardness Results for the Maximum Edges in Transitive Closure Problem.
Anna Adamaszek, Guillaume Blin, Alexandru Popa
2014Border Correlations, Lattices, and the Subgraph Component Polynomial.
Francine Blanchet-Sadri, Michelle Cordier, Rachel Kirsch
2014Computing Heat Kernel Pagerank and a Local Clustering Algorithm.
Fan Chung, Olivia Simpson
2014Computing Minimum Length Representations of Sets of Words of Uniform Length.
Francine Blanchet-Sadri, Andrew Lohr
2014Computing Primitively-Rooted Squares and Runs in Partial Words.
Francine Blanchet-Sadri, Jordan Nikkel, J. D. Quigley, Xufan Zhang
2014Deterministic Algorithms for the Independent Feedback Vertex Set Problem.
Yuma Tamura, Takehiro Ito, Xiao Zhou
2014Efficiently Listing Bounded Length st-Paths.
Romeo Rizzi, Gustavo Sacomoto, Marie-France Sagot
2014Embedding Circulant Networks into Butterfly and Benes Networks.
R. Sundara Rajan, Indra Rajasingh, Paul D. Manuel, T. M. Rajalaxmi, N. Parthiban
2014Fast and Simple Computations Using Prefix Tables Under Hamming and Edit Distance.
Carl Barton, Costas S. Iliopoulos, Solon P. Pissis, William F. Smyth
2014Kinetic Reverse k-Nearest Neighbor Problem.
Zahed Rahmati, Valerie King, Sue Whitesides
2014Lossless Seeds for Searching Short Patterns with High Error Rates.
Christophe Vroland, Mikaël Salson, Hélène Touzet
2014Metric Dimension for Amalgamations of Graphs.
Rinovia Simanjuntak, Saladin Uttunggadewa, Suhadi Wido Saputro
2014Minimum r-Star Cover of Class-3 Orthogonal Polygons.
Leonidas Palios, Petros Tzimas
2014On Decomposing the Complete Graph into the Union of Two Disjoint Cycles.
Saad I. El-Zanati, Uthoomporn Jongthawonwuth, Heather Jordon, Charles Vanden Eynden
2014On Maximum Common Subgraph Problems in Series-Parallel Graphs.
Nils M. Kriege, Florian Kurpicz, Petra Mutzel
2014On the Complexity of Various Parameterizations of Common Induced Subgraph Isomorphism.
Faisal N. Abu-Khzam, Edouard Bonnet, Florian Sikora
2014On the Galois Lattice of Bipartite Distance Hereditary Graphs.
Nicola Apollonio, Massimiliano Caramia, Paolo Giulio Franciosa
2014Playing Several Variants of Mastermind with Constant-Size Memory is not Harder than with Unbounded Memory.
Gerold Jäger, Marcin Peczarski
2014Profile-Based Optimal Matchings in the Student/Project Allocation Problem.
Augustine Kwanashie, Robert W. Irving, David F. Manlove, Colin T. S. Sng
2014Quantifying Privacy: A Novel Entropy-Based Measure of Disclosure Risk.
Mousa Alfalayleh, Ljiljana Brankovic
2014Reconfiguration of Vertex Covers in a Graph.
Takehiro Ito, Hiroyuki Nooka, Xiao Zhou
2014Sequence Covering Arrays and Linear Extensions.
Patrick C. Murray, Charles J. Colbourn
2014Solving Matching Problems Efficiently in Bipartite Graphs.
Selma Djelloul
2014Some Hamiltonian Properties of One-Conflict Graphs.
Christian Laforest, Benjamin Momège
2014Space Efficient Data Structures for Nearest Larger Neighbor.
Varunkumar Jayapaul, Seungbum Jo, Venkatesh Raman, Srinivasa Rao Satti
2014Speeding up Graph Algorithms via Switching Classes.
Nathan Lindzey
2014Study of \kappa (D) for D = 2, 3, x, y.
Daniel Collister, Daphne Der-Fen Liu
2014The Min-max Edge q-Coloring Problem.
Tommi Larjomaa, Alexandru Popa