Search Results - "kernelization algorithms"
-
1
Authors:
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
-
2
Authors:
Source: Discrete Applied Mathematics. 350:100-122
-
3
Authors: et al.
Contributors: et al.
Source: Algorithmica. 85:1091-1110
Subject Terms: FOS: Computer and information sciences, 0211 other engineering and technologies, [INFO.INFO-DS] Computer Science [cs]/Data Structures and Algorithms [cs.DS], 0102 computer and information sciences, 02 engineering and technology, Computational Complexity (cs.CC), 01 natural sciences, Parameterized complexity, trivially perfect graphs, Computer Science - Computational Complexity, graph modification, Computer Science - Data Structures and Algorithms, kernelization algorithms, Data Structures and Algorithms (cs.DS), ddc:004
File Description: application/pdf
Access URL: http://arxiv.org/abs/2105.08549
https://hal.science/hal-03324798v1
https://dblp.uni-trier.de/db/journals/corr/corr2105.html#abs-2105-08549
https://drops.dagstuhl.de/opus/volltexte/2021/14485/pdf/LIPIcs-MFCS-2021-45.pdf/
https://arxiv.org/abs/2105.08549
https://hal.archives-ouvertes.fr/hal-03324798
https://drops.dagstuhl.de/opus/volltexte/2021/14485/
https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.MFCS.2021.45 -
4
Authors:
Contributors:
Subject Terms: 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)
File Description: application/pdf
-
5
Authors:
Source: Advances in Computing and Engineering, Vol 2, Iss 1, Pp 43-59 (2022)
Subject Terms: pedigree graphs, isomorphism, parameterized algorithm, kernelization algorithms, Electronic computers. Computer science, QA75.5-76.95, Technology (General), T1-995, Computer engineering. Computer hardware, TK7885-7895
File Description: electronic resource
-
6
Authors: et al.
Contributors: et al.
Source: Discrete Applied Mathematics. 272:2-15
Subject Terms: Parameterized complexity, ddc:000, Taverne, 0211 other engineering and technologies, Hasso-Plattner-Institut für Digital Engineering GmbH, Kernelization algorithms, 0102 computer and information sciences, 02 engineering and technology, Independency tree, 01 natural sciences, Exact algorithms, Cliquy tree
File Description: application/pdf
Access URL: https://research-portal.uu.nl/en/publications/cd4d3a07-33d1-407b-870e-5a9f39b72f4c
https://doi.org/10.1016/j.dam.2018.08.011
https://www.sciencedirect.com/science/article/pii/S0166218X18304505
https://jglobal.jst.go.jp/en/detail?JGLOBAL_ID=202002212126294293
http://www.sciencedirect.com/science/article/pii/S0166218X18304505
https://doi.org/10.1016/j.dam.2018.08.011
http://dspace.library.uu.nl/handle/1874/396254
https://www.narcis.nl/publication/RecordID/oai%3Adspace.library.uu.nl%3A1874%2F396254
https://dspace.library.uu.nl/handle/1874/396254 -
7
Authors: et al.
Contributors: et al.
Subject Terms: Parameterized complexity, kernelization algorithms, graph modification, strictly chordal graphs
File Description: application/pdf
Relation: Is Part Of LIPIcs, Volume 214, 16th International Symposium on Parameterized and Exact Computation (IPEC 2021); https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.IPEC.2021.17
-
8
Authors: et al.
Contributors: et al.
Subject Terms: Parameterized complexity, kernelization algorithms, graph modification, trivially perfect graphs
File Description: application/pdf
Relation: Is Part Of LIPIcs, Volume 202, 46th International Symposium on Mathematical Foundations of Computer Science (MFCS 2021); https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.MFCS.2021.45
-
9
Authors: et al.
Contributors: et al.
Source: Treewidth, Kernels, and Algorithms ; https://hal.science/hal-03002701 ; Treewidth, Kernels, and Algorithms, 12160, pp.222-246, 2020, Lecture Notes in Computer Science, 978-3-030-42070-3. ⟨10.1007/978-3-030-42071-0_16⟩
Subject Terms: Parameterized problems, Parameterized Algorithms, Kernelization Algorithms, Algorithmic Meta-theorems Finite Index, Finite Integer Index, Monadic Second Order Logic, Treewidth, Protrusion Decompositions, Bidimensionality, Separability, [INFO.INFO-DS]Computer Science [cs]/Data Structures and Algorithms [cs.DS]
-
10
Authors: et al.
Contributors: et al.
Subject Terms: Independency tree, Cliquy tree, Parameterized complexity, Kernelization algorithms, Exact algorithms, Taverne
File Description: application/pdf
Availability: https://dspace.library.uu.nl/handle/1874/396254
-
11
Authors: et al.
Contributors: et al.
Source: https://theses.hal.science/tel-00660089 ; Algorithme et structure de données [cs.DS]. Université Montpellier II - Sciences et Techniques du Languedoc, 2011. Français. ⟨NNT : ⟩.
Subject Terms: parameterized complexity, kernelization algorithms, graph modification problems, complexité paramétrée, noyau, édition de graphes, édition de relations, branches, conflict packing, [INFO.INFO-DS]Computer Science [cs]/Data Structures and Algorithms [cs.DS]
-
12
Authors: Perez, Anthony
Contributors: Perez, Anthony
Subject Terms: complexité paramétrée, conflict packing, noyau, branches, kernelization algorithms, [INFO.INFO-DS] Computer Science [cs]/Data Structures and Algorithms [cs.DS], édition de graphes, édition de relations, parameterized complexity, graph modification problems
File Description: application/pdf
Access URL: https://theses.hal.science/tel-00660089v1
-
13
Authors:
Index Terms: 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) -
14
Authors:
Source: Advances in Computing and Engineering; Vol 2, No 1 (2022): ACE Volume 2, Issue 1, June 2022; 43-59; 2735-5985; 2735-5977
Index Terms: Computing Algorithms and Bioinformatics, Pedigree Graphs; Isomorphism; Parameterized Algorithm; Kernelization Algorithms, info:eu-repo/semantics/article, info:eu-repo/semantics/publishedVersion, Peer-reviewed Article
-
15
-
16
Nájsť tento článok vo Web of Science 
Full Text Finder