{"entities":{"Q5277820":{"pageid":7307395,"ns":120,"title":"Item:Q5277820","lastrevid":52850897,"modified":"2026-01-23T15:43:17Z","type":"item","id":"Q5277820","labels":{"en":{"language":"en","value":"Arithmetic complexity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6744071"}},"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":"Q5277820$C0F9AC8C-A6C2-4E16-B4B5-E3024BAC2F71","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"efc6c957fb920e54924ec83f9c0888d209193db3","datavalue":{"value":{"text":"Arithmetic complexity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5277820$3237BC4B-750B-49E1-9123-13309A9F21FC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"29b57b9cc02d50a491303c9ae77e563cf7d642fa","datavalue":{"value":"1367.68116","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5277820$00BD3508-F7E8-4738-BC2A-46AFE045978D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"caa9c1c69a3e5033aceb6b46420a48eb2db0361b","datavalue":{"value":"10.1145/1459010.1459012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5277820$4265DAB9-F644-4E0F-8452-7AB3E9EF42D1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"01a99737eae512011b9bc05738f2ccfddb1d9066","datavalue":{"value":{"entity-type":"item","numeric-id":638493,"id":"Q638493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5277820$D940AF5C-7EFE-4C06-B0A7-16FD4AA61327","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0ed87200671954154fed3812a1c575704adc30ed","datavalue":{"value":{"entity-type":"item","numeric-id":1812782,"id":"Q1812782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5277820$DE9A77A6-AA6E-48C9-9D39-3E4FC6C2BD18","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ae5381e7211b64f5f54296c18dfaf60be613ba86","datavalue":{"value":{"entity-type":"item","numeric-id":2946565,"id":"Q2946565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5277820$361BDAF5-96C2-46C2-851C-46B4B70E7B50","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"da4ed36bae8b600bf66a15aabe0c472becc2ce16","datavalue":{"value":{"time":"+2017-07-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5277820$AC136FD0-AF74-4FF3-BCCC-A86B6F1CB5A3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5277820$9EB6FCDD-5A23-4221-8FDB-CBD4C12CDD12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fd716104cf156585f3bce22202c836b7465d3133","datavalue":{"value":"11Y16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5277820$A8D2072B-59D9-46EC-8745-BF72275E0012","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5277820$32BAA440-E794-4F2C-AA21-8CE6EFC8BF6A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3ef27985be1a18a5d6e4d8764a8f70e0147b62c9","datavalue":{"value":"6744071","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5277820$A16C1291-27FB-40FE-B007-601ADA2E23E4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e1d9ec9f42db18e840b18c838b4f739e7e834552","datavalue":{"value":"lower bounds for arithmetical problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q5277820$4C9B5AEE-ACE0-479D-A3FA-E4EC73247AF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc3393263ba44564b05bbf225277985bfbecffa7","datavalue":{"value":"coprimeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q5277820$D1911151-DA44-48C6-932F-17C1084079A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ac88c7c4ceb79c868083defb73e33bb7e3d89ba0","datavalue":{"value":"greatest common divisor","type":"string"},"datatype":"string"},"type":"statement","id":"Q5277820$567084B5-7038-47D4-B1C2-FD53746C4A33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5950369e3296ba8752027da07ec6b3ab18326cee","datavalue":{"value":"recursive programs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5277820$306B7A9E-3693-4ECE-A8FA-67B5103E8B3E","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":"Q5277820$E269CAC3-E7B5-4A1E-9104-310480D199FF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"313189ccfbf498269828a3a03abe6e58c3825c46","datavalue":{"value":"https://doi.org/10.1145/1459010.1459012","type":"string"},"datatype":"url"},"type":"statement","id":"Q5277820$DBBA39DA-8A35-4DFA-80CD-EA33EED6BD31","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d7418e96b441985c0c6e112d99e01651bbba6267","datavalue":{"value":"W2294814249","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5277820$0B37DF96-449F-4E1A-8521-9112660A6C43","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a9b39a3703bd5d575d566bad762e7d65625346c","datavalue":{"value":{"entity-type":"item","numeric-id":1399976,"id":"Q1399976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55be37dd0820b70dc776d8803f362ae74f775699","datavalue":{"value":{"amount":"+0.8011828064918518","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":"Q5277820$2BBD7565-8A94-49A4-AE90-98B98F451B89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d31e158e1c154a2cfc6f6ee377c1f579a4b5cc1","datavalue":{"value":{"entity-type":"item","numeric-id":4302842,"id":"Q4302842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4484580221cb68f9209af81076027bafd532c8a","datavalue":{"value":{"amount":"+0.7921726107597351","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":"Q5277820$3835FB79-8C01-47FA-8757-0BFE1C26610E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6e973937bc7362208b83daca6ede1925d34616e","datavalue":{"value":{"entity-type":"item","numeric-id":1854439,"id":"Q1854439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4484580221cb68f9209af81076027bafd532c8a","datavalue":{"value":{"amount":"+0.7921726107597351","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":"Q5277820$EB6827A5-5999-4E46-859A-5AC352F65925","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ef1f2d7f80d8fac502ab98db3e3b95e23b09a11","datavalue":{"value":{"entity-type":"item","numeric-id":4678946,"id":"Q4678946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4c15cc81e092b87e8b656849ff6f63ffd5aab22","datavalue":{"value":{"amount":"+0.7856109142303467","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":"Q5277820$09D3729B-5C2C-406F-A18A-A3F1EB65E03C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a870c416d1a8a430a9fb975e94d4c3ecb7e5f837","datavalue":{"value":{"entity-type":"item","numeric-id":1178201,"id":"Q1178201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22508d6fb0603bdf9a2016328f7e9e999ac71afe","datavalue":{"value":{"amount":"+0.7627912163734436","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":"Q5277820$2AD3803F-A7DF-4D5B-A5F0-4AD75BC88ED4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5277820","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5277820"}}}}}