Search Results - "kernelization algorithms"

Exploiting $c$-Closure in Kernelization Algorithms for Graph Problems

Authors: Tomohiro Koana Christian Komusiewicz Frank Sommer et al.

Contributors: Tomohiro Koana Christian Komusiewicz Frank Sommer et al.

Source: SIAM Journal on Discrete Mathematics. 36:2798-2821

Subject Terms: Ramsey numbers, Irredundant Set, Fixed-parameter tractability, kernelization, Induced Matching, 0102 computer and information sciences, ddc:004, Dominating Set, c-closure, 01 natural sciences

File Description: application/pdf

Access URL: https://drops.dagstuhl.de/opus/volltexte/2020/12931/
https://drops.dagstuhl.de/opus/volltexte/2020/12931/pdf/LIPIcs-ESA-2020-65.pdf/
https://dblp.uni-trier.de/db/journals/corr/corr2005.html#abs-2005-03986
https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ESA.2020.65

KERNELIZATION ALGORITHMS FOR A GENERALIZATION OF THE COMPONENT ORDER CONNECTIVITY PROBLEM

Authors: Masataka Shirahashi Naoyuki Kamiyama

Source: Journal of the Operations Research Society of Japan. 66:112-129

On optimal streaming kernelization algorithms

Authors: Hao Feng Wei Yang Jianer Chen

Source: Science China Information Sciences. 67

Bloomfilter-Based Practical Kernelization Algorithms for Minimum Satisfiability

Authors: Chao Xu Liting Dai Kang Liu

Source: Communications in Computer and Information Science ISBN: 9789819981373

Exact and kernelization algorithms for Closet String

Authors: Omar Latorre

Source: Selecciones Matemáticas, Vol 7, Iss 02, Pp 257-266 (2020)
Selecciones Matemáticas; Vol. 7 Núm. 02 (2020): Agosto-Diciembre; 257-266
Selecciones Matemáticas; Vol. 7 No. 02 (2020): Agosto-Diciembre; 257-266
Selecciones Matemáticas; v. 7 n. 02 (2020): Agosto-Diciembre; 257-266
Revistas-Universidad Nacional de Trujillo
Universidad Nacional de Trujillo
instacron:UNITRU

Subject Terms: closest string problem, T57-57.97, Applied mathematics. Quantitative methods, Algoritmo de parámetro fijo, Closest String Problem, Optimización combinatoria, exact algorithm, Exact Algorithm, Fixed Parameter Algorithm, Kernelización, Combinatorial Optimization, Algoritmo exacto, fixed parameter algorithm, kernelization, QA1-939, Kernelization, Problema de la subsecuencia de caracteres más próxima, combinatorial optimization, Mathematics

File Description: application/pdf

Access URL: https://revistas.unitru.edu.pe/index.php/SSMM/article/download/3080/3935
https://doaj.org/article/ff3d2326a53c4c2fb311435969b31b44
https://revistas.unitru.edu.pe/index.php/SSMM/article/view/3080

Nearly Time-Optimal Kernelization Algorithms for the Line-Cover Problem with Big Data.

Authors: Chen, Jianer Huang, Qin Kanj, Iyad et al.

Source: Algorithmica. Aug2024, Vol. 86 Issue 8, p2448-2478. 31p.

Subject Terms: *POLYNOMIAL time algorithms, *TIME complexity, *DETERMINISTIC algorithms, *NP-hard problems, *COMPLEXITY (Philosophy), *BIG data

FPT and Kernelization Algorithms for the Induced Tree Problem

Authors: Guilherme Castro Mendes Gomes Vinicius F. dos Santos Murilo V. G. da Silva et al.

Source: Lecture Notes in Computer Science ISBN: 9783030752415

Access URL: https://link.springer.com/chapter/10.1007/978-3-030-75242-2_11
https://link.springer.com/content/pdf/10.1007%2F978-3-030-75242-2_11.pdf
https://rd.springer.com/chapter/10.1007/978-3-030-75242-2_11

Exploiting $\mathbf{c}$-Closure in Kernelization Algorithms for Graph Problems

Authors: Koana, Tomohiro Komusiewicz, Christian Sommer, Frank

Index Terms: Computer Science - Discrete Mathematics, text

URL: http://arxiv.org/abs/2005.03986

FPT and kernelization algorithms for the k-in-a-tree problem

Authors: Gomes, Guilherme C. M. Santos, Vinicius F. dos da Silva, Murilo V. G. et al.

Subject Terms: FOS: Computer and information sciences, Computer Science - Data Structures and Algorithms, Data Structures and Algorithms (cs.DS), 0102 computer and information sciences, 01 natural sciences

Access URL: http://arxiv.org/abs/2007.04468

An overview of kernelization algorithms for graph modification problems

Authors: Wang Jian-xin Liu Yunlong Guo Jiong

Source: Tsinghua Science and Technology. 19:346-357

Subject Terms: 0102 computer and information sciences, 01 natural sciences, 6. Clean water

