Výsledky vyhľadávania - "kernelization algorithm"

A Kernelization Algorithm for Finding a Perfect Phylogeny From Mixed Tumor Samples

Autori: Wen-Horng Sheu Biing-Feng Wang

Zdroj: IEEE Transactions on Computational Biology and Bioinformatics. :1-13

Efficient Kernelization Algorithm for Bipartite Graph Matching

Autori: Wu, Guang Gan, Xinbiao Pang, Zhengbin a ďalší

Predmety: FOS: Computer and information sciences, Computer Science - Data Structures and Algorithms, Data Structures and Algorithms (cs.DS)

Prístupová URL adresa: http://arxiv.org/abs/2412.00704

An improved kernelization algorithm for Trivially Perfect Editing

Autori: Dumas, Maël Perez, Anthony Maël Dumas and Anthony Perez

Prispievatelia: Dumas, Maël Perez, Anthony Maël Dumas and Anthony Perez

Predmety: FOS: Computer and information sciences, Parameterized complexity, trivially perfect graphs, Computer Science - Computational Complexity, graph modification, Computer Science - Data Structures and Algorithms, kernelization algorithms, Theory of computation → Parameterized complexity and exact algorithms, [INFO.INFO-DS] Computer Science [cs]/Data Structures and Algorithms [cs.DS], Data Structures and Algorithms (cs.DS), ddc:004, Computational Complexity (cs.CC)

Popis súboru: application/pdf

Prístupová URL adresa: http://arxiv.org/abs/2306.16899
https://hal.science/hal-04355640v1
https://doi.org/10.4230/lipics.ipec.2023.15
https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.IPEC.2023.15

An Improved Kernelization Algorithm for Trivially Perfect Editing

Autori: Maël Dumas and Anthony Perez Dumas, Maël Perez, Anthony

Témy: Parameterized complexity, kernelization algorithms, graph modification, trivially perfect graphs, InProceedings, Text, doc-type:ResearchArticle, publishedVersion

URL: https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.IPEC.2023.15
Is Part Of LIPIcs, Volume 285, 18th International Symposium on Parameterized and Exact Computation (IPEC 2023)

A kernelization algorithm for d-Hitting Set

Autori: Abu-Khzam, Faisal N.

Zdroj: Journal of Computer and System Sciences. 76:524-531

Predmety: Computer Networks and Communications, Applied Mathematics, 0102 computer and information sciences, 02 engineering and technology, Hitting Set, Fixed-parameter algorithms, Hypergraphs, 01 natural sciences, Theoretical Computer Science, Vertex cover, Computational Theory and Mathematics, 0202 electrical engineering, electronic engineering, information engineering, Kernelization, Crown decomposition

Prístupová URL adresa: https://core.ac.uk/display/82499395
https://laur.lau.edu.lb:8443/xmlui/handle/10725/2772
https://www.sciencedirect.com/science/article/pii/S0022000009000786
https://dblp.uni-trier.de/db/journals/jcss/jcss76.html#Abu-Khzam10
https://doi.org/10.1016/j.jcss.2009.09.002
https://www.sciencedirect.com/science/article/abs/pii/S0022000009000786

Kernelization Algorithm of Maximum Leaf Spanning Tree

Autori: Wen-Yu Gao

Zdroj: Chinese Journal of Computers. 33:2211-2218

Predmety: 0202 electrical engineering, electronic engineering, information engineering, 0102 computer and information sciences, 02 engineering and technology, 01 natural sciences

Prístupová URL adresa: http://pub.chinasciencejournal.com/article/getArticleRedirect.action?doiCode=10.3724/SP.J.1016.2010.02211

An improved kernelization algorithm for r-Set Packing

Autori: Abu-Khzam, Faisal N.

Zdroj: Information Processing Letters. 110:621-624

Predmety: 0202 electrical engineering, electronic engineering, information engineering, 0102 computer and information sciences, 02 engineering and technology, 01 natural sciences

Prístupová URL adresa: https://dblp.uni-trier.de/db/journals/ipl/ipl110.html#Abu-Khzam10
https://www.sciencedirect.com/science/article/abs/pii/S0020019010001018

A kernelization algorithm for d-Hitting Set

Autori: Abu-Khzam, Faisal N.

Témy: Article

URL: http://hdl.handle.net/10725/2772
http://www.sciencedirect.com/science/article/pii/S0022000009000786
Journal of Computer and System Sciences

