Graph explorer

Research map

Explore the papers, people and topics connected to your research.

Seth Pettie
Map detail
Seth Pettie13 visible / 13 total nodes / 12 links

Drag to move · Scroll or pinch to zoom · Select a node for details

AuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipSeth PettieASeth PettieResearcherSimpler and Better Cardinality Estimators for HyperLogLog and PCSAWSimpler and Better Card...preprint / 2022Non-Mergeable Sketching for Cardinality EstimationWNon-Mergeable Sketching...preprint / 2021The Structure of Minimum Vertex CutsWThe Structure of Minimu...preprint / 2021Sharp Bounds on Davenport-Schinzel Sequences of Every OrderWSharp Bounds on Davenpo...preprint / 2013Three Generalizations of Davenport-Schinzel SequencesWThree Generalizations o...preprint / 2014Sensitivity Analysis of Minimum Spanning Trees in Sub-Inverse-Ackermann TimeWSensitivity Analysis of...preprint / 2014Byzantine Agreement in Polynomial Time with Near-Optimal ResilienceWByzantine Agreement in ...preprint / 2022Byzantine Agreement with Optimal Resilience via Statistical Fraud DetectionWByzantine Agreement wit...preprint / 2022Scaling algorithms for approximate and exact maximum weight matchingWScaling algorithms for ...preprint / 2011Planar Distance Oracles with Better Time-Space TradeoffsWPlanar Distance Oracles...preprint / 2020The Communication Complexity of Set Intersection and Multiple Equality TestingWThe Communication Compl...preprint / 2020Approximate Generalized Matching: $f$-Factors and $f$-Edge CoversWApproximate Generalized...preprint / 2020
Person12 links

Seth Pettie

Researcher