לפניכם רשימת מאמרים לבחירה בנושאים שונים. שימו לב: אם אתם מתבקשים לשלם על הורדת המאמר, יש כמה אפשרויות להשיג את המאמר בלי לשלם:
- להוריד אותו דרך הספרייה. לספרייה יש מינוי על רוב כתבי-העת, וכסטודנטים באוניברסיטה יש לכם זכות להוריד מאמרים בחינם.
- לחפש את כותרת המאמר ב Google Scholar.
- לחפש את המאמר בדף-הבית של המחברים.
האלגוריתמים יכולים להשתלב בספרייה networkx.
Maximum priority matching (Turner, 2015) - ליחיד. אפשר לשלב עם Faster Maximium Priority Matchings in Bipartite Graphs לזוג.- תפוס (לירוי ורועי).Maximum weight cycle packing for kidney exchange (Biro, Manlove and Rizzi, 2009) - לזוג- תפוס (רעות וטל).Rank-maximal matchings (Irving et al, 2006) - לזוג- תפוס.Envy-free matching (Aigner-Horev and Segal-Halevi, 2022) - לזוג - תפוס (בנימין סאלדמן ודניאל גילקרוב)Fair division of a graph (Bouveret et al, 2017) - ליחיד- תפוס (ערן לוי)- Fair integral network flow (Frank and Murota, 2022) - לזוג.
Dividing a Graphical Cake (Bei and Suksompong, 2019) - ליחיד (פרק 4).- תפוס (ערן כץ).- Fractional matchings (Bourjolly and Pulleyblank, 1989) - לזוג (או ליחיד בלי פרק 5).
- Approximability of the Firefighter Problem (Anshelevich, Chakrabarty, Hate and Swamy, 2012) - ליחיד (בעיה אחת) או לזוג (שתי הבעיות).
האלגוריתמים יכולים להשתלב בספרייה prtpy.
- Using dual approximation algorithms for scheduling problems (Hochbaum and Shomys, 1987) - לזוג (פרקים 1--4, עמודים 1--12)
Multi-way number-partitioning (Korf, 2009) - לזוג.תפוסHybrid recursive number partitioning (Korf, 2011) - לזוג.תפוסImproved bin completion (Schreiber and Korf, 2013) - לזוג.תפוסSearch strategies for number partitioning (Moffitt, 2013) - ליחיד או לזוג.- תפוס (ניר)Optimally Scheduling Small Numbers of Identical Parallel Machines (Korf and Schreiber, 2013) - ליחיד או לזוג.- תפוס (יואל).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
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) - ליחיד- תפוס (תהל).- אפשר למצוא עוד מאמרים בנושא כאן: [https://en.wikipedia.org/wiki/Course_allocation](Course allocation).
- GRAIN: Granular multi-label encrypted traffic classification using classifier chain (Zaki et al, 2022) - לזוג.
- A Few Shots Traffic Classification with mini-FlowPic Augmentations (Horowicz, Shapira, Shavitt, 2022) - ליחיד.
- Semi-Supervised Encrypted Traffic Classification With Deep Convolutional Generative Adversarial Networks (Ilyasu and Deng, 2019) - ליחיד.
האלגוריתמים יכולים להשתלב בספרייה fairpy.
- Approximately Fair Allocations of Indivisible Goods (Lipton et al., 2004) - ליחיד (משפטים 2.1, 3).
Fair Division under Ordinal Preferences (Bouveret et al, 2010) - ליחיד.תפוס- On Fair Division under Heterogeneous Matroid Constraints (Dror et al, 2021) - ליחיד (אלגוריתמים 2, 3) או לזוג (גם אלגוריתמים 4, 6).
- Efficient nearly-fair division with capacity constraints (Shoshan et al, 2022) - ליחיד .
- Worst-Case Allocations (Markakis and Psomas, 2011) - ליחיד (אלגוריתם 1).
- Proportional division of indivisible items (Brams et al, 2014) - ליחיד.
Two-Person Fair Division of Indivisible Items (Brams et al, 2014) - ליחיד.תפוסProportional Borda allocations (Darmann and Klamler, 2016) - ליחיד- תפוס (שלמה).- Chore division on a graph (Bouveret et al, 2019) - ליחיד.
- The Unreasonable Fairness of Maximum Nash Welfare (Caragiannis et al, 2019) - ליחיד.
Fairly Allocating Many Goods with Few Queries (Oh 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). SIAM Journal on Discrete Mathematics - ליחיד (אלגוריתמים 1, 2).
A note on the undercut procedure (Aziz 2015) - ליחיד.תפוס- Fair Division of Goods in the Shadow of Market Values (Dall'Aglio, 2021) - ליחיד (עד פרק 3) או לזוג (עם פרק 4).
- The Combinatorial Assignment Problem (Budish, 2011) - לזוג.
- Minimizing envy and maximizing average Nash social welfare (Nguyen and Rothe, 2014) - לזוג.
Two-player fair division of indivisible items (Kilgour and Vetschera, 2018) - לזוג- תפוס (איתי חסידי ועמיחי ביתן).- Finding Fair and Efficient Allocations (Barman et al, 2018) - לזוג.
Fair allocation of combinations of indivisible goods and chores (Aziz et al, 2018) - לזוג (אלגוריתמים 1, 2, 3).- תפוס (יאיר ורבקה).- 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) - לזוג.
- High-Multiplicity Fair Allocation Made More Practical (Bredereck et al, 2021) - לזוג.
- Equitable distribution of indivisible objects (Demko and Hill, 1988) - לזוג.
- Worst case compromises in matroids (Gourvet et al, 2015) - לזוג.
- 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) - ליחיד.
Social Aware Assignment of Passengers in Ridesharing (Levinger, Hazon, Azaria, 2022) - ליחיד- תפוס (ויקטור).Explainable Shapley-Based Allocation (Nizri, Hazon, Azaria, 2022) - ליחיד.תפוס- 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) - ליחיד.
Reaching consensus under a deadline (Dery et al, 2021) - ליחיד.- תפוס (רפאל).- Star-Tracker Algorithm for Smartphones and Commercial Micro-Drones (Marbel, Boaz Ben-Moshe, Yozevitch, 2020) - ליחיד (אלגוריתמים 1,2) או לזוג (גם אלגוריתמים 3,4).
Vision-Less Sensing for Autonomous Micro-Drones (Pikalov, Azaria, Sonnenberg, Ben-Moshe, 2021) - ליחיד.- תפוס (למא).A Robust and Accurate Landing Methodology for Drones on Moving Targets (Keller, Ben-Moshe, 2022) - ליחיד- תפוס (רז).HyperRes: Efficient Hypernetwork-Based Continuous Image Restoration (Aharon, Ben-Artzi, 2022) - לזוג- תפוס (אסף ואריאל).
האלגוריתמים יכולים להשתלב בספרייה fairpy.
Bidding for envy-freeness (Haake Raith and Su, 2002) - ליחיד או לזוג.- תפוס (ברק+).Fair Division with Subsidy (Halpern and Shah, 2019) - לזוג (Proposition 1, Theorem 2, Theorem 5, Proposition 4, Theorem 6, Appendix B)- תפוס (טל)One Dollar Each Eliminates Envy (Brustle et al, 2020) - ליחיד (אלגוריתם 1 + חישוב הסובסידיה).- תפוס (איאד)- Computing envy-freeable allocations with limited subsidies (Caragiannis and Ioannidis, 2021) - ליחיד (פרק 3).
Envy-freeness and Equitability with Monetary Transfers (Aziz, 2021) - לזוג (אלגוריתמים 1, 2)- תפוס (נעמיה ואיתן).Fair rent division on a budget (Procaccia, Velez, Yu, 2018) - לזוג.- תפוס (אסיף רוט ודניאל סלע)
- Lexicographic minimax approach to location problems (Ogryczak, 1997) - לזוג.
- Equitable resource allocation - a lexicographic minimax approach (Luss, 1999) - ליחיד (פרקים 1--2) או לזוג (פרקים 1--3).
- Improved optimal solutions to max-min flexible constraint satisfaction (Dubois and Fortemps, 1999) - לזוג.
- The Sortedness and the Alldifferent Constraint (Mehlhorn and Thiel, 2000) - לזוג.
- 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)- לזוג.
האלגוריתמים יכולים להשתלב באחת הספריות ל גיאומטריה חישובית בפייתון.
מאמרים על כיסוי מצולעים:
- 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.