{"entities":{"Q3401119":{"pageid":3411822,"ns":120,"title":"Item:Q3401119","lastrevid":88112150,"modified":"2026-06-04T13:40:16Z","type":"item","id":"Q3401119","labels":{"en":{"language":"en","value":"Efficient testing of equivalence of words in a free idempotent semigroup"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5664091"}},"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":"Q3401119$DDB4F9E6-81DB-4709-9FE7-800413B633ED","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"742aadd91ad759ae6958e6fffd6deaa5b7ef4d47","datavalue":{"value":{"text":"Efficient Testing of Equivalence of Words in a Free Idempotent Semigroup","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3401119$2820071D-B69F-41D6-8F02-1F52D28A665E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a55d55cbefdc9d7bf469c2c51d23b1f113156cb8","datavalue":{"value":"1274.68164","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3401119$1F61BA3A-7A72-4537-8DB2-203EF81498E9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8bf041d201d5a7973f9188d6f243b608b8243471","datavalue":{"value":"10.1007/978-3-642-11266-9_55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3401119$94BE4B57-CF16-4D08-AF55-25BBB75DAC7E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"20d9701f76fcc5f7b32bc216ad1215c37bf62cbe","datavalue":{"value":{"entity-type":"item","numeric-id":3401085,"id":"Q3401085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3401119$3B54A2F8-7D41-488A-82AF-727F922FE54B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"12a65b7d3eabbb46878e927de404f33a8ce894af","datavalue":{"value":{"time":"+2010-01-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3401119$38A81401-9824-46EB-8C4A-26B13CF05ECA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3401119$FB603E49-6AA4-4F93-B666-79A7B04D875E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"03468f1d5abafefed311cc9ccae9ddd73ff4dbd8","datavalue":{"value":"20M05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3401119$F5670734-4D65-4B7A-90C0-437BBBA5E640","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3401119$7BBA8900-CFFA-4EF1-B4C7-3F171121B21D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"176ff865b9108d03cc64c8b8dc5f5e0bf5edb72e","datavalue":{"value":"5664091","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3401119$8CD203D0-58D2-4913-94ED-94F4EB467ABE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c715cac6d8dfe7897080e8b3a9ccd2281064758","datavalue":{"value":"Burnside-type problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3401119$5C4D5A11-1BA3-4379-8FEF-31DF12BFC934","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e8fe1ec072eddb82e8c6723b370c91fea5db0efe","datavalue":{"value":"finite automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q3401119$9C4B077D-3D95-4AE7-9C2B-26FCD1E813E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4364d21acd66d915b62f94bfe69e0065826249a1","datavalue":{"value":"efficient algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3401119$2C3F2F16-92C3-45AA-816E-A9CAE330603E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"31daf7737a625077e325513020e5f75974bc5421","datavalue":{"value":{"entity-type":"item","numeric-id":313970,"id":"Q313970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3401119$91188D6E-DCD5-47CC-BC83-550D3353C978","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"446a873621e510ca421dac98a0ecf4b1b1cd2e8d","datavalue":{"value":{"entity-type":"item","numeric-id":313971,"id":"Q313971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3401119$6CA0765B-D4A4-46E5-B439-C131ED90E2D4","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":"Q3401119$2FEA6AE4-6A9D-4E18-8732-7B649C9AEC61","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b4923a2efc70964571df5b59018c08900bdc666e","datavalue":{"value":"https://doi.org/10.1007/978-3-642-11266-9_55","type":"string"},"datatype":"url"},"type":"statement","id":"Q3401119$A0C575AC-E3F4-4B9E-AE9E-1E94AF117057","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"01d739b4e04907cde35fad3ea0e0fd9ed5995894","datavalue":{"value":"W1520295138","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3401119$A05F533F-76D2-4ABF-B4DC-8F83BA49E524","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2e408b00835770f461d2ce3668ef63765d11288","datavalue":{"value":{"entity-type":"item","numeric-id":3097925,"id":"Q3097925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3fd4cdbf4be31a6308c4f4fdf1107000aba1d869","datavalue":{"value":{"amount":"+0.7953718900680542","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":"Q3401119$F59F61A3-39B4-45E0-A22B-339AB5364312","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab8f0a7846eefd683c1b477943a2cb8a17a0b29e","datavalue":{"value":{"entity-type":"item","numeric-id":1060562,"id":"Q1060562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7857895561d94bc2cf7e1631cf94929ca3a5e701","datavalue":{"value":{"amount":"+0.7635742425918579","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":"Q3401119$C3D73AEC-9CF0-41D0-AAB9-1B31F5A58479","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c1781e2fd01edf542ef2853bd96b82985d6af6d","datavalue":{"value":{"entity-type":"item","numeric-id":2934271,"id":"Q2934271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"127b1eee8f5cc17a0ed5fc77b110fbebe1bb7f84","datavalue":{"value":{"amount":"+0.7453197836875916","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":"Q3401119$51A9B328-1A64-4450-95CA-7BA31C298CAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7afc8c00c3e5f8bee37dec2ff12b8bbb5794c08","datavalue":{"value":{"entity-type":"item","numeric-id":1854344,"id":"Q1854344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f610f0ea35d19bd4572b9c0c93c7b4144b790ea","datavalue":{"value":{"amount":"+0.7372175455093384","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":"Q3401119$92A688C7-6970-4503-B467-3CA6C89C19A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"490bb24c3768a923b6003a4406b84867b364ece9","datavalue":{"value":{"entity-type":"item","numeric-id":3358946,"id":"Q3358946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af1bd557ac81dd1ee444dcb877d9656fd020c3e5","datavalue":{"value":{"amount":"+0.7339093089103699","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":"Q3401119$8E1D42AF-169E-4A6F-953B-58CCBF6E1A35","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Efficient testing of equivalence of words in a free idempotent semigroup","badges":[]}}}}}