Paul L. Krapivsky

According to our database, Paul L. Krapivsky authored at least 19 papers between 2001 and 2026.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2026

Anomalous scaling in redirection networks.

Harrison Hartle, Paul L. Krapivsky, Sidney Redner, Yuanzhao Zhang

CoRR, April, 2026

Leaves of preferential attachment trees.

Harrison Hartle, Paul L. Krapivsky

CoRR, February, 2026

2025

Statistics of leaves in growing random trees.

Harrison Hartle, Paul L. Krapivsky

CoRR, November, 2025

Growing unlabeled networks.

Harrison Hartle, Brennan Klein, Dmitri V. Krioukov, Paul L. Krapivsky

CoRR, September, 2025

2024

Hiring Strategies.

Paul L. Krapivsky

CoRR, 2024

Self-reinforcing cascades: A spreading model for beliefs or products of varying intensity or quality.

Laurent Hébert-Dufresne, Juniper L. Lovato, Giulio Burgio, James P. Gleeson, Sidney Redner, Paul L. Krapivsky

CoRR, 2024

2014

Emergence of Clustering in an Acquaintance Model without Homophily.

Uttam Bhat, Paul L. Krapivsky, Sidney Redner

CoRR, 2014

2011

Popularity-Driven Networking

E. Ben-Naim, Paul L. Krapivsky

CoRR, 2011

Reinforcement-Driven Spread of Innovations and Fads

Paul L. Krapivsky, Sidney Redner, Dan Volovik

CoRR, 2011

2010

Signatures of Arithmetic Simplicity in Metabolic Network Architecture.

William J. Riehl, Paul L. Krapivsky, Sidney Redner, Daniel Segrè

PLoS Comput. Biol., 2010

2008

Front Propagation with Rejuvenation in Flipping Processes

Tibor Antal, Daniel ben-Avraham, E. Ben-Naim, Paul L. Krapivsky

CoRR, 2008

Scale-free networks as pre-asymptotic regimes of super-linear preferential attachment

Paul L. Krapivsky, Dmitri V. Krioukov

CoRR, 2008

2007

Transition from small to large world in growing networks

Sergey N. Dorogovtsev, Paul L. Krapivsky, J. F. F. Mendes

CoRR, 2007

2004

Understanding Search Trees via Statistical Physics

Satya N. Majumdar, David S. Dean, Paul L. Krapivsky

CoRR, 2004

Unicyclic Components in Random Graphs

E. Ben-Naim, Paul L. Krapivsky

CoRR, 2004

2003

Extremal Properties of Random Structures

E. Ben-Naim, Paul L. Krapivsky, Sidney Redner

CoRR, 2003

On the emergence of highly variable distributions in the autonomous system topology.

Marwan Fayed, Paul L. Krapivsky, John W. Byers, Mark Crovella, David Finkel, Sidney Redner

Comput. Commun. Rev., 2003

2002

A statistical physics perspective on Web growth.

Paul L. Krapivsky, Sidney Redner

Comput. Networks, 2002

2001

Extreme Value Statistics and Traveling Fronts: An Application to Computer Science

Satya N. Majumdar, Paul L. Krapivsky

CoRR, 2001