Access URL: https://ieeexplore.ieee.org/ielx7/5971803/6867510/06867517.pdf
http://tst.tsinghuajournals.com/EN/Y2014/V19/I4/346
http://www.tsinghuajournals.com/tst/EN/abstract/abstract148377.shtml

Exploiting c-Closure in Kernelization Algorithms for Graph Problems

Authors: Koana, Tomohiro Komusiewicz, Christian Sommer, Frank

Index Terms: Fixed-parameter tractability, kernelization, c-closure, Dominating Set, Induced Matching, Irredundant Set, Ramsey numbers, Data processing Computer science, InProceedings, publishedVersion

Exact and kernelization algorithms for Closet String

Authors: Latorre Vilca, Omar

Source: Selecciones Matemáticas, ISSN 2411-1783, Vol. 7, Nº. 2, 2020 (Ejemplar dedicado a: August - December), pags. 257-266

Index Terms: Closest String Problem, Combinatorial Optimization, Exact Algorithm, Fixed Parameter Algorithm, Kernelization, Problema de la subsecuencia de caracteres más próxima, Optimización combinatoria, Algoritmo exacto, Algoritmo de parámetro fijo, Kernelización, text (article)

URL: https://dialnet.unirioja.es/servlet/oaiart?codigo=8915755

Experimental evaluation of kernelization algorithms to Dominating Set

Authors: Nadara, Wojciech

Subject Terms: FOS: Computer and information sciences, Computer Science - Data Structures and Algorithms, Data Structures and Algorithms (cs.DS), 0102 computer and information sciences, 01 natural sciences

Access URL: http://arxiv.org/abs/1811.07831

Advanced kernelization algorithms

Authors: Dániel Marx Łukasz Kowalik Fedor V. Fomin et al.

Source: Parameterized Algorithms ISBN: 9783319212746

Subject Terms: 16. Peace & justice, 3. Good health

Access URL: https://link.springer.com/10.1007/978-3-319-21275-3_9
https://rd.springer.com/chapter/10.1007/978-3-319-21275-3_9
https://link.springer.com/chapter/10.1007/978-3-319-21275-3_9

An overview of different kernelization algorithms for the cluster editing problem

Authors: Besseling, J.P. Bodlaender, H. L. (Thesis Advisor)

Index Terms: Bachelor Thesis, Student Thesis

URL: https://studenttheses.uu.nl/handle/20.500.12932/23423

Kernelization Algorithms for Packing Problems Allowing Overlaps

Authors: Jazmín Romero Henning Fernau Alejandro López-Ortiz

Source: Lecture Notes in Computer Science ISBN: 9783319171418

Access URL: https://rd.springer.com/chapter/10.1007/978-3-319-17142-5_35
https://dblp.uni-trier.de/db/journals/corr/corr1411.html#FernauLR14
https://arxiv.org/abs/1411.6915
https://arxiv.org/pdf/1411.6915
https://link.springer.com/chapter/10.1007/978-3-319-17142-5_35
https://doi.org/10.1007/978-3-319-17142-5_35

Kernelization algorithms for the vertex cover problem

Authors: Abu-Khzam, Faisal N. Collins, Rebecca L. Fellows, Micheal R. et al.

Index Terms: Conference Paper / Proceeding

URL: http://hdl.handle.net/10725/5409
http://libraries.lau.edu.lb/research/laur/terms-of-use/articles.php
http://www.siam.org/meetings/alenex04/abstacts/F-Abu-Khzam.pdf

On Parameterized and Kernelization Algorithms for the Hierarchical Clustering Problem

Authors: Jianer Chen Yixin Cao

Source: Lecture Notes in Computer Science ISBN: 9783642382352

Access URL: https://rd.springer.com/chapter/10.1007/978-3-642-38236-9_29
https://link.springer.com/chapter/10.1007/978-3-642-38236-9_29
https://link.springer.com/content/pdf/10.1007%2F978-3-642-38236-9_29.pdf
https://dblp.uni-trier.de/db/conf/tamc/tamc2013.html#CaoC13
https://research.polyu.edu.hk/en/publications/on-parameterized-and-kernelization-algorithms-for-the-hierarchica

Parameterized Complexity of (d, r)-Domination via Modular Decomposition

Authors: Cordasco G. Gargano L. Rescigno A. A.

Source: Lecture Notes in Computer Science ISBN: 9789819628445

Subject Terms: FOS: Computer and information sciences, Computer Science - Computational Complexity, Discrete Mathematics (cs.DM), Computer Science - Data Structures and Algorithms, FOS: Mathematics, Mathematics - Combinatorics, Data Structures and Algorithms (cs.DS), Combinatorics (math.CO), Computational Complexity (cs.CC), Contamination minimization, Domination, Kernelization Algorithms, Parameterized Complexity, Computer Science - Discrete Mathematics

Access URL: http://arxiv.org/abs/2412.15671

Kernelization Algorithms

Authors: Fedor V. Fomin

Source: Smart Innovation, Systems and Technologies ISBN: 9783642354519