{"entities":{"Q3188998":{"pageid":3199706,"ns":120,"title":"Item:Q3188998","lastrevid":86070323,"modified":"2026-06-03T14:08:32Z","type":"item","id":"Q3188998","labels":{"en":{"language":"en","value":"Constant factor approximations for the hotlink assignment problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6341874"}},"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":"Q3188998$979602C7-2B48-46BC-9203-2686365F72C2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4ae1e60fd8ff720f56311e22e83c7818a8163cac","datavalue":{"value":{"text":"Constant factor approximations for the hotlink assignment problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3188998$848C1EEF-EBEC-4158-8DCB-834B4E144AEF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"db022ea3475869909ad8568169bb158e0ef1696d","datavalue":{"value":"1295.68217","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3188998$8B441E5A-7D61-4495-9B8F-36A4B295BEA6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6e0166443aecda81559d89e4fdce9efed9c20051","datavalue":{"value":"10.1145/1921659.1921662","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3188998$4DB9B71E-A9FB-429C-AADD-39BEBA304981","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":"Q3188998$378F8325-F916-44E6-BDB5-298AEC26723D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b2ddb6a503bb5972a5f95aecbd260c8599d794bc","datavalue":{"value":{"entity-type":"item","numeric-id":2799475,"id":"Q2799475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3188998$3D56593A-8212-48BF-B218-5E5E54629A10","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d460cc5018b7d6687b87ccaaf2ba1aff43b53078","datavalue":{"value":{"time":"+2014-09-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3188998$BAE493A8-7115-48DA-859C-3821437B674C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3188998$8374FCF3-72B4-4052-B11D-A55271E3E41F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bb3685facee6981d0664afe5afbdc986c78292cb","datavalue":{"value":"68M11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3188998$C0AFA346-45E8-4C20-86E7-E0DF113A2313","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3188998$0A823236-5C36-46AC-8909-BB8115C12192","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3188998$A9FBCCA2-D949-4232-A0CD-674C5A1C64E0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0554ae53378626fb58433848a5953e8b8a4576c0","datavalue":{"value":"6341874","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3188998$0996E279-4DB1-40AB-BA39-D543509435CB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7dfd6b2bba912d6bbab0b77011c2dd4bcefdab2","datavalue":{"value":"search trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q3188998$EFF03A05-E964-4645-BB48-86E9B8B0EB97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3188998$7069C7B8-6ABE-41E7-A276-D9DDF81A7778","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":"Q3188998$BA407C5E-1187-4913-B04D-7BD5B18F950C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"284b7cd05fdf2392330ede1d6350bc2e604adc51","datavalue":{"value":"https://doi.org/10.1145/1921659.1921662","type":"string"},"datatype":"url"},"type":"statement","id":"Q3188998$B5905CDA-B0C1-4149-B101-7B47599A5B3F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"029ce24e045d76116352204e5ab1c69c5a9ff647","datavalue":{"value":"W2046219288","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3188998$C0644DD3-2C30-45FC-96CF-439949BA2B73","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d599005a71c79fa265bb70f9567accd2a8c9eab","datavalue":{"value":{"entity-type":"item","numeric-id":3603526,"id":"Q3603526"},"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":"Q3188998$779F6C3B-68AB-4656-8E73-74383086A9CC","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":"a6814f3d1e5c368b1da354948aa719c6def5b3ad","datavalue":{"value":{"amount":"+0.9123651385307312","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":"Q3188998$AB9EF381-D3F0-4A2B-A2F7-B442F2ECA08D","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":"70bc94a702c3e7962642f31f6c223b659ddc3440","datavalue":{"value":{"amount":"+0.9115628004074096","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":"Q3188998$43631492-03B1-4498-B1F0-1EA204D1CD5C","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":"f75847b42a831f36e0f96ab612fc183584f57507","datavalue":{"value":{"amount":"+0.9096202850341796","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":"Q3188998$B0DCA595-5FD3-4E30-9C57-8E42444C28A7","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":"f79cd92124eb50c9f27139287b1835eecb906c99","datavalue":{"value":{"amount":"+0.9073327779769896","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":"Q3188998$8F75BD0B-96E5-4199-99D3-9013A059F3EA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Constant factor approximations for the hotlink assignment problem","badges":[]}}}}}