Does anyone know a good parallel C++ library that implements approximation algorithms?

31 May 2014 1 5K Report

I want to test some parallel implementations of greedy algorithms that solve NP-complete problems such as set-cover or max-matching.

Francois Delbot

You clan try lemon or igraph even if all the algorithms are ont parallelized. However, y ou clan take a look to bob++ (google : Bertrand Lecun, bob++) .

http://lemon.cs.elte.hu/trac/lemon

http://igraph.org/redirect.html

http://www.prism.uvsq.fr/~blec/index.php?p=./rech/so&lang=fr

Badges
Science topic

Similar topics
Filing

More Gabriel Tolosa's questions See All

How to interpret a Low R squared and negativ adj. R on my fixed effects panel analysis?

Hi guys, in the context of my master thesis i analyze the statistical relationship between income and subjective well-being (Panel: SOEP, n: 300.000 observations over 10 years). After creating a...

13 July 2024 7,539 6 View

Can I use DNA a ladder for RNA samples in agarose electrophoresis? Or It is preferable to use cDNA amplified from RT-qPCR for the same samples?

I performed a nucleic acid extraction using 2 protocols for RNA extraction (Dengue Virus) and one parameter I need to evaluate is the integrity of my RNA samples. In this case, I can't use a RNA...

09 July 2024 4,857 2 View

Studies and behaviors of gamblers in the Philippines?

Need for a research asap.

05 July 2024 4,990 0 View

On bipolar disorder. What may trigger an manic or depressive episode?

I´ve been reading some articles on bipolar disorder and it seems to be defined by the extreme shift between manic an depressive moods. However I don´t understand how that shift happens. Does it...

11 June 2024 9,602 2 View

Suitable antibodies for HPV16 E6/E7 in western blot?

Hi, I want to analyze the protein expression levels of HPV16 E6/E7 in the cervical cancer cell lines SiHa and CaSki after treatment with silencing RNA for this oncogene. Can anyone recommend a...

03 June 2024 9,579 3 View

Is it okay to compare the different result of different organisms in Minimum Inhibitory Concentration? or not since they're not the same?

The organism we used are Saccharomyces cerevisiae and Candida tropicalis. In the disk diffusion Candida tropicalis produce inhibition with 5mm but in Saccharomyces cerevisiae has 0 inhibition. But...

30 May 2024 1,349 0 View

My mic (minimum inhibitory concentration) results are all negative, should i still compute the inhibition rate of the concentration?

this is about my thesis, testing the plant extracts against fungal pathogens but unfortunately all the results are negative

25 May 2024 401 4 View

Does anyone have a PDF file with the API Catalog (API systems from Biomerrieux) that are willing to share?

I have some environmental isolates that we are looking to identify. Morphologically, the majority of the isolates are Bacillus spp. We would like to use the API 50 CHB/E system and would like to...

28 April 2024 9,559 0 View

Are landsat 5 and landsat 8 really compatible?

After harmonizing and making all the radiometric corrections, I still get that Landsat 8 shows a wrong increase in vegetation intensity. Anybody with a similar problem that may have found a solution?

23 April 2024 5,573 4 View

Somebody have this article Mani, S., L. G. Tabil, and S. Sokhansanj. "Compaction characteristics of some biomass grinds." AIC 2002 Meeting, CSAE/SCG?

I need this article for my research

26 March 2024 9,031 0 View

How to learn more about SPSS and its Application?

I would like to learn more about SPSS and Its application especially in regards to data analysis. Please suggest me how I can learn more about it. Thank you so much.

11 August 2024 9,101 4 View

Can I base on reverse DNA sequences to perform alignment, convert to amino acids and GenBank submission?

I have reverse sequences (AB1 format), can I base on reverse DNA sequences to perform nucleotide alignment, convert nucleotides to amino acids and deposit the sequence in GenBank database?

11 August 2024 5,138 1 View

Baseline drift in HPLC? What causes this?

Hello, Why do i see this baseline drift when i compare my blank (black) to the sample (blue)? Any suggestions as to why this happened? Thank you!

11 August 2024 3,770 4 View

Text-Communication from the M1 Hand Area using BCI—and then there is Elon Musk?

Willett, Shenoy et al. (2021) have developed a brain computer interface (BCI) that used neural signal collected from the hand area of the motor cortex (area M1) of a paralyzed patient. The...

10 August 2024 7,180 0 View

Has anyone applied Python in the field of textile engineering for data analysis, automation, or smart textiles?

I'm currently exploring the application of Python in textile engineering, specifically in areas like data analysis, process automation, and the development of smart textiles. I'm interested in...

10 August 2024 7,429 2 View

How can I use the cif data obtained from rietveld refinement extracted via gsas2, for microstructural analysis using ETEX software?

09 August 2024 7,718 0 View

How are iso-frequency contours plotted?

Let's say we have a standard, regular hexagonal honeycomb with a 3-arm primitive unit cell (something like the figure attached; the figure is only representative and not drawn to scale). The...

07 August 2024 1,937 1 View

How to prepare the nanoparticle treated fungal sample for Environmental SEM analysis?

A fungal strain was treated with nanoparticles. We want to do an environmental SEM analysis. So could anyone share your views on preparing the sample? Thank you.

07 August 2024 5,307 1 View

How to normalize and take the significance of the MTT OD values with 3 replicates for the same cell-line?

Hi, I have a question about normalizing the MTT OD values for doing the statistical analysis. So, if we have 3 different plates and we call them 3 different replicates, so, first we would...

07 August 2024 8,106 4 View

Why does my protein refolded to beta sheet during thermal denaturation analysis?

Hi! So i attempted to understand a novel protein behavior towards heat application by analyzing its secondary structure change. I subjected the protein to a thermal denaturation analysis using...

06 August 2024 1,989 3 View