- You are given a collection of K papers, can you write an efficient algorithm for computing the Erdős number associated to each author?
Friday, January 16, 2009
Computing efficiently the Erdős numbers
From wikipedia: "In order to be assigned an Erdős number, an author must co-write a mathematical paper with an author with a finite Erdős number. Paul Erdős is the one person having an Erdős number of zero. If the lowest Erdős number of a coauthor is k, then the author's Erdős number is k + 1."
Pubblicato da codingplayground a 9:31 AM