{"entities":{"Q1575950":{"pageid":1586690,"ns":120,"title":"Item:Q1575950","lastrevid":67939014,"modified":"2026-04-12T20:21:32Z","type":"item","id":"Q1575950","labels":{"en":{"language":"en","value":"An optimal deterministic algorithm for online \\(b\\)-matching"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1495222"}},"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":"Q1575950$9B0F8D1D-B6A2-4830-BCDB-CDA02946EB34","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2d6442ad3cbf4dc10794087b596d2baf19d6760f","datavalue":{"value":{"text":"An optimal deterministic algorithm for online \\(b\\)-matching","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1575950$26D88519-6914-4739-A586-4A1CCE1972F6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0945455dfe256cf2ef7d0ce7a828d7d14dc5ab79","datavalue":{"value":"0951.68116","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1575950$AC940DE6-FC3A-48D3-B631-39C2D23D58A8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"eb594f7a6151ff7287e5c5474b9eb765ef74a6c1","datavalue":{"value":"10.1016/S0304-3975(99)00140-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1575950$3FC34CDF-ED32-4E13-BBA0-1B4126AEC93E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"132fc8c32c01e2a3872c6f4289739e2418a74876","datavalue":{"value":{"entity-type":"item","numeric-id":230555,"id":"Q230555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1575950$75405C8B-BEF8-4B08-8ADD-CE68E384D982","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"57ba3f65b076f1dfb7427245b212b381e9009ce9","datavalue":{"value":{"entity-type":"item","numeric-id":818659,"id":"Q818659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1575950$1B80740E-7344-47B1-9D44-AB0E52104561","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1575950$186537DC-8303-44FB-898B-DD1557405DCB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b75bb4814c2bf285f873da0d0a308eb99ddd7a4c","datavalue":{"value":{"time":"+2000-08-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1575950$100AAEBC-A17B-4EB7-85AC-3009C691C49F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1575950$6FA17F3D-E0DB-4D8B-8921-9E96047EB2A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1575950$B6D81972-ACD4-4786-AA2C-B4256AD9E653","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dc99d7ef3ce1f35a1da1d8c8afeb83745cc901d3","datavalue":{"value":"1495222","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1575950$5A8D5326-9700-4327-B348-4C59D4592E30","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d46ffa53beac546c564296261adaa3a10f371fbd","datavalue":{"value":"BALANCE","type":"string"},"datatype":"string"},"type":"statement","id":"Q1575950$B0E6660D-68D2-4CB9-9184-B7B8B66C1C0C","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":"Q1575950$3DA7A9F7-71F8-4430-B6F0-B2DE2900B639","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"745a2137a63dbcbdec8d21b810e6ab5ed56474b2","datavalue":{"value":{"entity-type":"item","numeric-id":4696653,"id":"Q4696653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1575950$A2DAD7F3-5168-4484-9B93-0AFAC46BC420","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07db84cbdf7788a39414ff963a7a8566fbcb583a","datavalue":{"value":{"entity-type":"item","numeric-id":4490792,"id":"Q4490792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1575950$915A1DF6-9C4B-4560-9E47-FC24D6E288C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"653610d3198f9e459791369c2978c8a9c25a0527","datavalue":{"value":{"entity-type":"item","numeric-id":1178205,"id":"Q1178205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1575950$F32D1902-85A5-4070-8E68-5B516C5E4C39","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":"Q1575950$E7009D24-A7BF-4352-B92B-CE00E0F7C106","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ec0983d947bd510b24127434056b70c8d8607879","datavalue":{"value":"https://doi.org/10.1016/s0304-3975(99)00140-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q1575950$A08EF81D-C661-4B86-83B2-302742A93A5B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2c9a8a7a1ffb3453370dce2f31c04b59018c1ecf","datavalue":{"value":"W2085938855","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1575950$953CBEF7-8F77-4CE5-8822-97A1D6C81B26","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"b32ad102dbf7ec5e125e20a809e726134c6e8eb1","datavalue":{"value":"Q127580350","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1575950$12762BD4-82C6-49D0-A85F-CCD599BA33CC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11712192bb22770d99e2cfd4c45f16cdf457fe16","datavalue":{"value":{"entity-type":"item","numeric-id":3188852,"id":"Q3188852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5537995a0ff653a2e47a9f6de27394ab2904a6f7","datavalue":{"value":{"amount":"+0.866704523563385","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":"Q1575950$2573A4F4-6E52-479D-A6B7-C84EF29B5E7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ab7debdb14dfe85054eca8426e257a4e52e1b8d","datavalue":{"value":{"entity-type":"item","numeric-id":897954,"id":"Q897954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"175bb4763baa9906422de1b90a5e5b7ae4289868","datavalue":{"value":{"amount":"+0.8590136766433716","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":"Q1575950$AF4D2DAC-B843-404C-A866-3FF58272F0A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd6870782eeb30a07f59bd5f1c1ac5ecd80a3680","datavalue":{"value":{"entity-type":"item","numeric-id":2415368,"id":"Q2415368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d20d253d8bf562c9837ed4e530713fc6acc6ecc","datavalue":{"value":{"amount":"+0.8365065455436707","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":"Q1575950$30E8973E-4CEB-4208-BB1A-F1DD72A7A1C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a6b9af77dfd8cb33c13dd5fe6ca9f7b0a5071cd","datavalue":{"value":{"entity-type":"item","numeric-id":4696653,"id":"Q4696653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef828de993f88da2383402eb6819bedd66bbd2cf","datavalue":{"value":{"amount":"+0.8253410458564758","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":"Q1575950$E2A45B81-585A-48D0-A8B3-C97C2646EA6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d33a8db45198a5cefb6454ba77dcfaac63ee7470","datavalue":{"value":{"entity-type":"item","numeric-id":1753111,"id":"Q1753111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65a3fac6a4da4db26f7bbe859c48025330a0aa76","datavalue":{"value":{"amount":"+0.8235252499580383","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":"Q1575950$B0E1243E-4AE0-4FC9-8CE8-38C7E2E54CAE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An optimal deterministic algorithm for online \\(b\\)-matching","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_optimal_deterministic_algorithm_for_online_%5C(b%5C)-matching"}}}}}