Nonserial dynamic programming
From MaRDI portal
Cited in
(71)- Graphical Models and Message-Passing Algorithms: Some Introductory Lectures
- A Comprehensive Model of Dynamic Programming
- Cost Propagation – Numerical Propagation for Optimization Problems
- Probability propagation
- Exact or approximate inference in graphical models: why the choice is dictated by the treewidth, and how variable elimination can be exploited
- A polynomial time algorithm to compute the connected treewidth of a series-parallel graph
- Constructing tree decompositions of graphs with bounded gonality
- Theory of evidence ? A survey of its mathematical foundations, applications and computational aspects
- Compatibility, desirability, and the running intersection property
- Systolic processing for dynamic programming problems
- Decomposability helps for deciding logics of knowledge and belief
- Tractability in constraint satisfaction problems: a survey
- Creating non-minimal triangulations for use in inference in mixed stochastic/deterministic graphical models
- Mixed deterministic and probabilistic networks
- Adapting the directed grid theorem into an \textsf{FPT} algorithm
- Finding a given number of solutions to a system of fuzzy constraints
- Temporal constraint networks
- Properties of large 2-crossing-critical graphs
- A new approach on locally checkable problems
- Some Tractable Instances of Interval Data Minmax Regret Problems: Bounded Distance from Triviality
- Cluster analysis and mathematical programming
- Graph decompositions and tree automata in reasoning with uncertainty
- Efficient algorithms for combinatorial problems on graphs with bounded decomposability - a survey
- Network-based heuristics for constraint-satisfaction problems
- Fine-grained complexity of the graph homomorphism problem for bounded-treewidth graphs
- The many-commodity location problem (the branch-and-bound method)
- Tractability-preserving transformations of global cost functions
- Solving infinite-domain CSPs using the patchwork property
- The General Minimum Fill-In Problem
- A tractable class of binary VCSPs via M-convex intersection
- Spined categories: generalizing tree-width beyond graphs
- Computational social choice for coordination in agent networks
- Optimal periodic control strategies in a dynamic pricing problem†
- On the thinness and proper thinness of a graph
- Constraint relaxation may be perfect
- Status of periodic optimization of dynamical systems
- High-order consistency in valued constraint satisfaction
- Solving graph problems via potential maximal cliques: an experimental evaluation of the Bouchitté-Todinca algorithm
- Complete-subgraph-transversal-sets problem on bounded treewidth graphs
- Adapting the directed grid theorem into an FPT algorithm
- Perspectives on the theory and practice of belief functions
- The treewidth of 2-section of hypergraphs
- Parameterized complexity of fair feedback vertex set problem
- Diffusion methods for classification with pairwise relationships
- Locating Eigenvalues of Symmetric Matrices - A Survey
- Parameterized leaf power recognition via embedding into graph products
- Compositional models in valuation-based systems
- Tree clustering for constraint networks
- LP formulations for polynomial optimization problems
- Stochastic decision diagrams
- Optimizing epistemic model checking using conditional independence (extended abstract)
- An algorithm for large scale 0-1 integer programming with application to airline crew scheduling
- Parameterized Complexity of Fair Feedback Vertex Set Problem
- Metropolized Knockoff Sampling
- Models of the optimal resource allocation for the critical infrastructure protection
- A faster tree-decomposition based algorithm for counting linear extensions
- Steepest ascent can be exponential in bounded treewidth problems
- An improved parameterized algorithm for treewidth
- Symmetric approximate linear programming for factored MDPs with application to constrained problems
- On strict brambles
- Properties of graphs specified by a regular language
- Sufficient and necessary conditions for solution finding in valuation-based systems
- The Complexity of General-Valued Constraint Satisfaction Problems Seen from the Other Side
- Randomly coloring graphs of logarithmically bounded pathwidth
- Weighted heuristic anytime search: new schemes for optimization over graphical models
- Discrete isoperimetric method for bandwidth, pathwidth and treewidth of hypercubes
- A logic of soft constraints based on partially ordered preferences
- Bucket elimination for multiobjective optimization problems
- Bidimensionality and kernels
- Bundled crossings revisited
- Constructing tree decompositions of graphs with bounded gonality
This page was built for publication: Nonserial dynamic programming
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2554881)
