Suchergebnisse - "Fixed parameter tractable algorithm"

A Fixed-Parameter Tractable Algorithm for Finding Agreement Cherry-Reduced Subnetworks in Level-1 Orchard Networks

Autoren: Kaari Landry Olivier Tremblay-savard Manuel Lafond

Quelle: Journal of Computational Biology. 31:360-379

Schlagwörter: Computational Biology, Algorithms, Phylogeny

Zugangs-URL: https://pubmed.ncbi.nlm.nih.gov/38117611

A Fixed-Parameter Tractable Algorithm for Counting Markov Equivalence Classes with the Same Skeleton

Autoren: Sharma, Vidya Sagar

Quelle: Proceedings of the AAAI Conference on Artificial Intelligence. 38:20532-20539

Schlagwörter: FOS: Computer and information sciences, Computer Science - Machine Learning, Artificial Intelligence (cs.AI), Computer Science - Artificial Intelligence, Computer Science - Data Structures and Algorithms, 0211 other engineering and technologies, Data Structures and Algorithms (cs.DS), 0102 computer and information sciences, 02 engineering and technology, 01 natural sciences, Machine Learning (cs.LG)

Zugangs-URL: http://arxiv.org/abs/2310.04218

A Linear Fixed Parameter Tractable Algorithm for Connected Pathwidth

Autoren: Kanté, Mamadou Moustapha Paul, Christophe Thilikos, Dimitrios M. et al.

Weitere Verfasser: Kanté, Mamadou Moustapha Paul, Christophe Thilikos, Dimitrios M. et al.

Quelle: SIAM Journal on Discrete Mathematics. 36:411-435

Schlagwörter: FOS: Computer and information sciences, [INFO.INFO-DS] Computer Science [cs]/Data Structures and Algorithms [cs.DS], Pathwidth, G.2.2, 0102 computer and information sciences, 01 natural sciences, Typical sequences, Graph theory, [MATH.MATH-CO] Mathematics [math]/Combinatorics [math.CO], [INFO.INFO-DM] Computer Science [cs]/Discrete Mathematics [cs.DM], Parameterized algorithms, Computer Science - Data Structures and Algorithms, Cops and Robber games, Data Structures and Algorithms (cs.DS), 05C85, ddc:004, Width parameter, Graph decompositions, Graph searching

Dateibeschreibung: application/pdf

Zugangs-URL: https://drops.dagstuhl.de/opus/volltexte/2020/12930/pdf/LIPIcs-ESA-2020-64.pdf
http://arxiv.org/abs/2004.11937
https://hal.archives-ouvertes.fr/hal-03002761/document
https://hal.archives-ouvertes.fr/hal-03002761
https://drops.dagstuhl.de/opus/volltexte/2020/12930/pdf/LIPIcs-ESA-2020-64.pdf/
https://doi.org/10.4230/LIPIcs.ESA.2020.64
http://ui.adsabs.harvard.edu/abs/2020arXiv200411937M/abstract
https://arxiv.org/abs/2004.11937
https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ESA.2020.64
https://hal.science/hal-03002761v1
https://hal.science/hal-03002761v1/document
https://doi.org/10.4230/lipics.esa.2020.64

A Fixed-Parameter Tractable Algorithm for Elimination Distance to Bounded Degree Graphs

Autoren: Akanksha Agrawal Lawqueen Kanesh Fahad Panolan et al.

Quelle: SIAM Journal on Discrete Mathematics. 36:911-921

Schlagwörter: 0202 electrical engineering, electronic engineering, information engineering, 0102 computer and information sciences, 02 engineering and technology, 01 natural sciences

Dateibeschreibung: application/pdf

Zugangs-URL: http://wrap.warwick.ac.uk/165072/1/WRAP-fixed-parameter-tractable-algorithm-elimination-bounded-degree-graphs-2022.pdf

A Fixed-Parameter Tractable Algorithm for Counting Markov Equivalence Classes with the same Skeleton

Autoren: Sharma, Vidya Sagar

Index Begriffe: Computer Science - Data Structures and Algorithms, Computer Science - Artificial Intelligence, Computer Science - Machine Learning, text

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

A fixed-parameter tractable algorithm for combinatorial filter reduction

Autoren: Zhang, Yulin Shell, Dylan A.

Index Begriffe: Computer Science - Robotics, text

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

Fixed-Parameter Tractable Algorithm and Polynomial Kernel for Max-Cut Above Spanning Tree

Autoren: Meirav Zehavi Jayakrishnan Madathil Saket Saurabh

Quelle: Theory of Computing Systems. 64:62-100

Schlagwörter: 0102 computer and information sciences, 0101 mathematics, 01 natural sciences

