{"entities":{"Q6169517":{"pageid":13304404,"ns":120,"title":"Item:Q6169517","lastrevid":102557594,"modified":"2026-06-06T04:45:47Z","type":"item","id":"Q6169517","labels":{"en":{"language":"en","value":"Hardness of bounding influence via graph modification"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7726600"}},"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":"Q6169517$A9DAF916-9A16-4F34-B997-CA64FFC6EAF2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"30149fcd844e2390c04520ae7c9f8e4b37a1abdb","datavalue":{"value":{"text":"Hardness of bounding influence via graph modification","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6169517$2D5B6013-2F27-4C66-A8D4-9699C9B387DF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e4913a62887cddf19d341de45ec7aef2d906d48a","datavalue":{"value":"10.1007/978-3-031-23101-8_9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6169517$C9A46888-9DD6-47A3-837D-EC3053ED4A46","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"733c2429697d80921469500b1b80636ab9c7d071","datavalue":{"value":{"entity-type":"item","numeric-id":2011644,"id":"Q2011644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6169517$308AB370-0E44-4847-BB19-B410DC069187","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a11499107a88a6e91992593ff6b1d2c086757c34","datavalue":{"value":{"entity-type":"item","numeric-id":216071,"id":"Q216071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6169517$0AA2ADA9-3494-48D3-899F-74C0369D5EE8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6169517$1F5B81B5-27AA-449B-A1DC-1C7A9C54E32A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bb3c2cc5cd737caf151e6b27348a374c51a199e2","datavalue":{"value":{"time":"+2023-08-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6169517$7D33C56A-4845-4C50-9DAD-6B24732F07B8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6169517$B193CCD9-DDD1-4B50-817E-D02AC57E8583","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6169517$0B968C73-2F61-40A2-98AF-7692ACACE16C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9aa5727ddc4933c3b227fa48811fa25f58b609ea","datavalue":{"value":"7726600","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6169517$10A10CB8-2666-417A-8B45-BD47AF0AC044","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q6169517$478ED4E8-A404-4FAE-ADB2-F395731ACF74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e6f2842ba16618da57de12b4c27b4274e41c364","datavalue":{"value":"approximation hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q6169517$CADA9D69-36AB-4D78-8874-954902E351FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5fdeaf63c95e696b3a73bb1fb51f497c9aaab482","datavalue":{"value":"PageRank centrality","type":"string"},"datatype":"string"},"type":"statement","id":"Q6169517$681D95B5-67CE-4A8B-822B-4C2280AC5D60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2b632bea680fc117ee4a463af13081c65beb544e","datavalue":{"value":"Katz centrality","type":"string"},"datatype":"string"},"type":"statement","id":"Q6169517$2A7B3143-7DC4-4A87-BEDF-51B3B06FE368","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c643891e8ad9f94878859d4ec6bfd17d0f11a09b","datavalue":{"value":"eigenvector centrality","type":"string"},"datatype":"string"},"type":"statement","id":"Q6169517$E1D82DD6-64C9-4C66-ABC3-49A57783BC2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c84dafded4e92b27cdd149ceff194cf209d15075","datavalue":{"value":"betweenness centrality","type":"string"},"datatype":"string"},"type":"statement","id":"Q6169517$64B04530-A078-46E5-A33B-F565089050C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"caeb9661b531061e9f86fc7dc4a00a4129a6b031","datavalue":{"value":"closeness centrality","type":"string"},"datatype":"string"},"type":"statement","id":"Q6169517$ABA67EF4-EB37-4188-B57C-A6AA5F26C3F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e3f98feda0d422cbb80aaa00bcf43d78cef1cf0c","datavalue":{"value":"harmonic centrality","type":"string"},"datatype":"string"},"type":"statement","id":"Q6169517$57A24F8C-0708-4188-83D9-B446D6F5D8DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c88e3f6664391c2b2352a602da6dc3953ed52a6","datavalue":{"value":"degree centrality","type":"string"},"datatype":"string"},"type":"statement","id":"Q6169517$ECA0D2A7-95D3-44E4-B0CA-EB85C25E2B80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"78d2172fc78d7f393c80f70ac4d56572349253e7","datavalue":{"value":"vertex deletion","type":"string"},"datatype":"string"},"type":"statement","id":"Q6169517$E1CE6AF3-98FF-45B6-B3EA-34BD464A3DD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d466b0d7992b4034b2106fc9055f27620ae7e51","datavalue":{"value":"edge deletion","type":"string"},"datatype":"string"},"type":"statement","id":"Q6169517$818F6C60-5CF8-4D03-BC00-539AD01283BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43b20e4896b0a4a24d1988404ecb806bc06846a0","datavalue":{"value":"edge augmentation","type":"string"},"datatype":"string"},"type":"statement","id":"Q6169517$6625BE00-A62D-4DD3-9C0B-0C9BF5B16BB3","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":"Q6169517$8998723D-C93E-45DD-959C-A47F8B4D6BAD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"472f88aecb8a0f378d3af2a8d9a7aa1261694a5e","datavalue":{"value":"https://doi.org/10.1007/978-3-031-23101-8_9","type":"string"},"datatype":"url"},"type":"statement","id":"Q6169517$ED674C7B-81B9-46D9-9F7D-D3AB7C93738A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f3a5ffe1e9fb480c9e997491d737b038d3b598b0","datavalue":{"value":"W4313429638","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6169517$6CF5E013-778C-4D3D-BD00-5A76609BFA60","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd4055d226a691ce1678b2f9af56a7a8f21f36e3","datavalue":{"value":{"entity-type":"item","numeric-id":5478910,"id":"Q5478910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6169517$B0A13450-7ABE-47C7-A0DD-0840390C77FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e0581056200dd187220f0ee5acfa28b4ceeb312","datavalue":{"value":{"entity-type":"item","numeric-id":4240135,"id":"Q4240135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6169517$9C0CFD95-D5A9-4672-877F-BE8836FEB41F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40e5f3ed1a31d544952608978a26b680a0acdb30","datavalue":{"value":{"entity-type":"item","numeric-id":4555544,"id":"Q4555544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6169517$710D4FF2-E5E4-43CA-BCED-7FDD0291BD5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21ae9ddeec686b4f5402a6f8419e3f30d427c198","datavalue":{"value":{"entity-type":"item","numeric-id":4930691,"id":"Q4930691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6169517$681F0848-84DD-4DB7-B57F-1ED667AB99C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e9b9d7d6360bc82eb4ec82f83364d83569802b8","datavalue":{"value":{"entity-type":"item","numeric-id":2449060,"id":"Q2449060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6169517$473A7627-BF40-42DF-BFF6-676F2A0CEE1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbe3d6dd4623da5baedd44df62417afd5844ac6d","datavalue":{"value":{"entity-type":"item","numeric-id":737099,"id":"Q737099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6169517$9B92AB14-209B-4F08-A32D-5A672F301F97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"650620a8abff65a78f27b6d9c816323baf828dab","datavalue":{"value":{"entity-type":"item","numeric-id":2829286,"id":"Q2829286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6169517$EBAC651D-59C3-4A56-9DAC-AC0F8C0DB217","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d1f4829f040e96a547327355b9a1fb48d96d74e","datavalue":{"value":{"entity-type":"item","numeric-id":5353079,"id":"Q5353079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6169517$22D46A2E-A7AC-4464-A78F-0F9943636DF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2b7958dc2b7884b86126cf911b9071d9ab73aa9","datavalue":{"value":{"entity-type":"item","numeric-id":4115165,"id":"Q4115165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6169517$7E0451D5-532C-4CB2-8EF3-D07D3DE80972","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501aefe4754342fb8d5444baacca037714207964","datavalue":{"value":{"entity-type":"item","numeric-id":4999425,"id":"Q4999425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6169517$C756226E-8974-42B1-8CE3-1ADE85EEBDB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4304bc4b41647a21742a421cef29e448e109cad","datavalue":{"value":{"entity-type":"item","numeric-id":2651280,"id":"Q2651280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6169517$5A537770-60DA-4469-82B2-C52954A32F61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eff3f9db552f9ae052b21866d9c82cdc8e208b39","datavalue":{"value":{"entity-type":"item","numeric-id":935395,"id":"Q935395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6169517$C8DEA5D3-14E5-4733-9F54-FBA29B2FEBEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a7a6c6b8ed22abfff754835104aaed55a1d4a80","datavalue":{"value":{"entity-type":"item","numeric-id":1140988,"id":"Q1140988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6169517$872E2B49-D030-4D4E-9323-6C22FBF69E64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e7d87f434a879e4c83d4ff053e7776267e53e37","datavalue":{"value":{"entity-type":"item","numeric-id":1847371,"id":"Q1847371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6169517$C701C1BC-03D0-4DE5-A5EE-3A1C1C175791","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a406fe4ce8ebe0a2db4cb458db85d598ea9907d4","datavalue":{"value":{"entity-type":"item","numeric-id":4509766,"id":"Q4509766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6169517$48558857-9E44-462E-92B6-0494D1F7A5F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6449f44a81e59b46a05d7cd7dadd1e15412b5852","datavalue":{"value":{"entity-type":"item","numeric-id":1577070,"id":"Q1577070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6169517$F8FF1D4A-D4B4-4BBD-8D68-7E72D538EC46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d117068a7b1755ed325e9c52086ad02f332ec911","datavalue":{"value":{"entity-type":"item","numeric-id":391785,"id":"Q391785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6169517$503459E7-6E26-466F-ACF8-80965F0D0B51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"793a919630d1991012e093bdee48a28277f0dac2","datavalue":{"value":{"entity-type":"item","numeric-id":1254855,"id":"Q1254855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6169517$677F3D85-205F-4C5C-9086-8A4B0F7FA349","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5a23785bfa44137c41be076124cb86c04053fa2","datavalue":{"value":{"entity-type":"item","numeric-id":2525819,"id":"Q2525819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6169517$01E9BEFA-0C85-4839-B1D0-7EC1F725D860","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc4079207eaffd67c292e567b5ea481b281f87c4","datavalue":{"value":{"entity-type":"item","numeric-id":2019271,"id":"Q2019271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6169517$39F1D9B5-8F81-4AB7-BDB0-F9C1D2E2448C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53931acda4d1de6fffc8c785b472a64b77dbbda9","datavalue":{"value":{"entity-type":"item","numeric-id":5402565,"id":"Q5402565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6169517$38EC323E-FEF8-42A4-86C7-B1B8C5198B83","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d8ec40d8830e20dce117e80bf09173ce3645d40","datavalue":{"value":{"entity-type":"item","numeric-id":5127175,"id":"Q5127175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9668f2cac220ae2813dc1492cac2da2368e70855","datavalue":{"value":{"amount":"+0.7183645367622375","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":"Q6169517$50992444-15B1-41FA-B34F-FBE58ABEB73F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b52db81ae3e6f6e53d5ada23ce77ab6b933a810f","datavalue":{"value":{"entity-type":"item","numeric-id":3075510,"id":"Q3075510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74e69b718eb78c280971ee76d15b9cd4e4a53c31","datavalue":{"value":{"amount":"+0.6978302597999573","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":"Q6169517$B291474F-E39A-433C-A81F-FDA62D205CD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"368ff7641e83292221cffe9ceaef55645b087082","datavalue":{"value":{"entity-type":"item","numeric-id":528861,"id":"Q528861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e59d1fecd3badeb59640fef9000dedd3ce9417ea","datavalue":{"value":{"amount":"+0.6964173913002014","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":"Q6169517$555DACFC-11D9-4504-90C9-9DC5B2922332","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78c4735e9033c2b423e192f64badb6f50a32e577","datavalue":{"value":{"entity-type":"item","numeric-id":4967220,"id":"Q4967220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"396a6f061a6d0252fd15401b7232e2a69f0d5aa6","datavalue":{"value":{"amount":"+0.6831844449043274","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":"Q6169517$297C8B93-3A8F-4DED-AEC6-3B7A79576E3C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Hardness of bounding influence via graph modification","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Hardness_of_bounding_influence_via_graph_modification"}}}}}