{"entities":{"Q6839844":{"pageid":18045048,"ns":120,"title":"Item:Q6839844","lastrevid":96987407,"modified":"2026-06-05T12:57:02Z","type":"item","id":"Q6839844","labels":{"en":{"language":"en","value":"Minimising good-for-games automata is NP-complete"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8176002"}},"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":"Q6839844$DCBE646A-45A6-4292-BB46-CFE3493D7523","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"39a748dbe65e2cc202b2fd88fe5135fca439701e","datavalue":{"value":{"text":"Minimising good-for-games automata is NP-complete","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6839844$0472950E-FC04-44E8-917F-D6136A9FE4B5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b38f931629565e1fc0308a90ac26180cd376b7a6","datavalue":{"value":"10.4230/LIPICS.FSTTCS.2020.56","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6839844$239AA2BF-925A-48A0-B51F-3DB42F76833D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"90739aea32371d507efc0d485d2e862d23543168","datavalue":{"value":{"entity-type":"item","numeric-id":259050,"id":"Q259050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6839844$6E1AC30A-9BA6-4B0A-862D-4F063F62B22E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f3fb882359813b3d73bc1b64740f049fe4ede3c4","datavalue":{"value":{"time":"+2026-03-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6839844$7E650F04-6BDC-4640-AEBA-AE2A4CB462EE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5ec63243674f665c4fb8c147a6c6d9e39f607ff1","datavalue":{"value":"68N30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6839844$ADBD8FC7-4D5E-41AF-9555-44D53EFC7E77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6839844$8B61127E-2B38-46BB-89F6-0864AB26CEAE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4e0a18dfd2cb142da3c6fc752cd2c23e2c35b1ad","datavalue":{"value":"8176002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6839844$9F263C8D-F4A6-47C2-87D2-61FFB8E0011F","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"daf5f856a5d861312ad309ab567540337a5f61d6","datavalue":{"value":{"entity-type":"item","numeric-id":57050,"id":"Q57050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6839844$E058B7E9-95D0-44C0-9573-9D6F9898BFFC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dd34f04db95bbaa790e23b59a9e85354f214747e","datavalue":{"value":"good-for-games automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q6839844$09C4A8D5-0E79-4FF8-B680-51795645A8C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c0c5fe4701532cceb1ae7945f47d5114daf06655","datavalue":{"value":"automata minimisation","type":"string"},"datatype":"string"},"type":"statement","id":"Q6839844$69816A0D-AE83-4157-8011-1F63D4373B56","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":"Q6839844$BB26B23E-EC53-4E14-A9FC-0ED0E237F8D1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a203aa1c7b785fea2117512950962acf7e43802","datavalue":{"value":{"entity-type":"item","numeric-id":5090951,"id":"Q5090951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6839844$BED6D8EC-1DB9-4030-878C-FAA373B5F94C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b110ad259b155f150d298b0c7b07dff05d89fcea","datavalue":{"value":{"entity-type":"item","numeric-id":5875380,"id":"Q5875380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6839844$E5606C35-41C3-43E5-A94A-D42CA5F61B5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e2131bba6823415273c7be26dbfb27eedbb2100","datavalue":{"value":{"entity-type":"item","numeric-id":3739111,"id":"Q3739111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6839844$EF493DF3-BAD7-483E-A27C-B8377FF749C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e79853adba7dabb9e347fbe23d83de53aae6e7f0","datavalue":{"value":{"entity-type":"item","numeric-id":3613352,"id":"Q3613352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6839844$80F31618-8032-43FF-9AE7-660A1FC7C9F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e78d7d44652f20c2a60f72580420d04a08808e1","datavalue":{"value":{"entity-type":"item","numeric-id":4277533,"id":"Q4277533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6839844$CD053FE4-5929-44C9-8832-CFF138D57BF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8091299405c35479baafae89af1a807594a1d8be","datavalue":{"value":{"entity-type":"item","numeric-id":3449484,"id":"Q3449484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6839844$A247113D-2A5F-44A2-95CA-A868307987D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73fe5487a30f4b15594fc8d1ac7743532141f160","datavalue":{"value":{"entity-type":"item","numeric-id":5091262,"id":"Q5091262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6839844$4631117C-7979-446F-9586-5040E03FF4BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdb5e81313562929b3637d7435bafb071d01e7e5","datavalue":{"value":{"entity-type":"item","numeric-id":2908870,"id":"Q2908870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6839844$1A097109-7FC4-4FF3-8150-E6A76A21CDCB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Minimising good-for-games automata is NP-complete","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Minimising_good-for-games_automata_is_NP-complete"}}}}}