{"entities":{"Q3414546":{"pageid":3425249,"ns":120,"title":"Item:Q3414546","lastrevid":46175089,"modified":"2025-12-23T20:51:19Z","type":"item","id":"Q3414546","labels":{"en":{"language":"en","value":"Distance and routing labeling schemes for non-positively curved plane graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5082768"}},"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":"Q3414546$C98C5B0A-B4EB-4645-92A5-2A386BD340A4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"35e916b030d667179481889ad581a7643b25a708","datavalue":{"value":{"text":"Distance and routing labeling schemes for non-positively curved plane graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3414546$23830B07-F3C9-4346-B907-C0EABBFFC9F7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2b9183ce9a61dde97c198931bb738aa687c15b2a","datavalue":{"value":"1134.05331","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3414546$644619D5-1591-4F8E-87B4-3B6021DE265C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"56a95867a5b75b07313a8a78cd2790c25ecbd939","datavalue":{"value":{"entity-type":"item","numeric-id":263092,"id":"Q263092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3414546$A2449308-6156-41AF-B3BA-E7B92ED3A583","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"97dbd21a3cbf1118b1d651db6d325ca352db3dc3","datavalue":{"value":{"entity-type":"item","numeric-id":221665,"id":"Q221665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3414546$7AA9DF63-DEF6-4B58-A3EF-CBC19B48241A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7fddfcff94bb95073f4bd134344ad8333d04f599","datavalue":{"value":{"entity-type":"item","numeric-id":261351,"id":"Q261351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3414546$21C424A7-71D4-4D14-9D91-FD01403D70FF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9bcfebe9d23b7752651008b0d843e08ec7c57a37","datavalue":{"value":{"entity-type":"item","numeric-id":2709787,"id":"Q2709787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3414546$72634AEE-376A-4DF7-BB9F-3D24FDBA9864","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b4d2d9af04f3704bbbb24f8b36a1ade40f432b8f","datavalue":{"value":{"time":"+2007-01-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3414546$A2BF17C7-FDC9-424E-B4E6-F86D4849B3E3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5333d0205ccf54f8482367bfadbaa8f4afc5f8fb","datavalue":{"value":"05C78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3414546$F819C971-89C2-4C3E-8222-E6828F5FDA70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3414546$5A10A4B2-792E-4C30-8D50-BBE66475509C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3414546$CBD135FE-4424-43A7-A05A-9EA9797220F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3414546$4D768E32-4BDD-4A51-962E-25A7E2F3D4F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3414546$7CD4CFCB-8C7F-4435-A70C-1E64DDC513A6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"66f315627d7a63f2c020815896bd4194122952b0","datavalue":{"value":"5082768","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3414546$9C6EEFCC-0A26-4570-8407-78C9D6CB5E51","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e1430668d7e7d5627b3d729ba32ab27e88636d70","datavalue":{"value":"distance labeling scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q3414546$13B7DA79-0824-4629-A347-6DA869070309","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9193c50c557bd0c1cc0f3b149a5c14d2bf71dc81","datavalue":{"value":"routing labeling scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q3414546$82DF1526-20BD-43CE-A9F7-0B0ED807F54A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3414546$1ECA955C-7D1F-4605-8EEB-FE96E16C6675","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff9f78089affef06c072081bb824e40f99a75bd9","datavalue":{"value":"efficient algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3414546$A33AFCF1-BC10-4BEA-B040-4536DF355D23","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":"Q3414546$557DD8D7-6433-4FDA-A6EA-1B449BE7F870","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1ca88715c7950c95aefee7bfdba05ee6b78897c8","datavalue":{"value":"https://doi.org/10.1016/j.jalgor.2004.07.011","type":"string"},"datatype":"url"},"type":"statement","id":"Q3414546$3F2692F4-3965-4AB5-B76D-DBBCA55111A5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a524cc87c0f9878d4da449344e812962dfd7fff3","datavalue":{"value":"W2153353483","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3414546$B49C2764-98CA-42B4-829A-0A8F6FB9E258","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8fbf6796a9ea25d29b98acdeff91ebff447e7c7d","datavalue":{"value":"10.1016/J.JALGOR.2004.07.011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3414546$DBB6A21E-C44A-4CE4-8764-31CC738482F0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"007b5bf01cf8b82946dcfb3ea7e616851a65c935","datavalue":{"value":{"entity-type":"item","numeric-id":2768294,"id":"Q2768294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98bc02c4b02dbe7f1e71d8d105b25e62508dfee9","datavalue":{"value":{"amount":"+0.88226175","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":"Q3414546$B97171A9-EBF8-4448-A2BC-8BB7EE5168AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e7d4dec7a4c5d38ce232ad49c136a0bab9e317f","datavalue":{"value":{"entity-type":"item","numeric-id":832885,"id":"Q832885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1d4a3aa25117cc4c2aab14842ca66c3fbbc3c23","datavalue":{"value":{"amount":"+0.87848663","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":"Q3414546$E2AE25AF-6B8F-42D9-AF4B-7953CA6BE563","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"67ded96bb69af57a4a3005792c98d38797ec2675","datavalue":{"value":{"entity-type":"item","numeric-id":6103529,"id":"Q6103529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1d4a3aa25117cc4c2aab14842ca66c3fbbc3c23","datavalue":{"value":{"amount":"+0.87848663","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":"Q3414546$D3A0C2FD-D4D8-4C16-9A0B-96981A148A53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1dcd9cdbf329fb175a7ced8cd2b2a4ca4a0294a6","datavalue":{"value":{"entity-type":"item","numeric-id":5397204,"id":"Q5397204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6fe1f6a19f67b630e65e58247b22365938dbd5a","datavalue":{"value":{"amount":"+0.8737476","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":"Q3414546$E241F863-C5D6-46C7-AAC2-AF45542A172A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f02c5ca9620b80149a1a796b6057658a16177c74","datavalue":{"value":{"entity-type":"item","numeric-id":5897938,"id":"Q5897938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"770c2a063a660d4e4f369861f9d61f68fdca95d8","datavalue":{"value":{"amount":"+0.8713765","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":"Q3414546$7AA82428-5F2A-4AC8-A8AB-9965534A000D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25ed8f739707ded30e76cf0fcff683421b895fd5","datavalue":{"value":{"entity-type":"item","numeric-id":967308,"id":"Q967308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6e9ad9aa401fe3e27a8e3e7b063a4724176de1a","datavalue":{"value":{"amount":"+0.8700583","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":"Q3414546$08BEB63B-9A66-4047-B9CC-FA485E608D3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da810207a1e5a7efb981452a315ca2a3ff3d8cec","datavalue":{"value":{"entity-type":"item","numeric-id":4601687,"id":"Q4601687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f861d32cc69178b373c2281e7e43bf7dfe7d7866","datavalue":{"value":{"amount":"+0.8690957","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":"Q3414546$CEF0EB9E-B892-4370-B50E-6452B5B6FA37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0bded9654511320ef0cb82148d0f9c232509d6b0","datavalue":{"value":{"entity-type":"item","numeric-id":2951495,"id":"Q2951495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58419e8e1ea1820b949c8caa052fd20aa313cb65","datavalue":{"value":{"amount":"+0.8689396","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":"Q3414546$5402C8D4-66F4-45BD-8843-2FA80921517F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8116004cfd77c8f1547af0fbe497ca3d3f051441","datavalue":{"value":{"entity-type":"item","numeric-id":5918639,"id":"Q5918639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"424e38010c41602666c2d861e40b2f85ef747d55","datavalue":{"value":{"amount":"+0.8677638","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":"Q3414546$0520E005-614E-416E-A278-CB9BF826E346","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30c91aaea91521eeb6f0a6a7ba94b571cf5fec74","datavalue":{"value":{"entity-type":"item","numeric-id":5970814,"id":"Q5970814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"424e38010c41602666c2d861e40b2f85ef747d55","datavalue":{"value":{"amount":"+0.8677638","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":"Q3414546$06505ED1-F0B0-4B33-89A3-C94FF3937DB2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3414546","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3414546"}}}}}