{"entities":{"Q1387097":{"pageid":1397837,"ns":120,"title":"Item:Q1387097","lastrevid":71036802,"modified":"2026-04-13T19:04:11Z","type":"item","id":"Q1387097","labels":{"en":{"language":"en","value":"On the parameterized complexity of short computation and factorization"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1158103"}},"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":"Q1387097$1DDAFA2C-5F29-41E0-8667-A38234060F2F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8f4014cbf0c06fb0fdcd659f4c81c72c2dedd7e7","datavalue":{"value":{"text":"On the parameterized complexity of short computation and factorization","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1387097$AA909CDB-27CB-4EEB-8161-32FDD2C25C66","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5ab00f2e7e763b67af63cb7af6f4496301623e3e","datavalue":{"value":"0944.68069","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1387097$676C0084-81A0-4F47-A21D-77F19AB1257C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2356fe1f1f6d7960e11f0114cbd6aa7fe05024f7","datavalue":{"value":{"entity-type":"item","numeric-id":247180,"id":"Q247180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1387097$C7FD9C7E-DFB9-4BE4-A0EF-104C45114CB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"057c48278a1d014d58f7703e66b1dc164eccfbc4","datavalue":{"value":{"entity-type":"item","numeric-id":175527,"id":"Q175527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1387097$A37DD5BF-AA02-4410-B99F-EA26FCA52D5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c85847aa6e6c9b2faba8eb113b7d5ac60d95d66c","datavalue":{"value":{"entity-type":"item","numeric-id":529581,"id":"Q529581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1387097$375FA057-25A6-4117-A5EB-0536C0C4B692","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0d03752c29b41d1b87b62e2669413b34e8ba69f6","datavalue":{"value":{"entity-type":"item","numeric-id":1599636,"id":"Q1599636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1387097$5266549F-B6F1-4754-B3E1-04634A97D9C7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a0a7cd28a9f85b9c6ad57bd5bb1ae477bfe37846","datavalue":{"value":{"entity-type":"item","numeric-id":114337,"id":"Q114337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1387097$C75476AF-A675-402D-B4E1-3340B9E7D892","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6fa0fec9b6972e0aceb387683cf418851ba7bbbf","datavalue":{"value":{"time":"+1998-06-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1387097$8D0A6260-EAFF-401D-9024-CC6917E19F21","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1387097$3CA7AC6A-6336-4CBC-8E3D-4ED3C199D0A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d7656d1c841701431b0b3d99d23720089a267cbb","datavalue":{"value":"03D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1387097$96016921-A9C9-40F8-AC10-7FA30E621EFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1387097$70BA80EC-4D76-42CF-AD2D-387F36DFA549","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1387097$E660E953-F972-4F11-AACB-59D23783D580","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9538b19f7db3ed34d6a1bd5e10ae529d094741da","datavalue":{"value":"1158103","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1387097$D89DC664-13E4-49DF-B49F-3F304C49BE34","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ae10a5a69594c6e80923a630ff1bab3d8ac7ce8","datavalue":{"value":"parameterized computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1387097$4557ADE5-EC26-4C42-A7D9-4C8E4DF10E8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d752b3aaecc8fb88301ac256acaaab21dab9aba","datavalue":{"value":"parameterized computations of Turing machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q1387097$0D30060E-9448-49A6-BBFF-FCCE68F812E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"563e6d284a91ec530cc5be4e8182085c2761d4fd","datavalue":{"value":"nondeterministic machine","type":"string"},"datatype":"string"},"type":"statement","id":"Q1387097$6F6E5713-6D77-4D2A-A846-B542B7A1C135","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"adb683cf0242ec4de6075b159e4eda87fcc8d67d","datavalue":{"value":"derivations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1387097$33E97AF4-9599-4D93-949A-50FD07209445","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53ae0496261488b8091a5c53187cba8ab59a62d5","datavalue":{"value":"factorizations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1387097$0DA00849-FB5B-4F24-ABBD-B1D67332A9FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4881dceebcfc2cfaaf48b0eeca275f318bc3a7ae","datavalue":{"value":"hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q1387097$FBAD1A8E-C648-44FF-ABBC-ADE01757E864","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f6816fdf79dd11ac09d9af4886c02baab03d2cf9","datavalue":{"value":"completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q1387097$FEEB8981-D2BF-455B-897D-F1F9F349C568","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5ecf85431442bdec9ecc8b56948e78a907f17e7b","datavalue":{"value":"\\(W\\) hierarchy","type":"string"},"datatype":"string"},"type":"statement","id":"Q1387097$CA195A31-FE3D-4DC5-8CC0-547576FDFD35","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":"Q1387097$B69B3839-65B2-4ED2-8DF3-8A622C390EDA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"27d444591a244655f98d893fdb79655851c7b63c","datavalue":{"value":"https://doi.org/10.1007/s001530050069","type":"string"},"datatype":"url"},"type":"statement","id":"Q1387097$4A537815-062A-448A-9544-152ED7794621","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"10064a106ed4a1ae47b2c0807f0c2d6dec6d569b","datavalue":{"value":"W1982384331","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1387097$87029815-8ABB-4DF4-B70C-F9A3236AA801","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"98f59710568f5166e11251bd28c5fcaec09b1b6a","datavalue":{"value":"10.1007/S001530050069","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1387097$CA877822-5168-4E95-ACA2-4CEC15850F55","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e591bc1a59c20ccf1da66f5fcd8f9cd7c25690ca","datavalue":{"value":{"entity-type":"item","numeric-id":4336699,"id":"Q4336699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"61e36eee3af54232148c0706e3cb07a943395ced","datavalue":{"value":{"amount":"+0.7810512781143188","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":"Q1387097$358D05DB-E8B2-4FCD-8B81-CBF8D3BB0F11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9621cb555039af3a2679c0fe8bcf00a0c58f725","datavalue":{"value":{"entity-type":"item","numeric-id":4501141,"id":"Q4501141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c642ebff144638a650b92a58f684f4d1a240108","datavalue":{"value":{"amount":"+0.7689324021339417","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":"Q1387097$CA88C80E-7B91-45B5-8BA2-D626412E00B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e45af303f2bfb877c495678083da0930ba1bdb3a","datavalue":{"value":{"entity-type":"item","numeric-id":4279511,"id":"Q4279511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15c6076b4623a216927f1aa28d551bb87a7e072c","datavalue":{"value":{"amount":"+0.7667285799980164","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":"Q1387097$B454FB08-5BB5-4E09-9D17-E8C006CF0565","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"354be04a5e3fdd59aab17426060ae6d5cbb43869","datavalue":{"value":{"entity-type":"item","numeric-id":557897,"id":"Q557897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1fb0b09d5e07a715d498e2eb66001cebdbd5fe7b","datavalue":{"value":{"amount":"+0.75898677110672","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":"Q1387097$5405BC6E-1A3C-4D8F-A240-904E51B98E94","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the parameterized complexity of short computation and factorization","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_parameterized_complexity_of_short_computation_and_factorization"}}}}}