{"entities":{"Q627114":{"pageid":628962,"ns":120,"title":"Item:Q627114","lastrevid":63174636,"modified":"2026-04-11T11:05:51Z","type":"item","id":"Q627114","labels":{"en":{"language":"en","value":"Better bounds for incremental medians"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5853768"}},"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":"Q627114$6BB3BEA0-128D-470C-B626-F5B1E9B190C2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f437369d941452ff42a6737765c009f7055e26ce","datavalue":{"value":{"text":"Better bounds for incremental medians","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q627114$69A0170A-A752-4D1D-BB3A-8CCC4EE1F36B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7ff5ce5deb23ca2b35d6c044b5ddb70ceb82d102","datavalue":{"value":"1206.68372","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q627114$DD839204-89E0-4FAA-B817-A38241892B56","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"97f37dc983198355fd189ee54af7058c412c3222","datavalue":{"value":{"entity-type":"item","numeric-id":287139,"id":"Q287139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q627114$A0EA68C2-3EAA-42E5-8E69-21975E8C620F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"72a2b1465c2abe1510150c836eaf8ee4e721de58","datavalue":{"value":{"entity-type":"item","numeric-id":627113,"id":"Q627113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q627114$7F07E425-E60E-4B02-BAC6-B371AF28D3EB","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":"Q627114$0E00DAB8-AAEA-40F8-A193-E18292093EE7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a57a1d265a3ee40f730aaa4d5af28fb13b1a54e5","datavalue":{"value":{"time":"+2011-02-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q627114$322C58AA-6F7C-4B48-90A0-5BA7DA375563","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q627114$B8DC2A90-42F2-4A88-89FD-A56103F8F3CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q627114$8438D8BD-E7C1-4086-AEDB-FEFFC7F67B34","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dad8fad263e52b241dc79ad3c1927d1570d9c404","datavalue":{"value":"5853768","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q627114$DAF73158-5FB9-40F9-A668-9544A717D5D7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cff528311f1fae05160dcf50861c6c6fdeb4020f","datavalue":{"value":"incremental medians","type":"string"},"datatype":"string"},"type":"statement","id":"Q627114$6AD0372D-8107-41CF-9F94-B456E068DC63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q627114$EF84E900-0FCD-41C7-A136-A180A5393D10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0fca5ac8cddc8f74e7908fc7842929c55342241","datavalue":{"value":"online algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q627114$E7B8C5CE-4C36-4B5F-8081-3AE34183E7CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90bc349d6d55eb8026148892e900ce256ffdd986","datavalue":{"value":"analysis of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q627114$03DBE146-E50E-443D-AD48-410F03BBC3E7","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":"Q627114$D196BA0C-2820-4E31-B2A1-B867333F7E74","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5b679a9044f15bf19f10f0e959a2b1813e06e943","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2009.07.006","type":"string"},"datatype":"url"},"type":"statement","id":"Q627114$3368083E-7117-4901-AADB-40617AFF4DAC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"02a5b69c6230fa195ce837b5884e75a23b2ddab4","datavalue":{"value":"W2127375409","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q627114$2611751E-734C-44AC-98B7-19F72B6BF8E7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2824c66b2ac5d07ef0caeb64cd87fdf93b22fce","datavalue":{"value":{"entity-type":"item","numeric-id":5175949,"id":"Q5175949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q627114$1B87B890-969E-4974-AC46-2C060E495051","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c480d14a545999517dc92a60a0ae9096cbaab3f2","datavalue":{"value":{"entity-type":"item","numeric-id":4651480,"id":"Q4651480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q627114$A1762DB5-EAED-4292-AB4D-A4945928510F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e48faa92e7a5f9837b4ad950f44f69cebd105cc7","datavalue":{"value":{"entity-type":"item","numeric-id":3525769,"id":"Q3525769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q627114$7DE52992-F478-40AD-9FFF-2DAA6D726BD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7644df1fb4a7c1f259dd6847af584f05bdb5d3c","datavalue":{"value":{"entity-type":"item","numeric-id":3583429,"id":"Q3583429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q627114$2B917D5F-7DCA-4D29-A24F-83735E828A57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d585b48ec7dcda92275d30a7cb1b3b74716869cf","datavalue":{"value":{"entity-type":"item","numeric-id":4706233,"id":"Q4706233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q627114$147C7814-2FFC-4449-BBA9-C7CFC3DDAB6B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"845588edb0e37a3257a51078e7e24a4a0b47890e","datavalue":{"value":"10.1016/J.TCS.2009.07.006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q627114$973BF963-1C88-4864-8AD1-F12EFEA9F82C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65d38691bfb5d6b29896ec38cb6710161ca44141","datavalue":{"value":{"entity-type":"item","numeric-id":5443384,"id":"Q5443384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32195aec362a4baad482505ae0c4a7ba75d6f7c5","datavalue":{"value":{"amount":"+0.997519075870514","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":"Q627114$D9469F7A-0B97-4A2D-A918-9A3BE11781B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6fac855c1cb6222fa14a743b543a436aabfb22e","datavalue":{"value":{"entity-type":"item","numeric-id":3004653,"id":"Q3004653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b283be8960547bdd9af8026730d249c8f2d79eff","datavalue":{"value":{"amount":"+0.9014172554016112","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":"Q627114$DA4C8333-04E3-4022-A863-248BDE78753C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af2ab102b902f8c6c51e5ea70333f8e54f66f471","datavalue":{"value":{"entity-type":"item","numeric-id":2482726,"id":"Q2482726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65546a19378e321476beb63e2cbcd54779f59454","datavalue":{"value":{"amount":"+0.900083601474762","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":"Q627114$A9B1A125-FD9C-46B6-B418-5A40693D5140","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af17eaa6c42bcddbcd1839b0cb6dfd7b2d6a00a2","datavalue":{"value":{"entity-type":"item","numeric-id":604759,"id":"Q604759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20c8da993fb7b8981ce66b77d98e0d9f2e6798f3","datavalue":{"value":{"amount":"+0.8837413787841797","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":"Q627114$08BB4377-8D06-4741-BECA-021898C067BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08e4a715000fd4451d71fbd03352ac414aaecadd","datavalue":{"value":{"entity-type":"item","numeric-id":1751197,"id":"Q1751197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b7dfcaee39b99fb89fa97ba989bde62d75d95ae","datavalue":{"value":{"amount":"+0.8736451864242554","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":"Q627114$9EC15EF5-02A5-4187-8BC6-14ED8A64D362","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Better bounds for incremental medians","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Better_bounds_for_incremental_medians"}}}}}