{"entities":{"Q1029707":{"pageid":1031555,"ns":120,"title":"Item:Q1029707","lastrevid":66068901,"modified":"2026-04-12T07:19:38Z","type":"item","id":"Q1029707","labels":{"en":{"language":"en","value":"Approximation algorithms for hard variants of the stable marriage and hospitals/residents problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5577765"}},"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":"Q1029707$21A4A185-BD11-4BFE-AB8F-A53CBDFFF46F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d90598cf0cbcc41affd6790c8e2d92f5e71b55ab","datavalue":{"value":{"text":"Approximation algorithms for hard variants of the stable marriage and hospitals/residents problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1029707$019C9FCA-4955-43B8-BB00-CBF027BD93F7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a7419caff4a345d8fb6339f1ee382ce1e83e7434","datavalue":{"value":"1165.91442","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1029707$5C261E04-9D03-4177-9CA2-CE53EF6BA70C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9380ba3d7192d4700d42b0d094e27aae962de032","datavalue":{"value":{"entity-type":"item","numeric-id":314432,"id":"Q314432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029707$E13CA1D4-FC2F-4097-9E2F-FF553C909F24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"61f517b2ca6f430e1715cd44a60181220140b79f","datavalue":{"value":{"entity-type":"item","numeric-id":301928,"id":"Q301928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029707$A1881375-9E71-4A74-8BCD-7DEF96E1C067","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029707$1BD4BD9D-0754-4F47-AD55-6C468B522B29","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"aef27df63d897c05e3e55e2b62ec0c5d7594965b","datavalue":{"value":{"time":"+2009-07-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1029707$04FB2485-4C46-4922-A5FD-CDEB73C4000F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6c8e782cfb7871cc01c15777c133f28a8e05821c","datavalue":{"value":"http://eprints.gla.ac.uk/4567/1/4567.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q1029707$797DCAB3-E57A-45EE-BD62-59B27D4BDA4C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3a60d31ba98ba15733a78db77bf150ba7f919715","datavalue":{"value":"91B68","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1029707$24ED648F-B6C6-4420-B29B-DCC6DD9A1E0C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f09aadcf390c50dae7382ae994cd6c3a93cae7de","datavalue":{"value":"5577765","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1029707$8A829776-0CB9-4EA8-BFDD-3C7B0555983F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05d75808b9d7c13ab094522d6fcf62cca5459868","datavalue":{"value":"stable matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q1029707$2C644B50-0DC5-4E08-84AA-92A7BEC1D01A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4db0332a328140e09b9a60cbe91cc5f37817f44a","datavalue":{"value":"weak stability","type":"string"},"datatype":"string"},"type":"statement","id":"Q1029707$6FA6A91B-4E34-4258-BB0A-D5A2B0B22893","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"99974e488eefe65e9a359b970a995a9b6d33d8e8","datavalue":{"value":"NP-hard problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1029707$E7B38078-E94C-4683-AD0B-C2EF797FE13D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1029707$1FA46DB5-8939-42F6-AAE2-84A912FA25DE","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":"Q1029707$AF82D7D1-082C-4995-9DA0-5AF642287303","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b1fc73a4242ef2366f91a8433f29f63f420c61d4","datavalue":{"value":"W2044175003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1029707$8A87A819-0CDC-4197-A489-7B0DEA55DCBC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9855b89f5bad4d5c2b38148d33dd23fe3b65b4e","datavalue":{"value":{"entity-type":"item","numeric-id":2944494,"id":"Q2944494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029707$3742F946-66F7-414C-969E-6AB82D2B63E6","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":"Q1029707$95EAAC8A-FE5B-413B-A7E8-AC5F61CA4930","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":"Q1029707$B61DDDDF-A821-434D-A1CC-D4CD683107B7","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":"Q1029707$D9716544-4D3F-45B7-A8BF-535E8BFD0CE8","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":"Q1029707$B9D0332F-65D6-4850-B25A-E261129EE767","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"465fdd423137d32e8d39b1d9ae9d6fc7f1045707","datavalue":{"value":{"entity-type":"item","numeric-id":5897252,"id":"Q5897252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029707$85F1B6C4-8A13-4F02-8916-4ED50E21796E","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":"Q1029707$BA1C3448-D7FA-4C5D-ABDE-9EEE3C8CDD59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"187e1fb158e6b4695b1eefc466a8e0535eaf95e7","datavalue":{"value":{"entity-type":"item","numeric-id":5682014,"id":"Q5682014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029707$293EA74D-51A2-4560-8CF6-7E9ECFF696B1","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":"Q1029707$8BBA3D48-4FDC-495D-842A-BCEE3B402AE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c90c5402703d1290384edd2cf02b44aa4ad7829b","datavalue":{"value":{"entity-type":"item","numeric-id":4252038,"id":"Q4252038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029707$44377170-C606-43D9-8A02-E2E6210E2C9F","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":"Q1029707$896B1B73-6731-4184-B812-5646852F518D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6716d888a6cce2176d13adb5c4349814bb50962d","datavalue":{"value":{"entity-type":"item","numeric-id":3608878,"id":"Q3608878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029707$B1E11AB7-C663-401E-B2E7-88C779DEB630","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62de0eabff5dd5b6bfd4964f6d3b37939a069d99","datavalue":{"value":{"entity-type":"item","numeric-id":2721985,"id":"Q2721985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029707$2142BEDB-1546-403A-B73A-4D4F6628C3E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9403e17c49590152b97c23c9206df64d0ddc4203","datavalue":{"value":{"entity-type":"item","numeric-id":4418671,"id":"Q4418671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029707$77EC8B5A-B354-4F90-A7CA-B199022B98ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f11c16b2a06c248c9c5d0189f8b77111215fb647","datavalue":{"value":{"entity-type":"item","numeric-id":5315387,"id":"Q5315387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029707$FB64941F-CF57-483C-ADD6-364D0FB3881F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4449ad8ff7ddff7648d95c92ac2202ea71cecb41","datavalue":{"value":{"entity-type":"item","numeric-id":5897922,"id":"Q5897922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029707$058E2DC5-3A25-43AD-A271-9DEACFBC706B","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":"Q1029707$88C28C2A-6901-443A-8C17-4834D6A91747","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":"Q1029707$02FDE681-C08A-48BA-9C79-196CADB8D53C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2291d4f66d78e86b52487066d7d41dc2827bac6f","datavalue":{"value":{"entity-type":"item","numeric-id":3999327,"id":"Q3999327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029707$91F29010-843D-4D58-B53D-CC996E0FD424","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"58c481761c15a3f7cb435e2c33f1a9037f9f38a5","datavalue":{"value":"10.1007/S10878-007-9133-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1029707$4C708739-3AF9-430A-A1C5-B2B99E054C08","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41c967275361d3839bd3466fc97d5b4ced0d09f7","datavalue":{"value":{"entity-type":"item","numeric-id":3608878,"id":"Q3608878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07b352a7918f62b80d4750c0b9a5a9742eb28578","datavalue":{"value":{"amount":"+0.946317195892334","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":"Q1029707$A6D3299C-390F-4CBE-A40D-250D6ED6DFA8","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":"5688b2a3cbbebf7852a7252622cae06607b1e550","datavalue":{"value":{"amount":"+0.9116777777671814","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":"Q1029707$2C2A2714-8C61-4BA6-9645-6A12395B67EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c303a8ac418c4dc5e6f751734a58e0bdb81ea30","datavalue":{"value":{"entity-type":"item","numeric-id":1605313,"id":"Q1605313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08525a4d86bd6ccd63c6ee7ddef6ace5bea713ff","datavalue":{"value":{"amount":"+0.911067008972168","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":"Q1029707$FE8258E7-AAEF-49C6-AB62-F9718F8282BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a07de26246df5546d5168b3edd43005b0d2315a2","datavalue":{"value":{"entity-type":"item","numeric-id":3541122,"id":"Q3541122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c1503d481a2011b4e78ca7b4ee2ab82f21138f08","datavalue":{"value":{"amount":"+0.9083858728408812","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":"Q1029707$1443E607-EC8E-4393-9E51-0EAF639D90E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"032de967521996a0e60252eb18a95a0c83c35cb4","datavalue":{"value":{"entity-type":"item","numeric-id":3044355,"id":"Q3044355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3fb824d645b382d7e189f9460c964409780db0c6","datavalue":{"value":{"amount":"+0.907284677028656","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":"Q1029707$8677EAAA-46D6-42F8-9583-4706092C43C9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximation algorithms for hard variants of the stable marriage and hospitals/residents problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Approximation_algorithms_for_hard_variants_of_the_stable_marriage_and_hospitals/residents_problems"}}}}}