{"entities":{"Q2872091":{"pageid":2882811,"ns":120,"title":"Item:Q2872091","lastrevid":44706699,"modified":"2025-11-25T08:59:51Z","type":"item","id":"Q2872091","labels":{"en":{"language":"en","value":"Dynamic Point Labeling is Strongly PSPACE-Complete"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6245136"}},"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":"Q2872091$4CDF0A10-BA24-4449-A22E-AD173BF5B346","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"64d7cd8c39cec918ad38df5a77b0cde87c2a43ed","datavalue":{"value":{"text":"Dynamic Point Labeling is Strongly PSPACE-Complete","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2872091$1D07AF2A-8AD3-4613-8094-F7C83D951EF3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3e668dab73f054c1807f4c65f9ca91b334d9aae7","datavalue":{"value":"1331.68247","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2872091$FA8AE4A7-090D-46E8-A949-0CF23F562856","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e524a725878df0a05a8656a908379e601c10db29","datavalue":{"value":"10.1007/978-3-642-45030-3_25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2872091$038C885C-CC50-4593-A5A2-B28A730C78C8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d3a5290663200c60e3d3c8b72caf993a37ac18a7","datavalue":{"value":{"entity-type":"item","numeric-id":312137,"id":"Q312137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2872091$E92257AD-152B-46CE-97AA-9A15A472DAAB","rank":"normal"},{"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":"Q2872091$7480ADFA-B328-4BF8-BE19-A40DA3D18880","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b1f23f6c685108e278a483090ddf4cef029237a5","datavalue":{"value":{"entity-type":"item","numeric-id":2729094,"id":"Q2729094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2872091$B670C401-BAA5-4E74-8E1C-F545A2FF045D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"819179e1ce3d26ef126a75c0ecf5c026c92211c9","datavalue":{"value":{"time":"+2014-01-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2872091$D5225BAB-F139-4F3A-AD9E-02AC2A641D21","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2872091$0C7C45CF-C559-4F6E-9A7B-3C38C18E3514","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2872091$EFFB43BA-D814-445B-B0F0-792221661160","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8afa358c0aa9561f1b974132ee991daaf56be4be","datavalue":{"value":"6245136","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2872091$CEBAA5FD-6932-438B-9E96-81E9EEA265F8","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":"Q2872091$52B82784-7B49-4CA4-89B9-17948D8225C7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bef522a3a05a5a54b0d1553584d8a00a9cf46f7c","datavalue":{"value":"https://doi.org/10.1007/978-3-642-45030-3_25","type":"string"},"datatype":"url"},"type":"statement","id":"Q2872091$E6903A47-BB84-4726-A650-6D639310D438","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8ddb4773e72edb1dddc09a358cb6443fdadd50c1","datavalue":{"value":"W2187114588","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2872091$37DA1431-4724-4B18-8A3E-D39A48AA9C8B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3335adae4f4e9f2f1e7db23419640bf81dfaafa","datavalue":{"value":{"entity-type":"item","numeric-id":5261020,"id":"Q5261020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8550900687c702b342ece73642ce7dc629933d2","datavalue":{"value":{"amount":"+0.99999964","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2872091$3D363D86-A78C-4AAB-9C12-4F217C292920","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6abe6f8f9e30d247d6bb0e1c9c2f3b7c42307cd","datavalue":{"value":{"entity-type":"item","numeric-id":2629235,"id":"Q2629235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd234d2e89da193508bfbefb38da083c07c8b362","datavalue":{"value":{"amount":"+0.83989817","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2872091$5535EAAD-D587-486A-BFAC-7D0DC3F527A8","rank":"normal"},{"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":"dd234d2e89da193508bfbefb38da083c07c8b362","datavalue":{"value":{"amount":"+0.83989817","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2872091$4E481B52-8680-4B2B-96BD-665E845D6F18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2a67d5d61c49abf8714b6a77418068d530be345","datavalue":{"value":{"entity-type":"item","numeric-id":2931420,"id":"Q2931420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9efb6360a6c7ff7579761711e7f63fb786b2b072","datavalue":{"value":{"amount":"+0.83936286","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2872091$28DF9A4A-3210-4AF0-8ACF-54FA42B381B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f5b8cfbcc869356f9a30f71844260be359e29082","datavalue":{"value":{"entity-type":"item","numeric-id":1029054,"id":"Q1029054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c9d37fe5f1db064ff0d8763a545d178db79182a","datavalue":{"value":{"amount":"+0.83530384","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2872091$BD9E5620-7F56-4E8A-ADE4-8467242B0127","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"676f9237805b75905ed6d94dd032d9aa2f223728","datavalue":{"value":{"entity-type":"item","numeric-id":3046483,"id":"Q3046483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c9d37fe5f1db064ff0d8763a545d178db79182a","datavalue":{"value":{"amount":"+0.83530384","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2872091$4F24FD9D-4D15-40FD-B475-DE2EEBCBA413","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":"9b22303d3416c9b39849925af97e872863bc7ec4","datavalue":{"value":{"amount":"+0.835087","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2872091$7DAB03EF-3EF4-4CF2-8608-1D480B70C1CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d56a297213c75dcbb80aa544819832b69b44bdfc","datavalue":{"value":{"entity-type":"item","numeric-id":4551359,"id":"Q4551359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d0d8033d15cdd2cff73776b41d735a25fb536e9","datavalue":{"value":{"amount":"+0.832955","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2872091$70E02FBB-4558-478C-ADB3-6081AD55F781","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f4958eb62c9fd8e08cbfb352b6f712658dcdab5","datavalue":{"value":{"entity-type":"item","numeric-id":5405896,"id":"Q5405896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b022cf6447f733cad19f6f9beb532f4b7f5a31fe","datavalue":{"value":{"amount":"+0.8268684","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2872091$36E39392-EC2B-458D-AAA9-EAA9202F750D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a5ae8aa3a97ce06f4f9344eff7a63633afa25e1","datavalue":{"value":{"entity-type":"item","numeric-id":1947994,"id":"Q1947994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b022cf6447f733cad19f6f9beb532f4b7f5a31fe","datavalue":{"value":{"amount":"+0.8268684","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2872091$C4701CC8-C666-4B2D-A44D-A839BD4CD5A1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2872091","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2872091"}}}}}