{"entities":{"Q2204858":{"pageid":2215601,"ns":120,"title":"Item:Q2204858","lastrevid":57087939,"modified":"2026-03-26T13:23:51Z","type":"item","id":"Q2204858","labels":{"en":{"language":"en","value":"Probabilistic analysis on Macaulay matrices over finite fields and complexity of constructing Gr\u00f6bner bases"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7262049"}},"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":"Q2204858$90BA286E-6E84-448C-BDA1-BD0FB78E3BDB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b7aacd9e803792b869dd94a2f454adf1f48cda04","datavalue":{"value":{"text":"Probabilistic analysis on Macaulay matrices over finite fields and complexity of constructing Gr\u00f6bner bases","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2204858$813F43EB-9C56-486A-B823-2ECC38A0E63A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"23913023386aee815d8a819f221384018f06afcc","datavalue":{"value":"1451.13083","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2204858$D4B218B3-43D4-4129-8628-9A22851ABDB4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d09749400177abf3b38d054121a8f3ac524af6d2","datavalue":{"value":{"entity-type":"item","numeric-id":667600,"id":"Q667600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2204858$517D7FEE-9B3C-46EE-804A-A0A63DB32C1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ada2b1066c66cf86472d881a636a4b2ab4e13d8f","datavalue":{"value":{"entity-type":"item","numeric-id":684520,"id":"Q684520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2204858$DE88FC54-8F6C-4D16-BBD8-FF4B33F27344","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"93541bb195a0809b1f249396bcebe99d047e6b6c","datavalue":{"value":{"entity-type":"item","numeric-id":161561,"id":"Q161561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2204858$C2B71880-A6C7-4B2F-A205-796962469A81","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"efa3c40ff7e379b5cc181d30ffffca8561320c91","datavalue":{"value":{"time":"+2020-10-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2204858$B0B64CB7-04F5-446D-A2C0-FA032A765D2F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b8a2a12744eb12ee76e4a7e82ab627ff8c17246a","datavalue":{"value":"The authors of the paper under review gives an upper bound to the degree of regularity for an overdetermined system of forms   of the same degree with coefficients in a finite field. This allowes them to show that almost all sufficiently overdetermined systems  of polynomial equations over finite fields of the same degree are solvable in polynomial time.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2204858$9C6619F4-D16E-4450-B7B3-A1897DE0CEBE","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"e8a78471020485e9fb301850a2f006ed5796326e","datavalue":{"value":{"entity-type":"item","numeric-id":415465,"id":"Q415465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2204858$9581A6F9-F1B5-490B-8486-F1E4FA645FA2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"173b0c3afec7c4f9f987722665cc7bdb6b8f5813","datavalue":{"value":"13P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2204858$F0867F87-6E59-45BB-811D-10C673BAC4E5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"189922505622162936a681c48d7e770ef8ce1064","datavalue":{"value":"7262049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2204858$88C4B856-3E71-4A3C-99E0-CD8831840C67","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"71c5625b5f33a06d54f17ec90fe60594e338d546","datavalue":{"value":"polynomial equation systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2204858$85CC9409-A222-4176-BFC2-402FFEDA4B14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ac07c7d6c5cdc2dbc4590f3ecbac0ebb59196bea","datavalue":{"value":"finite fields","type":"string"},"datatype":"string"},"type":"statement","id":"Q2204858$490FFB5C-3141-4559-9C48-79CA124222D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2f0dd6e7eb61f18b2a9317d8b8bfb06cdbd70ba1","datavalue":{"value":"Macaulay matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q2204858$0B4363C2-D28F-49A3-BCEA-8CDEE5DAC48A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"837b8c39dac0a9cd68b80f633aafdfc5df2d46f6","datavalue":{"value":"Groebner bases","type":"string"},"datatype":"string"},"type":"statement","id":"Q2204858$8074E65E-FC2B-4613-AD08-1EAE1DE3EF37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1a66a7636bd7c5b607d0112def17c3279931092f","datavalue":{"value":"multisets","type":"string"},"datatype":"string"},"type":"statement","id":"Q2204858$A43571C5-301D-4A34-83ED-8AD8BBD3C281","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2204858$18635F2B-2823-49AB-9E95-608CBF4C990C","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"4fe03e5b78d9974ebdfc0233dbd377f30d5d075f","datavalue":{"value":{"entity-type":"item","numeric-id":13295,"id":"Q13295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2204858$AF416351-3718-444B-BAF1-7C4050D1D25D","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":"Q2204858$364E047F-8E81-4234-A470-EF63B3D7CF41","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"80b972947906429b2e136b42471714df05b340dd","datavalue":{"value":"https://doi.org/10.1016/j.jalgebra.2020.08.035","type":"string"},"datatype":"url"},"type":"statement","id":"Q2204858$94EB2BC2-EF74-4E79-8548-63C09B5DE4B8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4eb02005a2302ff083c2a52f351a4557955a7889","datavalue":{"value":"W3089295049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2204858$FB8AE3D9-807C-471E-831E-62FFE4571932","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd0d318899f6d495f4481731f0306e3c8c43504b","datavalue":{"value":{"entity-type":"item","numeric-id":1369784,"id":"Q1369784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2204858$9310B749-C604-490A-A8F1-7C30DCA829FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c505b7fe66715ff1d350463dcb8b3065f75c5f74","datavalue":{"value":{"entity-type":"item","numeric-id":2343240,"id":"Q2343240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2204858$02B69A5E-F7A9-4A61-BEA9-AC26B2F6A899","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d0d60285ae04471993c98b6fd4f9789d850bb6c","datavalue":{"value":{"entity-type":"item","numeric-id":2902935,"id":"Q2902935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2204858$161FCA86-AE92-405D-BE59-97E366255A90","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":"Q2204858$A02A0C6D-6CAB-4975-B1F5-33D73D498C2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c16a03e97ab21198aa4981dce3fe27917612684","datavalue":{"value":{"entity-type":"item","numeric-id":5579514,"id":"Q5579514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2204858$330542F4-6F0F-4EEE-8F26-ED86F3C62530","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"813e1bd0c88492312de82de2f2fa5581d746941b","datavalue":{"value":{"entity-type":"item","numeric-id":5690494,"id":"Q5690494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2204858$A7DFDF11-558E-4541-9939-730905D03171","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a16112968354dfdc71abaac81e85b061591b0633","datavalue":{"value":{"entity-type":"item","numeric-id":4412803,"id":"Q4412803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2204858$06F502FA-CB03-4B64-9F2C-06459E56F291","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e9e0c6f94b526cb9de430ed4cf9272125d31506","datavalue":{"value":{"entity-type":"item","numeric-id":5465821,"id":"Q5465821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2204858$54D325F2-CDFF-4860-8E2D-013902E8CDCE","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":"Q2204858$9C19283B-5087-4F8E-B27A-1D8C858AA21C","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":"Q2204858$3F89463D-19AF-4698-8ABA-9F0644302411","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2ac0a8bea7b5fffcc0f153a7466174081cc680d","datavalue":{"value":{"entity-type":"item","numeric-id":5428110,"id":"Q5428110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2204858$8AF2D0E2-B808-4C53-A30D-1A6075A01D3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de0bc94407d916d8eeb6dda3d5dcb3b9ea573733","datavalue":{"value":{"entity-type":"item","numeric-id":511873,"id":"Q511873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2204858$4C9B80B8-4AB9-4D7D-A936-B56F269DCFCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8eeaa7dfd1d5aa46fe4ef30cb5d8e2f1a04648ae","datavalue":{"value":{"entity-type":"item","numeric-id":4507801,"id":"Q4507801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2204858$85FDE608-C513-4154-B761-6D5859AFB92B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b39e4578c7484bdb81de3234837b3ae698fb5a09","datavalue":{"value":{"entity-type":"item","numeric-id":3325833,"id":"Q3325833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2204858$C70A2794-E50A-4325-9F90-8CB322F2707A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fbb56f2c0e6c202b641d2db83274bd3bebd51ba9","datavalue":{"value":{"entity-type":"item","numeric-id":5833284,"id":"Q5833284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2204858$642DE086-D87B-4E75-9BD4-EAE04CECEDEF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fde81c6842c1a8ecce41982111434ffed25c2bce","datavalue":{"value":"10.1016/J.JALGEBRA.2020.08.035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2204858$4EE3602F-3BE9-46A6-8EE2-2954E4A0321C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fbdaaeae2485ffe264bc5d5e7070162ae358318d","datavalue":{"value":{"entity-type":"item","numeric-id":2658549,"id":"Q2658549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"301597cae46e4fa79735ad715ffbadc6d5000420","datavalue":{"value":{"amount":"+0.7755464911460876","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":"Q2204858$15FB45C4-2F64-419D-8D2A-D0153FC19637","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a57fdfd09c183f2333c8975d202d0d7d7e36327a","datavalue":{"value":{"entity-type":"item","numeric-id":5048628,"id":"Q5048628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11c2f106210b3ff2968445a4b434c28ddf842ecb","datavalue":{"value":{"amount":"+0.7722272872924805","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":"Q2204858$0AA719B2-6E92-4635-96ED-5C5D0D9A8A33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9245225fef3a3b04029f297a32645d364055e70","datavalue":{"value":{"entity-type":"item","numeric-id":6163795,"id":"Q6163795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"14c82a01825a66f353b6829de8b5ddd0433321f1","datavalue":{"value":{"amount":"+0.7686453461647034","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":"Q2204858$B41C2F36-8412-44AE-BFCA-663C28453624","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37a7c5b3d6c729b5afe89a3a8a3c8270958f403c","datavalue":{"value":{"entity-type":"item","numeric-id":3325832,"id":"Q3325832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"948cf751ce0adc36961c484aed59c1af6b35cd3f","datavalue":{"value":{"amount":"+0.7656072378158569","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":"Q2204858$FC3F3D45-ECB2-4A26-8503-C263AF76260F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a26f91b8d44a781087b4dfb857ae5f9df67a226","datavalue":{"value":{"entity-type":"item","numeric-id":3094333,"id":"Q3094333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"415b8c192b6f788186b77eba0cf1f15a11601ddd","datavalue":{"value":{"amount":"+0.7610966563224792","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":"Q2204858$18B1F0D0-97F2-43CD-896D-83BEF0A42A2C","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2204858$FCFB2E1C-6A18-4AB4-8E37-69399BC0B3AC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2204858","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2204858"}}}}}