default search action
IWOCA 2019: Pisa, Italy
- Charles J. Colbourn, Roberto Grossi, Nadia Pisanti:
Combinatorial Algorithms - 30th International Workshop, IWOCA 2019, Pisa, Italy, July 23-25, 2019, Proceedings. Lecture Notes in Computer Science 11638, Springer 2019, ISBN 978-3-030-25004-1 - Appattu Vallapil Prajeesh
, Krishnan Paramasivam
A Note on Handicap Incomplete Tournaments. 1-9 - Yeganeh Bahoo, Prosenjit Bose, Stephane Durocher, Thomas C. Shermer:
Computing the k-Crossing Visibility Region of a Point in a Polygon. 10-21 - Mirza Galib Anwarul Husain Baig
An Improved Scheme in the Two Query Adaptive Bitprobe Model. 22-34 - Martin Balko
On Erdős-Szekeres-Type Problems for k-convex Point Sets. 35-47 - Sandip Banerjee
Algorithm and Hardness Results on Liar's Dominating Set and \varveck -tuple Dominating Set. 48-60 - Aritra Banik, Ashwin Jacob
Fixed-Parameter Tractability of (n-k) List Coloring. 61-69 - Magsarjav Bataa, Sung Gwan Park, Amihood Amir, Gad M. Landau, Kunsoo Park:
Finding Periods in Cartesian Tree Matching. 70-84 - Matthias Bentert, Roman Haag, Christian Hofer, Tomohiro Koana, André Nichterlein:
Parameterized Complexity of Min-Power Asymmetric Connectivity. 85-96 - Arindam Biswas
Solving Group Interval Scheduling Efficiently. 97-107 - Hans-Joachim Böckenhauer, Nina Corvelo Benz, Dennis Komm
Call Admission Problems on Trees with Advice - (Extended Abstract). 108-121 - Pierre Cazals, Benoît Darties, Annie Chateau, Rodolphe Giroudeau, Mathias Weller:
Power Edge Set and Zero Forcing Set Remain Difficult in Cubic Graphs. 122-135 - Janka Chlebíková
Towards a Complexity Dichotomy for Colourful Components Problems on k-caterpillars and Small-Degree Planar Graphs. 136-147 - Alessio Conte, Mamadou Moustapha Kanté, Andrea Marino, Takeaki Uno:
Maximal Irredundant Set Enumeration in Bounded-Degeneracy and Bounded-Degree Hypergraphs. 148-159 - Gennaro Cordasco
Dual Domination. 160-174 - Giordano Da Lozzo
Reaching 3-Connectivity via Edge-Edge Additions. 175-187 - Sandip Das, Harmender Gahlawat
Cops and Robber on Some Families of Oriented Graphs. 188-200 - Zola Donovan, K. Subramani, Vahan Mkrtchyan:
Disjoint Clustering in Combinatorial Circuits. 201-213 - Mitre Costa Dourado
The Hull Number in the Convexity of Induced Paths of Order 3. 214-228 - Dalibor Froncek
Supermagic Graphs with Many Odd Degrees. 229-236 - Rahul Raj Gupta, Sushanta Karmakar:
Incremental Algorithm for Minimum Cut and Edge Connectivity in Hypergraph. 237-250 - Michel Habib
A General Algorithmic Scheme for Modular Decompositions of Hypergraphs and Applications. 251-264 - Herman J. Haverkort, David Kübel, Elmar Langetepe:
Shortest-Path-Preserving Rounding. 265-277 - Michael A. Henning, Arti Pandey, Vikash Tripathi
Complexity and Algorithms for Semipaired Domination in Graphs. 278-289 - Jesper Jansson
Computing the Rooted Triplet Distance Between Phylogenetic Networks. 290-303 - Anjeneya Swami Kare
Parameterized Algorithms for Graph Burning Problem. 304-314 - Mehdi Khosravian Ghadikolaei, Nikolaos Melissinos
Extension and Its Price for the Connected Vertex Cover Problem. 315-326 - Yasuaki Kobayashi
An Improved Fixed-Parameter Algorithm for Max-Cut Parameterized by Crossing Number. 327-338 - Kazuhiro Kurita
An Efficient Algorithm for Enumerating Chordal Bipartite Induced Subgraphs in Sparse Graphs. 339-351 - Juho Lauri, Christodoulos Mitillos
Complexity of Fall Coloring for Restricted Graph Classes. 352-364 - Fumito Miyake
Succinct Representation of Linear Extensions via MDDs and Its Application to Scheduling Under Precedence Constraints. 365-377 - Lachlan Plant, Lucia Moura:
Maximum Clique Exhaustive Search in Circulant k-Hypergraphs. 378-392 - Srecko Brlek, Andrea Frosini, Ilaria Mancini, Elisa Pergola, Simone Rinaldi:
Burrows-Wheeler Transform of Words Defined by Morphisms. 393-404 - Suthee Ruangwises
Stable Noncrossing Matchings. 405-416 - Florian Stober
On the Average Case of MergeInsertion. 417-429 - Kiichi Watanabe, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda:
Shortest Unique Palindromic Substring Queries on Run-Length Encoded Strings. 430-441 - Yuan Xue, Boting Yang, Farong Zhong, Sandra Zilles:
A Partition Approach to Lower Bounds for Zero-Visibility Cops and Robber. 442-454
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.
last updated on 2024-12-19 22:17 CET by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by: