{"entities":{"Q2629235":{"pageid":2639978,"ns":120,"title":"Item:Q2629235","lastrevid":52570478,"modified":"2026-01-23T00:12:16Z","type":"item","id":"Q2629235","labels":{"en":{"language":"en","value":"Approximation algorithms on consistent dynamic map labeling"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6600963"}},"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":"Q2629235$2162D5E8-0AD3-41A4-AC55-B826B92107C3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9bcc0128db88040500239d0cc228781b0aafa59a","datavalue":{"value":{"text":"Approximation algorithms on consistent dynamic map labeling","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2629235$5B34755B-EE89-414F-AACE-858B965C26A4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f9748f4547e4d5e8dcdd801a7f6bbc1c766b2eb9","datavalue":{"value":"1345.68265","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2629235$30103590-26A0-456E-B7CA-83B29F66D5B9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"27aa2cdc27ddee61a5f22a6acbb5635c6d13fcd4","datavalue":{"value":{"entity-type":"item","numeric-id":247918,"id":"Q247918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2629235$6ED62CCE-1804-42D0-AEBA-D01255349646","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"13ded29a48538de346300fb274bad7810607c6f8","datavalue":{"value":{"entity-type":"item","numeric-id":2629234,"id":"Q2629234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2629235$53D30068-FA18-468A-87BB-24A06CAD11DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a0ae2d5ed8718804af8a857dabbd0b8388560b5b","datavalue":{"value":{"entity-type":"item","numeric-id":392034,"id":"Q392034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2629235$21DAB163-4A40-460E-9AEB-BD59F1C7A69A","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":"Q2629235$CA59C71C-EA4D-4EC1-AA76-11115263B150","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"96ffc2d0a9b6e5a88899520001cb0fe4528f891f","datavalue":{"value":{"time":"+2016-07-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2629235$3C19C007-BAA1-4363-B185-1C84BDD90369","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2629235$C5B6B485-220A-4712-AFD4-904BE022B449","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2629235$5C5EBA0D-5988-42F7-9C53-1DC50DCBC50D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2629235$9D0AD2F8-262F-4C82-9986-429DA0045739","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2629235$481199E4-3B85-48BA-9A66-662A1B2FC5E0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1cca954b1a1b3514132e8444638f0c98fe930a0f","datavalue":{"value":"6600963","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2629235$DC71C0AC-9443-42F6-8C5F-A7BA9A21B600","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2629235$29E517FD-9964-4507-961C-5DFC304C0E75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"55432a74b6b3737a7bef0089c520b975ef9eca51","datavalue":{"value":"active range optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2629235$3C533AB0-7A04-4524-9596-3CF0E47CD2CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"515b0ecf48e67d332c3e7a8f6a413fb326671084","datavalue":{"value":"dynamic map labeling","type":"string"},"datatype":"string"},"type":"statement","id":"Q2629235$6E6F8C67-4136-460E-812A-4800CB6D033B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2629235$7F1E726F-33E5-46B7-BE78-8F50F42BB73C","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"d63fea2fa20b8b2d61b259065a9ec979d954aafb","datavalue":{"value":"Q62041712","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2629235$ECC30B0A-4A28-4854-857B-92AA601DCFF6","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":"Q2629235$B67D1735-AE0E-4AEA-B9E5-77842422B559","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"df14ec01ce807275944e9c38ae7fb18bde2dfa4f","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2016.06.006","type":"string"},"datatype":"url"},"type":"statement","id":"Q2629235$7D573086-5E2D-407A-8CB5-F4255A6BE299","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"578f347aee1ef0f1675addd2ce15bbfa06133921","datavalue":{"value":"W2434750866","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2629235$26369537-1C94-48F8-9A5A-C71FA4CEF16E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f081b612370b4d89ac4706c68841a63bdd940f3","datavalue":{"value":{"entity-type":"item","numeric-id":1276946,"id":"Q1276946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2629235$10F0AF11-F6E8-4495-964A-3D4E3EE06CF8","rank":"normal"},{"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":"Q2629235$389E0369-C242-4704-B544-2C5C7989E27F","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":"Q2629235$A430D182-3AB2-4F71-A147-A33BA296016C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e5226c9e99328c4d39058982b7ec8ad7ffc1333","datavalue":{"value":{"entity-type":"item","numeric-id":2775900,"id":"Q2775900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2629235$A57C87FB-3435-4F8C-947A-119D9D323611","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":"Q2629235$7BE187FA-8333-49E3-8279-C085140D32D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebdfdb498fd520907c47ace45d55fe25dd339381","datavalue":{"value":{"entity-type":"item","numeric-id":4808318,"id":"Q4808318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2629235$4DFA8AB2-89C3-4B9A-AC58-C79B10F382F1","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":"Q2629235$B86C04B3-E63C-4403-B0BC-3CDCFF9D9EE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fd673575c9d98acb40c09b773d7443caedcc32f","datavalue":{"value":{"entity-type":"item","numeric-id":5501791,"id":"Q5501791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2629235$7BB6F151-5A26-404F-BBDE-28EF412DCD0A","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":"Q2629235$09189EC2-B3B2-4A48-9B45-26E84912EB59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"895f492da4713296cc5d68ba415c477b7e9d2ab3","datavalue":{"value":{"entity-type":"item","numeric-id":4018853,"id":"Q4018853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2629235$E517C317-4308-46CF-964D-5CEBA8BEBA3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61e27197b7c1a0ba0ffb4d4f37a2ced17d964d98","datavalue":{"value":{"entity-type":"item","numeric-id":5492931,"id":"Q5492931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2629235$5C189CF8-5938-4540-9828-F8852E946CB3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"64d688d03c35aaffbd78bb07c29c6319cdeeec40","datavalue":{"value":"10.1016/J.TCS.2016.06.006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2629235$C1A081BF-DC08-4F2B-8E13-8F8811254497","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"049c016c1fb440c1e17c8b3069ae8eda3e180a06","datavalue":{"value":{"entity-type":"item","numeric-id":3188846,"id":"Q3188846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d877861fee7b2694f5c8c008cbda7b3453a2c9a3","datavalue":{"value":{"amount":"+0.9808687567710876","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":"Q2629235$5645F346-A8AF-4BE9-B8FD-5719D4AE27F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5709c0b6d7a79cfb8cce3c921b8affcb1a4e15ae","datavalue":{"value":{"entity-type":"item","numeric-id":5902232,"id":"Q5902232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5c18896dbea4194d989acb5dff30a29601a7a3e","datavalue":{"value":{"amount":"+0.9115146398544312","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":"Q2629235$1344E348-F51A-4A9B-B9CE-AA7246E5D405","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1172de1d5fdd94ce970722fb85afa046f61e571b","datavalue":{"value":{"entity-type":"item","numeric-id":5199264,"id":"Q5199264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4383017ecdfb099156fb5051ec78dcaedbd31de8","datavalue":{"value":{"amount":"+0.8505435585975647","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":"Q2629235$6912358A-BD5D-4217-A4D2-4CBAB10DEF28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a51d601526fcc27dabd143352182d46023a1f4b5","datavalue":{"value":{"entity-type":"item","numeric-id":2006937,"id":"Q2006937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af9e2194708209cd30ed4a116a59aa8951d3b88f","datavalue":{"value":{"amount":"+0.8349639773368835","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":"Q2629235$3F433DAC-85BA-4FC6-B2ED-8E353C0C985F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75fcabd9bf937e9f7f5011eab18b3d5397d0d56d","datavalue":{"value":{"entity-type":"item","numeric-id":2970455,"id":"Q2970455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"878aa392a4acb09b9e233943c956cfb7de3d98db","datavalue":{"value":{"amount":"+0.8307672142982483","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":"Q2629235$E80AFF3F-302F-450C-A905-A4B58FE3CAB2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2629235","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2629235"}}}}}