{"entities":{"Q3677575":{"pageid":5707481,"ns":120,"title":"Item:Q3677575","lastrevid":50043622,"modified":"2026-01-12T19:02:57Z","type":"item","id":"Q3677575","labels":{"en":{"language":"en","value":"Input-output decomposition of dynamic systems is NP-complete"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3898683"}},"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":"Q3677575$89BA6166-1D23-4F46-908B-92C173D89D69","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"087b56190b1556be251d02500005ccb8a6089cfc","datavalue":{"value":{"text":"Input-output decomposition of dynamic systems is NP-complete","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3677575$B2629FCF-6CEC-4817-AAE5-B24D9A963F0E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a155472bece8e351d7df15f8404ea14d419992c9","datavalue":{"value":"0563.93010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3677575$C509D364-80C8-4C28-8DAF-E3A444AF985C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ad94b6de52939fde0486d2edd52fab75bfbb1fda","datavalue":{"value":"10.1109/TAC.1984.1103657","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3677575$3D69BEE4-4518-48F2-BC40-CCCB8F36DF93","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"231075b9dab1b13e4c64992ef81666085035687e","datavalue":{"value":{"entity-type":"item","numeric-id":123639,"id":"Q123639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3677575$B86FF363-B4C6-4BD8-94AC-DC68CAF3234B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-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":"Q3677575$EBBD4C9E-8D32-4B97-9FC9-5712BD61B1A3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"bd87a0473bfa14f58600a7b373a6a1e6cb1f2980","datavalue":{"value":"93A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3677575$689F13DF-60A0-4E8A-AD52-73E973C8E428","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3677575$7C04E2F4-E7F7-486D-A844-16DA84BBF382","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"007f7f82691f1d7656215e5be329d57b0bfdf5e7","datavalue":{"value":"94C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3677575$65913527-3EF4-4049-A02F-9167E17E0450","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c4b1cd1c0c3b751f1438c51aefe278477327edaa","datavalue":{"value":"3898683","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3677575$F383AAC3-8860-44B4-B6A6-D51C38B95309","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"559a103af1fb921af7f35a2d5e3476fe819337e5","datavalue":{"value":"acyclic graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3677575$67E2C09E-EDBA-4B59-8479-893BEFB83BBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q3677575$C4A4BF67-F269-4C6E-8407-D0BFD99C9C2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4794b140c449db915dec4a186e4e6e8d2609c96c","datavalue":{"value":"input-output decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q3677575$45F5BFC1-1E84-4198-9BBA-242B172BD33F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"065c91f208b67eb2296cd8ea5272c33efd202f25","datavalue":{"value":{"entity-type":"item","numeric-id":598808,"id":"Q598808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3677575$90A0D2EE-3452-471A-903A-5ABCD71A8926","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":"Q3677575$AE2D0057-629A-44A6-911C-440BA85362DC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a3fa560f1a6eb7824d352526398bd655757d51e0","datavalue":{"value":"https://doi.org/10.1109/tac.1984.1103657","type":"string"},"datatype":"url"},"type":"statement","id":"Q3677575$AAE4505F-78D8-4F34-9DA3-7D715D038071","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d03d21bd0f66dda33b15230d9036f6df589fcac1","datavalue":{"value":"W2046235602","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3677575$73023829-A6B3-40AE-A056-0C009C17DD72","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a64f2032be61bad2668ad77728b73313829a02d8","datavalue":{"value":{"entity-type":"item","numeric-id":1179032,"id":"Q1179032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6671990fe75e98c014384318a16a3c09199f2c4f","datavalue":{"value":{"amount":"+0.7217620611190796","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":"Q3677575$4C8DFE77-64AA-4113-89A9-91178AC10214","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e4f9a813a0242c503215b8b97979281a81dac1a","datavalue":{"value":{"entity-type":"item","numeric-id":3320412,"id":"Q3320412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f0cf76d78d6accb042014cab116765b06402bbe","datavalue":{"value":{"amount":"+0.7208678126335144","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":"Q3677575$4F958F00-36A4-4E86-9F36-EED6C1B3D180","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"870d74d1ef7774cbaa95eb9015b00c25f0491408","datavalue":{"value":{"entity-type":"item","numeric-id":4376161,"id":"Q4376161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"071e0f5063d14aae2ae477f283dcd7cca402dda9","datavalue":{"value":{"amount":"+0.7156394720077515","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":"Q3677575$7BCAB75D-7B01-426C-B747-501DA9381E42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db1dd3dca31f45bf826e01638d9a043a1c5bef5e","datavalue":{"value":{"entity-type":"item","numeric-id":4286117,"id":"Q4286117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"071e0f5063d14aae2ae477f283dcd7cca402dda9","datavalue":{"value":{"amount":"+0.7156394720077515","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":"Q3677575$DB3BEAE8-DDDF-45DC-8587-F10791B78B39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1405a2f83e6339583f53502b12cddcfae6211af6","datavalue":{"value":{"entity-type":"item","numeric-id":1028446,"id":"Q1028446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9657c1636ede9889856d4eab29a01e4fa48dfc46","datavalue":{"value":{"amount":"+0.7153976559638977","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":"Q3677575$EA51CCDA-0371-4CA2-AEC1-7484CE7BA958","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3677575","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3677575"}}}}}