{"entities":{"Q798345":{"pageid":800193,"ns":120,"title":"Item:Q798345","lastrevid":64455855,"modified":"2026-04-11T19:59:43Z","type":"item","id":"Q798345","labels":{"en":{"language":"en","value":"Every finite distributive lattice is a set of stable matchings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3869398"}},"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":"Q798345$53881B29-CE28-4F26-8ABE-9FF032F7AD2C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0658361f005fc1ea88972d41fe566641c4716822","datavalue":{"value":{"text":"Every finite distributive lattice is a set of stable matchings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q798345$E12DA9CC-4A0B-40F0-A23D-07E94C6FCD62","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"356d2305eca2c167b4f2be8a7fbbc238ee7556f3","datavalue":{"value":"0546.06009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q798345$F0E9BF7D-6ACD-4027-99C5-71AD53C93695","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2c05af18b0a6e25d5a4092e2d376e350ea2392ff","datavalue":{"value":"10.1016/0097-3165(84)90056-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q798345$00F7B639-D95A-4B54-943D-BAFA726C1BDF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c5832f8876614de1887b6fff71a1066143db327e","datavalue":{"value":{"entity-type":"item","numeric-id":786129,"id":"Q786129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q798345$9EF3D888-13B6-41DF-82D9-44F7B8E0196B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1c03f12d2ae232c6413ffedcffaa255461d32f1a","datavalue":{"value":{"entity-type":"item","numeric-id":171729,"id":"Q171729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q798345$2A572F2A-0FB6-4113-BD0B-715F637C83D5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-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":"Q798345$196A9D6D-A619-4636-9AC5-4A5160776EDC","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"60b5b5972dc4f465f1a6e144e175abdb28c1f9e7","datavalue":{"value":"Each of 2n people, n men and n women, has a linear preference ordering on those of the opposite sex. A matching, i.e. forming n couples, is called stable if one cannot find a woman in one couple and a man in another who would prefer each other to their present partners. The set of stable matchings forms a distributive lattice by defining a partial ordering as follows: one matching is \\(\\geq\\) another if every man is at least as happy with his partner in the first matching as in the second. In this note the author shows that each finite distributive lattice can be represented by a set of stable matchings.","type":"string"},"datatype":"string"},"type":"statement","id":"Q798345$52FB76A6-A438-4B20-AEB6-6727BBACCDB9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ce5b74470053f031a57488d42a2b289573daad5a","datavalue":{"value":"06D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q798345$CE315AB4-FC94-4857-8CE9-EF5810ABC335","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e037813de56311048f7e0a208650360505bf4d4e","datavalue":{"value":"06A06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q798345$986D8F82-F082-49C1-A75B-E1C6933384CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q798345$549B5939-95A6-4067-988E-75107B78C32F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"73b178c784e1b8b8e2f5b8552130c1b22c477afc","datavalue":{"value":"3869398","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q798345$F016F5DB-CA60-4950-9AE4-C0478F097777","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"62071dc9d15f9bd363a0ec94953ad0a0562de164","datavalue":{"value":"preference ordering","type":"string"},"datatype":"string"},"type":"statement","id":"Q798345$96DFFF08-11F2-4E0C-9A97-0BFA7E084146","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"83e7fc3d49f1313d3d7c736920c7c02e3f6023fb","datavalue":{"value":"stable matchings","type":"string"},"datatype":"string"},"type":"statement","id":"Q798345$5B2E3C3B-290D-4635-BAD3-A8F52F003D49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"922dd5b5d3c3b4c11754bf29c76680dc7e535fce","datavalue":{"value":"finite distributive lattice","type":"string"},"datatype":"string"},"type":"statement","id":"Q798345$AD2D9E45-13F5-4F14-85A7-31852D1D274C","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"5bf98c249556a3cbdf1ccaf58ec85cdce76ec514","datavalue":{"value":{"entity-type":"item","numeric-id":593214,"id":"Q593214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q798345$41F3416B-31AC-47AE-AEF9-51D4726E8350","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":"Q798345$C4D8C651-C126-43C2-8FC4-561474944A67","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c61e66b9d2089773af01adfbea621f3b3f4363d4","datavalue":{"value":"https://doi.org/10.1016/0097-3165(84)90056-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q798345$46D45D3E-04BA-4945-AEFF-EDCF3EB870FA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fd48b32461032b54ff4b1383fa8c5132f0dba7f0","datavalue":{"value":"W2001980959","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q798345$09B3B3C9-E46A-4FB6-AFCF-C764AC662C1C","rank":"normal"}],"P223":[{"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":"Q798345$91938AAF-6C51-4F8C-8E01-06EF129AF711","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"579084292514a782144a0d4012c1aaeb0fe55ce8","datavalue":{"value":{"entity-type":"item","numeric-id":3960418,"id":"Q3960418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q798345$843C069D-2058-4DCF-89A3-7A040C293464","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b4194a65f9a21845b30291c3a5b3a0aa14e92e1","datavalue":{"value":{"entity-type":"item","numeric-id":1821125,"id":"Q1821125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9edb08746779607c04d6d565d4d56c9c2dfe5b85","datavalue":{"value":{"amount":"+0.8989547491073608","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":"Q798345$F0F231E3-FA76-4765-BD03-8BDFB0519937","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5dbbbb1ce52bae62f14f47fc23c0e19def7f611f","datavalue":{"value":{"entity-type":"item","numeric-id":1805466,"id":"Q1805466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"981b70d9d6199b8518e7a9146c430009e5e162d5","datavalue":{"value":{"amount":"+0.8406303524971008","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":"Q798345$C7C1780F-2E83-464A-97AF-6B7545497D05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc137c4704ec26a6c00ac3faba968c3a5447af0e","datavalue":{"value":{"entity-type":"item","numeric-id":5925643,"id":"Q5925643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a998467d0fef518310e178ca12b0a99fef69a813","datavalue":{"value":{"amount":"+0.7994161248207092","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":"Q798345$FA83C862-1D10-408B-9612-F6A4EA637984","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0cc6161e94952b639db68a8427414196fce09458","datavalue":{"value":{"entity-type":"item","numeric-id":2078071,"id":"Q2078071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8d89c7c7df667318456e489c1aa8c4be313deff","datavalue":{"value":{"amount":"+0.798469603061676","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":"Q798345$1E82DCCF-BCC4-423A-8063-97B65F35E5AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c55d94816079a5a55b8460d06dc00b79fca2777c","datavalue":{"value":{"entity-type":"item","numeric-id":5918423,"id":"Q5918423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f02eb953bf6dce1da1efeb8d5a425dc7520b6007","datavalue":{"value":{"amount":"+0.7969455718994141","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":"Q798345$F1DDE88F-4273-449E-9CE7-3391944A414B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Every finite distributive lattice is a set of stable matchings","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Every_finite_distributive_lattice_is_a_set_of_stable_matchings"}}}}}