Zobrazeno 1 - 6
of 6
pro vyhledávání: '"Agarwal, Archita"'
This paper proposes a general framework for adding linearizable iterators to a class of data structures that implement set operations. We introduce a condition on set operations, called local consistency, which informally states that set operations n
Externí odkaz:
http://arxiv.org/abs/1705.08885
Autor:
Agarwal, Archita, Chakaravarthy, Venkatesan T., Choudhury, Anamitra R., Roy, Sambuddha, Sabharwal, Yogish
In this paper, we study a class of set cover problems that satisfy a special property which we call the {\em small neighborhood cover} property. This class encompasses several well-studied problems including vertex cover, interval cover, bag interval
Externí odkaz:
http://arxiv.org/abs/1312.7217
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Autor:
Agarwal, Archita1 archita@cs.brown.edu, Chakaravarthy, Venkatesan T.2 vechakra@in.ibm.com, Choudhury, Anamitra R.2 anamchou@in.ibm.com, Roy, Sambudha3 shombuddho@gmail.com, Sabharwal, Yogish2 ysabharwal@in.ibm.com
Publikováno v:
Theory of Computing Systems. Nov2018, Vol. 62 Issue 8, p1763-1797. 35p.
Publikováno v:
2014 21st International Conference on High Performance Computing (HiPC); 2014, p1-10, 10p
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.