{"entities":{"Q606989":{"pageid":608765,"ns":120,"title":"Item:Q606989","lastrevid":63045075,"modified":"2026-04-11T10:00:37Z","type":"item","id":"Q606989","labels":{"en":{"language":"en","value":"A generalized greedy routing algorithm for 2-connected graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5817530"}},"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":"Q606989$1606C7CC-F4F8-472F-B2FE-46AE85744E22","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"270e9ecc27e397167c6f46d7aef49a7966243db2","datavalue":{"value":{"text":"A generalized greedy routing algorithm for 2-connected graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q606989$83FD9D59-72F2-4465-96AC-81CAD2890883","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e621cbdd86f95e29e0771df04bfd75893a4207bc","datavalue":{"value":"1213.68474","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q606989$3E02F5B9-6918-432B-8FAA-83525B0FA864","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":"Q606989$D8FB0594-4999-45A1-998D-0A94E64337B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f5e3e4a8492e84e11f7f67bea925623ed4dc895c","datavalue":{"value":{"entity-type":"item","numeric-id":237645,"id":"Q237645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q606989$1AA2FC49-EB4C-44CB-A76F-7145C51335ED","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q606989$4D4A2D8E-D8C0-435B-843B-62E1D74885CD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b1a8b0b4410e75478f392738ec80b73d0645c344","datavalue":{"value":{"time":"+2010-11-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q606989$571AD9E1-BCED-4973-83F4-01B26C874F56","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q606989$8AA26C6C-FF19-4C99-9FE4-D7C6CDFF0C67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q606989$354D3F77-50C6-46FB-9659-13C4399E8FDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q606989$72B91532-85A7-49C6-997F-3E322DFE5B3A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5df429fc77e8ca320542edf0760d7bcc7eaf0ba1","datavalue":{"value":"5817530","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q606989$7A3A5EC6-6952-4C51-A113-2A2A6D4D58D1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"908bdbdf2131458820e0f996ad4546d9eb59869f","datavalue":{"value":"network routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q606989$C0C3AEF5-5AC5-45CB-B37A-8FF6B81158B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f4df519275bf0d81126b7c97bb9dbd3c783e763","datavalue":{"value":"greedy routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q606989$3B0DA1AE-E86F-48C2-92D8-696EF3539AE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66b1e6938a358c4d5326f21b74cba7bf515efeb7","datavalue":{"value":"plane graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q606989$FD1290CF-C3A0-4300-9A9C-6F35DBBE2BB8","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":"Q606989$A1960B8A-7AED-43BD-8E0A-201F2656C4B3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c93080016711d03adbe8fb170fa37dce3db48e44","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2010.08.032","type":"string"},"datatype":"url"},"type":"statement","id":"Q606989$19586572-8561-4C27-A955-A6AB4BCE0022","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"30da590bb86084f00789483609313be19ebb579c","datavalue":{"value":"W2083079385","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q606989$52A0605B-FCED-400E-AB2C-8453E38447C3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a4595cc918d7956d5dbbd4cb63baa79831bfcc9","datavalue":{"value":{"entity-type":"item","numeric-id":3557876,"id":"Q3557876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q606989$55BEAC90-52FD-43DA-BCDF-0EF90066249B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3383c7b957adf3abc8565433f9d9961b3977af1f","datavalue":{"value":{"entity-type":"item","numeric-id":5901462,"id":"Q5901462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q606989$06A3C5ED-CB1C-4B79-9F7B-69506AAB1C26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe6001ea0d71940b476585cd1c664cfa541c0e27","datavalue":{"value":{"entity-type":"item","numeric-id":3602876,"id":"Q3602876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q606989$03391C07-09C4-45BF-B234-98C09395A604","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":"Q606989$2ABCEC6F-EFCF-4A60-9217-7A0F65A2EF8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"390b39ecdd0a6de344d479cdb5e38d36a7eaa6a7","datavalue":{"value":{"entity-type":"item","numeric-id":3579393,"id":"Q3579393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q606989$A373BC08-3ADD-4E20-9338-F47E64C0C80C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a51cefae521f6dd1f32b795aa0f8aafdbbba7fbc","datavalue":{"value":{"entity-type":"item","numeric-id":1167194,"id":"Q1167194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q606989$ED8D9264-723B-4B7A-983F-07B80140497B","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":"Q606989$4F5FB3C5-9A2A-478F-AA41-3D0F1E7AC372","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e9482ac52774f29c3e0eabec830d52edd86da50","datavalue":{"value":{"entity-type":"item","numeric-id":1231771,"id":"Q1231771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q606989$DD0B37CE-FF10-4D48-B358-E227E12D5342","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3940348e0f3c5f191ee4e1f1b07ed96d9cbdec91","datavalue":{"value":{"entity-type":"item","numeric-id":1842650,"id":"Q1842650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q606989$8E0F3D1F-5AED-41D3-90FF-8DEB5C5F24CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59e5eed74adbd1672432e618305c3e001c6ed9b4","datavalue":{"value":{"entity-type":"item","numeric-id":5280703,"id":"Q5280703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q606989$5EF10F0A-D66E-4CA0-A173-AEBCE4539BCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab3de31686c029a3f405e49288497748514e05ba","datavalue":{"value":{"entity-type":"item","numeric-id":1011766,"id":"Q1011766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q606989$157074FE-6BB0-43B7-882E-4170DB58E26E","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":"Q606989$D125DB8B-6D00-4A64-A6EB-8DF91CC52392","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":"Q606989$46F7BD79-841F-4B7E-8D97-9606277A7A65","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":"Q606989$D0643593-F715-4EBC-ABFA-66BE3B93A8E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7871dc2cc85bb5a8983590b741f23a06f01bacee","datavalue":{"value":{"entity-type":"item","numeric-id":5596083,"id":"Q5596083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q606989$9625B69D-1C2B-4B0D-A453-438CE7BC4FC4","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":"Q606989$7898DA8E-8F85-4CFB-B527-7C9CB6341559","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"253351e6972001564684faf64ffde370d837e9d9","datavalue":{"value":"10.1016/J.TCS.2010.08.032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q606989$0E508352-E234-4C66-9683-E9D7F34BB359","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03eac51baf5ba0b2c1a416438154839de5039069","datavalue":{"value":{"entity-type":"item","numeric-id":3569082,"id":"Q3569082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1780c0099e59d5f6f91a2cd6f4eec52d9e72dc0d","datavalue":{"value":{"amount":"+0.896445095539093","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":"Q606989$C9D7E9E4-5988-41EB-BE7C-0955B0807ACD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"608c28844aed91389cadd552b1975c16ea240217","datavalue":{"value":{"entity-type":"item","numeric-id":391094,"id":"Q391094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c37fe319ec5828b7758078ea75fadc5ab82541f","datavalue":{"value":{"amount":"+0.8694722056388855","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":"Q606989$2F62B7BD-865A-4612-BD19-C3A40BF3B436","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86d9321ec29b69f37f4673444f3d2c4fc015f752","datavalue":{"value":{"entity-type":"item","numeric-id":283869,"id":"Q283869"},"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":"Q606989$6F57CC94-2042-4276-B99F-6F4D70F0FBE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"368a8a0b0c4138284d6b62f153b8f76f70200bdf","datavalue":{"value":{"entity-type":"item","numeric-id":2575088,"id":"Q2575088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"404fcbf281b4683fd8678cac5cefd5377494386c","datavalue":{"value":{"amount":"+0.8206688761711121","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":"Q606989$9530D83D-4EAC-4D93-8885-485F5A1AF462","rank":"normal"},{"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":"57ee2bf321f095e2627e3dd05deec4d626b2174f","datavalue":{"value":{"amount":"+0.8137613534927368","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":"Q606989$DB9DD15B-6F7F-4E63-90BE-B3821914C5C1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A generalized greedy routing algorithm for 2-connected graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_generalized_greedy_routing_algorithm_for_2-connected_graphs"}}}}}