scientific article; zbMATH DE number 51893

MaRDI QIDQ4002271zbMATH OpenFDO

Authors Dexter Kozen

Publication date 18 September 1992

zbMATH Keywords

algebraic algorithmsbasic data structuresgraph algorithmsNP-completeness

Mathematics Subject Classification ID

Introductory exposition (textbooks, tutorial papers, etc.) pertaining to computer science (68-01) Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15) Analysis of algorithms and problem complexity (68Q25)

Recommendations

• Algorithms. Design techniques and analysis
• scientific article; zbMATH DE number 4058818
• Design and analysis of algorithms. A contemporary perspective
• Algorithms. Design and analysis
• scientific article; zbMATH DE number 50694

Cited in

(30)

• Designing algorithms by expectations
• Minimization algorithms for sequential transducers
• Quantum neural networks
• Morse connection graphs for piecewise constant vector fields on surfaces
• On the complexity of reasoning in Kleene algebra
• Parameterized counting problems
• The Bergman complex of a matroid and phylogenetic trees
• Numerical solution of dual-phase-lagging heat conduction model for analyzing overshooting phenomenon
• Algorithms. Design and analysis
• scientific article; zbMATH DE number 3845045 (Why is no real title available?)
• Simplification of Morse Decompositions Using Morse Set Mergers
• ON THE COMPLEXITY OF THE WHITEHEAD MINIMIZATION PROBLEM
• scientific article; zbMATH DE number 4058818 (Why is no real title available?)
• scientific article; zbMATH DE number 50694 (Why is no real title available?)
• scientific article; zbMATH DE number 976346 (Why is no real title available?)
• scientific article; zbMATH DE number 1513875 (Why is no real title available?)
• An elementary approach to design and analysis of algorithms
• Design and analysis of algorithms. A contemporary perspective
• The art of algorithm design
• Algorithms. Design and analysis
• Worst-Case to Average-Case Reductions for Subclasses of P
• Applied Genetic Programming and Machine Learning
• scientific article; zbMATH DE number 2237397 (Why is no real title available?)
• An algebraic representation of the fixed-point closure of *-continuous Kleene algebras – A categorical Chomsky–Schützenberger theorem
• On unique graph 3-colorability and parsimonious reductions in the plane
• The closure of a linear space in a product of lines
• Normal forms for elements of the *-continuous Kleene algebras \(K{\otimes_\mathcal{R}}C_2'\)
• Normal forms for elements of \({}^*\)-continuous Kleene algebras representing the context-free languages
• Design and analysis of algorithms. First Mediterranean conference on algorithms, MedAlg 2012, Kibbutz Ein Gedi, Israel, December 3--5, 2012. Proceedings
• Regular expression order-sorted unification and matching

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 Q4002271)