{"entities":{"Q1262771":{"pageid":1273521,"ns":120,"title":"Item:Q1262771","lastrevid":67151766,"modified":"2026-04-12T15:38:15Z","type":"item","id":"Q1262771","labels":{"en":{"language":"en","value":"An optimal speedup algorithm for the measure problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4125018"}},"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":"Q1262771$7A42EB32-BDBF-4954-A573-9E4C46DB74E3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"45bda0b866b9a7a0b99bfaa137b71d56a659f5ae","datavalue":{"value":{"text":"An optimal speedup algorithm for the measure problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1262771$8A38A45B-CF59-4E35-AFCC-901766B55A6A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c1ec54f4088ccb25e7781eab0fc45981070e9aed","datavalue":{"value":"0686.68044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1262771$E68EF9B1-40B6-4999-B8D4-3A5062739BBD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3a06427469d9f514ebd41943414ba24e6d96730b","datavalue":{"value":"10.1016/0167-8191(90)90119-T","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1262771$87DB75F1-CC64-474F-841D-23DA1F7C6185","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9e47d94cb50e8bff7e07db91cf2e29b89383adf9","datavalue":{"value":{"entity-type":"item","numeric-id":1223001,"id":"Q1223001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1262771$0E789799-BF2A-401E-A76F-31412970BC17","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"eeac13f60c55bdb04ecb49274cc7b24a1688345d","datavalue":{"value":{"entity-type":"item","numeric-id":71527,"id":"Q71527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1262771$26132C9B-271C-461A-A37E-E85334883DFC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1262771$94880A4E-253B-4447-8573-AB1B9611876A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1262771$38BD3316-C363-454A-9F74-E86A5B517651","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d72dc833599e8d6387dd6bbb8b2416cc844b4e8d","datavalue":{"value":"4125018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1262771$A01500AF-FC7D-41A6-82B4-E7ED8D758795","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c86b341f46785aed1efe6ac582cad71baa6d623f","datavalue":{"value":"divide and conquer strategy","type":"string"},"datatype":"string"},"type":"statement","id":"Q1262771$AFA51197-7F6B-4708-B647-2198F1D4B8B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4780b02cfc7bc35a586062e3271a9f52fa94f067","datavalue":{"value":"complexity analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q1262771$F9667ED0-3653-4941-BEB2-9CB17B08084E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5b7547c11552896e9115ebd14fef7a7845fae260","datavalue":{"value":"measure problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1262771$4891ECD7-1BA3-43BB-9D5E-66B5079C3EBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0967c5f93d36d6aa18ee008d77ee288965d952b9","datavalue":{"value":"parallel algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1262771$AE476467-DA47-4994-B30F-6F711326868A","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":"Q1262771$BC594A4C-ACD5-4CE8-B8F7-C584864D37AE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ad0c8f6d4ef57ef34d315ed45229449e734a47ef","datavalue":{"value":"https://doi.org/10.1016/0167-8191(90)90119-t","type":"string"},"datatype":"url"},"type":"statement","id":"Q1262771$76AD6B9F-43DC-40D2-8A56-1A565E2D5128","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"08879f35d66c765b70f570788a5e0e9c53be38f9","datavalue":{"value":"W2006147396","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1262771$AE732E8E-883D-43D9-840D-9DAC4D795C04","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41bf7dd03ba351e9707e22f380cd27f018bd149b","datavalue":{"value":{"entity-type":"item","numeric-id":1179216,"id":"Q1179216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"021f7d147c062087bad0e54822b7581ae1acb207","datavalue":{"value":{"amount":"+0.98310083","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":"Q1262771$5D9BCADD-DB4D-4BC9-9ACB-9D5AA7409285","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f7829842e6d3461ca94df0c63f1771d111a8bf1","datavalue":{"value":{"entity-type":"item","numeric-id":1037647,"id":"Q1037647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"033a86d8241f13d8622f53d82bfdf897447684a9","datavalue":{"value":{"amount":"+0.9068339","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":"Q1262771$E248E1DC-D16D-462C-9901-33D304ED6E12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9c4b06cc6e34a62e2112fb1c3ee8a6674af26f1","datavalue":{"value":{"entity-type":"item","numeric-id":3602906,"id":"Q3602906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"033a86d8241f13d8622f53d82bfdf897447684a9","datavalue":{"value":{"amount":"+0.9068339","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":"Q1262771$5CFECD3A-9473-4FB6-AD13-082AFF946F6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b5281154a35224c0f01b96ee08779e61503d81c","datavalue":{"value":{"entity-type":"item","numeric-id":3452221,"id":"Q3452221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15a3f08c300c0cc302864476a442b58b8b3d83f8","datavalue":{"value":{"amount":"+0.87918174","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":"Q1262771$A57829F6-B471-4DF6-B36F-CACB102D0E07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf88a61a004044c1a8591b028c52949f7c9a8a90","datavalue":{"value":{"entity-type":"item","numeric-id":5167553,"id":"Q5167553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1008a43d170352c9d2f8a56e63b979e045b7208","datavalue":{"value":{"amount":"+0.8788073","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":"Q1262771$23D162B0-7833-48EE-8926-3CB6FF047BC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dee3df9a2ffc82b69bc34e5ef5af6fd8aefc9d36","datavalue":{"value":{"entity-type":"item","numeric-id":3077250,"id":"Q3077250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9947bc556db89de52d755349a76b56fbb428e38c","datavalue":{"value":{"amount":"+0.87390107","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":"Q1262771$C30FF826-F3C2-4E83-9505-3062AA80E15D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac2002124df5d5a0588707917820c4bcdb3271b1","datavalue":{"value":{"entity-type":"item","numeric-id":3766704,"id":"Q3766704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"318acedc3b6bbc1668345dee7d60e106ff17c7f6","datavalue":{"value":{"amount":"+0.86895794","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":"Q1262771$19B40FC5-7685-4849-A627-4537C7103B49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da0b080888073a39241082626c23a1e99824c4b1","datavalue":{"value":{"entity-type":"item","numeric-id":1091082,"id":"Q1091082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5ef0c6cfd36f6a338a5a540b7ae4429042ec014","datavalue":{"value":{"amount":"+0.86669475","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":"Q1262771$F5F0224A-7ECE-4E7F-9E08-441039F481E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ec989a3d9ba96db0be446e9a28d071461886e51","datavalue":{"value":{"entity-type":"item","numeric-id":446178,"id":"Q446178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64be1950e604ad4795f4a95e71d828dfd7288160","datavalue":{"value":{"amount":"+0.8649012","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":"Q1262771$60F030A9-04FD-4C52-8D63-7A116A12C5DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45f321b348fadc31d46b1821a409eeaec6b20817","datavalue":{"value":{"entity-type":"item","numeric-id":3125165,"id":"Q3125165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4a06ae08aa3e56a228b3eca36f3e50d10a70dc5","datavalue":{"value":{"amount":"+0.86156934","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":"Q1262771$D2E92D26-3FB1-4E7C-97AD-9350E9EA176D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An optimal speedup algorithm for the measure problem","badges":[]}}}}}