{"entities":{"Q456700":{"pageid":458467,"ns":120,"title":"Item:Q456700","lastrevid":61975788,"modified":"2026-04-11T02:55:41Z","type":"item","id":"Q456700","labels":{"en":{"language":"en","value":"Treewidth governs the complexity of target set selection"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6094035"}},"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":"Q456700$6D242190-6705-4B8B-AD29-1069460F997D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2cb5cd4f131715b8c06669c525863c92532f28ac","datavalue":{"value":{"text":"Treewidth governs the complexity of target set selection","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q456700$2BA645C3-8DCE-4930-B40E-FAE7FF84F5B4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"119a1412181ed1ced7575614e9f121795ac2612d","datavalue":{"value":"1248.90068","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456700$0D845EAF-0616-4428-9ED4-FA0012BEB482","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0df8093a41f52aece21dcf7e6f7a62f436d2116a","datavalue":{"value":{"entity-type":"item","numeric-id":410733,"id":"Q410733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456700$5355BAD2-2DDC-4767-A792-B3A02BDEA077","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eeb4c89d5d605ec5921eaba11728477f0fd055d5","datavalue":{"value":{"entity-type":"item","numeric-id":270004,"id":"Q270004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456700$6882443A-2E82-4EFA-A4FA-376003376660","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f43e474a770325110ee7928e67f304b07a143821","datavalue":{"value":{"entity-type":"item","numeric-id":430842,"id":"Q430842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456700$EB956C90-FBFD-4527-8BE4-7F9B46C9F132","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2176077d0df9d7b370bed0ff74547eed9a382d0c","datavalue":{"value":{"entity-type":"item","numeric-id":6657882,"id":"Q6657882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456700$91B47E87-6260-4631-89E2-ED043C76D49F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38a7711cbf1baaa0ee796eb33cf4a496b343c914","datavalue":{"value":{"entity-type":"item","numeric-id":408368,"id":"Q408368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456700$B41997B1-06CA-45FB-A3E1-7CFDB28CBC62","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f739794021e4cde5dedcfec3f5debef30c31d67e","datavalue":{"value":{"time":"+2012-10-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q456700$C24708A5-5CE9-420A-AFB1-A0FB55B54A56","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456700$8975E5B3-CE4E-47C6-A727-62A2A06E2971","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456700$F937FF65-35AE-4966-92C4-943000805981","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0aa1c114bbf2b0499d2ba65f897be428c89988c5","datavalue":{"value":"6094035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456700$86C800BC-4762-4A71-9E1E-B7E6BEF39C0C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"96bb680000f75b68a487cc1e996f7dad796a901e","datavalue":{"value":"target set selection","type":"string"},"datatype":"string"},"type":"statement","id":"Q456700$171C828F-57A7-4782-83E7-A6891054ACAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b39f6d3d1279519e3d90423fe7d98412aad60d88","datavalue":{"value":"bounded tree-width algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q456700$78492CB2-C320-4C68-8384-CA9D39D4ED3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34649de20d0445009cd12ef1aa67022b8594ef80","datavalue":{"value":"bounded tree-width lower-bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q456700$EFC38298-5918-42DD-B618-B763244D819F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a4f533bea985428596a4b99fbcd76a106c51751f","datavalue":{"value":"viral marketing","type":"string"},"datatype":"string"},"type":"statement","id":"Q456700$C0979219-442F-4233-B277-42F97F359077","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"28a4b44179c8ba7be77e50b39fa5f88351bfdd89","datavalue":{"value":"social networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q456700$EA9E004D-B11C-4546-8D51-62AE483B276E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fcbd1ce56db093f2b83fcc5c10b0fcff20f02c98","datavalue":{"value":"game of life","type":"string"},"datatype":"string"},"type":"statement","id":"Q456700$032D338E-CA70-4FC0-B0D7-7AA75FE730AA","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":"Q456700$922E98F5-C7D4-4718-981D-19C81476C0BB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5793204b56a5ab92e98afef4aaa5199c0cd62e01","datavalue":{"value":"https://doi.org/10.1016/j.disopt.2010.09.007","type":"string"},"datatype":"url"},"type":"statement","id":"Q456700$AD6DC477-3650-4571-A9BE-5B4B898580F8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a3abb25a68a2ad2a24f282f65ad3f33f9fa39cd9","datavalue":{"value":"W2148732839","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456700$149F128E-D131-4DC4-9459-A70C3E246155","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"be5f1aa9294846cde8376d837af26608b9f41054","datavalue":{"value":{"entity-type":"item","numeric-id":2941641,"id":"Q2941641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456700$E596F85F-ED6C-4E91-87F8-6624585E04F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c8c22f0e26bfb6621294ed0d28db1a6c5700be1","datavalue":{"value":{"entity-type":"item","numeric-id":5716859,"id":"Q5716859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456700$C7133019-CE98-4907-A373-14F1FAB36E63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51caf26d32988cefbe5dd48ca13263418169e039","datavalue":{"value":{"entity-type":"item","numeric-id":3549607,"id":"Q3549607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456700$73F89AC6-7793-4E40-AB2D-E6D73B94E67D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f96c75437da094476a83da9bcb96e67a5c02ae3","datavalue":{"value":{"entity-type":"item","numeric-id":3579502,"id":"Q3579502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456700$7F17364B-4B76-4375-B6EE-B03405A24C4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae78a63a69a74848d5aeaa89bef60027b93de2fb","datavalue":{"value":{"entity-type":"item","numeric-id":1892937,"id":"Q1892937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456700$51A908A6-1F92-4BB2-B84E-279438BBA93D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6760c1a0ed84f473ebf9c19dbb4d05bbf42b9a5e","datavalue":{"value":{"entity-type":"item","numeric-id":3751592,"id":"Q3751592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456700$42E6782A-B928-4066-AF69-6CEA6FE5C480","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1f09c2abc24d790cd16d0f3d3383b6d20800523","datavalue":{"value":{"entity-type":"item","numeric-id":1850560,"id":"Q1850560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456700$71E12EEF-3148-4A61-86D2-B0D049AEB38E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3be6615220d55e5c7881c23051dfa7f36f1647a8","datavalue":{"value":{"entity-type":"item","numeric-id":4949575,"id":"Q4949575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456700$DFB06032-4073-42FE-BC1A-58ACA713AA77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c86d50858e948e89ad80c10564c02d9f31ad9b27","datavalue":{"value":{"entity-type":"item","numeric-id":1270828,"id":"Q1270828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456700$0C9929C2-AA2C-48B4-87E5-427FB1BC69D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0eb4a7d16a2ae8de1ee7173df9dea39dcc50e164","datavalue":{"value":{"entity-type":"item","numeric-id":1603713,"id":"Q1603713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456700$262FAF84-BBFA-4653-9913-00E00B72A8D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"770bb68de47752f527df3eb5fd0239815f0bd638","datavalue":{"value":{"entity-type":"item","numeric-id":3751595,"id":"Q3751595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456700$438D3E72-9178-48BD-AAB8-E6CE668E685D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"747a911f10480a7188a201d8808620458b2a3690","datavalue":{"value":{"entity-type":"item","numeric-id":5691297,"id":"Q5691297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456700$F848FC1B-A8D4-418C-8644-710F7A63E147","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8f5e2a7bda392983a859ecf2ac4d3f29f8632f9","datavalue":{"value":{"entity-type":"item","numeric-id":1427177,"id":"Q1427177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456700$CE230E12-541B-4FE5-B4F8-92DCC64ED12E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2cedd46cd0102a335bb7acca5f2bd6d00d24a97","datavalue":{"value":{"entity-type":"item","numeric-id":4246749,"id":"Q4246749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456700$817E424B-472C-4356-8E0D-AD80D403B5FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93084df5751505b3c6a721eac731896a3039b3fc","datavalue":{"value":{"entity-type":"item","numeric-id":4291429,"id":"Q4291429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456700$4E83EECC-21F4-4602-BEAD-44EA639BD66C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15f66b4844bcb79a520b665f58fdec673994d537","datavalue":{"value":{"entity-type":"item","numeric-id":4393480,"id":"Q4393480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456700$85F11610-6A58-4F71-BCEB-71FD446B1FAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"551d1d56aa539f7df8b218f6d9eec877ef98d2a9","datavalue":{"value":{"entity-type":"item","numeric-id":2568440,"id":"Q2568440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456700$E131FBC8-0C9E-49CD-9C1A-938CFF605DAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5dbb60cde7f55c02cccf62f929b356800cce32f3","datavalue":{"value":{"entity-type":"item","numeric-id":1001898,"id":"Q1001898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456700$CCD2ADFB-0653-4369-A62D-CB8A933966F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"736a1d463d18d2f300e2b9600c3f86eae2986ef8","datavalue":{"value":{"entity-type":"item","numeric-id":2537313,"id":"Q2537313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456700$780E0DB3-8698-459C-A598-EDFF375AC87B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"30a5ae20e4fd2f75f1353b84c3aabd0b4d4be31f","datavalue":{"value":"10.1016/J.DISOPT.2010.09.007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456700$659E3CCE-9E50-47A6-B130-0247C645E696","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3436de9b99f9df8aea49668c09ead533c00a0f6d","datavalue":{"value":{"entity-type":"item","numeric-id":2447759,"id":"Q2447759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"090762bde62c8b03f7935c4c11e2e19fd42bb12c","datavalue":{"value":{"amount":"+0.8776750564575195","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":"Q456700$F19107A5-1D55-45B3-AF5A-D8F65D517BCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5e6e937e8cc47afe1a2dfdcbafc88d2ef8acb7c","datavalue":{"value":{"entity-type":"item","numeric-id":2684482,"id":"Q2684482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c2cc7f9c1d2140da87c144ed07a172f430192f5","datavalue":{"value":{"amount":"+0.8729473352432251","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":"Q456700$054CF9D8-5AA1-42C8-8F1F-F80F08F125D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea1b7c40d03eb5b84b1792017eeb518d73942fce","datavalue":{"value":{"entity-type":"item","numeric-id":5009485,"id":"Q5009485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ef257f6dcdf217c8f362dacb9a060dbed3abc3d","datavalue":{"value":{"amount":"+0.869018018245697","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":"Q456700$C1B9403A-CD20-4919-9B0C-B5EC4F2B9E97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a4e4d063241b5aa7e232274544baddff305e44e","datavalue":{"value":{"entity-type":"item","numeric-id":5326360,"id":"Q5326360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b130e5c4be97cbfffb71ac6a6c0a4179742414e","datavalue":{"value":{"amount":"+0.8653590679168701","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":"Q456700$6A72FFEA-13C8-4885-A095-E497ADF802D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4bd183c61a8068f4c5b6fe64f6b3e7fadf7eaad","datavalue":{"value":{"entity-type":"item","numeric-id":5127178,"id":"Q5127178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"816a214382843f2fcb2d6b30952767080bc22efd","datavalue":{"value":{"amount":"+0.8632288575172424","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":"Q456700$263ECBF6-35B4-4062-9B9C-F49982EEA200","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Treewidth governs the complexity of target set selection","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Treewidth_governs_the_complexity_of_target_set_selection"}}}}}