{"entities":{"Q6609171":{"pageid":14220328,"ns":120,"title":"Item:Q6609171","lastrevid":55936720,"modified":"2026-02-21T07:43:30Z","type":"item","id":"Q6609171","labels":{"en":{"language":"en","value":"Improved competitive ratio for edge-weighted online stochastic matching"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7917114"}},"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":"Q6609171$34E3B477-4197-45C0-A616-80E664BBA86F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bac1d249c8da8862371565c12af78cd88b1f48ad","datavalue":{"value":{"text":"Improved competitive ratio for edge-weighted online stochastic matching","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6609171$CDC39DBF-BD64-4D14-8211-42B775E7D8D6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3ba6e7f74087a872a04f1d177c2f177cd3e1cff2","datavalue":{"value":"10.1007/978-3-031-48974-7_30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6609171$1017EF08-A116-47D2-8165-931B9B7CBC1A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"80ec341f0fe119a95a14c9febc4c75011a6d793e","datavalue":{"value":{"entity-type":"item","numeric-id":6076357,"id":"Q6076357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6609171$CEBE4BB6-13D3-4B25-8918-07DB6B63137B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f87240fb191c3f6a0f67765babe58797368c73b3","datavalue":{"value":{"entity-type":"item","numeric-id":6609170,"id":"Q6609170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6609171$44DFE078-1D2B-4CAE-920D-3CD26D951BE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9c7f87df0214b932b921aee154b6f3fd496c3472","datavalue":{"value":{"entity-type":"item","numeric-id":285100,"id":"Q285100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6609171$667F9BA5-95C1-4950-8074-11DDE1F776DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"057b1fdcdff98dd498c47b40401243bef60ff657","datavalue":{"value":{"entity-type":"item","numeric-id":724227,"id":"Q724227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6609171$71F1ADA1-536B-428F-8F73-0F5DF7E05F8A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fa5a0b8f503cbeb23cb34f6a4a39447dc0ad4081","datavalue":{"value":{"time":"+2024-09-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6609171$B806827A-69B7-449D-B7C9-F7F2F12CAB89","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"bb3685facee6981d0664afe5afbdc986c78292cb","datavalue":{"value":"68M11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6609171$7B60AB2A-74AB-48A3-9D18-B1CB899E298C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5c83f057600e5614b7fec59c8e4ac61cb41ba8d","datavalue":{"value":"91A80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6609171$B85E8E52-D9DF-4AB2-B2EE-5B2F12F357E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6e419163fd9b5f210c8c0c28cdb07c2197a2bcac","datavalue":{"value":"91B26","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6609171$8A965308-BE4C-4367-BBAE-F2D59A0BF118","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4c96f93304f472f0ac6516506d8fe9f4662f5e9c","datavalue":{"value":"7917114","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6609171$301DABE7-F449-4A99-936F-4A63352A7E25","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0fca5ac8cddc8f74e7908fc7842929c55342241","datavalue":{"value":"online algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6609171$0FEB27F0-C766-49D3-AF2B-7F316354D94F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"30d0990cdb2bdd932ac54e1748775db6763bb3a4","datavalue":{"value":"stochastic matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q6609171$F9BE38FA-54F3-4588-819A-943A7E87BD63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b941deea9c444df8f290c16dd057067404678e7b","datavalue":{"value":"Poisson arrival","type":"string"},"datatype":"string"},"type":"statement","id":"Q6609171$D51D9246-DE99-4989-983A-F409082DCB26","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":"Q6609171$2F857D1D-2063-487F-A2DE-345BAE5F1A12","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":"Q6609171$12098CA1-351A-4DD2-895B-25AD659AD682","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21f23787f4edf24ac1195314cbe06285c27cb3bf","datavalue":{"value":{"entity-type":"item","numeric-id":3586460,"id":"Q3586460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6609171$9832ED14-4551-4907-A07E-3B418155C417","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f666ccad090e2fd8c058438330979c9ffc5bb220","datavalue":{"value":{"entity-type":"item","numeric-id":2006938,"id":"Q2006938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6609171$B87060B2-CACE-49E5-9EF9-8984B6980FAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16880f1b69c55d2e4121d19cefd7d193ae11a9a7","datavalue":{"value":{"entity-type":"item","numeric-id":4607945,"id":"Q4607945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6609171$11130711-80C2-45CC-BBD7-3A7E0BB58026","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":"Q6609171$544179BA-0E97-45F8-ADAB-58C09985C119","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1bed0b6a8ec53dd911671a070ba6215b3ac56b2","datavalue":{"value":{"entity-type":"item","numeric-id":6551261,"id":"Q6551261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6609171$5C056BF8-DCCE-4AED-98B8-D06B5147CB64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f874313c653fa2fd17cb248aa29197f4cefb0c60","datavalue":{"value":{"entity-type":"item","numeric-id":5171168,"id":"Q5171168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6609171$ECFFDBC4-1CB9-41FB-8C35-41831BF0D4D6","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":"Q6609171$2C7CD835-3FF8-44E2-AF2C-964A7EEE2472","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d764464853d6133ac756a05344663d505218431","datavalue":{"value":{"entity-type":"item","numeric-id":3102585,"id":"Q3102585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6609171$424EC698-C7B2-428A-9D97-D8C9B5AD294A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c4daba57b12818536c173a2532529308d608e93","datavalue":{"value":{"entity-type":"item","numeric-id":6087036,"id":"Q6087036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6609171$3D6C8070-E484-46D2-8771-5504C0F6FA59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84346438dfbd44885d8a159658af59b22b77f0b8","datavalue":{"value":{"entity-type":"item","numeric-id":6083465,"id":"Q6083465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6609171$65286BF7-27A4-44E0-AAAA-68121D427094","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d11eab6540437f031c5dd5e7e5c269fff83c4989","datavalue":{"value":{"entity-type":"item","numeric-id":4972684,"id":"Q4972684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6609171$4FACB1FD-1068-45A2-949E-CF9FC2864743","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8976200b490ddc78ff0efb95a038ca318f04f5c2","datavalue":{"value":{"entity-type":"item","numeric-id":5244859,"id":"Q5244859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6609171$519542EF-FD0E-4C27-A434-028443F5EF49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c6d09316bf4292a05301e81c069113b51d420f0","datavalue":{"value":{"entity-type":"item","numeric-id":2152115,"id":"Q2152115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6609171$50B24339-F011-404B-96B9-87ED456A4746","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":"Q6609171$F03CCF06-7A35-4529-B74B-060AF995FFFE","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":"Q6609171$DAEC3429-C997-4220-9908-E930A0592C12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"190351a3ca67005d17c03eaa48f40bd413093c4d","datavalue":{"value":{"entity-type":"item","numeric-id":6083462,"id":"Q6083462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6609171$58C51967-4F91-46C7-9C23-D59D627E440F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6609171","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6609171"}}}}}