{"entities":{"Q808265":{"pageid":810113,"ns":120,"title":"Item:Q808265","lastrevid":42705072,"modified":"2025-07-08T16:34:38Z","type":"item","id":"Q808265","labels":{"en":{"language":"en","value":"A new lower bound construction for commutative Thue systems with applications"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4209609"}},"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":"Q808265$59534B7C-3B76-437D-9C6A-1E9D0D40F278","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"38a536ad51492eb06477e4a2031b8cc3e448d4a1","datavalue":{"value":{"text":"A new lower bound construction for commutative Thue systems with applications","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q808265$6DE0084D-0ED7-4CF9-84D9-12BC44F2BFBD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bb62c19c775b0ef558c175a2906c965e048b97f6","datavalue":{"value":"0731.68060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q808265$1BFE4AEF-C3DA-4840-B431-168DB004CF9A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a4f070643b82b68a77900144bc3a785592e5edcc","datavalue":{"value":"10.1016/S0747-7171(08)80138-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q808265$1C77BBF0-6483-4273-9F6F-58947E06F498","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":"Q808265$0F36404A-416A-4147-871C-33B60FEBA0F0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"391107ffc7a24346d69c573e292e4ff4587e3aaa","datavalue":{"value":{"time":"+1991-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q808265$AB748E5E-244B-4F48-97E5-7BFE616C7760","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"91c5ba148ee01417f27ecf56ff9a82202a7b132c","datavalue":{"value":"The author describes a commutative Thue system with about 2n variables and O(n) rules, each of size \\(d+0(1)\\), that ``counts'' to \\(d^{2^ n}\\) in a certain technical sense. Using this construction he is able to sharpen the known double-exponential lower bounds for    (i) the maximum degree D(n,d) of Gr\u00f6bner basis,    (ii) the maximum degree I(n,d) in ideal membership, and    (iii) the maximum degree S(n,d) of the syzygy basis problem: \\(D(n,d)\\geq S(n,d)\\geq d^{2^ m},\\) \\(I(n,d)\\geq d^{2^ m},\\)    where \\(m\\sim n/2\\), and n, d sufficiently large.","type":"string"},"datatype":"string"},"type":"statement","id":"Q808265$A0858A0E-49AA-4B05-AF60-7A3DB532D92A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6be78f1bad1f2f19058dbde65eb124c0430a7d27","datavalue":{"value":"68W30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q808265$DE230F9E-77F2-4F1D-A061-897A2409BAF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q808265$89791773-02BB-4A4E-B83A-86B408F29342","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"21699a423435669f291d1bd1ba3da28fa1465b3f","datavalue":{"value":"03D03","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q808265$A2A46D22-532D-4A55-9985-7C106BE68AD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q808265$6D54ADCB-CDCD-4477-B7D5-4406CDB002BE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ce9b99405205d47bf68cdc85811be0accaaee39d","datavalue":{"value":"4209609","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q808265$9A5EB59D-5BCB-47CD-ACB2-E62E97382B67","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"582a8ff2231f9a2016785375c542870ceecb5dc4","datavalue":{"value":"maximum degree Gr\u00f6bner basis","type":"string"},"datatype":"string"},"type":"statement","id":"Q808265$DE010E85-DAAE-4C11-9AB3-7A77889F9BE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d15342600ffa5cf197d9ed600867ed449310b501","datavalue":{"value":"maximum degree in ideal membership","type":"string"},"datatype":"string"},"type":"statement","id":"Q808265$81F7BB67-59E6-48D6-A807-C481B94AC8D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d1e0b8f2f976a81dc76ab56f8b3ba93f44202344","datavalue":{"value":"maximum degree of the syzygy basis problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q808265$ABB4E863-BF4F-4761-96F6-5442C0160CD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4bb64862b49401552df56ea929cca44fb573419f","datavalue":{"value":"commutative Thue system","type":"string"},"datatype":"string"},"type":"statement","id":"Q808265$84A24CF0-9690-4847-98C5-48E6EF9A8753","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q808265$B81EEE92-A3EF-4EF9-85C9-B38646B67BA9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d871c1b75fb83a30076e692713ffd500de027eb4","datavalue":{"value":{"entity-type":"item","numeric-id":676576,"id":"Q676576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q808265$E20CFB8D-37D7-4D3D-90D1-C929203BFB81","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":"Q808265$403319D2-E7AA-409E-81C8-55A535668C9A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ac5cf4439390f0ac96b4682099c3758fa09a118","datavalue":{"value":{"entity-type":"item","numeric-id":1117693,"id":"Q1117693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q808265$667A69E8-DEE1-4E73-BD29-85DA25641AF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"282329e5b7a8bcb22144bafd8b1fc8fc66b84a01","datavalue":{"value":{"entity-type":"item","numeric-id":3710617,"id":"Q3710617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q808265$88CC0783-B8CF-452E-9A7B-CB052B80AC34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef00ea47cce625ccb5dfbb54f56161b7f25a74dd","datavalue":{"value":{"entity-type":"item","numeric-id":3753479,"id":"Q3753479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q808265$B2100A9F-3D6A-4633-B789-C359E0FB8986","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e85204974e8e5bf29538a9c20322b38de64d3f05","datavalue":{"value":{"entity-type":"item","numeric-id":1185454,"id":"Q1185454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q808265$C50196F4-C93D-4F53-B407-E980D6F9D685","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"094b2daeba505ebe3811fe056178fca95ed69216","datavalue":{"value":{"entity-type":"item","numeric-id":1052379,"id":"Q1052379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q808265$17321133-3485-4B81-BAA7-6C022193D82D","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":"Q808265$6567F047-4F40-485F-BC23-C1D89C2E1E13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0070d1e4497540f2a4f2e261bcf989ed68b6f7fc","datavalue":{"value":{"entity-type":"item","numeric-id":3678669,"id":"Q3678669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q808265$FDBB5D5A-7A5B-4CAA-B52D-1A3BF01C6A1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84339eb1b9200fd0bfaec4876ec88a12251ced16","datavalue":{"value":{"entity-type":"item","numeric-id":4919632,"id":"Q4919632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q808265$1280549B-35A3-410E-8347-35F741C75132","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f51c2dc89b37166f3831c7e4c0ab36979a927824","datavalue":{"value":{"entity-type":"item","numeric-id":4128897,"id":"Q4128897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q808265$79C26D9A-E2F4-4CA4-BA9D-8ADEA5453FE9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bc2f7a86ed39bfcfe45d55e80543781f15a91c09","datavalue":{"value":"https://doi.org/10.1016/s0747-7171(08)80138-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q808265$6F43DF7A-BCCA-4E81-93C5-B460D771D2B1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d6a56e83f9e2540b813011e03c6459ad54fe5c39","datavalue":{"value":"W2031477970","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q808265$84A9758A-D6E5-4764-92D2-23ADE20E1070","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ce49bffc1adc4c36addd2aabf056b33153b6fbf","datavalue":{"value":{"entity-type":"item","numeric-id":2745475,"id":"Q2745475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eaf025536e6f4e12ad3012fd840f4b8da21837f1","datavalue":{"value":{"amount":"+0.91192114","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q808265$DBF57CAB-CFCF-4FCF-9346-A9AFE33C2F94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f30758dc49df7f4b9e9d10b9ce54c0e60977278","datavalue":{"value":{"entity-type":"item","numeric-id":3722483,"id":"Q3722483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d44df9069370932528d03fbceda5c0d1c750a00","datavalue":{"value":{"amount":"+0.8691939","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q808265$FB9BB77F-67F7-4A2F-9BEC-687896A1B1A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15641f1f7f6cc292e5186e4694d683d01b241bb7","datavalue":{"value":{"entity-type":"item","numeric-id":3753479,"id":"Q3753479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8f8a3dff5accf5417c1c9c0434953d1d507ae94","datavalue":{"value":{"amount":"+0.8657949","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q808265$2887D80D-2D4D-49F9-B899-AA25FE42C4DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f92ccbc49632ca8cad828d551599de73d0d4e93","datavalue":{"value":{"entity-type":"item","numeric-id":1938620,"id":"Q1938620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79b482a4be7e14221c171ae1ae638c30db61ea1d","datavalue":{"value":{"amount":"+0.86032104","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q808265$2254DE18-3001-45ED-A65D-00B4C69A2E54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28af75fc2dbc3ebb66e8132bc54e92bb9a533680","datavalue":{"value":{"entity-type":"item","numeric-id":4014422,"id":"Q4014422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a2ea24015b12c3d80b34095a2dc746f5e3e9c7c","datavalue":{"value":{"amount":"+0.85875285","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q808265$941A7DD6-8686-4DCB-80A3-FAB1A5C594ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5477c10cd6af849edede1ab1dadf06c16eac01cf","datavalue":{"value":{"entity-type":"item","numeric-id":3153443,"id":"Q3153443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f391ed6dcd6d6fb4279fa984502afb4b3f56c05c","datavalue":{"value":{"amount":"+0.85226536","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q808265$E6863EB7-64D7-4AD4-89F8-CAFC4E471388","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"728a757175c1a9516f46cea78e27e9b6ec66ba75","datavalue":{"value":{"entity-type":"item","numeric-id":1087011,"id":"Q1087011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84570d385c0a9b45d939975d1b721ccafd2f2b48","datavalue":{"value":{"amount":"+0.8458647","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q808265$BD09B7B0-50BA-43C5-991F-6F0159AA7A99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"222158515bffeb1abac7cd545866251b2aad6530","datavalue":{"value":{"entity-type":"item","numeric-id":3696494,"id":"Q3696494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dcdf2d24b9ad2b52401297b6ddae49b67457ddb3","datavalue":{"value":{"amount":"+0.8445469","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q808265$1B04F669-CFD5-4568-BDEC-ABDB84833D19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"545bd2f0c9afb2f46797331efb66242fabaa0f67","datavalue":{"value":{"entity-type":"item","numeric-id":3346296,"id":"Q3346296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"04d4e09c7c6752a650bc086b710a8945e52975b1","datavalue":{"value":{"amount":"+0.83978367","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q808265$7018A155-201B-4CF4-B671-EEE80E925EA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8499977b1913d26c2b9e4b7f32e2078dd7a62c28","datavalue":{"value":{"entity-type":"item","numeric-id":3319767,"id":"Q3319767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28f4a0e6065d39ee5484046d70a3c12c56657d1b","datavalue":{"value":{"amount":"+0.8397515","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q808265$3805E366-85DA-4289-B26D-4CE3A12DAFDB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:808265","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:808265"}}}}}