Calculating maximum flow in a flow-network is a fundamental problem. It has been observed that smart implementation of ‘push-relabel’ methods performs better than algorithms based on finding ‘augmenting paths’. We have implemented one such variation of push-relabel method. It is known as ‘relabel to front’ algorithm. It is discussed in details in ‘Introduction to algorithms’ …
How to detect if you are getting caught inside a loop when you are traversing a directed graph. This is equivalent of checking if you graph is a Directed Acyclic Graph (DAG). Assume that each vertex of graph has a label such as A, B, C, etc. While you are traversing the graph, you keep …
Getting caught in a loop while traversing a (directed acyclic) graph Read More »
A small program tingu is implemented in haskell. It reads minterms from a file and produce the output on console. It is hosted on github. You can use it like ./tingu -i minterms Your minterms should be described in a file like following vars = 4 minterms = 1,2,5,7,8,9,10,13,15, Then output of program is Hello, …
It looks promising and cool. Snakes is a Python library for working with Petri-nets. I am playing around with it so can’t say much about it right now. Here is some blogs about it by its author. It is hosted on google-code. A long list of petri-nets related tools is available here. Some of them …
This implementation is not-very naive but it is not very efficient either. It can generate solutions up to n = 12, then it gets very slow. This is an extremely horrible solution to generate langford pairs by dilawar@ee.iitb.ac.in succesfully finished on Nov 27, 2011 after two days of labour. Is is advised not to …
I have collected information regarding latest progress made in solving of system of Linear Equations. Interestingly this works uses spanning tree (approximate) in solving Linear Equations. Its was amazing that tree has to do anything with system of linear equations . See the attached beamer. Apparently they claim that they have found the fastest algorithm. …
Notes : Graph and Linear Systems in Laplacian Matrix Read More »