Об одномерной задаче интервального поиска

В статье вводится понятие информационной сети с переключателями, являющееся обобщением введенного ранее автором понятия информационной сети, и в рамках этой модели, исследуется задача поиска точек из фиксированного конечного множества, попадающих в интервалы-запросы. Получены алгоритмы решения этой задачи и некоторые нижние оценки при различных базовых множествах.