{"entities":{"Q2134745":{"pageid":2145488,"ns":120,"title":"Item:Q2134745","lastrevid":73422738,"modified":"2026-04-14T15:54:08Z","type":"item","id":"Q2134745","labels":{"en":{"language":"en","value":"Local routing in sparse and lightweight geometric graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7517137"}},"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":"Q2134745$E2348369-B2B3-4A72-BB8D-327C95B0442B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cf6b9e9888873047d7f160d4c51e1c392a7502c4","datavalue":{"value":{"text":"Local routing in sparse and lightweight geometric graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2134745$1CB300F5-1ED5-4DAE-816B-F87DDD280609","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"997210597c3fad6f91d236a2637ee436f0c17721","datavalue":{"value":{"entity-type":"item","numeric-id":2134744,"id":"Q2134744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2134745$58A9EFB5-B530-4F37-848A-D298F6571F2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d0dc835d004d9da5bffbf23ad19f48702adc4590","datavalue":{"value":{"entity-type":"item","numeric-id":582112,"id":"Q582112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2134745$58F46670-89D5-4717-95D9-105737F76BCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"03529e58fbd0b35cb1f37940c610b0e0ccb4af65","datavalue":{"value":{"entity-type":"item","numeric-id":390114,"id":"Q390114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2134745$F7C87749-1715-438C-B690-D769E61C8A8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"08d599b23f730c4d985d728bd093d3200c3047b9","datavalue":{"value":{"entity-type":"item","numeric-id":391226,"id":"Q391226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2134745$D1B3BB7F-ABEF-4B18-9713-F3F453731EE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6ba495ac8cddc268c982589b1311353776a0df5b","datavalue":{"value":{"entity-type":"item","numeric-id":202634,"id":"Q202634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2134745$5D41D08A-0B97-4F12-A315-63A51C9DCF34","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":"Q2134745$1C611206-F109-4C27-915B-981C856B0A81","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"afbd7d3edc8a02a1b73fe682e853836b4c0f09d3","datavalue":{"value":{"time":"+2022-05-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2134745$36CE710C-113A-4703-AB13-F50D08486475","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ad5192cdee12b024cc98f7711ea4a20e2b6ac536","datavalue":{"value":"https://arxiv.org/abs/1909.10215","type":"string"},"datatype":"url"},"type":"statement","id":"Q2134745$EA94A867-358D-460B-9D7E-1ABA2DF4EC2A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2134745$F3914A4E-1281-472B-A0CB-175AA588A40A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f1a97a7188d4143e338e99eba7d65493911702cf","datavalue":{"value":"05Cxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2134745$A85837D9-F5AF-49A9-AE09-F2D03BC42969","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"099998fd11b04e07e34f8a55e93b9522e9d2a198","datavalue":{"value":"7517137","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2134745$DD3ADB26-6060-4858-A62A-703631EE710F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q2134745$7D53E56D-5359-4A84-B626-496CF9C4BD30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bdf7d60f12fa0852907937b7d367162e8a586684","datavalue":{"value":"spanners","type":"string"},"datatype":"string"},"type":"statement","id":"Q2134745$E5CE14CE-8C9A-47C2-B669-17E41AACCD43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be9847b5080561732e2df3fe2a5afade2166808c","datavalue":{"value":"routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2134745$89F9955D-2340-46B0-B6E1-750D8C16653B","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":"Q2134745$29399540-EC52-47F6-B6DD-DDDB14437EF4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1505dacc0c5c82aa268df19a256d7d3faf10c742","datavalue":{"value":"W4210746858","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2134745$34BF1179-9E95-4A3D-8331-D65969CF1704","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"611d3e7c9668bce11095cc625704a0b304d94a87","datavalue":{"value":{"entity-type":"item","numeric-id":1196368,"id":"Q1196368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2134745$45047867-FE14-4D1D-A644-B21315DE6F9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae2cdebf814f34215b2b9e5f7c9aa1a10d293003","datavalue":{"value":{"entity-type":"item","numeric-id":5897052,"id":"Q5897052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2134745$93E873C3-7448-4C3E-A67D-8D2CDA4BB3DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"840fc499235ea8a347a1865b5a476c1dab274bc0","datavalue":{"value":{"entity-type":"item","numeric-id":5875592,"id":"Q5875592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2134745$A0D4B28C-F28D-4AEF-A476-27616EB6B11E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4241f8308d167565bbead4d0eec3525ac106e02b","datavalue":{"value":{"entity-type":"item","numeric-id":5452284,"id":"Q5452284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2134745$83A96211-A951-4A20-8150-0A5CEA969A4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c1f41012d0f43606047bd37ede5a1fa2b4e6e34","datavalue":{"value":{"entity-type":"item","numeric-id":2970473,"id":"Q2970473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2134745$CDE7E335-E878-43D9-9F5E-F6FF38560ADC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03140e0294d3d0e5d1a128cda48aa3b741966644","datavalue":{"value":{"entity-type":"item","numeric-id":2961543,"id":"Q2961543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2134745$CB52525E-F58D-417A-845C-84A7754A5B71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"150a2356cff70c15ac0e89f67468a3e24f93eebe","datavalue":{"value":{"entity-type":"item","numeric-id":5009579,"id":"Q5009579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2134745$9BE0B782-F920-42D8-B009-9DAA0066C670","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0ac5c9738634df29e12a0816f03f28ace1b181c","datavalue":{"value":{"entity-type":"item","numeric-id":2408218,"id":"Q2408218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2134745$E3112EDB-8710-468F-9174-60AE6E799F23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83a53df8059f682c62c0d39e70fe7bb855934a3f","datavalue":{"value":{"entity-type":"item","numeric-id":2349855,"id":"Q2349855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2134745$4242FD03-C7F6-4E41-9E61-88AC1174FAC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15b68afaa620c3354c88a604a4bbdf3950317431","datavalue":{"value":{"entity-type":"item","numeric-id":5236332,"id":"Q5236332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2134745$2CAF3755-A1DA-411B-9782-36937FA96BF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68e688784f50477c2c211ad8424883ec696198dd","datavalue":{"value":{"entity-type":"item","numeric-id":3451755,"id":"Q3451755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2134745$B4511A3B-C7B1-4646-A682-492F14879B2A","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":"Q2134745$FF122ABC-04F3-4488-90FC-A702E756E9A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c874d71a917e5e3e90836e8d0651e6a8f4e1bb44","datavalue":{"value":{"entity-type":"item","numeric-id":3140432,"id":"Q3140432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2134745$FB4DB28F-C206-40D2-B5E4-AEE17027878D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20760b2d14d316030e8a1cfbf1c74b6cc128c358","datavalue":{"value":{"entity-type":"item","numeric-id":4886051,"id":"Q4886051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2134745$ADBD0DBD-6CFC-46A1-904F-1E430E3A4142","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c32ae75d1ceccc4b8e274d1f50d67dda520dbcf","datavalue":{"value":{"entity-type":"item","numeric-id":848683,"id":"Q848683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2134745$CF5B4104-B83E-4D43-AD48-9FC971C0202B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b989f45b85fa44137ad22092706b6102fd241bf","datavalue":{"value":{"entity-type":"item","numeric-id":78129,"id":"Q78129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2134745$91500A87-8A10-4DAF-A05E-E3A5B0F891A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ffc7c8b334d26c0686dd1a9b8ac5d7d5836aced","datavalue":{"value":{"entity-type":"item","numeric-id":584279,"id":"Q584279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2134745$E0836B70-20B5-4A64-AA73-7B91665AF4D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15115df9db581cdf9566156664c37eb44a38b537","datavalue":{"value":{"entity-type":"item","numeric-id":5890968,"id":"Q5890968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2134745$0F2A1327-B80C-437C-9AC6-78B52E08FD26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8215e917bc89b264ead39e4b3e4dd0ee4f34fab3","datavalue":{"value":{"entity-type":"item","numeric-id":4960447,"id":"Q4960447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2134745$BF4E59BE-A99F-4D7E-9801-A56978408BEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4a836e43661d8ac5914eeefb11a45d3de6c9c54","datavalue":{"value":{"entity-type":"item","numeric-id":2970474,"id":"Q2970474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2134745$D492879A-2908-4B9F-BCD0-B3F0A3D2E26F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64c4571ef8850cc0ee90e898ddf88f25456c0ebb","datavalue":{"value":{"entity-type":"item","numeric-id":1194346,"id":"Q1194346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2134745$0A9DBA7D-7E3D-4CC0-91CE-5BB24333FE1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48a09f2fa85f2bfae9abc137773ae9978df2630c","datavalue":{"value":{"entity-type":"item","numeric-id":3082944,"id":"Q3082944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2134745$74F87FE9-FB46-4A6B-A506-4EDCEF6D8223","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be3c5a8818c4c46851df63da12a053a069982e14","datavalue":{"value":{"entity-type":"item","numeric-id":3445775,"id":"Q3445775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2134745$D3987B15-F90F-4926-A732-1493C24D5AF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b8f71a458dc92903c0759999a8aade6ef865e7e","datavalue":{"value":{"entity-type":"item","numeric-id":2862205,"id":"Q2862205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2134745$E03E237D-E1BE-4D3F-95C7-22536B8DFD1D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5662f79907fcdcc04024de6335f6ce19f28c210a","datavalue":{"value":"10.1007/S00453-022-00930-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2134745$BECA2CFB-E914-4F46-9265-B9C2EBDA4B21","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b95d55922c2eb1b5ed48ac4842e90cfb75b6115d","datavalue":{"value":{"entity-type":"item","numeric-id":5875592,"id":"Q5875592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e493f775622f3a64582cf6aff7374f40477a6c69","datavalue":{"value":{"amount":"+0.9991815686225892","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":"Q2134745$CD766007-F6E2-4E94-9FAD-6932143C8898","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a61724c7f939ba7a35754f470d891e7235e17ec5","datavalue":{"value":{"entity-type":"item","numeric-id":5009579,"id":"Q5009579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"59bebff71fc899766120b2070469fd492ebc8b09","datavalue":{"value":{"amount":"+0.8594775795936584","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":"Q2134745$184469E2-9AA4-462A-9BD6-8E890693CE55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c5055b5f37cf489b06173f187080c0e65096848","datavalue":{"value":{"entity-type":"item","numeric-id":3452783,"id":"Q3452783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57d26de9fd68a2c8e5614adf61d60b826cd02af3","datavalue":{"value":{"amount":"+0.8592121601104736","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":"Q2134745$FFB2A9E7-53EF-4C52-8C9A-45D59A42C612","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4588db716c3246db95ac0c661453394571b119e7","datavalue":{"value":{"entity-type":"item","numeric-id":2408218,"id":"Q2408218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ce533b8694c420220350f4a5531b251d2016bfa","datavalue":{"value":{"amount":"+0.8572512865066528","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":"Q2134745$5494CA93-6DEA-4565-82C2-73E4AEE304B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c81d76d85d6096224fcaa5b57b0f240c3a2d9a2c","datavalue":{"value":{"entity-type":"item","numeric-id":6050212,"id":"Q6050212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ebad0a9b2d17d43253ac5912471b20c6687a4680","datavalue":{"value":{"amount":"+0.8536734580993652","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":"Q2134745$35512BC3-21C5-4D38-BDF7-A6AA4DF7B69D","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":"Q2134745$053678BB-608C-4F19-A231-3218629EAA97","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Local routing in sparse and lightweight geometric graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Local_routing_in_sparse_and_lightweight_geometric_graphs"}}}}}