Internet Archive Scholar
Filters
























10,282 Hits in 7.0 sec

The Stable Marriage Problem: An interdisciplinary review from the physicist's perspective

Enrico Maria Fenoaltea, Izat B. Baybusinov, Jianyang Zhao, Lei Zhou, Yi-Cheng Zhang
2021 Physics reports  

Preserved Fulltext

fulltext thumbnail
Web Archive Capture PDF (3.1 MB)
https://web.archive.org/web/20210402212957/https://arxiv.org/pdf/2103.11458v1.pdf

A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2021; you can also visit the original URL. The file type is application/pdf.

Note that this fulltext copy is not of the "primary" version of this work. The version it corresponds to is:

2021 pre-print arXiv:2103.11458v1 fatcat:c2mfkfm7rfglhcvgbbehjqekry
This problem appeared for the first time in 1962 in the seminal paper of Gale and Shapley and has aroused interest in many fields of science, including economics, game theory, computer science, etc.  ...  We focus, in particular, in the old and recent results achieved by physicists, finally introducing two new promising models inspired by the philosophy of the Stable Marriage Problem.  ...  Acknowledgement The authors would like to thank Fei Jing, Matus Medo, Sergei Maslov, Guiyuan Shi, and Ruijie Wu who supported this work with relevant discussions, and Flaminia Fenoaltea who helped in the  ... 
doi:10.1016/j.physrep.2021.03.001 fatcat:fbrlf3sowbelxjvhl7z43gjsse
Open Access Multiple Versions
Citation

Enrico Maria Fenoaltea, Izat B. Baybusinov, Jianyang Zhao, Lei Zhou, Yi-Cheng Zhang. "The Stable Marriage Problem: An interdisciplinary review from the physicist's perspective." Physics reports (2021)

New algorithms for matching problems [article]

Jacky Lo, Mark C. Wilson
2017 arXiv   pre-print

Preserved Fulltext

fulltext thumbnail
Web Archive Capture PDF (544.8 kB)
https://web.archive.org/web/20191021072710/https://arxiv.org/pdf/1703.04225v1.pdf

A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2019; you can also visit the original URL. The file type is application/pdf.

The standard two-sided and one-sided matching problems, and the closely related school choice problem, have been widely studied from an axiomatic viewpoint.  ...  For two-sided matching, the Gale-Shapley algorithm; for one-sided matching, (random) Serial Dictatorship and Probabilistic Serial rule; for school choice, Gale-Shapley and the Boston mechanisms.  ...  Introduction The standard two-sided and one-sided matching problems, and the closely related school choice problem, have been widely studied from an axiomatic viewpoint.  ... 
arXiv:1703.04225v1 fatcat:bm4n7gti4vd2boym3xl4jtqt7e
Open Access
Citation

Jacky Lo, Mark C. Wilson. "New algorithms for matching problems." arXiv (2017)

A problem shared

David Taylor
2002 Medical Education  

Preserved Fulltext

fulltext thumbnail
Web Archive Capture PDF (1.6 MB)
https://web.archive.org/web/20170808174419/http://www.solace.org.uk/library_documents/SFI%20-%20A%20Problem%20Shared.pdf

A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL. The file type is application/pdf.

Talk is of a "marriage" between the parties. When things go wrong, one of the parties is said to have been "jilted".  ...  The problem with much of the narrative around shared services is that it tends to focus too much on the solution as an end in itself rather than a means to achieving better outcomes for service users and  ... 
doi:10.1046/j.1365-2923.2002.01251.x pmid:12109975 fatcat:u4g3xqwstndqrnoip34zhjpiry
Citation

David Taylor. "A problem shared." Medical Education 36.7 (2002) 598-599

Modeling Stable Matching Problems with Answer Set Programming [chapter]

Sofie De Clercq, Steven Schockaert, Martine De Cock, Ann Nowé
2013 Lecture Notes in Computer Science  

Preserved Fulltext

fulltext thumbnail
Web Archive Capture PDF (317.8 kB)
https://web.archive.org/web/20190304071353/http://pdfs.semanticscholar.org/c2cc/9a685f3a308c3a3cb3d54af33ba6902693da.pdf

