{"entities":{"Q283869":{"pageid":285636,"ns":120,"title":"Item:Q283869","lastrevid":60640446,"modified":"2026-04-10T18:13:52Z","type":"item","id":"Q283869","labels":{"en":{"language":"en","value":"On \\(k\\)-greedy routing algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6580909"}},"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":"Q283869$A216DB92-85DA-464A-8B0C-2DF34ADB5D55","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1c27e69b726f092854dcb053b07d6e1851ec66b8","datavalue":{"value":{"text":"On \\(k\\)-greedy routing algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q283869$53B34D87-4172-4992-9033-D1834AE40E27","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0812f3fb4dacab14b4eaeecc24de30eab603d4b2","datavalue":{"value":"1335.05053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q283869$F7596AC2-97C0-4E17-8FDF-5D01B91B3000","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c8fed5f8514cff6c4b404f06640e44b22716b7ab","datavalue":{"value":{"entity-type":"item","numeric-id":283867,"id":"Q283867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q283869$BCF76FD2-4E8B-4B96-9EE5-EC4EEDA29DAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ca79e8dcb39038bb406fd7bf41ff6f848cabd4ec","datavalue":{"value":{"entity-type":"item","numeric-id":283868,"id":"Q283868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q283869$A5567B5A-FF8E-467E-9260-DE06981A874E","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":"Q283869$1F1EB9C5-505B-4356-9CC1-C18A18F05FC0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f158d900e6e0544baa84834e48185c69f362c02f","datavalue":{"value":{"time":"+2016-05-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q283869$2E870212-63AA-4CF8-B0B5-97EA96E9CC19","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q283869$EA35F9BC-2ACD-4753-BF28-74FB09203B56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q283869$70B0E69A-6D9B-4845-9F41-A340474F3E91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q283869$42A14481-7EA5-48B0-928A-C9D9FEB42828","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d0585205351878399ba43ffb9cc51f9d93e93a9d","datavalue":{"value":"6580909","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q283869$A1440262-4990-4B4A-9601-C80E21060749","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f4df519275bf0d81126b7c97bb9dbd3c783e763","datavalue":{"value":"greedy routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q283869$9F9AFAEE-ED37-4BD2-8C73-7EBA6602CED5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7aa55651858aa678d9ee54b300db50bc285a06cf","datavalue":{"value":"\\(k\\)-greedy routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q283869$5775E447-FFE0-461C-A725-F41F26D7C559","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9a6b3b25035f56ec8c5b00083e0412e78268eafb","datavalue":{"value":"\\(k\\)-greedy drawing","type":"string"},"datatype":"string"},"type":"statement","id":"Q283869$C3ED873F-A119-4C86-90D1-491C44FF342C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1995fdcdd1355348390b1088e3d0a9b9e24f093d","datavalue":{"value":"plane graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q283869$9160FFFC-316F-46E3-8AD2-7D591ED8CFD1","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":"Q283869$06E91F58-AF27-4322-B846-FBB3C5DB7BCE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a5cc5c5300792db1efffc181a3e555824e514ff0","datavalue":{"value":"https://doi.org/10.1016/j.comgeo.2015.10.008","type":"string"},"datatype":"url"},"type":"statement","id":"Q283869$9CD06A36-544C-455C-BBFC-2DB96E1EDFCD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5a5a48c843e8cf2826485ba3621385f58c53118b","datavalue":{"value":"W2202104035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q283869$7CD4E948-A5EF-4847-83C7-C95841219647","rank":"normal"}],"P223":[{"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":"Q283869$2B88A46C-3F50-4F4D-BF6C-161B6CA5349B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e73e081428d3fd292e359ccb66671148d1f0c3bf","datavalue":{"value":{"entity-type":"item","numeric-id":4737230,"id":"Q4737230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q283869$AEB1D4F3-A175-4C95-B4DB-8AE034834AD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f237408160ac6d8f8dd22b212015a15ec08bbed6","datavalue":{"value":{"entity-type":"item","numeric-id":3031944,"id":"Q3031944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q283869$F8EFB61E-1F80-4FD5-8568-27686F11E812","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":"Q283869$80CB2A9D-847C-4AB3-8A14-30929B4EAA3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43b5a5e0f5f2b8dafa1aaa52f727207613f0c31d","datavalue":{"value":{"entity-type":"item","numeric-id":3611834,"id":"Q3611834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q283869$A47826EE-6288-41AE-91A1-83EFDA4F811D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e02b965948eb986c5490cc1ad442034c1bd606ed","datavalue":{"value":{"entity-type":"item","numeric-id":4842716,"id":"Q4842716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q283869$98BD48B0-517B-4AFC-8887-91FA7B2DCDEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b91a4190faf3be2e2ea4b78c3ca57b950fc40573","datavalue":{"value":{"entity-type":"item","numeric-id":3652264,"id":"Q3652264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q283869$3A07D552-D1E1-4183-9340-B9CF95FC20B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7425e1620f2e0783fe0308bfce9fda966f4006bc","datavalue":{"value":{"entity-type":"item","numeric-id":4277538,"id":"Q4277538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q283869$8630CD7F-F2F3-4721-AF8A-62CEF0C41AC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2f6322bc94b19eb73ecc34ca9d1c4f2e9ae38d4","datavalue":{"value":{"entity-type":"item","numeric-id":4268862,"id":"Q4268862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q283869$17A64127-57D2-4185-A9C7-59BA57CD37A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb560a4a92035e5a91d80bad95d6a85e688f6a8d","datavalue":{"value":{"entity-type":"item","numeric-id":603850,"id":"Q603850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q283869$90C58F3A-F2D3-49BF-9AC0-551D93C782E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53c5763b34ae83c9380f53da46ac6ed6ad47bb35","datavalue":{"value":{"entity-type":"item","numeric-id":4458889,"id":"Q4458889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q283869$01AF2F0E-EAFD-4DAB-BC1C-20A932ED149B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed4543f77dd8afe15c4b2a6ea79b5e8240b8c9c8","datavalue":{"value":{"entity-type":"item","numeric-id":2575088,"id":"Q2575088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q283869$32102DC2-76AF-4F51-99CC-46E7E09F6D4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4d09c199d04ac01b7a6641fd89cf43278cebfba","datavalue":{"value":{"entity-type":"item","numeric-id":388089,"id":"Q388089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q283869$79885E96-A3AC-47FF-ACBD-8FC496A4A00E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9268e8ee759720a3abbfda053554eb302c1173d2","datavalue":{"value":{"entity-type":"item","numeric-id":411253,"id":"Q411253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q283869$BA720BCE-167D-40EF-A70C-94B1F3D7B54B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a209c97ade67ffac931eb0d593c48a95ef2b0041","datavalue":{"value":"10.1016/J.COMGEO.2015.10.008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q283869$E26BD458-43A8-41F5-9AD8-94BAFB9F2BEC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b246592753f552f486242703e98807990233a97","datavalue":{"value":{"entity-type":"item","numeric-id":476437,"id":"Q476437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f87027adaad7f70d1296a0660757cc51c9ee742a","datavalue":{"value":{"amount":"+0.8334016799926758","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":"Q283869$109A4FB4-9656-4756-8273-708B1FEDAADF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9172683dcb3dc2bf1cbcb4d46b74ada5085c824b","datavalue":{"value":{"entity-type":"item","numeric-id":606989,"id":"Q606989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa927e509fda1a34bc2fae43e3039e35d9e364ab","datavalue":{"value":{"amount":"+0.832345187664032","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":"Q283869$C379D28E-817C-4681-B8DA-6B4502A6ED4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a21d050da897d63e36b37d3417c4daa00b70087","datavalue":{"value":{"entity-type":"item","numeric-id":2445876,"id":"Q2445876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f08119d2befcee1dda2a65303c2954cdc429c4be","datavalue":{"value":{"amount":"+0.824507474899292","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":"Q283869$828D899E-3CB7-4B98-A262-04A324FD7238","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5def910fff8654a121bcf0ece392b6931fb07735","datavalue":{"value":{"entity-type":"item","numeric-id":3004656,"id":"Q3004656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4e94d81f0584515f807985523b6f93052cb975f","datavalue":{"value":{"amount":"+0.8240633010864258","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":"Q283869$87CD3C9D-57C7-48A3-AA69-730594052A28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"703e73bc7e3516f55f3f71dfac43f89eb2d3db05","datavalue":{"value":{"entity-type":"item","numeric-id":2897978,"id":"Q2897978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b39a3c19686ba5349bd7212643db6335755b3d1d","datavalue":{"value":{"amount":"+0.8224077820777893","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":"Q283869$BB241A53-A8A8-4D64-92DB-97BA39B6C52F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On \\(k\\)-greedy routing algorithms","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_%5C(k%5C)-greedy_routing_algorithms"}}}}}