@article{discovery1388948,
            note = {{\copyright} ACM, 2013. This is the authors' version of the work. It is posted here by permission of ACM for your personal use. Not
for redistribution. The definitive version was published in ACM Transactions on Programming Languages and Systems, 35,
2, (July 2013) http://dx.doi.org/10.1145/2491522.2491524},
          number = {2},
         journal = {ACM Transactions on Programming Languages and Systems},
           title = {Efficient Identification of Linchpin Vertices in Dependence Clusters},
            year = {2013},
          volume = {35},
           month = {July},
            issn = {0164-0925},
          author = {Binkley, D and Gold, N and Harman, M and Islam, S and Krinke, J and Li, Z},
        abstract = {Several authors have found evidence of large dependence clusters in the source code of a diverse range of systems, domains, and programming languages. This raises the question of how we might efficiently locate the fragments of code that give rise to large dependence clusters. We introduce an algorithm for the identification of linchpin vertices, which hold together large dependence clusters, and prove correctness properties for the algorithm's primary innovations. We also report the results of an empirical study concerning the reduction in analysis time that our algorithm yields over its predecessor using a collection of 38 programs containing almost half a million lines of code. Our empirical findings indicate improvements of almost two orders of magnitude, making it possible to process larger programs for which it would have previously been impractical.},
             url = {http://dx.doi.org/10.1145/2491522.2491524},
        keywords = {Algorithms, Performance, Slicing, Internal representation, Performance enhancement, Empirical study}
}