{"entities":{"Q4396462":{"pageid":6426061,"ns":120,"title":"Item:Q4396462","lastrevid":46562532,"modified":"2025-12-25T01:09:28Z","type":"item","id":"Q4396462","labels":{"en":{"language":"en","value":"Detecting perfect powers in essentially linear time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1165754"}},"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":"Q4396462$B7C3F142-40E8-4BED-A9DF-624DDE8A130A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dbd0d729a47042da5a9a643732b964a39b6b1c1f","datavalue":{"value":{"text":"Detecting perfect powers in essentially linear time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4396462$96EF149A-673A-4817-9187-271FABEBD703","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e26ee8d960118d9a157121c2292650c8c86aa8bd","datavalue":{"value":"0910.11057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4396462$611CA1A9-498A-4E8F-98F0-A93407E43683","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e83c37e47a794ba2b48e9458541a2e353575029e","datavalue":{"value":"10.1090/S0025-5718-98-00952-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4396462$6DB15EE1-6FFF-44C9-8B1F-ED465AD9DAF2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0138dc788111f1e4ef69bb097d633ecf63d32008","datavalue":{"value":{"entity-type":"item","numeric-id":819872,"id":"Q819872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4396462$AF6C50B0-9D53-4801-8F66-806EFF684254","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"baa5e802769412f0844a94f995d30b9509cb3673","datavalue":{"value":{"entity-type":"item","numeric-id":65726,"id":"Q65726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4396462$8CC1A02A-CD29-40DA-AD68-E97BD45F7A06","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9da5ec653cd76b79075d7eca2361024c9b561613","datavalue":{"value":{"time":"+1998-06-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4396462$8FB77503-920C-4504-8478-9869BA9F2231","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fd716104cf156585f3bce22202c836b7465d3133","datavalue":{"value":"11Y16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4396462$75120368-C50B-4510-9950-5DE57C395021","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"40403c8d2e7a94c90fbb74b962301e3fe3da68bd","datavalue":{"value":"11J86","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4396462$55E25059-BF03-4F94-8527-310533FD8EE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"224133dd68a4f3b66ddf7d50fd627018c06684e4","datavalue":{"value":"65G50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4396462$74C22043-2AF7-4C12-808A-DA6B31CAF87A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ac8e4c5a64ecf05aa26af9d298bc2280f879c5b3","datavalue":{"value":"1165754","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4396462$BEEB4039-E94D-47B4-9F60-2CA093284D66","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c78eaa3ee69a0327c7403d49b6cbc960764be35","datavalue":{"value":"perfect powers","type":"string"},"datatype":"string"},"type":"statement","id":"Q4396462$D0854136-F251-4F82-A847-1B46929D0D18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9b10e65ae9bc12462fff8c188d225f093ccd324c","datavalue":{"value":"fast multiplication","type":"string"},"datatype":"string"},"type":"statement","id":"Q4396462$43C6B4C4-81E8-412D-9830-35DA49A9CFEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1736cb68dc4e94b68b37018132c473552b61bdfc","datavalue":{"value":"Newton's method","type":"string"},"datatype":"string"},"type":"statement","id":"Q4396462$B36BB7C5-712A-4FD8-B540-63F71E667177","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"430c5906bd7676185aa48d2f7d031c02b441edbc","datavalue":{"value":"linear forms in logarithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4396462$0AC3E27B-1D3D-49FC-A60C-06B3F1B0BA48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4114b229fe48793623f2f18ad456b2eaae6c650c","datavalue":{"value":"transcendental number theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q4396462$CABA3520-91DE-41F2-91B8-2FEE1B87EBA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"98dd72dd8f6fb7ddcd3237b4a3b6b00b9fffd71f","datavalue":{"value":"number theoretic algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4396462$23553C8D-2C49-479A-8EE8-3E77547624F0","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":"Q4396462$BD116053-A9DE-4A4B-9C86-38144557BB6C","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"133d4b8f81565eaac42d8245ac0f508106deeedc","datavalue":{"value":"Q29302811","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4396462$7CC40CAA-56A0-4C2E-B92A-F65B556F1E79","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"340ea97c0f2f383d364057042ebc9f9438fcc85a","datavalue":{"value":{"entity-type":"item","numeric-id":4091421,"id":"Q4091421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4396462$34D052AE-7DA0-4D19-84D9-363E2482B473","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a93f13262bc300fba769190aafdb0940400641e6","datavalue":{"value":{"entity-type":"item","numeric-id":4888749,"id":"Q4888749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4396462$FE44A372-9D8B-45F5-B65F-069CE5AE99A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"881e9241d9a62745bf041e2426836dc812e4d1a3","datavalue":{"value":{"entity-type":"item","numeric-id":2366224,"id":"Q2366224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4396462$584D4948-BACB-4753-A152-8D4810690B50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3ea0f6a310f800c8d4d433b516ad91d5c4bdad4","datavalue":{"value":{"entity-type":"item","numeric-id":3751634,"id":"Q3751634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4396462$E61CF629-B8C3-44A5-85C9-0E30C6717513","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08f2c1a513d5213e7f3e62eea3994ea50b22f722","datavalue":{"value":{"entity-type":"item","numeric-id":4088201,"id":"Q4088201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4396462$D5AD66C1-7CD4-434C-ABD0-24CA64E11242","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1b8d8ff623a39233f106f087c5cc8368260f7ab","datavalue":{"value":{"entity-type":"item","numeric-id":1050397,"id":"Q1050397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4396462$03DE3CD2-EB51-48B6-BAA9-31F831051034","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b7d03acfe694d55b5bfb81a8721b654f11fafd6","datavalue":{"value":{"entity-type":"item","numeric-id":3139838,"id":"Q3139838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4396462$583DF441-E733-4D84-ACBB-462F69414E0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ddef55be1af5b4f2333afd6c7e018c9e2cd23e76","datavalue":{"value":{"entity-type":"item","numeric-id":3995206,"id":"Q3995206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4396462$742BD326-B001-442D-AACB-EE7B572277BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe3f076d6c347421c94147e0bddcaa6a59d55251","datavalue":{"value":{"entity-type":"item","numeric-id":3697157,"id":"Q3697157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4396462$9D02CA71-1480-41B3-B6C3-0FD9843427FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a634cbc29683300650d9989a01808c0a4931ead5","datavalue":{"value":{"entity-type":"item","numeric-id":4398780,"id":"Q4398780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4396462$7B034F4F-258D-40A9-B97B-F6B00BF9E6EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6d0ff209a8c00e6853b2c43b2e31810805788f0","datavalue":{"value":{"entity-type":"item","numeric-id":3935355,"id":"Q3935355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4396462$B034FC8A-5AB2-45DF-A6DD-07C9DB295543","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb2c469b81d6110dea3018c85fde542bb3eec30b","datavalue":{"value":{"entity-type":"item","numeric-id":689067,"id":"Q689067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4396462$4C97183E-BA34-4318-AF2C-275302C6C5F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba2fbd7c75d8ce08ef697da3c1dd03bcd3798b3f","datavalue":{"value":{"entity-type":"item","numeric-id":4287023,"id":"Q4287023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4396462$E178AFBA-26E1-4CD5-9E8E-EB0C4D032E75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed2d59d8d8ed5fd8b99a45f421f7dfa24712bd7c","datavalue":{"value":{"entity-type":"item","numeric-id":3342645,"id":"Q3342645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4396462$BC1AD7B1-73E5-4ACF-839A-450DBACF6E03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0cf28b82afa0cf3b45c135c91d694fe16e956d17","datavalue":{"value":{"entity-type":"item","numeric-id":3934478,"id":"Q3934478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4396462$83C77A4F-118F-4EE4-802D-80292E3011B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46ddcc204209f625193d72073394c462e5192c79","datavalue":{"value":{"entity-type":"item","numeric-id":3739243,"id":"Q3739243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4396462$0D9EC33C-25B4-4FB6-839B-0BE6D04F433D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1efeb0bf8b8429af9b71997fb443f62fc6243bd","datavalue":{"value":{"entity-type":"item","numeric-id":3827224,"id":"Q3827224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4396462$8D1DD668-6FB6-43B2-A288-180F6D89600C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"391686591b7bc4edd295f21ab0327db1c9bf7477","datavalue":{"value":{"entity-type":"item","numeric-id":3036662,"id":"Q3036662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4396462$7771E96E-C0B7-4080-96C5-2FFBC032E8A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea0d6e9157bb952cfbf37a19559a0f1730ce9c3b","datavalue":{"value":{"entity-type":"item","numeric-id":4324957,"id":"Q4324957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4396462$2038159E-2CBC-407C-953C-4858D95F0EAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eea3379033d95d10e7258efcd15949aa3d949968","datavalue":{"value":{"entity-type":"item","numeric-id":3713481,"id":"Q3713481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4396462$1D674159-A33B-4979-A479-1EAC2904DF99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bc812ac8b627d61e17f239c28010bcf389015e8","datavalue":{"value":{"entity-type":"item","numeric-id":3337529,"id":"Q3337529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4396462$D2B8234F-2B61-42B7-A292-9A4D0A9D77E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6a88e7c87651eeb3ff2433bf71733b763895cdc","datavalue":{"value":{"entity-type":"item","numeric-id":2626710,"id":"Q2626710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4396462$9AC6EC94-AE7D-4EEB-BA85-D522277AF59E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d864ecf0887e3285d5a657ecba76076407dae52","datavalue":{"value":{"entity-type":"item","numeric-id":2548172,"id":"Q2548172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4396462$E0886D9F-6CED-4FCB-B949-51FD360FD147","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9da36db8ec75b91821c4a63578e47a9063391f93","datavalue":{"value":{"entity-type":"item","numeric-id":5670687,"id":"Q5670687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4396462$52B899AF-0BE4-44AD-9CFC-F14DEEB22890","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3bc027e92ff7150767e4405c2e3c790089a1e33","datavalue":{"value":{"entity-type":"item","numeric-id":3290778,"id":"Q3290778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4396462$0633AFF1-95AC-4A8A-9118-4AD573629E53","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"295cc54ca21d71fb2c27f7f782749db30a1dbb7c","datavalue":{"value":"journals/moc/Bernstein98","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4396462$C182BD14-D344-413E-91ED-CBB2623529E2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dea6a4f126813df0fc6f06b28accad0fe6a205c2","datavalue":{"value":{"entity-type":"item","numeric-id":3420437,"id":"Q3420437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fbd6bbea42552996e77120262f184aca566c0adf","datavalue":{"value":{"amount":"+0.8769606947898865","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":"Q4396462$4DD3B7B3-A665-4852-AAD8-94DD1A40E706","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96547db470b06f473013a2e5fa3f6e4553e8209d","datavalue":{"value":{"entity-type":"item","numeric-id":1350193,"id":"Q1350193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0da95b5d33847b92ee7e44036692174814d7a3ad","datavalue":{"value":{"amount":"+0.8617062568664551","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":"Q4396462$DF7FE5FC-B341-4B57-BD5C-B356D819567F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db2764083de59299144b23e20f7ae4db2a52b5e9","datavalue":{"value":{"entity-type":"item","numeric-id":2366224,"id":"Q2366224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cefecdd2a4aa5a0ce88531414c27a62a2c06bd50","datavalue":{"value":{"amount":"+0.8157857060432434","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":"Q4396462$EF46F18D-9F0C-40E7-B2D8-A3194A5A3C66","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4396462","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4396462"}}}}}