{"entities":{"Q5020533":{"pageid":7050110,"ns":120,"title":"Item:Q5020533","lastrevid":55397014,"modified":"2026-02-17T15:29:55Z","type":"item","id":"Q5020533","labels":{"en":{"language":"en","value":"Algebraic and combinatorial tools for state complexity: application to the star-xor problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7453083"}},"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":"Q5020533$4FDDEFDE-5A4E-48FC-A915-42556042D9F0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"593e0d7a1b788b0aabd58049b8fdee8263766c67","datavalue":{"value":{"entity-type":"item","numeric-id":5020532,"id":"Q5020532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5020533$DE09D48D-451D-459B-97D9-7B0CF2E0E29E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6b4674fdf806ed7e673e6c2d0e5004219fa6b845","datavalue":{"value":{"entity-type":"item","numeric-id":2105450,"id":"Q2105450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5020533$71D4E0B2-129A-47D5-87DD-C9D83F1A759E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3965354af3121a572cd233d702730f80b42b3d73","datavalue":{"value":{"entity-type":"item","numeric-id":517483,"id":"Q517483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5020533$7EF2672F-867F-47DE-BF72-EFBE2D6BC728","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b5eeef85fccb3b9ec0f1e08769d6215b8e0218bd","datavalue":{"value":{"time":"+2022-01-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5020533$202C0827-381B-45AD-BAE7-73B29CA1D6CC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7c7d85ec3753bae55c042801ad910c767312b192","datavalue":{"value":"https://arxiv.org/abs/1909.07663","type":"string"},"datatype":"url"},"type":"statement","id":"Q5020533$7D5B2F2E-D0E0-4565-8674-459B96E080F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"d193b79383c4294fef9576f179d66b7ceb40481d","datavalue":{"value":"http://eptcs.web.cse.unsw.edu.au/paper.cgi?GandALF2019.11","type":"string"},"datatype":"url"},"type":"statement","id":"Q5020533$DE5A3B1E-9FE7-47C0-AE04-9AAB6E6F5BD2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5020533$3B22D602-1FA9-4B3A-A159-8013302CFE29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7cfff2e3b7f009b69ae82e4aa296ae1902bd02ff","datavalue":{"value":"68Q60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5020533$91DC1271-F9DF-4C23-B200-79BF117FC1C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5c83f057600e5614b7fec59c8e4ac61cb41ba8d","datavalue":{"value":"91A80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5020533$63C847E2-3AD0-4BAB-AFCE-FD57DBB1EAA2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d497e435d7877b1c4e21e3790fb84c9af95c5c7e","datavalue":{"value":"7453083","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5020533$06EE7FF7-2AD3-4ACE-ABD0-CBAC0213F96A","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":"Q5020533$E5ED74B6-524A-4734-9A3C-CBEBA0E0E7E4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e0262ed5802f416bebcb5c2b536545fe33171d9","datavalue":{"value":{"entity-type":"item","numeric-id":5401550,"id":"Q5401550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5020533$7798E636-222F-4174-95A0-1B33B4175A01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cde72294f9f87329d9d2f379a8b4fd31501f7561","datavalue":{"value":{"entity-type":"item","numeric-id":2829972,"id":"Q2829972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5020533$678A18CF-945C-46F9-83C9-D3DB0B5265BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa5a460425aeca0c3e92469a902956307e6ca7ed","datavalue":{"value":{"entity-type":"item","numeric-id":5298308,"id":"Q5298308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5020533$822C84C8-4D24-4776-9F6A-20D006BE327D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"115e55015aea0b8b1457028d2092f6b010ba7b0b","datavalue":{"value":{"entity-type":"item","numeric-id":2333820,"id":"Q2333820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5020533$15880D5C-2F7A-4C4D-AAB5-6E15B88F97A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"926a36d9b34f6a61f1b4990e37d16eb389792673","datavalue":{"value":{"entity-type":"item","numeric-id":3224949,"id":"Q3224949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5020533$F9BC6F8A-410B-44AF-98CD-8F845B4EBEDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bce4fac2105923908c65c88e9fca56a2538f2973","datavalue":{"value":{"entity-type":"item","numeric-id":1622968,"id":"Q1622968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5020533$B528E1C5-DB26-4580-8B3D-867CFB3D87D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e203b7bb428df07216b39918741e2e3159fff2a7","datavalue":{"value":{"entity-type":"item","numeric-id":4465331,"id":"Q4465331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5020533$2CFE1AD8-D480-4F87-AB0E-87CC6890CCD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94486bebe36cdb7400ee50f63aac400b0e406347","datavalue":{"value":{"entity-type":"item","numeric-id":1019718,"id":"Q1019718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5020533$2F6243F7-2A49-40AF-90BA-B873FFBB2CD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21903b6014864aa4aeb9312cb0a70a134ad47f05","datavalue":{"value":{"entity-type":"item","numeric-id":4590910,"id":"Q4590910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5020533$C38F8C82-2A53-44DF-95BE-AB28A6D784FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba8029c85e2b9bf639b6f6b754fbc76d8db479b7","datavalue":{"value":{"entity-type":"item","numeric-id":3505886,"id":"Q3505886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5020533$B869E3F4-BBEB-4AEA-A43E-FE5ED4AFE8B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1758902a66e2332f9d1d0268ecf38eeeb4d377f","datavalue":{"value":{"entity-type":"item","numeric-id":3862379,"id":"Q3862379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5020533$62FB5F6E-060B-4E64-83CD-7E233774B995","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d999d3fbbbc1a3554423936b6945f611911390f","datavalue":{"value":{"entity-type":"item","numeric-id":5462121,"id":"Q5462121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5020533$4838438D-77D6-4AD1-9EE2-019FCB4E6F7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed3f1391c7b47b266fb8b9ff026fe5651e6dbd51","datavalue":{"value":{"entity-type":"item","numeric-id":1763716,"id":"Q1763716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5020533$B2F03DB2-C4FC-4BBE-A2CC-3467E4B4D68C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e00a9e1499fb746f4553021ec303f4a3fd3a944","datavalue":{"value":{"entity-type":"item","numeric-id":3515466,"id":"Q3515466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5020533$FE59C630-5C40-4B95-80B6-009FDF32C968","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0fba8beb3a8b3e7cafed4cfdd6a749cf31b7f28","datavalue":{"value":{"entity-type":"item","numeric-id":2895795,"id":"Q2895795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5020533$5EBDBC52-C203-4AB9-89A8-40AC8749A7BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba794783ca1771a8a365f5183a591f3d1a7e4f96","datavalue":{"value":{"entity-type":"item","numeric-id":2383591,"id":"Q2383591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5020533$7A11FFFE-8B08-473B-9AF2-0D47FAF163C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"368a3d7512f74e3e19fb0ca700e2c9c6eb058628","datavalue":{"value":{"entity-type":"item","numeric-id":2731279,"id":"Q2731279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5020533$8F6E0D0C-8D70-4542-8454-A542CAA0E91F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"037015723ad9b4bf33099bb958278e0edd2b40ec","datavalue":{"value":{"entity-type":"item","numeric-id":5130744,"id":"Q5130744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d2ae456b448badf81e384984f20a23ada8bf3946","datavalue":{"value":{"amount":"+0.8801491856575012","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":"Q5020533$A7295009-4ACB-4F4F-9E3C-690FF0D06B06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c6536bbd90d6b9ecfda45353061e7a71ca60c15","datavalue":{"value":{"entity-type":"item","numeric-id":2895795,"id":"Q2895795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e5f8b7537cbc536aeeb0c0e49a6c04b7ae1a75b7","datavalue":{"value":{"amount":"+0.7820205092430115","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":"Q5020533$77B8B0B2-4A40-46FD-9EC9-57A78E37AB34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"430ab065783e33a3ee8f41f4251d9abde4e6dc68","datavalue":{"value":{"entity-type":"item","numeric-id":1616976,"id":"Q1616976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21ff3d1922bd2a59bbdd7bf43d2cba5ec7f432d0","datavalue":{"value":{"amount":"+0.7547134160995483","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":"Q5020533$FBC927E9-CD1C-4A5C-BB8E-E1F490DEF04B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90aa20bbc3f44e172702000c1bb5795b92ca2f2a","datavalue":{"value":{"entity-type":"item","numeric-id":5757237,"id":"Q5757237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92ac5dc683b2bad440a383ff61aa1e9d2f222b74","datavalue":{"value":{"amount":"+0.7538824677467346","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":"Q5020533$1E77B5D8-496C-4858-8B78-D4EFF3F851D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f678a69b098919d4f82bf84a16d76b85d3c924ac","datavalue":{"value":{"entity-type":"item","numeric-id":3167511,"id":"Q3167511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9cda792f611147ee25e9b0539a0de4cf7963b218","datavalue":{"value":{"amount":"+0.7490348219871521","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":"Q5020533$6593B1BB-8680-4509-B916-5DB38DAC48BA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5020533","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5020533"}}}}}