{"entities":{"Q2182092":{"pageid":2192835,"ns":120,"title":"Item:Q2182092","lastrevid":78353159,"modified":"2026-05-06T11:23:28Z","type":"item","id":"Q2182092","labels":{"en":{"language":"en","value":"Placing labels in road maps: algorithms and complexity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7202649"}},"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":"Q2182092$9DE99B5E-F517-4E1B-A178-A38C22DB9331","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f221144f7147814d800ac9c5795b35d1cd7142b5","datavalue":{"value":{"text":"Placing labels in road maps: algorithms and complexity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2182092$42F0ECAC-4AFA-4E3F-813C-62DEC712C076","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"74826a30c9d26e706cc29deb3d62f883adf68db8","datavalue":{"value":"1441.68182","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2182092$CB66AC80-FA05-46A9-810C-A1224A5398BA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"917ae2a1882572d1108ec13a854604edcf5760bd","datavalue":{"value":{"entity-type":"item","numeric-id":390154,"id":"Q390154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2182092$F4A4B029-A70D-4608-99B4-31917AFC5425","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6589525a000f30fb3a8f1e7624df727b3206ff1f","datavalue":{"value":{"entity-type":"item","numeric-id":334942,"id":"Q334942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2182092$8F98DE02-7D93-4B4A-8262-02767EDB7DD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c9c3dd81d48aa63ac308d15706d68400651b4f12","datavalue":{"value":{"entity-type":"item","numeric-id":334919,"id":"Q334919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2182092$0B67E8AE-CC5B-43F6-9936-EF559E335524","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2182092$01D3DD90-C372-4D51-90A8-29F369D23A3B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"dec8c84f8c44691f813d000fd16e6cf07ac51375","datavalue":{"value":{"time":"+2020-05-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2182092$21AABB53-4405-4609-91C2-27DA496DFC6C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2182092$B46F8BC7-2D86-4299-9140-A27455711269","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2182092$18149B85-3744-45A6-A614-01AD19F3EB19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2182092$7DD8ABFE-B3AE-4F17-AD7F-89F0BA08BE16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2182092$B3693491-EE45-4972-8A12-962DEC067F0A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d63bfcc2ca97365d4c381bba88b2455d32d4e126","datavalue":{"value":"7202649","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2182092$A9C674F7-46A5-4A11-8BE7-A4DAF9B877DC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e520e7c2f41fd2a906e4e202e6f2d3a863b0db9f","datavalue":{"value":"map labeling","type":"string"},"datatype":"string"},"type":"statement","id":"Q2182092$8986843D-0A63-4DA2-8348-37297B43325F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"39cb5d551d395cd8afaf54f363cbbbd7b425e979","datavalue":{"value":"road maps","type":"string"},"datatype":"string"},"type":"statement","id":"Q2182092$EAFD1EC2-765A-4636-9F9A-E92D39D965B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2182092$30253CE4-23CE-4779-B7CA-62259E381E2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"012c132b8a86918d373947c72abbe3279db7e496","datavalue":{"value":"efficient tree-based algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2182092$359EB700-2C71-4BCD-BE55-7CE6A14A3CAC","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":"Q2182092$DC488642-6A19-4F3F-B460-EDDD8CFA3F56","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"16fba285d308e84b06e33cdd2d17eff64a08432c","datavalue":{"value":"https://doi.org/10.1007/s00453-020-00678-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q2182092$486875D8-0E9E-4DC5-A721-4D522F777C74","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a166ebdda5cd772b5a5cdec4dd75fe0160eb7c97","datavalue":{"value":"W3004346878","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2182092$B9701243-339C-4D14-B37B-5860D80BDFC6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"176f92be0a5c8084cbea32a162c15c6e5a582bd9","datavalue":{"value":{"entity-type":"item","numeric-id":3936195,"id":"Q3936195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2182092$36A0BF3D-C2C7-4240-AA75-C302357E4BE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95fa2b55d96dd36c518c78f19a4749c1e6bbd4bf","datavalue":{"value":{"entity-type":"item","numeric-id":2728894,"id":"Q2728894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2182092$70EFA989-2FCD-4341-97CA-0AB089D1308C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"508d974e72131e9f098451d854f68e69e6d145e3","datavalue":{"value":{"entity-type":"item","numeric-id":1608339,"id":"Q1608339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2182092$FAA5BF25-248A-4930-A334-10F4B028CA3D","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":"Q2182092$5CC2D1D2-A299-4097-B626-C1DE3C171E53","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f0a3173b5925e55a28daa1b05d4df8392d4a77d3","datavalue":{"value":"10.1007/S00453-020-00678-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2182092$F36B9DFD-FF80-4ACE-A41F-98083AAD5478","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"056da8391d1346683ad1ec6de4ae1e214ed5b4cd","datavalue":{"value":{"entity-type":"item","numeric-id":6102319,"id":"Q6102319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"04c3daa02605a417e81799ec6a3378fa04be9794","datavalue":{"value":{"amount":"+0.87989664","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2182092$22B09E25-F9EE-4996-B776-89471198594F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58ecfd080a0766060be0f7c62576a7761909aa73","datavalue":{"value":{"entity-type":"item","numeric-id":2947022,"id":"Q2947022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d0e99d7bb224ade5b1fc26dd377bb785b741f69","datavalue":{"value":{"amount":"+0.874407","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2182092$815462A7-FF21-4CDF-8B62-81E2C5A86288","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa3ad40eac371d58d4e4a2cbaa8ce9ec6dbba10a","datavalue":{"value":{"entity-type":"item","numeric-id":2729098,"id":"Q2729098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f3d3f09082a8857de4ab193bb177f34de933df9","datavalue":{"value":{"amount":"+0.87275034","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2182092$AF6B8E49-C76D-460B-8C83-64DCA6FCF2C9","rank":"normal"},{"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":"9bbf4219751ce479b525b60ed784264bedbe8ffe","datavalue":{"value":{"amount":"+0.87007815","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2182092$8B863A66-AE59-4519-9DB0-3138F60C095E","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":"21a6fa4f5e62b4837bcbea7c2a675f748059237c","datavalue":{"value":{"amount":"+0.8674401","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2182092$A562C157-80C4-4E07-AB33-E87FC8C19A7E","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":"21a6fa4f5e62b4837bcbea7c2a675f748059237c","datavalue":{"value":{"amount":"+0.8674401","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2182092$3732E0CE-D637-4BD2-B5D8-D666860E349F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c201ba4e1b5036ff3a9304afd63897c459ba0e1f","datavalue":{"value":{"entity-type":"item","numeric-id":2789312,"id":"Q2789312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9b526a3434a20da5e5ca20a72d270779b2a6510","datavalue":{"value":{"amount":"+0.8655883","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2182092$34284B6C-DE94-4215-9328-9C3131B506D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a89f442437e2f7d7b40a79b92a69b75434edccc","datavalue":{"value":{"entity-type":"item","numeric-id":702357,"id":"Q702357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d2da4744974337b182b7bc5aabbfb558e79b5d74","datavalue":{"value":{"amount":"+0.8534936","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2182092$05A7C4F0-8802-45C3-9FA4-C606344B2D6B","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2182092$BD7BEFAF-4839-4987-9D5F-32BF822C82D1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Placing labels in road maps: algorithms and complexity","badges":[]}}}}}