Zugangs-URL: https://link.springer.com/content/pdf/10.1007/s00224-018-09909-5.pdf
https://dblp.uni-trier.de/db/journals/mst/mst64.html#MadathilSZ20
https://link.springer.com/article/10.1007/s00224-018-09909-5

A FIXED-PARAMETER TRACTABLE ALGORITHM for ELIMINATION DISTANCE to BOUNDED DEGREE GRAPHS

Autoren: Panolan, Fahad

Index Begriffe: Article

URL: https://raiith.krc.iith.ac.in/handle/123456789/59420

A Fixed-Parameter Tractable Algorithm for Elimination Distance to Bounded Degree Graphs

Autoren: Agrawal, Akanksha Kanesh, Lawqueen Panolan, Fahad et al.

Index Begriffe: Computer science, Mathematics, Article, PeerReviewed

URL: http://raiith.iith.ac.in/9777/
http://doi.org/10.1137/21M1396824
http://raiith.iith.ac.in/9777
http://doi.org/10.1137/21M1396824
doi:10.1137/21M1396824

A fixed-parameter-tractable algorithm for set packing

Autoren: Chen Jianer Zhang Chuan-lin Jia Weijia

Quelle: Acta Mathematicae Applicatae Sinica. 17:494-502

Schlagwörter: Analysis of algorithms and problem complexity, 0202 electrical engineering, electronic engineering, information engineering, 0102 computer and information sciences, 02 engineering and technology, set packing, fixed-parameter-tractable algorithm, Combinatorial aspects of packing and covering, 01 natural sciences

Dateibeschreibung: application/xml

Zugangs-URL: https://zbmath.org/1719439
https://doi.org/10.1007/bf02669702
https://link.springer.com/article/10.1007/BF02669702
https://link.springer.com/content/pdf/10.1007/BF02669702.pdf

An Efficient Fixed Parameter Tractable Algorithm for 1-Sided Crossing Minimization: A efficient fixed parameter tractable algorithm for 1-sided crossing minimzation

Autoren: Sue Whitesides Vida Dujmović

Quelle: Lecture Notes in Computer Science ISBN: 9783540001584

Schlagwörter: Analysis of algorithms and problem complexity, 0102 computer and information sciences, 02 engineering and technology, Computational aspects related to convexity, 01 natural sciences, FPT Fixed parameter tractability, Layer drawings, NP-completeness, Graph drawing, Sided crossing minimization, Graph theory (including graph drawing) in computer science, 0202 electrical engineering, electronic engineering, information engineering, Level drawings, Layer crossing minimization

Dateibeschreibung: application/xml

Zugangs-URL: https://link.springer.com/content/pdf/10.1007%2F3-540-36151-0_12.pdf
https://core.ac.uk/display/33972354
https://dblp.uni-trier.de/db/conf/gd/gd2002.html#DujmovicW02
https://rd.springer.com/chapter/10.1007/3-540-36151-0_12
https://link.springer.com/content/pdf/10.1007%2F3-540-36151-0_12.pdf
https://link.springer.com/chapter/10.1007/3-540-36151-0_12

A Linear Fixed Parameter Tractable Algorithm for Connected Pathwidth

Autoren: Paul, Christophe Thilikos, Dimitrios M.

Index Begriffe: Graph decompositions, Parameterized algorithms, Typical sequences, Pathwidth, Graph searching, Data processing Computer science, InProceedings, publishedVersion

A linear fixed parameter tractable algorithm for connected pathwidth

Autoren: Kanté, Mamadou Moustapha Paul, Christophe Thilikos, Dimitrios M.

Index Begriffe: Computer Science - Data Structures and Algorithms, 05C85, G.2.2, text

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

A Simple Fixed Parameter Tractable Algorithm for Computing the Hybridization Number of Two (Not Necessarily Binary) Trees

Autoren: Piovesan, T. Kelk, S.M.

Quelle: IEEE/ACM Transactions on Computational Biology and Bioinformatics. 10:18-25

Schlagwörter: 0206 medical engineering, Populations and Evolution (q-bio.PE), Computational Biology, 0102 computer and information sciences, 02 engineering and technology, Quantitative Biology - Quantitative Methods, 01 natural sciences, FOS: Biological sciences, FOS: Mathematics, Mathematics - Combinatorics, Cluster Analysis, Hybridization, Genetic, Combinatorics (math.CO), Quantitative Biology - Populations and Evolution, Algorithms, Phylogeny, Quantitative Methods (q-bio.QM)

