{"entities":{"Q2957900":{"pageid":2968619,"ns":120,"title":"Item:Q2957900","lastrevid":58077210,"modified":"2026-04-03T17:21:57Z","type":"item","id":"Q2957900","labels":{"en":{"language":"en","value":"Improved bounds for online preemptive matching"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6678936"}},"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":"Q2957900$A20D233F-96C3-4701-9E35-A6E7B62C43CA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a1037801e301fe0fe27d5daf28c3cbf3ba7b5e05","datavalue":{"value":"1354.68097","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2957900$29430541-9F21-4986-8A83-75DC1710C3EE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2c3269ab44f9669f0576537dce123fd34c697ef0","datavalue":{"value":{"entity-type":"item","numeric-id":189394,"id":"Q189394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2957900$32BA8CE3-B729-443F-B14F-8F61E2985CB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2dbc5312036e6db9ed89e7b6d51e37cfec7c7546","datavalue":{"value":{"entity-type":"item","numeric-id":270024,"id":"Q270024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2957900$462A7529-0900-4768-8808-001295349F8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fab283caddeb3a68cfa74df85404f28069476ffd","datavalue":{"value":{"entity-type":"item","numeric-id":243584,"id":"Q243584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2957900$1A7A6C0F-A8BA-4942-B007-632C07DA7677","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"38eeb75c561343f28dd804447793068849465589","datavalue":{"value":{"entity-type":"item","numeric-id":294946,"id":"Q294946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2957900$7F3BE7C9-C2F6-43D5-A19B-51F5327EE23D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a1d208a972848f97d8e4747f80e7fee369c4254c","datavalue":{"value":{"time":"+2017-01-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2957900$DEBEE197-50E5-479E-B94C-D1700EA3B412","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3e579f28a89894f141313be25969d14b775f34f7","datavalue":{"value":"https://arxiv.org/abs/1207.1788","type":"string"},"datatype":"url"},"type":"statement","id":"Q2957900$021F97C9-B037-4D4B-9449-5E4E36CEC687","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2957900$A0C175FD-43CD-4A04-9B2C-C9D252D50D60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2957900$37858F08-BD31-42F0-A727-F06FDC869DCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2957900$E130B98A-900F-4599-BCA3-EFE64A14A90B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2957900$394BED49-6A2A-4746-AF45-FF65F87D55AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2957900$06BF260A-D3CF-49FB-9B40-778254FD9560","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"402ca06ad820ae11d4bf2e2817d57fbd4f05d8e3","datavalue":{"value":"6678936","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2957900$AA6243E5-D346-47B5-ADCD-DF3EDB01A2E2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0fca5ac8cddc8f74e7908fc7842929c55342241","datavalue":{"value":"online algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2957900$C445FAF2-5559-4C3D-A343-83A6E798152C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcc771f9c4cbb132a4fb9368403bb895cba44b70","datavalue":{"value":"matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q2957900$9F147A2D-18A1-4242-9720-708FAE539999","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1f1814ebfb0c5873f215208cab188392d4def9a","datavalue":{"value":"lower bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q2957900$7B01F3CA-10B7-4A1F-B9E2-DF5A9E58A456","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":"Q2957900$91794602-01C9-4488-9D4A-F6A12E708785","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"be0f881cc9959727985171801f7e422fb0952d81","datavalue":{"value":"W2963961281","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2957900$0F824198-AFEB-4352-9E1A-BDC26CF413E3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d6d67da2f3a7e55becbd4565d347c54b9e09f6b4","datavalue":{"value":{"text":"Improved Bounds for Online Preemptive Matching","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2957900$27F473F9-AB40-4BE3-A2D8-336D5AC010FB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"004aaf6b3b3e59dc787c37ba383f45a5f89ff537","datavalue":{"value":"10.4230/LIPICS.STACS.2013.389","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2957900$23C7FA06-4FDA-495E-A4FF-8F9C6E2164F7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9ead3288e7cc605c4cb08cd44a53af72683d339","datavalue":{"value":{"entity-type":"item","numeric-id":1706142,"id":"Q1706142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05ebd98c21111584bc734d0983c295c81a2155cc","datavalue":{"value":{"amount":"+0.9819875359535216","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":"Q2957900$65DB6E2A-409C-41EF-B2C0-D88E7CAC1809","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba16ac5be4ed42ec1f2494becbfaf1ade9a99830","datavalue":{"value":{"entity-type":"item","numeric-id":3452797,"id":"Q3452797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03ddd5f172bd5409d6c592cf52cb72d3057890d4","datavalue":{"value":{"amount":"+0.9299999475479126","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":"Q2957900$A1E8DBA1-7620-4D98-9925-00F12749EB76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4128c9f98d5e3d282fe2d97afeca916a90fa6f2e","datavalue":{"value":{"entity-type":"item","numeric-id":2412432,"id":"Q2412432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"39d567cf12cf4e11e6467bfbac0a642bb4be223a","datavalue":{"value":{"amount":"+0.8459882736206055","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":"Q2957900$15D9B214-B2B6-4F6D-9326-ACF428FB83B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66879321133b299f58fddfad5a9bc668c9d60268","datavalue":{"value":{"entity-type":"item","numeric-id":2329370,"id":"Q2329370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32e1530a81ad1c49ed31bbadb309dc0cca203b19","datavalue":{"value":{"amount":"+0.8442820906639099","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":"Q2957900$C8B1A88C-12D1-4A8D-91A2-CC7984830724","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6c86e49a573826c26fa7ed48456bda26c66e12a","datavalue":{"value":{"entity-type":"item","numeric-id":4607945,"id":"Q4607945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a14f217347bcafd16438e1a66b510bc656041d25","datavalue":{"value":{"amount":"+0.824802815914154","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":"Q2957900$392118EC-7BBA-48E7-A387-C4EA8F3A5016","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2957900","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2957900"}}}}}