« first day (2277 days earlier)      last day (2204 days later) » 

2:43 AM
@Szabolcs As the graph guru here: Are you aware of a faster implementation than FindHamiltonianPath if the graph is undirected?
 
@Nasser Hey, I had to edit your screenshot; looking at it gave me a sharp pain in my head. Sorry for the inconvenience.
@Kuba I did:
18
Q: Reuleaux Rollers

J. M. is not a mathematicianThe Reuleaux polygons are analogs of the regular polygons, except that the "sides" are composed of circle arcs instead of lines. It is known that for an odd number of sides, e.g. the Reuleaux triangle, the polygon has constant width. After reading the paper Roads and Wheels by Stan Wagon and Leo...

 
 
3 hours later…
6:18 AM
Lineage Mapper: an overlap based cell tracker
http://community.wolfram.com/groups/-/m/t/1317891
 
6:34 AM
@Nasser Maybe there is science behind white bg + black text and I have incorrectly calibrated screens but I can't stand it and I try to install dark themes whenever I can:
This is much more friendly for my eyes.
 
7:11 AM
@Nasser perhaps I am showing my youth, but while I'm not a fan of the color scheme WRI chose (that red in particular is garish) I do find that bold color blocks, lots of open space, and a clean font make a page feel more inviting and easier to parse. In my experience open space helps with the readability and the color-based blocking allows for smoother content segmentation mentally.
 
@Kuba may be it depends on age. When I was younger, I could tolerate black background and white text, but no longer. Easiest on eye is white background with black text. This is why almost all book have white pages with black text. Have you ever seen a book with black pages and white text? I do not think I've seen one. I myself prefer simple clean web pages. Without lots of colors and too much empty spaces. So one can concentrate on content.
@b3m2a1 yes, you are showing your youth :) lots of empty spaces is bad. It is waste of space. I want to look at web page so I can read text, see related graphics and not read/look at empty space. Some empty space ofcourse is good. But not lots of it. There is a package in latex called savetrees. It is designed to remove/reduce wasted empty space on a page. Very popular :)
 
@Nasser I see, I'm not surprised it is subjective :) Btw. isn't it cheaper to print a book with a white background?
 
7:41 AM
@Nasser a somewhat obvious point, but one I often think of, is that in general how I want to parse a web-page is very different from how I want to interact with a physical medium. I prefer density on the printed page for ease of parsing and traversal, but on the web where space is infinite I prefer a sparser experience. Might just be an adverse reaction to too many cluttered sites, but I find visual cleanliness (which often comes from space and visual segmentation) compelling on the web.
 
@Kuba I think it is cheaper to make white pages. when I go to buy print paper, I always make the most white ones, they have grades. The more white it is, the more expensive the paper is, but the text is more clear on it.
 
@Nasser @b3m2a1 people don't read web pages but scan them, by making them uniform and dense the author shoots in his foot
Otoh fancy to the point of being unintuitive interface/layout will not help either.
 
8:05 AM
@Kuba I think this is what I was trying to get at, but in like 500 words too many. By the way, I think the idiom you want is "shoots himself in the foot".
 
@b3m2a1 Correct, thanks.
 
8:45 AM
@halirutan In Mathematica? No. Other systems? I would give Sage a try, as it seems the easiest (and generally has good graph theory functionality)
I wonder if anyone looked at how to have both Mathematica and a Python session open, and conveniently exchange data between them as necessary (as opposed to simply calling one from the other). @b3m2a1 ? ExternalEvaluate or ZeroMQLink or perhaps accessing the MathLink API from Python? I'm sure someone has tried this before.
 
9:10 AM
@Szabolcs I was kinda working on this. But not in the context of exchanging big data. I had a package that is even dumber than ZeroMQLink and simply communicates via JSON dumping to a file or to a pipe between Mathematica and a python subprocess. This mostly just set up python as an interpreter, though. I could imagine this could be extendable to bi-directional communication with some work.
ZeroMQ is almost certainly a better route, if you want to poke the developer about giving you some help with it (you can find the "Creator" in the paclet).
 
10:04 AM
Directly from Roman Maeder ;-)
http://community.wolfram.com/groups/-/m/t/1316482
 
@Kuba It's more that paper is white(-ish), so we're used to anything contrasting with white.
@Nasser The only time I've seen white text on a black background in physical books was in figures; e.g. a medical textbook with a two-page spread of an X-ray. In there, the descriptive text is of course rendered in white.
 
