◍wovepaper
SearchResearchersInstitutions
Sign in
researcher

Sacha Cerf

2 papers hereh-index 27 citations2 works total

Matching runs newest-first, so older work may not be attached to this profile yet.

author position
  • first author2

Across the 2 of 2 papers where every author was matched, so the position is known.

fields
  • cs.NE1
  • cs.SI1
same name
  • Sacha Cerf — 3 papers, h 1

Either other researchers who publish under this name, or the same person where the external sources have not merged their records.

identity via Semantic Scholar / OpenAlex

most citedBalanced Bidirectional Breadth-First Search on Scale-Free Networks

1 citations · 1 across the 2 of their papers we have counts for

collaborators

2 papers

cs.SI2024★ 1 cited

Balanced Bidirectional Breadth-First Search on Scale-Free Networks

Sacha Cerf, Benjamin Dayan, Umberto De Ambroggio +3

To find a shortest path between two nodes s0​ and s1​ in a given graph, a classical approach is to start a Breadth-First Search (BFS) from s0​ and run it until the search dis…

cs.NE2024

How Population Diversity Influences the Efficiency of Crossover

Sacha Cerf, Johannes Lengler

Our theoretical understanding of crossover is limited by our ability to analyze how population diversity evolves. In this study, we provide one of the first rigorous analyses of po…

◍wovepaper

Papers, researchers and institutions, woven together.

Explore
  • Search
  • Researchers
  • Institutions
Account
  • Library
  • Chat
Data
  • arXiv.org
  • Semantic Scholar
  • OpenAlex
  • Latest RSS
AboutContactPrivacyDevelopersllms.txtopenapi.json
Not affiliated with arXiv. Researcher data from Semantic Scholar (ODC-BY) and OpenAlex.