Comments on Gregable.: PQ Tree Algorithm and Consecutive Ones Problem

There's another implementation in C++, togethe...

2010-04-14T04:27:33.017-07:00

There's another implementation in C++, together with a report describing it. The report is available here:
http://www.zaik.uni-koeln.de/~paper/preprints.html?show=zpr97-259

I don't know about the source code/license, but I guess it's free for "academic use".

There is another data structure PC-tree for consec...

2009-02-17T10:07:00.000-08:00

There is another data structure PC-tree for consecutive ones problem.
It is simpler than PQ-Tree.
You can google it.
http://www.google.com.tw/search?q=PC-Tree+consecutive+One+problem&sourceid=navclient-ff&ie=UTF-8&rlz=1B3GGGL_enES303ES303

FYI

Mate i donno who you are and what you do, But this...

2009-02-17T00:53:00.000-08:00

Mate i donno who you are and what you do, But this piece of info you've blogged won here has made my day,

I have my project an 8-credit course on this topic. "COP & CROP" and this info youve written down here has helped me so so much,

Im just grateful to you. I would have never got this useful info without google. so thanks to google too...

And as i said i'll be working on it for the nex 2-3 months and i'll hopefully ask you more Q's and doubts.

Cheers, hope you'll be there to clear my doubts.

I gen'ly dont blog so mail me.

I added some API improvements so that you can recu...

2008-12-07T19:01:00.000-08:00

I added some API improvements so that you can recursively explore the tree if desired. Also the github wiki has a tiny bit of documentation in it. The API is very simple - you can create trees, apply reductions, and then explore or print the tree/frontier.

All of these methods are demonstrated in pqtest.cc and documented pretty well in pqtree.h.

The API needs a bit more documentation and in fact...

2008-11-17T19:19:00.000-08:00

The API needs a bit more documentation and in fact there is no good way to access more than one possible frontier within the current API. I intend to improve upon this in the future.

For now, take a look at the pqtest.cc file, which should give you a good idea of how to do reductions. The interface you want to interact with is in pqtree.h. Sorry that I don't have a better answer yet, but the code especially is still a little bit of a work in progress.

Hi Greg,

very nice article. I'm actually st...

2008-11-17T02:43:00.000-08:00

Hi Greg,

very nice article. I'm actually studying a problem very close to this topic. I've downloaded the code of PQ-Tree implementation from your Gregable page on github.com

http://github.com/Gregable/pq-trees/tree/master

But there are relatively few examples. I didn't understand the way to insert a problem. For instance, how can I use the program on the matrix in the blog?

Thank you in advance for the answer!