{"entities":{"Q3484360":{"pageid":5514260,"ns":120,"title":"Item:Q3484360","lastrevid":49398484,"modified":"2026-01-07T02:28:33Z","type":"item","id":"Q3484360","labels":{"en":{"language":"en","value":"Elementariness of a finite set of words is co-NP-complete"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4155903"}},"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":"Q3484360$67F44293-4556-41A8-94CE-638396F02812","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"05428c500a077a2a4f43bb5efa663b03495ba594","datavalue":{"value":{"text":"Elementariness of a finite set of words is co-NP-complete","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3484360$3B7C1F70-4444-47CB-8184-8195771C907E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"72f2e59029438de655a5a164646a217f091c352b","datavalue":{"value":"0704.68065","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3484360$8E53CD76-408B-4E03-9E22-DBF9C01B0403","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cb11a7d64aa2e2ac6f5f0a641dfeb8e0525b889d","datavalue":{"value":{"entity-type":"item","numeric-id":2720405,"id":"Q2720405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3484360$B77851EC-9F1D-4651-98A7-774501640D9C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3484360$4D069E22-AC0F-4EAE-B98E-B03D57779F8E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1e4440c6e42f49306d52a6013e8338bd44a35747","datavalue":{"value":"https://eudml.org/doc/92369","type":"string"},"datatype":"url"},"type":"statement","id":"Q3484360$8682FDB9-897A-486B-BAEC-D74109AA7390","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3484360$7E55BC29-BD87-433C-B3C6-85F79EAE4879","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3484360$002C6685-07DE-4FF0-A11B-B195ABD9B195","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"652a7d6e3ff8df06defccfe4800c368976a73c1f","datavalue":{"value":"4155903","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3484360$1D811EFA-408C-4852-84E5-F12262C55E6B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9355ea7fc264f1c362bbbe694dccc4d5d2883b7c","datavalue":{"value":"elementariness","type":"string"},"datatype":"string"},"type":"statement","id":"Q3484360$3D9A0CA4-8986-44C4-BB87-B108359C30F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ced4f912d21a357d404dae3a010ec5989cdece52","datavalue":{"value":"rank of a finite set of words","type":"string"},"datatype":"string"},"type":"statement","id":"Q3484360$682A00AD-1047-4BA8-809A-F1DE78446974","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q3484360$EA3E19DB-595B-4F3F-BF12-452C4A4E17E0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d06c94fbe1783ccdd89275c5891a96106217c32f","datavalue":{"value":{"entity-type":"item","numeric-id":782606,"id":"Q782606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3484360$1BA44FEB-ED91-4331-88F2-2A57874DE136","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":"Q3484360$E8EF06DE-8E77-4278-80DA-BCFE0F990F9B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"68e29c9a0303d7e6e60e974168566bb36c9b5771","datavalue":{"value":"W46283434","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3484360$96B3F90B-907A-4068-BF16-0EC0BB09EC52","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2dd1dfdb8d34f0e3f62d80c4f6edbc58b8118a4","datavalue":{"value":{"entity-type":"item","numeric-id":4194455,"id":"Q4194455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3484360$AD4FC5F4-6930-47A5-A8CC-1DD741A5C153","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2bcebe3e5e589b59809b54b4843b39a94cae5f60","datavalue":{"value":{"entity-type":"item","numeric-id":3714479,"id":"Q3714479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3484360$F3778428-BAB1-4ABC-963D-76970D757DB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d40691ce6cf0d5bcb9135bc062b62084b420222b","datavalue":{"value":{"entity-type":"item","numeric-id":1132974,"id":"Q1132974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3484360$0061D8A1-1920-4F22-AF1D-D10E66A03F09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5550b7831b8e7289baaa82c5cca004bd46dd0fc5","datavalue":{"value":{"entity-type":"item","numeric-id":4140409,"id":"Q4140409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3484360$0881FF60-9E64-4ECF-8CCC-71FFD60014DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9620843b69c16d33c83a056b1e6f656109dde21","datavalue":{"value":{"entity-type":"item","numeric-id":1258182,"id":"Q1258182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3484360$7F014E42-8B8B-4107-B380-7593498B699C","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":"Q3484360$B4E4FC59-95CB-44E3-AE42-0C7D7D076272","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":"Q3484360$0E8BAE28-C203-490F-9E73-82ED5EB7F18D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63f6e93c6ebff3e0f9f24e9852a8d52922c49014","datavalue":{"value":{"entity-type":"item","numeric-id":3769982,"id":"Q3769982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3484360$CCAA1575-0A36-4EC9-B1F0-F414113531DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe2355482dbc37a911cde9b74ab32ffb5b6939f6","datavalue":{"value":{"entity-type":"item","numeric-id":3659988,"id":"Q3659988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3484360$5741D0DA-B683-467B-A13D-62748F64AEF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"065ea4604210f6f33929664cd3c1938f56d2a34a","datavalue":{"value":{"entity-type":"item","numeric-id":4179180,"id":"Q4179180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3484360$7F7721BB-D55C-4494-9527-E46DBF0923C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d374cb1209d7c006a0cba6c919551bcf53819e6d","datavalue":{"value":{"entity-type":"item","numeric-id":1161827,"id":"Q1161827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3484360$BFEA4A42-C021-4B8B-98B8-81687DDF5C5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23fc28b91083d8ca40fe3d932abca4a3bab29840","datavalue":{"value":{"entity-type":"item","numeric-id":4746787,"id":"Q4746787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3484360$5E3BA5DC-BD95-4381-BEBC-D5D107DC71E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc4ddb1e91aa1a0ca1763f54b84b002f925bd673","datavalue":{"value":{"entity-type":"item","numeric-id":4136591,"id":"Q4136591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3484360$C11D60C6-5C39-45CC-9EC4-6ADFBCA88DC8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a09715875298dab51e38ab2134e743e603125f33","datavalue":{"value":"10.1051/ITA/1990240504591","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3484360$DE814402-B71A-47D6-B205-1416A72C74BD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6c65d7d11332e70cbdc0632193d2d9ff0b741d6","datavalue":{"value":{"entity-type":"item","numeric-id":1210296,"id":"Q1210296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"516d9d1256fdd1e6e35616489b3a1284cac29791","datavalue":{"value":{"amount":"+0.7878199815750122","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":"Q3484360$501063BC-7AFD-4E71-B834-EC79120D0853","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cbdbf9ecdc39011c9a06a4e7f6721849a75c398b","datavalue":{"value":{"entity-type":"item","numeric-id":1694011,"id":"Q1694011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15508934b2953f7ee87910adfb07a5650e9f49bf","datavalue":{"value":{"amount":"+0.7732546925544739","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":"Q3484360$3239EB85-7A93-45CB-AFE7-F36E7A55EF28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28a789c71fa54a891ba7a9f77c4838c33ee924f8","datavalue":{"value":{"entity-type":"item","numeric-id":598457,"id":"Q598457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21e57846ed518f54978a424ed518f13f13d50f40","datavalue":{"value":{"amount":"+0.7482221722602844","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":"Q3484360$520D9E33-1F57-4034-A928-204D1BE07A7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2846cbea094bbee44114b01e3f4b08870691919f","datavalue":{"value":{"entity-type":"item","numeric-id":1822632,"id":"Q1822632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e5456f51f1739876dc19123c2860dc5e365553bb","datavalue":{"value":{"amount":"+0.7418670058250427","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":"Q3484360$E0197630-6867-4F1A-84D8-BA69F50588BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da7709cd625cc422bb236c5706ad8bb51c30109e","datavalue":{"value":{"entity-type":"item","numeric-id":3974875,"id":"Q3974875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9554278106b3a469aa44b070f63b368548ace7a7","datavalue":{"value":{"amount":"+0.7404869198799133","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":"Q3484360$15D08C7F-A79E-4C41-B07A-F0F035EFC3D6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3484360","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3484360"}}}}}