{"entities":{"Q6588075":{"pageid":14199232,"ns":120,"title":"Item:Q6588075","lastrevid":55726729,"modified":"2026-02-17T21:46:13Z","type":"item","id":"Q6588075","labels":{"en":{"language":"en","value":"Fixed parameter algorithms and hardness of approximation results for the structural target controllability problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7897379"}},"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":"Q6588075$177C2183-A921-4338-90CB-65B5C2DBD1F7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2e102d82bb600eaa77203a154516a58eb3e5d209","datavalue":{"value":{"text":"Fixed parameter algorithms and hardness of approximation results for the structural target controllability problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6588075$BB524CE8-D355-413D-A953-08D618DC6DE3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8ce29e36767589d484f91d920af409f93c21bfb7","datavalue":{"value":{"entity-type":"item","numeric-id":391178,"id":"Q391178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6588075$DAB4317C-B16E-4F31-A7D2-2F906505A376","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"37de1b7faeba5a88685cf3cca3cfb36a55327845","datavalue":{"value":{"entity-type":"item","numeric-id":260262,"id":"Q260262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6588075$059188B5-6D1F-4A8B-AF96-540044F5B5FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6e6cf8d817c7ded1631b876d183105a145c4c772","datavalue":{"value":{"entity-type":"item","numeric-id":307958,"id":"Q307958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6588075$55989BC5-0B1C-414E-A720-1AD8202F081B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"28f1c5b29888d205254bb73c58fdc8777ff4112f","datavalue":{"value":{"entity-type":"item","numeric-id":4621157,"id":"Q4621157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6588075$FAC0ECEB-2D32-4738-BF7E-D1D14A319197","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4c5bff37f7f9c7ee2e9efb4be809422c70dc245d","datavalue":{"value":{"time":"+2024-08-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6588075$C7F343C2-F2D9-4C44-880B-6E3F2AA85DC1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6588075$157102CF-9929-4A29-86ED-F05198FD3926","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6f417390f37e2518a87eb84c0258531b8b3d1070","datavalue":{"value":"7897379","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6588075$CD2B31AC-15AF-41B2-8F80-CC7C2217D9E9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb594442f3ad898ef84a574d6edce2448c2ff0c4","datavalue":{"value":"structural control","type":"string"},"datatype":"string"},"type":"statement","id":"Q6588075$5CFB9C3B-2F61-4186-B9F3-B950E8731E81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d6f9824cd1f453e6e7b17163252e93d112cd201b","datavalue":{"value":"network control","type":"string"},"datatype":"string"},"type":"statement","id":"Q6588075$1AC81088-82C7-41FC-8647-8C797ED3AA5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4b6fbaa665d2c2987e08bc6dbe57daa649ae0960","datavalue":{"value":"optimization algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6588075$C7FB7622-4873-415C-BBAF-B438BB7B7A56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0f30ec92485837d2b4bbdf0c1470c5bb072318ba","datavalue":{"value":"fixed parameter algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6588075$6B299A54-4801-4072-9C93-BB5DBF90AC6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q6588075$60FC0BAC-A5FA-4880-BAE3-6E6A1943EF11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6a1b54251f79378b20bf1659b1c808b965262400","datavalue":{"value":"linear network","type":"string"},"datatype":"string"},"type":"statement","id":"Q6588075$55D40882-0EB5-4712-B833-C8930FD32C72","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":"Q6588075$6E334777-DADC-40C7-9084-FCCA39C2DACA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bc93f8166cebe4dbc86c07870a35fa13f4f2e806","datavalue":{"value":"10.7561/SACS.2022.1.109","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6588075$28E256C8-5184-4617-BC29-B7919D9B3AF7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01611fc289d3cd790549ac0a529f76b681135d7f","datavalue":{"value":{"entity-type":"item","numeric-id":1660123,"id":"Q1660123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cdfe7563496d04446ba600a8e48bb8e903125874","datavalue":{"value":{"amount":"+0.9852092266082764","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":"Q6588075$01AA7B6C-640B-4774-A125-70081A49DB71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad4f0a73779d014047d4efb978e26ce52e3a63f4","datavalue":{"value":{"entity-type":"item","numeric-id":3303090,"id":"Q3303090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"721c03b5b1db66037a874bdb5c96acd1e5201249","datavalue":{"value":{"amount":"+0.774310827255249","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":"Q6588075$55372FA4-B011-4871-8F6F-9D10E46EC7D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7131435803d39ce52a72b8a1c146e43c379ddb13","datavalue":{"value":{"entity-type":"item","numeric-id":2181429,"id":"Q2181429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91dbb8f9399140fe06cffbf27659bd8f7ec3b11b","datavalue":{"value":{"amount":"+0.763180673122406","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":"Q6588075$16857DDA-B018-4842-974A-9EDF20036CA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9cedd1315d63c7e3ae9b19b50441cfcca2357bd","datavalue":{"value":{"entity-type":"item","numeric-id":2993336,"id":"Q2993336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1bebe0fbf8289640ebb5ed74dba64855ca8b6221","datavalue":{"value":{"amount":"+0.7487003207206726","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":"Q6588075$7D0A1BD0-C874-4EEB-8A4A-FD6F1E81D5E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5b30d4deae49a4cbfa5f66c356d89fd67dc9938","datavalue":{"value":{"entity-type":"item","numeric-id":2209150,"id":"Q2209150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19e87e8f7ad0b27bd39f245bb48555ed76a2363b","datavalue":{"value":{"amount":"+0.7252047061920166","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":"Q6588075$424B67A5-2958-4433-AD80-FEE029B12BAB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6588075","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6588075"}}}}}