A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2019; you can also visit the original URL. The file type is application/pdf.

The Stable Marriage Problem (SMP) is a well-known matching problem first introduced and solved by Gale and Shapley [7].  ...  A solution of an instance is a stable set of marriages, i.e. a set of marriages without blocking pairs.  ...  two parts and selecting the preferred solutions by saturation.  ... 
doi:10.1007/978-3-642-39617-5_10 fatcat:h4x66op5engpffjgye5v72pfh4
Citation

Sofie De Clercq, Steven Schockaert, Martine De Cock, Ann Nowé. "Modeling Stable Matching Problems with Answer Set Programming." Lecture Notes in Computer Science (2013) 68-83

Modeling Stable Matching Problems with Answer Set Programming [article]

Sofie De Clercq and Steven Schockaert and Martine De Cock and Ann Nowé
2013 arXiv   pre-print

Preserved Fulltext

File Archive PDF (317.9 kB)
https://archive.org/download/arxiv-1302.7251/1302.7251.pdf

The Internet Archive has a preservation copy of this work in our general collections. The file type is application/pdf.

Other Versions

2013 pre-print
arXiv:1302.7251v1 fatcat:jv5nya65yfgvpkpxrhxp6ocpze
The Stable Marriage Problem (SMP) is a well-known matching problem first introduced and solved by Gale and Shapley (1962).  ...  Each time, we can rely on generic and efficient off-the-shelf answer set solvers to find (optimal) stable matchings.  ...  two parts and selecting the preferred solutions by saturation.  ... 
arXiv:1302.7251v2 fatcat:ms6qttb5b5br3jyxzrwtahcjga
Multiple Versions
Citation

Sofie De Clercq and Steven Schockaert and Martine De Cock and Ann Nowé. "Modeling Stable Matching Problems with Answer Set Programming." arXiv (2013)

A novel approach to independent taxi scheduling problem based on stable matching

Ruibin Bai, Jiawei Li, Jason A D Atkin, Graham Kendall
2014 Journal of the Operational Research Society  

Preserved Fulltext

fulltext thumbnail
Web Archive Capture PDF (1.3 MB)
https://web.archive.org/web/20180719134127/http://eprints.nottingham.ac.uk/49415/1/A%20novel%20approach%20to%20independent%20taxi%20scheduling%20problem%20based%20on%20stable%20matching.pdf

A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2018; you can also visit the original URL. The file type is application/pdf.

Two computational examples are given to illustrate the effectiveness of the approach.  ...  The taxi scheduling problem is considered to be a non-cooperative game between taxi drivers and a description of this problem is given.  ...  For example, consider the two-taxi, two-passenger problem in Figure 3b .  ... 
doi:10.1057/jors.2013.96 fatcat:j6pj4ytjoff4lekrnym2guvzqy
Citation

Ruibin Bai, Jiawei Li, Jason A D Atkin, Graham Kendall. "A novel approach to independent taxi scheduling problem based on stable matching." Journal of the Operational Research Society 65.10 (2014) 1501-1510

An Extended Stable Marriage Problem Algorithm for Clone Detection

Hosam AlHakami, Feng Chen, Helge Janicke
2014 International Journal of Software Engineering & Applications  

Preserved Fulltext

fulltext thumbnail
Web Archive Capture PDF (1.2 MB)
https://web.archive.org/web/20170329055528/http://airccse.org:80/journal/ijsea/papers/5414ijsea07.pdf

A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL. The file type is application/pdf.

Other Versions

2014 pre-print
arXiv:1408.2969v1 fatcat:u53y73se4jcfdkebggrmcs73y4
The proposed approach focuses on increasing the range of similarity measures and thus enhancing the precision of the detection.  ...  This is achieved by extending a well-known stable-marriage problem (SMP) and demonstrating how matches between code fragments of different files can be expressed.  ...  This paper was the first to formally define the Stable Marriage Problem (SMP), and provide an algorithm for its solution.  ... 
doi:10.5121/ijsea.2014.5407 fatcat:nub2nozjjza6loj7joxjistbyy
Multiple Versions
Citation

