Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]


Groups > comp.soft-sys.math.mathematica > #1431

Re: Combinatorica

From "Jon Harrop" <usenet@ffconsultancy.com>
Newsgroups comp.soft-sys.math.mathematica
Subject Re: Combinatorica
Date 2011-04-02 07:50 +0000
Organization Steven M. Christensen and Associates, Inc and MathTensor, Inc.
Message-ID <in6kfs$2i7$1@smc.vnet.net> (permalink)
References <in1fno$4c5$1@smc.vnet.net>

Show all headers | View raw


"janos" <janostothmeister@gmail.com> wrote in message 
news:in1fno$4c5$1@smc.vnet.net...
> We have a lot of serious problems with Combiantorica...

Indeed, from what I can gather many of the functions in Combinatorica have 
never worked. I was recently struggling to get NetworkFlow to do anything 
but hang Mathematica even on the most trivial inputs when I discovered that 
this question has been asked repeatedly over the years:

https://groups.google.com/group/comp.soft-sys.math.mathematica/browse_thread/thread/5280780aaebc2158

and it is on the list of known bugs:

http://www.cs.uiowa.edu/~sriram/Combinatorica/knownBugs

In particular, the BellmanFord, NetworkFlow, ShortestPath, 
UnrankPermutation, GraphJoin, GraphProduct, GraphSum and SetEdgeWeights 
functions are known to either not work at all or not work properly. The 
first three are some of the most fundamental graph algorithms...

Cheers,
Jon.

Back to comp.soft-sys.math.mathematica | Previous | NextPrevious in thread | Find similar | Unroll thread


Thread

Combinatorica janos <janostothmeister@gmail.com> - 2011-03-31 08:58 +0000
  Re: Combinatorica "Jon Harrop" <usenet@ffconsultancy.com> - 2011-04-02 07:50 +0000

csiph-web