Re: An algorithm with Minimum vertex cover without considering its performance


Weng Tianxiang wrote:
1. I don't know what the adjacency graph of G. Please tell it in more
details.

Oops. I meant to say adjanceny matrix. Surely you know what that is.

2. The following operations can be simplified by setting 1 to i's or
j's bit of a bit array L; If K's bit of the bit array L = 1, the vertex
K is selected.

Right. That is much simpler and easier.

3. Please let me know where the algorithm come from. If there is a
reference, please let me know.

I just thought it up when I read this post.

.

Relevant Pages

  • Re: 2.6.20.3 AMD64 oops in CFQ code
    ... Not a cfq failure, but I have been able to reproduce a different oops ... When a raid5 array shuts down, it clears mddev->private, but doesn't ... it will try to dereference mddev->private and Oops. ... But I don't think it is related to the cfq problem as this one is only ...
    (Linux-Kernel)
  • MD Oops on boot with 2.6.2-rc1-mm3
    ... I get an Oops on boot with 2.6.2-rc1-mm3, trying to boot from a RAID1 ... MD root partition with two disks in the array; ...
    (Linux-Kernel)
  • Re: 2.6.17-mm5
    ... Actually, is there any more of the trace, like what was going on just ... before the oops? ... It looks very like a lifetime issue (i.e. md thinks the array is dead ... would be nice to know what the outstanding command might have been. ...
    (Linux-Kernel)
  • Please revert 5b479c91da90eef605f851508744bfe8269591a0 (md partition rescan)
    ... It causes an oops when auto-detecting raid arrays, ... easy to fix. ... I cannot really open the array at this point as I ... different bdev somehow, and on array assembly, a new bdev, or gendisk ...
    (Linux-Kernel)
  • Re: PROBLEM: APIC on a Pentium Classic SMP, 2.4.21-pre2 and 2.4.21-pre3 ksymoops
    ... >> You didn't run that through ksymoops and post it, ... a dynamically allocated array. ... Fixing the oops is easy, ... send the line "unsubscribe linux-kernel" in ...
    (Linux-Kernel)