{"entities":{"Q3603526":{"pageid":5633432,"ns":120,"title":"Item:Q3603526","lastrevid":80926952,"modified":"2026-05-06T17:19:11Z","type":"item","id":"Q3603526","labels":{"en":{"language":"en","value":"Constant Factor Approximations for the Hotlink Assignment Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5508799"}},"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":"Q3603526$131A7E15-70AA-4441-AB12-A91BA142110D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"75ddf55e54502e94eb4fc2dd869ae6a636bcc77a","datavalue":{"value":{"text":"Constant Factor Approximations for the Hotlink Assignment Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3603526$68309149-8AC0-49AE-BE49-F72F550135FD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"377a1557525c7661d1b086e9a44adb65df06e1e7","datavalue":{"value":"1209.68036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3603526$75CFBBDE-F268-4981-9469-9B2B3C089A82","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6b13853d7a6cfa08665a1330597bdaaf4f8f3f70","datavalue":{"value":"10.1007/978-3-540-73951-7_17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3603526$6F073298-A4E4-4B9B-8315-CA0B7860407E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"64dee7e9a86dd292ed92af670f1355f92838496c","datavalue":{"value":{"entity-type":"item","numeric-id":476450,"id":"Q476450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3603526$874898F2-3550-4114-89F3-27A9B3EBB46A","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":"Q3603526$807487E8-49F6-4FD2-B44F-B8097DD04590","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f8f9771f54c3b7062e47ad7ecc3cf21334f03880","datavalue":{"value":{"time":"+2009-02-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3603526$6798549F-75C6-4514-A94C-40F8BBD66F9B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"bb3685facee6981d0664afe5afbdc986c78292cb","datavalue":{"value":"68M11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3603526$1A70179C-C63E-4ED2-A516-CE426A61BC8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3603526$C0078025-93F0-4888-ABB0-1B7E75A2F23B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3603526$7B751DE6-FAAC-480E-BE90-011B3A257B2B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"381a51ca107ba656cb9e47f3b01601a4dd9c6348","datavalue":{"value":"5508799","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3603526$A9725296-596D-4F6B-935E-481CF2E9488A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5b5157f98ae60aad33a21d3d1eff99f0e6849e1","datavalue":{"value":"hotlink assignment","type":"string"},"datatype":"string"},"type":"statement","id":"Q3603526$096C9BF4-5FCB-4CD2-90F2-5B5ABB114FF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3603526$AFF9729B-3956-4698-9158-4C344C0F3B05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bdf4dc3db86d44e89a36d3ec12340c2571d04f06","datavalue":{"value":"graph theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q3603526$83A0610E-B785-4D5C-88EC-D6003353715B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1fc0d7b4e0514313bef02080965517bcc5ef461","datavalue":{"value":"greedy algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3603526$BD1D9078-EDDF-4686-A26B-92C501CF376E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q3603526$B8E3EFEF-09B9-4D6E-ABA6-A013186AB732","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":"Q3603526$CA254763-5EA6-40D2-A95C-04A16918F395","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7905cffc6efc36e4c9b07fc35f0820ce6090ed86","datavalue":{"value":"https://doi.org/10.1007/978-3-540-73951-7_17","type":"string"},"datatype":"url"},"type":"statement","id":"Q3603526$684B993D-58B4-4355-940F-8D8EC1FEEDA5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"73692cfde68ed997554cb59693f3eaf4e007bec5","datavalue":{"value":"W2137091452","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3603526$4675C9E0-4A9D-4F7C-86F0-A30EE65B2E3D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"257607b6609401bab314acad67861ce2d80ca713","datavalue":{"value":{"entity-type":"item","numeric-id":3188998,"id":"Q3188998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1886eb4492bd946a48a5d2396b6492e790f1df95","datavalue":{"value":{"amount":"+0.9797092080116272","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":"Q3603526$3FD6EEFF-8C7A-4D1A-B48A-E0765CDFE886","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"feab382f6316c93a3731b4323210aab47a3cc10b","datavalue":{"value":{"entity-type":"item","numeric-id":3584083,"id":"Q3584083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d49a6a2bb3e6ab8ae6aba3ed13d026fd1492373d","datavalue":{"value":{"amount":"+0.9294973015785216","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":"Q3603526$ACC3DC28-D7D2-4260-A76D-D07A55A4D280","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f91a878f230a13b213c18c4eabe7e643285d60b","datavalue":{"value":{"entity-type":"item","numeric-id":3189023,"id":"Q3189023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c21bfb3b23b457d2c9c1993b846ee3666faf4ed6","datavalue":{"value":{"amount":"+0.9136566519737244","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":"Q3603526$8506758D-FBF2-4597-B867-0D85886FC2F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25c5ff96689fecbc57af402f470a57ecaabf5957","datavalue":{"value":{"entity-type":"item","numeric-id":2428701,"id":"Q2428701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29e34023c22fb109d5ffac685c6e9a9fc450d8e3","datavalue":{"value":{"amount":"+0.9118894338607788","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":"Q3603526$95EDA8C4-4961-4814-8504-9FB2C10001C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"678bc1a097224bc48d9610329060ace94ad542fe","datavalue":{"value":{"entity-type":"item","numeric-id":3541115,"id":"Q3541115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3093d6b6d95c7b4d656689f445680413b2dfe5ec","datavalue":{"value":{"amount":"+0.9117696285247804","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":"Q3603526$B0EB11F3-A195-4561-98BC-E38AC35C6EC4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Constant Factor Approximations for the Hotlink Assignment Problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Constant_Factor_Approximations_for_the_Hotlink_Assignment_Problem"}}}}}