{"entities":{"Q553345":{"pageid":555112,"ns":120,"title":"Item:Q553345","lastrevid":51303701,"modified":"2026-01-17T16:35:49Z","type":"item","id":"Q553345","labels":{"en":{"language":"en","value":"Linear and sublinear time algorithms for the basis of abelian groups"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5932527"}},"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":"Q553345$337497BB-B40B-4278-A137-052A3BEA4344","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2b21e6fabf0041005347ad8e496921c06a43dac3","datavalue":{"value":{"text":"Linear and sublinear time algorithms for the basis of abelian groups","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q553345$926261A7-F640-4B44-850E-A745B17BE78D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e82cdb1807facfcad27df4b53d4e69760a79f34f","datavalue":{"value":"1217.68244","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q553345$8225B4C3-D17A-432F-A62C-D088722C2CFC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"03d49e9b10279009a176831be6a889284e031393","datavalue":{"value":{"entity-type":"item","numeric-id":553344,"id":"Q553344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q553345$3A7DF5E1-9193-46B4-9A5E-52AC65BC7A2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d224193872547e7ed5c8874bbaf20d2bd49220bb","datavalue":{"value":{"entity-type":"item","numeric-id":313968,"id":"Q313968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q553345$CA8FF765-FCD9-445A-9CD8-B8898C2056D8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q553345$14AF6B36-21AB-47DC-96A8-CED63294FB4F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6e389d84f8899d4fd416867a29608c3150f7b747","datavalue":{"value":{"time":"+2011-07-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q553345$07E36D90-04EA-4948-ADFC-1C324EED5056","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q553345$1549022A-F621-462A-B587-53F2A9E415FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e9b5ca6a3bce811e2a3489608b95705717ca7328","datavalue":{"value":"20K01","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q553345$DBE99477-500F-4BE9-BB32-9B5C6C3D9CDA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c32c8655a330889c4bdd9d25975e3e292b0d7dcd","datavalue":{"value":"5932527","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q553345$3E4BFFD0-0873-4B79-B69F-9FB75D7EFCBD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d09c6863f229b2583a145abf7b678f6ad7c38a0d","datavalue":{"value":"abelian group","type":"string"},"datatype":"string"},"type":"statement","id":"Q553345$675DCAFC-9697-426D-827B-90EF7E5A206B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"679372600590a03c48d4032113dc215d14bd33c6","datavalue":{"value":"randomization","type":"string"},"datatype":"string"},"type":"statement","id":"Q553345$BE3B170F-8E33-4E3C-88C9-AFBACC51D63E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"615f2a3773e3a9a3bad386a540fbc6c58cfa22ee","datavalue":{"value":"decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q553345$405CEDB6-6078-4423-A816-FB9CCAA5A770","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"699a659f278e16c410747b0b4f3aab7400f98907","datavalue":{"value":"basis of abelian group","type":"string"},"datatype":"string"},"type":"statement","id":"Q553345$673A54E0-9D59-45A1-AFBE-4A1EF36CBDD0","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":"Q553345$C1F16DAC-3B02-4891-84BC-7A0CFBDE152B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3fcdbe701b6035c4151980fe6fd343cf263b3020","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2010.06.011","type":"string"},"datatype":"url"},"type":"statement","id":"Q553345$1524F597-CDE2-45B9-AD33-8CA37FF54D22","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5d9f2ec71cb11e9fc97c39b0f85cd00c5c1e62d1","datavalue":{"value":"W2016871353","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q553345$65424F24-2DF5-421C-A884-2E0C4ED8BA2C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"014d9b363e5d0c00f0349b8f591143b2556d6857","datavalue":{"value":{"entity-type":"item","numeric-id":4335288,"id":"Q4335288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q553345$EBB323ED-BABA-40CE-BB2D-E7AF7D4D0D57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80f7244db1a46b70b7835060fa753e5c90daf3fd","datavalue":{"value":{"entity-type":"item","numeric-id":4372641,"id":"Q4372641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q553345$C6D39E14-00DC-4ED9-AA02-5B0929346C67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b1713c04865e6b19e3450627d56677056bd2f21","datavalue":{"value":{"entity-type":"item","numeric-id":5315431,"id":"Q5315431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q553345$F29C04FA-C0AF-4D95-AE9C-6B02BA1FC75B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bffe48c7c76b90bf68970921698e19786e1600b","datavalue":{"value":{"entity-type":"item","numeric-id":2747613,"id":"Q2747613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q553345$08EEE577-98DE-4825-8F1F-81F8C6A65DF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95c5843cde92814bbbf9f53b408822d55a408805","datavalue":{"value":{"entity-type":"item","numeric-id":1174452,"id":"Q1174452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q553345$FA934D3E-0B02-4757-9E87-9FF072E496C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18a5d7c7771c839d533419dd4b351f7f409d1429","datavalue":{"value":{"entity-type":"item","numeric-id":3197947,"id":"Q3197947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q553345$83215492-1E39-4704-A73B-4BC13B8C3101","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c435d235f5dd5d88317484b4ce4d5923395e2745","datavalue":{"value":{"entity-type":"item","numeric-id":1165581,"id":"Q1165581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q553345$0D5C1C83-1650-450A-8406-DDD41F5BAAE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7aab24d6c1e3b5b37faa6b04e82b49b7247025ac","datavalue":{"value":{"entity-type":"item","numeric-id":4044675,"id":"Q4044675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q553345$C9F88030-ECBE-4796-8120-F5656FF109CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4cc83042d7191d966a185b1612b0bce2a8fe8ca0","datavalue":{"value":{"entity-type":"item","numeric-id":5191525,"id":"Q5191525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q553345$4E3FA171-F7AB-4F21-8AF2-4F17AA579D62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14de539c8f877611ab7066f47efdd7b2859e2438","datavalue":{"value":{"entity-type":"item","numeric-id":2643019,"id":"Q2643019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q553345$6062F5EB-B226-4908-A866-1516285DBBE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aff365d8186cc4c7ca2a8c01bb1842652c3c232d","datavalue":{"value":{"entity-type":"item","numeric-id":4273947,"id":"Q4273947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q553345$9889238F-3DCB-4D3B-A5B3-2EA05BA2C0B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"811d62b45a33ee04d067b49bec2d40ea70684bb0","datavalue":{"value":{"entity-type":"item","numeric-id":1255944,"id":"Q1255944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q553345$F2221C4C-14F5-4A3A-B8FA-FE2EE7346286","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58b21fbba8343608826a61709407e2187b6a057f","datavalue":{"value":{"entity-type":"item","numeric-id":4745878,"id":"Q4745878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q553345$E4FBAB72-A533-44FB-B429-02FFFA0AC85B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a684d2d985ea55b5741184a846412f2085599101","datavalue":{"value":{"entity-type":"item","numeric-id":5628224,"id":"Q5628224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q553345$95A984EE-66D0-4096-8A7D-D35F19316F35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac113a0b574f6c299f5ff6d1455571a6350b03d7","datavalue":{"value":{"entity-type":"item","numeric-id":4285784,"id":"Q4285784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q553345$60E65A24-E92E-4D1C-B91A-CD3F8D70DB8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd5d7cbe8bfff66708a1d1ff67cd00bd6eba6fd3","datavalue":{"value":{"entity-type":"item","numeric-id":4210962,"id":"Q4210962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q553345$D580E6F8-E2E9-44EA-AD49-626B67F3F6F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f972d0cb1c005e7331b4f43aae52c90b3b1be11","datavalue":{"value":{"entity-type":"item","numeric-id":1816737,"id":"Q1816737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q553345$B97399FE-F27E-416B-932C-CF47CAF7C071","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"680a8ca2e8ae7b9eca02919dab9f082175fcb5d8","datavalue":{"value":"10.1016/J.TCS.2010.06.011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q553345$5451892C-F07B-4EEC-88D1-0E87A930F62A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b19cdb3e6506f379a158e5c84aba0420c418be8a","datavalue":{"value":{"entity-type":"item","numeric-id":3652237,"id":"Q3652237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"224041e0949e4aea948e6976d8cced52c81a1a64","datavalue":{"value":{"amount":"+0.996027410030365","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":"Q553345$2115A7E9-7853-4A72-83DF-C0E19B2F1E29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"61325d4ec52c51004dee106236c40c20e06118ee","datavalue":{"value":{"entity-type":"item","numeric-id":3087971,"id":"Q3087971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a19d13cdc94f783ea2e8a6d7c19bb2cadce324f","datavalue":{"value":{"amount":"+0.9418771266937256","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":"Q553345$CD6F41CF-4B34-4C89-B867-7B5366691E9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c7875a0d0642dbf47da1766b29cb86dacf989d0","datavalue":{"value":{"entity-type":"item","numeric-id":2905283,"id":"Q2905283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2cf82ce03e220afb0596487b089c8058d112176","datavalue":{"value":{"amount":"+0.9028127193450928","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":"Q553345$0C634C62-AA10-4FA0-94C5-300AB022BDBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"241391946fb90c1f90dbca1eeb169e96b376d55a","datavalue":{"value":{"entity-type":"item","numeric-id":3014939,"id":"Q3014939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e16f7c829d0e187a32253d652933bf9e0c0a2bb","datavalue":{"value":{"amount":"+0.8811929821968079","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":"Q553345$8EB9A27B-5559-4783-8DE0-200D0B39E373","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04f868bb6027651ce0e4817993fc030eb66387a9","datavalue":{"value":{"entity-type":"item","numeric-id":1062753,"id":"Q1062753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b48cd660fd72b615be4c411cb645392b2a307cb","datavalue":{"value":{"amount":"+0.8702022433280945","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":"Q553345$18468AA6-A3BB-4CDF-9E96-A946FF06A677","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:553345","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:553345"}}}}}