Re: What complexity class is 6 Degrees of Kevin Bacon?

From: "D. C." <enharmonix@xxxxxxxxx>
Date: 8 Aug 2006 06:54:48 -0700

(I did find something about k shortest paths already discussed. Is
this the same problem as the Kevin Bacon Game? What complexity class
does k shortest paths belong to?)

.

References:
- What complexity class is 6 Degrees of Kevin Bacon?
  - From: D. C.

Prev by Date: Re: What complexity class is 6 Degrees of Kevin Bacon?
Next by Date: Re: What complexity class is 6 Degrees of Kevin Bacon?
Previous by thread: Re: What complexity class is 6 Degrees of Kevin Bacon?
Next by thread: Re: What complexity class is 6 Degrees of Kevin Bacon?
Index(es):
- Date
- Thread