{"entities":{"Q5077150":{"pageid":7106726,"ns":120,"title":"Item:Q5077150","lastrevid":56722197,"modified":"2026-03-19T05:44:26Z","type":"item","id":"Q5077150","labels":{"en":{"language":"en","value":"The Cayley semigroup membership problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7528584"}},"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":"Q5077150$F1878CD7-0370-49EA-AD32-02E87923FDF5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6c5292c4b8407f35795e060e2fd4962373cb84a8","datavalue":{"value":{"entity-type":"item","numeric-id":1622977,"id":"Q1622977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5077150$BD88984D-9B0C-42EE-83E1-09586F559FA1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"11632bef515b8b0af0e8d65098d262d28b5f8c42","datavalue":{"value":{"entity-type":"item","numeric-id":2816408,"id":"Q2816408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5077150$B8CCC06D-5737-429A-BD04-11FB78FEA87A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ed39cd09fba5cdf474042bb27d1349961ad549ad","datavalue":{"value":{"time":"+2022-05-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5077150$96A01B0E-1A82-462B-A543-F7E0C0C47530","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5077150$EE3FF733-053E-4FBB-9F12-F5FA21BBBD93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1f2d51749736d7a35abf742f9ac7394f1aeed58c","datavalue":{"value":"20M35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5077150$49B320E7-945E-441B-A4E2-3B3DA1E2E653","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5077150$82C55D54-4130-4A2D-B15C-86B419D78890","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5077150$B5EE0F4D-F8C3-482A-A4CC-6F7CA23E82BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5077150$3957CB2A-F576-486A-9DA6-424A4364D125","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"deb5f9f43f355c6575c467b17adc4a680e013b41","datavalue":{"value":"68Q70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5077150$757BA23D-3950-4F81-8351-51759C350BC5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bab5352d04589cf497de63f5d3f042a7daf0e967","datavalue":{"value":"7528584","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5077150$A9CF8FF4-F691-45D5-A2A9-A7AEE67D0665","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"36f89fd755a85e95eda196e899bf4a2f1a26bc96","datavalue":{"value":"subsemigroup","type":"string"},"datatype":"string"},"type":"statement","id":"Q5077150$2573542C-08D5-4BF1-AD1D-39DD5FD78EDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d1d880c938c8d501c2f7f641140f41da10d97942","datavalue":{"value":"multiplication table","type":"string"},"datatype":"string"},"type":"statement","id":"Q5077150$44380A5B-682F-46B2-A602-BB4F16B63803","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc17530683f05aacef7e862f12bdb2dce0ac1ceb","datavalue":{"value":"generators","type":"string"},"datatype":"string"},"type":"statement","id":"Q5077150$6CF286CB-8598-4600-BF13-553CFEC46DA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f6816fdf79dd11ac09d9af4886c02baab03d2cf9","datavalue":{"value":"completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q5077150$9B267570-68B2-4347-9466-70BC7545C6D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c6349fc1cfea65f45c58316459d7d52dd9dc00d8","datavalue":{"value":"quasi-polynomial-size circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q5077150$2F3B47C7-6F44-4512-A7B7-CC435E538ADB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f39388c7122b8d410cc88ddd1d15e66da8dd15e","datavalue":{"value":"FOLL","type":"string"},"datatype":"string"},"type":"statement","id":"Q5077150$2CD55965-2B50-46EA-9079-4B9E148C552C","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":"Q5077150$7F27FFD7-F8F1-443D-A089-3179D81949BF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"51f20da486b8e140e42f4f5d157b0d1ac631d6ac","datavalue":{"value":"https://doi.org/10.4086/toc.2022.v018a008","type":"string"},"datatype":"url"},"type":"statement","id":"Q5077150$CF31F5B1-5E81-4D26-8F9D-ED9ABC93810E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a338058c916d910548b97fd55e82ed409fbda149","datavalue":{"value":"W4226415201","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5077150$B7BF662F-A619-46C6-BF40-EDB0B1106398","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1b9a001c46936efc25b2384dc7c817739988585f","datavalue":{"value":"10.4086/TOC.2022.V018A008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5077150$A1C7F555-D328-4963-906C-86B97B84378A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee7c06fe052d92017c1566347a2ff9905315aa70","datavalue":{"value":{"entity-type":"item","numeric-id":5121913,"id":"Q5121913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7ad97b2df36f7322c98d3d3b80c8e6341be38cb","datavalue":{"value":{"amount":"+0.98239403963089","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":"Q5077150$4D16468C-80B5-4FE4-B583-30E3EEED313E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b572f59e96a400fdcdd395bf1180cf1941a89380","datavalue":{"value":{"entity-type":"item","numeric-id":5956010,"id":"Q5956010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4155c24c8db8c8f4e969d86f96f52b5dd452cf1","datavalue":{"value":{"amount":"+0.8204479813575745","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":"Q5077150$42E6D90E-FC3A-466E-A3E8-FEA6F54B4F90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"040ffb940f4b71567931fa2097544d7f359c00e1","datavalue":{"value":{"entity-type":"item","numeric-id":5298321,"id":"Q5298321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4587fcb7510eb472a6ec2f19d9e048fbd46d4505","datavalue":{"value":{"amount":"+0.8006517887115479","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":"Q5077150$85ADF35B-3CD8-404D-B7B8-4C37D2E0EA45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3eacb3d47ba553bed6c80af1d4a1a95ad323b8c9","datavalue":{"value":{"entity-type":"item","numeric-id":4960463,"id":"Q4960463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d315ca99173fa1402e14a39e8f2a06810b106476","datavalue":{"value":{"amount":"+0.7865519523620605","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":"Q5077150$96B25A94-D824-4F75-93A8-436862E4742B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a58652d85f0e5267bb48b18441746d5fe494f39","datavalue":{"value":{"entity-type":"item","numeric-id":4645828,"id":"Q4645828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d83c977ee17aa034a12ebefa152ca6a9fc06d90e","datavalue":{"value":{"amount":"+0.7791399359703064","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":"Q5077150$FC0E4C26-583C-4704-83CC-7BB2FF3524E0","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":"Q5077150$4657579B-8A4F-4E57-B418-04BC98ED8CC2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5077150","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5077150"}}}}}