An improved kernelization algorithm for r-Set Packing

Autori: Abu-Khzam, Faisal N.

Témy: Article

URL: http://hdl.handle.net/10725/2781
http://www.sciencedirect.com/science/article/pii/S0020019010001018
Information Processing Letters

A Kernelization Algorithm for Finding a Perfect Phylogeny from Mixed Tumor Samples_supp1-3568630.docx

Autori: Wang, Biing-Feng

Dostupnosť: https://doi.org/10.1109/tcbbio.2025.3568630/mm1

A 5k-vertex kernel for P2-packing

Autori: Li, W Ye, J Cao, Y a ďalší

Prispievatelia: Li, W Ye, J Cao, Y a ďalší

Zdroj: Theoretical Computer Science. 910:1-13

Predmety: FOS: Computer and information sciences, P2-packing, Computer Science - Data Structures and Algorithms, 0211 other engineering and technologies, Kernelization algorithm, Data Structures and Algorithms (cs.DS), 0102 computer and information sciences, 02 engineering and technology, 01 natural sciences, Crown decomposition

Prístupová URL adresa: http://arxiv.org/pdf/1804.02801
http://arxiv.org/abs/1804.02801

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

Autori: Chen, Jianer Huang, Qin Kanj, Iyad a ďalší

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

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

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

Autori: Cordasco G. Gargano L. Rescigno A. A. a ďalší

Prispievatelia: Cordasco G. Gargano L. Rescigno A. A. a ďalší

Predmety: Contamination minimization, Domination, Kernelization Algorithm, Parameterized Complexity

Relation: info:eu-repo/semantics/altIdentifier/wos/WOS:001537885900007; ispartofbook:Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); 19th International Conference and Workshops on Algorithms and Computation, WALCOM 2025; volume:15411; firstpage:94; lastpage:110; numberofpages:17; serie:LECTURE NOTES IN COMPUTER SCIENCE; https://hdl.handle.net/11386/4906398

Dostupnosť: https://hdl.handle.net/11386/4906398
https://doi.org/10.1007/978-981-96-2845-2_7

Approximation and Kernelization for Chordal Vertex Deletion

Autori: Marcin Pilipczuk Bart M. P. Jansen

Zdroj: Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms. :1399-1418

Predmety: FOS: Computer and information sciences, Data Structures and Algorithms, Computer Science - Data Structures and Algorithms, Chordal vertex deletion, Kernelization algorithm, Data Structures and Algorithms (cs.DS), 0102 computer and information sciences, 16. Peace & justice, 10. No inequality, Approximation algorithm, 01 natural sciences

Prístupová URL adresa: https://epubs.siam.org/doi/pdf/10.1137/1.9781611974782.91
http://arxiv.org/pdf/1605.03001
http://arxiv.org/abs/1605.03001
https://research.tue.nl/en/publications/5ba1974f-e611-4dc6-a9f0-48d349391097
https://research.tue.nl/en/publications/d324136f-e21d-44d6-98dd-fe115953863d
https://doi.org/10.1137/1.9781611974782.91
https://research.tue.nl/en/publications/94059a6f-9417-42c2-9c5e-9eec318a431f
https://doi.org/10.1137/17M112035X
https://dblp.uni-trier.de/db/journals/corr/corr1605.html#JansenP16
https://epubs.siam.org/doi/10.1137/1.9781611974782.91
http://dblp.uni-trier.de/db/journals/corr/corr1605.html#JansenP16
https://www.narcis.nl/publication/RecordID/oai%3Apure.tue.nl%3Apublications%2F5ba1974f-e611-4dc6-a9f0-48d349391097
https://scholar.archive.org/work/mnathcxadjeohp33bpzv72mxsy
https://research.tue.nl/en/publications/approximation-and-kernelization-for-chordal-vertex-deletion
https://dblp.uni-trier.de/db/journals/siamdm/siamdm32.html#JansenP18
https://epubs.siam.org/doi/abs/10.1137/17M112035X
https://locus.siam.org/doi/abs/10.1137/17M112035X

Parameterized complexity for iterated type partitions and modular-width

Autori: Cordasco G. Gargano L. Rescigno A. A. a ďalší

Prispievatelia: Cordasco G. Gargano L. Rescigno A. A. a ďalší

