{"entities":{"Q1836661":{"pageid":1847403,"ns":120,"title":"Item:Q1836661","lastrevid":73648290,"modified":"2026-04-14T16:47:02Z","type":"item","id":"Q1836661","labels":{"en":{"language":"en","value":"The complexity of the word problems for commutative semigroups and polynomial ideals"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3797733"}},"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":"Q1836661$088CDE1F-0EA0-472B-A034-19B59731F838","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"edb03852b2a13d6ad12eb3c6c9373827d3f9fb4e","datavalue":{"value":{"text":"The complexity of the word problems for commutative semigroups and polynomial ideals","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1836661$9C9DC8FB-5534-427D-BD50-D7AC19A9A751","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"88c4aca194e97bb9a57f8daee9a83932890c0325","datavalue":{"value":"0506.03007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1836661$FEF793CE-A3E4-461E-AE80-0F6AFAD11D9C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bfc7b5ec48367f192b5d92654b669cf6e40f42e9","datavalue":{"value":"10.1016/0001-8708(82)90048-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1836661$2166C7C9-C33A-4A72-A555-2054FF23AF0C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"68c4b94b0ca0db950e9a6edb7d9f702fbbaf834c","datavalue":{"value":{"entity-type":"item","numeric-id":169355,"id":"Q169355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1836661$45513719-F24E-41AF-925A-8F7AB5BDB686","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1491ce4cefcb5d07a122e169f280e92b36dc114a","datavalue":{"value":{"entity-type":"item","numeric-id":751293,"id":"Q751293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1836661$E82396F8-F2BE-4D7C-9272-03D5C10DEA18","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"87fedd43d9515b94c7651de65777aba7be17422f","datavalue":{"value":{"entity-type":"item","numeric-id":165833,"id":"Q165833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1836661$3E63BA5A-F3E2-423F-AC4C-DA6787F78341","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"47f57cd36df9e30d446df3867dc3917e4ea74654","datavalue":{"value":{"time":"+1982-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":"Q1836661$8C30CF56-B1ED-42B8-B8FB-BFD1B758FA8E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d7656d1c841701431b0b3d99d23720089a267cbb","datavalue":{"value":"03D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1836661$B1F00DE1-0F6B-484E-932E-16B0809E314A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eadae2eb6bbadf82bbbb96425466d50c2adfbaee","datavalue":{"value":"20M14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1836661$5409BF7C-3AF4-4E94-AC23-A8AF51E6320C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1836661$F3C85966-5ED7-4779-BC7E-EC54A4D6E061","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c2c1bc14cfdc7229fee5c71b5c4e5c4888c771b2","datavalue":{"value":"08A50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1836661$B908D769-9152-4F44-A354-9627948A9F24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79c9a014785e41c94f76c463174af5cf2a59ec70","datavalue":{"value":"03D40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1836661$6D19665E-F003-423F-ABAE-55B611411870","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8acfec936c9f92116ab04a417b25b0b6b0e8ab90","datavalue":{"value":"20F10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1836661$E3722575-53D3-4BF1-9C02-138D003A6AC5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1beff8724fc1275ad5ace084a2c2fc6b20cd4594","datavalue":{"value":"3797733","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1836661$73306F62-FCD8-4204-82B3-E2C66D383FD6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d6082e1c99895a2b8a7209db0169ba528dfff5cf","datavalue":{"value":"uniform word problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1836661$99F7E607-D7C1-48B5-856F-C6CA50D5864C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5308c51191e63a8bd09d626d97660c1ea022e423","datavalue":{"value":"exponential complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1836661$2D04967A-A96B-45F8-A9A6-EE3CF169C70B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"817f91d754a6618dd027e0d851a1fc8b7cbc7134","datavalue":{"value":"upper bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q1836661$92E72B8E-A478-467D-A7C9-2E69F70522C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6b141e1890d5abfcad4ba2bfbf2d9aa336171cf8","datavalue":{"value":"polynomial ideal word problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1836661$332F4A99-67F6-42A9-9502-2A501718E425","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"a9bf72c06cc88bd542827bb30a0b7873579aabdb","datavalue":{"value":"Q56391720","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1836661$02CBD170-6C4C-492E-8DE7-0EDBBC00B874","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":"Q1836661$98326044-8286-415F-906E-7BF052A31C6A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"798d22ab8dbd57feab2ccbb3c7be49fc20a27fcb","datavalue":{"value":"https://doi.org/10.1016/0001-8708(82)90048-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q1836661$8C74920D-B105-463B-BC6E-6ED937797ADD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ccab78994288b4d74b7588c3922a365cc4b66f48","datavalue":{"value":"W2013504313","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1836661$E328E79C-FE78-411C-8F3A-60657A495084","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d656ee44a323e749d5c6d4cf3e4b8271c3af114","datavalue":{"value":{"entity-type":"item","numeric-id":2542990,"id":"Q2542990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1836661$187737AF-2CBF-4F5E-AD84-5CCD59056EBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66318f3f2bcc90eec296186783e061e35ece9920","datavalue":{"value":{"entity-type":"item","numeric-id":2547964,"id":"Q2547964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1836661$A474E287-AC93-4241-9FBA-21869F53D6B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea45854da7df1d421d45b7aeb6b91b2908960cc1","datavalue":{"value":{"entity-type":"item","numeric-id":5537605,"id":"Q5537605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1836661$C33BE992-AF5E-487C-B3C5-56AB171956A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"832499cf0ccfa2d1ac23baccd2406bd0aba8e2a7","datavalue":{"value":{"entity-type":"item","numeric-id":5625127,"id":"Q5625127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1836661$51BC15ED-C32D-42C4-B4A3-4AF711A951E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b90a9719471003b205bb7f13d39fa68211d2e1b","datavalue":{"value":{"entity-type":"item","numeric-id":4152749,"id":"Q4152749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1836661$436155D2-363C-43F1-880F-EEEFD8ED7690","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef757ecac8e00102e8fe2d81d7657ee3391ff698","datavalue":{"value":{"entity-type":"item","numeric-id":4138187,"id":"Q4138187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1836661$6A0D59F7-C391-4B2D-84C7-2E7F8E35DFEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f051ad0a8873b89f51b23bb58b8b600d0f0cf0ed","datavalue":{"value":{"entity-type":"item","numeric-id":5524416,"id":"Q5524416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1836661$A88600AB-6A38-4266-BF2B-5917458B0F9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29035f06020bdf6a821f5c6e4a2fac381017baf3","datavalue":{"value":{"entity-type":"item","numeric-id":1256445,"id":"Q1256445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1836661$3F2AFD9E-F5C7-4BDA-871C-995CA692FA21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0472dbb9460a41709f6cf9fbcdb326f4bea9d4d7","datavalue":{"value":{"entity-type":"item","numeric-id":5551469,"id":"Q5551469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1836661$80812664-4AFD-4E3A-8680-67C3BBA83B84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18cf1df53bd1a33a2ed3a22525f69d2d43c7efb9","datavalue":{"value":{"entity-type":"item","numeric-id":2523032,"id":"Q2523032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1836661$566A8721-D7B2-4073-8C41-8364FCE7E178","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2043397a54eaa38033021fac24881dafefacec7d","datavalue":{"value":{"entity-type":"item","numeric-id":5592246,"id":"Q5592246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1836661$DDF598AF-2A00-4EC5-8DCC-75F6E6EEA357","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30ed8c1c9b5cf85c3067f46e271b605235d5e997","datavalue":{"value":{"entity-type":"item","numeric-id":5339741,"id":"Q5339741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1836661$A1B78C37-8E39-4B36-907C-B3AF0EC3B6E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"755b705d434743289f1c33d94607b3327759f7e3","datavalue":{"value":{"entity-type":"item","numeric-id":4142699,"id":"Q4142699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1836661$9F970207-6E90-4B00-B575-D5C25344DD26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8ec5d09b5c750f80e0bef8173b6beb42d02f375","datavalue":{"value":{"entity-type":"item","numeric-id":3912016,"id":"Q3912016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1836661$4EB0A702-0ED3-4626-889A-DAC8F43CD039","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03ba6ef532c0568e9477b6df6970d5d0da053152","datavalue":{"value":{"entity-type":"item","numeric-id":4133967,"id":"Q4133967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1836661$17D4FE01-E00D-4DB5-969F-220FF4F64F31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1b26bdc210a3d291b796088837bddd84cce8b4c","datavalue":{"value":{"entity-type":"item","numeric-id":775202,"id":"Q775202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1836661$61E37270-EAA5-483F-BD6A-7D99F1E31642","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"917800fa52c098f2382f946c4094dc39e957bfbe","datavalue":{"value":{"entity-type":"item","numeric-id":4153600,"id":"Q4153600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1836661$84F039AE-78CC-4F5C-9535-978E9345F6A0","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":"Q1836661$DF98B4FE-5483-4FB3-BDE5-FFB8980EFB37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"840c3498537d17d4f80bc9be5196dacc95600a62","datavalue":{"value":{"entity-type":"item","numeric-id":1242682,"id":"Q1242682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1836661$0A7D2565-A5F7-4327-B424-A7ED2F5A4D43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"416df6ace8a5154dc544389600f697a7a20dc442","datavalue":{"value":{"entity-type":"item","numeric-id":5682414,"id":"Q5682414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1836661$275EB6FF-6B9D-4F20-85EC-6B4C3212561F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"736a1d463d18d2f300e2b9600c3f86eae2986ef8","datavalue":{"value":{"entity-type":"item","numeric-id":2537313,"id":"Q2537313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1836661$F24B9544-17BC-4A40-A92C-989AAB0DA8C2","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":"Q1836661$31431F89-8212-4DE8-A088-77588DDF682D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36dbd750a1ddc9cbc22dcf5a4cd8fdb21a3d2631","datavalue":{"value":{"entity-type":"item","numeric-id":3869335,"id":"Q3869335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1836661$AE4F055C-975B-406F-BF33-8711EA605F19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f33f843778dfabfeef453cdfa627d4b42c24908","datavalue":{"value":{"entity-type":"item","numeric-id":4131648,"id":"Q4131648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1836661$0BD5D52E-0686-4373-8916-F53BDA46F7A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47da56ebbcb4ce1977b88e717db5c9f08d268128","datavalue":{"value":{"entity-type":"item","numeric-id":5561959,"id":"Q5561959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1836661$E52C073D-0C89-4790-9F83-7E8A4E488B97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b339cbb77e8266e04432fcdfe7d86c825e446133","datavalue":{"value":{"entity-type":"item","numeric-id":4055877,"id":"Q4055877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1836661$1E55D550-7CD9-4C47-85F8-8F18E81E22F0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The complexity of the word problems for commutative semigroups and polynomial ideals","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_complexity_of_the_word_problems_for_commutative_semigroups_and_polynomial_ideals"}}}}}