871 reputation
218
bio website
location
age
visits member for 1 year, 3 months
seen yesterday
stats profile views 68

Jun
28
revised Efficient backtracking with Mathematica
added 71 characters in body
Jun
28
asked Efficient backtracking with Mathematica
Jun
12
comment Is it possible to use PropertyValue to modify properties of Graph objects in a list?
@AlbertRetey If you do some runs that show that your approach is faster, I'll be happy to mark your answer. If the experiments show that Heike's is faster, you should post them anyway. It'll be useful information.
Jun
12
comment Is it possible to use PropertyValue to modify properties of Graph objects in a list?
@AlbertRetey What I am doing is that I am working on the lists of edges directly. Properties are added and modified as wrappers. Only when I am finished and I want to see the result I add the Graph wrapper to the list of edges. So far it has been faster to work like this.
Jun
12
comment Is it possible to use PropertyValue to modify properties of Graph objects in a list?
@AlbertRetey I have only been using Graph for a couple of weeks. They are pretty handy, but I think it still needs some polishing. On the particular issue in this question, I ended up doing something entirely different (see next comment). My decision to mark this as the answer is based on the argument I gave in the comments (that SetProperty does only one copy). But I haven't run any experiments that demonstrate that this is, in fact, the best approach.
Jun
11
comment Is it possible to use PropertyValue to modify properties of Graph objects in a list?
This seems to be the better approach
Jun
11
comment Is it possible to use PropertyValue to modify properties of Graph objects in a list?
+1 for the 2nd edit.
Jun
11
accepted Is it possible to use PropertyValue to modify properties of Graph objects in a list?
Jun
11
comment Is it possible to use PropertyValue to modify properties of Graph objects in a list?
I would very much like to see an approach that doesn't need to copy the Graph. I think that PropertyValue, as it stands now, is severely limited if it can't be used as I intend it.
Jun
11
comment Is it possible to use PropertyValue to modify properties of Graph objects in a list?
It works now. I don't know what went wrong before. However, this approach still copies the graph to change the property, (when you do g = list[[idx]], the graph is copied to g, and then there is another copy in list[[idx]] = g). So as you say, it is probably better to use SetProperty (as Heike suggests), which involves only one copy.
Jun
9
comment Is it possible to use PropertyValue to modify properties of Graph objects in a list?
For some reason I can't get this to work.
Jun
9
comment Is it possible to use PropertyValue to modify properties of Graph objects in a list?
As I said in the question, the problem with SetProperty is that it is slower than PropertyValue. I'm working with a large list of huge graphs, and the difference is felt.
Jun
8
asked Is it possible to use PropertyValue to modify properties of Graph objects in a list?
Jun
8
accepted Issue with PathGraph
Jun
5
comment How to compute the genus of a Graph?
@VitaliyKaurov I know there are algorithms for this, but they are complicated and it will take me some time learn them. I was hoping that using some of Mathematica already implemented methods could ease the job. For instance, my first thought was that Mathematica would have a Genus method somewhere, but that didn't work :)
Jun
5
revised How to compute the genus of a Graph?
edited tags
Jun
4
awarded  Self-Learner
Jun
4
awarded  Teacher
Jun
4
comment Issue with PathGraph
@Szabolcs Sure. See the answer.
Jun
4
answered Issue with PathGraph