Search Results - "parameterized algorithm"

Degreewidth on Semi-complete Digraphs

Keeney, Ryan^Aff9, Lokshtanov, Daniel^Aff9

Goos, Gerhard, Series Editor^Aff1, Hartmanis, Juris, Founding Editor^Aff2, Bertino, Elisa, Editorial Board Member^Aff3, Gao, Wen, Editorial Board Member^Aff4, Steffen, Bernhard, Editorial Board Member^Aff5, Yung, Moti, Editorial Board Member^Aff6, Kráľ, Daniel, editor^Aff7, Milanič, Martin, editor^Aff8

New Frontiers in Parameterized Complexity and Algorithms

Rosamond, Frances, Misra, Neeldhara, Zehavi, Meirav

application/octet-stream

Faster Exact and Approximate Algorithms for k-Cut

Gupta, Anupam, Lee, Euiwoong, Li, Jason

2018 IEEE 59th Annual Symposium on Foundations of Computer Science (FOCS)

Coloring a Dominating Set Without Conflicts: q-Subset Square Coloring

Abidha, V. P.^Aff9, Ashok, Pradeesha^Aff9, Tomar, Avi^Aff9, Yadav, Dolly^Aff9

Goos, Gerhard, Founding Editor^Aff1, Hartmanis, Juris, Founding Editor^Aff2, Bertino, Elisa, Editorial Board Member^Aff3, Gao, Wen, Editorial Board Member^Aff4, Steffen, Bernhard, Editorial Board Member^Aff5, Yung, Moti, Editorial Board Member^Aff6, Kulikov, Alexander S., editor^Aff7, Raskhodnikova, Sofya, editor^Aff8

Approximation and Parameterized Algorithms for Balanced Connected Partition Problems

Moura, Phablo F. S.^Aff10, Ota, Matheus Jun^Aff11, Wakabayashi, Yoshiko^Aff12

Goos, Gerhard, Founding Editor^Aff1, Hartmanis, Juris, Founding Editor^Aff2, Bertino, Elisa, Editorial Board Member^Aff3, Gao, Wen, Editorial Board Member^Aff4, Steffen, Bernhard, Editorial Board Member^Aff5, Woeginger, Gerhard, Editorial Board Member^Aff6, Yung, Moti, Editorial Board Member^Aff7, Balachandran, Niranjan, editor^Aff8, Inkulu, R., editor^Aff9

Dividing splittable goods evenly and with limited fragmentation

Damaschke, Peter, 1963

electronic

A Polynomial Kernel for Funnel Arc Deletion Set

Garlet Milani, Marcelo^{Aff1, IDs0045302200960w_cor1}

A parameterized enumeration algorithm for the haplotype assembly problem

Yang, Yang, Xie, Minzhu

2013 6th International Conference on Biomedical Engineering and Informatics (BMEI)

Improved Parameterized Approximation for Balanced k-Median

Zhang, Zhen^{Aff12, Aff13}, Feng, Qilong^Aff13

Goos, Gerhard, Founding Editor^Aff1, Hartmanis, Juris, Founding Editor^Aff2, Bertino, Elisa, Editorial Board Member^Aff3, Gao, Wen, Editorial Board Member^Aff4, Steffen, Bernhard, Editorial Board Member^Aff5, Woeginger, Gerhard, Editorial Board Member^Aff6, Yung, Moti, Editorial Board Member^Aff7, Du, Ding-Zhu, editor^Aff8, Du, Donglei, editor^Aff9, Wu, Chenchen, editor^Aff10, Xu, Dachuan, editor^Aff11

This result is not displayed to guests.
Login for full access.

On the Minimum Link-Length Rectilinear Spanning Path Problem: Complexity and Algorithms

Wang, J., Tan, P., Yao, J., Feng, Q., Chen, J.

On parameterized approximation algorithms for balanced clustering

Kong, Xiangyan, Zhang, Zhen^{Aff2, IDs1087802200980w_cor2}, Feng, Qilong

