{"entities":{"Q1958670":{"pageid":1969412,"ns":120,"title":"Item:Q1958670","lastrevid":51096509,"modified":"2026-01-16T15:52:07Z","type":"item","id":"Q1958670","labels":{"en":{"language":"en","value":"Slimgb: Gr\u00f6bner bases with slim polynomials"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5795236"}},"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":"Q1958670$D913E719-E0F3-46E4-990F-4E3415992D17","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1a76a8694122c16060c45407464297e89b2303dd","datavalue":{"value":{"text":"Slimgb: Gr\u00f6bner bases with slim polynomials","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1958670$A0AB3F08-71F1-4A32-973E-5470178D8133","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1543b5dd7b9414cfd367e6cfe4aa71fb6190b723","datavalue":{"value":"1200.13044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1958670$F7D82C71-BAB1-4D01-B923-F8E56D67586F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"65d5a79e81937d4cd3640055ba6d2737ad6e7ec1","datavalue":{"value":{"entity-type":"item","numeric-id":541980,"id":"Q541980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1958670$D6C254B9-76AC-4208-97FA-3C075F4F75E2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f2f728b763e3b2cfbec2478e004dc68df4273546","datavalue":{"value":{"entity-type":"item","numeric-id":162782,"id":"Q162782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1958670$D75ADEF6-2A54-4C28-950F-9C13954FFE47","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"74cfab7d3906afc05e862851cc22fb484b12e8f1","datavalue":{"value":{"time":"+2010-10-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":"Q1958670$43EED295-F092-4DEB-9F33-44B6A67D844B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c9406930b999cf0bdeba2d7b2bdf31af5fd0c591","datavalue":{"value":"A modification of Buchberger's algorithm to compute Gr\u00f6bner bases is presented in order to avoid intermediate coefficient swell. The aim is to keep polynomials short and coefficients small during the computation. One of the basic ideas is the concept of a weighted length of a polynomial (a suitable combination of the number of terms of the polynomial, its ecart and the coefficient size). Polynomials of shortest length are used in the reduction process, members of the actual Gr\u00f6bner basis will be exchanged by shorter intermediate results if possible. This modification of Buchberger's algorithm, called \\texttt{slimbg}, is implemented in the computer algebra system \\texttt{Singular}. Experiments show (timings are given in the paper) that the algorithm for many examples is much more efficient than the ``ordinary'' Gr\u00f6bner basis algorithm.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1958670$4C0635CF-A095-4804-B1A1-480EE2210295","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"bb46da72285f0ed219d7f86e8b81fe54dde9377f","datavalue":{"value":{"entity-type":"item","numeric-id":242482,"id":"Q242482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1958670$E954F4EB-C0B4-4991-BB8B-EE09CF7EF762","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"173b0c3afec7c4f9f987722665cc7bdb6b8f5813","datavalue":{"value":"13P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1958670$8AF156AC-EA5E-4413-B2EC-0350B768763D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"72b9942d357fb224eeaf3307af397a31a21408ba","datavalue":{"value":"5795236","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1958670$8A6AF1CA-D41A-42B9-91F4-9BF1D3AFFD51","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bae09195fd611bccf15c25e209f2742706bae66d","datavalue":{"value":"Gr\u00f6bner basis","type":"string"},"datatype":"string"},"type":"statement","id":"Q1958670$CCC37C11-8DDA-430E-9498-4B748E1CF228","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0617f24fea4f074a9cd621dbb70d27a3f78cdd60","datavalue":{"value":"Buchberger algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1958670$DD07153F-7BE2-4D8F-A0E0-974D63B8A765","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"33e81abcf8ab96f738fe03ec5202c188b2ef0e5d","datavalue":{"value":"F5","type":"string"},"datatype":"string"},"type":"statement","id":"Q1958670$25298FCD-8160-4501-ACCD-C30258AAD0E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d6d539062821d63292b84a8975247a25596a57bb","datavalue":{"value":"Faugere","type":"string"},"datatype":"string"},"type":"statement","id":"Q1958670$2D1DF724-80E0-49F2-99DA-D7FD57874409","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c3d1559eb1056afb3d3333b17f1f0b5008bf2be1","datavalue":{"value":"\\texttt{slimbg}","type":"string"},"datatype":"string"},"type":"statement","id":"Q1958670$F147327F-D740-465D-8BA2-E90996EBFBDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8230961a963372e6e55ebada77053725b3c4d746","datavalue":{"value":"\\texttt{Singular}","type":"string"},"datatype":"string"},"type":"statement","id":"Q1958670$60AF8F37-5BB4-4F9C-BD68-731A65422F82","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"d33d5bf93a146886ace7eb656f4e212947f8bc06","datavalue":{"value":{"entity-type":"item","numeric-id":13473,"id":"Q13473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1958670$B2F439EC-483E-47B2-A2A3-89246D129DDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"af9f80e527ec777308252c7863176bcae5262c53","datavalue":{"value":{"entity-type":"item","numeric-id":13477,"id":"Q13477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1958670$25265971-E012-4FB7-9736-139D79CCB010","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"ef03848f41f59da431665c121436ac0a6bc94ac2","datavalue":{"value":{"entity-type":"item","numeric-id":13610,"id":"Q13610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1958670$E7D0C74B-FB67-404D-964E-2F5B983E2E98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"31a461888bfe9315ad7d7f5e0da5f5d5d2bfb22e","datavalue":{"value":{"entity-type":"item","numeric-id":13048,"id":"Q13048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1958670$48EEEE3F-EEF7-4E70-A37B-CA2AE15BC7CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"69ccb519a72ff8ab91245f5f1e5636f567d4e8f9","datavalue":{"value":{"entity-type":"item","numeric-id":16792,"id":"Q16792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1958670$6E4B190B-E6CA-462A-93ED-14661936FB7D","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":"Q1958670$60B42589-C50E-418B-AD13-12F05E88F385","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8914ded7b8372cf1f7f216722db2f52d95c906d3","datavalue":{"value":"https://doi.org/10.1007/s13163-009-0020-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q1958670$227DAE12-F412-4868-A5A7-CE149E53BB2A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"806b16c81c2a932356fc6125d5d0113814e5203e","datavalue":{"value":"W2033826291","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1958670$0E4D2BF2-E30F-4973-A394-07379B38B996","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b25da10515286b9ac47313e36b98df848bc41b55","datavalue":{"value":{"entity-type":"item","numeric-id":4232515,"id":"Q4232515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1958670$521D3035-8B50-4DCF-90DE-87FDD2A22D2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"649b7e74dfebe3b487b5b0875a58be0db4fc8916","datavalue":{"value":{"entity-type":"item","numeric-id":1030264,"id":"Q1030264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1958670$491C723D-A74F-4DC3-B756-56EDFE571ABE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b7a76e3d93219f8f35922f7e651242be822568a","datavalue":{"value":{"entity-type":"item","numeric-id":3208084,"id":"Q3208084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1958670$84EFFB31-D76F-4889-B3E5-97A9E1487158","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19abbc8c58f1548e4acd1c9152022251af5ea1ba","datavalue":{"value":{"entity-type":"item","numeric-id":2643557,"id":"Q2643557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1958670$C66FB835-01F0-41AD-B161-79DC4FF6B24C","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":"Q1958670$EF877B40-5DC2-4164-B5FD-ADCAC5894973","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43a68a509eadf6111b0e06ec4b721711237d6038","datavalue":{"value":{"entity-type":"item","numeric-id":4660688,"id":"Q4660688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1958670$4882A2E1-8395-4268-93D5-C71B8B8F9F9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ac6b144f712f043908b6c956dd120a81fcbc00f","datavalue":{"value":{"entity-type":"item","numeric-id":4237370,"id":"Q4237370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1958670$C4FBDF77-0C07-46B0-BB6F-7276F98E8FCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab88fb4e9df0ff6844170026cd86381c1dd17473","datavalue":{"value":{"entity-type":"item","numeric-id":2781760,"id":"Q2781760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1958670$EB6B3FF4-027B-4822-A93C-DA644B18D327","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3040b285a507cb4716dfd187c5350872fcac2998","datavalue":{"value":{"entity-type":"item","numeric-id":5176452,"id":"Q5176452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1958670$CC04C479-881B-4CB2-B296-082AA83D9100","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95c696bad747fcb1b0bef69cc8480d9aaa71937c","datavalue":{"value":{"entity-type":"item","numeric-id":980121,"id":"Q980121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1958670$EBA0410C-263B-43A1-91D2-CE6F5ED374D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"036596f0d350812e61dbec211ba3b26f1481f8b3","datavalue":{"value":{"entity-type":"item","numeric-id":1264445,"id":"Q1264445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1958670$6438DD95-8205-40C3-B353-BE59C162CB81","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5b767867576cd51f9a013c8af6fdd4d15019f14d","datavalue":{"value":"10.1007/S13163-009-0020-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1958670$54F8DC04-9C53-4AA2-AA02-290FB6446C94","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9456754a91ee2ca2aadc4ec9868b6f48e4e3c75c","datavalue":{"value":{"entity-type":"item","numeric-id":1401905,"id":"Q1401905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"123643dee6b7ee1eb763af43134e54b3e9d5a470","datavalue":{"value":{"amount":"+0.8146635890007019","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":"Q1958670$C3480A83-D1CC-4B64-8C62-4E1FA869FEAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4eeab5b028cc412d8dc55457324a31dbdf830d32","datavalue":{"value":{"entity-type":"item","numeric-id":3644110,"id":"Q3644110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"802df2b2e679dea4e060c4e97199d8440f6490e2","datavalue":{"value":{"amount":"+0.7966652512550354","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":"Q1958670$B13CA6E4-FF75-4D49-8337-AB9D1121595C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28c9e508febd4706f29ab62826e86aa790cf76b5","datavalue":{"value":{"entity-type":"item","numeric-id":4660688,"id":"Q4660688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8a30d30024a7e61c6bbe2add5b936d52ef37069","datavalue":{"value":{"amount":"+0.7946827411651611","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":"Q1958670$FE0B3F28-28AF-439F-9ED0-B04075017F3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a16887afa03676ed16326952dc9de6490744715","datavalue":{"value":{"entity-type":"item","numeric-id":5254159,"id":"Q5254159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4188d05cec63fe184a6c1306884a556711ecfa9d","datavalue":{"value":{"amount":"+0.7910172939300537","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":"Q1958670$B9A319C6-BF98-432E-AA16-C0DF896F6177","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"613a4557f66dcd4e56b043fb1c7928481f56277f","datavalue":{"value":{"entity-type":"item","numeric-id":5244536,"id":"Q5244536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f489f9b19c9a4ad849f71b99bbab49a08c33fe04","datavalue":{"value":{"amount":"+0.78816157579422","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":"Q1958670$5FF0070A-40B2-465F-80C9-1E52613ED95B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1958670","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1958670"}}}}}