{"entities":{"Q986549":{"pageid":988397,"ns":120,"title":"Item:Q986549","lastrevid":65797788,"modified":"2026-04-12T05:26:24Z","type":"item","id":"Q986549","labels":{"en":{"language":"en","value":"Improved randomized results for the interval selection problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5768909"}},"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":"Q986549$8992B554-9577-48CC-A050-A1D280A8EB94","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c6c4a4ec0974a7418e23dddd46ded05b6eaf801b","datavalue":{"value":{"text":"Improved randomized results for the interval selection problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q986549$DF5C9841-E872-4297-A00C-2BF9602DD2D0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1accd9c8fb68e3cdda2a390be823e82528e1e75f","datavalue":{"value":"1196.68323","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q986549$C5B9A84D-1183-4978-9EE9-DD133563844C","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":"Q986549$63F936F8-A213-4F81-9E39-B4AE70DF051E","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":"Q986549$AF1D204C-0EB1-48D7-A419-C388D412022C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q986549$8349B6D7-7CE0-4900-9527-120894B0E9B9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"20c19e2e5b7b004140db038732104ace089d52ff","datavalue":{"value":{"time":"+2010-08-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":"Q986549$468FB437-723C-4570-B35D-AF1DD7B19C73","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q986549$0119060D-A3C9-4C13-B18F-F250B8B73FD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q986549$3723554B-606A-4F3A-BCBB-5676EBE19924","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q986549$30492079-8B41-4935-87D7-CC090C7CB778","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"decab4940ef36e26ebb8d894534cbe29ec0b457d","datavalue":{"value":"90B36","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q986549$5675C2DD-5F19-4D93-A945-2FB82C279F66","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6746ca5e1bc7c0d5ed593bb9e5e95d4fe65a5019","datavalue":{"value":"5768909","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q986549$5BB9BFD8-90D2-465C-81F0-B7745CB5E7EA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0fca5ac8cddc8f74e7908fc7842929c55342241","datavalue":{"value":"online algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q986549$B902415F-7AC9-4351-A748-2013987A6A55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7828eda2eaa8c024939276be0a0c2e9f40983971","datavalue":{"value":"Yao's principle","type":"string"},"datatype":"string"},"type":"statement","id":"Q986549$0810ADBA-C63F-4742-98FB-A7125C8557D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"457afb05d90561a942fedf4bf973e712960e3855","datavalue":{"value":"interval scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q986549$2DA7769B-4163-4D8C-B277-561301C5A1FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20a098d667eb6cb6aa4a6a4fd585b497a7de3628","datavalue":{"value":"competitive analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q986549$28E58215-068C-4C22-95E8-7B7D15EBD502","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":"Q986549$D76DD809-C0F5-4338-9930-5771519ED60E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9ad27c652a6bb9364991086021d97440557f7816","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2010.04.042","type":"string"},"datatype":"url"},"type":"statement","id":"Q986549$4EC84274-059A-4907-AFF1-0630D015343C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"746f1bd0a0b63b9d026ce9e6d063cab0436009e3","datavalue":{"value":"W2055364146","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q986549$F88A6B1E-EC58-4E70-B34A-6F514370D37D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a64c66f84ef3d614c129d9701b7e0cb0d4d62295","datavalue":{"value":{"entity-type":"item","numeric-id":4223058,"id":"Q4223058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q986549$17871980-1F84-4B9E-BAF3-90445D09BCCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89a07f7740a744cdd1c9d5e186114814fa9e21e9","datavalue":{"value":{"entity-type":"item","numeric-id":4210081,"id":"Q4210081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q986549$4B051340-8A95-44BA-8B7C-41BE799685B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"224e41cb9b44158662f0345cccfc300829f9b2e6","datavalue":{"value":{"entity-type":"item","numeric-id":1893157,"id":"Q1893157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q986549$96227BAD-BED2-4424-9FE4-833CE5F7AB6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"370cd00063fd824741ec52a61884a45430073c62","datavalue":{"value":{"entity-type":"item","numeric-id":3541101,"id":"Q3541101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q986549$E581CA59-DF51-4E72-AEAC-D56BED41031F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94706279715ea5e10c434e26f8b6b864937984c9","datavalue":{"value":{"entity-type":"item","numeric-id":1805461,"id":"Q1805461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q986549$C5307C93-9F95-4995-A3B3-F42BF4402077","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4230c04b544f3685697373c4859a39dc9676a393","datavalue":{"value":{"entity-type":"item","numeric-id":3602829,"id":"Q3602829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q986549$292FCCFE-8141-4858-9C9E-6431440F1BBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e18b5a4cad31c7edf0f07a6e1034dbf31dd686a9","datavalue":{"value":{"entity-type":"item","numeric-id":1029703,"id":"Q1029703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q986549$217A2BB2-8E8B-407A-997B-8AE8BC61BB04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37c0787ae7cecc5e1d591d7abb2446c10c121556","datavalue":{"value":{"entity-type":"item","numeric-id":3524590,"id":"Q3524590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q986549$C110CE67-1570-4BB8-9BFF-07B3D1E0DA0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e29fd8bc75d80a7c850935af22c2c5ec2aa04f2a","datavalue":{"value":{"entity-type":"item","numeric-id":859906,"id":"Q859906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q986549$BFB5FB81-4404-48B2-9B71-7CA0D6CDC788","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"742edc3c101923a6f9aa3486b1a10b8969681929","datavalue":{"value":{"entity-type":"item","numeric-id":2464426,"id":"Q2464426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q986549$0C610513-E663-4B86-8E9A-54F83256A5D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f446321a3d3c0bde1feec6ca5336313af04ff3a","datavalue":{"value":{"entity-type":"item","numeric-id":1273096,"id":"Q1273096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q986549$A6C64546-6106-4690-8E1F-AE9FEC96E2B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c720ea32c5df629aec906ec6c52d142f2d14784a","datavalue":{"value":{"entity-type":"item","numeric-id":1331962,"id":"Q1331962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q986549$CE09663C-2BC8-4AF9-BB1D-74B22E6A8E96","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2247eb97bf1fb62ea221af587ae3053b64335477","datavalue":{"value":"10.1016/J.TCS.2010.04.042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q986549$A62196C9-2974-4CB5-ACCF-30DB9B6E783E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa639cab124386bd238070b2948534d2aec99048","datavalue":{"value":{"entity-type":"item","numeric-id":3541101,"id":"Q3541101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a7770f6b3ad09f88ee240a5de4180e63f0fd284d","datavalue":{"value":{"amount":"+0.9953548","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q986549$A7568D98-704D-4330-A597-2CF109E9B88E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8cdf1d8a7762c9bea42ba6a4d741266e44baaee2","datavalue":{"value":{"entity-type":"item","numeric-id":2464426,"id":"Q2464426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a376ab7cd870c24af70d5c506afcfc341b35962","datavalue":{"value":{"amount":"+0.89772457","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q986549$AEECA5AA-6B20-46C6-8B0B-5D6B53DA2745","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e1b76ca79eddfd7b42d2e4d12e1fcf1a52d0521","datavalue":{"value":{"entity-type":"item","numeric-id":4419479,"id":"Q4419479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cbfe97fc83563c2191458221679067a108a4470d","datavalue":{"value":{"amount":"+0.88275594","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q986549$EE1DB88A-4532-4F49-91CD-12E10244853C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e740b58a7559c7fc8c52b5255951e319cf2e0133","datavalue":{"value":{"entity-type":"item","numeric-id":3161957,"id":"Q3161957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0b81733088f7d142e9f621ea1db93606db38ab3","datavalue":{"value":{"amount":"+0.87677777","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q986549$C94D9E08-A8C6-471E-8DF1-3E03F0D9CB0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e5fd89b2982840f8d34146d2c40dc648dfbd00a","datavalue":{"value":{"entity-type":"item","numeric-id":4726037,"id":"Q4726037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4aa21f6d4c3fabe245edaea49e9ee993f1f6fc8","datavalue":{"value":{"amount":"+0.8760401","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q986549$8F19C40B-8FD1-4E91-AA2F-7104EE12097D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b4c3ee440a53a48106cdf193b7f06b1d6a16063","datavalue":{"value":{"entity-type":"item","numeric-id":3652287,"id":"Q3652287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e0f27779505d09279e68d33c2b14aefb0cf0e69","datavalue":{"value":{"amount":"+0.8712337","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q986549$A16CF882-8258-4981-B7ED-C5FBA8F14375","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4869fc19ff3c48f054874a23472e8e0bb1576112","datavalue":{"value":{"entity-type":"item","numeric-id":4632170,"id":"Q4632170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40dec58fccfdd803565ca8a564b9d4e9a40f4afc","datavalue":{"value":{"amount":"+0.8546667","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q986549$465D4EEC-3A72-4019-93BF-E9408972A874","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44e7dd5fecd2397a9c5ca8eb9fe1ad86a88b7da4","datavalue":{"value":{"entity-type":"item","numeric-id":1907653,"id":"Q1907653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1446b2220e0659fc41e9ffbcdc06d84bf6451fc","datavalue":{"value":{"amount":"+0.85436094","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q986549$3678A3AB-202D-40A5-9FD4-476B8DB5BFC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37ce952fa94ef2d088337e212995ce14ebb6de86","datavalue":{"value":{"entity-type":"item","numeric-id":1886374,"id":"Q1886374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ecd8ff417b0b6f6576f0c9df777a918eb64f3b5c","datavalue":{"value":{"amount":"+0.84954184","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q986549$A7A7E6D9-3424-4B0A-9B42-B3EFEE69C5AC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Improved randomized results for the interval selection problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Improved_randomized_results_for_the_interval_selection_problem"}}}}}