Hosam AlHakami, Feng Chen, Helge Janicke. "An Extended Stable Marriage Problem Algorithm for Clone Detection." International Journal of Software Engineering & Applications 5.4 (2014) 103-122

Solving stable matching problems using answer set programming

SOFIE DE CLERCQ, STEVEN SCHOCKAERT, MARTINE DE COCK, ANN NOWE
2016 Theory and Practice of Logic Programming  

Preserved Fulltext

fulltext thumbnail
Web Archive Capture PDF (4.3 MB)
https://web.archive.org/web/20180725163255/https://biblio.ugent.be/publication/7171798/file/7171916.pdf

A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2018; you can also visit the original URL. The file type is application/pdf.

Other Versions

2015 pre-print
arXiv:1512.05247v1 fatcat:ussnstkzqfa3doui3fr4inhx7a
AbstractSince the introduction of the stable marriage problem (SMP) by Gale and Shapley (1962), several variants and extensions have been investigated.  ...  To address this issue, we propose an encoding of the SMP using answer set programming (ASP), which can straightforwardly be adapted and extended to suit the needs of specific applications.  ...  two parts and selecting the preferred solutions by saturation.  ... 
doi:10.1017/s147106841600003x fatcat:ggz77e2lmnca5frlvz5m2gmfni
Multiple Versions
Citation

SOFIE DE CLERCQ, STEVEN SCHOCKAERT, MARTINE DE COCK, ANN NOWE. "Solving stable matching problems using answer set programming." Theory and Practice of Logic Programming 16.03 (2016) 247-268

Decision-Making Approach of Two-Sided Matching of Supply and Demand of Logistics Service Based on the Uncertain Preference Ordinal

Na Wang, Yinzhen Li, Cunjie Dai, Francesco Zammori
2020 Mathematical Problems in Engineering  

Preserved Fulltext

fulltext thumbnail
Web Archive Capture PDF (1.4 MB)
https://web.archive.org/web/20210715013619/https://downloads.hindawi.com/journals/mpe/2020/5480842.pdf

A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2021; you can also visit the original URL. The file type is application/pdf.

Aiming at the problem of matching logistics service supply and demand, this paper proposes a two-sided matching decision model of logistics service supply and demand based on the uncertain preference ordinal  ...  - and demand-side individual, and the multiobjective solution algorithm is designed based on nondominated sorting genetic algorithm-III (NSGA-III).  ...  Conflicts of Interest e authors declare that there are no conflicts of interest regarding the publication of this paper.  ... 
doi:10.1155/2020/5480842 fatcat:rmvyhpnolfhxhbz2gdp5w3az24
DOAJ Szczepanski
Citation

Na Wang, Yinzhen Li, Cunjie Dai, Francesco Zammori. "Decision-Making Approach of Two-Sided Matching of Supply and Demand of Logistics Service Based on the Uncertain Preference Ordinal." Mathematical Problems in Engineering (2020) 1-12

A problem of rights arbitration from the Talmud

Barry O'Neill
1982 Mathematical Social Sciences  

Preserved Fulltext

fulltext thumbnail
Web Archive Capture PDF (2.7 MB)
https://web.archive.org/web/20170829143515/http://www.sscnet.ucla.edu/polisci/faculty/chwe/austen/oneill1982.pdf

A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL. The file type is application/pdf.

The method endorsed here regards the problem as one of rights arbitration in which the division is based on interpreting the applicable rules, rather than on weighing the parties' powers and possible benefits  ...  A man dies leaving certain amounts of his estate to each of his sons, but the amounts sum to more than the total available. Various solutions are discussed, some based in the theory of games.  ...  Acknowledgmlent The author would like to thank Robert Aumann, Heino Lilles, Dov Samet and Nancy Stokey lfor helpful ideas.  ... 
doi:10.1016/0165-4896(82)90029-4 fatcat:7bcowipcfzc7rlaxqitxnhnu2y
Citation

Barry O'Neill. "A problem of rights arbitration from the Talmud." Mathematical Social Sciences 2.4 (1982) 345-371

Management of the Community Estate during an Intact Marriage

