Výsledky vyhledávání - "fixed-parameter algorithm"

A fixed-parameter algorithm for a unit-execution-time unit-communication-time tasks scheduling problem with a limited number of identical processors

Autoři: Munier-Kordon, Alix Tang, Ning Sciences, EDP

Přispěvatelé: Munier-Kordon, Alix Tang, Ning Sciences, EDP

Zdroj: RAIRO - Operations Research. 56:3777-3788

Témata: communication delays, Scheduling, 0211 other engineering and technologies, minimization of the maximum lateness, [MATH] Mathematics [math], 02 engineering and technology, fixed-parameter algorithm

Popis souboru: application/pdf

Přístupová URL adresa: https://hal.science/hal-03836225v1
https://hal.science/hal-03836225v1/document
https://doi.org/10.1051/ro/2022174

Improved Fixed-Parameter Algorithm for the Tree Containment Problem on Unrooted Phylogenetic Network

Autoři: Feng Shi Hangcheng Li Guozhen Rong a další

Zdroj: IEEE/ACM Transactions on Computational Biology and Bioinformatics. 19:3539-3552

Témata: Models, Genetic, 0206 medical engineering, 0102 computer and information sciences, 02 engineering and technology, Biological Evolution, 01 natural sciences, Phylogeny, Algorithms

Přístupová URL adresa: https://pubmed.ncbi.nlm.nih.gov/34506290
https://ieeexplore.ieee.org/abstract/document/9535228
https://pubmed.ncbi.nlm.nih.gov/34506290/

A Fixed-Parameter Algorithm for Scheduling Unit Dependent Tasks with Unit Communication Delays

Autoři: Ning Tang Alix Munier Kordon Munier Kordon, Alix

Přispěvatelé: Ning Tang Alix Munier Kordon Munier Kordon, Alix

Zdroj: Lecture Notes in Computer Science ISBN: 9783030856649

Témata: communication delays, 4. Education, 11. Sustainability, 8. Economic growth, makespan, scheduling, fixed-parameter algorithm, [INFO] Computer Science [cs], 7. Clean energy, 12. Responsible consumption

Popis souboru: application/pdf

Přístupová URL adresa: https://dblp.uni-trier.de/db/conf/europar/europar2021.html#TangK21
https://link.springer.com/chapter/10.1007/978-3-030-85665-6_7
https://hal.science/hal-03816158v1/document
https://doi.org/10.1007/978-3-030-85665-6_7
https://hal.science/hal-03816158v1

A Practical Fixed-Parameter Algorithm for Constructing Tree-Child Networks from Multiple Binary Trees

Autoři: Leo van Iersel Remie Janssen Mark Jones a další

Zdroj: Algorithmica. 84:917-960

Témata: FOS: Computer and information sciences, Discrete Mathematics (cs.DM), 0206 medical engineering, Populations and Evolution (q-bio.PE), 0102 computer and information sciences, 02 engineering and technology, Fixed-parameter algorithms, 01 natural sciences, Phylogenetic networks, FOS: Biological sciences, FOS: Mathematics, Mathematics - Combinatorics, Combinatorics (math.CO), Hybridization number, Quantitative Biology - Populations and Evolution, 92D15 05C90 05C85 56R10, Computer Science - Discrete Mathematics

Přístupová URL adresa: http://arxiv.org/pdf/1907.08474
http://arxiv.org/abs/1907.08474
http://resolver.tudelft.nl/uuid:70e72477-d616-4b6f-a275-f16df603453b

A fixed-parameter algorithm for scheduling unit dependent tasks on parallel machines with time windows

Autoři: Munier Kordon Alix Munier Kordon, Alix

Přispěvatelé: Munier Kordon Alix Munier Kordon, Alix

Zdroj: Discrete Applied Mathematics. 290:1-6

Témata: maximum lateness, 0211 other engineering and technologies, makespan, [INFO.INFO-DS] Computer Science [cs]/Data Structures and Algorithms [cs.DS], 02 engineering and technology, parallel identical machines, [INFO.INFO-RO] Computer Science [cs]/Operations Research [math.OC], parameterized complexity

Popis souboru: application/pdf

Přístupová URL adresa: https://www.sciencedirect.com/science/article/am/pii/S0166218X20305126
https://dblp.uni-trier.de/db/journals/dam/dam290.html#Kordon21
https://www.sciencedirect.com/science/article/pii/S0166218X20305126
https://hal.science/hal-03041735v1

A Fixed-Parameter Algorithm for Detecting a Singleton Attractor in an AND/OR Boolean Network with Bounded Treewidth

Autoři: CHANG, Chia-Jung TAMURA, Takeyuki CHAO, Kun-Mao a další

Přispěvatelé: CHANG, Chia-Jung TAMURA, Takeyuki CHAO, Kun-Mao a další

Zdroj: IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences. :384-390

Témata: 0301 basic medicine, attractor, 03 medical and health sciences, 0206 medical engineering, Boolean network, 02 engineering and technology, fixed-parameter algorithm, partial k-tree

Popis souboru: application/pdf

