{"entities":{"Q1725693":{"pageid":1736434,"ns":120,"title":"Item:Q1725693","lastrevid":57510294,"modified":"2026-03-31T05:27:21Z","type":"item","id":"Q1725693","labels":{"en":{"language":"en","value":"A polynomial-time algorithm to compute generalized Hermite normal forms of matrices over \\(\\mathbb{Z} [x]\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7023765"}},"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":"Q1725693$8B49A839-D944-44C2-B172-F4B0393D518B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0c050eaf57cf870e0dca911d91b9f06b105c7278","datavalue":{"value":{"text":"A polynomial-time algorithm to compute generalized Hermite normal forms of matrices over \\(\\mathbb{Z} [x]\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1725693$FFCB75F6-DA46-40A0-A4F9-93B12CC39A4C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fbb15174fd56c3de64044df64e95b934d46dfd92","datavalue":{"value":"1411.68210","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1725693$DAF92AC9-7D36-4231-AEC5-669FF1273E85","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d7551f7c3a736912af087db1494ef6e76ecb86d8","datavalue":{"value":{"entity-type":"item","numeric-id":504417,"id":"Q504417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1725693$1FA2480F-528A-4FEB-885C-492204C16429","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a3ac221b69c2624d4e18994d83b101126e27479c","datavalue":{"value":{"entity-type":"item","numeric-id":480653,"id":"Q480653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1725693$B5132878-190E-49E7-B7E4-D16466606479","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"629b2bbc2e7d5238e546439edac9cc4a1c3c9f0f","datavalue":{"value":{"entity-type":"item","numeric-id":242602,"id":"Q242602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1725693$8DEAE8D8-3EE7-4689-8549-554D94F75119","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":"Q1725693$7A60141D-7DFF-4DE1-A73F-90410074EB26","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d3988244ea333fe3befee59d428db74e7ba16624","datavalue":{"value":{"time":"+2019-02-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":"Q1725693$95A8144E-DB6B-4B7D-B3D0-58190CCB9A28","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"240b01e64c1bc9ed656aa4949d3bd81aa1c2dca7","datavalue":{"value":"https://arxiv.org/abs/1601.01067","type":"string"},"datatype":"url"},"type":"statement","id":"Q1725693$D9241271-85FC-4938-8FE0-804949A814B6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6be78f1bad1f2f19058dbde65eb124c0430a7d27","datavalue":{"value":"68W30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1725693$C18054F9-B11F-4435-A248-630B19AEDF93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"173b0c3afec7c4f9f987722665cc7bdb6b8f5813","datavalue":{"value":"13P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1725693$A62A013B-C233-4E14-9BB5-A11D5E8A20A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"86467c42076cd02d03efdb91299b004ea1185418","datavalue":{"value":"15A21","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1725693$1F68DB6A-1D5B-4E92-9D4E-2B0AAF39C662","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"52d3c6813bf48ceaf45dfba5cc894cae054edf50","datavalue":{"value":"7023765","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1725693$E622F344-F18A-4288-9989-68F25FE6FD56","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"65edf3c308fc16694bab01c6f400f9b6b7287cdc","datavalue":{"value":"generalized Hermite normal form","type":"string"},"datatype":"string"},"type":"statement","id":"Q1725693$6FC98A71-D850-467A-B630-5EB5F9A4D63B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bae09195fd611bccf15c25e209f2742706bae66d","datavalue":{"value":"Gr\u00f6bner basis","type":"string"},"datatype":"string"},"type":"statement","id":"Q1725693$71D36CCB-E51E-4CB3-9B68-33C53FA2608A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2363d166b5b9fc791a0d6228cc5a474e45585fdd","datavalue":{"value":"polynomial-time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1725693$B18B98CE-FC5B-4CB9-BC25-11345F50954B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f64e6f44a78c9ea4a48694fd91a9720032860b0","datavalue":{"value":"\\(\\mathbb{Z} [x]\\) module","type":"string"},"datatype":"string"},"type":"statement","id":"Q1725693$23025199-B6AE-472F-988F-59518AC85959","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":"Q1725693$A5305EE4-8FAE-4D63-AB74-548BBE885AC0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"56326d226a3d1040670cfffc98ca92520ec683b0","datavalue":{"value":"W2962972507","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1725693$6178FF6A-5D3B-461F-A24A-4A5B7F60CFA8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"67ebd977bfa90ac2fedeed1040e81505630a4c12","datavalue":{"value":{"entity-type":"item","numeric-id":4461098,"id":"Q4461098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1725693$DD73CB5E-2AAE-48CD-BAB4-3A1A8DB490ED","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":"Q1725693$9BC4B8D6-2597-4CD2-998B-93CA2B9C4F50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4bff0de5ac17271e624436aca51286dd71c6b424","datavalue":{"value":{"entity-type":"item","numeric-id":3325851,"id":"Q3325851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1725693$48AF7E2C-A8E3-454D-92DC-8E4A93B39CEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48933c0d362727730cc1905c68ff87e3a22216cf","datavalue":{"value":{"entity-type":"item","numeric-id":2457345,"id":"Q2457345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1725693$2B334C0D-E3FC-4530-B9BC-7E10D2D44B26","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":"Q1725693$C27B8FA5-7A40-4407-93CA-73CAA95DFED2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"256ba42ec934067ca6b3b59f0277c4be621b1d39","datavalue":{"value":{"entity-type":"item","numeric-id":4672512,"id":"Q4672512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1725693$2581BB8B-38DB-49EF-9E17-A7743A36CB7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fdc2fd6c93711239531be31839b4c1f464f86c80","datavalue":{"value":{"entity-type":"item","numeric-id":3374924,"id":"Q3374924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1725693$38F89F7C-5A87-436E-93BE-A6FF32088774","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"446374df6c50565e89a26cde61b70240f20045f9","datavalue":{"value":{"entity-type":"item","numeric-id":3026176,"id":"Q3026176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1725693$DCE25EF6-1916-45AF-8597-E958C9874023","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c4ee6ec554fb5440819f6e4b3b4a8d4cca5d12a","datavalue":{"value":{"entity-type":"item","numeric-id":4317713,"id":"Q4317713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1725693$28113DCD-3495-4218-834D-E5AC88945A20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"477fad7e9eb44ad8a11dffc84ce40c6dfab6c50e","datavalue":{"value":{"entity-type":"item","numeric-id":1295781,"id":"Q1295781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1725693$A1ABC254-D6A6-45A0-8453-25DC05541959","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4a9406a121519bac85d035025fecb554ecfb41c","datavalue":{"value":{"entity-type":"item","numeric-id":1711993,"id":"Q1711993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1725693$57F2129E-22AF-4CC2-8081-00671D980885","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e76151ccb6777897411c42a20746d55142c79a0","datavalue":{"value":{"entity-type":"item","numeric-id":2402229,"id":"Q2402229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1725693$E0EE4836-38E7-489D-BEDC-16038DF9BC8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b616e3b060288c3b1b9ed1677fa8025b6627132d","datavalue":{"value":{"entity-type":"item","numeric-id":3263792,"id":"Q3263792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1725693$F3935E71-31D5-4EAF-8CD0-8C82E7A3CCC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"727079b56cd73b62009131634b9e239952aac993","datavalue":{"value":{"entity-type":"item","numeric-id":3802506,"id":"Q3802506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1725693$44FD3B18-8F07-4969-A581-7EEC86D43446","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f73ce955711ad357898f8c67700a184cbc7de1b6","datavalue":{"value":{"entity-type":"item","numeric-id":1111629,"id":"Q1111629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1725693$A9EEDC87-0C5C-48B9-BF8A-FD9541A3A2C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3dcafb238e6ba98f691c336bb9a0d0dc6d0f213d","datavalue":{"value":{"entity-type":"item","numeric-id":3891677,"id":"Q3891677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1725693$BE429493-BA7A-410D-927C-E3E49911A690","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d6a42e9c0843d8d55d1be1e1c1ccedd9d136e32","datavalue":{"value":{"entity-type":"item","numeric-id":1821556,"id":"Q1821556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1725693$DF711EC9-3854-4792-B014-A446F16FE82C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbc8272a2eed684dcc743719a6651c947badf1e2","datavalue":{"value":{"entity-type":"item","numeric-id":1836661,"id":"Q1836661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1725693$E22702FE-5D9E-485E-A8B8-7A2E52ACAD9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9b94ba27166de62691d57e59ba2a9f75ce60e93","datavalue":{"value":{"entity-type":"item","numeric-id":2958938,"id":"Q2958938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1725693$84DEC079-107B-405C-8FA3-730426C10363","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3fabd6b2f2ba2a6bd9b1885012761b9922b463e","datavalue":{"value":{"entity-type":"item","numeric-id":1401903,"id":"Q1401903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1725693$5E021E36-787A-4187-A744-DB631B0F3D21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99f8804c468bdbb5e2217d191593253bde681e52","datavalue":{"value":{"entity-type":"item","numeric-id":4227351,"id":"Q4227351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1725693$5E9F0125-5CF5-43A5-8DF1-01147308483F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd3e45f1ac25fe5ee18020a36a350cf293ef6c92","datavalue":{"value":{"entity-type":"item","numeric-id":4274348,"id":"Q4274348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1725693$4230FB8A-E37A-438D-8111-A32D8067467F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f68ab3f2f17c36be6fe606926f99ee610aed5ddd","datavalue":{"value":"10.1016/J.TCS.2018.07.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1725693$A160D86E-6831-41E2-9D45-3C33C8BA439D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4bb8557614a640b0ba2fd916e0a2869ce777a2d0","datavalue":{"value":{"entity-type":"item","numeric-id":504418,"id":"Q504418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8810eacd4e3e9c0ec0a7cc5f403c93f144ee7e9","datavalue":{"value":{"amount":"+0.9061477184295654","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":"Q1725693$E076EAB0-2DC0-4173-944B-F5B18A0CF39B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54f85c2b69f1416de76e78d455775debf3d5f883","datavalue":{"value":{"entity-type":"item","numeric-id":4862236,"id":"Q4862236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1200f64ba7fdbfada3fd190da908015679c81a65","datavalue":{"value":{"amount":"+0.9054067134857178","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":"Q1725693$73758746-6123-4017-8E7A-9B96BB6E2571","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"626177f95fd27124810306874fc8fe258085f845","datavalue":{"value":{"entity-type":"item","numeric-id":1082773,"id":"Q1082773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5345eb1c30cab09e7192a10eef12742acfdae29","datavalue":{"value":{"amount":"+0.8429049849510193","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":"Q1725693$01575D40-469E-4A42-806C-A5F45704AF28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4efdc747e6aa408fe9066e6e25e777c5c186df2b","datavalue":{"value":{"entity-type":"item","numeric-id":4227351,"id":"Q4227351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20c547ec1fafc619798a82bc52e9c6edb3b8eff0","datavalue":{"value":{"amount":"+0.831521213054657","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":"Q1725693$E87D6AD3-7AC8-4DA5-8DFA-BE698FC2B1AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01df8bd29c3a29df27302c989241acf7ec40b887","datavalue":{"value":{"entity-type":"item","numeric-id":5244519,"id":"Q5244519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a24b0a5a68e1087b78c0670e360223f5dd48f8cc","datavalue":{"value":{"amount":"+0.8315208554267883","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":"Q1725693$C468371F-B5B9-45B0-84E2-EE4E3BDB20C6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1725693","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1725693"}}}}}