{"entities":{"Q3920644":{"pageid":5950549,"ns":120,"title":"Item:Q3920644","lastrevid":54994102,"modified":"2026-02-02T15:35:05Z","type":"item","id":"Q3920644","labels":{"en":{"language":"en","value":"The minimum-length generator sequence problem is NP-hard"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3733261"}},"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":"Q3920644$1EC2A58B-35AB-426D-A76E-6F810BCAC66B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ff97d9d01f550d08d09028f0080d0b7cd3753472","datavalue":{"value":{"text":"The minimum-length generator sequence problem is NP-hard","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3920644$9F5C91CA-4A0B-4B46-B4E8-94C30CA586A7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d72d7f3b13454f8ee027a9aae83342864e9e9400","datavalue":{"value":"0467.68046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3920644$82BFED6B-118B-40C0-93E7-A959D43FF497","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4db199757115d0aca311051510ad36c6733ef83a","datavalue":{"value":"10.1016/0196-6774(81)90029-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3920644$E3CE93D0-948E-4BED-9387-883BB1E385E4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3ee3a4a60322b2bae4456502c65ae1f6aeb11288","datavalue":{"value":{"entity-type":"item","numeric-id":699817,"id":"Q699817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3920644$C32E1407-6632-4FB3-AD75-334925C000E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cecf1ef8f97c75d3f636331253c64cfc37610336","datavalue":{"value":{"entity-type":"item","numeric-id":178474,"id":"Q178474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3920644$745C5E60-749D-46AD-BBA9-17F5B798320D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9bcfebe9d23b7752651008b0d843e08ec7c57a37","datavalue":{"value":{"entity-type":"item","numeric-id":2709787,"id":"Q2709787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3920644$427A8AA5-E40F-48B2-BC61-54126F376171","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"50fad0db7dc87cb4e51866acdb5ccbaa54ec857b","datavalue":{"value":{"time":"+1981-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":"Q3920644$56911946-75E1-4FA2-90CE-555B8979EB5D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3920644$28A3DC95-8ED5-4485-B010-2E56371B0329","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0d5c5b7a0421b416673fe2120670186db6358145","datavalue":{"value":"20B99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3920644$BE931F1E-DDE6-4219-B060-C5F5F715A851","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"69fb33784d3c37ddcb2a0ae8b099e115e95580be","datavalue":{"value":"3733261","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3920644$24253B91-C421-4138-86AB-8DCFA3563822","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"f63e0471a93fd34589e89fcd703d9792cce29a2a","datavalue":{"value":"Q63628478","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3920644$8BFBDBA3-A0C9-40DD-9B60-C7240125575E","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":"Q3920644$920C884B-3BB3-4D56-926A-2910C0B30FB2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"24bf67f702fef2acd6b18d98ee90bc86f6df38f5","datavalue":{"value":"https://doi.org/10.1016/0196-6774(81)90029-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q3920644$55C50588-8D87-4E0D-81E3-58BBFB12EE3F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"05ad6ddd046de71b6025b959f49de4e73e3cf15c","datavalue":{"value":"W2023961800","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3920644$6141406A-3215-48E0-B803-8B15284FEA87","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"255741424959059e833c3839a392b2d6c7465841","datavalue":{"value":"journals/jal/EvenG81","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3920644$BDA57602-625F-4BE6-B741-1CDCD9D07477","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3920644","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3920644"}}}}}