Информация о цитировании статьи получена из
Web of Science,
Scopus
Статья опубликована в журнале из списка Web of Science и/или Scopus
Дата последнего поиска статьи во внешних источниках: 2 мая 2014 г.
Аннотация:We study evaluation of sums indexed by input sets that are disjoint from output sets. For indices over all small subsets, we show a near-linear monotone complexity. Applications include counting maximum-weight paths and rectangular matrix permanents.