{"entities":{"Q910227":{"pageid":912075,"ns":120,"title":"Item:Q910227","lastrevid":65282430,"modified":"2026-04-12T01:31:40Z","type":"item","id":"Q910227","labels":{"en":{"language":"en","value":"The area-time complexity of the greatest common divisor problem: A lower bound"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4139298"}},"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":"Q910227$9A6C78D1-41E5-4006-B20B-407CF3E666E3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"95df1bd8236468c86d36e5ae37e866b6432447ee","datavalue":{"value":{"text":"The area-time complexity of the greatest common divisor problem: A lower bound","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q910227$8E876928-222D-4989-91AF-1017527A3351","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fc4454d88d3bbe0ba7de84285fba66cddad70e50","datavalue":{"value":"0695.68044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q910227$4B728E9A-E364-4574-B73E-930709CA4223","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7e1a0b1e9daac86797a17ffbecc7e9172fe261fb","datavalue":{"value":"10.1016/0020-0190(90)90228-P","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q910227$71C3AC9B-F502-4442-B78D-EE411D143E84","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6df90cdc9c0ba07c7aaf9c77e17cce8912626170","datavalue":{"value":{"entity-type":"item","numeric-id":910226,"id":"Q910226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q910227$315FF5AB-30F8-4094-8773-7ECED952837A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"64d63dbfe54e5619b74d196b398f705b20c2903e","datavalue":{"value":{"entity-type":"item","numeric-id":405228,"id":"Q405228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q910227$5956E78F-8775-43B2-995E-2824A52CC13D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q910227$A62507A3-D266-4E17-B576-C4133020A5BB","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":"Q910227$1F2A43F4-F212-4610-A6D8-3E1A45521C53","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q910227$0CB6C524-E760-42C7-A84C-5F6E65692C61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q910227$1434C82F-BC71-4D13-98AD-EE2106621FBC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"efac647557cc55187a2c464269ebbfc229238ddf","datavalue":{"value":"4139298","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q910227$E032DB0F-4516-4625-BAE7-31241CCECE3B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5135721c0717f86199a1d0852b4fe16e66db311f","datavalue":{"value":"area-time complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q910227$3E9AD765-8FCD-42D6-B943-4DE4866A3B06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"97e440dbdf4e2e0e7ed379f5b792b2776387d3b7","datavalue":{"value":"integer arithmetic","type":"string"},"datatype":"string"},"type":"statement","id":"Q910227$04E597BF-E689-400B-93E8-7F28ED6BF75F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"020c553b0e2e4708dbb7ee89600bfd34c4a2591a","datavalue":{"value":"area-time lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q910227$41041FC2-B66C-4F6F-A5DC-CE4D403A740F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5ac5e36b3b1f1c809e5aab4525573f9a85c43641","datavalue":{"value":"VLSI model of computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q910227$24FBCAE6-E5B6-4A0B-8815-CC57F7D77027","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ac88c7c4ceb79c868083defb73e33bb7e3d89ba0","datavalue":{"value":"greatest common divisor","type":"string"},"datatype":"string"},"type":"statement","id":"Q910227$FB44D60C-1178-4980-9A1D-7F382CE491F8","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":"Q910227$B31D59BE-28F6-47F0-9315-7067D0D52B7D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"afb81309140f7231098b26e5b603c8c8342460d3","datavalue":{"value":{"entity-type":"item","numeric-id":3857703,"id":"Q3857703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q910227$536E5718-C5C6-41FB-8B1A-50EE0C27E7F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92581b89238ca91659b0842509487d3351cf95ad","datavalue":{"value":{"entity-type":"item","numeric-id":1091139,"id":"Q1091139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q910227$B148ED95-9142-4733-87AE-430FA1DF1B26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6de460b299172c4e8df2cbdca61fb4fc6db5c52f","datavalue":{"value":{"entity-type":"item","numeric-id":5639291,"id":"Q5639291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q910227$D473DD2A-29B9-4954-96E2-2C0590C94440","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e200b91b38dcda7a6afd8fe20171560b27754991","datavalue":{"value":{"entity-type":"item","numeric-id":3912011,"id":"Q3912011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q910227$29598009-3AB4-424D-8332-26765D6FB183","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6cabc1e92b122cd8a54b27aae806fe27ccb5241","datavalue":{"value":{"entity-type":"item","numeric-id":4170245,"id":"Q4170245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q910227$F8A867B5-FF18-4310-BF45-AD6AC484E951","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e98e85a4a133d3466800ff38d51d224df3e3066d","datavalue":{"value":{"entity-type":"item","numeric-id":1101222,"id":"Q1101222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q910227$548AAC25-18D4-44AC-86EB-62EFA2904F80","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":"Q910227$D60D6714-11D2-4BA5-B134-F273C81C3FB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5334313abda1ad198d35da5caa4e646af5a88a8e","datavalue":{"value":{"entity-type":"item","numeric-id":3330499,"id":"Q3330499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q910227$0BBDC035-2ABA-4E61-B76F-B552B2680C19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15c60d3124eab29cdc83f9d09f259de4c7822748","datavalue":{"value":{"entity-type":"item","numeric-id":3219764,"id":"Q3219764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q910227$D50678FF-91BE-4A95-BD3D-066AED889D12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21e1f5b07fa6cf81f960e7b23e5d837947459683","datavalue":{"value":{"entity-type":"item","numeric-id":1051425,"id":"Q1051425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q910227$E17336CE-425D-4FC7-8EDF-8532FD1941A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8680e608b8b6a408dff44133e83940913cffb162","datavalue":{"value":{"entity-type":"item","numeric-id":4206400,"id":"Q4206400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q910227$78281035-BD73-47B9-AE5D-843675237E24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28d1d1cb66d27d2e53aba37392ad47b61e11f859","datavalue":{"value":{"entity-type":"item","numeric-id":3326832,"id":"Q3326832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q910227$8F086038-73F0-474E-AB01-4BECEDD2542F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1b7776771fc3ecdbc8ea796c50a9eeae49cae91","datavalue":{"value":{"entity-type":"item","numeric-id":4206400,"id":"Q4206400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f564f2ba598b24215b919ba805365b926839bab","datavalue":{"value":{"amount":"+0.8906185030937195","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":"Q910227$136DDABE-630B-42DA-AC6B-5ECDB1224A6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2aaed6aa2a7b20c884f9e1226f26623e4b42afe","datavalue":{"value":{"entity-type":"item","numeric-id":3792241,"id":"Q3792241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"428c854b0a0e6b33229cbbb5d110cae1c6550386","datavalue":{"value":{"amount":"+0.780608057975769","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":"Q910227$2202C908-1D1E-4122-871E-5F4F9F388588","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b640a8654398d2b6e508759e8a5e517435f181f","datavalue":{"value":{"entity-type":"item","numeric-id":4652409,"id":"Q4652409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d93ac8dd3e1e78e3d6ac07b2a993ad4f38da206","datavalue":{"value":{"amount":"+0.7781053185462952","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":"Q910227$07DADAF6-EB04-4B60-AD04-11EB5880A3D9","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":"c1a51cea2bd7cf48ce0164a7c290ba1934dad628","datavalue":{"value":{"amount":"+0.7777990102767944","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":"Q910227$C759CDA7-5B23-4CAA-841C-79AEDDCC1756","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0961558cfa17217d535f41be44ca624211d3bda8","datavalue":{"value":{"entity-type":"item","numeric-id":3691061,"id":"Q3691061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c1a51cea2bd7cf48ce0164a7c290ba1934dad628","datavalue":{"value":{"amount":"+0.7777990102767944","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":"Q910227$0795ACFC-9E93-4B62-9CF6-8944F2F63C9C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The area-time complexity of the greatest common divisor problem: A lower bound","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_area-time_complexity_of_the_greatest_common_divisor_problem:_A_lower_bound"}}}}}