| Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
| 1 | Amihood Amir, Zvi Gotthilf, B. Riva Shalom |
Weighted LCS.  |
IWOCA  |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Evaggelos Lappas, Stavros D. Nikolopoulos, Leonidas Palios |
An O(n)-Time Algorithm for the Paired-Domination Problem on Permutation Graphs. |
IWOCA |
2009 |
DBLP DOI BibTeX RDF |
paired-domination, algorithms, complexity, domination, permutation graphs |
| 1 | Ling-Ju Hung, Ton Kloks, Chuan-Min Lee |
Trivially-Perfect Width. |
IWOCA |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Robin Thomas 0001 |
Kt Minors in Large t-Connected Graphs. |
IWOCA |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Daniel Lokshtanov, Saket Saurabh 0001, Somnath Sikdar |
Simpler Parameterized Algorithm for OCT. |
IWOCA |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Michael Drmota |
Embedded Trees and the Support of the ISE. |
IWOCA |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Michael Drmota, Bernhard Gittenberger, Reinhard Kutzelnigg |
Combinatorial Models for Cooperation Networks. |
IWOCA |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Petr Procházka, Jan Holub 0001 |
New Word-Based Adaptive Dense Compressors. |
IWOCA |
2009 |
DBLP DOI BibTeX RDF |
Natural language compression, Dense Code, Word-based compression |
| 1 | Christophe Crespelle, Philippe Gambette |
Efficient Neighborhood Encoding for Interval Graphs and Permutation Graphs and O(n) Breadth-First Search. |
IWOCA |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | N. R. Aravind, C. R. Subramanian 0001 |
Forbidden Subgraph Colorings and the Oriented Chromatic Number. |
IWOCA |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Giovanni Manzini |
Succinct Representations of Trees. |
IWOCA |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Thomas Feierl |
The Height and Range of Watermelons without Wall. |
IWOCA |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Ingo Schiermeyer |
Rainbow Connection in Graphs with Minimum Degree Three. |
IWOCA |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | David Coudert, Frédéric Giroire, Ignasi Sau |
Edge-Simple Circuits through 10 Ordered Vertices in Square Grids. |
IWOCA |
2009 |
DBLP DOI BibTeX RDF |
edge-simple circuit, prescribed vertices, ILP solver, square grid |
| 1 | Stéphane Bessy, Christophe Paul, Anthony Perez 0001 |
Polynomial Kernels for 3-Leaf Power Graph Modification Problems. |
IWOCA |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Nicholas Korpelainen, Vadim V. Lozin |
Bipartite Graphs of Large Clique-Width. |
IWOCA |
2009 |
DBLP DOI BibTeX RDF |
Hereditary class, Tree-width, Clique-width |
| 1 | Gianlorenzo D'Angelo, Gabriele Di Stefano, Alfredo Navarra |
Evaluation of Recoverable-Robust Timetables on Tree Networks. |
IWOCA |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Jirí Fiala 0001, Jan Kratochvíl, Mirka Miller (eds.) |
Combinatorial Algorithms, 20th International Workshop, IWOCA 2009, Hradec nad Moravicí, Czech Republic, June 28-July 2, 2009, Revised Selected Papers |
IWOCA |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Marcin Kubica, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen |
On the Maximal Number of Cubic Subwords in a String. |
IWOCA |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Pawel Gawrychowski, Travis Gagie |
Minimax Trees in Linear Time with Applications. |
IWOCA |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Sue Whitesides |
Intractability in Graph Drawing and Geometry: FPT Approaches. |
IWOCA |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Carsten Gutwenger, Petra Mutzel, Bernd Zey |
Planar Biconnectivity Augmentation with Fixed Embedding. |
IWOCA |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Michael R. Fellows |
Towards Fully Multivariate Algorithmics: Some New Results and Directions in Parameter Ecology. |
IWOCA |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Sylwia Cichacz, Dalibor Froncek, Petr Kovár |
Note on Decomposition of Kn, n into (0, j)-prisms. |
IWOCA |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Hajo Broersma, Dieter Kratsch, Gerhard J. Woeginger |
Fully Decomposable Split Graphs. |
IWOCA |
2009 |
DBLP DOI BibTeX RDF |
computational complexity, graph decomposition, integer partition |
| 1 | Nicola Apollonio, Massimiliano Caramia |
Integrality Properties of Certain Special Balanceable Families. |
IWOCA |
2009 |
DBLP DOI BibTeX RDF |
Wheels, 3-path configurations, Mengerian Clutters |
| 1 | Matteo Campanelli, Domenico Cantone, Simone Faro |
A New Algorithm for Efficient Pattern Matching with Swaps. |
IWOCA |
2009 |
DBLP DOI BibTeX RDF |
empattern matching with swaps, nonstandard pattern matching, design and analysis of algorithms, combinatorial algorithms on words |
| 1 | Petr Skoda 0001 |
Computability of Width of Submodular Partition Functions. |
IWOCA |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Maxime Crochemore, Lucian Ilie, Costas S. Iliopoulos, Marcin Kubica, Wojciech Rytter, Tomasz Walen |
LPF Computation Revisited. |
IWOCA |
2009 |
DBLP DOI BibTeX RDF |
longest previous factor, Ziv-Lempel factorisation, detection of repetitions, suffix array, text compression |
| 1 | Marián Klesc |
On the Crossing Numbers of Cartesian Products of Stars and Graphs on Five Vertices. |
IWOCA |
2009 |
DBLP DOI BibTeX RDF |
graph, drawing, crossing number, Cartesian product, star |
| 1 | Alexis Darrasse, Michèle Soria |
Limiting Distribution for Distances in k-Trees. |
IWOCA |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Kimmo Fredriksson, Szymon Grabowski |
Fast Convolutions and Their Applications in Approximate String Matching. |
IWOCA |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Tínaz Ekim, Pinar Heggernes, Daniel Meister 0001 |
Polar Permutation Graphs. |
IWOCA |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Binh-Minh Bui-Xuan, Jan Arne Telle, Martin Vatshelle |
Feedback Vertex Set on Graphs of Low Cliquewidth. |
IWOCA |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Paul D. Manuel, Indra Rajasingh, Bharati Rajan, Joice Punitha |
Kernel in Oriented Circulant Graphs. |
IWOCA |
2009 |
DBLP DOI BibTeX RDF |
oriented graph, strong kernel number, strongly connected, NP-complete, kernel |
| 1 | Peyman Nayeri, Charles J. Colbourn, Goran Konjevod |
Randomized Postoptimization of Covering Arrays. |
IWOCA |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Edyta Szymanska |
The Complexity of Almost Perfect Matchings in Uniform Hypergraphs with High Codegree. |
IWOCA |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Petr Kovár, Michael Kubesa |
Factorizations of Complete Graphs into Spanning Trees with All Possible Maximum Degrees. |
IWOCA |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Tomohiro I, Satoshi Deguchi, Hideo Bannai, Shunsuke Inenaga, Masayuki Takeda |
Lightweight Parameterized Suffix Array Construction. |
IWOCA |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Lubomir Torok, Imrich Vrto |
Antibandwidth of d-Dimensional Meshes. |
IWOCA |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Hajo Broersma, Fedor V. Fomin, Petr A. Golovach, Daniël Paulusma |
Three Complexity Results on Coloring Pk-Free Graphs. |
IWOCA |
2009 |
DBLP DOI BibTeX RDF |
P k -free graph, computational complexity, graph coloring |
| 1 | Jack Edmonds 0001 |
Branching Systems. |
IWOCA |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Nicolas Bourgeois, Giorgio Lucarelli, Ioannis Milis, Vangelis Th. Paschos |
Approximating the Max Edge-Coloring Problem. |
IWOCA |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Josef Cibulka, Jan Kyncl, Viola Mészáros, Rudolf Stolar, Pavel Valtr 0001 |
Solution of Peter Winkler's Pizza Problem. |
IWOCA |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | T. V. Thirumala Reddy, D. Sai Krishna, C. Pandu Rangan |
The Guarding Problem - Complexity and Approximation. |
IWOCA |
2009 |
DBLP DOI BibTeX RDF |
QBF (Quantified Boolean Formula), QSAT (Quantified Satisfiability), Approximation Algorithms, PSPACE-complete |
| 1 | Matthew Johnson 0002, Luis Cereceda, Jan van den Heuvel |
Finding Paths Between 3-Colourings. |
IWOCA |
2008 |
DBLP BibTeX RDF |
|
| 1 | Heikki Hyyrö |
Notes on generating completely condensed d-neighborhoods. |
IWOCA |
2008 |
DBLP BibTeX RDF |
|
| 1 | Stephan Olariu |
Delivering multimedia content in vehicular ad hoc networks. |
IWOCA |
2008 |
DBLP BibTeX RDF |
|
| 1 | Daniel Berend, Shira Zucker |
An improved Algorithm for the Black-and-White Coloring Problem on Trees. |
IWOCA |
2008 |
DBLP BibTeX RDF |
|
| 1 | Jianmin Tang, Yuqing Lin, Mirka Miller |
Construction of Extremal Graphs. |
IWOCA |
2008 |
DBLP BibTeX RDF |
|
| 1 | Yuuki Tanaka, Yukio Shibata |
On the pagenumber of the cube-connected cycles. |
IWOCA |
2008 |
DBLP BibTeX RDF |
|
| 1 | Peter Che Bor Lam, Tao-Ming Wang, Guohua Gu |
L(2, 1)-labellings of integer distance graphs. |
IWOCA |
2008 |
DBLP BibTeX RDF |
|
| 1 | Tomas Gavenciak |
Cop-Win Graphs with Maximal Capture-Time. |
IWOCA |
2008 |
DBLP BibTeX RDF |
|
| 1 | Vasek Chvátal |
Combinatorial algorithms in concorde. |
IWOCA |
2008 |
DBLP BibTeX RDF |
|
| 1 | George B. Mertzios, Walter Unger |
An optimal algorithm for the k-fixed-endpoint path cover on proper interval graphs. |
IWOCA |
2008 |
DBLP BibTeX RDF |
|
| 1 | Alison Marr, Nick Phillips, Walter D. Wallis |
Bimagic Labelings. |
IWOCA |
2008 |
DBLP BibTeX RDF |
|
| 1 | Satoshi Fujita |
Loose Cover of Graphs by a Local Structure. |
IWOCA |
2008 |
DBLP BibTeX RDF |
|
| 1 | S. Anthony Lee, Raymond Lister |
K-Phase Oscillator Synchronization for Graph Coloring. |
IWOCA |
2008 |
DBLP BibTeX RDF |
|
| 1 | Masafumi Yamashita |
Designing good random walks on finite graphs. |
IWOCA |
2008 |
DBLP BibTeX RDF |
|
| 1 | Mirka Miller, Koichi Wada 0001 (eds.) |
Proceedings of the 19th International Workshop on Combinatorial Algorithms, IWOCA 2008, September 13-15, 2008, Nagoya, Japan |
IWOCA |
2008 |
DBLP BibTeX RDF |
|
| 1 | Taehyung Lee, Sung-Ryul Kim, Kunsoo Park |
Approximate Word Sequence Matching on an Inverted File Index. |
IWOCA |
2008 |
DBLP BibTeX RDF |
|
| 1 | Reinhard Kutzelnigg |
An Improved Version of Cuckoo Hashing: Average Case Analysis of Construction Cost and Search Operations. |
IWOCA |
2008 |
DBLP BibTeX RDF |
|
| 1 | Matthias Baumgart 0001 |
Partitioning Bispanning Graphs into Spanning Trees. |
IWOCA |
2008 |
DBLP BibTeX RDF |
|
| 1 | Lichao Chen, Francesc Comellas, Zhongzhi Zhang |
Self-similar planar graphs as models for complex networks. |
IWOCA |
2008 |
DBLP BibTeX RDF |
|
| 1 | Balasubramanian Sivan, S. Harini, C. Pandu Rangan |
On Conditional Covering Problem. |
IWOCA |
2008 |
DBLP BibTeX RDF |
|
| 1 | Johannes Fischer 0001, Volker Heun |
Range Median of Minima Queries, Super-Cartesian Trees, and Text Indexing. |
IWOCA |
2008 |
DBLP BibTeX RDF |
|
| 1 | Tao-Ming Wang, Peter Che Bor Lam, Jun-Lin Kuo, Feng-Rung Hu |
On Irreducibility of Maximal Cliques. |
IWOCA |
2008 |
DBLP BibTeX RDF |
|
| 1 | Petr Hlinený, Robert Ganian |
Automata approach to graphs of bounded rank-width. |
IWOCA |
2008 |
DBLP BibTeX RDF |
|
| 1 | Matthew Johnson 0002, Daniël Paulusma, Chantal Wood |
Path factors and parallel knock-out schemes of almost claw-free graphs. |
IWOCA |
2008 |
DBLP BibTeX RDF |
|
| 1 | Eunsang Kim, Kunsoo Park |
Improving Multikey Quicksort for Sorting Strings. |
IWOCA |
2008 |
DBLP BibTeX RDF |
|
| 1 | Rikio Ichishima, Akito Oshima |
On partitional labelings of graphs. |
IWOCA |
2008 |
DBLP BibTeX RDF |
|
![[Valid RSS]](Pics/valid-rss.png "Validate my RSS feed")
data released under the ODC-BY 1.0 license