{"entities":{"Q419502":{"pageid":421269,"ns":120,"title":"Item:Q419502","lastrevid":55897090,"modified":"2026-02-20T22:53:32Z","type":"item","id":"Q419502","labels":{"en":{"language":"en","value":"Compact and low delay routing labeling scheme for unit disk graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6036556"}},"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":"Q419502$84A5D094-A047-4595-B340-935BA136788A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e73fa0d9ac8d8214108cb594dba2a4cc4c3a686e","datavalue":{"value":{"text":"Compact and low delay routing labeling scheme for unit disk graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q419502$6B97801E-3589-4280-A696-428B459E3298","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"605c166d8806812dc3c1f2318d759ba6970eb278","datavalue":{"value":"1252.68216","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q419502$4B4BBC3D-8C04-47C3-B644-9BA5184980EC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a4dcc9931093734734b3b02b223f1d52890c5a29","datavalue":{"value":{"entity-type":"item","numeric-id":419501,"id":"Q419501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q419502$90AD9343-9A06-41B1-A1CC-6B999433D201","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":"Q419502$54835FAC-F0A2-4560-A028-BE719B7AA1D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8ac3723ef5228b56f5b5aedd91b8ca08e31821c6","datavalue":{"value":{"entity-type":"item","numeric-id":6158764,"id":"Q6158764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q419502$3AED2376-8628-4BCF-B648-C34EBB4914A7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"285beb29e5e30a7ba8792191178d7f52682884ef","datavalue":{"value":{"entity-type":"item","numeric-id":175378,"id":"Q175378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q419502$E9F2E96E-6BE4-4154-9CED-9FD02A16E6C0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cce433cdcb3478d8106ca3fd120344ac0deb7f83","datavalue":{"value":{"time":"+2012-05-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q419502$47378937-DD41-4F87-ADA3-E4A1079DC24B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q419502$479A5B76-6A94-4045-84AC-8E6BADA1824F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5333d0205ccf54f8482367bfadbaa8f4afc5f8fb","datavalue":{"value":"05C78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q419502$35255710-8719-4BBD-9544-E4B4806A99C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q419502$FA6BC588-28C5-49DC-BC3E-93A696678325","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"239a4a174af03c82b61364f762873d53ef0a37ef","datavalue":{"value":"05C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q419502$18451C1A-CCB1-44D1-8325-AC2B71DAA840","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca8c16691e9ec83d46a3995338b09d48ac9660ac","datavalue":{"value":"68M10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q419502$F595AA06-9B77-4082-8229-6E7CA262E6D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q419502$E52BC769-2C84-4BDE-B10A-D898223D38C2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ee9a4e7e803e5dbd4b25684a1b4f2a9d36f88d92","datavalue":{"value":"6036556","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q419502$C48CFAFE-E895-4BF0-9318-1C0CC39161F9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fd00c48d13560af13a3d1074cbfb041f87deec30","datavalue":{"value":"unit disk graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q419502$6326576A-6074-4AC4-8BC1-C900D11B1BD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f831fbd3a8ee932de15306a1e8f9b34efc371ab0","datavalue":{"value":"collective tree spanners","type":"string"},"datatype":"string"},"type":"statement","id":"Q419502$30F08BCA-2C87-45A2-B30B-26E881315620","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8420aea7b19e9ad31cd88f53a17a519c11e272c2","datavalue":{"value":"routing and distance labeling schemes","type":"string"},"datatype":"string"},"type":"statement","id":"Q419502$530C0DE6-BFB3-4DF5-B57B-207E3A4D39EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"178ce5ffbf3e889d9560011053840d91e91bc65e","datavalue":{"value":"balanced separators","type":"string"},"datatype":"string"},"type":"statement","id":"Q419502$32A29FAF-457E-42CB-8D58-73C4BA48AE16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e645233c289a4f53117720ed063e85843bedea8","datavalue":{"value":"efficient geometric graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q419502$27C27C68-BF3A-4F4F-BAED-C5BB61D03A83","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":"Q419502$C9F587CC-9676-4D99-A1AE-D33669384E81","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"32a06a1c09a63ca9e861d76aa4cdf9ba8b7c17fd","datavalue":{"value":"https://doi.org/10.1016/j.comgeo.2012.01.015","type":"string"},"datatype":"url"},"type":"statement","id":"Q419502$6EDC8544-F572-473F-8A8C-57DBEF302F69","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"678492a98e48871ff7c48713d39d1d948bd56723","datavalue":{"value":"W1995963690","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q419502$B03B6852-3FC2-48B5-8DA1-A3CC760D0C1C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b1f7da1aac9b3ba164da48c362713a0e3d26a03","datavalue":{"value":{"entity-type":"item","numeric-id":4815769,"id":"Q4815769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q419502$8D2346B1-A58E-461E-B37F-5CA32E43D669","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f380170dd9de5e69fb40eb46470ac085e19dc87a","datavalue":{"value":{"entity-type":"item","numeric-id":1174134,"id":"Q1174134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q419502$289BEEBB-B832-461A-AC20-D7226612CB13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aadf7b56270b5864cfc7846cd12aad34b32f5643","datavalue":{"value":{"entity-type":"item","numeric-id":5301383,"id":"Q5301383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q419502$3215D1BF-E6BE-4B60-9972-8DC1ECEC2E87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c122711647244761ac5c5e1a71c118f23eae55b","datavalue":{"value":{"entity-type":"item","numeric-id":5470830,"id":"Q5470830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q419502$47699957-5790-473E-AC91-3E3EA43F034B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cae5ca2a1f29197610dba49272c42cdac2cd7750","datavalue":{"value":{"entity-type":"item","numeric-id":3603536,"id":"Q3603536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q419502$09EF3AB6-E0FE-4F06-A29B-47A99F3F21CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0224c87d5fe5dfdd72d9cf6259df58cf2e8a01a0","datavalue":{"value":{"entity-type":"item","numeric-id":4535803,"id":"Q4535803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q419502$1ACDB8A9-3C86-4401-A07F-1F343F5073D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3cb83cf4a555f1b6e73bce45f235b220756f4b9","datavalue":{"value":{"entity-type":"item","numeric-id":3581305,"id":"Q3581305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q419502$D99D85ED-38A5-4426-8522-92CDCB7A1242","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4bd31cce8ddcae4502eda80416ed7c14ddf0f0e","datavalue":{"value":{"entity-type":"item","numeric-id":4651544,"id":"Q4651544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q419502$EFD1E39F-2D58-44B4-8281-A47D36701CF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a94dff423a633294c3cdfa382f5c8e11598f452d","datavalue":{"value":{"entity-type":"item","numeric-id":1186079,"id":"Q1186079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q419502$907784E6-DA91-4E7B-8F11-EB7D0C65F286","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9a6485b9b42410e7ea6ed1df0341b709ca5240e","datavalue":{"value":{"entity-type":"item","numeric-id":2943747,"id":"Q2943747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q419502$69CC6F5C-4403-4684-A8E3-1A1687DAB80E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51ff8a807471958a38eef5720fd27b64677c1d24","datavalue":{"value":{"entity-type":"item","numeric-id":3869371,"id":"Q3869371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q419502$567D95A3-C46D-4D4C-BC2D-D00B9664679E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"420d293aed2d3d9d502aa06a5f320db4d977f0c8","datavalue":{"value":{"entity-type":"item","numeric-id":4517129,"id":"Q4517129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q419502$847BE7B3-65E8-4A88-A26C-E91CE9AC6F38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6025cb31937521adeb5a52a2ce6f07111c7d855e","datavalue":{"value":{"entity-type":"item","numeric-id":3183486,"id":"Q3183486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q419502$6F8DC965-2CF8-4F5C-9A1A-FD635E781FE7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"55b7c3f7f4839e200fe6a8fd0550de68b0a8d0e0","datavalue":{"value":"10.1016/J.COMGEO.2012.01.015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q419502$2FC183AE-BFBC-4F99-86A0-8A822809E2C7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac0f9c7eeae2b18cbc856c7f0b1180e62bbc5909","datavalue":{"value":{"entity-type":"item","numeric-id":3183486,"id":"Q3183486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ede46afb4e023cd714a1635ff075c102c9b5e97a","datavalue":{"value":{"amount":"+0.9672732353210448","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":"Q419502$76A4ED25-09F6-4ED9-A269-1475B0ECA81D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e031d89671a80007d8adbf01e06cda8503efaf9f","datavalue":{"value":{"entity-type":"item","numeric-id":2839219,"id":"Q2839219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dffed6ca4d4d99b8127993b9535b84479fa3a165","datavalue":{"value":{"amount":"+0.8966407179832458","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":"Q419502$D74BF9FA-5BA0-4DA3-802E-321149D95D8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01e14a72dea576f6f9a1f10764fe8fb8aa7f5c13","datavalue":{"value":{"entity-type":"item","numeric-id":2206719,"id":"Q2206719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"266c16c48bfcec3ff5f2ca294177d7e6e71a09c6","datavalue":{"value":{"amount":"+0.7674309611320496","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":"Q419502$E967A627-1024-4C80-84E6-76ABAA81D8C0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:419502","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:419502"}}}}}