Search Results - "fixed-parameter tractable algorithms"
-
1
Authors: et al.
Contributors: et al.
Source: Discrete & Computational Geometry. 71:1456-1506
Subject Terms: Computational Geometry (cs.CG), FOS: Computer and information sciences, Fixed-parameter tractable algorithms, Bitonic TSP, 0211 other engineering and technologies, 68Q25, Computer Science - Computational Geometry, 68W40, 0102 computer and information sciences, 02 engineering and technology, Euclidean TSP, 01 natural sciences, Computational geometry
File Description: application/pdf
-
2
Authors:
Contributors:
File Description: application/pdf
Relation: Is Part Of LIPIcs, Volume 325, 16th Innovations in Theoretical Computer Science Conference (ITCS 2025); https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ITCS.2025.83
-
3
Authors: et al.
Contributors: et al.
Source: Math Program
Mathematical programming
Leibniz International Proceedings in InformaticsSubject Terms: Matroids, Diverse solutions, FOS: Computer and information sciences, Theory of computation → Fixed parameter tractability, Fixed-parameter tractable algorithms, Full Length Paper, Computer Science - Data Structures and Algorithms, Data Structures and Algorithms (cs.DS), 0102 computer and information sciences, ddc:004, 01 natural sciences
File Description: application/pdf
-
4
Authors: et al.
Contributors: et al.
Source: Algorithmica
Subject Terms: bounded independence number digraph, sub-exponential fixed-parameter tractable algorithms, directed feedback arc set, directed cutwidth, 0102 computer and information sciences, ddc:004, optimal linear arrangement, 01 natural sciences, Article
File Description: application/pdf
-
5
Authors: et al.
Source: Algorithms for Molecular Biology, Vol 19, Iss 1, Pp 1-29 (2024)
Subject Terms: Bioinformatics, Fixed-parameter tractable algorithms, Tree decomposition, Boltzmann sampling, Network phylogeny, RNA sequence design, Biology (General), QH301-705.5, Genetics, QH426-470
File Description: electronic resource
Relation: https://doaj.org/toc/1748-7188
-
6
Authors:
Contributors:
Subject Terms: Fixed-Parameter Tractable Algorithms, FOS: Computer and information sciences, Computer Science - Computational Complexity, Fine-Grained Complexity, Computer Science - Data Structures and Algorithms, Data Structures and Algorithms (cs.DS), ddc:004, Computational Complexity (cs.CC), Integer Programming
File Description: application/pdf
-
7
Authors: et al.
Contributors: et al.
Source: Algorithms Mol Biol
Algorithms for Molecular Biology, Vol 19, Iss 1, Pp 1-29 (2024)
Algorithms for Molecular BiologySubject Terms: 0301 basic medicine, Fixed-parameter tractable algorithms, Bioinformatics, QH301-705.5, 0206 medical engineering, [SCCO.COMP]Cognitive science/Computer science, 02 engineering and technology, QH426-470, 03 medical and health sciences, 106005 Bioinformatik, [SCCO.COMP] Cognitive science/Computer science, Boltzmann sampling, Genetics, RNA sequence design, Biology (General), [INFO.INFO-BI] Computer Science [cs]/Bioinformatics [q-bio.QM], Pseudoknots, Research, 106045 Theoretische Biologie, Tree decomposition, RNA alignment, 106045 Theoretical biology, Network phylogeny, Bioinformatics Fixed-parameter tractable algorithms Tree decomposition Boltzmann sampling Network phylogeny RNA sequence design RNA alignment Pseudoknots, [INFO.INFO-BI]Computer Science [cs]/Bioinformatics [q-bio.QM], 106005 Bioinformatics
File Description: application/pdf
-
8
Authors:
Contributors:
Subject Terms: Fixed-parameter tractable algorithms, Spanning Trees, ddc:004, Modular-width, Branch vertices
File Description: application/pdf
-
9
Authors: et al.
Contributors: et al.
Source: Algorithmica
12th International Symposium on Parameterized and Exact Computation (IPEC 2017)Subject Terms: FOS: Computer and information sciences, Discrete Mathematics (cs.DM), Treewidth, feed-back vertex set, [INFO.INFO-DS] Computer Science [cs]/Data Structures and Algorithms [cs.DS], 0102 computer and information sciences, 02 engineering and technology, 01 natural sciences, Feedback Vertex Set, Chordal graph, Computer Science - Data Structures and Algorithms, treewidth, 0202 electrical engineering, electronic engineering, information engineering, Data Structures and Algorithms (cs.DS), fixed-parameter tractable algorithms, 000 Computer science, knowledge, general works, QA75 Electronic computers. Computer science / számítástechnika, számítógéptudomány, feedback vertex set, chordal graphs, Parameterized complexity, Computer Science, [INFO.INFO-CC] Computer Science [cs]/Computational Complexity [cs.CC], ddc:004, component order connectivity, Computer Science - Discrete Mathematics
File Description: application/pdf; text
Access URL: https://drops.dagstuhl.de/opus/volltexte/2018/8565/pdf/LIPIcs-IPEC-2017-7.pdf
http://arxiv.org/abs/1704.06757
https://hal.science/hal-01994406v1
https://eprints.mdx.ac.uk/24159/1/LIPIcs-IPEC-2017-7.pdf
https://drops.dagstuhl.de/opus/volltexte/2018/8565/pdf/LIPIcs-IPEC-2017-7.pdf
https://drops.dagstuhl.de/opus/volltexte/2018/8565/
https://paperity.org/p/160850943/generalized-feedback-vertex-set-problems-on-bounded-treewidth-graphs-chordality-is-the
https://doi.org/10.4230/LIPIcs.IPEC.2017.7
https://arxiv.org/pdf/1704.06757.pdf
https://arxiv.org/abs/1704.06757
https://link.springer.com/article/10.1007%2Fs00453-019-00579-4
https://ui.adsabs.harvard.edu/abs/2017arXiv170406757B/abstract
https://eprints.mdx.ac.uk/24159/
https://dblp.uni-trier.de/db/journals/corr/corr1704.html#BonnetBKM17
https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.IPEC.2017.7
https://eprints.sztaki.hu/9568/ -
10
Authors: et al.
Contributors: et al.
Source: SIAM Journal on Discrete Mathematics. 33:2326-2345
Subject Terms: FOS: Computer and information sciences, Discrete Mathematics (cs.DM), above-guarantee parameterization, QA75 Electronic computers. Computer science / számítástechnika, számítógéptudomány, 0102 computer and information sciences, 01 natural sciences, longest path, Computer Science - Data Structures and Algorithms, Data Structures and Algorithms (cs.DS), ddc:004, fixed-parameter tractable algorithms, graph minors, Computer Science - Discrete Mathematics
File Description: application/pdf; text
-
11
Authors:
Contributors:
Subject Terms: Computational Geometry (cs.CG), FOS: Computer and information sciences, Fixed-parameter tractable algorithms, Computer Science - Computational Geometry, 0102 computer and information sciences, ddc:004, fixed-parameter tractable algorithms, 0101 mathematics, 01 natural sciences, Computational geometry
File Description: application/pdf
-
12
Authors: et al.
Contributors: et al.
Subject Terms: Matroids, Diverse solutions, Fixed-parameter tractable algorithms
File Description: application/pdf
Relation: Is Part Of LIPIcs, Volume 187, 38th International Symposium on Theoretical Aspects of Computer Science (STACS 2021); https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.STACS.2021.31
-
13
Authors: et al.
Contributors: et al.
Source: 36th International Symposium on Computational Geometry
Leibniz International Proceedings in InformaticsSubject Terms: Fixed-parameter tractable algorithms, Bitonic TSP, bitonic TSP, ddc:004, fixed-parameter tractable algorithms, Euclidean TSP, Computational geometry
File Description: application/pdf
Access URL: https://dblp.uni-trier.de/db/journals/corr/corr2003.html#abs-2003-09948
https://drops.dagstuhl.de/opus/volltexte/2020/12162/
https://pure.mpg.de/pubman/faces/ViewItemOverviewPage.jsp?itemId=item_3266074
https://research.tue.nl/nl/publications/euclidean-tsp-in-narrow-strips
http://dblp.uni-trier.de/db/journals/corr/corr2003.html#abs-2003-09948
https://drops.dagstuhl.de/opus/volltexte/2020/12162/pdf/LIPIcs-SoCG-2020-4.pdf/
https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.SoCG.2020.4
http://hdl.handle.net/21.11116/0000-0007-77A3-B
http://hdl.handle.net/21.11116/0000-0007-77A5-9
http://hdl.handle.net/21.11116/0000-0007-76E5-2 -
14
Authors:
Source: Lecture Notes in Computer Science ISBN: 9783030489656
Combinatorial AlgorithmsSubject Terms: FOS: Computer and information sciences, Discrete Mathematics (cs.DM), Fixed-parameter tractable algorithms, Modular-width, Neighborhood diversity, Parameterized complexity, W[1]-hardness, 0211 other engineering and technologies, 0102 computer and information sciences, 02 engineering and technology, Computational Complexity (cs.CC), 01 natural sciences, Article, Computer Science - Computational Complexity, FOS: Mathematics, Mathematics - Combinatorics, Combinatorics (math.CO), Computer Science - Discrete Mathematics
Access URL: https://link.springer.com/content/pdf/10.1007%2F978-3-030-48966-3_15.pdf
http://arxiv.org/abs/2001.08122
http://dblp.uni-trier.de/db/journals/corr/corr2001.html#abs-2001-08122
https://www.arxiv-vanity.com/papers/2001.08122/
https://ui.adsabs.harvard.edu/abs/2020arXiv200108122C/abstract
https://link.springer.com/chapter/10.1007%2F978-3-030-48966-3_15
https://dblp.uni-trier.de/db/journals/corr/corr2001.html#abs-2001-08122
https://rd.springer.com/chapter/10.1007/978-3-030-48966-3_15 -
15
Authors: et al.
Contributors: et al.
Subject Terms: sub-exponential fixed-parameter tractable algorithms, directed feedback arc set, directed cutwidth, optimal linear arrangement, bounded independence number digraph
File Description: application/pdf
Relation: Is Part Of LIPIcs, Volume 122, 38th IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science (FSTTCS 2018); https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.FSTTCS.2018.35
-
16
Authors: et al.
Contributors: et al.
Subject Terms: Metric embeddings, minimum-distortion embeddings, 1-dimensional simplicial complex, Fixed-parameter tractable algorithms, Approximation algorithms
File Description: application/pdf
Relation: Is Part Of LIPIcs, Volume 99, 34th International Symposium on Computational Geometry (SoCG 2018); https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.SoCG.2018.21
-
17
Authors: et al.
Contributors: et al.
Subject Terms: fixed-parameter tractable algorithms, treewidth, feedback vertex set
File Description: application/pdf
Relation: Is Part Of LIPIcs, Volume 89, 12th International Symposium on Parameterized and Exact Computation (IPEC 2017); https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.IPEC.2017.7
-
18
Authors: et al.
Source: Lecture Notes in Computer Science ISBN: 9783642226847
Subject Terms: Fixed-parameter tractable algorithms, 0202 electrical engineering, electronic engineering, information engineering, Polynomial kernels, Feedback Vertex Set problems, 0102 computer and information sciences, 02 engineering and technology, 01 natural sciences, Theoretical Computer Science, Computer Science(all)
Access URL: https://pure.mpg.de/pubman/faces/ViewItemOverviewPage.jsp?itemId=item_2039375
https://link.springer.com/chapter/10.1007%2F978-3-642-22685-4_9
https://doi.org/10.1007/978-3-642-22685-4_9
https://core.ac.uk/display/45933087
http://pubman.mpdl.mpg.de/pubman/item/escidoc:2039375
http://doi.org/10.1007/978-3-642-22685-4_9
http://pubman.mpdl.mpg.de/pubman/item/escidoc:1858433
https://core.ac.uk/display/45876158
https://dblp.uni-trier.de/db/journals/tcs/tcs461.html#MisraPRS12
https://www.sciencedirect.com/science/article/pii/S0304397512001417
https://link.springer.com/chapter/10.1007/978-3-642-22685-4_9
https://link.springer.com/content/pdf/10.1007%2F978-3-642-22685-4_9.pdf -
19
Authors: et al.
Contributors: et al.
Subject Terms: longest path, fixed-parameter tractable algorithms, above-guarantee parameterization, graph minors
File Description: application/pdf
Relation: Is Part Of LIPIcs, Volume 80, 44th International Colloquium on Automata, Languages, and Programming (ICALP 2017); https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ICALP.2017.54
-
20
Authors: et al.
Contributors: et al.
Source: LIPICS ; 12th International Symposium on Parameterized and Exact Computation (IPEC 2017) ; https://hal.archives-ouvertes.fr/hal-01994406 ; 12th International Symposium on Parameterized and Exact Computation (IPEC 2017), Sep 2017, Vienne, Austria. pp.7 ; https://algo2017.ac.tuwien.ac.at/ipec/
Subject Terms: component order connectivity, chordal graphs, fixed-parameter tractable algorithms, treewidth, feed-back vertex set, ACM: G.: Mathematics of Computing/G.2: DISCRETE MATHEMATICS/G.2.1: Combinatorics, ACM: G.: Mathematics of Computing/G.2: DISCRETE MATHEMATICS/G.2.2: Graph Theory, [INFO.INFO-CC]Computer Science [cs]/Computational Complexity [cs.CC], [INFO.INFO-DS]Computer Science [cs]/Data Structures and Algorithms [cs.DS]
Relation: hal-01994406; https://hal.archives-ouvertes.fr/hal-01994406; https://hal.archives-ouvertes.fr/hal-01994406/document; https://hal.archives-ouvertes.fr/hal-01994406/file/bdtw.pdf
Full Text Finder
Nájsť tento článok vo Web of Science