{"entities":{"Q1122480":{"pageid":1133229,"ns":120,"title":"Item:Q1122480","lastrevid":66807828,"modified":"2026-04-12T13:00:52Z","type":"item","id":"Q1122480","labels":{"en":{"language":"en","value":"Linear programming brings marital bliss"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4106605"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1122480$C9EED123-0BEC-4B06-9C82-2E46ED5CA1C3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bdd1c1a721d98814849f3d7410f0200ca70b008a","datavalue":{"value":{"text":"Linear programming brings marital bliss","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1122480$4841AC79-675B-473F-B942-3A71C1A3C5BA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4ac594c5da12c516e8772bc2b78c978b364bb31a","datavalue":{"value":"0675.90058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1122480$018039F0-5E16-4FD1-9F8D-4EA24FB4AA88","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b84162fee7b9c6a11bbcb20095dd02511bae028d","datavalue":{"value":"10.1016/0167-6377(89)90041-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1122480$E7EFEE48-5670-4EB4-8A02-2FE6C20D2BC6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d68969eb59bc55d635a84d469ebb463e264e24ae","datavalue":{"value":{"entity-type":"item","numeric-id":195158,"id":"Q195158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1122480$73644C41-CAFD-4B43-9AEA-2F0060829E85","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1122480$827CB3C0-7447-4048-B7C2-D3D1189F7804","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1122480$85627175-D04A-4CC0-AD63-8884739F56DC","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ca3f509cc7c856dade167f2cca30cce9c3731135","datavalue":{"value":"The problem of stable marriage was investigated by many authors. \\textit{D. Gale} and \\textit{L. S. Shapley} [Am. Math. Mon. 69, 9-15 (1962; Zbl 0109.244)], showed that regardless of the individual preferences, a stable matching always exists. \\textit{R. Irving}, \\textit{P. Leather} and \\textit{D. Gusfield} [J. Assoc. Comput. Mach. 34, No.3, 532-543 (1987)] gave an algorithm for finding an optimal stable matching.    In this paper, the author shows how to find the optimal stable matching by means of linear programming. This characterization of the stable marriage problem extends Dantzig's remark referred to the linear programming characterization of the bipartite matching problem as the monogamy is the best of all the possible forms of marriage. The author shows that among all forms of marriage monogamous stable marriage is the best.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1122480$B785418E-CF9B-4F41-BDF7-F9FED0DE899B","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"1e544bb36945a48d13eff43862aa9831b5274648","datavalue":{"value":{"entity-type":"item","numeric-id":760762,"id":"Q760762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1122480$20A94648-DDA4-4450-952B-6C4F3A77CC1B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1122480$46052163-E133-437F-B4DD-BD408912379F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1122480$D23FFC4F-802B-4BA0-ADFA-902B1CDE9E85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1122480$1C832D82-2BC6-45CF-84CB-8AFBEA924CBF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"097ced737b837453e5ea87195afb06bdb17b117e","datavalue":{"value":"4106605","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1122480$46BB5827-F958-4EAF-833B-84D9FD042FF9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fbbed66c32c17ab203854683686f7edccc7f8cbb","datavalue":{"value":"assignment","type":"string"},"datatype":"string"},"type":"statement","id":"Q1122480$E281E1AB-71A1-49BC-961B-1D5EE2B1034D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ddbc37dabc8b8e14a2e4ff24e3be90ca98bbadd7","datavalue":{"value":"stable marriage","type":"string"},"datatype":"string"},"type":"statement","id":"Q1122480$951177CF-A29A-439F-9156-30ECD92341F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f5ee214a1ff183f363b8cea81d3438501359e4b9","datavalue":{"value":"optimal stable matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q1122480$8AE65BD8-A1DE-4C4D-8046-E8D87DECC142","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1122480$9AF50BCA-7D90-405E-A49C-8928D0555063","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3e0fd36123dcad7a3f0026ce85dbb80d7b0a9d17","datavalue":{"value":"https://doi.org/10.1016/0167-6377(89)90041-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q1122480$8CC28754-B07A-4867-AA31-331DE67B064A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4a8aa1c011ea8121358cb6618e6611957a0f8fff","datavalue":{"value":"W2121619875","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1122480$35AFD95D-44FB-4042-BA28-AFE218C180B1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"97d6b20487be2241e70a43aa686ec6e4df72f7df","datavalue":{"value":{"entity-type":"item","numeric-id":1820991,"id":"Q1820991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1122480$44A05D01-1475-4B2E-8949-292E911CFF1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af0ffd79279d22ac2c37ed34c8586ceb9fd8a3e7","datavalue":{"value":{"entity-type":"item","numeric-id":3266133,"id":"Q3266133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1122480$2D1099AF-5D7E-4673-BBD0-7E18BDD8990E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53b4d2e0177bb88d6b4aac7ee2180ca1ba4ed67c","datavalue":{"value":{"entity-type":"item","numeric-id":798345,"id":"Q798345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1122480$66C2026B-A643-4BA2-A036-D9A8A33AF127","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a43ca27cba6b8cbde68d00987a946f9cde333444","datavalue":{"value":{"entity-type":"item","numeric-id":3844775,"id":"Q3844775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1122480$D9241197-7F64-42E9-9E85-6E9785879E4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd41a3d3ffce78a856861213ff6553c14d782cc0","datavalue":{"value":{"entity-type":"item","numeric-id":5904119,"id":"Q5904119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1122480$868A1713-0092-432C-AD62-777FBD6EBF2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1122480$AFC2EC68-D309-4948-A1BC-C3CB8ECA98AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df58934639d3ad617cd35fa0472f053021224948","datavalue":{"value":{"entity-type":"item","numeric-id":1821125,"id":"Q1821125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1122480$EC5092D0-3187-4BDB-A53C-F78896CD8625","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0faa1a33ff4a89c58db45e03eb3ff50ee29a9e6c","datavalue":{"value":{"entity-type":"item","numeric-id":3751000,"id":"Q3751000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1122480$E1770E29-F162-4002-A99E-61CC3851279F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92fa191d3fd93af0064a83ecf8434b6e5b925636","datavalue":{"value":{"entity-type":"item","numeric-id":4130997,"id":"Q4130997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1122480$DB360080-6D50-46C8-841F-4CA453B25C77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd5291d4aaf0fe56994abe4132f5cb7c329d4895","datavalue":{"value":{"entity-type":"item","numeric-id":3768905,"id":"Q3768905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1122480$A7E02EDA-EF68-4335-A85D-74A8DD375BCE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2ee3ceb59f022d2c67434c60fd549d7b6d1bc08","datavalue":{"value":{"entity-type":"item","numeric-id":1336634,"id":"Q1336634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c5ca08b8dc70a76a50dfc7fae5f817cd3430da2","datavalue":{"value":{"amount":"+0.8535450100898743","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1122480$4310BBCF-71B0-42DF-B53E-D35CFD0EA985","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c61e35ca66070565b9d31418c1881325dc9731e","datavalue":{"value":{"entity-type":"item","numeric-id":1923201,"id":"Q1923201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f668ac032b57925937bc5a97ddc02ba8dbf00aba","datavalue":{"value":{"amount":"+0.8359929323196411","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1122480$64F17FE0-418B-4922-B7DE-4C0BA0B8B5CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5039a628895ff08669ea0ddf16be0b021c0306f","datavalue":{"value":{"entity-type":"item","numeric-id":1910547,"id":"Q1910547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f668ac032b57925937bc5a97ddc02ba8dbf00aba","datavalue":{"value":{"amount":"+0.8359929323196411","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1122480$A689EEE0-D551-446D-95FD-2522851F55DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"161319433a04b2b581eba8ba6cdd69f2d41ccc18","datavalue":{"value":{"entity-type":"item","numeric-id":4286935,"id":"Q4286935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"975d17b0acf4994fca61bb38b3b1d90db1e9e2b8","datavalue":{"value":{"amount":"+0.8320012092590332","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1122480$2B488C69-FB77-4048-A5F7-BC7C816172AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c32bcbe653ae5a38742328b534b6712f3135afe","datavalue":{"value":{"entity-type":"item","numeric-id":1818351,"id":"Q1818351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"975d17b0acf4994fca61bb38b3b1d90db1e9e2b8","datavalue":{"value":{"amount":"+0.8320012092590332","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1122480$4C90018E-6818-4C78-B538-1DDC9DB73D2E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Linear programming brings marital bliss","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Linear_programming_brings_marital_bliss"}}}}}