scientific article; zbMATH DE number 3797174
combinatorial optimizationdynamic programmingdecision treeoperations researchnetwork flowsshortest pathsgreedy algorithmresource allocationbin-packingalpha-beta pruningbacktrackingbranch-and-boundknapsackcombinatorial algorithmsheuristic algorithmscomputer sciencematrix multiplicationsdecomposition algorithm for large sparse networksdescription of PERTjob- schedulingminimum cost alphabetic treesoptimum alphabetic treeoptimum communication spanning treestheory of NP- complete problems
Research exposition (monographs, survey articles) pertaining to computer science (68-02) Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10) Deterministic network models in operations research (90B10) Dynamic programming (90C39) Research exposition (monographs, survey articles) pertaining to operations research and mathematical programming (90-02) Introductory exposition (textbooks, tutorial papers, etc.) pertaining to computer science (68-01) Discrete mathematics in relation to computer science (68R99) Algorithms in computer science (68W99) Introductory exposition (textbooks, tutorial papers, etc.) pertaining to operations research and mathematical programming (90-01)
- Testing the optimality of alphabetic trees
- Characterizing the flow equivalent trees of a network
- Properties of a firm’s factor demands, optimal production correspondence, and an economy‘s aggregated supply/demand
- An algorithm for determining an opaque minimal forest of a convex polygon
- Optimal binary search trees
- A decomposition algorithm for multi-terminal network flows
- An approach to production planning and scheduling in cyclically scheduled manufacturing systems
- Efficient inference in Bayes networks as a combinatorial optimization problem
- Dynamic programming and graph optimization problems
- Applications of lattice theory to graph decomposition
- The one-to-one shortest-path problem: An empirical analysis with the two- tree Dijkstra algorithm
- I/O- and CPU-optimal recognition of strongly connected components
- Foreground memory management in data path synthesis
- The quickest path problem
- Lower bounds for the matrix chain ordering problem (extended abstract)
- A sum of disjoint products algorithm for reliability evaluation of flow networks
- The single most vital arc in the most economical path problem -- a parametric analysis
- HIGH-PERFORMANCE COMPUTING FOR ROBOT DYNAMIC PARAMETERS LEARNING
- A label-setting algorithm for finding a quickest path
- A polynomial-time algorithm for message routing in hierarchical communication networks
- DEVELOPMENT OF A NEW THEORY WITH GENERALITY TO UNIFY DIVERSE DISCIPLINES OF KNOWLEDGE AND CAPABILITY OF APPLICATIONS
- A branch-and-bound algorithm to solve the equal-execution-time job scheduling problem with precedence constraint and profile
- Minimizing the total cost in an integrated vendor-managed inventory system
- GENERALIZED FUNDAMENTAL EQUATION IN PANSYSTEMS NETWORK ANALYSIS
- Optimum alphabetic binary trees
- An optimal, purely functional implementation of the Garsia-Wachs algorithm
- Lagrangean bounds for the optimum communication spanning tree problem
- Richard Bellman's contributions to computer science
- Automatic synthesis of parallel algorithms
- Ancestor tree for arbitrary multi-terminal cut functions
- THE DERIVATION OF UNIFORM RECURRENCE EQUATIONS FOR THE KNAPSACK PROBLEM
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4742310)
