{"entities":{"Q930600":{"pageid":932448,"ns":120,"title":"Item:Q930600","lastrevid":50395232,"modified":"2026-01-13T23:19:38Z","type":"item","id":"Q930600","labels":{"en":{"language":"en","value":"A \\((2-c\\frac{1}{\\sqrt{N}})\\)-approximation algorithm for the stable marriage problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5294782"}},"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":"Q930600$8B79B732-308A-4B56-A17B-ACE05EB67843","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"90854df2f8059945e22bb6211d8034e6acbdd2d2","datavalue":{"value":{"text":"A \\((2-c\\frac{1}{\\sqrt{N}})\\)-approximation algorithm for the stable marriage problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q930600$7BB6DAD6-52C4-4052-AA2B-105D86EEA441","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3ad0b5f8d229872d96f34e8209127781b1cbb749","datavalue":{"value":"1141.91301","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q930600$E5AB1480-02AE-4225-B429-106472CF0793","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"78a21800a31795763583b54b40324d17bf6c6658","datavalue":{"value":{"entity-type":"item","numeric-id":261377,"id":"Q261377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q930600$D9196AAC-86C2-44A1-B081-864D46E5A36D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a2cf34be3b1b9f51b3fff50761f97432b50aefeb","datavalue":{"value":{"entity-type":"item","numeric-id":261378,"id":"Q261378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q930600$DEE7D971-7422-4339-A8C0-D3B22984D3A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3b808b434b4ebf53f324b9cf532bd0c034655d3f","datavalue":{"value":{"entity-type":"item","numeric-id":930599,"id":"Q930599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q930600$6CA2F69F-8C1B-40A3-8E28-F0F717730AA0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q930600$977A0C05-24A6-4FC2-BE52-397A101DC662","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3452fc2c55d5d5fb6a689b083479f84064b8692a","datavalue":{"value":{"time":"+2008-07-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q930600$B26D1887-14C2-482E-A4DB-1BF792AD84D0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7934ef4478ec2eac0cb1f78f19b40005dde6f0c","datavalue":{"value":"91-04","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q930600$64E53FEA-530C-40BE-B4D3-D36A9AE70167","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"171703f47ce64adcb3970699f9fb2f2086a56799","datavalue":{"value":"91-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q930600$B3AD3E0B-9A9B-402E-A4ED-11CD18EB188D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3a60d31ba98ba15733a78db77bf150ba7f919715","datavalue":{"value":"91B68","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q930600$445C6E4A-5897-4790-9FE3-22BD38543B15","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dd67acc2f5f293d1145b4b8df4a4059cb7c011f6","datavalue":{"value":"5294782","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q930600$A75EC77F-16B2-4B4C-BA05-726883C27FB7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"97cad9c4ffdd776b683179fe0a41498ba9589b92","datavalue":{"value":"The stable marriage problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q930600$54670256-3797-4C7B-9CEB-FB1020C0EDE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b2b9f30a66ef46496a7018cb3194a875b6128fd3","datavalue":{"value":"Ties","type":"string"},"datatype":"string"},"type":"statement","id":"Q930600$1EAD0B36-6F56-4A96-BD79-5A465FB8A828","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bb1eb0cf3894e7b3d1223e31988b2f995997dec6","datavalue":{"value":"Incomplete lists","type":"string"},"datatype":"string"},"type":"statement","id":"Q930600$144650DD-F34E-47FA-876F-D39D8952E9C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dbff35acdd31439d13dd3892bdda5725c18fc300","datavalue":{"value":"Approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q930600$D98BAF6A-991D-4025-9C29-360FFB74E356","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":"Q930600$C8C004AF-2D7E-4C81-91D1-8FB933D6F917","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ee74ce072354a4540b2945ef49ed13abe28e295c","datavalue":{"value":"https://doi.org/10.1007/s00453-007-9101-y","type":"string"},"datatype":"url"},"type":"statement","id":"Q930600$359312CF-A419-4D98-B2CE-C011E0EB2BD0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fa3f46ea6a4471c716b4c8daf897aec8d7c4b777","datavalue":{"value":"W2030655102","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q930600$BF9C335B-9909-4017-820E-84D7412AF4AD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9bb2884fcfa0005c84786e368eb10350eb6c9d38","datavalue":{"value":{"entity-type":"item","numeric-id":5712123,"id":"Q5712123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q930600$3A1650B2-AACC-401C-AFF6-C1F8A8234B89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc96f88970714121f86f8eee5ae28dcff01a0932","datavalue":{"value":{"entity-type":"item","numeric-id":2921697,"id":"Q2921697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q930600$E7A73959-5995-452E-A146-5E7EA7A04D07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9c16452b667c4d927af95a76f970570f18cc9e3","datavalue":{"value":{"entity-type":"item","numeric-id":4449201,"id":"Q4449201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q930600$DD8050AD-0C21-4E6E-9DC0-6AF3145F1413","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6cd53a5b85bf9831730cd83c256fb1eedb64240","datavalue":{"value":{"entity-type":"item","numeric-id":3337223,"id":"Q3337223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q930600$C0EF7508-5D8A-407E-BB58-D58AE493EA9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08c2c8956232837e4cecd7e33ffdd4ce9ff0245b","datavalue":{"value":{"entity-type":"item","numeric-id":5957362,"id":"Q5957362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q930600$DA315274-ACA3-48DC-9AE3-82288C1ADEF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a4ce8e5120dd2a142856afe563099283b4e6bbc","datavalue":{"value":{"entity-type":"item","numeric-id":5704116,"id":"Q5704116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q930600$80A9C3BD-1EBA-4209-8F49-CA4D1AB2255D","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":"Q930600$86543715-5F18-44DB-96E3-CCA260079B2B","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":"Q930600$EC5DCF63-B7B9-4769-ADE8-7940D1B08C75","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":"Q930600$BD2F84F1-7842-4C1C-BB9B-5AE3B8B5114C","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":"Q930600$082CBB8B-0689-49D5-A293-74701D4C8759","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":"Q930600$1AD48C11-B724-46F5-B2EA-64E6AD0C276D","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":"Q930600$9AD93E14-6721-44BD-A7D5-338D2B908893","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f95e819d4964063ec0648b42126e507d23dc06c","datavalue":{"value":{"entity-type":"item","numeric-id":4952635,"id":"Q4952635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q930600$F0F251F1-0AEA-469A-8375-C0575FA66DD6","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":"Q930600$D1B53BCB-27C4-4925-98B0-7725A3A4ADB0","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":"Q930600$6BCEC2AF-34C2-4202-990C-5F90F6E8DEB3","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":"Q930600$26A45ECF-2F11-477F-BD4A-A09E33D197AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82f6833e6cfec430d92f29f2374b55733c38de88","datavalue":{"value":{"entity-type":"item","numeric-id":5501244,"id":"Q5501244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q930600$35146C0C-9A31-465D-ACEA-BE038E4733AB","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":"Q930600$C9A2BB55-AA6E-4056-B8BD-0C2A011A44B4","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":"Q930600$89E3D188-1D55-436E-9C78-8BC5173ED095","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":"Q930600$B4EC4871-3C60-4446-99BF-532ECB4F2922","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5d2fce585e48343fe0fc98b0489fe83ade0d793","datavalue":{"value":{"entity-type":"item","numeric-id":5309702,"id":"Q5309702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q930600$05785A3D-2DFB-47A3-977B-38CAD558E0FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08736496fad7f1ee1630e83b4f57fe1861c09098","datavalue":{"value":{"entity-type":"item","numeric-id":3048571,"id":"Q3048571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q930600$4AE1843C-C247-4640-9E99-FE950E038836","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":"Q930600$10FFC8F0-A4CB-4224-A199-A9FEFED4E92E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"feab76b428109e405813ad604dda5709c195a1b3","datavalue":{"value":{"entity-type":"item","numeric-id":762496,"id":"Q762496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q930600$16C8EB8A-6865-4AED-80C1-B3B6086100A9","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":"Q930600$9C1F320C-C060-4CDD-943B-949647C4FCD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14ee9cba0968d04dd7c543b9c3737a40fc699722","datavalue":{"value":{"entity-type":"item","numeric-id":4944970,"id":"Q4944970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q930600$E1E2B80D-9E90-445A-90AB-A5CED1AA2E76","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3fad01b7fb2bc3e24e2e2ca72dfe4087c9d59372","datavalue":{"value":"10.1007/S00453-007-9101-Y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q930600$F75C6CF5-09AD-4197-BD01-125701257005","rank":"normal"}],"P1643":[{"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":"23b6206dda59dc303969a21cfd171e5b06665381","datavalue":{"value":{"amount":"+0.998322069644928","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":"Q930600$520BC2E1-0F43-4FEA-B958-61F623153627","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"508771456882def188a8650865eeb66ce0b092b4","datavalue":{"value":{"entity-type":"item","numeric-id":5315387,"id":"Q5315387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9869752a7e9c09d293e12f07053ed719bb01045","datavalue":{"value":{"amount":"+0.9740839004516602","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":"Q930600$2C43429B-9172-4CA2-9A4A-528DCD24EE35","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":"04512a4b7a6ff27b47bf13544b927f4aa8f1956d","datavalue":{"value":{"amount":"+0.954663097858429","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":"Q930600$BC583632-A95D-41FD-9A63-A72406C2552E","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":"375e6bbcbf420eb0733c26f53ea66a8fb2e87bab","datavalue":{"value":{"amount":"+0.9473561644554138","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":"Q930600$CD2436E5-4622-4ADF-942A-607E7DCD3D6E","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":"86a2a47753c5c8896116dfa16c52f2b72a42d203","datavalue":{"value":{"amount":"+0.9452056884765624","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":"Q930600$0D70CEE8-6082-497B-83A0-C343B0A56DCE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:930600","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:930600"}}}}}