{"entities":{"Q1944124":{"pageid":1954866,"ns":120,"title":"Item:Q1944124","lastrevid":71945934,"modified":"2026-04-14T01:36:40Z","type":"item","id":"Q1944124","labels":{"en":{"language":"en","value":"Improved analysis of the greedy algorithm for stochastic matching"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6150431"}},"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":"Q1944124$B19B4492-6A4E-4857-BFAB-5E88D4FA7661","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"884d499288eb7a73804e4ddb393e00c2883fecdf","datavalue":{"value":{"text":"Improved analysis of the greedy algorithm for stochastic matching","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1944124$C9008312-6DEA-4206-85E9-E3A7F9C0F87A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7481bd049b52af1f6315491e95b354a1bf93cdd3","datavalue":{"value":"1260.68493","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1944124$2C2784D6-76F3-43CA-9909-C87069255168","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3511998c6ec09d6b8adbcae360316097b727b357","datavalue":{"value":{"entity-type":"item","numeric-id":1944123,"id":"Q1944123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944124$1206287E-A6F4-4DC2-ADB5-855A9D4C8489","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":"Q1944124$2D59C010-918D-42F8-A68A-71C1A1E780A5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ed03f72b49df8968931f2c7d2aea5cd917c04029","datavalue":{"value":{"time":"+2013-04-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1944124$8F0E07F6-2C91-4447-8149-A7A17A3BA2AF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1944124$9A9B3A86-65EB-4EC3-BB60-5CED7CBD0F99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1944124$C410B4FD-2816-41FB-AA41-8901E94AA1CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"dade3bc82a2f7e555fdd92f6a7aa24c002fcafaf","datavalue":{"value":"90C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1944124$2F912DE6-E0EA-4DF0-8A44-0280384BBD6B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ee291d401817d8fbad7d88924c3c12b80fcd74a3","datavalue":{"value":"6150431","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1944124$254CA500-03D1-4CDF-9105-2C916A835C1F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90bc349d6d55eb8026148892e900ce256ffdd986","datavalue":{"value":"analysis of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1944124$CD812CAF-758E-44A4-9BE7-A660C531D5A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1944124$577F0196-0A99-40AD-9B1B-37218607CFBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"abbdc4e1ec9b4a90e0a9a15bddc7de5c4f232a78","datavalue":{"value":"stochastic optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1944124$9445C8AD-85EB-4275-832A-610B4AE9CC21","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":"Q1944124$EF2AB1CD-8AFC-4631-B497-D0BA61D8568C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"51c138d3c6bb9e633d02c728c8fbe03995245b7c","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2011.05.007","type":"string"},"datatype":"url"},"type":"statement","id":"Q1944124$D482F555-D5A1-4FFF-8E79-4855D08B38C1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7cdca41fb61f9e27aec853200535300e8047283b","datavalue":{"value":"W2010428983","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1944124$50EA232E-6EAB-4A55-8AE4-200369C6E6AE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d41c979f03a067885a72f31d97175e2d773ab7d1","datavalue":{"value":{"entity-type":"item","numeric-id":3638040,"id":"Q3638040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944124$876BCB68-0041-4944-BF34-74EA8EA768F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bb58c8b82ca85f289033a5d5872d584f94ebed7","datavalue":{"value":{"entity-type":"item","numeric-id":3586398,"id":"Q3586398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944124$E624C923-E1D2-43F7-B2ED-4B4E0D0573AE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"403b664eeb0c7de2572b03e77e71450247c5f84f","datavalue":{"value":"10.1016/J.IPL.2011.05.007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1944124$3CD40A51-F85D-42F5-9EF6-BC60ED7FF9C4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c038163fcba488b04d61c08a91f41aeeeb06bb33","datavalue":{"value":{"entity-type":"item","numeric-id":3452763,"id":"Q3452763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1034f7f50f4b0cac4d552bfa1fe36df0ade5b941","datavalue":{"value":{"amount":"+0.8452551960945129","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":"Q1944124$69CB87A3-E92E-4DF2-840C-570DBFADB15B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29da987bba0fb7a60f2f66160b0e1831491e4a8a","datavalue":{"value":{"entity-type":"item","numeric-id":3638040,"id":"Q3638040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5486038d68f3ef8c06f8ffba0dce6c496a0bc9f0","datavalue":{"value":{"amount":"+0.8433169722557068","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":"Q1944124$96BEBE7A-BC27-4454-A05D-C1DE45B7D699","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"53a690dea956cf99d274a7866cfff930a78643bb","datavalue":{"value":{"entity-type":"item","numeric-id":3586398,"id":"Q3586398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee81393c4994293a3f153fe9f3a5edda749c961f","datavalue":{"value":{"amount":"+0.831371009349823","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":"Q1944124$4311876A-326E-417A-8CEB-0A9A919D4626","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1fe4b9132f8314d87a74612088a4e5a8a3b21d0f","datavalue":{"value":{"entity-type":"item","numeric-id":692633,"id":"Q692633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6475a6142567e21f26f8b8e86ade75a1c395124c","datavalue":{"value":{"amount":"+0.8201168775558472","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":"Q1944124$A3BAD8EF-6710-459C-AEF1-76021F9DE357","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb6a4e11924ed6aeab66501d1b866a4657fe28b6","datavalue":{"value":{"entity-type":"item","numeric-id":5236368,"id":"Q5236368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71ca69e0d1680ef7689abaa041b964a7bb54ea12","datavalue":{"value":{"amount":"+0.8094478249549866","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":"Q1944124$CAA08587-FD13-4D18-8072-0B20813BD612","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Improved analysis of the greedy algorithm for stochastic matching","badges":[]}}}}}