A theory of even functionals and their algorithmic applications

DOI10.1016/0304-3975(95)00128-XzbMATH Open0871.68084OpenAlexW1534365803MaRDI QIDQ672856FDOQ672856

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

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

zbMATH Keywords

homogeneous polynomials

Mathematics Subject Classification ID

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

Cites Work

• Optimization by simulated annealing
• Title not available (Why is that?)
• The complexity of computing the permanent
• Title not available (Why is that?)
• On the computational power of pushdown automata
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Methods of Nonlinear 0-1 Programming
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)

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
• Title not available (Why is that?)

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)