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

Fixed parameterized algorithms for generalized feedback vertex set problems

Autoři: Bin Sheng Gregory Gutin

Zdroj: Theoretical Computer Science. 953:113798

Fixed Parameter Multi-Objective Evolutionary Algorithms for the W-Separator Problem.

Autoři: Baguley, Samuel Friedrich, Tobias Neumann, Aneta a další

Zdroj: Algorithmica. Apr2025, Vol. 87 Issue 4, p537-571. 35p.

Témata: *LINEAR programming, *ALGORITHMS, *MATHEMATICS, *GENERALIZATION, *EVOLUTIONARY algorithms

A Policy Gradient Algorithm for the Risk-Sensitive Exponential Cost MDP

Autoři: Mehrdad Moharrami Yashaswini Murthy Arghyadip Roy a další

Zdroj: Mathematics of Operations Research. 50:431-458

Témata: 0209 industrial biotechnology, 0202 electrical engineering, electronic engineering, information engineering, FOS: Electrical engineering, electronic engineering, information engineering, Systems and Control (eess.SY), 02 engineering and technology, 0101 mathematics, Electrical Engineering and Systems Science - Systems and Control, 01 natural sciences

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

Exact algorithms and approximation schemes for proportionate flow shop scheduling with step-deteriorating processing times.

Autoři: Shabtay, Dvir Mor, Baruch

Zdroj: Journal of Scheduling; Jun2024, Vol. 27 Issue 3, p239-256, 18p

Témata: FLOW shop scheduling, APPROXIMATION algorithms, FLOW shops, POLYNOMIAL approximation, POLYNOMIAL time algorithms

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

Autoři: Gargano L. Rescigno A. A.

Zdroj: Lecture Notes in Computer Science ISBN: 9783031327322

Témata: Fixed parameterized algorithms, Neighborhood diversity, Spanning tree

A Policy Gradient Algorithm for the Risk-Sensitive Exponential Cost MDP.

Autoři: Moharrami, Mehrdad Murthy, Yashaswini Roy, Arghyadip a další

Zdroj: Mathematics of Operations Research; Feb2025, Vol. 50 Issue 1, p431-458, 28p

Témata: APPROXIMATION theory, STOCHASTIC approximation, REINFORCEMENT learning, MARKOV processes, COMPUTER networks

Parameterized Algorithm for 3-SAT

Autoři: Gao, Yi

Zdroj: Theses and Dissertations - UTB/UTPA

Témata: Applied sciences, 3-SAT, Fixed parameterized algorithm, NP-complete, Computer Sciences

Popis souboru: 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

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

Coordinating scheduling and rejection decisions in a two-machine flow shop scheduling problem.

Autoři: Shabtay, Dvir Gerstl, Enrique

Zdroj: European Journal of Operational Research. Aug2024, Vol. 316 Issue 3, p887-898. 12p.

Témata: *FLOW shop scheduling, *LINEAR programming, APPROXIMATION algorithms, POLYNOMIAL time algorithms, POLYNOMIAL approximation

Greedy gradient-free adaptive variational quantum algorithms on a noisy intermediate scale quantum computer.

Autoři: Feniou, César Hassan, Muhammad Claudon, Baptiste a další

Zdroj: Scientific Reports; 5/28/2025, Vol. 15 Issue 1, p1-18, 18p

Fixed Parameter Multi-Objective Evolutionary Algorithms for the W-Separator Problem

Autoři: Samuel Baguley Tobias Friedrich Aneta Neumann a další

Zdroj: Proceedings of the Genetic and Evolutionary Computation Conference. :1537-1545

Témata: FOS: Mathematics, 0202 electrical engineering, electronic engineering, information engineering, Mathematics - Combinatorics, Combinatorics (math.CO), 0102 computer and information sciences, 02 engineering and technology, 01 natural sciences

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

A Policy Gradient Algorithm for the Risk-Sensitive Exponential Cost MDP

Autoři: Moharrami, Mehrdad Murthy, Yashaswini Roy, Arghyadip a další

Témata: Electrical Engineering and Systems Science - Systems and Control, text

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

Polynomial and FPT algorithms for Chinese Postman, packing and acyclicity

Autoři: Sheng, Bin

Témata: 005.1, Parameterized Complexity, Chinese Postman Problem, Kernelization, Linear Kernel, Edge Colored Graphs, Polynomial Time Algorithm, Acyclicity, Packing Problem

Přístupová URL adresa: https://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.792670

Linear kernel for Rooted Triplet Inconsistency and other problems based on conflict packing technique.

Autoři: Paul, Christophe Perez, Anthony Thomassé, Stéphan

Zdroj: Journal of Computer & System Sciences. Mar2016, Vol. 82 Issue 2, p366-379. 14p.

Témata: *POLYNOMIALS, *ALGORITHMS, *KERNEL functions, *PROBLEM solving, *FEATURE extraction

FPT-ALGORITHMS FOR THE ℓ-MATCHOID PROBLEM WITH A COVERAGE OBJECTIVE.

Autoři: CHIEN-CHUNG HUAN WARD, JUSTIN

Zdroj: SIAM Journal on Discrete Mathematics; 2023, Vol. 37 Issue 2, p1053-1078, 26p

Témata: SUBMODULAR functions, DETERMINISTIC algorithms, MATROIDS, ALGORITHMS

Algorithms and Complexities of Matching Variants in Covariate Balancing.

Autoři: Hochbaum, Dorit S. Levin, Asaf Rao, Xu

Zdroj: Operations Research; Sep/Oct2023, Vol. 71 Issue 5, p1800-1814, 15p

Témata: POLYNOMIAL time algorithms, ALGORITHMS, NP-hard problems

Korporace: NATIONAL Science Foundation (U.S.)

Parameterized complexity of categorical clustering with size constraints.

Autoři: Fomin, Fedor V. Golovach, Petr A. Purohit, Nidhi

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

Témata: *INTEGERS, *CLUSTER algebras, *PERCOLATION theory, *MATRICES (Mathematics)

Prefix and suffix reversals on strings.

Autoři: Fertin, Guillaume Jankowiak, Loïc Jean, Géraldine

Zdroj: Discrete Applied Mathematics. Sep2018, Vol. 246, p140-153. 14p.

Témata: *STRING, *PERMUTATIONS, *ALGORITHMS, *PARAMETERS (Statistics), *MATHEMATICAL analysis

Performance analysis of evolutionary algorithm for the maximum internal spanning tree problem.

Autoři: Xia, Xiaoyun Huang, Zhengxin Peng, Xue a další

Zdroj: Journal of Supercomputing; Jun2022, Vol. 78 Issue 9, p11949-11973, 25p

Témata: ALGORITHMS, SPANNING trees, EVOLUTIONARY algorithms, UNDIRECTED graphs, COMBINATORIAL optimization, NP-hard problems, SEARCH algorithms

The [formula omitted]-labeling problem: An algorithmic tour.

Autoři: Fertin, Guillaume Rusu, Irena Vialette, Stéphane

Zdroj: Discrete Applied Mathematics. Sep2018, Vol. 246, p49-61. 13p.

Témata: *GRAPH theory, *ALGORITHMS, *GRAPHIC methods, *MATHEMATICAL optimization, *MATHEMATICAL bounds

Sugarcane crop line detection from UAV images using genetic algorithm and Radon transform.

Autoři: Silva, Renato Rodrigues da Escarpinati, Mauricio Cunha Backes, André Ricardo

Zdroj: Signal, Image & Video Processing; Nov2021, Vol. 15 Issue 8, p1723-1730, 8p