{"entities":{"Q4323719":{"pageid":6353320,"ns":120,"title":"Item:Q4323719","lastrevid":96665066,"modified":"2026-06-05T11:57:03Z","type":"item","id":"Q4323719","labels":{"en":{"language":"en","value":"Decomposition of arithmetical np-hard problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 724758"}},"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":"Q4323719$D395997B-9970-47BD-9013-46D4A4570AB9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"939f8b2b8e1ca43452510d1dffe517987a6187a3","datavalue":{"value":{"text":"Decomposition of arithmetical np-hard problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4323719$E58B7D2D-98FD-4155-8379-FDA679E4168A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2ead78cbe9d7a5d66517135332474da50049ca3f","datavalue":{"value":"0813.68104","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4323719$AF44D79A-54F1-4E55-9AB2-433501F7B922","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"098ae6ca5681de99ed4ee797db1f062de87f4499","datavalue":{"value":"10.1080/00207169308804190","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4323719$419F69D2-138F-41A8-BAEB-7C7C046A09FE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ad1707eb0a00776633e4e9857a6a430ae17524e0","datavalue":{"value":{"entity-type":"item","numeric-id":4323718,"id":"Q4323718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4323719$124E2BFE-1ED4-467E-87DB-6F7F7F31E014","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1f8a1cf422dc8a39955e3a7180ef4ce8229538d6","datavalue":{"value":{"entity-type":"item","numeric-id":2710741,"id":"Q2710741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4323719$876045AD-ED1A-4749-BF8A-ACB00DC05B8D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"35318f4a6a1eda395c808a03ab928ea550bb58ef","datavalue":{"value":{"time":"+1995-02-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4323719$C8F55780-6842-45CD-93CF-18CD0177792A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4323719$C18D4193-D729-49B3-B338-70EE97BB5F85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"85991e41d5921c9f733fe99d088c198a921df086","datavalue":{"value":"68T99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4323719$4ACFAEE4-A7EC-4A35-AF51-AD55DB54D975","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ff138f99d11a274b93233d9f5d1834f169e2d6a7","datavalue":{"value":"60E99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4323719$14AC5002-6393-4053-8990-7BF783CC2A4C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b7dd8c2dc58883ab4f2dd4db5f33bd7c8653111d","datavalue":{"value":"724758","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4323719$34B3B1CD-2217-42C2-AF52-D3EB839D5D9A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"832405e003d774dce822c65e9e01ce531ed8c899","datavalue":{"value":"NP-hard problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4323719$33897C2E-5CD1-4AB5-97B9-F13FEC4428EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"63a0b5bbdbffeb2f6d94dda6a7bccbc2173775aa","datavalue":{"value":"hypergraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4323719$F33953E5-19BF-41D3-A8DF-6AEF3E4C372B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2cada89d401ef46e2022014d8e1faf10684f476a","datavalue":{"value":"causal networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q4323719$D25B5924-54CC-4C65-9C84-0F8C97242256","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":"Q4323719$5B2B26FC-9F6E-4B80-B8E0-C4B90CE10C4E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"546cc14432dc412aeca9d93492bb2f00032954ff","datavalue":{"value":"https://doi.org/10.1080/00207169308804190","type":"string"},"datatype":"url"},"type":"statement","id":"Q4323719$D27730B6-5DB4-41FC-93CE-35320F52C297","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"39f8f4f6b17782ed7cabc9915d319b8d1c23080e","datavalue":{"value":"W2115640374","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4323719$D18E936F-6D71-4C82-B72F-2AE6E2520F3B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b08b49f4738766b5ddebea0e9544172a7d4189ed","datavalue":{"value":{"entity-type":"item","numeric-id":102038,"id":"Q102038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4323719$5AAA9C72-62F2-4EFD-8B76-15B152BAFD42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c20b9c062c65fa50baeb0cadac82aad397e032bf","datavalue":{"value":{"entity-type":"item","numeric-id":3960122,"id":"Q3960122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4323719$79296D3A-E1BF-4580-87D1-0FD36A1E2F41","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76a2533b79d452edd160db16a64525cd8bd0def4","datavalue":{"value":{"entity-type":"item","numeric-id":3979385,"id":"Q3979385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f747b6bfe8b57a7f70fe021849dd03d4ebe4129b","datavalue":{"value":{"amount":"+0.7665730714797974","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":"Q4323719$97C235CD-F0F5-4877-AA82-176FD664CAA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0edc05773a0dc6e7a56b466945ce1e459160e12e","datavalue":{"value":{"entity-type":"item","numeric-id":5391754,"id":"Q5391754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dae2e3d1ce02a7c5f3ab32a1e9835571b98296b4","datavalue":{"value":{"amount":"+0.7661844491958618","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":"Q4323719$A5F77F2E-E2B3-4BF3-8E65-953CC57CE9C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e981e46f2c30323079a936b18653be6b58afb371","datavalue":{"value":{"entity-type":"item","numeric-id":5192363,"id":"Q5192363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30aa79a19b426600ae8273f2e28421d8789b328c","datavalue":{"value":{"amount":"+0.7564177513122559","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":"Q4323719$16FC3953-9298-4E38-86BF-1F20D9564018","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc1c0a66c01c94af08206b9296ace2b268962c12","datavalue":{"value":{"entity-type":"item","numeric-id":3484639,"id":"Q3484639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"826050cd5046c63ff2d4a92b3d88ab1f2b6f212d","datavalue":{"value":{"amount":"+0.750953733921051","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":"Q4323719$F99B5348-8456-45D0-8C15-DD140E661703","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0848debd0347b5f9ac66c3d578283d40ba04abea","datavalue":{"value":{"entity-type":"item","numeric-id":5184672,"id":"Q5184672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"957ea3e50dc4d88d9f52bf82cfb9480570a442ee","datavalue":{"value":{"amount":"+0.7284349203109741","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":"Q4323719$1017BDBD-D064-48DD-B41B-CC608A227E03","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Decomposition of arithmetical np-hard problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Decomposition_of_arithmetical_np-hard_problems"}}}}}