J. Thomas Oldham
1993 Law & Contemporary Problems  

Preserved Fulltext

fulltext thumbnail
Web Archive Capture PDF (5.4 MB)
https://web.archive.org/web/20141220035318/http://scholarship.law.duke.edu/cgi/viewcontent.cgi?article=4186&context=lcp

A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2014; you can also visit the original URL. The file type is application/pdf.

It is difficult to decide which of these two innocent parties (the objecting spouse or the buyer) should bear the risk of this problem.  ...  The community opportunity concept is a solution looking for a problem. All potentially lucrative investments involve some risk.  ... 
doi:10.2307/1192158 fatcat:5dskrlzn3bggndhoxe3fh2nmzm
JSTOR Szczepanski
Citation

J. Thomas Oldham. "Management of the Community Estate during an Intact Marriage." Law & Contemporary Problems (1993) 99

Some Unresolved Problems in the Theory of Rational Behavior

Jon Elster
1993 Acta Sociologica  

Preserved Fulltext

fulltext thumbnail
Web Archive Capture PDF (56.1 kB)
https://web.archive.org/web/20170705062208/http://dlc.dlib.indiana.edu/dlc/bitstream/handle/10535/2821/Elster.pdf?sequence%3D1

A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL. The file type is application/pdf.

When there are several equilibria, one of which dominates all the others, in the sense of being better for some and worse for none, it is the solution.  ...  On the other hand, the article discusses the question whether preferences can be said to be rational. Examples include time preferences, attitudes to risk, regret and the 'taste for fairness'.  ...  I shall discuss problems of indeterminacy and problem of irrationality in that order. The problem of games without solution. is a problem of indeterminacy. I shall no say more about it here.  ... 
doi:10.1177/000169939303600303 fatcat:smbwgwumn5hjvei3n2mfuq4urm
Citation

Jon Elster. "Some Unresolved Problems in the Theory of Rational Behavior." Acta Sociologica 36.3 (1993) 179-189

Principles, Practices, and Problems [chapter]

2015 Psychology and Work Today  

Preserved Fulltext

fulltext thumbnail
Web Archive Capture PDF (4.0 MB)
https://web.archive.org/web/20201229083613/https://s3-euw1-ap-pe-ws4-capi2-distribution-p.s3-eu-west-1.amazonaws.com/books/9781315665009/HUBPMP/9781315665009_googleScholarPDF.pdf?response-content-disposition=attachment%3B%20filename%3D%229781315665009_googlepreview.pdf%22&response-content-type=application%2Fpdf&x-amz-security-token=IQoJb3JpZ2luX2VjEKD%2F%2F%2F%2F%2F%2F%2F%2F%2F%2FwEaCWV1LXdlc3QtMSJGMEQCICweUk3un8mYELDO1RQeO3bkz1PuMcjcCBJfeXGntrc3AiBp5fQqY9pvU1C416ZAbc7B0ppryyBdzNh%2F9HQ6uw%2BZciq0AwhZEAIaDDAxMjE3NzI2NDUxMSIMmfK1wiz7sx4O80KcKpEDhIgMjTBXikXjY9fdHDCaFfK8vU2eR2qaaQ8tt6gPyXHl94T1sECJrG9t3NtacO5fdLvmy%2B2gQWRTI%2F%2B56WbH3fKkYww%2FVRFmluzNQHo4UiYEzRIML2W1LwIekymqkQmP51QEDc63tJEn8w1nNzboj5onxa206gqlaq9sSAiIj1KjFJvmm3GEJNZ8lqHtBQX5DYpq33CfzxAO3It3C5UkDpB7J1fSyJrmfgKCUWJW1YWj0%2F3IwXyLkwFbytsrZGumMZB5wGgUuUflUsaFYSWpp0mX1UJ%2BADrb8sFXAGN%2BPX4C%2Fe9LlgdreqBWDq9ifvUSSw11uaKMycb90xXn2njr5W2ljWRyqaJg6fbKtJr%2BMSezOL2mMhgUOdKUETZBy7bCdP1%2FTtTTamKaEr3067nzDnKuBvziiZW63IIOvFuYt33oJ%2Bmlww%2FOKZ2rI49q0pPwnoVis4TX7DDvm1NchFBSqxNF%2BH9ndEQgjbcAy0NF3YW4hUDBRrt658Vqk83KXaEY0ok7GmvcKQH2%2FnVlJdppepYwl7Or%2FwU67AEr72Wrb49CIyBJg1j%2FygU%2BIqWMcx1kaz3SV0JRbLCOsmCQbb%2FJKUDDYSxYrhDq8S1XXKISNjxkmdeFkWXBE%2FQpim1HtIfCQoJ8s%2FAxwu%2Br6Lu3VGAvYEOAGTsaS0es6h1m18rt32frUdS2PIYEoWpm3JaoXyz5BZYR2dxle%2FJmI5w%2BtSkmwK%2F%2F3yT73F42m3yNmBWP7kIzcXzfqMYB9zXDqwHDvtyJQS%2BKUwrnC83k9kylGoF447pipA8ffnOxxT5h9MfMB7yKHZCAG%2FebZbouNaSkGz0rw1VA9ydgr%2FOAVOXm3lQqBjuYgNEGvA%3D%3D&AWSAccessKeyId=ASIAQFVOSJ575EB7L65L&Expires=1609835772&Signature=VrhEcRcDaCLQowX5hLsYcPdJonY%3D

