Search Results - "Fixed-parameterized algorithm"

Spanning Trees with Few Branch Vertices in Graphs of Bounded Neighborhood Diversity

Authors: Gargano L. Rescigno A. A. Sergio Rajsbaum, Alkida Balliu, Joshua J. Daymude, Dennis Olivetti (Eds.) et al.

Contributors: Gargano L. Rescigno A. A. Sergio Rajsbaum, Alkida Balliu, Joshua J. Daymude, Dennis Olivetti (Eds.) et al.

Subject Terms: Fixed parameterized algorithm, Neighborhood diversity, Spanning tree

Relation: info:eu-repo/semantics/altIdentifier/isbn/978-3-031-32732-2; info:eu-repo/semantics/altIdentifier/isbn/978-3-031-32733-9; info:eu-repo/semantics/altIdentifier/wos/WOS:001292782600022; ispartofbook:Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); 30th International Colloquium on Structural Information and Communication Complexity, SIROCCO 2023; volume:13892; firstpage:502; lastpage:519; numberofpages:18; serie:LECTURE NOTES IN COMPUTER SCIENCE; https://hdl.handle.net/11386/4840331

Availability: https://hdl.handle.net/11386/4840331
https://doi.org/10.1007/978-3-031-32733-9_22

Parameterized Algorithm for 3-SAT

Authors: Gao, Yi

Source: Theses and Dissertations - UTB/UTPA

Subject Terms: Applied sciences, 3-SAT, Fixed parameterized algorithm, NP-complete, Computer Sciences

File Description: application/pdf

Relation: https://scholarworks.utrgv.edu/leg_etd/558; https://scholarworks.utrgv.edu/context/leg_etd/article/1457/viewcontent/GAO_utpa.edu_6240N_10073.pdf

Availability: https://scholarworks.utrgv.edu/leg_etd/558
https://scholarworks.utrgv.edu/context/leg_etd/article/1457/viewcontent/GAO_utpa.edu_6240N_10073.pdf

Parameterized complexity of categorical clustering with size constraints.

Authors: Fomin, Fedor V. Golovach, Petr A. Purohit, Nidhi

Source: Journal of Computer & System Sciences. Sep2023, Vol. 136, p171-194. 24p.

Subject Terms: *INTEGERS, *CLUSTER algebras, *PERCOLATION theory, *MATRICES (Mathematics)

Fixed parameterized algorithms for generalized feedback vertex set problems.

Authors: Sheng, Bin Gutin, Gregory

Source: Theoretical Computer Science. Apr2023, Vol. 953, pN.PAG-N.PAG. 1p.

Subject Terms: *ALGORITHMS

Tropical paths in vertex-colored graphs.

Authors: Cohen, Johanne Italiano, Giuseppe F. Manoussakis, Yannis et al.

Source: Journal of Combinatorial Optimization; Oct2021, Vol. 42 Issue 3, p476-498, 23p

Finding disjoint paths on edge-colored graphs: more tractability results.

Authors: Dondi, Riccardo Sikora, Florian

Source: Journal of Combinatorial Optimization; Nov2018, Vol. 36 Issue 4, p1315-1332, 18p

Finding Disjoint Paths on Edge-Colored Graphs: A Multivariate Complexity Analysis.

Authors: Dondi, Riccardo Sikora, Florian

Source: Combinatorial Optimization & Applications: 10th International Conference, COCOA 2016, Hong Kong, China, December 16-18, 2016, Proceedings; 2016, p113-127, 15p

A polynomial Turing kernel to compute the cut-width of semi-complete digraph

Authors: Paul, Christophe

Contributors: Paul, Christophe

Subject Terms: [INFO.INFO-DM] Computer Science [cs]/Discrete Mathematics [cs.DM], [INFO.INFO-CC] Computer Science [cs]/Computational Complexity [cs.CC], [INFO.INFO-DS] Computer Science [cs]/Data Structures and Algorithms [cs.DS]

Access URL: https://hal-lirmm.ccsd.cnrs.fr/lirmm-02078882v1

Empirical Analysis of Two Different Metaheuristics for Real-World Vehicle Routing Problems.

Authors: Hutchison, David Kanade, Takeo Kittler, Josef et al.

Source: Hybrid Metaheuristics (9783540755135); 2007, p31-44, 14p

Guest Editorial: Special Issue on Combinatorial Optimization and Applications.

Authors: Lu, Zaixin Kim, Donghyun

Source: Algorithmica; Jun2018, Vol. 80 Issue 6, p1769-1770, 2p

Subject Terms: COMBINATORIAL optimization, GRAPH theory, PATHS & cycles in graph theory, COMPUTATIONAL complexity, COMPUTATIONAL geometry

Graph-Theoretic Concepts in Computer Science : 47th International Workshop, WG 2021, Warsaw, Poland, June 23–25, 2021, Revised Selected Papers

Authors: Łukasz Kowalik Michał Pilipczuk Paweł Rzążewski

Resource Type: eBook.

Subjects: Mathematics—Data processing, Data structures (Computer science), Information theory, Algorithms, Computer science—Mathematics, Discrete mathematics

Categories: MATHEMATICS / Numerical Analysis, COMPUTERS / Computer Science, COMPUTERS / Database Administration & Management, COMPUTERS / Information Theory, MATHEMATICS / Discrete Mathematics

Combinatorial Optimization and Applications : 11th International Conference, COCOA 2017, Shanghai, China, December 16-18, 2017, Proceedings, Part II

Authors: Xiaofeng Gao Hongwei Du Meng Han

Resource Type: eBook.

Subjects: Algorithms, Computer science—Mathematics, Discrete mathematics, Numerical analysis, Artificial intelligence—Data processing, Computer networks, Software engineering

Categories: COMPUTERS / Programming / Algorithms, COMPUTERS / Artificial Intelligence / General, COMPUTERS / Computer Science, COMPUTERS / Database Administration & Management, COMPUTERS / Networking / General, COMPUTERS / Software Development & Engineering / General, MATHEMATICS / Discrete Mathematics, MATHEMATICS / Numerical Analysis

Combinatorial Optimization and Applications

Authors: T-H. Hubert Chan Minming Li Lusheng Wang

Resource Type: eBook.

Subjects: Algorithms, Computer science—Mathematics, Discrete mathematics, Numerical analysis, Computer networks, Computer graphics

Categories: COMPUTERS / Programming / Algorithms, COMPUTERS / Software Development & Engineering / Computer Graphics, COMPUTERS / Computer Science, COMPUTERS / Networking / General, MATHEMATICS / Discrete Mathematics, MATHEMATICS / Numerical Analysis

Hybrid Metaheuristics : 4th International Workshop,HM 2007, Dortmund, Germany, October 8-9, 2007, Proceedings

Authors: Thomas Bartz-Beielstein Maria J. Blesa Christian Blum et al.

Resource Type: eBook.

Subjects: Artificial intelligence, Algorithms, Computer science, Numerical analysis, Pattern recognition systems

Categories: COMPUTERS / Artificial Intelligence / General, COMPUTERS / Computer Science, COMPUTERS / Artificial Intelligence / Computer Vision & Pattern Recognition, COMPUTERS / Programming / Algorithms, MATHEMATICS / Numerical Analysis