From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: Received: from mail1-relais-roc.national.inria.fr (mail1-relais-roc.national.inria.fr [192.134.164.82]) by yquem.inria.fr (Postfix) with ESMTP id 59108BBAF for ; Tue, 1 Jun 2010 16:56:36 +0200 (CEST) X-IronPort-Anti-Spam-Filtered: true X-IronPort-Anti-Spam-Result: AiIDAOe7BEyGnQCBkWdsb2JhbACSJ4wNFQEBAQEJCwoHEQMfwSWFFgQ X-IronPort-AV: E=Sophos;i="4.53,340,1272837600"; d="scan'208";a="60424329" Received: from shiva.jussieu.fr ([134.157.0.129]) by mail1-smtp-roc.national.inria.fr with ESMTP/TLS/DHE-RSA-AES256-SHA; 01 Jun 2010 16:56:36 +0200 Received: from hydrogene.pps.jussieu.fr (hydrogene.pps.jussieu.fr [134.157.168.1]) by shiva.jussieu.fr (8.14.4/jtpda-5.4) with ESMTP id o51EuZ0l046143 for ; Tue, 1 Jun 2010 16:56:35 +0200 (CEST) X-Ids:164 Received: from hydrogene.pps.jussieu.fr (localhost.localdomain [127.0.0.1]) by hydrogene.pps.jussieu.fr (8.13.4/jtpda-5.4) with ESMTP id o51EuYda025840 for ; Tue, 1 Jun 2010 16:56:34 +0200 Received: (from abate@localhost) by hydrogene.pps.jussieu.fr (8.13.4/8.13.2/Submit) id o51EuYZo025839 for caml-list@inria.fr; Tue, 1 Jun 2010 16:56:34 +0200 Date: Tue, 1 Jun 2010 16:56:34 +0200 From: Pietro Abate To: caml-list@inria.fr Subject: hypergraph partitioning algorithm ? Message-ID: <20100601145634.GA24691@uranium.pps.jussieu.fr> Mime-Version: 1.0 Content-Type: text/plain; charset=us-ascii Content-Disposition: inline X-Operating-System: GNU/Linux User-Agent: Mutt/1.5.9i X-Miltered: at jchkmail.jussieu.fr with ID 4C051FA3.002 by Joe's j-chkmail (http : // j-chkmail dot ensmp dot fr)! X-j-chkmail-Enveloppe: 4C051FA3.002/134.157.168.1/hydrogene.pps.jussieu.fr/hydrogene.pps.jussieu.fr/ X-Spam: no; 0.00; partitioning:01 partitioning:01 ocaml:01 ocaml:01 afaik:01 wikipedia:01 wiki:01 pps:01 jussieu:01 algorithm:01 algorithm:01 binding:02 algorithms:03 algorithms:03 implement:06 Hello, Do you know of any implementation of the Fiduccia-Mattheyses algorithm or other hypergraph partitioning / clustering algorithms in ocaml ? There are two c++ libraries (GTL and scotch) that implement these algorithms, but no binding to ocaml afaik... thanks ! p -- ---- http://en.wikipedia.org/wiki/Posting_style