{"entities":{"Q4607943":{"pageid":6637526,"ns":120,"title":"Item:Q4607943","lastrevid":82228022,"modified":"2026-05-06T20:24:22Z","type":"item","id":"Q4607943","labels":{"en":{"language":"en","value":"Online bipartite matching with amortized \\(\\mathcal O(\\log^2 n)\\) replacements"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6850370"}},"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":"Q4607943$29939A69-5D39-4A9F-B0E5-55FB61A1081E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6355da280ba4bed33583568f151616212fb87c82","datavalue":{"value":"1403.68358","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4607943$6697F0D4-634F-493B-9D19-1D82094E37EB","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":"Q4607943$E949BD66-D5CA-401A-B777-53117F82B246","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":"Q4607943$CA52570E-1279-48EC-B7FD-5A9FBE83CC25","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":"Q4607943$230F3FC1-4DCF-469B-BD8E-D895C3DC7D43","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"23489e2614c55bc752f5452ec03daadfbea28359","datavalue":{"value":{"time":"+2018-03-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":"Q4607943$09FC0CB3-662A-4C6A-A1AF-D0ADD433BB2E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fd5e0dbb1b929b6bb3f84353e81c485a7882c0de","datavalue":{"value":"http://dl.acm.org/citation.cfm?id=3175331","type":"string"},"datatype":"url"},"type":"statement","id":"Q4607943$5401C740-4C2C-4B73-A6FF-57D09EFDE899","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4607943$3F4A1802-A023-4B74-9258-62A3D420DAF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4607943$74DC2649-2F74-4387-8225-386C7396067A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4607943$0089273B-E326-4A7C-AA7C-15C4400CFE1B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e711ea680c8b486931769e7c301ccaca7bb85c2a","datavalue":{"value":"6850370","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4607943$9B6ECCBC-127F-4ABD-BA2E-7CE38C48A5E4","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":"Q4607943$42D9D889-7012-418E-9EF0-87825830E066","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"111beb2634dd916b734e1e3cc929f3ea10e70dac","datavalue":{"value":{"entity-type":"item","numeric-id":5215466,"id":"Q5215466"},"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":"Q4607943$D896BCCA-6E1E-4E22-B133-74EDC72C8F8B","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":"19701cfdf0f9c352db441d23451e7e5034d10483","datavalue":{"value":{"amount":"+0.8030282258987427","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":"Q4607943$BBCAC26A-92D7-4EC0-B702-3350C07FDEEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a6d0c7a31d6e87ad9666360ebe3c16b097a733b","datavalue":{"value":{"entity-type":"item","numeric-id":3295268,"id":"Q3295268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9cd1d17882c968b363e0012e6ab01f5c32677fe3","datavalue":{"value":{"amount":"+0.7955699563026428","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":"Q4607943$572B4339-CEFC-4556-BD4F-27D1DB4DFDAD","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":"383236b4d100e92f773bf73f15ca8493ca3c9f93","datavalue":{"value":{"amount":"+0.7904882431030273","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":"Q4607943$32132A78-B1F1-437B-A508-F81C0413B6D7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Online bipartite matching with amortized \\(\\mathcal O(\\log^2 n)\\) replacements","badges":[]}}}}}