{"entities":{"Q3295268":{"pageid":3305976,"ns":120,"title":"Item:Q3295268","lastrevid":86953904,"modified":"2026-06-04T10:18:28Z","type":"item","id":"Q3295268","labels":{"en":{"language":"en","value":"Tighter bounds for online bipartite matching"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7218905"}},"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":"Q3295268$A3C06AF1-24B5-46E0-94D6-C3C3092CCFA7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"72a65368a9e9f643882b3f1b34354f4a1e096ae1","datavalue":{"value":{"text":"Tighter Bounds for Online Bipartite Matching","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3295268$0B7F073B-1187-4E07-9FD2-F2ADA7067B84","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d2a9366e52f13c3a3aa62b5d1da4f57a929fc6e4","datavalue":{"value":"1453.68218","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3295268$FEEEC7C8-134B-4768-9C97-85722562B4D3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b4918bd0fdab14bfe6b2f1bd8a7f14e245a1a0d9","datavalue":{"value":"10.1007/978-3-662-59204-5_7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3295268$6B6FC04D-75EA-4649-B829-9C5B5D803114","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"612cfeba4004214fa03ddb3adcb886b77eda2fd9","datavalue":{"value":{"entity-type":"item","numeric-id":354264,"id":"Q354264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3295268$6167004E-C45C-4C3E-A675-B97B72F987B2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7a00d12a888ce0ffc3aa72928c7254f31eb87f77","datavalue":{"value":{"time":"+2020-07-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3295268$F48E84AC-3DF2-4505-B4FB-2B85E7CED774","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2cdd10692ce3e4173935674efa49755d6702a68e","datavalue":{"value":"https://arxiv.org/abs/1812.11774","type":"string"},"datatype":"url"},"type":"statement","id":"Q3295268$7B0BDE92-CD2E-4A8B-B423-0FA709AB14A3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3295268$C6E7231A-206C-43E7-AB5F-66A847C00AF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3295268$C0AE75D1-8CF1-4E65-9DD3-BB1101310201","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3295268$4851439E-5B35-4B3F-918E-BF516678AF4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3295268$FBE8ED60-4D7B-41B6-9575-6FA46B049A64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3295268$F44D00DF-B981-45AE-8695-726749487F2A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4c1be358668c61296e9cdb88dfec5ab02d65cbc5","datavalue":{"value":"7218905","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3295268$1BD02499-4939-41EA-8791-F91149482BFB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"23fd7d97ac679e2b2a68f4bef799ad676201aa52","datavalue":{"value":"online matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q3295268$74BAF446-B29D-4A02-9C1B-8DA84F8DA20A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e8747e19f0f498bfeb5976901c285b9f1ff9988","datavalue":{"value":"ranking algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3295268$D6D29377-3CB8-4A2A-8846-492B5B4C793B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"873c3f23e825881d1cfc5006ee4e0b09c4234317","datavalue":{"value":"fractional matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q3295268$C2C7EADD-0804-45F1-92D0-85B282BED5AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"92e62672a4162ef15f15b846ca113b81b86ca3f4","datavalue":{"value":"integer sequences","type":"string"},"datatype":"string"},"type":"statement","id":"Q3295268$F251C187-305D-4167-8A6C-CDBFABC94E37","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":"Q3295268$0A4E3DB4-1FED-49D4-BCFE-1D666A538839","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ff99a577d320500087644f83f7e22184aebf6007","datavalue":{"value":"W2907311556","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3295268$E745AF15-31B8-4A53-AB41-3F8E8C9E2E1B","rank":"normal"}],"P223":[{"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":"Q3295268$0C3F39FD-FB3E-4500-B6F0-DE582D1E8509","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":"Q3295268$0472F352-D5F5-44A6-A1DF-B1F6C39AD335","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"495fe9be0b9dd62cc6af37a3837fc3c77d91482f","datavalue":{"value":{"entity-type":"item","numeric-id":1575950,"id":"Q1575950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3295268$ADA78570-46DF-48FD-A9B5-6FB72548A751","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20560673347fa07753fe40599896f4c6b70ef341","datavalue":{"value":{"entity-type":"item","numeric-id":1088987,"id":"Q1088987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3295268$C01000BC-E118-4475-81B7-B7B2E526F7A8","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":"Q3295268$3935FEB6-97C4-43E7-A149-069AB98A4986","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa84267166b7a4a49f803cdc09ffe8cfdc22da7b","datavalue":{"value":{"entity-type":"item","numeric-id":3546342,"id":"Q3546342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3295268$F0C65914-265F-4973-ABD1-9E5915D3300F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4fbe35cb61496fa8363dcdb2d9d3a4d54bbef6e2","datavalue":{"value":{"entity-type":"item","numeric-id":6480586,"id":"Q6480586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3295268$3D055EF4-56FC-4E46-924C-E7D765A4A4DA","rank":"normal"}],"P1643":[{"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":"efeada18ca0495aa5a7a0d938e0a0b2eae06321b","datavalue":{"value":{"amount":"+0.9147912859916688","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":"Q3295268$37764C59-7AD2-46D8-991B-604E3E6265C7","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":"5fc9b17c23c6762161290b8f27e6bf07159bea38","datavalue":{"value":{"amount":"+0.8889849781990051","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":"Q3295268$BEB5215A-CE87-4CFA-84E8-18E5B54EFC54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"767177823d1cbee6fb73f7d9794f863c9cf6ecd8","datavalue":{"value":{"entity-type":"item","numeric-id":5741715,"id":"Q5741715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2810bb65ddd515e23f9033fb8a2dc29526da75fa","datavalue":{"value":{"amount":"+0.8879517316818237","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":"Q3295268$CF658B0E-E13E-4870-B35E-EA3A311AEE82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0aab314baad9fa55c6b337467b97863df918b404","datavalue":{"value":{"entity-type":"item","numeric-id":5236370,"id":"Q5236370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81d580934524cfc94108fc3262ccb1ee59388d42","datavalue":{"value":{"amount":"+0.8711169362068176","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":"Q3295268$BAB9A194-7FB3-4BB3-B6F7-8A7887566F1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8adfe08b8c307c82fc6a080659294bfba8332cf","datavalue":{"value":{"entity-type":"item","numeric-id":5133972,"id":"Q5133972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"675cabca7552d2edb8fbb92b4d8b1d2e9e8c011c","datavalue":{"value":{"amount":"+0.8543429374694824","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":"Q3295268$1B181D13-9A56-426B-976B-CA4E0BB2ACFF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Tighter bounds for online bipartite matching","badges":[]}}}}}