Parameterized mixed graph coloring

Damaschke, Peter, 1963

electronic

On the Parameterized Complexity of the Expected Coverage Problem

Fomin, Fedor V.^Aff9, Ramamoorthi, Vijayaragunathan^Aff10

Goos, Gerhard, Founding Editor^Aff1, Hartmanis, Juris, Founding Editor^Aff2, Bertino, Elisa, Editorial Board Member^Aff3, Gao, Wen, Editorial Board Member^Aff4, Steffen, Bernhard, Editorial Board Member^Aff5, Woeginger, Gerhard, Editorial Board Member^Aff6, Yung, Moti, Editorial Board Member^Aff7, Fernau, Henning, editor^Aff8

Fast Exact Algorithms for the Closest String and Substring Problems with Application to the Planted (L,d)-Motif Model

Chen, Zhi-Zhong, Wang, Lusheng

Computational Complexity of Hedonic Games on Sparse Graphs

Hanaka, Tesshu^Aff13, Kiya, Hironori^Aff14, Maei, Yasuhide^Aff14, Ono, Hirotaka^Aff14

Goos, Gerhard, Founding Editor^Aff1, Hartmanis, Juris, Founding Editor^Aff2, Bertino, Elisa, Editorial Board Member^Aff3, Gao, Wen, Editorial Board Member^Aff4, Steffen, Bernhard, Editorial Board Member^Aff5, Woeginger, Gerhard, Editorial Board Member^Aff6, Yung, Moti, Editorial Board Member^Aff7, Baldoni, Matteo, editor^Aff8, Dastani, Mehdi, editor^Aff9, Liao, Beishui, editor^Aff10, Sakurai, Yuko, editor^Aff11, Zalila Wenkstern, Rym, editor^Aff12

Tandem duplication parameterized by the length difference

Damaschke, Peter, 1963

Efficient Parameterized Algorithms for Biopolymer Structure-Sequence Alignment

Yinglei Song, Chunmei Liu, Xiuzhen Huang, Malmberg, R.L., Ying Xu, Liming Cai

On Structural Parameterizations of the Matching Cut Problem

Aravind, N. R.^Aff16, Kalyanasundaram, Subrahmanyam^Aff16, Kare, Anjeneya Swami^Aff16

Hutchison, David, Series editor^Aff1, Kanade, Takeo, Series editor^Aff2, Kittler, Josef, Series editor^Aff3, Kleinberg, Jon M., Series editor^Aff4, Mattern, Friedemann, Series editor^Aff5, Mitchell, John C., Series editor^Aff6, Naor, Moni, Series editor^Aff7, Pandu Rangan, C., Series editor^Aff8, Steffen, Bernhard, Series editor^Aff9, Terzopoulos, Demetri, Series editor^Aff10, Tygar, Doug, Series editor^Aff11, Weikum, Gerhard, Series editor^Aff12, Gao, Xiaofeng, editor^Aff13, Du, Hongwei, editor^Aff14, Han, Meng, editor^Aff15

On the Maximum Weight Minimal Separator

Hanaka, Tesshu^Aff16, Bodlaender, Hans L.^{Aff17, Aff18}, van der Zanden, Tom C.^Aff17, Ono, Hirotaka^Aff16

Hutchison, David, Series editor^Aff1, Kanade, Takeo, Series editor^Aff2, Kittler, Josef, Series editor^Aff3, Kleinberg, Jon M., Series editor^Aff4, Mattern, Friedemann, Series editor^Aff5, Mitchell, John C., Series editor^Aff6, Naor, Moni, Series editor^Aff7, Pandu Rangan, C., Series editor^Aff8, Steffen, Bernhard, Series editor^Aff9, Terzopoulos, Demetri, Series editor^Aff10, Tygar, Doug, Series editor^Aff11, Weikum, Gerhard, Series editor^Aff12, Gopal, T.V., editor^Aff13, Jäger, Gerhard, editor^Aff14, Steila, Silvia, editor^Aff15