{"entities":{"Q4286117":{"pageid":6315718,"ns":120,"title":"Item:Q4286117","lastrevid":47240338,"modified":"2026-01-01T02:40:18Z","type":"item","id":"Q4286117","labels":{"en":{"language":"en","value":"General polynomial decomposition and the s-1-decomposition are NP-Hard"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 540228"}},"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":"Q4286117$A0FCA2D3-89DF-4513-AA0E-9E5F44C98D35","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e853f24613ca8f0652a1f4993737a36420a648ec","datavalue":{"value":{"text":"General polynomial decomposition and the s-1-decomposition are NP-Hard","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4286117$8312225B-B5C3-41EC-81BB-7818375F0544","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6c86434e81e22ce2ff3d3f2f2b371bab411e2dfd","datavalue":{"value":"0802.68062","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4286117$388B7C56-195D-45CA-9D57-B63B36DF7B08","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"236c0b16249ab8ef28376208bfd5ef49a4af3493","datavalue":{"value":"10.1142/S0129054193000109","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4286117$171D46EF-2FA3-4E2C-9570-621CA7C8B18F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"47adaa7123c6f3744cf7fa8eab088d52b4982295","datavalue":{"value":{"entity-type":"item","numeric-id":2703009,"id":"Q2703009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4286117$C8280C94-DCAF-46F5-AC1A-F048F85314E8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"10b8be3aaae04a8b6e1fb062263f34380fce1ca5","datavalue":{"value":{"time":"+1994-12-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4286117$7108BD48-9866-4308-AF86-AE51D9215A62","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4286117$2D073CB1-A141-4579-8A27-C71B0A2D9940","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6be78f1bad1f2f19058dbde65eb124c0430a7d27","datavalue":{"value":"68W30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4286117$ACB965F9-2548-4402-837F-D6F97A727B7C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fad211e0b0df5b1885e818065689da2eeb5afb0e","datavalue":{"value":"540228","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4286117$3EC70021-AC20-4263-AF53-E69ED7024B7F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"63f3694816223378df37a23792592f04725d1036","datavalue":{"value":"polynomial decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q4286117$538271E6-DF89-4751-B2E8-3BE73868F0EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f12ea105addea4e52f9511695748975bd61a49c","datavalue":{"value":"NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q4286117$039E299A-B67B-4731-92B6-9EB1493EF8D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"61e0de0885ac6046920c33ad933e7c5386a94670","datavalue":{"value":"functional decomposition of polynomials","type":"string"},"datatype":"string"},"type":"statement","id":"Q4286117$7C5C33C7-6A36-4C65-8B08-A303E84870A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff4f3f8efe9af252f5ebf59ce6c17e651ebedc1b","datavalue":{"value":"multivariate decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q4286117$C762285F-8C5B-4CCB-B664-1AAD8DBBE685","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b595d27cd8e3056d0ee898b7ed77a1b4d9172d2b","datavalue":{"value":{"entity-type":"item","numeric-id":916421,"id":"Q916421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4286117$E0B28663-E705-4B53-88B6-22F37A793428","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":"Q4286117$01B28672-2809-4EC2-816F-F796E5ED86DB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a284078aae30185dab5b6e634fdbccf574e51ac8","datavalue":{"value":"https://doi.org/10.1142/s0129054193000109","type":"string"},"datatype":"url"},"type":"statement","id":"Q4286117$DE8A4170-91FA-498E-B131-02D8FAB2AA5C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"73d8ebb76317b55c3dde33b59f3bc97209d3dfd9","datavalue":{"value":"W2113186437","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4286117$3FCA5C3F-6AF3-4314-8027-3DCD92ABF8CC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"62b8364729bd172bbe6296da02b464c3661db6a1","datavalue":{"value":{"entity-type":"item","numeric-id":1405741,"id":"Q1405741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"efe10dc7b2bdef71149c62a9474a86fa7bb6c90f","datavalue":{"value":{"amount":"+0.8192507028579712","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":"Q4286117$1816A312-D516-4EF5-B913-D80B415D205A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a70c3ccbf3751c38532e2c0a88d2877c41c5f212","datavalue":{"value":{"entity-type":"item","numeric-id":753496,"id":"Q753496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23a9012409c7caf99ce1fd0b5c7dcee3c272ce97","datavalue":{"value":{"amount":"+0.8169553875923157","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":"Q4286117$40181B3B-4D15-486E-9ABA-35A33506AA52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10da7603e57d4d453c9bface160d3c0e3c9b1e97","datavalue":{"value":{"entity-type":"item","numeric-id":755793,"id":"Q755793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c266c82329a493e2bac99b7325434b186185f54","datavalue":{"value":{"amount":"+0.8076711297035217","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":"Q4286117$601D63EE-09C0-4D77-BF72-067F85F8AF86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fba0db6fc3d86e61acab5322329934b92a715680","datavalue":{"value":{"entity-type":"item","numeric-id":3156433,"id":"Q3156433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a46511a92221626f45e449cdf43406f06786666e","datavalue":{"value":{"amount":"+0.8046209812164307","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":"Q4286117$1B0A6E13-3B7D-4217-92CC-3CCF573FAE8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b7c577f480d4daa896a82777407acb5e109a8cc","datavalue":{"value":{"entity-type":"item","numeric-id":674743,"id":"Q674743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3cc9e752da413d08da3cf4f9afbbab4f490535c5","datavalue":{"value":{"amount":"+0.7958928346633911","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":"Q4286117$5F317D7A-0F72-454F-8EA4-F9872C2E4EC1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4286117","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4286117"}}}}}