Open AccessTransitive-Closure Spanners
Author(s) -
Arnab Bhattacharyya,
Elena Grigorescu,
Kyomin Jung,
Sofya Raskhodnikova,
David P. Woodruff
Publication year - 2009
Publication title -
proceedings of the twentieth annual acm-siam symposium on discrete algorithms
Language(s) - Uncategorized
Resource type - Conference proceedings
DOI - 10.1137/1.9781611973068.101
Subject(s) - transitive closure , digraph , combinatorics , spanner , transitive reduction , transitive relation , bhattacharyya distance , mathematics , directed graph , closure (psychology) , graph , discrete mathematics , algorithm , computer science , line graph , artificial intelligence , voltage graph , distributed computing , economics , market economy