{"entities":{"Q2187342":{"pageid":2198085,"ns":120,"title":"Item:Q2187342","lastrevid":57762381,"modified":"2026-04-02T10:24:46Z","type":"item","id":"Q2187342","labels":{"en":{"language":"en","value":"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 7207266"}},"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":"Q2187342$092C25B8-E9BF-4CBA-AFC6-E84A5E4B48E6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a809ea6174c25f0d4c2c9a79dd8ad624c01f0de6","datavalue":{"value":{"text":"An optimally-competitive algorithm for maximum online perfect bipartite matching with i.i.d. arrivals","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2187342$B378953E-A39C-494F-8C9C-5BF660E82D12","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5a180700b4ef0ae0acb5346b7632d061b4c6c78b","datavalue":{"value":"1442.90091","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2187342$39FB4328-5A39-419F-ADA0-FFE3F9724990","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":"Q2187342$EDE3F18C-A6C7-43DC-901E-E823006E084A","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":"Q2187342$0B377208-9579-43A4-8C27-F95C76E71730","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":"Q2187342$261E8EAC-2B71-478A-84A8-6402E2D98915","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":"Q2187342$4E9B928B-BB85-405B-BAFB-7A88CAE1D4DD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b559743f011d61696dff04b2ecd3408df2541e49","datavalue":{"value":{"entity-type":"item","numeric-id":169698,"id":"Q169698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2187342$213C5FD8-89C5-454A-BCCF-2484E75A90D6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"619850bdbc73c156157342f3f9792dd54aecedb2","datavalue":{"value":{"time":"+2020-06-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2187342$0F192CED-848F-4B1E-A498-113865674313","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":"Q2187342$8BBF108C-FF63-4D9B-97CF-716CB1B0D0B6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"decab4940ef36e26ebb8d894534cbe29ec0b457d","datavalue":{"value":"90B36","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2187342$437A18A8-24E1-411F-BF20-E26356F6BF93","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3a164d6e6e4c7c4eefb2164596703c8bcb8d3166","datavalue":{"value":"7207266","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2187342$E1E2B3AC-DE56-4AF2-BF60-1CB2162F30F7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19ec132a1ede33f50fb04fa222303f9cda249a50","datavalue":{"value":"perfect matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q2187342$A6E314B5-DBD7-45A9-A1BA-2FC0DD9B2E84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"38111ff2df439b9cd229ab89ffaaa6c8e2479f03","datavalue":{"value":"i.i.d. arrivals","type":"string"},"datatype":"string"},"type":"statement","id":"Q2187342$D85D4659-9F79-4C5B-B6D7-20899B086950","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56d85aa22959094ecc003ac28085d2ab6f8f44c0","datavalue":{"value":"competitive ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q2187342$EBA6B9D4-8A10-4C91-B3D0-01F5DB55C8DD","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":"Q2187342$B1005F9C-AFCB-4A7D-A143-E749C52988A3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"044995221dbad1306e43718ecac861e7594dd81a","datavalue":{"value":"W2971819395","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2187342$0FA03462-5A2E-4834-8ED3-32695D17B4FD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c0e69ed271cbbc017f4af3216a9d1dff6782bb8","datavalue":{"value":{"entity-type":"item","numeric-id":2253345,"id":"Q2253345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2187342$B97BD420-C4CB-4B6A-A2D9-109E20973014","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a21201a019b82202511c7ef20dcd454a750143ae","datavalue":{"value":{"entity-type":"item","numeric-id":3527240,"id":"Q3527240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2187342$49839CF8-8437-4E3D-B894-2237DD7EEB9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3f8ef674b6ea8e52601ce9972b6136381cd036a","datavalue":{"value":{"entity-type":"item","numeric-id":4606293,"id":"Q4606293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2187342$8FDA34AA-07EC-4BCA-85A0-21BEEB7D5E38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e5a307fb038981563824c314b93eb3297828570","datavalue":{"value":{"entity-type":"item","numeric-id":5230272,"id":"Q5230272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2187342$16FEDCE5-CDFD-4B2B-9663-05F976C966C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"178df9324786edd077f0a0c336ea6bf2c9c2d25c","datavalue":{"value":{"entity-type":"item","numeric-id":5026446,"id":"Q5026446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2187342$7BFF867C-B785-4AA7-8479-A9C98689C01D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d149169093f255dd2ce92a64e3b3c83f1bee4d4a","datavalue":{"value":{"entity-type":"item","numeric-id":5111458,"id":"Q5111458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2187342$26171BD5-1325-4F16-B203-6A5F5164198F","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":"Q2187342$3B142B20-04B2-4DFE-B8CD-774F4A306223","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":"Q2187342$92F909E1-0E5F-4AAD-B04F-70077FBCAE01","rank":"normal"},{"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":"Q2187342$E1BF3462-1BDC-4558-B516-1DF9C881A21F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc6a7fdcfc6c5c432767aa3081d286ca7af7e08b","datavalue":{"value":{"entity-type":"item","numeric-id":2849348,"id":"Q2849348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2187342$CA26F4BE-65A9-4052-A768-215629E6BCFA","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":"Q2187342$ACF936AE-3B4E-47BA-B4DD-55FCB1F370D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eae423d507bb877dfd3096a8cf75f3301fda248e","datavalue":{"value":{"entity-type":"item","numeric-id":458484,"id":"Q458484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2187342$85E9106E-A9F1-4D2D-BC0F-797DF010D7AE","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":"Q2187342$FC0E58A8-56CD-4CE9-9CF0-24F0B69E14F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc1353f49cc1c764787cb8870644f418d80f2722","datavalue":{"value":{"entity-type":"item","numeric-id":3485852,"id":"Q3485852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2187342$72282212-A8BD-42FE-A318-8A544713D072","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0c12ae5fa833c157d59b51d616783f3feccc803","datavalue":{"value":{"entity-type":"item","numeric-id":2872499,"id":"Q2872499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2187342$E9929932-3599-41B1-825F-51972A4C3A1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c42a88d6ebb8a63a82709bd8401d0eaee0ecdb0","datavalue":{"value":{"entity-type":"item","numeric-id":3581513,"id":"Q3581513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2187342$E4FD7904-BCD2-450A-968C-0F9AC88CD6EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f18a9f3211009efd3463ce723be3fa1cfa3ed004","datavalue":{"value":{"entity-type":"item","numeric-id":4636450,"id":"Q4636450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2187342$DCFF1BA1-99A8-4E58-84E5-878A139288D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac39edbd28fbcdd97ca2eaec7554db06c0baf7f2","datavalue":{"value":{"entity-type":"item","numeric-id":5403484,"id":"Q5403484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2187342$EC691E63-71ED-45FD-8AE2-DA761B69FF4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23488cd5586008406acbe0ed80efe757a35bb200","datavalue":{"value":{"entity-type":"item","numeric-id":5322103,"id":"Q5322103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2187342$9CC3DC0D-5DDB-4E2C-82A4-128C9EE3016E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a286898838257a7f8aa83f6e434f1d610a741020","datavalue":{"value":"10.1007/S00224-019-09947-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2187342$532A64A6-F1C4-4761-A8EA-BEF4C9D775EB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2709e0afbd3850ff0ad6bc8e077dc513c5fbe1dd","datavalue":{"value":{"entity-type":"item","numeric-id":1757767,"id":"Q1757767"},"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":"Q2187342$196B9D20-A434-47F5-AA5E-7A1E709471D3","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":"be65d282b7422e71ed08ad457bf7bc02cf780962","datavalue":{"value":{"amount":"+0.8253272175788879","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":"Q2187342$116ED0E0-7CDD-4DF4-B53F-C6CE305B827B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"954942348ee6b4e189efbf8d88e18bb28536dfda","datavalue":{"value":{"entity-type":"item","numeric-id":5419130,"id":"Q5419130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b480ac8e843a9185ce7dadf6007c48f23715fe0","datavalue":{"value":{"amount":"+0.8181878328323364","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":"Q2187342$1EC41A4C-B8B6-4B8B-A42D-DBCB65082B51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a89558cad56c367268fd4afe58b38e5d905f421b","datavalue":{"value":{"entity-type":"item","numeric-id":5419129,"id":"Q5419129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"168be796ce98c8ab5d3f26694d6a8c14d33ad797","datavalue":{"value":{"amount":"+0.8076863884925842","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":"Q2187342$0E9F3695-7A9D-44A1-9DDD-DAFC701BA2E9","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":"b139ad768957bc8439c3cdfd7c799eaea2bec899","datavalue":{"value":{"amount":"+0.8056650161743164","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":"Q2187342$3DAD0134-3BE3-4336-9FB8-62E03DF84462","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2187342","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2187342"}}}}}