4,090 reputation
1353
bio website
location
age
visits member for 2 years, 6 months
seen 9 hours ago

Aug
28
comment How can I efficiently check if a graph is unit distance?
I prefer the iterative method because of speed but also because you can see the local minima as interesting embeddings in themselves.
Aug
28
comment How can I efficiently check if a graph is unit distance?
Running my original function many times works much faster than this: Quiet@Reap[ Table[i = UnitDistanceQ[m]; If[i =!= Null, Sow[i]], {100}]][[2]] However the coordinates are not exact solutions, is there a way to rederive them?
Aug
27
comment How can I efficiently check if a graph is unit distance?
In my code g is the adj matrix, bad name i guess.
Aug
27
comment How can I efficiently check if a graph is unit distance?
This is a nice approach, but I'm trying want a general approximation algorithm: a function to run on any and all graphs.
Aug
27
comment How can I efficiently check if a graph is unit distance?
It lays out a graph with random vertex positions and then iteratively moves them to decrease the energy functional F which makes every edge become unit distance for instance: Quiet@Reap[ Table[i = UnitDistanceQ[m]; If[i =!= Null, Sow[i]], {100}]][[2]]
Aug
27
comment How can I efficiently check if a graph is unit distance?
I know about GraphData and it is a nice repository, but does not answer the question.
Aug
27
comment What is the fastest way to count square-free words?
The difficulty in enumeration is memory, the list becomes so long that Mathematica dies around n=63.
Aug
27
comment Where can I find a list of functions, specifically views, that can be translated to a C standalone executable?
mathematica.stackexchange.com/questions/1096/…
Aug
27
comment Where can I find a list of functions, specifically views, that can be translated to a C standalone executable?
I have often wished for this too! The ability to export mathematica dynamic gui code into html5 would be awesome.
Aug
24
comment What is the fastest way to count square-free words?
Correct, I want to count them.
Aug
23
comment What is the fastest way to count square-free words?
My machine has 5TB of storage, so just having the count of solutions will have to suffice :)
Aug
22
comment What is the fastest way to count square-free words?
@DanielLichtblau I just added your suggestion :)
Aug
22
comment How can I interrupt Speak?
Quit[] has no effect
Aug
21
comment How can I emit a sound only during a mouseover?
@Rojo Quite right! Your solution has no pauses, so I will accept it, thanks.
Aug
21
comment What is the fastest way to count square-free words?
Brilliant code, thanks Leonid!
Aug
20
comment What is the fastest way to count square-free words?
@LeonidShifrin Thank you, that's good to know!
Aug
20
comment What is the fastest way to count square-free words?
Still I try to avoid the pattern matcher like the plague! It is rather slow, I'm thinking compilation...
Aug
20
comment What is the fastest way to count square-free words?
LOL, I should have started yours first! +1
Aug
20
comment What is the fastest way to count square-free words?
But is it faster than my code? I'm running it now.
Aug
20
comment How can I emit a sound only during a mouseover?
Yes, thanks @vitalykaurov. I think it is related but it still does not generate a perfectly constant sound (free of quick pauses) for a dynamic amount of time.