{"entities":{"Q5215466":{"pageid":7245036,"ns":120,"title":"Item:Q5215466","lastrevid":58485162,"modified":"2026-04-05T10:26:53Z","type":"item","id":"Q5215466","labels":{"en":{"language":"en","value":"Online bipartite matching with amortized \\(O(\\log^2 n)\\) replacements"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7165889"}},"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":"Q5215466$28BEDFF9-13B0-4675-91AC-A4480CEDD178","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b6b3a993882ddd5c25ffabeb9358aa4dd0bbf4b9","datavalue":{"value":{"text":"Online Bipartite Matching with Amortized             <i>O</i>             (log             <sup>2</sup>             <i>n</i>             ) Replacements","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5215466$8EEB6032-FADE-4C4A-B22B-0519225BA963","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"563ccd633c0ec497b5fd64a384ffd2f7cb347b37","datavalue":{"value":"1473.68217","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5215466$E6157037-5482-4B2D-B553-6A8EC1093E9E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"52e078714e1af36fa5cae2e9e416db842e200245","datavalue":{"value":"10.1145/3344999","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5215466$C29E951E-119C-434B-AC92-43876C20A1B5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a0676865b99e589ad0d4f0004122f3f8f2f2a428","datavalue":{"value":{"entity-type":"item","numeric-id":2118103,"id":"Q2118103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5215466$29E75F7E-7873-4071-98C8-605CD44C8074","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e1a7ed394f7bd8fdd7b2d85fcf06e23e44c6b939","datavalue":{"value":{"entity-type":"item","numeric-id":1693991,"id":"Q1693991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5215466$608C2FD8-AAAB-4ED6-982F-6CE8C837B302","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"29496b59a025f80b592c167b3647e708a09d70ec","datavalue":{"value":{"entity-type":"item","numeric-id":1693992,"id":"Q1693992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5215466$038B68F3-2FCC-45C8-BE21-E8484C84663F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f12bfc80fe4a431c556e028f5134a217234a7cc4","datavalue":{"value":{"entity-type":"item","numeric-id":63915,"id":"Q63915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5215466$68150BD4-BA7E-4868-8D5A-46DFE66A5DA9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6b6e2eeedf8e55f06b00a7b5e5c6475d26222915","datavalue":{"value":{"time":"+2020-02-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5215466$86DF1169-6A67-4FBE-84E1-0C8E039976E5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5ccebc30ad40ed8d9d98a6d87be9c4f1c28669e0","datavalue":{"value":"https://arxiv.org/abs/1707.06063","type":"string"},"datatype":"url"},"type":"statement","id":"Q5215466$083B80A8-A2A4-43C1-B4A2-01AF0A76980E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5215466$B2C0D46F-5162-411B-A1D6-3B9E85A02F96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5215466$25DD075D-A51D-4782-A558-07233CE3C768","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5215466$0FF010BD-64D3-4D86-8FDA-3D129B09F2D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5215466$6523EB18-B151-4B7B-8F6E-94479ECC8161","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5215466$EE448712-A716-49CC-A108-88AA4282F9A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5215466$73F5995C-F539-493A-88D1-E05BD6BEF7EE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7d9d9b022992ad24da735274c3c9d3058c351c53","datavalue":{"value":"7165889","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5215466$F91AFF96-E590-4075-A5E2-909387636621","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0fca5ac8cddc8f74e7908fc7842929c55342241","datavalue":{"value":"online algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5215466$673CA186-AB82-48D0-87E1-BF61D2DF9022","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eecb173004633ca38efc326bcd073800d8b745c9","datavalue":{"value":"bipartite graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5215466$646ED8AE-8506-4C4A-B4E0-CC9B1B48752D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"680317bb7cb666013d85291c4be9842165075d1c","datavalue":{"value":"load balancing","type":"string"},"datatype":"string"},"type":"statement","id":"Q5215466$7F78E8FE-6935-4B64-AC12-711DCBBD7D6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a3842779000597abe3dc3cef2451250276bc01d5","datavalue":{"value":"maximum matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q5215466$2C12277E-49CC-48CD-8492-46844A42E8A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4883296223e625f26ca230c7eb72ae0a6045e4b4","datavalue":{"value":"shortest augmenting path","type":"string"},"datatype":"string"},"type":"statement","id":"Q5215466$7A0A6F1F-CA9A-41E1-9106-03EFAF89BEB6","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":"Q5215466$769EFE60-7788-4A9C-949B-D3D66973F71E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4306cb4e81e2ca159eaef80fd33ca82e474ea766","datavalue":{"value":"W2974337481","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5215466$1A44DA97-2D4C-424E-BDEA-8A6BEEB5D4FF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4ce6d4bdc5260a9ea3e0a02d0d84f732acfc7dd","datavalue":{"value":{"entity-type":"item","numeric-id":4607943,"id":"Q4607943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"606bc71bec8cddcec8b8d3b0695d9aa59166d353","datavalue":{"value":{"amount":"+0.9962252974510192","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":"Q5215466$5E578D5C-75C1-4F74-A190-E02BB3A2A244","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":"89e67ff0e11089622a7faf7effa241b1322df5c6","datavalue":{"value":{"amount":"+0.795088529586792","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":"Q5215466$4D68C76D-934D-4374-BF78-C2BF2FF19515","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e8ba2c0d5a1e987bb084a091f0fd799e504980b","datavalue":{"value":{"entity-type":"item","numeric-id":1743118,"id":"Q1743118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"020ac57d25c9a1b458d30d93ebb64f388f8a8aff","datavalue":{"value":{"amount":"+0.7908144593238831","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":"Q5215466$13D78CA4-A195-4107-95A4-1EB71772014E","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":"0be6dde4bbb6052ca6ada43368ae6e6ffc87411b","datavalue":{"value":{"amount":"+0.7886229157447815","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":"Q5215466$ADD8A66E-7127-4759-AD7E-44C4FECAC7F2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5215466","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5215466"}}}}}