לפניכם רשימת מאמרים לבחירה בנושאים שונים. שימו לב: אם אתם מתבקשים לשלם על הורדת המאמר, יש כמה אפשרויות להשיג את המאמר בלי לשלם:
- להוריד אותו דרך הספרייה. לספרייה יש מינוי על רוב כתבי-העת, וכסטודנטים באוניברסיטה יש לכם זכות להוריד מאמרים בחינם.
- לחפש את כותרת המאמר ב Google Scholar.
- לחפש את המאמר בדף-הבית של המחברים.
לפני שמתחילים לעבוד על המאמר יש לקבל אישור ממני, כדי לוודא שהמאמר לא תפוס.
האלגוריתמים יכולים להשתלב בספרייה pabutools.
- Proportionally Representative Participatory Budgeting: Axioms and Algorithms (Aziz Lee and Talmon 2017), Rey and Maly 2023 Definition 5 - ליחיד (אלגוריתם 1). אפשר לעשות בזוג יחד עם המאמר הבא.
- Efficient, traceable, and numerical error-free implementation of the MMS voting rule (Fernandez 2023) - ליחיד אפשר לעשות בזוג יחד עם המאמר הקודם. - תפוס (נאור צדוק).
- Proportionally Representative Participatory Budgeting with Ordinal Preferences (Aziz and Lee 2020) - ליחיד (אלגוריתם 1).
Participatory Budgeting with Cumulative Votes (Skowron Slinko Szufa and Talmon 2020) - ליחיד (פרק 5) או לזוג (גם פרק 4).- תפוס (אחיה)
האלגוריתמים יכולים להשתלב בספרייה networkx או networkz.
- Fair integral network flow (Frank and Murota, 2022) - לזוג.
- Dividing a Graphical Cake (Bei and Suksompong, 2019) - ליחיד (פרק 4 - מציאת contiguous oriented labeling).
Fractional matchings (Bourjolly and Pulleyblank, 1989) - לזוג (או ליחיד בלי פרק 5).- תפוס (אוריה צדוק?)- ~Approximability of the Firefighter Problem (Anshelevich, Chakrabarty, Hate and Swamy, 2012) - ~ תפוס
Solving the Many to Many assignment problem by improving the Kuhn–Munkres algorithm with backtracking (Zhu Liu Zhang Zhu Teng Teng 2016) - לזוג.תפוס (דור ותום)- Fairness in Routing and Load Balancing (Kleinberg Rabani and Tardos, 2001) - ליחיד (פרקים 1--2) או לזוג (גם פרק 3).
האלגוריתמים יכולים להשתלב בספרייה prtpy.
- Using dual approximation algorithms for scheduling problems (Hochbaum and Shomys, 1987) - לזוג (פרקים 1--4, עמודים 1--12)
- ~Hybrid recursive number partitioning (Korf, 2011) - לזוג.~תפוס
Cached iterative weakening (Schreiber and Korf, 2014) - ליחיד או לזוג- תפוס (איתן ושילה).- Polynomial time algorithms for minimizing the weighted number of late jobs on a single machine with equal processing times (Baptiste, 1999) - ליחיד; או לזוג בתוספת המאמר הקצר הזה: https://arxiv.org/pdf/cs/0410046
- An asymptotic fully polynomial time approximation scheme for bin covering (Jansen and Solis-Oba, 2003) - ליחיד.
האלגוריתמים יכולים להשתלב בספרייה fairpyx.
Course Allocation by Proxy Auction (Kominers et al, 2010) - ליחיד- תפוס (אביהו).Course Match: A Large-Scale Implementation of Approximate Competitive Equilibrium from Equal Incomes for Combinatorial Allocation (2017) - לזוג - תפוס (נעמה ובן).Finding Approximate Competitive Equilibria: Efficient and Fair Course Allocation (2010) - ליחיד- תפוס (תהל).Machine Learning-Powered Course Allocation (Soumalias Zamanlooy Weissteiner Seuken, 2022) - לזוג (דרוש ידע בלמידת מכונה).- תפוס (נעמה ובן).Course bidding at business schools (Sonmez and Unver, 2010) - ליחיד (האלגוריתם בפרק 5).- תפוס (צחי)- The Combinatorial Assignment Problem (Budish, 2011) - לזוג.
- אפשר למצוא עוד מאמרים בנושא כאן: Course allocation.
האלגוריתמים יכולים להשתלב בספרייה fairpyx.
-
On Achieving Fairness and Stability in Many-to-One Matchings (Narang Biswas and Narahari 2022) - ליחיד (אלגוריתמים 1,2) או לזוג (גם אלגוריתמים 3,4) או שלשה (גם אלגוריתם 5).- תפוס (הדר ויובל). -
The Santa Claus Problem (Bansal and Sviridenko 2006) - ליחיד (פרקים 1--5) או לזוג (גם פרק 6).
-
~Santa claus meets hypergraph matchings (Asadpour and Feige and Saberi, 2012) - ליחיד. אפשר לעשות בזוג יחד עם המאמר הבא. ~ תפוס (סלי)
-
Quasi-Polynomial Local Search for Restricted Max-Min Fair Allocation - ליחיד. אפשר לעשות בזוג יחד עם המאמר הקודם.
-
Leximin Allocations in the Real World (Kurokawa Procaccia and Shah, 2020) - ליחיד (אלגוריתם 2) או לזוג (גם אלגוריתם 3).
-
Efficient nearly-fair division with capacity constraints (Shoshan et al, 2022) - ליחיד.
-
A reduction from chores allocation to job scheduling (Huang et al, 2023) - ליחיד (אלגוריתם 1) או לזוג (גם אלגוריתם 4+5).
-
Ordinal Maximin Share Approximation for Chores (Hosseini et al, 2022) - ליחיד (אלגוריתם 1) או לזוג (גם אלגוריתם 2+3).
-
Ordinal Maximin Share Approximation for Goods (Hosseini et al, 2022) - ליחיד (אלגוריתם 3) או לזוג (גם אלגוריתם 2+1).
-
On Worst-Case Allocations in the Presence of Indivisible Goods (Markakis and Psomas, 2011) - ליחיד (אלגוריתם 1).
-
Simplification and Improvement of MMS Approximation (Akrami Garg Sharma Taki 2023) - לזוג או שלישיה.
-
Proportional division of indivisible items (Brams et al, 2014) - ליחיד.
-
The Unreasonable Fairness of Maximum Nash Welfare (Caragiannis et al, 2019) - ליחיד.
-
Maximin-Aware Allocations of Indivisible Goods (Chan et al, 2019) - ליחיד.- תפוס (סוניה). -
Beating 1/2 for EFX and GMMS (Amanatidis et al, 2020) - ליחיד.
-
The Virtue of Donating Items (Caragiannis et al, 2019) - ליחיד.
-
Approximation Algorithms for Maximin Fair Division (Barman and Krishnamurthy, 2020) - ליחיד (אלגוריתמים 1, 2, 5).
-
Fair Division Under Cardinality Constraints (Barman and Biswas, 2018) - ליחיד (אלגוריתמים 1, 2).
-
Equitable Allocations of Indivisible Goods (Freeman et al, 2019) - ליחיד (משפטים 2, 3).
-
Almost Envy-Freeness with General Valuations (Plaut and Roughgarden, 2020) - ליחיד (אלגוריתמים 1, 2).
-
Fair Division of Goods in the Shadow of Market Values (Dall'Aglio, 2021) - ליחיד (עד פרק 3) או לזוג (עם פרק 4).
-
Minimizing envy and maximizing average Nash social welfare (Nguyen and Rothe, 2014) - לזוג.
-
Finding Fair and Efficient Allocations (Barman et al, 2018) - לזוג.
-
An improved approximation algorithm for maximin shares (Garg and Taki, 2020) - לזוג.
-
Almost Envy-Free Allocations with Connected Bundles (Bilo et al, 2018) - לזוג.
-
EFX Exists for Three Agents (Chaudhury et al, 2020)) - לזוג.
-
A Little Charity Guarantees Almost Envy-Freeness (Chaudhury et al, 2020) - לזוג.
-
Equitable distribution of indivisible objects (Demko and Hill, 1988) - לזוג.- תפוס (ניב ושירה). -
Worst case compromises in matroids (Gourvet et al, 2015) - לזוג.
-
Approximately Fair Allocations of Indivisible Goods (Lipton et al., 2004) - ליחיד (משפטים 2.1, 3).
-
Fair Division with Subsidy (Halpern and Shah, 2019) - לזוג (Proposition 1, Theorem 2, Theorem 5, Proposition 4, Theorem 6, Appendix B).
-
Computing envy-freeable allocations with limited subsidies (Caragiannis and Ioannidis, 2021) - ליחיד (פרק 3).
-
Fair Division under Ordinal Preferences (Bouveret et al, 2010) - ליחיד.תפוס -
On Fair Division under Heterogeneous Matroid Constraints (Dror et al, 2021)- תפוס (עבד). -
High-Multiplicity Fair Allocation Made More Practical (Bredereck et al, 2021) - לזוג.תפוס (אלאור ונאור) -
Fair allocation of combinations of indivisible goods and chores (Aziz et al, 2018) - לזוג (אלגוריתמים 1, 2, 3).- תפוס (יאיר ורבקה).
האלגוריתמים יכולים להשתלב בספרייה cvxpy או cvxpy_leximin.
- On Direct Methods for Lexicographic Min-Max Optimization (Ogryczak and Sliwinski, 2006) - ליחיד.
- Equitable resource allocation - a lexicographic minimax approach (Luss, 1999) - ליחיד (פרקים 1--2) או לזוג (גם פרק 3).
- Improved optimal solutions to max-min flexible constraint satisfaction (Dubois and Fortemps, 1999) - ליחיד או לזוג.
- The Sortedness and the Alldifferent Constraint (Mehlhorn and Thiel, 2000) - ליחיד או לזוג.
- The Primal-Dual Method for Approximation Algorithms and Its Application to Network Design Problems (Goemans) - ליחיד (עד פרק 3) או לזוג (גם פרק 4) או לשלשה (גם פרק 5).
- [SAT-Based Leximax Optimisation Algorithms (Cabral Janota and Manquinho, 2022)] - לזוג (רצוי לאחר קורס ב SAT).
- Computing leximin-optimal solutions in constraint networks (Bouveret and Lemaitre, 2009) - ליחיד (אלגוריתמים 1,2) או לזוג (גם 3,4) או לשלשה (גם 5).
Independent sets with domination constraints (Halldórsson, Kratochvíl, Telle; 1998)- ליחיד או לזוג.-תפוס (אור).- Improved Approximation for 3-Dimensional Matching via Bounded Pathwidth Local Search (Cygan, 2013)- ליחיד או לזוג.
- Distributed Algorithms for Matching in Hypergraphs (Hanguir and Stein, 2009)- ליחיד או לזוג.
- On the realization space of the cube (Adiprasito, Kalmanovich, Nevo, 2022) - ליחיד או לזוג.
- Strategic Voting in the Context of Negotiating Teams (Schmerler and Hazon, 2021) - ליחיד.
- Manipulation of k-Coalitional Games on Social Networks (Waxman, Hazon and Kraus, 2021) - ליחיד.
- Beyond majority: Label ranking ensembles based on voting rules (Werbin-Ofir, Dery, Shmueli, 2019) - ליחיד.
- BoostLR: a boosting-based learning ensemble for label ranking tasks (Dery and Shmueli, 2020) - ליחיד.
- Star-Tracker Algorithm for Smartphones and Commercial Micro-Drones (Marbel, Boaz Ben-Moshe, Yozevitch, 2020) - ליחיד (אלגוריתמים 1,2) או לזוג (גם אלגוריתמים 3,4).
אפשר לשלב בספריה
opencv
.
האלגוריתמים יכולים להשתלב באחת הספריות ל גיאומטריה חישובית בפייתון.
מאמרים על כיסוי מצולעים:
- A Linear-Time Algorithm for Covering Simple Polygons with Similar Rectangles (Bar-Yehuda and Ben-Hanoch, 1996) - לזוג.
- Covering Regions by Rectangles (Chaiken, Kleitman, Saks, Shearer, 1981) - לזוג.
- An algorithm for constructing regions with rectangles (Franzblau, Kleitman, 1984) - לזוג.
- Rectangle covers revisited computationally (Heinrich-Litan and Lubbecke, 2007) - לזוג.
מאמרים על חלוקת מצולעים:
- ~Minimum edge length partitioning of rectilinear polygons (Lingas, Pinter, Rivest, Shamir, 1982) - ליחיד (פרקים 1--3) ~ תפוס (דביר).
- Graph-Theoretic Solutions to Computational Geometry Problems, Eppstein 2009 - לזוג.
- Counting Blanks in Polygonal Arrangements (Akopyan and Segal-Halevi, 2018) - לזוג.
- Fast triangulation of simple polygons (Hertel, Mehlhorn, 1985) - לזוג.
מאמרים על חיתוך בעזרת גיליוטינה:
- A Polynomial Time Algorithm For The Guillotine Pallet Loading Problem (Tarnowski, Terno, Scheithauer, 1994) - לזוג.
- Algorithms for Unconstrained Two-Dimensional Guillotine Cutting (Beasley; 1985) - לזוג.
- Characterization and modelling of guillotine constraints (Ben Messaoud, Chu, Espinouse; 2008) - לזוג.
- Cutting Glass (Pach and Tardos, 2000) - לזוג.
מאמרים על אריזת מלבנים:
- An effective recursive partitioning approach for the packing of identical rectangles in a rectangle (Birgin, Lobato and Morabito, 2017) - לזוג (או ליחיד אם רק עוטפים את הקוד הקיים ב ++C).
- Optimal Rectangle Packing: An Absolute Placement Approach (Huang, Korf, 2013) - לזוג.
מאמרים נוספים - רובם מתאימים לזוג - ניתן למצוא כאן:
ניתן לבחור מאמרים בנושאים נוספים, מתוך כתבי-עת וכנסים שהתפרסמו לאחרונה. יש לבחור מאמרים על אלגוריתמים שאפשר לתכנת. מומלץ להתייעץ איתי בשעת הקבלה:
- כתב-עת לבינה מלאכותית - JAIR
- כתב-עת לאלגוריתמים - TALG
- כתב-עת לחישוב - JACM
- כתב-עת לכלכלה וחישוב - TEAC
- כנס יסודות מדעי המחשב - FOCS
- כנס תיכנות ואילוצים - CP
- כנס אלגוריתמים מקורבים ואקראיים - APPROX
- כנס אלגוריתמים ניסויים - SEA
- כנס הוכחות אינטראקטביות - ITP - ראו גם automatic theorem proving in python.
- כנס התאמת דגמים ומחרוזות - CPM
- למידת מכונה ורשתות עצביות - NeurIPS.
- אלגוריתמים למתן ציונים ע"י סטודנטים - Peer Grading.