{"entities":{"Q4660706":{"pageid":6690287,"ns":120,"title":"Item:Q4660706","lastrevid":48449059,"modified":"2026-01-04T20:31:29Z","type":"item","id":"Q4660706","labels":{"en":{"language":"en","value":"Acceleration of Euclidean algorithm and extensions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2151237"}},"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":"Q4660706$B19F1F2D-74EB-4F6D-8703-373574EBC556","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0c5a3d70c2a89906836fb5c7932ca4a5df4e9208","datavalue":{"value":{"text":"Acceleration of Euclidean algorithm and extensions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4660706$B94F2094-563C-4661-B869-8D7F2968DE40","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e60ec36f6158207835fb4e0aff5da52643216842","datavalue":{"value":"1072.68691","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4660706$B680BE85-7821-4678-8AA2-C484BB3F3962","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3c996159cf89e5ff9e95b77570655651582897d7","datavalue":{"value":"10.1145/780506.780533","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4660706$C0C3F319-69D9-4CB7-A6FB-42C52E86B217","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"748dce42a571924bd5dc5be9f8a70b8adc09d292","datavalue":{"value":{"entity-type":"item","numeric-id":163211,"id":"Q163211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4660706$11BDD8D1-601C-4FBC-8D99-7BF77672241D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a9e950cc114059d12771ca92f726287dfc4a9ea","datavalue":{"value":{"entity-type":"item","numeric-id":598223,"id":"Q598223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4660706$80EEA6CA-A422-40A4-AEFF-DDC24F77EB04","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d92d8e109907a9b8b57c3c93e11deba7f4abf7f0","datavalue":{"value":{"entity-type":"item","numeric-id":4660705,"id":"Q4660705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4660706$F2EED06B-9905-42A9-9230-E6E534784999","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"66197cc87631c188182cc95b49a671abfbdd5a2b","datavalue":{"value":{"time":"+2005-04-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4660706$AB99DEF7-32A5-49E0-905C-6E60FAE09AF8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6be78f1bad1f2f19058dbde65eb124c0430a7d27","datavalue":{"value":"68W30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4660706$18623843-9CC7-4FCE-94C2-7C983C740A95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fd716104cf156585f3bce22202c836b7465d3133","datavalue":{"value":"11Y16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4660706$AC117369-1AA2-4BC5-A2A7-BA6EE3ACE10C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4660706$F67AF803-871F-4CDB-9F41-D7BA2A7ABEC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5f6f2e73ebe360c69b5f99d6be8e06f538650497","datavalue":{"value":"11A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4660706$D0FAD92E-156B-4CF4-BEC4-9981551A9651","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06299a38dab9dd1c28e96fe2a7f8cac0943d746","datavalue":{"value":"15B36","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4660706$F0D5169C-DB89-4E1B-BAA4-7B792DCA4EBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a45ae13c9fa089fa230a226367a6e2fc5f1bdfee","datavalue":{"value":"15A06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4660706$0FC37690-422A-4402-85EC-06097FBE71C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"26792bd1b480ca2eab85838b0240db8e9d7bd4f1","datavalue":{"value":"15B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4660706$B2C849CD-6E03-4C34-8D3D-312F41DC7911","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"23a4e6cd138ce6c43659b82a78ab5739dbe0c700","datavalue":{"value":"2151237","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4660706$BE25D5EC-3E36-48F0-B450-DDC3204EAA99","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5232d4610820aa0dd012149b3e21ba651343c48e","datavalue":{"value":"extended Euclidean algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4660706$EC656A94-5C74-4C37-8E39-60DF7F0DB4D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"675c069b76333e326684eef9ba0d5838ea6d8445","datavalue":{"value":"linear system of equations","type":"string"},"datatype":"string"},"type":"statement","id":"Q4660706$5AA1D33A-FF17-4645-A0CA-69C4DCF3C415","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"60c0ee26fa02f38c669bf6e94d7d35944342b41f","datavalue":{"value":"Toeplitz and Hankel matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q4660706$405839E6-058E-4D3C-AFF4-D472E2C7AF17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03dd62ac309f8e13984e9cf154e32a1daeb6b0e1","datavalue":{"value":"Smith invariant factors","type":"string"},"datatype":"string"},"type":"statement","id":"Q4660706$2392FAAF-A167-4D7F-BEA1-34220A81DF99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8d9bd9bc1369f5038bf80a14023721b93736a30d","datavalue":{"value":"\\(p\\)-adic lifting","type":"string"},"datatype":"string"},"type":"statement","id":"Q4660706$A5A38751-79DF-471D-83C0-B0EF51A01EC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"49eb4dac5aeb1a5fd4804122c81f369b6968def6","datavalue":{"value":"randomized algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4660706$207BDA3E-8745-4998-80B3-7A8A01D3A1A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3a9470b36c10f0d737045d78fb2b105be00f55cb","datavalue":{"value":"bit operation complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4660706$F477CE4E-685B-4771-8C73-11E1E256C686","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"30d33ff1e38fe83826c14731d98a026351b7fd78","datavalue":{"value":"rational number reconstruction","type":"string"},"datatype":"string"},"type":"statement","id":"Q4660706$D9A6783C-C120-4776-A962-7071D1231E80","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":"Q4660706$66485750-3CD2-4464-B601-D69F8B628983","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ad1a3d676ff26aa8d16016556da11795960613f0","datavalue":{"value":"https://doi.org/10.1145/780506.780533","type":"string"},"datatype":"url"},"type":"statement","id":"Q4660706$5A93BB4A-8557-4CC8-BD6F-3D3DB3F62DE0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"48a4153c36c83542c884985bfec5b7a7d33a2a84","datavalue":{"value":"W2025418297","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4660706$F3987698-90C8-41C8-B504-DDBE7C322CA9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74b86d83aa8c9ad54a5e7cb8c5e350eeb112bdd8","datavalue":{"value":{"entity-type":"item","numeric-id":4706218,"id":"Q4706218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4cf575b8a60f591e15933b87afb046b15772545d","datavalue":{"value":{"amount":"+0.8947811722755432","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":"Q4660706$CEF05C5B-C7C3-4E81-8BF2-53CFF6E5276F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a1eb5b372899aaceec9111bad4077e4d73789d2c","datavalue":{"value":{"entity-type":"item","numeric-id":1914163,"id":"Q1914163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78d1c622716b319d38b1500126046e3a24262d40","datavalue":{"value":{"amount":"+0.7732967734336853","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":"Q4660706$F456D220-2FDE-4177-AC73-53C59EB13A24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48b163b63fac0cd6f091892fa12e1d6a1b0aff17","datavalue":{"value":{"entity-type":"item","numeric-id":2958986,"id":"Q2958986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a04958db003ab638b29ba99c96efe69aa2cd157d","datavalue":{"value":{"amount":"+0.7533420920372009","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":"Q4660706$7796C9C3-4709-4B4E-BC99-96B73CBA8452","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2ee8a9be8564904f2bd780f8ebaea1256bbcbc3","datavalue":{"value":{"entity-type":"item","numeric-id":4651477,"id":"Q4651477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20c42343f80129c3fdd6d578be40ed2d09f5fc4f","datavalue":{"value":{"amount":"+0.740469217300415","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":"Q4660706$9E8FB1AC-70AD-44B3-8146-7C8149ECFA91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c29de7304d1b924fe6220e77a0787f6148b4adff","datavalue":{"value":{"entity-type":"item","numeric-id":5262768,"id":"Q5262768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"760e81b6f9d044edd4a3942e20109ed26940559b","datavalue":{"value":{"amount":"+0.7390699982643127","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":"Q4660706$BFFF5192-8835-471D-AA11-816AAB42017D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4660706","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4660706"}}}}}