A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL. The file type is application/pdf.

management, the unwillingness of managers and workers to try new ways of doing things, and the necessity of balancing research and timely solutions to problems.  ...  One of industry's greatest challenges is selecting, training, and developing effective leaders. The problem is of concern to you for two reasons.  ... 
doi:10.4324/9781315665009-9 fatcat:rzj7wrhmard5ldyet27p3aimr4
Citation

"Principles, Practices, and Problems." Psychology and Work Today (2015) 30-51

Cooperation vs. Deliberation: CMC and the Problem of Argument in International Distance Education

Michael Davis, Albert Rouzie
2002 International Review of Research in Open and Distance Learning  

Preserved Fulltext

fulltext thumbnail
Web Archive Capture PDF (261.9 kB)
https://web.archive.org/web/20190428174209/http://www.irrodl.org/index.php/irrodl/article/download/82/159

A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2019; you can also visit the original URL. The file type is application/pdf.

Ultimately, we developed and propose a methodology that delimits and makes productive the playful agnostics of synchronous debate by employing asynchronous conferencing for the pre-debate development of  ...  This essay discusses a two-year experimental course conducted between two college classes in Karlskrona, Sweden and Ohio, in the United States.  ...  Although the work of Wheeler and Shannon (1995) ought to have given us fair warning, our training and experience in computer-based composition pedagogy had still not prepared us for the logistical difficulties  ... 
doi:10.19173/irrodl.v3i1.82 fatcat:2cmailt5nzhppblg5xo5mglbri
DOAJ Szczepanski
Citation

Michael Davis, Albert Rouzie. "Cooperation vs. Deliberation: CMC and the Problem of Argument in International Distance Education." International Review of Research in Open and Distance Learning 3.1 (2002)

PROBLEMS OF CONDUCT

Durant Drake
1937 Journal of Nervous and Mental Disease  

Preserved Fulltext

fulltext thumbnail
Web Archive Capture PDF (863.2 kB)
https://web.archive.org/web/20170811004327/http://www.pdfbooks.co.za/library/DURANT_DRAKE-PROBLEMS_OF_CONDUCT.pdf

A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL. The file type is application/pdf.

The exposition of the meaning of right and wrong there unfolded serves as a basis for the sound solution of the confused concrete issues, private and then public, which are discussed in the remainder of  ...  problems, and to effect a heightened realization of the importance and the possibilities of right living.  ...  party by fair means or foul.  ... 
doi:10.1097/00005053-193707000-00057 fatcat:ngawk4p5wzbk3nlkj25fprzfqi
Citation

Durant Drake. "PROBLEMS OF CONDUCT." Journal of Nervous and Mental Disease 86.1 (1937) 117-118

« Previous Showing results 1 — 15 out of 10,282 results