{"entities":{"Q896290":{"pageid":898138,"ns":120,"title":"Item:Q896290","lastrevid":65168913,"modified":"2026-04-12T00:46:35Z","type":"item","id":"Q896290","labels":{"en":{"language":"en","value":"Improved approximation algorithms for two variants of the stable marriage problem with ties"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6518241"}},"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":"Q896290$2483276A-38F4-4599-8E50-4267C67D38A8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a9e7f63ccc5bb56a21896878003dc2d6cf6febd5","datavalue":{"value":{"text":"Improved approximation algorithms for two variants of the stable marriage problem with ties","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q896290$A49778B7-B6DB-4F70-9AF9-99C3B4FF6CE8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d07dacdfa22bbedba5095d83fe4335797f85c9d7","datavalue":{"value":"1411.91422","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q896290$E1480558-2B81-4817-BFF8-E1152CBB3FEE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"87577e543b62bb41b26df7a4f1fb494459866729","datavalue":{"value":{"entity-type":"item","numeric-id":270028,"id":"Q270028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896290$1B947662-16B3-4C84-BA91-0F8383E8B560","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a78ba37efae866c0c500ce6e7c33dd6bef6b8d9e","datavalue":{"value":{"entity-type":"item","numeric-id":270029,"id":"Q270029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896290$82F0CD02-0131-40A0-987F-D65C57B25B85","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"99da72655942e9c2c9c01874c026b7cceeb02de6","datavalue":{"value":{"entity-type":"item","numeric-id":163006,"id":"Q163006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896290$B5840D79-E2CA-4597-9325-B6B73EA0C228","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2b8734b9abc793f74f77d5198b802e2e4c98f1c9","datavalue":{"value":{"time":"+2015-12-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q896290$4B3938E6-4AFB-4889-AABA-D4B15D91C301","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3a60d31ba98ba15733a78db77bf150ba7f919715","datavalue":{"value":"91B68","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q896290$EB57358D-1505-4EDF-9FC3-341C2ADEBAA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q896290$48CCAC00-685A-4DD9-8408-911231889C3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7934ef4478ec2eac0cb1f78f19b40005dde6f0c","datavalue":{"value":"91-04","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q896290$58EC4640-8CAD-47CC-8A2B-250CDBF0CFAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"239a4a174af03c82b61364f762873d53ef0a37ef","datavalue":{"value":"05C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q896290$6F44D6B2-B64F-4FD0-8743-7C43B29502A5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fd894f106aa7740cdf6250b88bd1a5f67458cfc6","datavalue":{"value":"6518241","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q896290$B0160CCF-4383-4DF2-B17C-260C69ADA6D9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05d75808b9d7c13ab094522d6fcf62cca5459868","datavalue":{"value":"stable matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q896290$9D62326A-3559-49CC-A5FA-9D264DCA481E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q896290$56062DF9-62D5-43B1-9445-FBBB96CCDE61","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":"Q896290$EE071FAB-0657-4CE9-8072-95F5C70ED119","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3764a73be51393777d2cffc312389fdd23a410a6","datavalue":{"value":"https://doi.org/10.1007/s10107-015-0923-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q896290$D7123452-B3A2-47ED-95F7-1830EBA2DD5A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1105f940bfccdc5255ca9025a575fb1615e176b9","datavalue":{"value":"W881461489","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q896290$28DD33A9-2D32-4FC4-B8AA-0825A5209102","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ce024ea487a098f4e275da61299f9e42ce5b548","datavalue":{"value":{"entity-type":"item","numeric-id":2842147,"id":"Q2842147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896290$8DDFF176-5106-4E7B-802D-B1E95003E8C7","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":"Q896290$15D89ED4-3DB5-4C29-B773-7814F6CC7F7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c83a7e846c484e445f44856f6b0ca08e260dfa01","datavalue":{"value":{"entity-type":"item","numeric-id":1079121,"id":"Q1079121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896290$6979A698-417E-464A-BE67-A3B012B29780","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79f7f06ae9524634bd51bd90fd496fbe88810422","datavalue":{"value":{"entity-type":"item","numeric-id":3995616,"id":"Q3995616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896290$61D184B0-C617-4949-8C3B-61450EB37059","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":"Q896290$BB2FC8D5-DE95-474C-8B4C-51A910E15418","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":"Q896290$E18FA23A-697D-46E9-93BB-2369B931F218","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cb93df168b29dd8b8b5500e2f5c034a15525634","datavalue":{"value":{"entity-type":"item","numeric-id":1317047,"id":"Q1317047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896290$393A0EEA-7D9B-4A9E-9755-5678410CB9C0","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":"Q896290$81EF34A1-CE04-4B49-9045-B7C03E4459C1","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":"Q896290$F92CB377-821B-4F98-BC20-CCAF99728890","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":"Q896290$ECA83CBA-DE10-4F1A-B092-14272ADEC174","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb460899dd25324bbe6942cd900ffe064269b2a4","datavalue":{"value":{"entity-type":"item","numeric-id":528863,"id":"Q528863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896290$C9E71221-150E-4945-B85F-467F07308EF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64a48f5e48a17467d43410e6e7da6e652558acf7","datavalue":{"value":{"entity-type":"item","numeric-id":547284,"id":"Q547284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896290$D4A0F589-47D1-4AD1-8E27-F5BD811F2969","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eabb3a20a31e928ba6753094f1e68e1b4e228419","datavalue":{"value":{"entity-type":"item","numeric-id":1736578,"id":"Q1736578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896290$72E206C4-0C9A-40A0-BED1-2524348173DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4078fc92c2ea92c7ecdaf5ef75a53889bbf49ce0","datavalue":{"value":{"entity-type":"item","numeric-id":5300605,"id":"Q5300605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896290$2997F8BB-DD4B-4D31-88BC-A6EB01651315","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":"Q896290$C46200C2-07E9-4BAB-8B40-5808EF3B1784","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30a53b4932541f0d7f382aa014da2b3225338d1d","datavalue":{"value":{"entity-type":"item","numeric-id":3638073,"id":"Q3638073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896290$43673DCF-AC55-4AFF-9D0D-8D6E3FA5CE29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16d8b6db9ee5c82356bbbaec73381572e840a567","datavalue":{"value":{"entity-type":"item","numeric-id":2896388,"id":"Q2896388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896290$719CCB67-D5E0-48CE-95B1-C0550661B5FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12d2f34b6832ed8a1e908cba1ff2798bc976fe3b","datavalue":{"value":{"entity-type":"item","numeric-id":4273943,"id":"Q4273943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896290$8141F53B-5F9C-45DD-8114-0BB56E2B82C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2629027d2262a74e74bb9feafffd366574ad5529","datavalue":{"value":{"entity-type":"item","numeric-id":4263729,"id":"Q4263729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896290$9F3B39C6-D489-4826-B106-23D5DFECF848","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f59c3a35d32669a5eaf8efb880832465aa2f3f2d","datavalue":{"value":{"entity-type":"item","numeric-id":1122480,"id":"Q1122480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896290$22877D20-E2F2-4C3D-A4F0-1B98BF0172D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56949ace75edebf8b0a7798b69da05d183592e58","datavalue":{"value":{"entity-type":"item","numeric-id":3603527,"id":"Q3603527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896290$DC77A885-FDE6-4542-9E95-96FAD1845990","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"69e5701a395c302585d2a5e68b0833fd9608247b","datavalue":{"value":"10.1007/S10107-015-0923-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q896290$16E7C577-87E6-4DCD-8908-5899F3564E2D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96a0b79ef1d770918e064aeace4f8f9d409be069","datavalue":{"value":{"entity-type":"item","numeric-id":5419004,"id":"Q5419004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc08849d420b6d6740a7d5bcc177e76dfa3c3212","datavalue":{"value":{"amount":"+0.9753206968307496","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":"Q896290$53F45984-7854-4930-91FC-3D65797E7F9F","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":"0d15da4830f3238b2e191c82a5551fb03b0a75aa","datavalue":{"value":{"amount":"+0.920291006565094","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":"Q896290$847BB4B3-2E11-42CF-ADC9-2C37547EB1D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e11a1a6aba477cee33e7bc3f240404807b37f9c","datavalue":{"value":{"entity-type":"item","numeric-id":2934607,"id":"Q2934607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"86baa60bfcf34c10b101cd5b4724046942044bc5","datavalue":{"value":{"amount":"+0.910907506942749","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":"Q896290$79996D8F-425E-450F-94EC-DF381DF7B8A6","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":"2b499553edbac2a6cf071570d2fa05fd9bf8d806","datavalue":{"value":{"amount":"+0.9077014923095704","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":"Q896290$287518B5-97BE-4AAA-8698-F3AC98CC4F25","rank":"normal"},{"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":"df5521abd497b876f98b0a411cc2ce173e340611","datavalue":{"value":{"amount":"+0.9055061340332032","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":"Q896290$8B0E881A-5EA0-421B-86D0-4F7A823C20A1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Improved approximation algorithms for two variants of the stable marriage problem with ties","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Improved_approximation_algorithms_for_two_variants_of_the_stable_marriage_problem_with_ties"}}}}}