{"entities":{"Q1660123":{"pageid":1670864,"ns":120,"title":"Item:Q1660123","lastrevid":71134227,"modified":"2026-04-13T19:42:50Z","type":"item","id":"Q1660123","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 6918645"}},"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":"Q1660123$67ED3AFB-F9C1-4A74-9D92-09AF4348D749","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":"Q1660123$FD968AA1-07F5-4BE7-8124-121A8D05FE14","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5c2e1a864ec71e5cb144966264e8c91cc0c3eeff","datavalue":{"value":"1392.93005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1660123$0A14B07C-8C5F-4A61-B814-4D632E3B13EF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e2c721999db6e38323ad3c4b0f29d8f75cb251a0","datavalue":{"value":"10.1007/978-3-319-91938-6_9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1660123$3FE40411-7578-44C0-953E-1B1048BAE426","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":"Q1660123$01EFDA98-CC7E-48F9-BC06-009B565CF7B8","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":"Q1660123$E1192FC6-2D9F-4BD7-9166-41AD2580CFA3","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":"Q1660123$C7992B5A-4A43-40C0-9684-1B76E51901C2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"db9626bb787427167dc8802eb63a193ac3c35362","datavalue":{"value":{"time":"+2018-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":"Q1660123$CA9ADA5F-B5D6-4B25-8FF6-1AEE4DE840CA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"484eaf08775232cffaa1ce81f75027f82e88b5db","datavalue":{"value":"93B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1660123$D807FD58-5039-46B0-8AF3-C90E2CCF84EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"33dbd2fb5ca21d3b7512e0368d809229686ea08a","datavalue":{"value":"92C42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1660123$9B831B72-17AA-43D0-9E04-AFC1DA6E4313","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1660123$7E9E97C4-8D86-409E-86BD-5D0993334C99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1660123$6F3D6DE9-9C75-4DEF-A6DA-30C2E64687C8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ccfa79ba95d2646ab2d60bfeab8ce1895a2cec6e","datavalue":{"value":"6918645","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1660123$71D8E799-BE9D-4BF3-BF2C-7CCB8DE4E974","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"71935729bce666d4923eda193cbdcd96dd69ee74","datavalue":{"value":"systems biology","type":"string"},"datatype":"string"},"type":"statement","id":"Q1660123$7509DF86-0EBA-46AA-BF00-2CA5147BFD93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6b66d56262899b054aaafb068ff7bbc66b1b08f6","datavalue":{"value":"protein interaction networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q1660123$72FA2314-27E0-4470-BA40-88BD2CBF452D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4c57e17518ae54f32b8f0d5a20fd3d41a1306998","datavalue":{"value":"structural network control","type":"string"},"datatype":"string"},"type":"statement","id":"Q1660123$7F0A130E-C0F3-4A69-B493-1730D7D6A9CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1660123$B3801D2C-BDEF-4B1A-9648-5B5213F1DF67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"38afc10f77167a77e269a7bf22455193f1ff8b9a","datavalue":{"value":"fixed parameter algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1660123$AAA8E7B2-A452-4603-8E0E-FFDB170EB6C0","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":"Q1660123$E23C81F3-2676-4DB6-A619-341D64917C9D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"973118ca40b7df0d4a518e420530f7271357a35c","datavalue":{"value":"https://doi.org/10.1007/978-3-319-91938-6_9","type":"string"},"datatype":"url"},"type":"statement","id":"Q1660123$F7BBB48A-76C2-4F9B-8FA9-E38ED5CCDD37","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7ef27dcbd7b212576876d031ccad7570935771bd","datavalue":{"value":"W2803246866","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1660123$CBF4A233-C9D8-49DE-A90F-C0178772F748","rank":"normal"}],"P1643":[{"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":"cb3bf737696d8bab1d0ac91ccbc59a069449d8be","datavalue":{"value":{"amount":"+0.760209321975708","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":"Q1660123$6B412E6F-A046-4833-AEDC-0BF258179F0D","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":"59464145b031baeb7c5689b3127aef196c5d21f0","datavalue":{"value":{"amount":"+0.7532587647438049","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":"Q1660123$85290D7A-A322-4291-8C54-E988D88DC957","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":"1cc9a2c4e0497a1a320dc555bf8a1d40f371e5b2","datavalue":{"value":{"amount":"+0.7492130994796753","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":"Q1660123$B8E6ACAE-8EC6-4664-972D-232E3C672E9F","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":"a91cf1d30c358c96761872a2bd76e77d97dd07e9","datavalue":{"value":{"amount":"+0.7274134755134583","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":"Q1660123$1D8C4C75-2894-470E-AA0F-112A786F1EA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"62e70e75d3065e6a70ae6dcd4a66ed4b25be0486","datavalue":{"value":{"entity-type":"item","numeric-id":1619203,"id":"Q1619203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"236bd59007869013584a7d1ff970fa18cecfdc02","datavalue":{"value":{"amount":"+0.7190151214599609","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":"Q1660123$2795FE02-1379-4D77-8268-957AD6F5F83A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Fixed parameter algorithms and hardness of approximation results for the structural target controllability problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Fixed_parameter_algorithms_and_hardness_of_approximation_results_for_the_structural_target_controllability_problem"}}}}}