Cost-aware sequential diagnostics

Research output: Contribution to journalResearch articleContributedpeer-review

Contributors

Abstract

A simple search problem is studied in which a binary n-tuple is to be found in a list, by sequential bit comparisons with cost. The problem can be solved (for small n) using dynamic programming. We show how the “bottom up” part of the algorithm can be organized by means of Formal Concept Analysis.

Details

Original languageEnglish
Pages (from-to)59-75
Number of pages17
JournalAnnals of Mathematics and Artificial Intelligence
Volume92
Issue number1
Publication statusPublished - Jan 2024
Peer-reviewedYes

Keywords

Keywords

  • 06B99, 68W05, Binary search, Dynamic program, Formal concept analysis