Přístupová URL adresa: https://repository.kulib.kyoto-u.ac.jp/dspace/bitstream/2433/198463/1/transfun.E98.A.384.pdf
https://www.jstage.jst.go.jp/article/transfun/E98.A/1/E98.A_384/_article
https://dblp.uni-trier.de/db/journals/ieicet/ieicet98a.html#ChangTCA15
https://ui.adsabs.harvard.edu/abs/2015IEITF..98..384C/abstract
http://search.ieice.org/bin/summary.php?id=e98-a_1_384
http://ci.nii.ac.jp/naid/130004770922

A Fixed-Parameter Algorithm for the Kneser Problem

Autoři: Haviv, Ishay Ishay Haviv

Přispěvatelé: Haviv, Ishay Ishay Haviv

Témata: FOS: Computer and information sciences, Discrete Mathematics (cs.DM), Kneser graph, 0102 computer and information sciences, Computational Complexity (cs.CC), 01 natural sciences, Computer Science - Computational Complexity, Agreeable Set, Fixed-parameter tractability, Computer Science - Data Structures and Algorithms, FOS: Mathematics, Mathematics - Combinatorics, Data Structures and Algorithms (cs.DS), Combinatorics (math.CO), ddc:004, 0101 mathematics, Computer Science - Discrete Mathematics

Popis souboru: application/pdf

Přístupová URL adresa: http://arxiv.org/abs/2204.06761
https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ICALP.2022.72

A Fixed-Parameter Algorithm for the Schrijver Problem

Autoři: Haviv, Ishay Ishay Haviv

Přispěvatelé: Haviv, Ishay Ishay Haviv

Témata: Schrijver graph, Fixed-parameter tractability, Kneser graph, ddc:004

Popis souboru: application/pdf

Přístupová URL adresa: https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.IPEC.2022.16

A single-exponential fixed-parameter algorithm for distance-hereditary vertex deletion

Autoři: Eduard Eiben Robert Ganian O-joung Kwon a další

Přispěvatelé: Eduard Eiben Robert Ganian O-joung Kwon a další

Zdroj: Journal of Computer and System Sciences. 97:121-146

Témata: FOS: Computer and information sciences, fixed-parameter algorithms, Computer Science - Data Structures and Algorithms, QA75 Electronic computers. Computer science / számítástechnika, számítógéptudomány, Data Structures and Algorithms (cs.DS), distance-hereditary graphs, 0102 computer and information sciences, ddc:004, rank-width, 01 natural sciences

Popis souboru: application/pdf; text

Přístupová URL adresa: https://drops.dagstuhl.de/opus/volltexte/2016/6448/pdf/LIPIcs-MFCS-2016-34.pdf
http://arxiv.org/abs/1604.06056
http://ui.adsabs.harvard.edu/abs/2016arXiv160406056E/abstract
https://arxiv.org/abs/1604.06056
https://dblp.uni-trier.de/db/journals/corr/corr1604.html#EibenGK16
https://www.muni.cz/vyzkum/publikace/1523837
https://www.sciencedirect.com/science/article/abs/pii/S0022000018306044
https://arxiv.org/pdf/1604.06056
https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.MFCS.2016.34
https://eprints.sztaki.hu/9062/

An Improved Fixed-Parameter Algorithm for 2-Club Cluster Edge Deletion

Autoři: Abu-Khzam, Faisal N. Makarem, Norma Shehab, Maryam

Témata: Computer Science - Data Structures and Algorithms, Computer Science - Computational Complexity, text

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

A Practical Fixed-Parameter Algorithm for Constructing Tree-Child Networks from Multiple Binary Trees

Autoři: van Iersel, L.J.J. (author) Janssen, R. (author) Jones, M.E.L. (author) a další

Témata: Fixed-parameter algorithms, Hybridization number, Phylogenetic networks, journal article

URL: http://resolver.tudelft.nl/uuid:70e72477-d616-4b6f-a275-f16df603453b
http://www.scopus.com/inward/record.url?scp=85124761100&partnerID=8YFLogxK
http://www.scopus.com/inward/record.url?scp=85124761100&partnerID=8YFLogxK
Algorithmica--0178-4617--6c0c0412-97d9-4c98-a0b7-3bc4fb1d8d5f

Charge and reduce: A fixed-parameter algorithm for String-to-String Correction

Autoři: Abu-Khzam, Faisal N. Fernau, Henning Langston, Micheal A. a další

Zdroj: Discrete Optimization. 8:41-49

Témata: String-to-String Correction, Charge and reduce, Computational Theory and Mathematics, Fixed-parameter algorithm, Applied Mathematics, 0202 electrical engineering, electronic engineering, information engineering, 0102 computer and information sciences, 02 engineering and technology, 01 natural sciences, Theoretical Computer Science

Přístupová URL adresa: https://researchers.cdu.edu.au/en/publications/charge-and-reduce-a-fixed-parameter-algorithm-for-string-to-strin
https://doi.org/10.1016/j.disopt.2010.10.003
https://www.sciencedirect.com/science/article/abs/pii/S1572528610000708
https://dblp.uni-trier.de/db/journals/disopt/disopt8.html#Abu-KhzamFLLS11
https://laur.lau.edu.lb:8443/xmlui/handle/10725/2773
https://core.ac.uk/display/81141209

