{"entities":{"Q419365":{"pageid":421132,"ns":120,"title":"Item:Q419365","lastrevid":51470759,"modified":"2026-01-18T10:00:50Z","type":"item","id":"Q419365","labels":{"en":{"language":"en","value":"Approximation algorithms for free-label maximization"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6036376"}},"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":"Q419365$C3946F02-A2E6-4DE6-A025-25752580DCF6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"545d4269c25c704ebe705a265745832dba48e3fa","datavalue":{"value":{"text":"Approximation algorithms for free-label maximization","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q419365$EA70276B-4BD0-4E93-A684-8DDB48DE9DF3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c681ae3952296d866cfc1a112bf06ceb30aaab8b","datavalue":{"value":"1242.65042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q419365$750AA7BE-E3E7-4A0F-B954-6914EB56A19D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f6cf9b2ed4989745d872cc5bfd09f3367f889085","datavalue":{"value":{"entity-type":"item","numeric-id":419364,"id":"Q419364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q419365$47588430-AC9B-4B33-B884-5EC9ED6126CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f238d7848d0d2745ced3187f54790200083b50d3","datavalue":{"value":{"entity-type":"item","numeric-id":802872,"id":"Q802872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q419365$E216665C-809F-48AD-8763-F1AB8C490763","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"285beb29e5e30a7ba8792191178d7f52682884ef","datavalue":{"value":{"entity-type":"item","numeric-id":175378,"id":"Q175378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q419365$D3B1752D-4F2C-4E86-9ABF-83B164F6D27E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cce433cdcb3478d8106ca3fd120344ac0deb7f83","datavalue":{"value":{"time":"+2012-05-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q419365$EC88CAC2-62DD-4F2A-B97F-F05B0FBD7119","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2ce72165d993b0b8ed97728d731d2db2473b9554","datavalue":{"value":"65D18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q419365$D193ECD8-259C-41DD-BB74-0DE73EDB5465","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d50baa2dd5c474ecf57df4c10494c9ba6540f1fd","datavalue":{"value":"6036376","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q419365$26B45917-2066-4C21-A2CC-582FBCF6CE01","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e520e7c2f41fd2a906e4e202e6f2d3a863b0db9f","datavalue":{"value":"map labeling","type":"string"},"datatype":"string"},"type":"statement","id":"Q419365$67EBD064-AC3F-4BC7-9D26-6719A534E853","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b6f27781ec6bdef8b3727ed428651b74abe2936c","datavalue":{"value":"moving objects","type":"string"},"datatype":"string"},"type":"statement","id":"Q419365$F9951977-8E74-47F5-BAE2-9BBF33CC8ADE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"904f3597d2e29a6e8624cd0dcd1b2f2f8e9e21ee","datavalue":{"value":"free-label maximization","type":"string"},"datatype":"string"},"type":"statement","id":"Q419365$C8C284F5-CE55-480F-A0D9-F64423F39E52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c5c42e79cb7383302f6d7c73b17310ca25ed14e","datavalue":{"value":"air-traffic control","type":"string"},"datatype":"string"},"type":"statement","id":"Q419365$0AE6B8F5-8E18-4230-9E2B-00CFA52E78A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a906e2ba3d79ace06831d490f5f2105285400ac9","datavalue":{"value":"point-labeling problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q419365$0CFA3531-B987-49E2-A828-C45CE55A8488","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a858f54efb849a0c454a060bbee6810feb988bdf","datavalue":{"value":"label-placement models","type":"string"},"datatype":"string"},"type":"statement","id":"Q419365$77B1E9F8-E71A-4103-93EF-2603BAD22C0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q419365$3EFAC1ED-BBA7-4BCD-A717-B88F3F5E39D4","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":"Q419365$07927089-8D49-40E3-876F-AB0F0E1B2332","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9787a5f4fe5d98603a92a347c5715c057cb53465","datavalue":{"value":"https://doi.org/10.1016/j.comgeo.2011.10.004","type":"string"},"datatype":"url"},"type":"statement","id":"Q419365$3EB52DE5-4AA4-44AB-82E0-E9CF85D0F223","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a4ce3bf9bfade5f75d98ead74c0c26c59f3d749d","datavalue":{"value":"W2030174981","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q419365$E52D0EEA-8EC2-4494-9D7F-D3E1C7D6BADC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"01e3609abd82215f896572ea746594e2230ae0f8","datavalue":{"value":{"entity-type":"item","numeric-id":5902232,"id":"Q5902232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q419365$9812DBC9-FA4A-4C21-BD8E-AC47521C7C57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bab5be151bfeee6f27b7ea08804350fdd3beb8ec","datavalue":{"value":{"entity-type":"item","numeric-id":4633902,"id":"Q4633902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q419365$6384D74C-AF44-48F5-B97F-8D7D8E420403","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aec46a9245a7bad8ab643b03a8bb9460d7eda180","datavalue":{"value":{"entity-type":"item","numeric-id":1029038,"id":"Q1029038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q419365$42BB5B1A-9DA8-4310-9716-C2AD01C47FEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9194e9b150f8488fef979658da21ddd0e60751fc","datavalue":{"value":{"entity-type":"item","numeric-id":3651735,"id":"Q3651735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q419365$FAA88AF1-D9DC-4DCE-983E-3304C14E1EBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4241f8308d167565bbead4d0eec3525ac106e02b","datavalue":{"value":{"entity-type":"item","numeric-id":5452284,"id":"Q5452284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q419365$45C7C109-6EA8-4839-B95F-AB85B0A1FE48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22e1aee926283c8e5dba566da5beea650b028ddf","datavalue":{"value":{"entity-type":"item","numeric-id":3569899,"id":"Q3569899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q419365$14122A18-7227-435A-8FF6-D7C40DF03314","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0bb2a78ba34e8728e91d77da2bf6df4e36bb56c","datavalue":{"value":{"entity-type":"item","numeric-id":3740283,"id":"Q3740283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q419365$D7262B8F-09FE-430B-908D-EDE985463DBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c502861cfcd3b8beb7f5039c608a354dd0d85c0","datavalue":{"value":{"entity-type":"item","numeric-id":4910725,"id":"Q4910725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q419365$5CA61423-C34D-40B3-85F1-3F6E9A73E68F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"307fb49f6fe2fb59c207608c4367a76916d437d2","datavalue":{"value":{"entity-type":"item","numeric-id":1157170,"id":"Q1157170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q419365$E0480B19-4CC8-4248-BB8C-E26358CA56CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b532490891625884ee7548b92b7f6b3bc8162ebf","datavalue":{"value":{"entity-type":"item","numeric-id":5199264,"id":"Q5199264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q419365$9B5768AB-5228-4466-BB5C-232C8F469B9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81078a7460abf00d8505be96a597e8d07c36cc68","datavalue":{"value":{"entity-type":"item","numeric-id":3771608,"id":"Q3771608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q419365$A44F981C-DCBA-4EEF-BC08-F8789B1FAE43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62a1d496898906430384005e3a6a1a5a1762f235","datavalue":{"value":{"entity-type":"item","numeric-id":5712150,"id":"Q5712150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q419365$E41B14DC-1E7B-47AF-8DFC-281BF021AC50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e2710b411cbb43cbbac7f26473fb2287215f42c","datavalue":{"value":{"entity-type":"item","numeric-id":1305862,"id":"Q1305862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q419365$413EF92D-5A62-4EFE-837F-9D5B3FBE07C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d76ad83bc50370748972d0cc069e30d387fec54b","datavalue":{"value":{"entity-type":"item","numeric-id":1889601,"id":"Q1889601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q419365$1ED503B7-3251-45FD-A662-ABF5E1198434","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fe371ee29246ce5ccf36fe6bfe509e1b766250d2","datavalue":{"value":"10.1016/J.COMGEO.2011.10.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q419365$B90C362D-CCC7-4803-9DBF-C0BA82CE8131","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3582ab6e69ec51b987c4055d9a83c7da0c88fa53","datavalue":{"value":{"entity-type":"item","numeric-id":3569899,"id":"Q3569899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90c1d16faa1a01c1e5cc78939e620d00c788cf43","datavalue":{"value":{"amount":"+0.9962443113327026","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":"Q419365$B1F32777-8A36-4935-B15C-AD02CAC8125B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b4c5b4ebd3b94db44355a5d3d0e731162a540af","datavalue":{"value":{"entity-type":"item","numeric-id":5283379,"id":"Q5283379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"682cbf62a1fdd208873a301bfa951f631bbd2ff5","datavalue":{"value":{"amount":"+0.8567811250686646","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":"Q419365$B969AA37-33F4-4854-81DD-A9285B95DB5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78dff72c3ffcb01201f8304588f3e528656ef435","datavalue":{"value":{"entity-type":"item","numeric-id":4999330,"id":"Q4999330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84beab9f4e26d9ff147fb0c52dfa48d6c3afe3e0","datavalue":{"value":{"amount":"+0.8279609084129333","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":"Q419365$688D7A69-B020-42B5-853C-F3F4173F7941","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2f3629bb8e5b13d5c108963d2b1732fe4215e2d","datavalue":{"value":{"entity-type":"item","numeric-id":1305862,"id":"Q1305862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6278dfd6b87b8130ee6b38119a781e8d06f1df4f","datavalue":{"value":{"amount":"+0.8237783312797546","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":"Q419365$771DC6C0-59F0-4B95-B08E-07E2DB4D2220","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c4108f66513d9fa9fbf4313192480eee4a138f6","datavalue":{"value":{"entity-type":"item","numeric-id":3046482,"id":"Q3046482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6278dfd6b87b8130ee6b38119a781e8d06f1df4f","datavalue":{"value":{"amount":"+0.8237783312797546","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":"Q419365$2A628DF8-4D0F-487D-A7F4-AF6E95F85D27","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:419365","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:419365"}}}}}