{"entities":{"Q1058290":{"pageid":1060138,"ns":120,"title":"Item:Q1058290","lastrevid":67016412,"modified":"2026-04-12T14:21:20Z","type":"item","id":"Q1058290","labels":{"en":{"language":"en","value":"The complexity of finding minimum-length generator sequences"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3900154"}},"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":"Q1058290$26F75FB1-3982-4EAC-8A00-9CE15B65C1DB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"81fd3efdf1532715d8ee3b88180ad59b5ee92c81","datavalue":{"value":{"text":"The complexity of finding minimum-length generator sequences","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1058290$E7B382AC-3D54-4BAC-A99C-C68DA6B8C3DD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7e19a27c21443195b9c0355d535c71f2cffdb6b3","datavalue":{"value":"0564.68031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1058290$D0C3F4A4-15AA-433A-8C2E-6A06ACC00FC1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"091e683f873e82fc5b395ce74256de3e299e8e91","datavalue":{"value":"10.1016/0304-3975(85)90047-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1058290$976B5EF7-022D-4C16-8EE0-E2B79F2F5943","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"871bc74022ea4f6f28f92d19fa6227a3c4413324","datavalue":{"value":{"entity-type":"item","numeric-id":1058289,"id":"Q1058289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1058290$A666813E-9358-4B82-B7AA-07A6D31BA817","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1058290$F5205233-FBE9-4380-B7E2-9C759055FB75","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-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":"Q1058290$8D826C00-8FF7-4EE9-AF46-1A4CEA1A0E70","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"fac5eeccf70f3cae38ceda2aade1b320e97c3ab6","datavalue":{"value":"This article is reviewed together with the following one (see Zbl 0564.68032).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1058290$5EE10679-B5C3-4808-AC11-CD0435E13718","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1058290$2493304D-C06A-4151-B51A-9E89F24A6244","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0d5c5b7a0421b416673fe2120670186db6358145","datavalue":{"value":"20B99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1058290$902C7DDC-918D-4F6E-AD85-AD9387C66D9D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fb8a01478c6738572febf267a69f7620e8bcedee","datavalue":{"value":"3900154","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1058290$AAB4D6E0-8FFD-4805-811C-9CD035BA0FA3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1058290$C7B4B0CB-3C19-4170-AC6A-33BD24BD11DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8e3f7e0d18e9c7e5b9f5b19131aa549a1a707c3","datavalue":{"value":"permutation groups","type":"string"},"datatype":"string"},"type":"statement","id":"Q1058290$1AC2716C-449A-4F81-ACA9-3F364B4135DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1a92166f5adeebffc8c81c6abb980ed495030be8","datavalue":{"value":"polynomial-time algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1058290$D3748F1B-7416-4388-ACC9-2A332D3C2AD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"09b7528120ef50a8f5205cf42893c121e1d21b40","datavalue":{"value":"PSPACE-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q1058290$C3BB3E2C-41EA-498D-BD65-BA5071FB4534","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":"Q1058290$17EEC6A2-EA02-4828-9D10-FD75963DB1B5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c57a34f35fd30b3a2ea9bf4b88bb497f4c790cbb","datavalue":{"value":"https://doi.org/10.1016/0304-3975(85)90047-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q1058290$510B0A52-4212-4AA1-B303-DF02A637EF23","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c3d292b2e321df6549f17fbb2cf070d742c66b8c","datavalue":{"value":"W2028889910","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1058290$52208A6D-3086-4650-AA4A-AD70382FEDCF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"728964734428e8655cb87cece2fff202f92850f3","datavalue":{"value":{"entity-type":"item","numeric-id":3944542,"id":"Q3944542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1058290$E6BD3DAC-9F70-4586-8623-1B65CBCA05A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f949f13e1712b62b2dca0010c2a3997b4691a24a","datavalue":{"value":{"entity-type":"item","numeric-id":3920644,"id":"Q3920644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1058290$1FF1E24F-B828-4F8A-8AC2-BDC34D6E948C","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":"Q1058290$25D37C2D-5899-46C1-9B82-6C2A7036F379","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5989e7b642a281e076cb0a5451b4d9c25f50f39c","datavalue":{"value":{"entity-type":"item","numeric-id":3253828,"id":"Q3253828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1058290$77DCB72B-23D7-4A69-8DE7-99385C5A4CE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb40aa93777a7cd41d54dcf43b55867cf1b75c38","datavalue":{"value":{"entity-type":"item","numeric-id":5772619,"id":"Q5772619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1058290$64097055-B40C-4161-BF69-4ED8763DC89E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2043397a54eaa38033021fac24881dafefacec7d","datavalue":{"value":{"entity-type":"item","numeric-id":5592246,"id":"Q5592246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1058290$0EB6D402-14FA-4E48-A96F-DDC9A7B6117C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff81489e80366438468bf6dfe10c7a159bc3ea8c","datavalue":{"value":{"entity-type":"item","numeric-id":4057549,"id":"Q4057549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1058290$B0DE428E-8114-4C96-803E-B7F878FA4BAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"736a1d463d18d2f300e2b9600c3f86eae2986ef8","datavalue":{"value":{"entity-type":"item","numeric-id":2537313,"id":"Q2537313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1058290$A8EA0197-DC96-4899-8F2D-28EEAAB025F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d545d46281c27f7c22d936768292713b57021712","datavalue":{"value":{"entity-type":"item","numeric-id":5617749,"id":"Q5617749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1058290$CB607E54-9A51-4D20-BAA1-5DD953743FC9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The complexity of finding minimum-length generator sequences","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_complexity_of_finding_minimum-length_generator_sequences"}}}}}