{"entities":{"Q4824699":{"pageid":6854279,"ns":120,"title":"Item:Q4824699","lastrevid":74905962,"modified":"2026-04-15T00:56:46Z","type":"item","id":"Q4824699","labels":{"en":{"language":"en","value":"COMPLEXITY OF SEMIGROUP IDENTITY CHECKING"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2113236"}},"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":"Q4824699$2FFCD728-CD00-4AA4-AC49-BF0CD7FA44D6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"57b9845cce8b005fb9faf9d188f0f328ab37d68c","datavalue":{"value":{"text":"COMPLEXITY OF SEMIGROUP IDENTITY CHECKING","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4824699$8432C047-1BAB-414B-851B-69797A4F178E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cb3948e6e4165d7c6481fed8d3d7a417aca13734","datavalue":{"value":"1056.20040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4824699$B62A9694-9FEB-4064-A8FE-609864F9000F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"70ea081d3aaac68ab1c16eb8cd1c60a0e70f0a3a","datavalue":{"value":"10.1142/S0218196704001840","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4824699$892FEA7E-049F-4B35-9BC9-8EE18364453E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"7f4e75461d95037e69d585d3faf5530e0368f039","datavalue":{"value":{"entity-type":"item","numeric-id":2703070,"id":"Q2703070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4824699$E34503E5-1E4B-4179-8776-7633A19588D8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b8519d96d2bf23c410e28eb0016a8a600a2f5c9f","datavalue":{"value":{"time":"+2004-11-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4824699$A6D31DD1-955C-4A3A-8ABE-F1AA578BAC30","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"03468f1d5abafefed311cc9ccae9ddd73ff4dbd8","datavalue":{"value":"20M05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4824699$428D5C02-AD00-49A7-8BB8-F6F35AFFAE07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eadae2eb6bbadf82bbbb96425466d50c2adfbaee","datavalue":{"value":"20M14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4824699$46BAEAA8-33DB-4D6A-B919-C2FCA4698DEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4824699$616C4CC8-79FF-4F8A-ADAE-7A804C00A320","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f86214ca1439ca32e973b37cc6656ce3a1b8e6f3","datavalue":{"value":"2113236","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4824699$14E61768-8BC2-4C5F-8083-577088C957D0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1178b35afc52e08d361283ac7c78b9537b115d23","datavalue":{"value":"semigroup identities","type":"string"},"datatype":"string"},"type":"statement","id":"Q4824699$D62E1887-1FFE-44AE-AC4F-D2ADC2289B8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6095a683b4a79232d5a50824d8d9dffcc4700b27","datavalue":{"value":"commutative semigroups","type":"string"},"datatype":"string"},"type":"statement","id":"Q4824699$F5413140-7B6B-4FFE-8FDE-86950B147E30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b6fadfa2cb583f62bf5822b16f7a2d870d98795","datavalue":{"value":"identity checking","type":"string"},"datatype":"string"},"type":"statement","id":"Q4824699$0A3F3995-8581-4DB2-ACCF-17C7CEE13FB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5752b93a2be10066e2f422cfa3eb71ffad5aba2a","datavalue":{"value":"co-NP-complete problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q4824699$E2B5EC8C-CA10-42BF-986A-B427928D114E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f531b0e0a828fa7a37e8a4a90f6c1f6ca89420f2","datavalue":{"value":"finite semigroups","type":"string"},"datatype":"string"},"type":"statement","id":"Q4824699$1A3470EA-44AB-4289-B3C5-0BF198ED5843","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4824699$36EE9AA3-2C2B-4F01-8C72-425651A651A7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"abbee602f10dfd485b9c86471b2bd23b957c2ed4","datavalue":{"value":{"entity-type":"item","numeric-id":490319,"id":"Q490319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4824699$F9F6CCF7-0CA3-4FB4-86A1-3B2FB128F35C","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":"Q4824699$5612361F-60CA-4EF6-8168-0509F9BE148A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5549384f00be91893704f9c60426177f4bd66f7","datavalue":{"value":{"entity-type":"item","numeric-id":4507355,"id":"Q4507355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4824699$A7093D4F-19D5-475B-A283-6E3B36FE6F75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7fa217a0c47396d6ab8ac4bc3663f02514d3e5be","datavalue":{"value":{"entity-type":"item","numeric-id":2366112,"id":"Q2366112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4824699$6C0EE5CA-F50F-4D5D-9D1E-3AF50525E861","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4824699$D6A30407-5F9A-4F23-BF8B-D57A928D5DCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94e57296c2438ccd115121977cc1d0b48c250032","datavalue":{"value":{"entity-type":"item","numeric-id":758209,"id":"Q758209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4824699$E1D6F8C2-B05D-49F6-BF87-A6459F70BDB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4cacdfb749db4927d995d773c934bd80d94e1a7","datavalue":{"value":{"entity-type":"item","numeric-id":4863940,"id":"Q4863940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4824699$89CDF80D-62DA-4E43-B9B3-339BFC86919E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"718ac5acc2488843a2df4ab106b922deed08ffff","datavalue":{"value":{"entity-type":"item","numeric-id":2541687,"id":"Q2541687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4824699$F1AEC1C2-DCDB-4C70-BFF5-CF7895CF6FA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"838e93d923d4242f5a642afb4710a839870074c7","datavalue":{"value":{"entity-type":"item","numeric-id":2536632,"id":"Q2536632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4824699$3F80B1A2-DBE0-43F8-B918-1DAA1D4482D2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05b91fb643c1dc82bd98074b9059de14389ddb39","datavalue":{"value":{"entity-type":"item","numeric-id":843593,"id":"Q843593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6679da22339e3341f2120aacc22787db531eb81a","datavalue":{"value":{"amount":"+0.9203940629959106","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":"Q4824699$9E7FC15D-F6F4-4AE0-96BF-855B67FB60E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca6f5df21bb65bc6f0e8161352ba14062dbef4c1","datavalue":{"value":{"entity-type":"item","numeric-id":5461667,"id":"Q5461667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e722a8a3571ae0ea7ec006a4fe278ccaa61ed0ce","datavalue":{"value":{"amount":"+0.8901579976081848","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":"Q4824699$B7223701-25C0-4FF4-B393-97831ED54E72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"715ee7831c4c7746e71264dc3f0dd1381d7ad1b3","datavalue":{"value":{"entity-type":"item","numeric-id":1770618,"id":"Q1770618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"608e143494e2dee04383aeb7309e8587954e1b68","datavalue":{"value":{"amount":"+0.8506242036819458","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":"Q4824699$67200C79-731E-4E7E-A288-B9F2B7889D7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d784a572b0eaad529ca0a444a9b3bf981c16e49","datavalue":{"value":{"entity-type":"item","numeric-id":802020,"id":"Q802020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5117984cba626b8cd875ba9a62855508440a26c4","datavalue":{"value":{"amount":"+0.8441352248191833","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":"Q4824699$E6B9872E-3747-4D3F-A21B-760B1BD56BD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"168ee8b364fdd824e03167252e081edab0c86659","datavalue":{"value":{"entity-type":"item","numeric-id":2655464,"id":"Q2655464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53d98fbc28988ec3040b00a8f994d4cde8d34ee0","datavalue":{"value":{"amount":"+0.8329783082008362","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":"Q4824699$B93F53EC-23D6-4BC1-A6E8-5E34BE3768FC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"COMPLEXITY OF SEMIGROUP IDENTITY CHECKING","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/COMPLEXITY_OF_SEMIGROUP_IDENTITY_CHECKING"}}}}}