{"entities":{"Q716309":{"pageid":718158,"ns":120,"title":"Item:Q716309","lastrevid":63780789,"modified":"2026-04-11T15:30:04Z","type":"item","id":"Q716309","labels":{"en":{"language":"en","value":"Average parameterization and partial kernelization for computing medians"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5882195"}},"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":"Q716309$A80C9284-BB26-42DC-ABAF-8F7AAC84091C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e8f49e1b7feb6d4defde1674e348e750ac9921c2","datavalue":{"value":{"text":"Average parameterization and partial kernelization for computing medians","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q716309$399835C0-BB6B-4011-A2D9-1A27F503F808","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"db8425be266535568e65e28a8586d3e2aeac4694","datavalue":{"value":"1215.68107","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q716309$BBC447B4-91A2-4F20-838D-654D1224B6A9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b89760a27a9dc7d6117b5b04fe031616e2b2abfa","datavalue":{"value":{"entity-type":"item","numeric-id":528860,"id":"Q528860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q716309$C756BAFF-FF96-4FB2-84E4-DE56A9C493C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dc3bbde66505ed065293468603c1cb840b31a871","datavalue":{"value":{"entity-type":"item","numeric-id":249098,"id":"Q249098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q716309$6B9F2B3A-9E65-4525-A6D0-4FA4AD467E12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"29059e2f09a1df9f3661c0edc8342a0d775ce5bc","datavalue":{"value":{"entity-type":"item","numeric-id":329036,"id":"Q329036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q716309$D720847F-C642-4A4F-BED9-E0C5FFF5ACB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5ae9ae3d803b6f9d7df2d14c483ee95b047535f8","datavalue":{"value":{"entity-type":"item","numeric-id":175575,"id":"Q175575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q716309$0A2B0C57-9434-4B84-8A99-3EFAEE202E07","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q716309$6FE675CE-B4C2-4A81-A6DD-8E1FEAB11DDF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2b6451ced8faca5a776070094e00eadb4afa93f8","datavalue":{"value":{"time":"+2011-04-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q716309$BD0F5F41-8EC9-4B77-9AD9-F422CB729D17","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q716309$50C39B57-5184-44D6-9A70-FF822EEA4D6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c965de5e9a4b8d63068ca456eb6ad48746668aea","datavalue":{"value":"91B12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q716309$510C4C08-62FE-45A8-9767-7522F8159642","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4a545f3fd27349d5846b40a87e4c8b7bb36a492e","datavalue":{"value":"5882195","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q716309$BBDEA893-A2DD-458B-8F5D-3F7D9473434B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"22669a3d4220543065021d13644d15cc18fc0410","datavalue":{"value":"polynomial-time preprocessing","type":"string"},"datatype":"string"},"type":"statement","id":"Q716309$D962CA94-C830-457A-A60C-E2E64C3AFB49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee4401985ebd0218f7f02ca3a443d3dfba01e9c6","datavalue":{"value":"data reduction","type":"string"},"datatype":"string"},"type":"statement","id":"Q716309$CCE27EB7-5C7C-4030-8207-CE47A8698C19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1520de8379415749656b1e95045c660d5b7f1330","datavalue":{"value":"fixed-parameter tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q716309$86B9F99D-E621-4151-B95D-479D4F7A7DED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c3461565e50c8a67316850a068a04886b969e085","datavalue":{"value":"rank aggregation","type":"string"},"datatype":"string"},"type":"statement","id":"Q716309$8CFFECBD-31C8-433F-B5A6-13F5EB2F9EC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c9dfad49a7dcb62887393d9376cc282e685349b5","datavalue":{"value":"consensus clustering","type":"string"},"datatype":"string"},"type":"statement","id":"Q716309$C8064A12-2D3B-4423-BACA-D5F8DD278B66","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":"Q716309$C63FEEE1-99FA-4E48-9842-C6ACE1B1BA5F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ffc9f510ae53d052df784cfe64298b8809f7ac9e","datavalue":{"value":"https://doi.org/10.1016/j.jcss.2010.07.005","type":"string"},"datatype":"url"},"type":"statement","id":"Q716309$9EC416F4-DDEC-453A-BAE2-61CBE2EDD8D4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4b244504027004448d27c998c51d932cd633179a","datavalue":{"value":"W2058293112","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q716309$92E7D522-5DE5-4934-BBF3-A044BA378663","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3edcd624286f2f2c28058978b2359bfa3a601fc","datavalue":{"value":{"entity-type":"item","numeric-id":2379921,"id":"Q2379921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q716309$13F4F244-FE80-4817-AFB0-BD41DCA8D4D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5632c5f5c7b56442cb54b98079dccb59bf250b77","datavalue":{"value":{"entity-type":"item","numeric-id":5899505,"id":"Q5899505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q716309$AF164DCD-DEA5-411F-A89D-DB2458693A55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d69434e43a043169390f6bc7950f1a6d1085edee","datavalue":{"value":{"entity-type":"item","numeric-id":923879,"id":"Q923879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q716309$0A6F5182-00F5-47C4-AD29-1B42CC0648D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be32dd08355b219aedae9f7f550e12f7b99bb0b6","datavalue":{"value":{"entity-type":"item","numeric-id":1120433,"id":"Q1120433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q716309$58A9D28B-06CA-4D31-831F-5F042171499F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"260210dd7500761a7160f33e62d889b5fd6bb7d4","datavalue":{"value":{"entity-type":"item","numeric-id":1035688,"id":"Q1035688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q716309$8DD4F5BE-85A2-4319-876E-F612BA1C2766","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40d1ccd02ed7d5024c25970cdb86d888b07eed48","datavalue":{"value":{"entity-type":"item","numeric-id":3058689,"id":"Q3058689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q716309$E792CC14-FC3F-4B3B-BDD9-D9650AD41E6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06961e8206fdad2bb34aaa64be936a58c005219d","datavalue":{"value":{"entity-type":"item","numeric-id":3656848,"id":"Q3656848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q716309$16EF9C2B-0D69-4EBB-8A11-1179A349E5F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3a6a3a51f6700a25a7d84244def4feb725d5110","datavalue":{"value":{"entity-type":"item","numeric-id":931713,"id":"Q931713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q716309$AC6C1562-10EA-4EED-8FD2-E413ED73812D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15f66b4844bcb79a520b665f58fdec673994d537","datavalue":{"value":{"entity-type":"item","numeric-id":4393480,"id":"Q4393480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q716309$9510CC52-9779-4C02-9FF3-B1E751DED505","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2796428c33f3e2ee9d477f38a69c9d9dd2ed6557","datavalue":{"value":{"entity-type":"item","numeric-id":3651529,"id":"Q3651529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q716309$2A21A963-B34B-4EA9-868D-B5C08C1AB0F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae35b42269b65df7a1c59338bf97c0ea301c5c81","datavalue":{"value":{"entity-type":"item","numeric-id":2488567,"id":"Q2488567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q716309$9D8EF4CC-ACAA-45AA-8CD2-7B24272B332A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66494da13b766229db19f925c231330da84115bd","datavalue":{"value":{"entity-type":"item","numeric-id":817813,"id":"Q817813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q716309$957FC973-3D7A-475D-8AF1-A82DE1872D68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f02335d63910704a8efd4234f83e294552b24ce","datavalue":{"value":{"entity-type":"item","numeric-id":3549601,"id":"Q3549601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q716309$E0FE9326-6896-450D-BF3A-B62DC7FFA8FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"150a71b1a29ca7a7a60745ed043ee92190331a73","datavalue":{"value":{"entity-type":"item","numeric-id":1102746,"id":"Q1102746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q716309$6BDED4EA-7A1E-46BA-8C54-BB581A106EAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9498939ce7e9c9b6f8485646e1ce886dd73fd0b5","datavalue":{"value":{"entity-type":"item","numeric-id":3395036,"id":"Q3395036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q716309$DB63BFDC-F46D-4C0E-BD5E-99C48D695804","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"295a6aabc266f1b8d64186545cc6b4055babaac9","datavalue":{"value":{"entity-type":"item","numeric-id":1402259,"id":"Q1402259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q716309$76E66D23-CAC1-4612-995C-B19AA7575A25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e1357b15aa0895d858d392a7ff419092326aafa","datavalue":{"value":{"entity-type":"item","numeric-id":5710169,"id":"Q5710169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q716309$3D69B3C4-0EF4-49F3-85EE-0888A50E4176","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58cd7752203a0f60c35d4c457e1fd9ed28574d4e","datavalue":{"value":{"entity-type":"item","numeric-id":3113732,"id":"Q3113732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q716309$1C58F573-3D61-4754-BD50-A1CF1199FCF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97a2dbda0af20614fc54dd03480d5a9b52decbad","datavalue":{"value":{"entity-type":"item","numeric-id":2456364,"id":"Q2456364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q716309$7DD96788-CA3F-4E75-B430-EAA3DA2AB50F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a89b4f7ac08e2c8ce61224b5ee7aefdc6588c834","datavalue":{"value":{"entity-type":"item","numeric-id":5233564,"id":"Q5233564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q716309$DD9B58E7-1685-4171-9BA6-18DF8E05C2EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f08d7b8355801e89361023f721c4733a28b757d5","datavalue":{"value":{"entity-type":"item","numeric-id":3656872,"id":"Q3656872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q716309$F03252A1-49A3-47AA-9952-92D7825373F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"535fa4ad0ad4f3725204774d683281bed59dbdea","datavalue":{"value":{"entity-type":"item","numeric-id":2766482,"id":"Q2766482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q716309$653059C0-EFE5-447F-868C-2E065F30B379","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f44b41b89149db9e8c582ae1af252291b883daf2","datavalue":{"value":{"entity-type":"item","numeric-id":3169053,"id":"Q3169053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q716309$CAA51AEC-E64D-4D54-9652-71BA11AEBF9B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"aade21c92cbc7d674944e8c3f9d720a0136e3e2b","datavalue":{"value":"10.1016/J.JCSS.2010.07.005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q716309$765560C0-99B6-4DF9-9EBE-552EF45EDFEB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8d23ea92c1b7aa5a28d9c8ebc7c6a10bfbc2415","datavalue":{"value":{"entity-type":"item","numeric-id":3557009,"id":"Q3557009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d6d1a4acc04e8b48c49894fac4c4654bebcdfbe","datavalue":{"value":{"amount":"+0.9985396862030028","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":"Q716309$B466734A-2F90-4C4B-92EC-9284C72F9283","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02ccd9e29ee255c30df65c820d378a991fc65680","datavalue":{"value":{"entity-type":"item","numeric-id":3058689,"id":"Q3058689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c028fc6c3aaf59a2e40bc1885ff515bd99b09fb2","datavalue":{"value":{"amount":"+0.7693825960159302","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":"Q716309$35DBD59F-E3C8-4EFA-B06F-102766B1AA7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7aff8a621b5e13b914d77bccd46463bb4c8a5526","datavalue":{"value":{"entity-type":"item","numeric-id":2181257,"id":"Q2181257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cdb8f90f4efa96618b087a1779dfa0e02dd5317e","datavalue":{"value":{"amount":"+0.7513216137886047","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":"Q716309$BD59745C-7279-44C9-B5FB-1E3F59C825E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6e0f535de406269cf3681e8b1f9cf9dac1f64f2","datavalue":{"value":{"entity-type":"item","numeric-id":1711664,"id":"Q1711664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f944708c464e1c0505bddf5cd6d4dde509632938","datavalue":{"value":{"amount":"+0.7475650310516357","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":"Q716309$1A7187E9-D9D2-45C2-9C17-E52ADA53A93C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e88beaeeef0faa8072cfbbe24f4c5f048a213cf","datavalue":{"value":{"entity-type":"item","numeric-id":2795953,"id":"Q2795953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22b58e7c153e1829d3e8ba5ad3f53dc7aea520d6","datavalue":{"value":{"amount":"+0.7305776476860046","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":"Q716309$F19CC538-EF58-4A35-8303-894E13B83CFD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Average parameterization and partial kernelization for computing medians","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Average_parameterization_and_partial_kernelization_for_computing_medians"}}}}}