Search Results - parameterized computational problem

Parameterized neural ordinary differential equations : applications to computational physics problems

Authors: Lee, Kookjin Parish, Eric J.

Source: Proceedings: Mathematical, Physical and Engineering Sciences, 2021 Sep 01. 477(2253), 1-25.

Access URL: https://www.jstor.org/stable/27169483

Parameterized algorithms on digraph and constraint satisfaction problems

Authors: Kim, Eun Jung

Subject Terms: 004, Fixed-Parameter Tractability, Algorithm, Graph Theory, Constraint Satisfaction Problems, Computational complexity

Access URL: https://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.541502

Proper generalized decomposition solutions for composite laminates parameterized with fibre orientations for fast computations

Authors: El-Ghamrawy, Karim

Contributors: University/Department: Universitat Politècnica de Catalunya. Departament d'Enginyeria Civil i Ambiental

Thesis Advisors: Auricchio, Ferdinando, Zlotnik, Sergio, Díez, Pedro

Source: TDX (Tesis Doctorals en Xarxa)

Subject Terms: Àrees temàtiques de la UPC::Enginyeria dels materials

File Description: application/pdf

Access URL: http://hdl.handle.net/10803/672121
https://dx.doi.org/10.5821/dissertation-2117-348914

A MODIFIED PRECONDITIONER FOR PARAMETERIZED INEXACT UZAWA METHOD FOR INDEFINITE SADDLE POINT PROBLEMS

Authors: Shao, Xinhui Li, Chen Zhang, Tie et al.

Source: Journal of Computational Mathematics, 2018 Jul 01. 36(4), 579-590.

Access URL: https://www.jstor.org/stable/45151510

Parameterized Dynamic Cluster Editing.

Authors: Luo, Junjie Molter, Hendrik Nichterlein, André et al.

Source: Algorithmica. 2021, Vol. 83 Issue 1, p1-44. 44p.

Subject Terms: *COMPUTATIONAL complexity, *NP-hard problems, *OPEN-ended questions, *PARAMETERIZATION

Grid Recognition: Classical and Parameterized Computational Perspectives

Authors: Siddharth Gupta and Guy Sa'ar and Meirav Zehavi Gupta, Siddharth Sa'ar, Guy et al.

Index Terms: Grid Recognition, Grid Graph, Parameterized Complexity, InProceedings, Text, doc-type:ResearchArticle, publishedVersion

URL: https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ISAAC.2021.37
Is Part Of LIPIcs, Volume 212, 32nd International Symposium on Algorithms and Computation (ISAAC 2021)

Explicit representations of periodic solutions of nonlinearly parameterized ordinary differential equations and their applications to inverse problems

Authors: Al-Ameri, Jehan M. K. Tyukin, Ivan

Contributors: Al-Ameri, Jehan M. K. Tyukin, Ivan

Subject Terms: 510

Access URL: https://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.762658

Grid Recognition: Classical and Parameterized Computational Perspectives

Authors: Gupta, Siddharth Sa'ar, Guy Zehavi, Meirav

Index Terms: Computer Science - Data Structures and Algorithms, text

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

Temporal graph realization from fastest paths.

Authors: Klobas, Nina Mertzios, George B. Molter, Hendrik et al.

Source: Theoretical Computer Science. Nov2025, Vol. 1056, pN.PAG-N.PAG. 1p.

Subject Terms: *NP-hard problems, *COMPUTATIONAL complexity, *TIME-varying networks, *POLYNOMIAL time algorithms, *GRAPH theory

Research Software Package for Solving Boundary Value Problems of Mechanics of Deformable Structures in Three-Dimensional Formulation.

Authors: Kobelskyi, S. V.¹ (AUTHOR) harry-ksv@ukr.net

Source: Strength of Materials. Mar2025, Vol. 57 Issue 2, p312-323. 12p.

Subject Terms: *BOUNDARY value problems, *FRACTURE mechanics, *SIMULATION software, *STRUCTURAL mechanics, *FINITE element method, *NUCLEAR reactors, *BRITTLE material fracture, *THERMOMECHANICAL properties of metals

Geographic Terms: UKRAINE

The Computational Complexity of Factored Graphs

Authors: Huang, Boyang

Subject Terms: Computer science, Fine-grained complexity, Fixed-parameter tractability, Graph algorithms, Parameterized complexity

File Description: application/pdf

Access URL: https://escholarship.org/uc/item/43k0b3n0
https://escholarship.org/content/qt43k0b3n0/qt43k0b3n0.pdf

