Find Jobs
Hire Freelancers

Graph partitioning : an exhaustive search algorithm (no classic algorithms please)

€18-36 EUR / hour

クローズ
投稿日: 5年以上前

€18-36 EUR / hour

Hello, I want a c++ algorithm in order to partition a graph (weighted and non weighted cases) in K subsets using an exhaustive search in a way to minimise the sum of weights between vertices of different classes. Weighted graph : the balance of the subsets should be nearly the same Unweighted graph : the size of the subsets should be nearly the same I DO NOT WANT ANY OF THE CLASSIC ALGORITHMS HERE, I WANT A NAIVE IMPLEMENTATION Please answer the following question (any bid without answer will be neglected) : What is a partition of a graph ?
プロジェクト ID: 18657648

プロジェクトについて

4個の提案
リモートプロジェクト
アクティブ 5年前

お金を稼ぎたいですか?

Freelancerで入札する利点

予算と期間を設定してください
仕事で報酬を得る
提案をご説明ください
登録して仕事に入札するのは無料です
この仕事に4人のフリーランサーが、平均€23 EUR/時間で入札しています
ユーザーアバター
Hello, There are many several definitions of graph partitions: classical says that this in this problem we need to find some number of sets of graphs vertices so that 1) each set isn't empty 2) pairwise intersection of each pair of sets is empty 3) union of all sets contains all vertices of the graph so that some function under this set is minimized (for example number of edges between vertices belonging to different sets or sum of weights of vertices belonging to same / different sets). There's other definition of graph partitioning: Graph partitioning is a partitioning graph's vertices into some number of non-empty sets so that each graph vertex belongs to exactly one set. For given partitioning some function should be minimized. So, I'm software developer with 12+ years of experience and mathematician with a number of publications. Also I'm participant and problem writer of many algorithm competitions (Topcoder, ACM ICPC, etc). Feel free to contact me to discuss any details of the project. Looking forward to hearing from you!
€27 EUR 40日以内
5.0 (31 レビュー)
6.9
6.9
ユーザーアバター
Hi, I am very happy to bid your project. I read your requirements carefully,so i see what you mean. I have been experiments with Algorithm, C++ Programming, Mathematics,Php. I'd like to work with you. i'll complete this project for you to the best my ability and without condition I am looking forward to meeting you
€18 EUR 40日以内
4.9 (41 レビュー)
5.4
5.4
ユーザーアバター
Answer: Graph partitioning refers to subdividing the vertices into two or more parts such that for the sake of simplicity and ease of calulations and finding homomorphism and isomorphism. Hi there, With over 6 years of experience in the field of algorithm designing and modelling, I am an expert when it comes to programming them in various languages such as MATLAB, C, C++, Python etc. I have completed my university studies in applied mathematics with graph theory being a major part of that. I can provide you insights and implement the best approach for the kind of algorithm you are looking for. I understand that you are hoping to find an original partitioning algorithm that is not derived from any classic algorithms that already exist. I myself have worked on an application of a similar kind of project, where the implementation was that of a combination of Greedy and knapsack algorithm. I can share that details with you too. Please go ahead and discuss further details in the chat. Thank you.
€30 EUR 40日以内
3.9 (8 レビュー)
5.4
5.4
ユーザーアバター
Your project will help me improve my skillss
€18 EUR 14日以内
0.0 (0 レビュー)
0.0
0.0

クライアントについて

FRANCEのフラグ
LOUVROIL, France
5.0
7
お支払い方法確認済み
メンバー登録日:8月 31, 2013

クライアント確認

ありがとうございます!無料クレジットを受け取るリンクをメールしました。
メールを送信中に問題が発生しました。もう一度お試しください。
登録ユーザー 投稿された仕事の合計
Freelancer ® is a registered Trademark of Freelancer Technology Pty Limited (ACN 142 189 759)
Copyright © 2024 Freelancer Technology Pty Limited (ACN 142 189 759)
プレビューを読み込み中
位置情報へのアクセスが許可されました。
あなたのログインセッションの有効期限がきれ、ログアウトされました。もう一度ログインしてください。