{"entities":{"Q798000":{"pageid":799848,"ns":120,"title":"Item:Q798000","lastrevid":64450776,"modified":"2026-04-11T19:57:31Z","type":"item","id":"Q798000","labels":{"en":{"language":"en","value":"A parallel algorithm to solve the stable marriage problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3870612"}},"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":"Q798000$95876171-8311-4328-8F82-EE4718C82D34","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"23bab0f5fb203e107ae15ad882a6827f2f8a1d0d","datavalue":{"value":{"text":"A parallel algorithm to solve the stable marriage problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q798000$CBBEA710-EE88-4DD3-BAA7-8BB8C3F98166","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"aa1d030b63669848b1faca2cd57ae48d1e07faa9","datavalue":{"value":"0546.68048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q798000$B5AC2DFB-AD0F-40B3-8251-1DACB1FC73FE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"18d019f622272f8fea8c723b3eb6a29d9b4b1e60","datavalue":{"value":"10.1007/BF02136029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q798000$4A9FEE86-E5E2-4287-B081-BA179B1B415F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e560271c921b84b65a9b7f0d3fa6830623f8af8b","datavalue":{"value":{"entity-type":"item","numeric-id":188629,"id":"Q188629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q798000$5AF52426-CFAE-4E70-BE39-7A68257F6E82","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":"Q798000$BCCBD8AB-00C5-4547-9DF5-7860E21FC8CD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"25fe30a6fe5285f54b3a7ea7d7e97ac0b640e4f9","datavalue":{"value":"68R99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q798000$49137ACD-6D2B-4107-9299-A2A1EBF8AB9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q798000$0295DB9F-00F3-4C1D-A12E-3460ADBD7ADC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4ef2a941506d904ce5f3b93df54614c6c3977b80","datavalue":{"value":"06A99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q798000$B25F9F6A-3F5F-4040-A988-408E1A8DBAC3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cdaadf016c500f85a25e2ae29844d5eb6c4c7be8","datavalue":{"value":"3870612","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q798000$3E50B29A-E626-47ED-9317-04B560FF4BE1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0967c5f93d36d6aa18ee008d77ee288965d952b9","datavalue":{"value":"parallel algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q798000$63DFF6A1-4B28-475C-AFE9-05B206DF30C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"83a57ecf4aa27cc4dcc5c4ab35386a309ef35a50","datavalue":{"value":"stable marriage problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q798000$56BD6681-3E49-49A4-918B-57B0E43A5A0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fe82db5adeb5fe087212ff640b23110cd4f1434d","datavalue":{"value":"worst case performance","type":"string"},"datatype":"string"},"type":"statement","id":"Q798000$C60211D9-D468-4169-B416-3C30ABDDD03F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"36bd16435305796135f622749c7119e81f0e81dc","datavalue":{"value":{"entity-type":"item","numeric-id":679241,"id":"Q679241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q798000$215FA6B7-5764-4BFC-B9C3-ED11ECA2496D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"47287d42254c668443f35e7681b0c02cf3b2e14b","datavalue":{"value":{"entity-type":"item","numeric-id":702771,"id":"Q702771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q798000$ECC288E1-4DCD-41F9-BE1C-EEE16A1BE201","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":"Q798000$B3CA0ABB-1BB8-49C2-8B18-0657F053258F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e425b82fcff5dfff43d559bfed61952675696682","datavalue":{"value":{"entity-type":"item","numeric-id":1050775,"id":"Q1050775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q798000$A7CA1AEE-2717-473C-A530-1BF52B243F5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3dc7eb8caf969204b8972e6206e244f9c8f10485","datavalue":{"value":{"entity-type":"item","numeric-id":148390,"id":"Q148390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q798000$A04933F5-4859-4A9A-B561-300BAF6B04D4","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":"Q798000$3A870128-806F-44CE-A163-5862180B4C7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6996fd58e10b601426f1eacabf524405918a4c5f","datavalue":{"value":{"entity-type":"item","numeric-id":5631116,"id":"Q5631116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q798000$F02D042F-7873-49A9-8D8B-7243D5DD87B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"151bc184dc992a4afbf835f76dd1e532ea58ad2d","datavalue":{"value":{"entity-type":"item","numeric-id":5661507,"id":"Q5661507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q798000$1AA18A8C-1CF4-4D70-817A-C7A38BC2EC7B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"17bfa6ca23ac0d9825107890b4a11c6b8baea6f1","datavalue":{"value":"https://doi.org/10.1007/bf02136029","type":"string"},"datatype":"url"},"type":"statement","id":"Q798000$9F135622-1A2D-4E01-90C7-98603863E406","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ce8c024446ad7514c4bb46eedcc218666163a38a","datavalue":{"value":"W2052785830","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q798000$39D7388E-CBD4-4BB1-B233-EE913CC2CC1A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17843378599c37c6d66956325e52cb46e1c7900b","datavalue":{"value":{"entity-type":"item","numeric-id":1123623,"id":"Q1123623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aaafd1e3856f4db2192744734590aba0129d2e4d","datavalue":{"value":{"amount":"+0.8991049528121948","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":"Q798000$EC53532A-05F0-4748-973A-9F5189286F43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0e0d3ddafe86fea151ed6a62e7043647849f926","datavalue":{"value":{"entity-type":"item","numeric-id":1063004,"id":"Q1063004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51e8ffcbe76b652df4e5777e0d29af838cce83c4","datavalue":{"value":{"amount":"+0.8796975016593933","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":"Q798000$F5821309-F3F6-4B58-B145-D4B9A52FF5A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f56a45f8bafc7f4c4fab8c15b34412cd7eb61c6a","datavalue":{"value":{"entity-type":"item","numeric-id":1575960,"id":"Q1575960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6f998c05bbcb0152ecec6117fecaabfe2080aab","datavalue":{"value":{"amount":"+0.8571348190307617","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":"Q798000$831C140D-7AA4-49E7-9A19-F1D4F7EE3167","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2bc9ce29cdded23cec42ed71b0a5510adf45f67","datavalue":{"value":{"entity-type":"item","numeric-id":3128926,"id":"Q3128926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f41e4fc7d3364f5302ef7d4cce57774e176b31e6","datavalue":{"value":{"amount":"+0.8480613231658936","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":"Q798000$F1A6E9DC-B4F2-4CFD-BD52-9BFC700F8C07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d42889383e4b2338a62a58505a0fa868a2cdc879","datavalue":{"value":{"entity-type":"item","numeric-id":3703906,"id":"Q3703906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c92c48ab05521fc52f3025cd494fc8b6ad8dd40b","datavalue":{"value":{"amount":"+0.8176756501197815","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":"Q798000$1D5F9631-CA17-43EA-AEFF-38438F22D9DB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A parallel algorithm to solve the stable marriage problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_parallel_algorithm_to_solve_the_stable_marriage_problem"}}}}}