{"entities":{"Q4818545":{"pageid":6848125,"ns":120,"title":"Item:Q4818545","lastrevid":74889726,"modified":"2026-04-15T00:51:35Z","type":"item","id":"Q4818545","labels":{"en":{"language":"en","value":"POINT SET LABELING WITH SPECIFIED POSITIONS"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2104248"}},"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":"Q4818545$D019609B-0746-4BA6-85EE-4CD859DB9B05","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5266ed9d4d4f428e0c11b03ad45bdc02b533f740","datavalue":{"value":{"text":"POINT SET LABELING WITH SPECIFIED POSITIONS","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4818545$37A32497-FEC8-4332-80F0-0F0D202AE685","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"25389bfcaece624d4b105723d6f36cf888185c89","datavalue":{"value":"1053.65013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4818545$A9179495-F6C7-40CF-8CBA-182538EEC6F1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0d06fb3558dc74216731c1bfd4f851b590dd6f56","datavalue":{"value":"10.1142/S0218195902000736","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4818545$937C4449-385F-47FC-A006-E71FBAB5ABDD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a0264dfbb0686a9a7c767f2b518135c48800103e","datavalue":{"value":{"entity-type":"item","numeric-id":2708232,"id":"Q2708232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4818545$069A141E-BC6A-4C87-8763-9F7605B6FE00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f4338e54a8062ce512e5c16e638d012a29b0d445","datavalue":{"value":{"entity-type":"item","numeric-id":293478,"id":"Q293478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4818545$3F266B18-A809-41C3-9674-5E7215A4F05C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"005a5f2b4056c9ab350e168de4abed730f98b36d","datavalue":{"value":{"entity-type":"item","numeric-id":223031,"id":"Q223031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4818545$E68C2C24-275A-4722-9604-04855AA04A0B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5bcf950b8ecd6cac61d9bc6fa5a7b84c4b60ff49","datavalue":{"value":{"entity-type":"item","numeric-id":96577,"id":"Q96577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4818545$123E7F48-EAAD-4AA3-B8A7-974661775B9B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d8d20bff33c201ddbafe773752a12e60ffc219f8","datavalue":{"value":{"time":"+2004-09-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4818545$34210E76-7B67-491D-807A-38C94DA9B1AE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2ce72165d993b0b8ed97728d731d2db2473b9554","datavalue":{"value":"65D18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4818545$A5271803-6CBB-42F3-AC71-2FA7DE14F9D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d3241a8ba7eb402f5de13c2a9b2e7f21df2e11cb","datavalue":{"value":"86A30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4818545$30CE83F9-64B5-41ED-B6E0-E058BEC36FCB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"37d05dd443318360caaabab3b3dcdaa8089ce34c","datavalue":{"value":"2104248","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4818545$1813E441-5BF4-48D7-8CD1-5B1BA5525BE3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q4818545$65615BC8-DB0B-4C8D-8AC3-D088D56499B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4818545$874F328C-DC87-4410-A1FB-023A5E1B58F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"74449c8c7ed659e64bd52bbbe5d23aa27085d6a5","datavalue":{"value":"map-labeling problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4818545$6497F5AA-9DF0-4C76-9FDE-967D57D7C133","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q4818545$D3F176B1-563D-4F8B-B397-7EF48936CC3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2f6affba346aec2cd7fec1bbe50206cd34456c32","datavalue":{"value":"cartography","type":"string"},"datatype":"string"},"type":"statement","id":"Q4818545$F48B6F6B-7658-4251-9BED-B29D771B2FA9","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":"Q4818545$E1EF6378-CEE1-458E-AB3D-5EE004991A2A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b8ea72d397060ca9fa5e71973f69dffebfddea1","datavalue":{"value":{"entity-type":"item","numeric-id":1327455,"id":"Q1327455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4818545$F4522D28-1712-40A3-AB39-F31204CFB32A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6987cd6c0def26f03a95695d16c29cab043a89e1","datavalue":{"value":{"entity-type":"item","numeric-id":4386448,"id":"Q4386448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4818545$125B17F9-A073-4672-B86A-2518650DCBB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b073242d892cbd1857d07a0e89524b114f16f79","datavalue":{"value":{"entity-type":"item","numeric-id":4682174,"id":"Q4682174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4818545$7011E8D7-2692-444D-A17F-5A3340B9FF4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"761607c434978ad5a62cd7d6323feb3215323a0d","datavalue":{"value":{"entity-type":"item","numeric-id":1338784,"id":"Q1338784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4818545$A36FEA0F-D6C6-40E4-9093-238AD9D03236","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bfb87457205cce5ae6be9c97aafee20dd6fbd389","datavalue":{"value":"https://doi.org/10.1142/s0218195902000736","type":"string"},"datatype":"url"},"type":"statement","id":"Q4818545$97DCD102-5053-4F09-91FF-6F4C77D8C9F6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b192576371c752905692ad400cc3fa47d93e9bc6","datavalue":{"value":"W2115076392","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4818545$A3F22AE4-B54B-4D96-8B62-275B4415BF94","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2713049a6293216e3e0b198b8d7cb7cb6e791c7a","datavalue":{"value":{"entity-type":"item","numeric-id":2482896,"id":"Q2482896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bbcf276ec28006df09326bfe87a0b0e34c330b63","datavalue":{"value":{"amount":"+0.831145167350769","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":"Q4818545$6A2ADE9C-E9A9-47B0-9B85-9778E39AAE32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bcb1837b36c8b875b5c71c45edc3d00d19de379e","datavalue":{"value":{"entity-type":"item","numeric-id":5945915,"id":"Q5945915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"467511a265042c4361b84544043e99a0781175db","datavalue":{"value":{"amount":"+0.8239895105361938","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":"Q4818545$B1E6A53E-D00E-45E7-8591-1FD3CF300FBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1491130f9b3dc81f1ea283eecef4b54c1579fb5","datavalue":{"value":{"entity-type":"item","numeric-id":4682174,"id":"Q4682174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"467511a265042c4361b84544043e99a0781175db","datavalue":{"value":{"amount":"+0.8239895105361938","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":"Q4818545$5DA811AE-7539-462C-A0A8-FCF9DC878579","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"deec589d585cec7a6eeeee4d1315ab926f746abd","datavalue":{"value":{"entity-type":"item","numeric-id":4682165,"id":"Q4682165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5904d736d7b3b4fc44299194d91d7bf9a94fb4d","datavalue":{"value":{"amount":"+0.8234391212463379","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":"Q4818545$95EC9D8F-1B47-447B-8809-4D19BE8E4166","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":"e30aecefe560e345098879865c29eb8be5c63440","datavalue":{"value":{"amount":"+0.8218857049942017","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":"Q4818545$3C74193E-977C-4944-BBDA-591A8D755ABF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"POINT SET LABELING WITH SPECIFIED POSITIONS","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/POINT_SET_LABELING_WITH_SPECIFIED_POSITIONS"}}}}}