A fixed parameter algorithm for optimal convex partitions

Autoři: Andreas Spillner

Zdroj: Journal of Discrete Algorithms. 6:561-569

Témata: Convex partition, Computational Theory and Mathematics, Fixed-parameter algorithm, 0211 other engineering and technologies, Discrete Mathematics and Combinatorics, 0102 computer and information sciences, 02 engineering and technology, 01 natural sciences, Theoretical Computer Science

Přístupová URL adresa: https://www.sciencedirect.com/science/article/abs/pii/S1570866708000488
https://core.ac.uk/display/82260018
https://www.sciencedirect.com/science/article/pii/S1570866708000488
https://dblp.uni-trier.de/db/journals/jda/jda6.html#Spillner08

A Fixed-Parameter Algorithm for the Schrijver Problem

Autoři: Ishay Haviv Haviv, Ishay

Témata: Schrijver graph, Kneser graph, Fixed-parameter tractability, InProceedings, Text, doc-type:ResearchArticle, publishedVersion

URL: https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.IPEC.2022.16
Is Part Of LIPIcs, Volume 249, 17th International Symposium on Parameterized and Exact Computation (IPEC 2022)

Occupancy Number Restricted Boolean Petri Net Synthesis: A Fixed-Parameter Algorithm

Autoři: Evgeny Erofeev Ronny Tredup

Zdroj: Lecture Notes in Computer Science ISBN: 9783030642754

Přístupová URL adresa: https://dblp.uni-trier.de/db/conf/ictac/ictac2020.html#ErofeevT20
https://rd.springer.com/chapter/10.1007/978-3-030-64276-1_8
https://link.springer.com/chapter/10.1007/978-3-030-64276-1_8

An improved fixed-parameter algorithm for 2-Club Cluster Edge Deletion

Autoři: Faisal N. Abu-Khzam Norma Makarem Maryam Shehab

Zdroj: Theoretical Computer Science. 958:113864

Témata: FOS: Computer and information sciences, Computer Science - Computational Complexity, 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, Computational Complexity (cs.CC), 01 natural sciences

Přístupová URL adresa: http://arxiv.org/abs/2107.01133

A fixed-parameter algorithm for the vertex cover P3 problem

Autoři: Jianhua Tu

Zdroj: Information Processing Letters. 115:96-99

Témata: 0211 other engineering and technologies, 0102 computer and information sciences, 02 engineering and technology, 16. Peace & justice, 01 natural sciences

Přístupová URL adresa: https://dl.acm.org/doi/10.1016/j.ipl.2014.06.018
http://www.sciencedirect.com/science/article/pii/S0020019014001446
https://www.sciencedirect.com/science/article/pii/S0020019014001446
https://dblp.uni-trier.de/db/journals/ipl/ipl115.html#Tu15

An Improved Fixed-Parameter Algorithm for Max-Cut Parameterized by Crossing Number

Autoři: Suguru Tamaki Shuichi Miyazaki Yasuaki Kobayashi a další

Zdroj: Lecture Notes in Computer Science ISBN: 9783030250041

Přístupová URL adresa: https://link.springer.com/chapter/10.1007%2F978-3-030-25005-8_27
https://dblp.uni-trier.de/db/conf/iwoca/iwoca2019.html#KobayashiKMT19

A Fast and Simple Subexponential Fixed Parameter Algorithm for One-Sided Crossing Minimization

Autoři: Yasuaki Kobayashi Hisao Tamaki

Zdroj: Lecture Notes in Computer Science ISBN: 9783642330896

Témata: 13. Climate action, Applied Mathematics, 0202 electrical engineering, electronic engineering, information engineering, 0102 computer and information sciences, 02 engineering and technology, 01 natural sciences, 7. Clean energy, Computer Science(all), Computer Science Applications

Přístupová URL adresa: https://link.springer.com/content/pdf/10.1007%2Fs00453-014-9872-x.pdf
https://dblp.uni-trier.de/db/conf/esa/esa2012.html#KobayashiT12
https://link.springer.com/chapter/10.1007/978-3-642-33090-2_59
https://rd.springer.com/chapter/10.1007%2F978-3-642-33090-2_59
https://dblp.uni-trier.de/db/journals/algorithmica/algorithmica72.html#KobayashiT15
https://link.springer.com/content/pdf/10.1007%2Fs00453-014-9872-x.pdf
https://paperity.org/p/37283077/a-fast-and-simple-subexponential-fixed-parameter-algorithm-for-one-sided-crossing
https://doi.org/10.1007/s00453-014-9872-x
https://link.springer.com/article/10.1007/s00453-014-9872-x

A fixed-parameter algorithm for dominance drawings of DAGs

Autoři: Giacomo Ortali Ioannis G. Tollis

Zdroj: Theoretical Computer Science. 1020:114819