Return-Path: X-Original-To: apmail-hama-dev-archive@www.apache.org Delivered-To: apmail-hama-dev-archive@www.apache.org Received: from mail.apache.org (hermes.apache.org [140.211.11.3]) by minotaur.apache.org (Postfix) with SMTP id AE25F17D40 for ; Wed, 29 Apr 2015 23:05:06 +0000 (UTC) Received: (qmail 79717 invoked by uid 500); 29 Apr 2015 23:05:06 -0000 Delivered-To: apmail-hama-dev-archive@hama.apache.org Received: (qmail 79684 invoked by uid 500); 29 Apr 2015 23:05:06 -0000 Mailing-List: contact dev-help@hama.apache.org; run by ezmlm Precedence: bulk List-Help: List-Unsubscribe: List-Post: List-Id: Reply-To: dev@hama.apache.org Delivered-To: mailing list dev@hama.apache.org Received: (qmail 79673 invoked by uid 99); 29 Apr 2015 23:05:06 -0000 Received: from arcas.apache.org (HELO arcas.apache.org) (140.211.11.28) by apache.org (qpsmtpd/0.29) with ESMTP; Wed, 29 Apr 2015 23:05:06 +0000 Date: Wed, 29 Apr 2015 23:05:06 +0000 (UTC) From: "Edward J. Yoon (JIRA)" To: dev@hama.apache.org Message-ID: In-Reply-To: References: Subject: [jira] [Reopened] (HAMA-907) Add Max-Flow Algorithm To Hama MIME-Version: 1.0 Content-Type: text/plain; charset=utf-8 Content-Transfer-Encoding: 7bit X-JIRA-FingerPrint: 30527f35849b9dde25b450d4833f0394 [ https://issues.apache.org/jira/browse/HAMA-907?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel ] Edward J. Yoon reopened HAMA-907: --------------------------------- Assignee: (was: Zhengjun) Reopen. Current MaxFlow implementation is unsafe. Since it uses state variables, program can't be recovered when task failure occurred. I'll remove from TRUNK at this moment and commit again after fix this problem. > Add Max-Flow Algorithm To Hama > ------------------------------ > > Key: HAMA-907 > URL: https://issues.apache.org/jira/browse/HAMA-907 > Project: Hama > Issue Type: New Feature > Components: graph > Affects Versions: 0.6.4 > Reporter: Zhengjun > Labels: features > Fix For: 0.7.0 > > Attachments: HAMA-907.patch, HAMA-907_v02.patch, HAMA-907_v03.patch > > Original Estimate: 504h > Remaining Estimate: 504h > > I have design an distributed max-flow algorithm, its have been proved by math reasoning and programing tests. Hama is one of the best framework to run this algorithm, and I willing add it to Hama in my spare time. -- This message was sent by Atlassian JIRA (v6.3.4#6332)