{"entities":{"Q6599765":{"pageid":14210922,"ns":120,"title":"Item:Q6599765","lastrevid":55743952,"modified":"2026-02-17T22:02:13Z","type":"item","id":"Q6599765","labels":{"en":{"language":"en","value":"The NP-hard problem of computing the maximal sample variance over interval data is solvable in almost linear time with a high probability"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7908384"}},"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":"Q6599765$5FC9C4AC-10F4-45DF-B515-D40BF772254E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"815f94de0a6692a43765961105031640bb0f47d6","datavalue":{"value":{"text":"The NP-hard problem of computing the maximal sample variance over interval data is solvable in almost linear time with a high probability","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6599765$9DBFE846-4C63-4D43-AFC7-2F22DB9D9573","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"47cd408cb97c972d2c798b17e19c7a57476972ee","datavalue":{"value":{"entity-type":"item","numeric-id":1999500,"id":"Q1999500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6599765$4F640C8C-BE3E-4FAA-B0A0-DACD694E07BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e3244fa5f64a9a3c43d34bbc151e05bedbb39179","datavalue":{"value":{"entity-type":"item","numeric-id":419054,"id":"Q419054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6599765$25A7708E-65B2-4E9E-93EE-7F1F8CFBCE98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"554cb23958c151d8c82df87a13885e610fc888e7","datavalue":{"value":{"entity-type":"item","numeric-id":2673292,"id":"Q2673292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6599765$171E1958-15C0-4819-93A3-612274461BFF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4472b31ebff52fa964618256e5b76c8eb3e874c2","datavalue":{"value":{"entity-type":"item","numeric-id":172540,"id":"Q172540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6599765$46588A38-2806-4146-8DD7-F3C849F36615","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"74b4fed82336f4fd3de28daa42f3cd971eb88d0d","datavalue":{"value":{"time":"+2024-09-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6599765$82FC4ABA-AF66-4999-A300-F19C68F73F95","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4d4b880941bb65ec306ce9d3141ff7e82566f56","datavalue":{"value":"90C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6599765$2F460401-5BB7-4341-BC74-AB46670E5F5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"671a9141f7533e3d7d525a297ffd04f047259a12","datavalue":{"value":"60D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6599765$A31110F5-5EC3-4A2B-9EDB-D41FD45EF9A6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6f136d3494e77a44a8e89d58af3d5dc21a57796f","datavalue":{"value":"7908384","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6599765$2B71E97D-E8F5-4F56-8E1F-72ED79C637B1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e99000146b3441fa4e7c26902d62351bf7fa57f5","datavalue":{"value":"nonconvex quadratic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q6599765$63945152-7F2C-404A-A1B8-048CCD9D0F8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0f5be192625e7ec06f60848bf5fa4300b42d88bc","datavalue":{"value":"average complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6599765$22012113-0586-4F33-A26E-6F279AA9F8A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2182233c0cafcfcc7c4aa7e0f46b504762161fb9","datavalue":{"value":"tail probability","type":"string"},"datatype":"string"},"type":"statement","id":"Q6599765$07F21D27-AD65-43E0-9374-E9E3B5AFEB6E","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":"Q6599765$7563657A-1465-404C-93DC-7E4BB9F4D9DD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d44b9b492f662540383ffa56a709b92c55904911","datavalue":{"value":{"entity-type":"item","numeric-id":2360669,"id":"Q2360669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6599765$B9AE0AA5-A233-482D-9142-FECB738A4A80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35212da60f05f529505bf26671ef2b9f161a1c39","datavalue":{"value":{"entity-type":"item","numeric-id":626264,"id":"Q626264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6599765$5A0683F0-44D4-4B51-9386-3B27A56A087B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56bdc7393d96deb79df2cd0e70ba5713cb41a2ac","datavalue":{"value":{"entity-type":"item","numeric-id":5917572,"id":"Q5917572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6599765$1A187776-FE0A-4F03-9781-815207895A1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c00a6b3abe5a078059f0a03840b5bb3734267788","datavalue":{"value":{"entity-type":"item","numeric-id":5470717,"id":"Q5470717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6599765$1203AEAF-C145-4DB8-8D76-80C96DE5F531","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf1d6548487b304347f76272be92a6aa58d1c2a2","datavalue":{"value":{"entity-type":"item","numeric-id":3950310,"id":"Q3950310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6599765$839F0D53-E9CB-407C-8019-009971BBFC38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0b5f442a243ccbae9c3feacb6b28d27c5b94bfe","datavalue":{"value":{"entity-type":"item","numeric-id":1623689,"id":"Q1623689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6599765$46E9559E-0D34-4416-98E5-50F69A1B3F3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4208cde2e66066008cd10e4e6214ad32f327311","datavalue":{"value":{"entity-type":"item","numeric-id":2484079,"id":"Q2484079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6599765$7569268F-17F3-4FB6-9F78-7DDC7394EDA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7f992e855d8b9b42f253fc7f7d98a5e06e39cb4","datavalue":{"value":{"entity-type":"item","numeric-id":4369893,"id":"Q4369893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6599765$537EC569-A236-47A3-8276-04593E4033A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6fd8a608f9f547026b53ce38905918472dc0a1a6","datavalue":{"value":{"entity-type":"item","numeric-id":1377914,"id":"Q1377914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6599765$67F32ACF-D446-446F-9EAB-E00EF840C8E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9125e6337bd3e71ee6a37f63bbe4202e28b0d50a","datavalue":{"value":{"entity-type":"item","numeric-id":1812248,"id":"Q1812248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6599765$C4F89F1D-1051-491C-A3E1-5DA39770A4CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a54fc1ae027f3451649baa290357f1a8f2be94ce","datavalue":{"value":{"entity-type":"item","numeric-id":3115910,"id":"Q3115910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6599765$42AF7763-00AB-4C08-9F09-DC916AD56BBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd6c2635bb0541b0426c70534844d03084e6fad8","datavalue":{"value":{"entity-type":"item","numeric-id":4391292,"id":"Q4391292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6599765$98632DB2-309A-490B-853A-CE3F4CF34D94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"943ac681121cdd24adedf2b1dda686e9af94bf44","datavalue":{"value":{"entity-type":"item","numeric-id":653914,"id":"Q653914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6599765$31E63584-997C-47D3-9E64-4F114D7395ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df6dbf7db482a7d71e087b003bf63f9628afc6e3","datavalue":{"value":{"entity-type":"item","numeric-id":4427412,"id":"Q4427412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6599765$DEB6EFAF-A3A0-49A9-B65B-1937212909EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d10bec1389020353d0d555f9995ec233a91d501","datavalue":{"value":{"entity-type":"item","numeric-id":3583576,"id":"Q3583576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6599765$AA27AE56-428A-45CD-82C8-72181E8B28B4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3188ec5b9694844a9fd7892df10e5150294b295a","datavalue":{"value":"10.1007/S00037-024-00254-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6599765$E44738ED-9F4C-466C-AA49-DE6D8E080716","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df0367b9bde7034c1669963c7397f9583fa15176","datavalue":{"value":{"entity-type":"item","numeric-id":5240934,"id":"Q5240934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f1981e07c7b681106ee7d9c1390d2e896b585a8","datavalue":{"value":{"amount":"+0.7945345640182495","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":"Q6599765$470FB512-3819-4ACB-B690-501089ACEA6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f44cbcd7a4a3473b566471b752fda15776ec4b5","datavalue":{"value":{"entity-type":"item","numeric-id":1768614,"id":"Q1768614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb9e6a816e5f1a85b96b1822737b71762b89fe45","datavalue":{"value":{"amount":"+0.7918831706047058","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":"Q6599765$53A4B49B-32C3-4956-9D33-BBACE17BB96D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7405b2adc010382dba718862f0b47882349c336f","datavalue":{"value":{"entity-type":"item","numeric-id":2490454,"id":"Q2490454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8809efc743e8138ae28b9c5ff454740c39cb1c2","datavalue":{"value":{"amount":"+0.7867074608802795","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":"Q6599765$8FD1127F-7666-4EDB-B467-44791EF5B4EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8244326b25bb59f16c43973db868145ffd8b8b7f","datavalue":{"value":{"entity-type":"item","numeric-id":2484079,"id":"Q2484079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cbeb094e961d10fd86cad0a0c6ee2e16fadec465","datavalue":{"value":{"amount":"+0.7760457992553711","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":"Q6599765$DEBE13DA-EB69-4C40-9417-387E10053962","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0c117b343f31eaf58da2cfd740050d8e1998206","datavalue":{"value":{"entity-type":"item","numeric-id":1623689,"id":"Q1623689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49a0205f79a0f8bdb13f0ed7896fedca82b40a9b","datavalue":{"value":{"amount":"+0.7509248852729797","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":"Q6599765$D75A9B23-8464-4D3D-B71C-BA5571C8AC95","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6599765","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6599765"}}}}}