A context-free and a 1-counter geodesic language for a Baumslag-Solitar group
- Creator: Elder, Murray
- Resource Type: journal article
- Date: 2005
A linear algorithm for a perfect matching in polyomino graphs
- Creator: Lin, Yuqing , Zhang, Fuji
- Resource Type: journal article
- Date: 2017
A novel parameterised approximation algorithm for minimum vertex cover
- Creator: Brankovic, Ljiljana , Fernau, Henning
- Resource Type: journal article
- Date: 2013
Clustering with partial information
- Creator: Bodlaender, Hans L. , Fellows, Michael R. , Heggernes, Pinar , Mancini, Frederico , Papadopoulos, Charis , Rosamond, Frances
- Resource Type: journal article
- Date: 2010
Fixed-parameter algorithms for Kemeny rankings
- Creator: Betzler, Nadja , Fellows, Michael R. , Guo, Jiong , Niedermeier, Rolf , Rosamond, Frances A.
- Resource Type: journal article
- Date: 2009
Graph editing problems with extended regularity constraints
- Creator: Mathieson, Luke
- Resource Type: journal article
- Date: 2017
Leakage-resilient biometric-based remote user authentication with fuzzy extractors
- Creator: Tian, Yangguang , Li, Yingjiu , Sengupta, Binanda , Li, Nan , Su, Chunhua
- Resource Type: journal article
- Date: 2020
Linear-time superbubble identification algorithm for genome assembly
- Creator: Brankovic, Ljiljana , Iliopoulos, Costas S. , Kundu, Ritu , Mohamed, Manal , Pissis, Solon P. , Vayani, Fatima
- Resource Type: journal article
- Date: 2016
Looking at the stars
- Creator: Prieto, Elena , Sloper, Christian
- Resource Type: journal article
- Date: 2006
Mahler measures, short walks and log-sine integrals
- Creator: Borwein, Jonathan M. , Straub, Armin
- Resource Type: journal article
- Date: 2013
On finding short resolution refutations and small unsatisfiable subsets
- Creator: Fellows, Michael R. , Szeider, Stefan , Wrightson, Graham
- Resource Type: journal article
- Date: 2006
On the parameterized complexity of multiple-interval graph problems
- Creator: Fellows, Michael R. , Hermelin, Danny , Rosamond, Frances , Vialette, Stéphane
- Resource Type: journal article
- Date: 2009
Separating sets of strings by finding matching patterns is almost always hard
- Creator: Lancia, Giuseppe , Mathieson, Luke , Moscato, Pablo
- Resource Type: journal article
- Date: 2017
The 2-good-neighbor diagnosability of Cayley graphs generated by transposition trees under the PMC model and MM* model
- Creator: Wang, Mujiangshan , Lin, Yuqing , Wang, Shiying
- Resource Type: journal article
- Date: 2016
The g-good-neighbor and g-extra diagnosability of networks
- Creator: Wang, Shiying , Wang, Mujiangshan
- Resource Type: journal article
- Date: 2018
The many facets of upper domination
- Creator: Bazgan, Cristina , Brankovic, Ljiljana , Casel, Katrin , Fernau, Henning , Jansen, Klaus , Klein, Kim-Manuel , Lampis, Michael , Liedloff, Mathieu , Monnot, Jérôme , Paschos, Vangelis Th.
- Resource Type: journal article
- Date: 2018