{"entities":{"Q391785":{"pageid":393552,"ns":120,"title":"Item:Q391785","lastrevid":61531395,"modified":"2026-04-10T23:58:07Z","type":"item","id":"Q391785","labels":{"en":{"language":"en","value":"On the approximability of the link building problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6244497"}},"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":"Q391785$65877E8F-594C-4B65-8AFE-EFE8BEDE0D32","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"84f68a653742fd9ca6c0c2640a63d516870c653a","datavalue":{"value":{"text":"On the approximability of the link building problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q391785$23D3960E-9E3B-4C65-A346-A67926141D2A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c93230ad3d18213ae237e2d43c5c55643e13b9f3","datavalue":{"value":"1358.68225","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q391785$3495ABBD-2D4E-43A2-BBCB-B62D245DE918","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"da33585d12629c322fd63a4097c3e3a01fbc390d","datavalue":{"value":{"entity-type":"item","numeric-id":264206,"id":"Q264206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391785$8A5D21C6-F03F-4924-80B6-DA3E0157E010","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4f01c319f8dca241bbf8e13cacb8fdf0d2cb4ad8","datavalue":{"value":{"entity-type":"item","numeric-id":391784,"id":"Q391784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391785$E933EEE0-CF08-4E41-B05C-C46E2C27ADE7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391785$D6539100-37DA-4BC2-AD24-C8CC8BC6F9F3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3a7f0ce9f8644dc92186acf7aa59a26f9b811cbd","datavalue":{"value":{"time":"+2014-01-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q391785$F0F29F7E-C1EA-4DE6-B91F-803C61960D0B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q391785$34334563-CB5D-49BD-B501-24257EC6DEC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0556c939d5f80905b689a8f78ecccbf9dd8e2697","datavalue":{"value":"05C82","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q391785$4CDCFA83-04F5-4FCB-97AB-CB3C2DDBF90E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bb3685facee6981d0664afe5afbdc986c78292cb","datavalue":{"value":"68M11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q391785$0717ACEF-865F-42D0-B63F-F67D28C78F72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q391785$99BD4F03-21D8-4D0C-AC27-92256B9D1555","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q391785$1919F2CE-66F8-49E3-A29A-3E89A57EA344","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q391785$EDB4DAC8-1256-4885-9DDD-FDDC0AE71E34","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3427afabd0e7689c052ae0e20613d7d360d0876c","datavalue":{"value":"6244497","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q391785$A3F7ACA8-34E4-44F0-B7A9-7C719F1D80C0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"06a28f0a73bfdd0c5d86c04e187a09d5979ac9ae","datavalue":{"value":"link building","type":"string"},"datatype":"string"},"type":"statement","id":"Q391785$7A0A2101-29D5-48D4-9A89-C5991EF73FF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e2e56a4059e1a05ca10f967510d806694e854b6","datavalue":{"value":"PageRank","type":"string"},"datatype":"string"},"type":"statement","id":"Q391785$67B22504-3031-4F5D-9C1A-145C6AF0E944","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c27024bc3112e6fbf1cca0a9a4aacb8e7e4a77e0","datavalue":{"value":"optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q391785$BD5A703D-3D96-4146-BE7A-80BDC2366183","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":"Q391785$34ABBE75-47B6-4593-98E9-A734AA1D6020","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8bee93667fd3a1e2913f31de95017ec71c4e1435","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2013.08.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q391785$4CF95B10-29E6-4203-8FDA-9AB6AEF5613F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9bb2443e21139eccf99972c01e45107e29946329","datavalue":{"value":"W1965950147","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q391785$BCEA8AED-4192-429C-AE61-7C21D6AF2A9B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0924dcb855f977a89f143bdb06fa632ee004775d","datavalue":{"value":{"entity-type":"item","numeric-id":3562990,"id":"Q3562990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391785$8B219ACA-9BB6-40C2-A111-F32609DE2C46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66a738963f7ec53eaccfc6d91ce7c31beb6da7ee","datavalue":{"value":{"entity-type":"item","numeric-id":3066446,"id":"Q3066446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391785$6D06849A-46CE-416A-A9BB-FEFE698264B5","rank":"normal"},{"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":"Q391785$E16855A7-E5A2-470C-9CE3-DF0BBF5D46CA","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":"Q391785$672AF081-83E7-4109-B6E1-BDCF916753B8","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":"Q391785$72017120-A955-4B5D-BDD4-53F958F345B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22ccf1b08b337eeec23d634211e0153151a5db27","datavalue":{"value":{"entity-type":"item","numeric-id":4672754,"id":"Q4672754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391785$84672820-A51C-47E9-B422-6736E26D2BB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd3e2dd38328e05669b65212bc395cb4ebdb6d10","datavalue":{"value":{"entity-type":"item","numeric-id":1877701,"id":"Q1877701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391785$CD8EE110-5A58-4E79-937A-C82AD1E0E498","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":"Q391785$DCE453FC-0F9D-4A90-9E03-CE589225615A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391785$5978A8F3-BFDD-4CC9-9699-69CF0DB31E08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9524d11e3548fa2018d0863de095cec92224865","datavalue":{"value":{"entity-type":"item","numeric-id":4152030,"id":"Q4152030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391785$4CAFE53B-9F24-4EA9-80BA-C49242DD995C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e85c2fdfec34645a4e38c4bf7402b460566ffa0","datavalue":{"value":{"entity-type":"item","numeric-id":3499239,"id":"Q3499239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391785$A58B0545-98C1-4DF4-9BBB-4DFEB032968A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5647739434630c15e7ce8ff9f238e482082de7ca","datavalue":{"value":"10.1016/J.TCS.2013.08.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q391785$F7FD9E49-49B4-4E0D-B43E-6075FEF52108","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a0b268e063165c70e7be0f62264a755975262de","datavalue":{"value":{"entity-type":"item","numeric-id":3066446,"id":"Q3066446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a5443f307a7f9b3fd3cb1adfb6239758fe97b7a9","datavalue":{"value":{"amount":"+0.9372814297676086","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":"Q391785$61B1B2B8-3AB4-4209-8C7D-7319A9A489D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d7a563e7ac0ce438d7d61aa6c540269040d226c","datavalue":{"value":{"entity-type":"item","numeric-id":3562990,"id":"Q3562990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"840382943d6f7e2424c8133bc1fd303e290557b7","datavalue":{"value":{"amount":"+0.9023591876029968","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":"Q391785$AAB57C14-C344-4F23-87EC-3C1DD35E1745","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"370901cb99ee0360b260db77422b7fea99a26c4c","datavalue":{"value":{"entity-type":"item","numeric-id":3511320,"id":"Q3511320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e14d1eff484a449584ce2b761464a8180b9e9c20","datavalue":{"value":{"amount":"+0.8857521414756775","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":"Q391785$5F2CC08A-3C71-41F4-A5A7-7BCDD968B514","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95e0fc7040db4c4426aed06c09d7ed76488bfe34","datavalue":{"value":{"entity-type":"item","numeric-id":2449060,"id":"Q2449060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b82bf704c63e69c7c778ede6944bf5f7105ffc79","datavalue":{"value":{"amount":"+0.784170389175415","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":"Q391785$6178BB1F-A3B1-41C6-A192-F97AACA8B49D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2bdc9f811c325167d7d961c2f3be639d0000af51","datavalue":{"value":{"entity-type":"item","numeric-id":935395,"id":"Q935395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"748a184f40bfb54a0fec9fc3ac3734b89790f083","datavalue":{"value":{"amount":"+0.77620929479599","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":"Q391785$E53AA222-9E52-4EE1-941F-273CE898DA99","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the approximability of the link building problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_approximability_of_the_link_building_problem"}}}}}