Zugangs-URL: http://arxiv.org/pdf/1207.6090
https://pubmed.ncbi.nlm.nih.gov/23702540
http://arxiv.org/abs/1207.6090
https://ieeexplore.ieee.org/document/6338921/
https://dblp.uni-trier.de/db/journals/tcbb/tcbb10.html#PiovesanK13
http://ieeexplore.ieee.org/document/6338921/
https://doi.org/10.1109/TCBB.2012.134
http://www.ncbi.nlm.nih.gov/pubmed/23702540
https://www.computer.org/csdl/trans/tb/2013/01/ttb2013010018.html

A Fixed-Parameter Tractable Algorithm for Correlation Clustering with l Clusters

Autoren: Li Shuguang Xin Xiao Zhu Daming

Quelle: 2010 International Forum on Information Technology and Applications. :91-94

Schlagwörter: 0102 computer and information sciences, 01 natural sciences

Zugangs-URL: http://yadda.icm.edu.pl/yadda/element/bwmeta1.element.ieee-000005635182
http://ieeexplore.ieee.org/document/5635182/

A Fixed-Parameter Tractable Algorithm for the Wavelength Assignment in WDM Mesh Networks

Autoren: André C. Drummond R. Gyurek N.L.S. da Fonseca

Quelle: 2008 IEEE International Conference on Communications. :181-185

Schlagwörter: 0211 other engineering and technologies, 0102 computer and information sciences, 02 engineering and technology, 01 natural sciences

Zugangs-URL: http://dblp.uni-trier.de/db/conf/icc/icc2008.html#DrummondFG08
https://dblp.uni-trier.de/db/conf/icc/icc2008.html#DrummondFG08
http://doi.org/10.1109/ICC.2008.41
https://doi.org/10.1109/ICC.2008.41
http://yadda.icm.edu.pl/yadda/element/bwmeta1.element.ieee-000004533077
https://ieeexplore.ieee.org/document/4533077/

A fixed-parameter tractable algorithm for matrix domination

Autoren: Mark Weston

Quelle: Information Processing Letters. 90:267-272

Schlagwörter: 0102 computer and information sciences, 0101 mathematics, 01 natural sciences

Zugangs-URL: https://dblp.uni-trier.de/db/journals/ipl/ipl90.html#Weston04
https://www.sciencedirect.com/science/article/pii/S002001900400064X

Computing Distances on Graph Associahedra is Fixed-parameter Tractable

Autoren: Cunha, Luís Felipe I. Sau, Ignasi Souza, Uéverton S. et al.

Weitere Verfasser: Cunha, Luís Felipe I. Sau, Ignasi Souza, Uéverton S. et al.

Schlagwörter: Computational Geometry (cs.CG), FOS: Computer and information sciences, reconfiguration, Discrete Mathematics (cs.DM), fixed-parameter tractable algorithm, elimination tree, G.2.1, G.2.2, G.2.3, rotation distance, graph associahedra, combinatorial shortest path, Computer Science - Data Structures and Algorithms, FOS: Mathematics, Computer Science - Computational Geometry, Mathematics - Combinatorics, Data Structures and Algorithms (cs.DS), Combinatorics (math.CO), ddc:004, 05C85, 05C10, 0C05, 90C08, 90C27, parameterized complexity, Computer Science - Discrete Mathematics

Dateibeschreibung: application/pdf

Zugangs-URL: http://arxiv.org/abs/2504.18338
https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ICALP.2025.63

An Algorithm for Tambara-Yamagami Quantum Invariants of 3-Manifolds, Parameterized by the First Betti Number

Autoren: Delaney, Colleen Maria, Clément Samperton, Eric et al.

Weitere Verfasser: Delaney, Colleen Maria, Clément Samperton, Eric et al.

Schlagwörter: 3-manifold, quantum invariant, fixed parameter tractable algorithm, topological parameter, Gauss sums, topological quantum field theory

Dateibeschreibung: application/pdf

Relation: Is Part Of LIPIcs, Volume 332, 41st International Symposium on Computational Geometry (SoCG 2025); https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.SoCG.2025.38

Verfügbarkeit: https://doi.org/10.4230/LIPIcs.SoCG.2025.38
https://nbn-resolving.org/urn:nbn:de:0030-drops-231901
https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.SoCG.2025.38

A fixed-parameter tractable algorithm for spatio-temporal calendar management

Autoren: Nebel, Bernhard Georg Renz, Jochen

Quelle: Proceedings of International Joint Conference on Artificial Intelligence (IJCAI 2009)

Index Begriffe: Keywords: Application scenario; Daily lives; Inherent complexity; Management applications; Management problems; Management tool; Novel algorithm; Optimal solutions; Optimisations; Prize-collecting; Real-world; Spatio-temporal; Time windows; Tractable algorithms; Tr, Conference paper

URL: http://hdl.handle.net/1885/57529
International Joint Conference on Artificial Intelligence (IJCAI 2009)