A theory of even functionals and their algorithmic applications

DOI10.1007/3-540-56939-1_67zbMATH Open1422.68118OpenAlexW4252808173MaRDI QIDQ4630255FDOQ4630255

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

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

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)

Cites Work

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

Cited In (4)

• Title not available (Why is that?)
• Algorithms with mediant convergents and their metrical theory
• A functional equation often arising in the analysis of algorithms (extended abstract)
• 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 Q4630255)