{"entities":{"Q1408266":{"pageid":1419006,"ns":120,"title":"Item:Q1408266","lastrevid":57348198,"modified":"2026-03-30T14:33:18Z","type":"item","id":"Q1408266","labels":{"en":{"language":"en","value":"The Hilbert zonotope and a polynomial time algorithm for universal Gr\u00f6bner bases."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1981408"}},"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":"Q1408266$5E901487-801B-4E59-B81C-D78A963AFFA5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"993fee8ead919ee1469633287c27c42581cd16cb","datavalue":{"value":{"text":"The Hilbert zonotope and a polynomial time algorithm for universal Gr\u00f6bner bases.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1408266$782384A2-1C07-4E21-9758-2E790C41D7EE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"97417d657df6aa4c38a111dbf0b9d5930effdb15","datavalue":{"value":"1039.13018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1408266$893DFE58-381E-488B-89DD-ADF048C835FF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2def97660a7f2a40188a26d069dcc124038892d4","datavalue":{"value":"10.1016/S0196-8858(02)00509-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1408266$AAF9B31E-848E-4C05-B9BE-A6819F0DB380","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"89ce9c0b4d738f8fe245f91d1d3566a3fef6869a","datavalue":{"value":{"entity-type":"item","numeric-id":314826,"id":"Q314826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1408266$C1AB6453-A02A-4BD3-BF48-AE4CCB520E8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fa10dd5ff86b90148599be0dcd01111d7da8ecad","datavalue":{"value":{"entity-type":"item","numeric-id":1376052,"id":"Q1376052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1408266$FD4F6B30-0DDA-4BFB-B27C-B94732D3EE7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"414721610c0f1f33a6fdc0309e029d67d9b5a2fe","datavalue":{"value":{"entity-type":"item","numeric-id":246427,"id":"Q246427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1408266$FFB1BF57-DE12-40F1-871B-408597F26B04","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f171e2d358ed0c5ffcfe728031d35021527481f7","datavalue":{"value":{"entity-type":"item","numeric-id":103557,"id":"Q103557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1408266$753D7145-82FB-48E1-8815-05B9105C6E08","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bdb952d10b49f391b9728d4aaf2d3506fc5000a3","datavalue":{"value":{"time":"+2003-09-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1408266$D5D5747C-C826-4041-A90A-F8AAFA163974","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"68e78eb6b5754164dd5e8959b27263808b431f1e","datavalue":{"value":"https://arxiv.org/abs/math/0207135","type":"string"},"datatype":"url"},"type":"statement","id":"Q1408266$936450A2-AC34-4E89-B742-3BE87560D2D8","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e6627dbec0bbbf2352f0576ddbfe9a7d781bb492","datavalue":{"value":"The computation of a Gr\u00f6bner basis is one of the fundamental algorithmic processes in polynomial ideal theory. Unfortunately, this process depends exponentially on the number of variables. Considering a fixed number \\(d\\) of variables, the authors show that a universal Gr\u00f6bner basis for an ideal \\(I\\) in the multivariate polynomial ring \\(F[x]\\) can be computed in time depending polynomially on \\(n\\), the \\(F\\)-dimension of \\(F[x]/I\\). Of course, \\(d\\) enters exponentially in the complexity bound, which could be stated a bit more prominently in the title and abstract.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1408266$A55E872E-56C8-4039-9E6C-1236F9197727","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"621f492ad04a125cc010082ae16d60efae86d5ff","datavalue":{"value":{"entity-type":"item","numeric-id":394457,"id":"Q394457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1408266$AC9F6E87-5C8F-4788-B1F0-993D90ECB5B2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"173b0c3afec7c4f9f987722665cc7bdb6b8f5813","datavalue":{"value":"13P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1408266$C8E0C884-E4E7-4657-B7F1-7712BD3CD3A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f7f43158b42f0a7240ceb9aa177f89dce451dc7","datavalue":{"value":"13-04","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1408266$6DB90820-3C07-4B04-BBA7-6FEA6848D5CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1408266$14074549-EC4F-4CCB-B1D5-68804006479A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7ae28f363d826c0027523072468f054d95db3f39","datavalue":{"value":"1981408","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1408266$3EE7539D-A2C6-417B-9C64-9F3D7098E2E1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bae09195fd611bccf15c25e209f2742706bae66d","datavalue":{"value":"Gr\u00f6bner basis","type":"string"},"datatype":"string"},"type":"statement","id":"Q1408266$9E1DB547-A3DB-4B54-B03E-B74F7F3A255B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e54d7dbc9be703ee788989ac2627d0a7fd769344","datavalue":{"value":"polynomial ideal theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q1408266$693D9F3F-26C1-46D5-9F08-5C5C8D1C0A3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"77790a2bc46a9d9cb4db564ff4e8acdc2c4f899d","datavalue":{"value":"complexity of algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1408266$1E572F4A-CF2B-4F0D-B8B1-746F1184B4AE","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":"Q1408266$4B28483F-62D2-44D4-87CB-2C71D8DFDDE5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"536c2b6595b06c7f0736eaec112ea19ecebc3284","datavalue":{"value":{"entity-type":"item","numeric-id":5729375,"id":"Q5729375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1408266$80DE7FBD-9DC1-4D4C-9C5F-A396D944064A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32b58874fad6baf882f889387b672e53c9eb5af6","datavalue":{"value":{"entity-type":"item","numeric-id":1283783,"id":"Q1283783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1408266$23F8D280-9630-4CBA-B386-931FB17DDF10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bea64c8409743a6e03224a8e175cfdfdbdefd786","datavalue":{"value":{"entity-type":"item","numeric-id":1121951,"id":"Q1121951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1408266$4B039CC7-D87E-42A1-8B3C-89810CD17BCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5bf3a19bbe00c29932ed9ae0eab0a4f3f4706cad","datavalue":{"value":{"entity-type":"item","numeric-id":1167225,"id":"Q1167225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1408266$03541376-5749-4845-80F0-4378C5695DEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33e5f9a114f9f2ed0c8a4550007deb312ddd2721","datavalue":{"value":{"entity-type":"item","numeric-id":1318849,"id":"Q1318849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1408266$3FA5E203-348A-41A0-9BCB-86967A825358","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e64098d7a3f9ba0263d98df401722c77cb8e768","datavalue":{"value":{"entity-type":"item","numeric-id":4695386,"id":"Q4695386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1408266$063B6982-4BC2-4C59-BE5A-86898336B5D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53216be3edc91b3a8a4c409419d35d4f5454caa3","datavalue":{"value":{"entity-type":"item","numeric-id":4702337,"id":"Q4702337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1408266$6816A587-9047-477A-80DD-7A2722A1655C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e6bbc1e462b44c4c0107f95f2f2af1391b24cf5","datavalue":{"value":{"entity-type":"item","numeric-id":1117983,"id":"Q1117983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1408266$630E5C13-C7AF-431C-A7DF-6A058AE0F1B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"114249ece9b407efad1533a4e42b2f06aa04b91d","datavalue":{"value":{"entity-type":"item","numeric-id":2757683,"id":"Q2757683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1408266$3BACFF74-93A9-47C5-B72A-546301408D1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"674e161a370afee601c0f0d327be9cbc563fe241","datavalue":{"value":{"entity-type":"item","numeric-id":5916326,"id":"Q5916326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1408266$4EAE5283-CE45-4D50-BE6F-0ADE0B64D138","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d153dbf935d0241907ed81c599da2e0ee67b2e31","datavalue":{"value":{"entity-type":"item","numeric-id":1903365,"id":"Q1903365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1408266$4D7D78B8-58C7-48A6-A114-3058F9D346FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"759f8c82a3211690d89bea12ce59583854947d54","datavalue":{"value":{"entity-type":"item","numeric-id":1865258,"id":"Q1865258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1408266$B26CD565-5297-4256-8133-23CB2C11ECA9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d85979b1a4e7ff72b967d7178a3ce0acdd3cedbd","datavalue":{"value":{"entity-type":"item","numeric-id":3470575,"id":"Q3470575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d9d3d8fea48e74397e3e13cdfd99e69451b82e3","datavalue":{"value":{"amount":"+0.77199387550354","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":"Q1408266$5076534E-9363-4E20-8161-A5C8848E40E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29d5b12b296759ca9d08fbcea5360a4cb97df1bb","datavalue":{"value":{"entity-type":"item","numeric-id":3430898,"id":"Q3430898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ddef910a1fedd5761461a018f7cab7cde2a65402","datavalue":{"value":{"amount":"+0.7698628306388855","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":"Q1408266$8A45CA1C-F31A-4BFE-8371-B40E5C9577F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f874b6cfd158c583129ada0a5fd0f5f416e56f4","datavalue":{"value":{"entity-type":"item","numeric-id":3592702,"id":"Q3592702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e088908cbcd5630b6fab9a7edcf29ed8d43673fe","datavalue":{"value":{"amount":"+0.7656696438789368","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":"Q1408266$B8B72AD9-52EC-4EFF-B30E-1DDA48C47356","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1da5397a9cd8c160e1d09f2fee520868b9f0b27a","datavalue":{"value":{"entity-type":"item","numeric-id":1662231,"id":"Q1662231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d6dd4fb82846bd06655d82b2463a7068e94fe1e","datavalue":{"value":{"amount":"+0.7603029608726501","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":"Q1408266$4AEA7A1C-FD9C-4CE4-BC4E-07E278F6E418","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25363c696e28a5a4655092f6f90422ce06ab0e6c","datavalue":{"value":{"entity-type":"item","numeric-id":1115488,"id":"Q1115488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de4532a2cdf60ed61a3e9ad505dcc39206baf408","datavalue":{"value":{"amount":"+0.7594771981239319","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":"Q1408266$CB63DB8A-FCEC-4E5A-AD19-1904A7EEA1B8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1408266","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1408266"}}}}}