{"entities":{"Q402379":{"pageid":404146,"ns":120,"title":"Item:Q402379","lastrevid":61625382,"modified":"2026-04-11T00:33:23Z","type":"item","id":"Q402379","labels":{"en":{"language":"en","value":"On the advice complexity of online bipartite matching and online stable marriage"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6335103"}},"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":"Q402379$BEAFADEE-6446-4B9A-BFCA-B254616CEAE0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7c178dab2fb832089f4c33cd7cfd86b974fe55e9","datavalue":{"value":{"text":"On the advice complexity of online bipartite matching and online stable marriage","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q402379$A1D3D8EA-2ED8-478B-A624-06162B2E9D68","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6bfa0f1ebc5f79f5ed774f082843aa28e572084a","datavalue":{"value":"1366.68097","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q402379$8AC02836-3999-4075-AAB3-3E454112AED8","rank":"normal"}],"P16":[{"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":"Q402379$5659FDB4-69E6-4B45-B2BE-8116AF2AB1AE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q402379$54311CEC-37D4-433F-B259-5C03DB2B85C8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"219030106450a61014cf009996673608e893f290","datavalue":{"value":{"time":"+2014-08-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q402379$129B1C1F-40FA-49D3-BF71-CE93F5D74115","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"515726f062a3623683d2cdfbb395f28b956a5f5d","datavalue":{"value":"http://hdl.handle.net/2433/226931","type":"string"},"datatype":"url"},"type":"statement","id":"Q402379$6295B371-1378-4B3B-B7B7-009AFD5F7612","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q402379$BBA1F5EE-B542-4E48-8885-52AB3837EFAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q402379$C5C5D9A5-0CA1-47A0-9160-8D3789B3E915","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q402379$95D4CE7E-2311-43A4-9514-0F3047241F79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3a60d31ba98ba15733a78db77bf150ba7f919715","datavalue":{"value":"91B68","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q402379$8F4E6B19-09EF-4F88-8F80-721292070141","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e5cc33baed28551494329160c3e7c669ec426615","datavalue":{"value":"6335103","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q402379$F4305FFE-E998-4710-B992-FB5548AC8AA4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0fca5ac8cddc8f74e7908fc7842929c55342241","datavalue":{"value":"online algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q402379$5652F40B-8D2A-44E0-8CB5-DE2A3FEDFDA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"38ceb99dc6113696a9e29d3f4781f500081ebf10","datavalue":{"value":"advice complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q402379$287881F0-565A-47C1-8EB1-B164EAC48430","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6f0998bc14a299cbe9f34c62118ee77e9260f34","datavalue":{"value":"bipartite matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q402379$4BD2DAD2-600B-445B-A8BE-64DC2EEE5F36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ddbc37dabc8b8e14a2e4ff24e3be90ca98bbadd7","datavalue":{"value":"stable marriage","type":"string"},"datatype":"string"},"type":"statement","id":"Q402379$B1C531E6-133D-44B8-98C0-9F5325BD5F2F","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":"Q402379$ED23A04D-33D1-40F9-897C-F8F640F0319B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3aa0ca334933c1370f0f40df6c6f314d451f13ce","datavalue":{"value":"W1966674384","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q402379$D162E67A-437D-4493-890B-D1E5356B0D19","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"933015da8eb104fda81082dd340a2dbeb282b4e4","datavalue":{"value":{"entity-type":"item","numeric-id":5365114,"id":"Q5365114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q402379$1ADB8E3C-5129-4914-89A2-D857D6922605","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c05648294142e60518d7e334e5924109a1ebb6a7","datavalue":{"value":{"entity-type":"item","numeric-id":2914354,"id":"Q2914354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q402379$6686CC6E-A7DC-440F-A7E1-CBE90B1F50B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8f85714b395ba8c30d8ffa36c13c760b732eb33","datavalue":{"value":{"entity-type":"item","numeric-id":4925225,"id":"Q4925225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q402379$066BB887-1531-42FA-99C2-F32C82BE9D7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08737d0b54a8ea8d6a2d80b21a09ae69aca0abf1","datavalue":{"value":{"entity-type":"item","numeric-id":4925265,"id":"Q4925265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q402379$2D4F239E-4862-4C48-A1A1-AC492DFBD25C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5cec49ad185c2b38e7caa35ce8d5242eecb1631","datavalue":{"value":{"entity-type":"item","numeric-id":3012806,"id":"Q3012806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q402379$9F48214C-C4CB-4581-B53F-2383E76A8358","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e41a4bff71ea50352b3fa4dfac97a2c4424287f8","datavalue":{"value":{"entity-type":"item","numeric-id":3652221,"id":"Q3652221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q402379$966B48C9-9533-4A40-9E5D-C31F2DF7D09E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"601c5a961c30a95c2167f80e4e25cbe27d268f6b","datavalue":{"value":{"entity-type":"item","numeric-id":2894454,"id":"Q2894454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q402379$1FACA453-F8D4-4BBC-B8EC-57AB50247966","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37047e98d2a49476e6d84554a4cd6b8c3f3c6492","datavalue":{"value":{"entity-type":"item","numeric-id":2944559,"id":"Q2944559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q402379$0AA1250B-F8A8-48EB-B4EE-4A6303720D0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"728c674cccccc9310fb58629926b91c5cecc69b2","datavalue":{"value":{"entity-type":"item","numeric-id":5415471,"id":"Q5415471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q402379$9F0F5068-0CC5-4E6B-8AE8-29EFC8E2D2FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37bc056cb66a1d4e4d734f37edec5cc4910a8f2e","datavalue":{"value":{"entity-type":"item","numeric-id":5741715,"id":"Q5741715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q402379$2D84DB88-B2C9-4B35-8F56-00D389430E40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7ae9feee4e859d33f95e9cea8f072a5e354d707","datavalue":{"value":{"entity-type":"item","numeric-id":5321779,"id":"Q5321779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q402379$9BF960BC-2130-487A-8FF2-D04A1978D1FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"459686ffa78df41687873c8aec85ab8fb7cc19a0","datavalue":{"value":{"entity-type":"item","numeric-id":2848909,"id":"Q2848909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q402379$D5247D9C-6757-4AE8-A8D8-5AAD926BB271","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"074af20e6e0b2983643130857db8c955e66f642b","datavalue":{"value":{"entity-type":"item","numeric-id":2913217,"id":"Q2913217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q402379$866EF6E9-5BF0-4CEF-A9DE-153E25F2E993","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9d7a42e0260208a300ea8a65446ea4b1ac02b95","datavalue":{"value":{"entity-type":"item","numeric-id":4909530,"id":"Q4909530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q402379$9747AA5E-DCC5-465F-979A-01472653EADD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"daf90d6e51432926c8dd0fb5a1ca03f8e178836a","datavalue":{"value":{"entity-type":"item","numeric-id":3638053,"id":"Q3638053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q402379$E2D3238D-13CA-4BC0-B1A6-45F9E1B29289","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":"Q402379$719C31A0-1FAD-48BE-A030-D3F12C55906C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51d9d63c87a5a07ce919c19a47233c144fd2ba2e","datavalue":{"value":{"entity-type":"item","numeric-id":3579420,"id":"Q3579420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q402379$AD3B7B47-27EC-48CE-9E8F-1FD296139597","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bea926570abdf9e5d358791542ff8dc99c2bef72","datavalue":{"value":{"entity-type":"item","numeric-id":2868631,"id":"Q2868631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q402379$4E5DB226-E232-4715-A87A-1390C2B7362D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce6bd7b4a0032e6c9d82efb4b770fbf569f56fd4","datavalue":{"value":{"entity-type":"item","numeric-id":3586068,"id":"Q3586068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q402379$3BFBC375-6B9F-459A-9F29-AEC4BDDBD6D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbc4a7c36656e38518b8025af5d28a2c567bee0b","datavalue":{"value":{"entity-type":"item","numeric-id":4252706,"id":"Q4252706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q402379$A5CFCD51-EAA1-42A8-90CD-C22DE122071D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98652a83da983fd78e554c54d5f9a84d68960c69","datavalue":{"value":{"entity-type":"item","numeric-id":5419129,"id":"Q5419129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q402379$D91A2BEB-0286-4BED-853E-AA9B89DFD240","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04011fafa81d1c93f45261c3ffdb717908af2843","datavalue":{"value":{"entity-type":"item","numeric-id":1342235,"id":"Q1342235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q402379$F8E498C4-BF95-4E09-957A-D6855A608252","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b1da3c282f187c5fd47ae9f8986b3d3accafbb3","datavalue":{"value":{"entity-type":"item","numeric-id":5419130,"id":"Q5419130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q402379$11AF9F60-4716-4092-8BD0-4AB64B99A7EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa84267166b7a4a49f803cdc09ffe8cfdc22da7b","datavalue":{"value":{"entity-type":"item","numeric-id":3546342,"id":"Q3546342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q402379$1C897265-02BF-4BA0-912A-87D1D1F3CC77","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"393be9bc724c2ef8593b05b70f11f18ac9c1a9d3","datavalue":{"value":"10.1016/J.IPL.2014.06.013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q402379$1E634EF0-7B94-45F4-9237-F94E09152672","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0021baf4509d54013a27e3126eb914d091da3067","datavalue":{"value":{"entity-type":"item","numeric-id":6163625,"id":"Q6163625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fdc6e9f705b28c818af817c1aa29dc1bc10136e6","datavalue":{"value":{"amount":"+0.8663939237594604","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":"Q402379$6D48E94D-7E03-472B-9B15-31F5598C6D5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"384bfd6c4239dc2240abe587dd3c33d35168a9bf","datavalue":{"value":{"entity-type":"item","numeric-id":5087843,"id":"Q5087843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ef4a122f1bb6202db165c8cf290bdab03850dcf","datavalue":{"value":{"amount":"+0.8625281453132629","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":"Q402379$DFFAAE73-EA4F-4A61-BE41-9E19D76724A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9df6b22e0ac13efa7976f268167bb93e68ad6e8e","datavalue":{"value":{"entity-type":"item","numeric-id":4606307,"id":"Q4606307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7406fc844ff1dc29192ca258168173560b94c268","datavalue":{"value":{"amount":"+0.8275754451751709","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":"Q402379$D0EAFC9B-F94A-4F33-9C35-48AE36990B1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff70660da30cbc488c5557eabffb348e799de9a1","datavalue":{"value":{"entity-type":"item","numeric-id":4036608,"id":"Q4036608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64c4f5e748e17f4899f5cc27238bc75166d5cf4f","datavalue":{"value":{"amount":"+0.8113941550254822","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":"Q402379$E5A0B569-C114-4764-BFB3-FDE42D8BF082","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b8d67a5bfac38cada6a922cc65001a6f86ea41d","datavalue":{"value":{"entity-type":"item","numeric-id":3652221,"id":"Q3652221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"667bc891b50a697f4133f12998318a8e1573a2e3","datavalue":{"value":{"amount":"+0.8107990026473999","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":"Q402379$006A3508-6129-487D-BA5D-A8EA343CD385","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the advice complexity of online bipartite matching and online stable marriage","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_advice_complexity_of_online_bipartite_matching_and_online_stable_marriage"}}}}}