IWOCA C

35 papers

YearTitle / Authors
2018Combinatorial Algorithms - 28th International Workshop, IWOCA 2017, Newcastle, NSW, Australia, July 17-21, 2017, Revised Selected Papers
Ljiljana Brankovic, Joe Ryan, William F. Smyth
2017A Construction for 0, 1, -1 Orthogonal Matrices Visualized.
Nikolay A. Balonin, Jennifer Seberry
2017A Faster Implementation of Online Run-Length Burrows-Wheeler Transform.
Tatsuya Ohno, Yoshimasa Takabatake, Tomohiro I, Hiroshi Sakamoto
2017A Multi-start Heuristic for Multiplicative Depth Minimization of Boolean Circuits.
Sergiu Carpov, Pascal Aubry, Renaud Sirdey
2017Approximation Results for the Incremental Knapsack Problem.
Federico Della Croce, Ulrich Pferschy, Rosario Scatamacchia
2017Combinatorial Algorithms and Methods for Security of Statistical Databases Related to the Work of Mirka Miller.
Andrei Kelarev, Jennifer Seberry, Leanne Rylands, Xun Yi
2017Combinatorial Questions: How Can Graph Labelling Help?
Diane M. Donovan, Thomas A. McCourt
2017Complexity Dichotomies for the Minimum ℱ -Overlay Problem.
Nathann Cohen, Frédéric Havet, Dorian Mazauric, Ignasi Sau, Rémi Watrigant
2017Computational Complexity Relationship between Compaction, Vertex-Compaction, and Retraction.
Narayan Vikas
2017Computing Abelian String Regularities Based on RLE.
Shiho Sugimoto, Naoki Noda, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
2017Computing Asymmetric Median Tree of Two Trees via Better Bipartite Matching Algorithm.
Ramesh Rajaby, Wing-Kin Sung
2017Derandomization for k-Submodular Maximization.
Hiroki Oshima
2017Efficient Lagrangian Heuristics for the Two-Stage Flow Shop with Job Dependent Buffer Requirements.
Hanyu Gu, Julia Memar, Yakov Zinder
2017Entire H-irregularity Strength of Plane Graphs.
Martin Baca, Nurdin Hinding, Aisha Javed, Andrea Semanicová-Fenovcíková
2017Extremal Kernelization: A Commemorative Paper.
Henning Fernau
2017Fully Leafed Tree-Like Polyominoes and Polycubes.
Alexandre Blondin Massé, Julien de Carufel, Alain Goupil, Maxime Samson
2017Graph Parameters and Ramsey Theory.
Vadim V. Lozin
2017Heuristic, Branch-and-Bound Solver and Improved Space Reduction for the Median of Permutations Problem.
Robin Milosz, Sylvie Hamel
2017Holes in 2-Convex Point Sets.
Oswin Aichholzer, Martin Balko, Thomas Hackl, Alexander Pilz, Pedro Ramos, Pavel Valtr, Birgit Vogtenhuber
2017How to Answer a Small Batch of RMQs or LCA Queries in Practice.
Mai Alzamel, Panagiotis Charalampopoulos, Costas S. Iliopoulos, Solon P. Pissis
2017Improved Complexity for Power Edge Set Problem.
Benoît Darties, Annie Chateau, Rodolphe Giroudeau, Mathias Weller
2017Improved Lower Bound on Broadcast Function Based on Graph Partition.
Hovhannes A. Harutyunyan, Zhiyuan Li
2017Letter Graphs and Geometric Grid Classes of Permutations: Characterization and Recognition.
Bogdan Alecu, Vadim V. Lozin, Viktor Zamaraev, Dominique de Werra
2017Linear Ordering Based MIP Formulations for the Vertex Separation or Pathwidth Problem.
Sven Mallach
2017Minimal Sum Labeling of Graphs.
Matej Konecný, Stanislav Kucera, Jana Novotná, Jakub Pekárek, Stepán Simsa, Martin Töpfer
2017On Solving the Queen Graph Coloring Problem.
Michel Vasquez, Yannick Vimont
2017On the Maximum Crossing Number.
Markus Chimani, Stefan Felsner, Stephen G. Kobourov, Torsten Ueckerdt, Pavel Valtr, Alexander Wolff
2017On the Parameterized Complexity of Happy Vertex Coloring.
Akanksha Agrawal
2017On the Power Domination Number of de Bruijn and Kautz Digraphs.
Cyriac Grigorious, Thomas Kalinowski, Sudeep Stephen
2017Orientations of 1-Factors and the List Edge Coloring Conjecture.
Uwe Schauz
2017Privacy-Preserving and Co-utile Distributed Social Credit.
Josep Domingo-Ferrer
2017Recent Advances of Palindromic Factorization.
Mai Alzamel, Costas S. Iliopoulos
2017Shortest Unique Palindromic Substring Queries in Optimal Time.
Yuto Nakashima, Hiroe Inoue, Takuya Mieno, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
2017The Parameterized Complexity of Happy Colorings.
Neeldhara Misra, I. Vinod Reddy
2017The School Bus Routing Problem: An Analysis and Algorithm.
Rhydian Lewis, Kate Smith-Miles, Kyle Phillips