{"entities":{"Q5300853":{"pageid":7330427,"ns":120,"title":"Item:Q5300853","lastrevid":51761360,"modified":"2026-01-19T21:39:37Z","type":"item","id":"Q5300853","labels":{"en":{"language":"en","value":"Deciding determinism of unary languages is coNP-complete"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6182458"}},"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":"Q5300853$F0687A16-06DC-44A7-BD27-4712081AAB4B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d9a6b842fb3d0b9f39186516c23f12e3f47173c4","datavalue":{"value":{"text":"Deciding Determinism of Unary Languages Is coNP-Complete","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5300853$6E7780D7-B65D-4D6D-8778-B9C8B0E8B5CD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"22ccee904786e782f8e5ca3a7336540724cf56b6","datavalue":{"value":"1381.68127","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5300853$A6E97521-5B1D-4C09-93B6-E6916EF290F9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c93e0f768be612a1cf5b653fdfce1ce2346f9ac2","datavalue":{"value":"10.1007/978-3-642-38771-5_31","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5300853$F0DE479E-D5F1-4F85-9C1A-175731429DF1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a7b7fb7cd82e8d3f5ccd130a1f0c1cc04179e6b","datavalue":{"value":{"entity-type":"item","numeric-id":493649,"id":"Q493649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5300853$A2FED496-DE0C-4EF4-A1F8-F3F643A59C11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dcc38cff43b4013008566d579d731cdb010243ec","datavalue":{"value":{"entity-type":"item","numeric-id":897657,"id":"Q897657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5300853$908CAEFE-5625-4C89-AD13-8949DA7CDAD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c726ca44d8b29953a360b291f7d3727b22939a07","datavalue":{"value":{"entity-type":"item","numeric-id":208299,"id":"Q208299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5300853$BEAEAA8B-EEFC-4575-AB59-DD856828D69E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"49baf02e74d2a198bc501af7d38d979f16ec31e6","datavalue":{"value":{"entity-type":"item","numeric-id":2817370,"id":"Q2817370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5300853$57203DD7-B4FC-4102-8F85-9CFBF2F98927","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b3abb5fb4ae7972a30f51c8d6a09a9ae6d81d017","datavalue":{"value":{"time":"+2013-06-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":"Q5300853$83E93570-515E-4113-AE3F-54E4630E8C82","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5300853$2DD5C8CD-9233-47FF-AD40-D1AB79AEB4FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5300853$8DD0A7E2-F36D-467A-B34A-2B5BB897F78A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5300853$BBA399D6-9E5A-4E9E-8125-26BC718FA693","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a2d6e682f1958e94326959495176f79b1e90e31f","datavalue":{"value":"6182458","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5300853$322C9572-1A2B-4120-BD34-B8FB14416674","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":"Q5300853$D52E60B5-B8A4-4508-A61E-704F8E3E7EED","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b237695b68cf2769413c1bc840f4f887a2fd3060","datavalue":{"value":"https://doi.org/10.1007/978-3-642-38771-5_31","type":"string"},"datatype":"url"},"type":"statement","id":"Q5300853$E93C4EED-2DBA-4BEF-8072-D6A630C0A67E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3eb3679d62823f3327d93a751339da68c50a2918","datavalue":{"value":"W91306599","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5300853$406F63D5-96C9-43AE-A91D-BD604DF1E30A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76772aa5f198f13a3a368d16f0fe201db3640809","datavalue":{"value":{"entity-type":"item","numeric-id":897659,"id":"Q897659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20d7bd4e4a8615710ea43d591b3073a689403fd5","datavalue":{"value":{"amount":"+0.9477738738059998","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":"Q5300853$236369F1-3F25-421D-96F3-B8B3A1DB6A74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4de9add70b68fb60f7e80ca8df114037746a04e","datavalue":{"value":{"entity-type":"item","numeric-id":1390867,"id":"Q1390867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f18fbf843452e51d73c934f6e0e859959c2fa035","datavalue":{"value":{"amount":"+0.9453046321868896","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":"Q5300853$E3865FD8-2BF1-492B-8386-80D0F8E41D56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2c5f959919e02acbb43c0d110a190bcba7d8671","datavalue":{"value":{"entity-type":"item","numeric-id":493651,"id":"Q493651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83ca498b0364e36859848158c5907b45f6e43cc0","datavalue":{"value":{"amount":"+0.7855979800224304","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":"Q5300853$7C70472A-C98E-46F3-9A2B-5FC7955FC20C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af5b87aab48cd938f3b0d9d2f5a5de17f2ee0712","datavalue":{"value":{"entity-type":"item","numeric-id":3557021,"id":"Q3557021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e83752714017111274fa228ac3c80ee5459ee239","datavalue":{"value":{"amount":"+0.7846384644508362","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":"Q5300853$5F706EAC-0ECA-45FF-8AB3-B681D767BAB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"70e07ca98430ea0f67988363309b9e28969d4e3b","datavalue":{"value":{"entity-type":"item","numeric-id":2361347,"id":"Q2361347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ffbb7ef45a6f56a7652c938399f6ce8dbde9b18d","datavalue":{"value":{"amount":"+0.767854630947113","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":"Q5300853$35B54FE3-5E11-4CAA-95DA-57A6C15C4086","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5300853","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5300853"}}}}}