Monotonicity checking

DOI10.1016/J.ENDM.2005.07.068MaRDI QIDQ3439281zbMATH OpenOpenAlexFDO

Authors Melsik K. Kuyregyan

Publication date 29 May 2007

Published in Electronic Notes in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.endm.2005.07.068

Mathematics Subject Classification ID

Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20)

Recommendations

• Monotonicity Checking
• scientific article; zbMATH DE number 1418269
• Boolean function monotonicity testing requires (almost) \(n^{1/2}\) non-adaptive queries
• Testing monotonicity
• Adaptive lower bound for testing monotonicity on the line

Cites work

• scientific article; zbMATH DE number 3827939 (Why is no real title available?)
• scientific article; zbMATH DE number 3952498 (Why is no real title available?)
• scientific article; zbMATH DE number 41347 (Why is no real title available?)
• scientific article; zbMATH DE number 5242388 (Why is no real title available?)
• On the Polyhedral Decision Problem
• Testing monotonicity
• Two poset polytopes

Cited in

(5)

• Checking if there exist a monotonic function that is consistent with the measurements: an efficient algorithm
• Testing Monotone Read-Once Functions
• scientific article; zbMATH DE number 1418269 (Why is no real title available?)
• Monotonicity Analysis Can Speed Up Verification
• Monotonicity Checking

This page was built for publication: Monotonicity checking

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