Computer Chess Club Archives

Search

Messages

Subject: Re: Measuring closeness to a minimal tree

Author: Dan Andersson

Date: 05:37:13 04/06/03

Go up one level in this thread

 The short answer is that there can be no real answer to your question except
for very small graphs. But there are ways to approximate:
http://www.cs.vu.nl/~aske/Papers/acm-final.pdf
http://citeseer.nj.nec.com/plaat96exploiting.html
http://www.cs.vu.nl/~aske/Papers/th-5-6.pdf.gz

MvH Dan Andersson

• Re: Measuring closeness to a minimal tree Ian Kennedy 05:42:56 04/06/03
  • Re: Measuring closeness to a minimal tree Vincent Diepeveen 05:59:12 04/06/03

This page took 0 seconds to execute

Last modified: Thu, 15 Apr 21 08:11:13 -0700

Current Computer Chess Club Forums at Talkchess. This site by Sean Mintz.