{"entities":{"Q3590942":{"pageid":5620846,"ns":120,"title":"Item:Q3590942","lastrevid":50156306,"modified":"2026-01-13T07:15:02Z","type":"item","id":"Q3590942","labels":{"en":{"language":"en","value":"An Exponential Lower Bound for Prefix Gr\u00f6bner Bases in Free Monoid Rings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5186518"}},"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":"Q3590942$440231EF-6DE7-4F7B-AE17-50BF9C3F6BB2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"02f0ead69111d44b6d1b105c3a36b2f3c5b1f96b","datavalue":{"value":{"text":"An Exponential Lower Bound for Prefix Gr\u00f6bner Bases in Free Monoid Rings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3590942$9A28645F-DD21-43F2-A9E5-2F44E70A3452","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a4e0c1c3dbc367519e6f8d10805b4bd9faf88b4f","datavalue":{"value":"1186.68586","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3590942$4BD56A79-677B-49ED-9A7D-73FDEB25C509","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"deadff65d35e2bd85fe3d487ffeecdb2c169b5f5","datavalue":{"value":"10.1007/978-3-540-70918-3_27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3590942$3B1A3328-E66F-4A5A-8A21-099D2DBA581D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c987d45baf3e76657715972e0d7987238ddb13b8","datavalue":{"value":{"entity-type":"item","numeric-id":808266,"id":"Q808266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3590942$C74B6615-E8B9-4A14-AB06-1DEB5B6EEB56","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"334565905e7ca1f85bae0282d055ef576b4d641e","datavalue":{"value":{"entity-type":"item","numeric-id":3590917,"id":"Q3590917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3590942$53434693-E638-4B35-A777-EFB11BC26C5F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d4ccb5809271d2f0bf96f65b85084aa847fe92ef","datavalue":{"value":{"time":"+2007-09-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3590942$E0863DAA-FA78-42DB-B08D-5C97D3B9D062","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6be78f1bad1f2f19058dbde65eb124c0430a7d27","datavalue":{"value":"68W30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3590942$188549FB-3DBD-4C96-AB87-9E8A46E347D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"173b0c3afec7c4f9f987722665cc7bdb6b8f5813","datavalue":{"value":"13P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3590942$FCB37353-8833-4546-A198-359FA1BD21A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3590942$47F61CF9-1808-4342-A17B-6A5C7CED4AB4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3d9c773953b1a4d411eccf6dcfcae3e14855ca60","datavalue":{"value":"5186518","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3590942$8ABFC02C-3C8E-480F-8F13-929C670CE881","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3590942$8F39739B-518A-4FBC-AFAB-D6482C45C863","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3590942$4A2C0ABB-B5CB-40F3-A13F-18BDF0E45D48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"476e70cc5d552d5cdc76575cc73d40a8bfb4b86e","datavalue":{"value":"rewriting","type":"string"},"datatype":"string"},"type":"statement","id":"Q3590942$73C9D125-40D0-4B16-BD24-CC4CB03B2375","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"99c239dc77a316f7da47f9d2d7c645993f6cd8d7","datavalue":{"value":"Gr\u00f6bner bases","type":"string"},"datatype":"string"},"type":"statement","id":"Q3590942$75A411D4-2ED1-43CB-96B1-573E17C153E5","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":"Q3590942$2ADB1E1E-66EC-441C-B37B-30601C827E9D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"73cd53e68af2b570f30b63024e33ee395f6bfab3","datavalue":{"value":"https://doi.org/10.1007/978-3-540-70918-3_27","type":"string"},"datatype":"url"},"type":"statement","id":"Q3590942$975E8203-1135-4E69-B4E5-D30C71B7393B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"65e4eaa1e8f33b7d377d3093be509cdd70b9171e","datavalue":{"value":"W1568526657","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3590942$A1867DB7-09DB-434C-9ACA-E733F461731B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af9d4bc93eb89a7d8a24fa45b4fae4c125cdb959","datavalue":{"value":{"entity-type":"item","numeric-id":846370,"id":"Q846370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"931660cad9b7e4a521f38c0cb15e9bc68bad950c","datavalue":{"value":{"amount":"+0.8693351745605469","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":"Q3590942$A25DE232-14D5-4E4C-B1F4-3C6F6D00EABF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f172a275bea031f6c4b077fee13e54cb520184f3","datavalue":{"value":{"entity-type":"item","numeric-id":5444985,"id":"Q5444985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4beeb043d73ff9ae56b2dfc7fbb37a3125566480","datavalue":{"value":{"amount":"+0.8679211139678955","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":"Q3590942$45D1D631-485D-4820-81BA-6F3C8253FCE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c779c8347c850233a2313e23a529d835abaa86f","datavalue":{"value":{"entity-type":"item","numeric-id":4538860,"id":"Q4538860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"faef8aa733ccebc28da63db6a46beb5c9962e445","datavalue":{"value":{"amount":"+0.7865849137306213","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":"Q3590942$D44F9E56-7BEE-4DFC-9CAE-C917A32068F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89b3f14a66dcfaa51f4c68e65cb46eae7898b627","datavalue":{"value":{"entity-type":"item","numeric-id":1592198,"id":"Q1592198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"faef8aa733ccebc28da63db6a46beb5c9962e445","datavalue":{"value":{"amount":"+0.7865849137306213","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":"Q3590942$E2EDE185-C0E2-4F13-A2EE-19F70ED36D42","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":"3e89e23f25262ae78b5733c00e5e4d349a8c8a27","datavalue":{"value":{"amount":"+0.76689612865448","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":"Q3590942$B23C837B-8B59-4014-BCD3-C65D2708D9C2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3590942","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3590942"}}}}}