A new approach to all-pairs shortest paths on real-weighted graphs
Get full text
Journal Article
Conference Proceeding
Towards a final analysis of pairing heaps
Pettie, S.
Published in 46th Annual IEEE Symposium on Foundations of Computer Science (FOCS'05) (2005)
Published in 46th Annual IEEE Symposium on Foundations of Computer Science (FOCS'05) (2005)
Get full text
Conference Proceeding
The Locality of Distributed Symmetry Breaking
Barenboim, L., Elkin, M., Pettie, S., Schneider, J.
Published in 2012 IEEE 53rd Annual Symposium on Foundations of Computer Science (01.10.2012)
Published in 2012 IEEE 53rd Annual Symposium on Foundations of Computer Science (01.10.2012)
Get full text
Conference Proceeding
The Complexity of Implicit and Space Efficient Priority Queues
Get full text
Book Chapter
Conference Proceeding
Does Physical Abuse in Early Childhood Predict Substance Use in Adolescence and Early Adulthood?
Lansford, Jennifer E., Dodge, Kenneth A., Pettit, Gregory S., Bates, John E.
Published in Child maltreatment (01.05.2010)
Published in Child maltreatment (01.05.2010)
Get full text
Journal Article
Approximating Maximum Weight Matching in Near-Linear Time
Ran Duan, Pettie, S
Published in 2010 IEEE 51st Annual Symposium on Foundations of Computer Science (01.10.2010)
Published in 2010 IEEE 51st Annual Symposium on Foundations of Computer Science (01.10.2010)
Get full text
Conference Proceeding
Testudo: Heavyweight security analysis via statistical sampling
Greathouse, Joseph L., Wagner, Ilya, Ramos, David A., Bhatnagar, Gautam, Austin, Todd, Bertacco, Valeria, Pettie, Seth
Published in 2008 41st IEEE/ACM International Symposium on Microarchitecture (08.11.2008)
Published in 2008 41st IEEE/ACM International Symposium on Microarchitecture (08.11.2008)
Get full text
Conference Proceeding