Topics

markgritter
mathematics
Sunday, November 25, 2018 6:54 AM
How many 3-clubs can a graph have?
A K-club on a graph is a subset of the vertices such that the diameter of the induced subgraph is less than or equal to K. "Induced subgraph" just means "pick all the edges which both endpoints
$ 1.002
175
2
markgritter
programming
Tuesday, November 6, 2018 6:31 AM
Controlling graph grammar expansion with a countdown
Let's create a graph grammar with Soffit that generates a fixed-sized binary tree. How do we tell a graph grammar when to stop working? One option is to only run it for a fixed number of iterations, but
$ 0.203
11
1
1
markgritter
procjam
Friday, November 2, 2018 8:14 AM
graphviz clusters suck
The #1 question about graphviz seems to be "why can't I get it to lay out my clusters in the way I want", judging from the number of StackOverflow questions I see. I wrote some code in Soffit
$ 0.202
18
markgritter
mathematics
Thursday, November 1, 2018 6:12 PM
Pushouts on labeled graphs
As a follow up to Double Pushouts on Graphs I was trying to understand how things work when we add labels. This caused me some confusion, because I was wondering "which label does the edge get, when
$ 0.281
16
markgritter
procjam
Thursday, November 1, 2018 4:08 AM
Soffit progress report #5
My library finally performed a graph rewrite today! Still a ways from a "launch" version, but the core of the engine works, at least in a simple case. Repository: As of this commit I have a unit
$ 0.263
17
1
1
markgritter
programming
Monday, October 29, 2018 4:18 AM
Soffit progress report #2
Github repository: Previous entry: "My #Procjam Project: Soffit" I was supposed to go out and have fun this weekend; instead I both got sick and handled two customer escalations. But I made a
$ 0.128
17
2
1
markgritter
programming
Saturday, October 27, 2018 6:15 AM
My #procjam project: Soffit
As usual, my #procjam project is way too ambitious for what I can actually get done in a work week, particularly one where I'm out at headquarters in California. I'm trying to build a graph grammar engine
$ 5.409
204
2
1
graphtheory
Monday, December 25, 2017 7:43 AM
Excellent Modification Of Breadth First Search
I have started with graph theory problems on . Solving problems here has certain advantages according me. If you have familiarity with basic graph algorithms like BFS,DFS,Dijkstra,Prims, you will almost
$ 0.000
1
2
elguille
spanish
Monday, July 3, 2017 5:03 PM
Los solos de guitarra como redes complejas de notas
A partir de la secuencia de las notas en un solo de guitarra se puede obtener una red de conexiones entre estas notas. Ferretti ha tenido la idea de analizar estas redes utilizando las herramientas modernas
$ 5.894
17
18
2
Top communities