Výsledky vyhledávání - "parameterized algorithm"

An Efficient Parameterized Algorithm for Computing Quantum Channel Fidelity via Symmetries Exploitation

Autoři: Yeow Meng Chee Hoang Ta Van Khu Vu

Zdroj: IEEE Transactions on Information Theory. 71:7003-7015

A Simplified Parameterized Algorithm for Directed Feedback Vertex Set

Autoři: Xiong, Ziliang Xiao, Mingyu

Zdroj: 2025 Symposium on Simplicity in Algorithms (SOSA) ISBN: 9781611978315

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

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

Almost-Linear Time Parameterized Algorithm for Rankwidth via Dynamic Rankwidth

Autoři: Tuukka Korhonen Marek Sokołowski

Zdroj: Proceedings of the 56th Annual ACM Symposium on Theory of Computing. :1538-1549

Témata: Computer Science - Data Structures and Algorithms, Mathematics - Combinatorics, Computer Science - Discrete Mathematics

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

Faster parameterized algorithm for 3-Hitting Set

Autoři: Tsur, Dekel

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

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

An improved kernel and parameterized algorithm for deletion to induced matching

Autoři: Yuxi Liu Mingyu Xiao

Zdroj: Theoretical Computer Science. 1041:115215

Témata: graph algorithms, parameterized algorithms, linear kernel, Theory of computing, maximum induced matching

Popis souboru: application/xml

Matrices of Optimal Tree-Depth and a Row-Invariant Parameterized Algorithm for Integer Programming

Autoři: Timothy F. Chan Jacob W. Cooper Martin Koutecký a další

Přispěvatelé: Timothy F. Chan Jacob W. Cooper Martin Koutecký a další

Zdroj: SIAM Journal on Computing. 51:664-700

Témata: FOS: Computer and information sciences, Discrete Mathematics (cs.DM), 0211 other engineering and technologies, Mathematics of computing → Combinatorial optimization, 0102 computer and information sciences, 02 engineering and technology, 01 natural sciences, branch-width, width parameters, fixed parameter tractability, Optimization and Control (math.OC), Mathematics of computing → Matroids and greedoids, Computer Science - Data Structures and Algorithms, FOS: Mathematics, Data Structures and Algorithms (cs.DS), Mathematics of computing → Combinatorial algorithms, Matroid algorithms, ddc:004, integer programming, Mathematics - Optimization and Control, branch-depth, Computer Science - Discrete Mathematics

Popis souboru: application/pdf

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

A Parameterized Algorithm for Vertex and Edge Connectivity of Embedded Graphs

Autoři: Biedl, Therese Bose, Prosenjit Murali, Karthik a další

Přispěvatelé: Biedl, Therese Bose, Prosenjit Murali, Karthik a další

Témata: k-planar, FOS: Computer and information sciences, Linear-time, Vertex Connectivity, FOS: Mathematics, Data Structures and Algorithms (cs.DS), Combinatorics (math.CO), ddc:004, Edge Connectivity, 1-planar

Popis souboru: application/pdf

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

An Improved Kernel and Parameterized Algorithm for Almost Induced Matching

Autoři: Yuxi Liu Mingyu Xiao

Zdroj: Lecture Notes in Computer Science ISBN: 9789819723393

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

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

A Faster Parameterized Algorithm for Bipartite 1-Sided Vertex Explosion

Autoři: Yunlong Liu Guang Xiao Ao Liu a další

Zdroj: Lecture Notes in Computer Science ISBN: 9783031496134

An Improved Deterministic Parameterized Algorithm for Cactus Vertex Deletion

Autoři: Yuuki Aoike Tatsuya Gima Tesshu Hanaka a další

Zdroj: Theory of Computing Systems. 66:502-515

Témata: FOS: Computer and information sciences, 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

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

A Subexponential Parameterized Algorithm for Directed Subset Traveling Salesman Problem on Planar Graphs

Autoři: Marx, Dániel Pilipczuk, Marcin Pilipczuk, Michal

Zdroj: SIAM Journal on Computing

Témata: FOS: Computer and information sciences, Computer Science - Data Structures and Algorithms, 0202 electrical engineering, electronic engineering, information engineering, Data Structures and Algorithms (cs.DS), 0102 computer and information sciences, 02 engineering and technology, 01 natural sciences

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

Faster parameterized algorithm for r-pseudoforest deletion

Autoři: Dekel Tsur

Zdroj: Theoretical Computer Science. 1028:115034

Parameterized Algorithm for the Poset Cover Problem

Autoři: Ivy Ordanel Proceso Fernandez Jr. Richelle Ann Juayong a další

Zdroj: Philippine Journal of Science. 153

Parameterized Algorithm for the Poset Cover Problem.

Autoři: Ordanel, Ivy D. Fernandez Jr., Proceso L. Juayong, Richelle Ann B. a další

Zdroj: Philippine Journal of Science. Feb2025, Vol. 154 Issue 1, p23-32. 10p.

Témata: *PARTIALLY ordered sets, *ALGORITHMS, *POLYNOMIALS

Faster Exact and Parameterized Algorithm for Feedback Vertex Set in Bipartite Tournaments

Autoři: Kumar, Mithilesh Lokshtanov, Daniel

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

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

A Simplified Parameterized Algorithm for Directed Feedback Vertex Set

Autoři: Xiong, Ziliang Xiao, Mingyu

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

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

Almost-linear time parameterized algorithm for rankwidth via dynamic rankwidth

Autoři: Korhonen, Tuukka Sokołowski, Marek

Témata: Computer Science - Data Structures and Algorithms, Computer Science - Discrete Mathematics, Mathematics - Combinatorics, text

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

An Adaptively Parameterized Algorithm Estimating Respiratory Rate from a Passive Wearable RFID Smart Garment

Autoři: Robert W. Ross Kapil R. Dandekar Patrick O’Neill a další

Zdroj: 2021 IEEE 45th Annual Computers, Software, and Applications Conference (COMPSAC). :774-784

Témata: 0206 medical engineering, 02 engineering and technology, 3. Good health

Přístupová URL adresa: https://europepmc.org/articles/pmc8463037?pdf=render
https://pubmed.ncbi.nlm.nih.gov/34568878

An Exponential Time Parameterized Algorithm for Planar Disjoint Paths

Autoři: Lokshtanov, Daniel Misra, Pranabendu Pilipczuk, Michał a další

Zdroj: Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing

Témata: FOS: Computer and information sciences, Computer Science - Data Structures and Algorithms, Data Structures and Algorithms (cs.DS), 0102 computer and information sciences, 01 natural sciences

Přístupová URL adresa: https://dl.acm.org/doi/pdf/10.1145/3357713.3384250
http://arxiv.org/abs/2103.17041
https://dblp.uni-trier.de/db/journals/corr/corr2103.html#abs-2103-17041
https://arxiv.org/abs/2103.17041
https://pure.mpg.de/pubman/faces/ViewItemOverviewPage.jsp?itemId=item_3279918
https://dl.acm.org/doi/pdf/10.1145/3357713.3384250

Parameterized Algorithm for the Disjoint Path Problem on Planar Graphs: Exponential in k2 and Linear in n

Autoři: Cho, Kyungjin Oh, Eunjin Oh, Seunghyeok

Zdroj: Proceedings of the 2023 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA) ISBN: 9781611977554

Témata: FOS: Computer and information sciences, Computer Science - Data Structures and Algorithms, Data Structures and Algorithms (cs.DS), 0102 computer and information sciences, 01 natural sciences

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