Predmety: Fixed-parameter tractability, Kernelization algorithm, Modular-width, Neighborhood diversity, Parameterized complexity

Relation: info:eu-repo/semantics/altIdentifier/wos/WOS:001218584300001; volume:350; firstpage:100; lastpage:122; numberofpages:23; journal:DISCRETE APPLIED MATHEMATICS; https://hdl.handle.net/11591/523408

Dostupnosť: https://hdl.handle.net/11591/523408
https://doi.org/10.1016/j.dam.2024.03.009

Approximation and kernelization for chordal vertex deletion

Autori: Jansen, Bart M.P. Pilipczuk, Marcin

Zdroj: Jansen, B M P & Pilipczuk, M 2018, 'Approximation and kernelization for chordal vertex deletion', SIAM Journal on Discrete Mathematics, vol. 32, no. 3, pp. 2258-2301. https://doi.org/10.1137/17M112035X

Predmety: Approximation algorithm, Chordal vertex deletion, Kernelization algorithm

Popis súboru: application/pdf

Relation: info:eu-repo/semantics/altIdentifier/wos/000450810500037; info:eu-repo/semantics/altIdentifier/pissn/0895-4801; info:eu-repo/semantics/altIdentifier/eissn/1095-7146

Dostupnosť: https://research.tue.nl/en/publications/94059a6f-9417-42c2-9c5e-9eec318a431f
https://doi.org/10.1137/17M112035X
https://pure.tue.nl/ws/files/108399972/17m112035x.pdf
https://www.scopus.com/pages/publications/85053879017

A kernel of order 2k-c log k for vertex cover

Autori: Lampis, Michael

Zdroj: Information Processing Letters. 111(23-24):1089-1091

Predmety: Graph algorithms, Parameterized complexity, Kernelization algorithm, Vertex cover

Popis súboru: print

Prístupová URL adresa: https://urn.kb.se/resolve?urn=urn:nbn:se:kth:diva-58598

Graph modification and covering : Parameterized approaches ; Modification et couverture de graphes : Approches paramétrées

Autori: Dumas, Maël Laboratoire d'Informatique Fondamentale d'Orléans (LIFO) Université d'Orléans (UO)-Institut National des Sciences Appliquées - Centre Val de Loire (INSA CVL) a ďalší

Prispievatelia: Dumas, Maël Laboratoire d'Informatique Fondamentale d'Orléans (LIFO) Université d'Orléans (UO)-Institut National des Sciences Appliquées - Centre Val de Loire (INSA CVL) a ďalší

Zdroj: https://theses.hal.science/tel-04638902 ; Algorithme et structure de données [cs.DS]. Université d'Orléans, 2023. Français. ⟨NNT : 2023ORLE1090⟩.

Predmety: Graph, Parameterized complexity, Kernelization algorithm, Graph modification, Graph covering, Graphe, Complexité paramétrée, Algorithme de noyau, Modification de graphes, Couverture de graphes, [INFO.INFO-DS]Computer Science [cs]/Data Structures and Algorithms [cs.DS], [MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO], [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM]

Relation: NNT: 2023ORLE1090

Dostupnosť: https://theses.hal.science/tel-04638902
https://theses.hal.science/tel-04638902v1/document
https://theses.hal.science/tel-04638902v1/file/2023ORLE1090_va.pdf

Modification et couverture de graphes : Approches paramétrées ; Graph modification and covering : Parameterized approaches

Autori: Dumas, Maël Orléans Todinca, Ioan

Prispievatelia: Dumas, Maël Orléans Todinca, Ioan

Predmety: Graphe, Complexité paramétrée, Algorithme de noyau, Modification de graphes, Couverture de graphes, Graph, Parameterized complexity, Kernelization algorithm, Graph modification, Graph covering, 005.1

Relation: http://www.theses.fr/2023ORLE1090/document

Dostupnosť: http://www.theses.fr/2023ORLE1090/document

Effectiveness of the MineReduce approach in reducing the size of combinatorial optimization problem instances.

Autori: de Holanda Maia, Marcelo Rodrigues Plastino, Alexandre dos Santos Souza, Uéverton

Zdroj: RAIRO: Operations Research (2804-7303); 2024, Vol. 58 Issue 2, p1131-1146, 16p

Predmety: METAHEURISTIC algorithms, COMBINATORIAL optimization, TABU search algorithm, DATA mining