Medha Journal Presentation Joshua Shinavier 1

From Semantic Portal Wiki

Jump to: navigation, search
  • Question is for the Presentation: Medha Journal Presentation
  • Question is asked by: Joshua Shinavier
  • The Question is: It would be helpful to see a time complexity analysis of the proposed technique. The authors state that a graph of 40,000 nodes and 475,000 edges takes around two minutes to analyze on a typical PC, which is better than one might expect. But now, how about a graph with a million edges? Does the algorithm take four minutes or four years to produce a result?
Facts about Medha Journal Presentation Joshua Shinavier 1RDF feed
Question askedIt would be helpful to see a time complexi It would be helpful to see a time complexity analysis of the proposed technique. The authors state that a graph of 40,000 nodes and 475,000 edges takes around two minutes to analyze on a typical PC, which is better than one might expect. But now, how about a graph with a million edges? Does the algorithm take four minutes or four years to produce a result? minutes or four years to produce a result?
Question asked byJoshua Shinavier  +
Question for the PresentationMedha Journal Presentation  +
Personal tools
Semantic Web Community
Tetherless World constellation
maintenance