{"entities":{"Q420746":{"pageid":422513,"ns":120,"title":"Item:Q420746","lastrevid":61711503,"modified":"2026-04-11T01:08:18Z","type":"item","id":"Q420746","labels":{"en":{"language":"en","value":"Efficient algorithms for order basis computation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6037611"}},"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":"Q420746$9B7F9F4C-D1CD-44E1-A7BD-B5A386E8E2A2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fc43079e418cca5df8575ae60f71f0e4f0f4ec8a","datavalue":{"value":{"text":"Efficient algorithms for order basis computation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q420746$36E320A3-434C-488D-9F97-D2ACE75A65E2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0ec373e7cc22f2ad9581c90b52cf67fbc195b6f6","datavalue":{"value":"1258.65046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q420746$368A9519-DE45-400A-B807-1A0AFAC4C225","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"26e0993fc39df2c483354ce491d369a5b4e349a3","datavalue":{"value":{"entity-type":"item","numeric-id":372873,"id":"Q372873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q420746$7335C352-0575-487C-87AD-317C09BC1087","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3cb5a0b721dc0ca70572518e36ec77ff59d709c8","datavalue":{"value":{"entity-type":"item","numeric-id":6310445,"id":"Q6310445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q420746$D5D7C35A-7171-49E6-B1C5-8B234DD010F9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ea72303f92787da89554ee5fa15621068821a762","datavalue":{"value":{"entity-type":"item","numeric-id":99061,"id":"Q99061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q420746$01DE1DE5-024C-4F9D-B216-9329D9EFCE65","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a791962b7bf8be6759d99d8d914e7c75a4b20fc2","datavalue":{"value":{"time":"+2012-05-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q420746$8C5B91CA-CE07-44FB-8904-B1408D69BE22","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0b7f117046dd612be10b89c9d461ff59f177f8b4","datavalue":{"value":"The authors focus on the efficient computation of an order basis. Two algorithms are presented to compute an entire order basis with a reasonable cost of field operations. The new transformation provides a way to extend the results from one transformed problem to another transformed problem of a higher degree and leads to an efficient computation. The first algorithm is used to efficiently compute the elements of an order basis whose shifted degree is a specified parameter. This results in a new problem of smaller dimension and higher degree. The same process is repeated again on this new problem in order to compute the elements with the next highest shifted degree.","type":"string"},"datatype":"string"},"type":"statement","id":"Q420746$1DF2E227-43A0-415D-BD6A-C2D84615E586","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"72309745094959b676ca20810c7af21a33fe24b5","datavalue":{"value":"65F30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q420746$EBA0EC19-62AB-4175-87B5-1DB5426579E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ba5f7486cfb64f062d1b1d8e48f356198d5bc8e7","datavalue":{"value":"15A03","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q420746$F340996F-B2BB-4467-BA79-5BFA16ABB1C3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"68aa26141b436cc98004ee29a82338451d1fadac","datavalue":{"value":"6037611","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q420746$AE3525CB-8B52-40C5-972F-A8FFAC08ECB5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0bc0c688759e8a398c57812f61aabccaf0063701","datavalue":{"value":"order basis","type":"string"},"datatype":"string"},"type":"statement","id":"Q420746$B55F31DF-4482-4A7C-BC44-E25FD8DFA877","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f38cdc36002baeb4ed409dc9f183592bf8e33a8c","datavalue":{"value":"module basis","type":"string"},"datatype":"string"},"type":"statement","id":"Q420746$C01DD231-8DC3-4890-B59A-1D0CA4B3503B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"194b45317c05668774266aa6ebd4dccfc543f71e","datavalue":{"value":"Pad\u00e9 approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q420746$7C0819F2-A5EB-4C53-A77F-CC9F1D823564","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q420746$BDB9EA59-7C64-4EBE-91BC-77C6B7D0A5EC","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"e308206224f74282be0d3094241d8b407d6387a6","datavalue":{"value":{"entity-type":"item","numeric-id":1170453,"id":"Q1170453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q420746$3E05C612-B888-4B5C-8CB0-E1D662ECAA7B","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":"Q420746$9701F2EA-02CC-4582-9ABF-4AFAA488FB8E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b20d99f1486e6b86605c5c47eb8e17f4100b3ff1","datavalue":{"value":"https://doi.org/10.1016/j.jsc.2011.12.009","type":"string"},"datatype":"url"},"type":"statement","id":"Q420746$9CDFD7E7-CFA3-4A20-818C-BC45F82D3C3A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ecc8643ce4dabefadac804fe32b0aa45fd392e35","datavalue":{"value":"W2000760108","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q420746$D95E4366-AE9A-41ED-8A10-47AA5E9A1101","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b76527ce47fdcbfe936de3264f81af4bf4634eb0","datavalue":{"value":{"entity-type":"item","numeric-id":4856607,"id":"Q4856607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q420746$C2257CF1-94A1-429A-8AD3-DE06846ABD43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"caca440193b9818fef563a99be1566427d6d24c0","datavalue":{"value":{"entity-type":"item","numeric-id":4305394,"id":"Q4305394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q420746$06ED9BEC-1B0B-410B-B27D-785AB03C227F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43bfac2fbde6ef2a636e7f1498f54e3f23e9a0fe","datavalue":{"value":{"entity-type":"item","numeric-id":674416,"id":"Q674416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q420746$CEBD6B2C-C1F4-48F9-B466-9DCD2A40E154","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10df282d1c835b580aeebaa3ac51388fd8285dc9","datavalue":{"value":{"entity-type":"item","numeric-id":2706245,"id":"Q2706245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q420746$7DFD68A7-EE7C-4BD3-9D4C-ABF697FA782D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"419d4f4a960a1d46a46eeff2df391c4e6d9640cf","datavalue":{"value":{"entity-type":"item","numeric-id":2457359,"id":"Q2457359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q420746$15534A60-8D51-4BB9-BEAB-E6D32171B843","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c5202398a3a180021f59b850644cd4f8de7501d","datavalue":{"value":{"entity-type":"item","numeric-id":4660659,"id":"Q4660659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q420746$436BF046-7AA9-4F99-8485-BC91913A8BFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66b1befddaea1369a9f89871561d4de0e255bebb","datavalue":{"value":{"entity-type":"item","numeric-id":3954737,"id":"Q3954737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q420746$FA351343-9D77-4CC2-AA82-35F869364009","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"302a0307f209246e41a81a4524ecc7d18bce6a13","datavalue":{"value":{"entity-type":"item","numeric-id":1208260,"id":"Q1208260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q420746$A4B29C09-07B1-4657-B328-06C7EB37335C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"029fda0bf8b43ca1784daa05fbd1331108c612a7","datavalue":{"value":{"entity-type":"item","numeric-id":5262779,"id":"Q5262779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q420746$51204E52-2C16-4B5F-9032-CFB6E561DB49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c478a24155306f1481e883d52e1e734d34d38e7f","datavalue":{"value":{"entity-type":"item","numeric-id":1376579,"id":"Q1376579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q420746$7C42DCC3-C225-44EA-9838-F66B59A242B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0543f1e8c81032cff0b481c190929fef1b006bd","datavalue":{"value":{"entity-type":"item","numeric-id":4406533,"id":"Q4406533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q420746$7AFA9927-0D61-4A97-BAAD-39800F07495F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"342af608fb6bc08587397f57b1f27a0b14723a0e","datavalue":{"value":{"entity-type":"item","numeric-id":2883842,"id":"Q2883842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q420746$9106786B-5F13-4E46-988C-5C4900669A0E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a24f2003a7fcd0dfefb94b2c603e5c88393c9421","datavalue":{"value":"10.1016/J.JSC.2011.12.009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q420746$B7AC76C3-ACEE-4C80-A1E1-110EE3000315","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7bc99b8afb76113b66b75748e5ac4da6835c101e","datavalue":{"value":{"entity-type":"item","numeric-id":2883842,"id":"Q2883842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44a8ce58dc2901c29fb7fe257ab04450cf1c83b7","datavalue":{"value":{"amount":"+0.8805542588233948","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":"Q420746$A1E546EF-D86B-45F6-9B69-1540A025A54A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cadf65fa91aa122a16effa0f00a2b0773eb0ec6a","datavalue":{"value":{"entity-type":"item","numeric-id":1318849,"id":"Q1318849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f84ee980799c17d03bcbeb4991157eb24a584cb","datavalue":{"value":{"amount":"+0.7553377747535706","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":"Q420746$EB142EAB-D923-4466-82A0-0694F832FA58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3662c73d0ced1ab844e354b98cba12ba73af0240","datavalue":{"value":{"entity-type":"item","numeric-id":4234208,"id":"Q4234208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2622d23577977a158c3be7ae8fda961c94d2754","datavalue":{"value":{"amount":"+0.755337655544281","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":"Q420746$CE88CD09-F4FE-41DD-BE07-4EB776AA164E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8bcf61e07d58183fa9a094add2d46a14f9daf6fa","datavalue":{"value":{"entity-type":"item","numeric-id":3454555,"id":"Q3454555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc1b501443a0137a56403fbffd1eae05ab495430","datavalue":{"value":{"amount":"+0.7532820701599121","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":"Q420746$07BD7EA7-41EF-4ED6-BF80-1FC709C63C59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"674374689789971d30c10b23ca45186318b17c93","datavalue":{"value":{"entity-type":"item","numeric-id":3452395,"id":"Q3452395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f0dad7c9d3480b80986198f663ad11bb6598588","datavalue":{"value":{"amount":"+0.7488365769386292","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":"Q420746$B2269EB6-4B4B-4DF3-9AE2-7736B5D011F8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Efficient algorithms for order basis computation","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Efficient_algorithms_for_order_basis_computation"}}}}}