{"entities":{"Q5149568":{"pageid":7179139,"ns":120,"title":"Item:Q5149568","lastrevid":53932154,"modified":"2026-01-25T23:09:02Z","type":"item","id":"Q5149568","labels":{"en":{"language":"en","value":"Local routing in convex subdivisions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7309477"}},"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":"Q5149568$E52BB9FF-77B0-4E1A-A377-B01F122A6F4A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a22c973f56aba556f606cc7de7dbf1d43473310b","datavalue":{"value":{"text":"Local Routing in Convex Subdivisions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5149568$85A4D8B2-1CD9-44DE-AA50-AC871531F301","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5a4dd99ccdaf09bf33eca326f53701747254efe1","datavalue":{"value":"1458.68027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5149568$02F6847D-B829-436A-BA8C-49829AFB2531","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6e701bf9f6b948404135464e4e67135f751f3edb","datavalue":{"value":"10.1142/S0218195920500016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5149568$046388C8-E899-400F-A76E-8A5ED4B28968","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"22f6b12f56f2aa9fd0d8aea816f351f53d73fd4f","datavalue":{"value":{"entity-type":"item","numeric-id":223040,"id":"Q223040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5149568$E82BA888-EA6B-4AAE-96C3-4E4FA9CBA580","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a3e9bd1bfb140e662e6ea0631b6d3b66c5e782e0","datavalue":{"value":{"entity-type":"item","numeric-id":181833,"id":"Q181833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5149568$1269EC7E-4CEF-4DE5-9D56-E5762D6E154A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b3b9cc1f159c37a4e5a1bbc7a4f2ae91d3150fc7","datavalue":{"value":{"entity-type":"item","numeric-id":396680,"id":"Q396680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5149568$7EDF2BB6-669A-4DE2-AB4B-BFFB1DE0AA12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fa55f603a97c9f36fff230d773123f29f7b159b9","datavalue":{"value":{"entity-type":"item","numeric-id":5149566,"id":"Q5149566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5149568$1D536062-35E7-44C2-839A-0465662B8D40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e8dcc81c907e4d052c5d24424aac13603ce9746a","datavalue":{"value":{"entity-type":"item","numeric-id":261367,"id":"Q261367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5149568$A4F37CC8-89A1-490A-AC9D-1B9A6791873D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4dd5ec9e7e0e3af7f8d9262c025af783dfd39c06","datavalue":{"value":{"entity-type":"item","numeric-id":5149567,"id":"Q5149567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5149568$A5C1006C-5715-498A-BE99-2B4D1D4F10E2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5bcf950b8ecd6cac61d9bc6fa5a7b84c4b60ff49","datavalue":{"value":{"entity-type":"item","numeric-id":96577,"id":"Q96577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5149568$B7528C18-E404-46C1-98C8-04ADB97E0630","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5759cc04382890ab642c87eaae45bcd40473ea64","datavalue":{"value":{"time":"+2021-02-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5149568$F2E01EF4-2ED7-4C1C-B374-14FDB2BC0CAE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cd772d1d9b5922ed2f4e0612816a4d1fd10d75b0","datavalue":{"value":"68M18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5149568$3E5F01DC-10CE-4371-B6DA-FC6F0D134881","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5149568$4D6A1487-A89E-4834-A2C0-0A1D50CE4146","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5149568$254474C6-697C-4D03-9844-B3AB0DF67BA7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b845cd29eb83beb1bd5a9386f011ae65c9d40c61","datavalue":{"value":"7309477","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5149568$4D8AE62D-254C-4A9B-AD42-7B65A25F80BA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7ae1899e6dc8205e2a323c352996d198cc3b2a84","datavalue":{"value":"local routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q5149568$0F7D95D3-EA5D-4030-916D-0B93972E6DD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"99613f4e815e51d9a5e5f985e9d0ddec0b39a3cf","datavalue":{"value":"geometric routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q5149568$874B9F67-9FA1-41D3-B564-10B1F4B17478","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2f95bdbac8b87ab5595d8da631ab421108cd928d","datavalue":{"value":"graph traversal","type":"string"},"datatype":"string"},"type":"statement","id":"Q5149568$A68EB9BA-8DFC-49E9-AA61-930FEADB891B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0cd2bad7f8171f3265bcc7063cb3c4ccf853f203","datavalue":{"value":"geometric graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5149568$5A2D5F28-4048-4929-B130-2EC13C2C2B96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ceaf827750186a28700f218634bfd7e5dc559135","datavalue":{"value":"convex subdivision","type":"string"},"datatype":"string"},"type":"statement","id":"Q5149568$19516123-DB2B-4322-B1F7-E0FA1968B29A","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":"Q5149568$E905FAD3-FB9E-4C93-A1C7-4406E0DF15B9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"631b95c668b3fd1f675dae5b7bed596b40f7d251","datavalue":{"value":{"entity-type":"item","numeric-id":4818562,"id":"Q4818562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5149568$F3F1F34C-3995-4100-B6DC-16AE0038080A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4be00ce599e33d55d59317b4247fd99df0ebdb1","datavalue":{"value":{"entity-type":"item","numeric-id":2375823,"id":"Q2375823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5149568$63E0E751-ED48-4011-9606-801FED647ABB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb337d167950227227faf9230c6538bdcc931f17","datavalue":{"value":{"entity-type":"item","numeric-id":5175100,"id":"Q5175100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5149568$E4878071-EA8A-49D5-9A95-8E45B674CDA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d868a4038f7b4fec9761ed7823e97e58288a22a6","datavalue":{"value":{"entity-type":"item","numeric-id":4818563,"id":"Q4818563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5149568$DC6063BC-4061-486D-AA04-093C7B711425","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e09c69f798b0608d595584cc3d0079fdea548619","datavalue":{"value":{"entity-type":"item","numeric-id":1887089,"id":"Q1887089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5149568$A21501DF-F8D1-445E-9488-1FFDA383B563","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"841217de7d219db7feea3ce69ac810d5368b0893","datavalue":{"value":{"entity-type":"item","numeric-id":4651500,"id":"Q4651500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5149568$83234B90-945B-421C-A804-533DC1F4FD39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6943a6c0b68d0b2fecbe20795d8350d80a596b0f","datavalue":{"value":{"entity-type":"item","numeric-id":5952560,"id":"Q5952560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5149568$4F0D8739-5D17-4192-8A8D-3AA7E18EE02C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8c27ead5cca3c2f55d7d722b727c2ddf386da24","datavalue":{"value":{"entity-type":"item","numeric-id":419369,"id":"Q419369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5149568$AEF62279-2883-4EE5-A009-45C59A9DD26A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a6b1cb5309cfa2edd0aad691566a2191f6a17bc","datavalue":{"value":{"entity-type":"item","numeric-id":5445787,"id":"Q5445787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5149568$B781AA5A-F70E-49CE-AD01-268D0750598F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"89c2a8a5325aa24c6111661d8e1f46057db986ed","datavalue":{"value":"https://doi.org/10.1142/s0218195920500016","type":"string"},"datatype":"url"},"type":"statement","id":"Q5149568$A8BCF331-C66B-4CC0-90C8-1BF65892469C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cc4b5fa77581e9ee5315194fe2b2ae1b68fc89c8","datavalue":{"value":"W3082387259","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5149568$A8ACE865-FCDD-40EC-AA39-B823E6EE40A5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e477ad74efd335377af1628e951071fac340466e","datavalue":{"value":{"entity-type":"item","numeric-id":5175100,"id":"Q5175100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ead63f3964948180738e260de3ef5f95485cb935","datavalue":{"value":{"amount":"+0.989082396030426","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":"Q5149568$9CF40ADF-D7AA-46C6-BA3F-720BB2336132","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b793f5963332157457f106bf9efdc31d4d7c7080","datavalue":{"value":{"entity-type":"item","numeric-id":419369,"id":"Q419369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a7bb249ab4a9c2104703869f356fced9571d4e94","datavalue":{"value":{"amount":"+0.7782348394393921","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":"Q5149568$702D0BCE-DA1C-4DB0-8940-B93932FED961","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"443ab8a24f17dd803650161817a48700e29e40dd","datavalue":{"value":{"entity-type":"item","numeric-id":5445787,"id":"Q5445787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2b1ba6796c07f66f7057803a9b8610554e9a7df","datavalue":{"value":{"amount":"+0.7685140371322632","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":"Q5149568$EECDA7E9-4981-4FFD-B366-BD509BD9C754","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f94a39fbb0536b967875c823a73c8490bf9a2add","datavalue":{"value":{"entity-type":"item","numeric-id":4472479,"id":"Q4472479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf6aacc15a2045b3d2a1239104f1edb651ebdc1f","datavalue":{"value":{"amount":"+0.7641151547431946","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":"Q5149568$3B96C65F-7DE8-43CB-9B0C-AA03B9E13B60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5abb486be9ea9bcba09873c671b40495253d7674","datavalue":{"value":{"entity-type":"item","numeric-id":4818562,"id":"Q4818562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84d5ff7829ce5f2dc5d2749e08879c1a2ecd0483","datavalue":{"value":{"amount":"+0.7626842856407166","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":"Q5149568$2970ED65-5930-47E5-9CBA-253B91340DDF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5149568","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5149568"}}}}}