{"entities":{"Q3541122":{"pageid":5571026,"ns":120,"title":"Item:Q3541122","lastrevid":50507585,"modified":"2026-01-14T05:56:04Z","type":"item","id":"Q3541122","labels":{"en":{"language":"en","value":"Better and Simpler Approximation Algorithms for the Stable Marriage Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5373295"}},"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":"Q3541122$CA001AA3-A012-40F7-907D-D56B7638ED74","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c5c2fd6116fc9dd3008e7af4bbb1fb17f89e98c7","datavalue":{"value":{"text":"Better and Simpler Approximation Algorithms for the Stable Marriage Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3541122$E4901E1E-F9E4-44DD-B7A4-B012C824743D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"414dac4088e26e33cd3054167a890fa765d48092","datavalue":{"value":"1158.90397","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3541122$337B4A2A-ADA1-4DF2-BA8C-95A861D7624C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e42a1bffc781f6d17bd8660959f29b4be05c4f93","datavalue":{"value":"10.1007/978-3-540-87744-8_52","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3541122$C15BA7B1-71C4-425A-8DFC-5FB943016EBF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b9df182b07b4dbd335e487b8d55e4704df358382","datavalue":{"value":{"entity-type":"item","numeric-id":476297,"id":"Q476297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3541122$5C797732-D4A8-4A08-A4B3-005EA84342A1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d90524818850c01638617ec2f8651dc607104cf4","datavalue":{"value":{"entity-type":"item","numeric-id":3541068,"id":"Q3541068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3541122$09269703-F418-418E-B277-2867ACFB338F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"dce74537eabe7c3b243e3875395bb0b445dd7b5b","datavalue":{"value":{"time":"+2008-11-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3541122$A2A2733D-C1DF-4271-A4A8-EE014E2F656B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3541122$35761E47-2AF7-4BAD-A884-A4823D11C322","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3541122$9CD3323D-0120-4C9F-8E2F-1A45DC05FCB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3541122$665E52A2-F42B-4AB0-A667-958F785A9969","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3a60d31ba98ba15733a78db77bf150ba7f919715","datavalue":{"value":"91B68","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3541122$6A507AC8-1882-4E8C-9C6D-0E47F9D4942A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4d0fb09d616056ed9fe8e4c3795bb3d873585a07","datavalue":{"value":"5373295","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3541122$481082EB-6436-42BC-97DC-1ED725B0183D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05d75808b9d7c13ab094522d6fcf62cca5459868","datavalue":{"value":"stable matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q3541122$D84EFD35-4116-4592-880D-D104CE20E064","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1ed54b0d2d6a8d7582e0e4cc0f871d77b259490","datavalue":{"value":"hospitals/residents problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3541122$D92F8BBE-BDB8-46A1-8977-544FA13645A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3541122$15DB7870-4CE6-4E43-A388-226DB7DF9C93","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":"Q3541122$AC0054B6-52FE-44B3-9379-7F37D32091FF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c89975249c6e758c7c67b21fa1a92ea820a64baa","datavalue":{"value":"https://doi.org/10.1007/978-3-540-87744-8_52","type":"string"},"datatype":"url"},"type":"statement","id":"Q3541122$41497AE1-1088-4800-90BA-0E936C86ADD9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"56d95572af9674dbd2eeba5699853b9e7f7e7c51","datavalue":{"value":"W2126904726","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3541122$A1A6AE03-EEBA-40D8-92FE-A699707D8D1D","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":"Q3541122$6F824A5E-6BF2-4A49-BE47-97512B5337BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63aa60b1456767d5f4928fecf9ef6b9d0864b8f9","datavalue":{"value":{"entity-type":"item","numeric-id":1426466,"id":"Q1426466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3541122$4A670833-048E-4C19-B175-242DE93081AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7bb75e607bd7a043bb2e5aa64550ecbb684d85a","datavalue":{"value":{"entity-type":"item","numeric-id":3580942,"id":"Q3580942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3541122$42CFE1F4-6905-4B5C-858E-B0276EB066A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6d96fc0ab13e06e506256fa072362974295602e","datavalue":{"value":{"entity-type":"item","numeric-id":1884845,"id":"Q1884845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3541122$82714423-D850-4983-B22D-4A2186B69AD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"079aa16778fcbee41f90117ee767d246d7377967","datavalue":{"value":{"entity-type":"item","numeric-id":1029707,"id":"Q1029707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3541122$9AF8DC1D-A80B-4C0A-92F9-065B38F35AE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f392c05c994290c84a671d669f733e9edb62efd","datavalue":{"value":{"entity-type":"item","numeric-id":4938640,"id":"Q4938640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3541122$800B61CE-8B3F-492E-B86E-E48AF6608199","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"efcc9a9bbbfd118c63bfec31d553f24636bf6cc8","datavalue":{"value":{"entity-type":"item","numeric-id":2934607,"id":"Q2934607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3541122$5901BEE8-72C6-40C3-BC88-91FE7DC0B597","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"349a79ba254311c619a204f46fda0f6e8e732405","datavalue":{"value":{"entity-type":"item","numeric-id":1605313,"id":"Q1605313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3541122$58735C08-D5E7-4EF2-8E94-8DECEF768C8F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df15cd9997902c1a8249d969d470c4311b083800","datavalue":{"value":{"entity-type":"item","numeric-id":547284,"id":"Q547284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d52ce4ea1a8cd104e178e3a2f2179320ebe8700","datavalue":{"value":{"amount":"+0.9946129322052002","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":"Q3541122$388F2C9B-363D-438A-A3F5-3BFBC9D8693C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7102478401fc2932a002ea634cc50ee9bb37505c","datavalue":{"value":{"entity-type":"item","numeric-id":5897252,"id":"Q5897252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c79902d4c1b0c98afef2fbd3403bbb7b23558dcf","datavalue":{"value":{"amount":"+0.9296824932098388","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":"Q3541122$0206664A-4940-40D8-9911-06001AF06985","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d9ca2dc0ae3ea9db76dbe786542d38134c9715e","datavalue":{"value":{"entity-type":"item","numeric-id":3580942,"id":"Q3580942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6116854719948f2727a22b1e14146dce458db9a4","datavalue":{"value":{"amount":"+0.9263566732406616","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":"Q3541122$AA9E4C6B-22E6-41AE-A2C5-B677FEAB7063","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6387ce04ee4b3eaa5468d49c2e13425bf644a359","datavalue":{"value":{"entity-type":"item","numeric-id":3638073,"id":"Q3638073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"857102608ff07135aa11ebea768a6d59f034cb17","datavalue":{"value":{"amount":"+0.9146665334701538","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":"Q3541122$6F6B883D-490E-4FC2-9474-CD8F813E9A8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df8c81215c4234d4f51db6d13e9d043d63f92095","datavalue":{"value":{"entity-type":"item","numeric-id":5897922,"id":"Q5897922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e9303fb93c6fe83daa2c780f6c190c8bc814250","datavalue":{"value":{"amount":"+0.9131335616111756","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":"Q3541122$734B6089-22AB-481F-84D2-B8302E441EB5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3541122","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3541122"}}}}}