A multivariate complexity analysis of the material consumption scheduling problem.

Authors: Bentert, Matthias Bredereck, Robert Györgyi, Péter et al.

Source: Journal of Scheduling; Aug2023, Vol. 26 Issue 4, p369-382, 14p

Subject Terms: MULTIVARIATE analysis, NP-hard problems, COMPUTATIONAL complexity, SCHEDULING, PRODUCTION scheduling

Parameterized computational complexity of control problems in voting systems

Authors: Liu, Hong Feng, Haodi Zhu, Daming et al.

Source: Theoretical Computer Science. Jun2009, Vol. 410 Issue 27-29, p2746-2753. 8p.

Subject Terms: *COMPUTATIONAL complexity, *COMMAND & control systems, *VOTERS, *ALGORITHMS, *PLURALITY voting, *APPROVAL voting

Grid recognition: Classical and parameterized computational perspectives.

Authors: Gupta, Siddharth Sa'ar, Guy Zehavi, Meirav

Source: Journal of Computer & System Sciences. Sep2023, Vol. 136, p17-62. 46p.

Subject Terms: *PARAMETERIZATION, *ALGORITHMS

Parameterized computational complexity of Dodgson and Young elections

Authors: Betzler, Nadja Guo, Jiong Niedermeier, Rolf

Source: Information & Computation. Feb2010, Vol. 208 Issue 2, p165-177. 13p.

Subject Terms: *COMPUTATIONAL complexity, *NP-complete problems, *ALGORITHMS, *ELECTIONS, *COMPLETENESS theorem, *SWITCHING theory, *MATHEMATICAL analysis

Computation Models for Parameterized Complexity: Computation models for parameterized complexity

Authors: Cesati M. Di Ianni M. Cesati, M et al.

Contributors: Cesati M. Di Ianni M. Cesati, M et al.

Source: Mathematical Logic Quarterly. 43:179-202

Subject Terms: Analysis of algorithms and problem complexity, Settore ING-INF/05 - SISTEMI DI ELABORAZIONE DELLE INFORMAZIONI, Turing machines, 0102 computer and information sciences, Models of computation (Turing machines, etc.), parameterized computational problem, 01 natural sciences, Computational complexity, Turing machine, Turing machines and related notions, Complexity classes (hierarchies, relations among complexity classes, etc.), 0101 mathematics, Parameterized computational complexity

File Description: application/xml; application/pdf

Access URL: https://art.torvergata.it/bitstream/2108/260205/1/malq.19970430204.pdf
https://dblp.uni-trier.de/db/journals/mlq/mlq43.html#CesatiI97
https://philpapers.org/rec/CESCMF

Almost Consistent Systems of Linear Equations.

Authors: Dabrowski, Konrad K. Jonsson, Peter Ordyniak, Sebastian et al.

Source: ACM Transactions on Algorithms; Oct2025, Vol. 21 Issue 4, p1-55, 55p

Subject Terms: INTEGRAL domains, RINGS of integers, FINITE fields, CONSTRAINT satisfaction, LINEAR equations

Estimating Intuitive Physical Parameters using Markov Chain Monte Carlo with People

Authors: Intara, Pat Gureckis, Todd M

Source: Proceedings of the Annual Meeting of the Cognitive Science Society. 47

Subject Terms: Perception, Problem Solving, Reasoning, Representation, Computational Modeling

File Description: application/pdf

Access URL: https://escholarship.org/uc/item/8486r05x
https://escholarship.org/content/qt8486r05x/qt8486r05x.pdf

Parameterized Complexity of Segment Routing

Authors: Bazgan, Cristina Chopin, Morgan Nichterlein, André et al.

Index Terms: Computer Science - Computational Complexity, Computer Science - Discrete Mathematics, text

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

Resolving the Complexity of Some Fundamental Problems in Computational Social Choice

Authors: Dey, Palash

Thesis Advisors: Narahari, Y

Subject Terms: Computational Social Choice, Election Control, Election Winner Determination, Voter Preference Elicitation, Voting, Possible Winner, Voting Theory, Kernelization Complexity, Coalitional Manipulation, Parameterized Complexity, Computational Complexity, Frugal Bribery in Voting, Computer Science

Relation: G28223

Availability: http://hdl.handle.net/2005/2923
http://etd.ncsi.iisc.ernet.in/abstracts/3785/G28223-Abs.pdf