default search action
IWOCA 2014: Duluth, MN, USA
- Jan Kratochvíl, Mirka Miller, Dalibor Froncek:
Combinatorial Algorithms - 25th International Workshop, IWOCA 2014, Duluth, MN, USA, October 15-17, 2014, Revised Selected Papers. Lecture Notes in Computer Science 8986, Springer 2015, ISBN 978-3-319-19314-4 - Faisal N. Abu-Khzam, Edouard Bonnet, Florian Sikora:
On the Complexity of Various Parameterizations of Common Induced Subgraph Isomorphism. 1-12 - Anna Adamaszek, Guillaume Blin, Alexandru Popa:
Approximation and Hardness Results for the Maximum Edges in Transitive Closure Problem. 13-23 - Mousa Alfalayleh, Ljiljana Brankovic:
Quantifying Privacy: A Novel Entropy-Based Measure of Disclosure Risk. 24-36 - Nicola Apollonio, Massimiliano Caramia, Paolo Giulio Franciosa:
On the Galois Lattice of Bipartite Distance Hereditary Graphs. 37-48 - Carl Barton, Costas S. Iliopoulos, Solon P. Pissis, William F. Smyth:
Fast and Simple Computations Using Prefix Tables Under Hamming and Edit Distance. 49-61 - Francine Blanchet-Sadri, Michelle Cordier, Rachel Kirsch:
Border Correlations, Lattices, and the Subgraph Component Polynomial. 62-73 - Francine Blanchet-Sadri, Andrew Lohr:
Computing Minimum Length Representations of Sets of Words of Uniform Length. 74-85 - Francine Blanchet-Sadri, Jordan Nikkel, J. D. Quigley, Xufan Zhang:
Computing Primitively-Rooted Squares and Runs in Partial Words. 86-97 - Ilkyoo Choi, Jan Ekstein, Premysl Holub, Bernard Lidický:
3-Coloring Triangle-Free Planar Graphs with a Precolored 9-Cycle. 98-109 - Fan Chung, Olivia Simpson:
Computing Heat Kernel Pagerank and a Local Clustering Algorithm. 110-121 - Sylwia Cichacz:
A \varGamma -magic Rectangle Set and Group Distance Magic Labeling. 122-127 - Selma Djelloul:
Solving Matching Problems Efficiently in Bipartite Graphs. 128-139 - Stephane Durocher, Saeed Mehrabi:
A 3-Approximation Algorithm for Guarding Orthogonal Art Galleries with Sliding Cameras. 140-152 - Saad I. El-Zanati, Uthoomporn Jongthawonwuth, Heather Jordon, Charles Vanden Eynden:
On Decomposing the Complete Graph into the Union of Two Disjoint Cycles. 153-163 - Takehiro Ito, Hiroyuki Nooka, Xiao Zhou:
Reconfiguration of Vertex Covers in a Graph. 164-175 - Varunkumar Jayapaul, Seungbum Jo, Venkatesh Raman, Srinivasa Rao Satti:
Space Efficient Data Structures for Nearest Larger Neighbor. 176-187 - Gerold Jäger, Marcin Peczarski:
Playing Several Variants of Mastermind with Constant-Size Memory is not Harder than with Unbounded Memory. 188-199 - Nils M. Kriege, Florian Kurpicz, Petra Mutzel:
On Maximum Common Subgraph Problems in Series-Parallel Graphs. 200-212 - Augustine Kwanashie, Robert W. Irving, David F. Manlove, Colin T. S. Sng:
Profile-Based Optimal Matchings in the Student/Project Allocation Problem. 213-225 - Tommi Larjomaa, Alexandru Popa:
The Min-max Edge q-Coloring Problem. 226-237 - Nathan Lindzey:
Speeding up Graph Algorithms via Switching Classes. 238-249 - Daniel Collister, Daphne Der-Fen Liu:
Study of \kappa (D) for D = 2, 3, x, y. 250-261 - Christian Laforest, Benjamin Momège:
Some Hamiltonian Properties of One-Conflict Graphs. 262-273 - Patrick C. Murray, Charles J. Colbourn:
Sequence Covering Arrays and Linear Extensions. 274-285 - Leonidas Palios, Petros Tzimas:
Minimum r-Star Cover of Class-3 Orthogonal Polygons. 286-297 - R. Sundara Rajan, Indra Rajasingh, Paul D. Manuel, T. M. Rajalaxmi, N. Parthiban:
Embedding Circulant Networks into Butterfly and Benes Networks. 298-306 - Zahed Rahmati, Valerie King, Sue Whitesides:
Kinetic Reverse k-Nearest Neighbor Problem. 307-317 - Romeo Rizzi, Gustavo Sacomoto, Marie-France Sagot:
Efficiently Listing Bounded Length st-Paths. 318-329 - Rinovia Simanjuntak, Saladin Uttunggadewa, Suhadi Wido Saputro:
Metric Dimension for Amalgamations of Graphs. 330-337 - Tatiana Starikovskaya, Hjalte Wedel Vildhøj:
A Suffix Tree Or Not a Suffix Tree? 338-350 - Yuma Tamura, Takehiro Ito, Xiao Zhou:
Deterministic Algorithms for the Independent Feedback Vertex Set Problem. 351-363 - Christophe Vroland, Mikaël Salson, Hélène Touzet:
Lossless Seeds for Searching Short Patterns with High Error Rates. 364-375
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.