תיכנות אלגוריתמים מחקריים

Year 5783 - שנת ה'תשפ"ג

Rank-Maximal Matching

Demo website: https://fair-alloc.streamlit.app/Rank_Maximal_Matching

Source code in networkx: https://github.com/OLAnetworkx/networkx/blob/rank-maximal-matching/networkx/algorithms/bipartite/rank_maximal_matching.py

Programmers: Oriya Alperin, Liel Vaknin, Amiel Lejzor

Proportional Borda allocations

Andreas Darmann · Christian Klamler

Demo website: https://propalloc.csariel.xyz/

Source code in fairpy: https://github.com/erelsgl/fairpy/blob/master/fairpy/items/proportional_borda_allocations.py

Website source code: https://github.com/shlomog12/web-Proportional-allocations

Programmers: Shlomo Glick

Envy Free Bipartite Matching

Elad Aigner-Horev · Erel Segal-Halevi

Demo website: https://efm.csariel.xyz/

Website source code: https://github.com/danigil/EnvyFreeBipartiteMatchingSite

Pull request in networkx: https://github.com/networkx/networkx/pull/6344

Programmers: Daniel Gilkarov & Benjamin Saldman

Achieving Envy-freeness and Equitability with Monetary Transfers

Haris Aziz

Demo website: https://envyfree.csariel.xyz/

Source code in fairpy: https://github.com/noamya-sh/fairpy/blob/master/fairpy/items/envy_freeness_and_equitability_with_payments.py

Programmers: Noamya Shani and Eitan Shenkolevski

Additional algorithms

(demo sites do not work)

Search Strategies for Optimal Multi-Way Number Partitioning

Michael D. Moffitt

Source code: https://github.com/nirson123/prtpy/blob/main/prtpy/partitioning/recursive_number_partitioning_sy_v2.py

Demo website: http://nirson123.pythonanywhere.com

Programmers: nir son

Bidding For Envy-Freeness

Claus-Jochen Haake

Source code: https://github.com/AdiDahari/fairpy/blob/master/fairpy/items/bidding_for_envy_freeness.py

Demo website: http://157.230.22.122:5206/

Programmers: Barak Amram and Adi Dahari

Fair Course Allocation

Abraham Othman, Tuomas Sandholm and Eric Budish.

Source code:

https://github.com/TahelZecharia/fairpy/blob/master/fairpy/items/fair_course_allocation_implementation.py

Demo website: http://157.230.22.122:5000/

Programmer: Tahel Zecharia

Two-player fair division of indivisible items: Comparison of algorithms

D. Marc Kilgour, Rudolf Vetschera.

Source code: https://github.com/ItayHasidi/fairpy/blob/master/fairpy/items/two_players_fair_division.py

Demo website: http://itayhasidi.pythonanywhere.com/

Programmers: Itay Hasidi & Amichai Bitan

Maximum-weight fractional matching

Source code: https://github.com/OLAnetworkx/networkx/blob/max-weight-frac-match/networkx/algorithms/maximum_weight_fractional_matching.py

Demo website: http://amiellejzor.pythonanywhere.com/

Programmers: Oriya Alperin, Liel Vaknin, Amiel Lejzor

Fair Rent Division On a Budget

Procaccia, A., Velez, R., & Yu, D.

Source code: https://github.com/Asif-Rot/fairpy/blob/Asif_Numba/fairpy/rent/Algorithms.py

Demo website: http://157.230.22.122:5321/

Programmers: Daniel Sela & Asif Rot

Consensus Under Deadline

Marina Bannikova, Lihi Dery, Svetlana Obraztsova, Zinovi Rabinovich, Jefrey S. Rosenschein

Source code: https://github.com/rafasu4/mdvr-react-flask/tree/master

Demo website: https://mdvr.netlify.app

Programmers: Raphael Suliman

Dividing A Graphical Cake

XIAOHUI BEI, WARUT SUKSOMPONG

Source code: https://github.com/EranK123/ResearchArticleImplementation

Demo website: http://157.230.22.122:5555/

Programmers: Eran Katz

Subset sum

Richard E. Korf · Ethan L. Schreiber

Source code: https://github.com/yoelchemla/web_algorithm

Demo website: http://157.230.22.122:9527

Programmers: Yoel Chemla

Continuous Image Restoration

Shai Aharon · Gil Ben Artzi

Source code: https://github.com/ArielYifee/research-algorithms/tree/main/Ex10

Demo website: http://ariely.pythonanywhere.com/

Programmers: Assaf Keller & Ariel Yifee

Malware Detection based on Dependency Graph

using Hybrid Genetic Algorithm

Keehyung Kim · Byung-Ro Moon

Source code: https://github.com/bar-schtalman/malware-detection

Demo website: http://157.230.22.122:1792/

Programmers: Lioz Akirav & Bar Schtalman

Maximum-Priority-Matching

Source code:

https://github.com/LiroyMelamed/networkx/blob/LiroysWork/networkx/algorithms/approximation/maximum_priority_matching.py

Demo website: http://Mela-Media.co,il/אלגוריתם

Programmers: Liroy Melamed and Roi Meshulam

Social Aware Assignment of Passengers in Ridesharing

Source code: https://github.com/VictoKu1/MatchAndMergeWP

Demo website: http://157.230.22.122:5001/

Programmers: Victor Kushnir

Maximum Weight Cycle Packing

Source code: https://github.com/TalSomech/networkx/blob/main/networkx/algorithms/maximum_weight_cycle_packing.py & https://github.com/TalSomech/networkx/blob/main/networkx/algorithms/approximation/Maximum_weight_cycle_packing_approximation_algorithm.py

Demo website: http://157.230.22.122:4216

Programmers: Tal Somech , Reut Haddad

Page updated

Google Sites

Report abuse