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

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

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

The PACE 2024 parameterized algorithms and computational experiments challenge: one-sided crossing minimization: One-Sided Crossing Minimization

Autoři: Kindermann, Philipp Klute, Fabian Maximilian Terziadis, Soeren a další

Přispěvatelé: Kindermann, Philipp Klute, Fabian Maximilian Terziadis, Soeren a další

Zdroj: UPCommons. Portal del coneixement obert de la UPC
Universitat Politècnica de Catalunya (UPC)

Témata: Àrees temàtiques de la UPC::Matemàtiques i estadística, One-Sided Crossing Minimization, FPT, Crossing minimization, One-sided crossing minimization, Algorithm Engineering, Parameterization, Heuristic, Optimization algorithms, Parameterized problems, Parameterized algorithm, Heuristics, Heuristic algorithms, ddc:004, Computational experiment, Consensus algorithm, Algorithm engineering, Exact algorithms, Minimization problems, Àrees temàtiques de la UPC::Informàtica::Informàtica teòrica

Popis souboru: application/pdf

Přístupová URL adresa: https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.IPEC.2024.26
https://hdl.handle.net/2117/422322
https://research.tue.nl/en/publications/the-pace-2024-parameterized-algorithms-and-computational-experime
https://doi.org/10.4230/lipics.ipec.2024.26

Sampling with a Black Box: Faster Parameterized Approximation Algorithms for Vertex Deletion Problems

Autoři: Can Esmer, Barış Kulik, Ariel Barış Can Esmer and Ariel Kulik

Přispěvatelé: Can Esmer, Barış Kulik, Ariel Barış Can Esmer and Ariel Kulik

Témata: FOS: Computer and information sciences, Random Sampling, Computer Science - Data Structures and Algorithms, Data Structures and Algorithms (cs.DS), ddc:004, Parameterized Approximation Algorithms

Popis souboru: application/pdf

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

Efficient Algorithms for Graph Counting and Sampling from a Parameterized Perspective

Autoři: Hebert-Johnson, Ursula

Témata: Computer science, Chordal graphs, Graph algorithms, Graph counting, Graph sampling, Parameterized algorithms

Popis souboru: application/pdf

Přístupová URL adresa: https://escholarship.org/uc/item/9646w20k
https://escholarship.org/content/qt9646w20k/qt9646w20k.pdf

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

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

Sampling with a Black Box: Faster Parameterized Approximation Algorithms for Vertex Deletion Problems

Autoři: Can Esmer, Barış Kulik, Ariel Barış Can Esmer and Ariel Kulik

Přispěvatelé: Can Esmer, Barış Kulik, Ariel Barış Can Esmer and Ariel Kulik

Témata: Parameterized Approximation Algorithms, Random Sampling

Popis souboru: application/pdf

Relation: Is Part Of LIPIcs, Volume 334, 52nd International Colloquium on Automata, Languages, and Programming (ICALP 2025); https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ICALP.2025.39

Dostupnost: https://doi.org/10.4230/LIPIcs.ICALP.2025.39
https://nbn-resolving.org/urn:nbn:de:0030-drops-234165
https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ICALP.2025.39

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

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

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

The PACE 2024 parameterized algorithms and computational experiments challenge: one-sided crossing minimization

Autoři: Universitat Politècnica de Catalunya. Departament de Matemàtiques Universitat Politècnica de Catalunya. DCCG - Discrete, Combinational, and Computational Geometry Kindermann, Philipp a další

Témata: Àrees temàtiques de la UPC::Informàtica::Informàtica teòrica, Àrees temàtiques de la UPC::Matemàtiques i estadística, Heuristic algorithms, Optimization algorithms, Parameterization, Algorithm engineering, Computational experiment, Crossing minimization, Exact algorithms, FPT, Heuristic, Minimization problems, One-sided crossing minimization, Parameterized algorithm, Parameterized problems, Consensus algorithm, Conference report

URL: https://research.tue.nl/en/publications/the-pace-2024-parameterized-algorithms-and-computational-experime
http://hdl.handle.net/2117/422322
https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.IPEC.2024.26
https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.IPEC.2024.26

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

Sampling with a Black Box: Faster Parameterized Approximation Algorithms for Vertex Deletion Problems

Autoři: Esmer, Barış Can Kulik, Ariel

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

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

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 Sensitivity Oracles and Dynamic Algorithms using Exterior Algebras

Autoři: Alman, Josh Hirsch, Dean Josh Alman and Dean Hirsch

Přispěvatelé: Alman, Josh Hirsch, Dean Josh Alman and Dean Hirsch

Témata: FOS: Computer and information sciences, dynamic algorithms, parameterized algorithms, algebraic algorithms, sensitivity oracles, partial cover, 0102 computer and information sciences, k-path, 01 natural sciences, Computer Science - Data Structures and Algorithms, Data Structures and Algorithms (cs.DS), ddc:004, set packing, extensor, exterior algebra

Popis souboru: application/pdf

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

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