@J.M.needshelp. the fact that paper is white does not mean it is what we should use, or bright bg + dark text combination, in other places. I don't claim we should not, I just don't see the point of your note :)
Unless that adaptation becomes physiological.
 
10:37 AM
@Kuba I agree. My point was that it was an artifact of what people were accustomed to; we've had books for centuries, but the Web only for a few decades.
Generally speaking, you'll see primitive versions of technology trying to copy the make of a predecessor, e.g. early vehicles taking the form of a horse.
 
@b3m2a1 I'm with you on this one... I'm also feeling young!
But aesthetics apart... What about the content?
 
@P.Fonseca I think there's a sweet spot between densely-packed text and wasted whitespace. I for one find books with too densely packed text tedious to read.
 
11:18 AM
@Szabolcs Thanks. I thought you might have read and implemented one of the more recent research paper that seem to have improved algorithms for this specific case.
 
 
3 hours later…
2:47 PM
@VitaliyKaurov Nasser brought the challenges.wolfram page to my attention. Would you happen to know, why e.g. in the Vigenere challenge the high-score for speed, mem, etc is missing from the bottom of the page?
 
3:06 PM
@J.M.needshelp. If one longs for white text on a black background, the closest place to look is Command Prompt on a Windows PC.
 
 
2 hours later…
5:13 PM
I am tired and I am not feeling confident. Could someone help me come up with a faster version of the following function?
fun[list_, listOfLists_] :=
  Join @@ MapThread[Function[el, {#1, el}] /@ #2 &, {list, listOfLists}];
Demo:
In[143]:= fun[{1, 2, 3}, {{a, b, c, d}, {x, y, z}, {{321}, {345}}}]

Out[143]= {{1, a}, {1, b}, {1, c}, {1, d}, {2, x}, {2, y}, {2, z}, {3, {321}}, {3, {345}}}
So fun will combine the kth element of the first argument with each element of the kth element of the second argument.
The lists may contain anything, and the function should be optimized for when Length[list] is relatively small (< 100 or even < 10) and Length /@ listOfLists may also be large.
A 3x speedup would be sufficient.
 
5:33 PM
@Szabolcs Humm
fun[list_, listOfLists_] :=  Join @@ MapThread[Tuples@*List, {List /@ list, listOfLists}];
 
@Rojo Welcome back! I haven't seen you in a while.
 
Seems to give a x12 speedup for

list = RandomReal[1, 50];
listOfLists = Table[RandomReal[1, RandomInteger[{1, 10000}]], {50}];
 
Excellent solution.
 
@Szabolcs Thanks! :) I haven't been around in a long while. Nice to see you around again
 
With this speedup it's no longer the bottleneck, so no need to optimize it further.
 
5:38 PM
Grrreat
 
@JimB Hah. The first thing I always do when I use a new computer (Windows or Linux) is to change the display of the command line, so that the text is light blue, and the background is a very dark blue. :D
@Rojo, nice to see you again.
 
@J.M.needshelp. Thanks, you too!
It seems you had some health issues, and some good folk around here stepped up to give you a hand, right?
I'm out of the loop yet, but I do hope it all goes well
 
@Rojo I still have health issues, actually. I now have to take long breaks when using a computer.
Thanks.
I'm also moving house, so it's very tiring.
@Szabolcs My computer's already packed up, so can you try fun[list_, listOfLists_] := Flatten[MapThread[Transpose[PadLeft[{#2}, {2, Automatic}, #1]] &, {list, listOfLists}], 1]?
 
@J.M.needshelp. Do you have a 64-bit machine now?
 
@Szabolcs Nope, still on 32-bit.
I took a picture of it before I packed it up.
 
5:51 PM
@J.M.needshelp. You're chatting from your phone?
 
@Rojo At the moment, yes. I'm resting in between moving boxes of books.
 
@J.M.needshelp. You just wrote code from your phone, wow. You're on a whole different level. Stephen Wolfram, then God, J.M and then the rest of us.
 
@Rojo I remember bel started the whole "gedanken Mathematica" joke... :D
 
Hehe
My fellow argentinian belisarius doesn't seem to be around often any more apparently, right?
 
It has been a while since he showed up.
When I e-mailed him a few months ago, he said he was OK, but won't be able to participate for a while.
 
5:58 PM
Ah, good to know
 
6:50 PM
Is there something like VectorQ for associations? Basically I want to ensure that all values are of a certain type. Of course I could use MatchQ[Values[asc], {___?test}]
 
Humm, nice question. I haven't stayed up to date with the details of the new releases since I left, so if you don't know it, I don't have much hope, but I'll browse the docs
 
7:07 PM
Fail
 
7:42 PM
@Szabolcs - AssociationQ should take a second test argument
 
@JasonB. That would be nice.
But of course any such change must be thought through properly.
 
I don't know that it's faster, but I think AllTrue[Values[asc], IntegerQ] reads easier
not faster, almost the same
 
8:03 PM
This is why I can't work without IGraph/M anymore, and also why I'm annoyed with the state of the network analysis functionality.
I should mention that IGDisjointUnion is implemented almost fully in pure Mathematica, and has other conveniences over GraphDisjointUnion.
 
@Szabolcs I see some things haven't changed
 
The only bit that uses C code is just a hack to extract an index-based edge list as a packed array from the IncidenceMatrix. Getting an index-based edge list should be built-in!!! mathematica.stackexchange.com/q/95742/12
Oh, and IncidenceMatrix is buggy in the sense that it doesn't conform to the documentation ... have to work around that as well.
</venting>
@JasonB. Maybe Wolfram is working an on entirely redesigned graph framework, which fixes all the issues with the old one? Perhaps this is why Graph is only getting the minimal amount of fixes.
 
::-(
 
If that is the case, I really wish they told me so I'd stop wasting my time working around problems ...
 
wait, did not mean to make the sad face have 4 eyes lol
 
8:12 PM
It looks really sad like that :-D
 
I should have known this, but you don't need to use Values when calling AllTrue, so AllTrue[ assoc, test] works
 
Nice
 
@JasonB. That looks much better!
The Graph developers might really hate me for all this criticism ... I hope they know that I criticise only because I still believe that Mathematica can be a superior option both for graph theory and for network analysis. I try to use it all the time and I run into issues. I just want them fixed so I don't have to go to Python or R like everyone else.
 
IGDisjointUnion isn't in the released version, right?
Does it keep the specified coordinates and properties of the joined graphs at all?
for coordinates, probably not, not a trivial problem
 
@JasonB. No, it does not. But it constructs vertex names that can be matched to the original graph. That makes it easier to transfer properties. Properties that are stored in a list-like manner are easy to transfer with GraphDisjointUnion too, as the lists can just be joined.
@JasonB. It's not in the released version. I was working on it today.
One problem is that many graph functions will choke on vertex names that are lists.
But such names are just soooo convenient that I refuse to give them up.
@JasonB. Perhaps you know the immediate answer to the following, as a chemist: given a list of vertex degrees, how can we construct a multigraph from them? "Degrees" are the valences of atoms and the graph is the molecule. Think ehtylene, which is H2C=CH2, i.e. a multigraph with two links between the Cs.
I could figure it out, but I wonder is you can give me a keyword. I guess that several variants of the Havel-Hakimi algorithm should work.
 
8:27 PM
so you have a simple graph, and need to flesh it out with extra edges?
 
That's an algorithm for making simple graphs realizing a degree sequence. Recently I was playing with making it create a connected graph szhorvat.net/pelican/hh-connected-graphs.html
@JasonB. No, I have a degree sequence. E.g., {1,1,4,4,1,1}. H has a degree of 1, and C has 4. Can we make a graph with these degrees?
Not a simple one. A simple one does not exist.
 
but you don't know the connectivity, but you know it needs to be a single connected graph? Because you could just match all the 1s together and then put 4 edges between the carbons...
I do not know - but if you figure it out I will steal it for RandomMolecule
 
@JasonB. For now, I want to forget about the connectivity. I was just looking for pubished algorithms that make any graph at all. I'll try to make one which creates a connected one.
@JasonB. Making it "nicely" random is another problem. Write me an email and we can discuss it if you want.
I have all the pieces to make it work—including the random sampling, just need to work on it a bit and put it all together.
 
I will. I never studied graph theory, but am using it more recently. Just earlier I was trying to find all connected subgraphs of a given graph, with a given number of vertices. Wasn't obvious how to do it
 

« first day (2277 days earlier)      last day (2204 days later) »