A theory of even functionals and their algorithmic applications

DOI10.1007/3-540-56939-1_67MaRDI QIDQ4630255zbMATH OpenOpenAlexFDO

Authors Jerzy W. Jaromczyk, Grzegorz Świcatek

Publication date 29 March 2019

Published in Automata, Languages and Programming (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/3-540-56939-1_67

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Graph algorithms (graph-theoretic aspects) (05C85) 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
• On the linear classification of even and odd permutation matrices and the complexity of computing the permanent
• Matrices, moments, and rational quadrature
• scientific article; zbMATH DE number 1559555
• A Note on Deterministic Poly-Time Algorithms for Partition Functions Associated with Boolean Matrices with Prescribed Row and Column Sums

Cites work

• scientific article; zbMATH DE number 4152425 (Why is no real title available?)
• scientific article; zbMATH DE number 4089320 (Why is no real title available?)
• scientific article; zbMATH DE number 47903 (Why is no real title available?)
• scientific article; zbMATH DE number 3511563 (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
• Optimization by simulated annealing

Cited in

(4)

• scientific article; zbMATH DE number 1222580 (Why is no real title available?)
• Algorithms with mediant convergents and their metrical theory
• A functional equation often arising in the analysis of algorithms (extended abstract)
• 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 Q4630255)