A theory of even functionals and their algorithmic applications

DOI10.1016/0304-3975(95)00128-XMaRDI QIDQ672856zbMATH OpenOpenAlexFDO

Authors Jerzy W. Jaromczyk, Grzegorz Świątek

Publication date 28 February 1997

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0304-3975(95)00128-x

zbMATH Keywords

homogeneous polynomials

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• A theory of even functionals and their algorithmic applications
• Matrices, moments, and rational quadrature
• On the linear classification of even and odd permutation matrices and the complexity of computing the permanent
• On the calculation of functions of matrices
• Computation of isotropic tensor functions

Cites work

• scientific article; zbMATH DE number 417773 (Why is no real title available?)
• scientific article; zbMATH DE number 4152425 (Why is no real title available?)
• scientific article; zbMATH DE number 3937199 (Why is no real title available?)
• scientific article; zbMATH DE number 3974318 (Why is no real title available?)
• scientific article; zbMATH DE number 4089320 (Why is no real title available?)
• scientific article; zbMATH DE number 1142301 (Why is no real title available?)
• scientific article; zbMATH DE number 742958 (Why is no real title available?)
• scientific article; zbMATH DE number 3419161 (Why is no real title available?)
• scientific article; zbMATH DE number 3055967 (Why is no real title available?)
• Methods of Nonlinear 0-1 Programming
• On the computational power of pushdown automata
• Optimization by simulated annealing
• The complexity of computing the permanent

Cited in

(4)

• Algorithms with mediant convergents and their metrical theory
• A functional equation often arising in the analysis of algorithms (extended abstract)
• A theory of even functionals and their algorithmic applications
• scientific article; zbMATH DE number 926976 (Why is no real title available?)

This page was built for publication: A theory of even functionals and their algorithmic applications

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q672856)