{"entities":{"Q4957968":{"pageid":6987550,"ns":120,"title":"Item:Q4957968","lastrevid":56646402,"modified":"2026-03-17T11:52:34Z","type":"item","id":"Q4957968","labels":{"en":{"language":"en","value":"An efficient implementation of the Gale and Shapley ``propose-and-reject'' algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7391429"}},"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":"Q4957968$124BF0C5-D9C7-4914-809D-713323192C22","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"38bdc23363012f2ef7697cb749970595199c1d9c","datavalue":{"value":{"text":"An efficient implementation of the Gale and Shapley \u201cpropose-and-reject\u201d algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4957968$D82435BC-2EDF-428D-A346-1A755AD3DEE5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8c5f0debbc40c85b039a869700dbb9caa44536da","datavalue":{"value":"1468.05286","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4957968$980B375E-08AD-4FD1-86BC-BCE1BADCD0E4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0646277543263a030b020b2b099387e889c10df6","datavalue":{"value":{"entity-type":"item","numeric-id":4957967,"id":"Q4957967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4957968$48A0E036-41CF-44B9-9875-8DA75FB4CBE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"56fb6725200c05c79a230bd3d1fbd116eedb4bc7","datavalue":{"value":{"entity-type":"item","numeric-id":699815,"id":"Q699815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4957968$99EF4F8C-BFD9-4F91-8D14-3E42175B5629","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fed91941102ec45eb8b7c72117f0d1b17979f9b3","datavalue":{"value":{"entity-type":"item","numeric-id":235662,"id":"Q235662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4957968$84224B9F-246C-4819-9378-EE7D2C63036B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0bb6227f8a0dc3a49181be289dbcfd6af994041f","datavalue":{"value":{"entity-type":"item","numeric-id":4957961,"id":"Q4957961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4957968$096BEAAD-AF16-4F8F-80F5-669DAD854130","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"18957d200fe2c6707b918f1bb8bf691a5624f8d8","datavalue":{"value":{"time":"+2021-09-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4957968$8207170A-2D07-48BD-80D5-11DF85C2FE8D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4957968$86B71702-9D32-427C-95E7-EFF76777EF21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"239a4a174af03c82b61364f762873d53ef0a37ef","datavalue":{"value":"05C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4957968$0FFE9186-57AA-41FB-A7AF-72F94F6EEBB4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"33a9bddc1e8036b1c06cea089221a93f0e26e390","datavalue":{"value":"7391429","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4957968$3D0A9921-0AC0-4D5C-A795-8BB132095DAF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05d75808b9d7c13ab094522d6fcf62cca5459868","datavalue":{"value":"stable matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q4957968$D4F98CB0-0A45-4971-9148-600DA74E7803","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5438c1371274fd4abcb514beab10024b07cb6cf","datavalue":{"value":"gale and Shapley algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4957968$46C60C48-26EB-4775-8F2B-70F842E11F11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"07602611d3b9ec2cf5bee1215825b1c7e4b946b5","datavalue":{"value":"the firms/candidates problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4957968$7B97485B-0955-4F89-9385-3397E696E623","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ffc9826abae024687183edb0c107573187d916c","datavalue":{"value":"efficient implementation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4957968$D911FE0F-4F8B-464D-A905-BD8CA3042500","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ebbb0484d53b7593d8afc80f8884afac3b345f4","datavalue":{"value":"''propose-and-reject'' algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4957968$4A56DF31-5EF0-4665-9509-D32173F9AE5A","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":"Q4957968$15F2327C-F244-4265-98B8-925BB07C2FF4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"58e045bd1480e4a776ee30837c8f073d720f5c36","datavalue":{"value":"https://doi.org/10.5614/ejgta.2020.8.1.4","type":"string"},"datatype":"url"},"type":"statement","id":"Q4957968$14E74F0E-FE7C-4D59-B439-7023070F219B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ff429faaf2a1eec09cda31460ef4b281eb179844","datavalue":{"value":"W3014656240","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4957968$843913FC-7DC3-433D-88B3-37838B025AC9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"51eb9792e8cfe6239da8163cfd4b956d4971314d","datavalue":{"value":{"entity-type":"item","numeric-id":5191675,"id":"Q5191675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4957968$A9B8170D-B309-46F9-96DC-F192DF629CBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d37524811721292720969bf4a8a2d9c519bdd87","datavalue":{"value":{"entity-type":"item","numeric-id":5009937,"id":"Q5009937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4957968$8F57E29A-98B1-4D4E-B5CF-2CF2316822C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9194e9b150f8488fef979658da21ddd0e60751fc","datavalue":{"value":{"entity-type":"item","numeric-id":3651735,"id":"Q3651735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4957968$115CEDE4-E580-4020-8459-DAC6B01CBEBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57ff61cfee0ad6bed77bcf6e25d477f4276392b3","datavalue":{"value":{"entity-type":"item","numeric-id":5006595,"id":"Q5006595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4957968$F0D47AA0-7A02-4BD5-B501-CF3EF4056BC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e765b0dc02ce751c32b319a176f54d511059974","datavalue":{"value":{"entity-type":"item","numeric-id":3524123,"id":"Q3524123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4957968$174F4F4F-D918-46C9-95E8-0D41A12A7645","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":"Q4957968$8B068DBA-8EC6-4910-8FF9-129A8A4AD446","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66dd80bf366958e65da65a1f4350eea40dec9b1b","datavalue":{"value":{"entity-type":"item","numeric-id":5891148,"id":"Q5891148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4957968$57E2524B-A6CC-4B40-893D-D3A2114913AC","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":"Q4957968$741DAAEF-CA15-44DA-A094-F5094ED3471E","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":"Q4957968$3AD44F1E-FAD6-4657-BCE6-ED6948B489E4","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":"Q4957968$4C1656D9-46E5-4501-985F-8B9EBC6AA13E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16cbe333a52347283d05237a48205b83fc4c1208","datavalue":{"value":{"entity-type":"item","numeric-id":2379931,"id":"Q2379931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4957968$AD879D51-0269-4910-AB24-D200D2AB6FAA","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":"Q4957968$64ECF4BA-1581-4C6E-8E82-9B917B635960","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"989397204169b4eab79458d6997a54ca52ac3871","datavalue":{"value":{"entity-type":"item","numeric-id":4704591,"id":"Q4704591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4957968$29E50933-E41B-4C6F-BC96-E51209FA4A84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20560673347fa07753fe40599896f4c6b70ef341","datavalue":{"value":{"entity-type":"item","numeric-id":1088987,"id":"Q1088987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4957968$A72A6F8B-AD5A-42A8-A104-58E9B049B133","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b38b1972b918d19c9e63a21b07d77314bf17b038","datavalue":{"value":{"entity-type":"item","numeric-id":5464609,"id":"Q5464609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4957968$13402D36-696A-44D2-9EFE-2A80AB09B5BD","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":"Q4957968$2AB4DF26-043A-4563-9AB9-39FEDA407E64","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":"Q4957968$7987C700-39B7-4C44-B160-B558CA35A951","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a175a6923d4875bb8f64e1154d2199e7d6fd98cb","datavalue":{"value":{"entity-type":"item","numeric-id":2482681,"id":"Q2482681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4957968$358941FF-4574-414C-A45B-1738D6717230","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":"Q4957968$8542A82D-5AAB-452D-9E8E-81FFC58979ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dfc7ce2ef2caada39819bec95188aeecdc08a8d5","datavalue":{"value":{"entity-type":"item","numeric-id":813943,"id":"Q813943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4957968$5FAB5F0D-AD19-4403-BD25-385C9C5E81D0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"97ae7d9374f2708c5a6a871096edc2411161ef3f","datavalue":{"value":"10.5614/EJGTA.2020.8.1.4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4957968$8157E25E-830A-455F-954E-3854924BB116","rank":"normal"}],"P1643":[{"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":"63f7f5af3fa686c572d8fee9498da45116f98a46","datavalue":{"value":{"amount":"+0.7929538488388062","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":"Q4957968$A6EC493F-DB00-415E-AE3A-99BCA83775AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"106cc0cf116eeb8b323f224569d20e09366bda7b","datavalue":{"value":{"entity-type":"item","numeric-id":5406236,"id":"Q5406236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8eb22787a3f62deac735b04d6d390d00574d4d8b","datavalue":{"value":{"amount":"+0.7851210832595825","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":"Q4957968$8CF54B75-0766-4E15-BF42-0C50B4E81BB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b071b3dd6adaaae554fe897ea9535bb3e069c88e","datavalue":{"value":{"entity-type":"item","numeric-id":4252038,"id":"Q4252038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23aef86e34998b60c452a7172e94003ae4b22d29","datavalue":{"value":{"amount":"+0.7797897458076477","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":"Q4957968$08B07623-D45C-435E-A072-05DDB07FBFDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a01f7d990a10eb6f3c75c4d6eec7048a394a6b7b","datavalue":{"value":{"entity-type":"item","numeric-id":975759,"id":"Q975759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23aef86e34998b60c452a7172e94003ae4b22d29","datavalue":{"value":{"amount":"+0.7797897458076477","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":"Q4957968$A87FD15F-2CBE-4439-A77A-1434BF96CBC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e91c42182097f5928345c7ad6928159f66e4a6a9","datavalue":{"value":{"entity-type":"item","numeric-id":2721985,"id":"Q2721985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2946518eb38b11aef6caec82fea931fd8dd8746f","datavalue":{"value":{"amount":"+0.777519702911377","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":"Q4957968$E433029B-1630-41C1-B1AB-D6B61A1F3254","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"e68c451775d8e2699e023b1b9b74a9d21a410b77","datavalue":{"value":{"entity-type":"item","numeric-id":57038,"id":"Q57038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4957968$59BCEE8C-F698-4A13-AFC8-7ACF9E8E8002","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4957968","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4957968"}}}}}