{"entities":{"Q1757767":{"pageid":1768509,"ns":120,"title":"Item:Q1757767","lastrevid":81972368,"modified":"2026-05-06T19:47:37Z","type":"item","id":"Q1757767","labels":{"en":{"language":"en","value":"DISPATCH: an optimally-competitive algorithm for maximum online perfect bipartite matching with i.i.d. arrivals"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7002069"}},"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":"Q1757767$D771C52A-A778-4076-925C-7284E26C917D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"527f091c1a2c00934f16fd0fcba83a52bdfa90ef","datavalue":{"value":{"text":"Dispatch: an optimally-competitive algorithm for maximum online perfect bipartite matching with i.i.d. arrivals","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1757767$B03C3BE6-AA88-4DC7-ADE7-9CB79DF59E89","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"08dc45e6b7fd574b5b488bddc845fc189553a347","datavalue":{"value":"10.1007/978-3-030-04693-4_10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1757767$6BEF8CDE-D22F-4272-8682-CF913F73B542","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ac219b5eed98723193b3ee946786c70ec0668637","datavalue":{"value":{"entity-type":"item","numeric-id":1757765,"id":"Q1757765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1757767$755D37FA-F882-44D5-AEC5-C81CF18D5C7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5b969806e15667b8bb837290cff38032bdae579d","datavalue":{"value":{"entity-type":"item","numeric-id":242829,"id":"Q242829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1757767$CEFD5FF8-5442-45C6-A566-A5A57FAC3792","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fa8ff0f630d72ea2856cbbbb0e132d54cf284473","datavalue":{"value":{"entity-type":"item","numeric-id":1757766,"id":"Q1757766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1757767$9D46A89E-C3BE-4C77-86CC-3F9134E479B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"733e6d47c6fae552e0dfd815a9e68bd3acdfedc1","datavalue":{"value":{"entity-type":"item","numeric-id":1728249,"id":"Q1728249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1757767$9A4776C8-6025-4E6C-BDAC-BCC5C5E2834F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"250f083a2ef1e7a7df79afad0acdd22e5799ecf5","datavalue":{"value":{"time":"+2019-01-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1757767$95C30009-FF4E-4300-AA24-BF6D567F9431","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"89ee359f7053413132fea6ad4671981eb367e4a7","datavalue":{"value":"https://arxiv.org/abs/1805.02014","type":"string"},"datatype":"url"},"type":"statement","id":"Q1757767$93144BDF-32A3-4C14-9E53-879116056A2F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1757767$AF114CBE-44EA-48DE-88D4-FCDD410CECB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1757767$C0200B63-EC5C-4E08-A174-9CEC16EE9744","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7d13abf9d6bef19d9dc15913ab20d84f9431fd12","datavalue":{"value":"7002069","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1757767$1A6C998F-FD02-44DB-8EE9-976DE84C5812","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19ec132a1ede33f50fb04fa222303f9cda249a50","datavalue":{"value":"perfect matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q1757767$73060AE1-6109-4433-B97A-CBA32998BD34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"38111ff2df439b9cd229ab89ffaaa6c8e2479f03","datavalue":{"value":"i.i.d. arrivals","type":"string"},"datatype":"string"},"type":"statement","id":"Q1757767$88162E0D-5EA6-4267-8B7D-4FBDA1ABBB98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56d85aa22959094ecc003ac28085d2ab6f8f44c0","datavalue":{"value":"competitive ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q1757767$537E75EE-460E-49DC-A260-734418591B01","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":"Q1757767$91B7566C-6EF5-4802-8D86-3F33E2320CEF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"350de5c8064084e73ed3f5581343bfcb2562be16","datavalue":{"value":"W3102048106","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1757767$C0861DD4-2575-4981-B741-3DB3C0B58B0C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a329ea99ed93a1fe015ee2fe84d971cb292617a","datavalue":{"value":{"entity-type":"item","numeric-id":2187342,"id":"Q2187342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"528b272504143ed83f82416c8709e1cbb271b0fb","datavalue":{"value":{"amount":"+0.9792089462280272","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":"Q1757767$950CADD9-9584-46B2-8789-95E6E953F331","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd5306e68c6ebb5d8042f448aa0107f50ddefa78","datavalue":{"value":{"entity-type":"item","numeric-id":2136880,"id":"Q2136880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a59bff9c4dd98898ed380b162262f43ac1fb8e6","datavalue":{"value":{"amount":"+0.8161789178848267","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":"Q1757767$58A59853-B0FB-4314-B706-B057A2805E35","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":"804d5c65593a95cbd9f20c0768b0d1085810306f","datavalue":{"value":{"amount":"+0.7933585047721863","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":"Q1757767$76B470BB-88D3-43A9-9965-7D7CEB28FEC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2b488171397fd2c8358a8c0d15a787a12a0cca8","datavalue":{"value":{"entity-type":"item","numeric-id":4972684,"id":"Q4972684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1eb4613f7dfffed94b90e6fc2b0ebe76ddfd33a","datavalue":{"value":{"amount":"+0.7885837554931641","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":"Q1757767$A5379BEA-EF0A-462D-9163-483A95818411","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc345b450fdddf9e64cbf8fe4a7101ac60ab65e4","datavalue":{"value":{"entity-type":"item","numeric-id":5002758,"id":"Q5002758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b5d61ff65ed1c9981d68ad32912d8b52f87f7dd","datavalue":{"value":{"amount":"+0.7862285375595093","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":"Q1757767$A0362411-FF2A-4DA6-B8C9-C8ABE851CBB0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"DISPATCH: an optimally-competitive algorithm for maximum online perfect bipartite matching with i.i.d. arrivals","badges":[]}}}}}