{"entities":{"Q388089":{"pageid":389856,"ns":120,"title":"Item:Q388089","lastrevid":51892781,"modified":"2026-01-20T12:03:05Z","type":"item","id":"Q388089","labels":{"en":{"language":"en","value":"Greedy routing via embedding graphs onto semi-metric spaces"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6239352"}},"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":"Q388089$A8A4F7D4-24B1-4E31-8726-6DBDD6C59180","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bb41a607fc58d7e99879ac57ec3d382b2a82b5cb","datavalue":{"value":{"text":"Greedy routing via embedding graphs onto semi-metric spaces","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q388089$EAB21E7A-A1B9-4EAF-A354-1BFDD6B8D270","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3336cebed52da34af7184238801a4f5d7a748ab2","datavalue":{"value":"1325.05119","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q388089$867550CE-FF0A-427E-B340-4215F77DB0ED","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":"Q388089$F254B2D1-5B90-45AE-A156-794A3152D6F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"86331689b831ead88a8bcd92ddbfbee6388d6754","datavalue":{"value":{"entity-type":"item","numeric-id":388088,"id":"Q388088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q388089$41799494-92FD-4D10-BAD5-EFBCA22DB295","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":"Q388089$19088860-99CD-4905-9238-B9BC1CAD63F6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c2f1fb0bb823de7c85c0e6b790ab9a70856742d2","datavalue":{"value":{"time":"+2013-12-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":"Q388089$2809D31C-4C82-45E2-A544-68B8797633C4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q388089$3F89152A-9EE3-4929-A228-BA39215E533A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca8c16691e9ec83d46a3995338b09d48ac9660ac","datavalue":{"value":"68M10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q388089$5BDF0B18-C711-4E82-B4F9-11F1D182DF5C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c7a8241320b8588a4217543253d7b8bb7f740c51","datavalue":{"value":"6239352","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q388089$33D223B4-25BF-45CC-9702-D086D1B5AAE8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f4df519275bf0d81126b7c97bb9dbd3c783e763","datavalue":{"value":"greedy routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q388089$E5D8351B-922D-4CA6-85A2-DF5682EA2D82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"99613f4e815e51d9a5e5f985e9d0ddec0b39a3cf","datavalue":{"value":"geometric routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q388089$8AF8A61D-067C-4631-A34B-86BD46C39E41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d5893cbd906298c0a87ce3920cf3a08a7173dceb","datavalue":{"value":"metric and semi-metric spaces","type":"string"},"datatype":"string"},"type":"statement","id":"Q388089$693309D8-315B-45B5-AD3E-F2FDA49BF09A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"550c57857a7c27005e09c59a37e94600231f3366","datavalue":{"value":"3-connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q388089$73073107-F8FD-484C-94F8-92063A8D3766","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":"Q388089$0AEBB07C-C983-41BB-AFFB-55F2368BF42F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"88f087214d9c2212061568ea313c1b0e2926f39f","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2012.01.049","type":"string"},"datatype":"url"},"type":"statement","id":"Q388089$2DF46032-9CA1-4D8F-A142-0957B48B7B0B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e4128801121187a242b7a0aa0c933cd2f7783dc7","datavalue":{"value":"W1989322785","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q388089$5953F879-DD8C-4FCC-AD78-557C3BC09F51","rank":"normal"}],"P223":[{"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":"Q388089$3B116330-BB91-44B8-8A34-3F3761B1F839","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":"Q388089$3E40826A-2300-4839-B0ED-FAF8860B5FE0","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":"Q388089$8726DFAE-C533-4588-B10C-F62B6A215CE2","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":"Q388089$952C6B80-2962-4074-8530-4332B15E1BB4","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":"Q388089$12E589E1-BA71-47CC-B06A-B955ED22253F","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":"Q388089$31FD257E-8F2D-4FBF-8FD1-ED13C5945105","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":"Q388089$166F4743-0C6C-40FE-AABF-0D6315EA3AE3","rank":"normal"},{"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":"Q388089$E29E1A3C-2E7E-41E6-86E2-17B004DAD4E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f510a8006f4259a157527874c581ad26cf70c68","datavalue":{"value":{"entity-type":"item","numeric-id":5365133,"id":"Q5365133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q388089$9564904E-81CC-4A7D-8EE8-A000F51DE0A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea8f9edc5faa2fd277810a544fb03be621def82f","datavalue":{"value":{"entity-type":"item","numeric-id":3097395,"id":"Q3097395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q388089$C2F355FA-C25B-4699-AEB8-B48C1CE7B8C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf05a5f53f796b834272a8f264785ac7a2b17dd6","datavalue":{"value":{"entity-type":"item","numeric-id":826078,"id":"Q826078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q388089$421CCB37-0792-4A03-B8E1-179969F7A7D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60ecde349db9e2565075e503c730b4ba3c7a29ca","datavalue":{"value":{"entity-type":"item","numeric-id":5516076,"id":"Q5516076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q388089$39191CB6-751D-4DA6-8A05-1A959BDD4B40","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"08995c271c938fecc2edcb0e94789f1c42315f6f","datavalue":{"value":"10.1016/J.TCS.2012.01.049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q388089$4EE275E6-E06E-434F-910E-B31AFC61BE90","rank":"normal"}],"P1643":[{"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":"cc1e8fda09fe713fe5e4c5c3d7d3ff0766c17b68","datavalue":{"value":{"amount":"+0.984325647354126","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":"Q388089$69EFAA5A-FD82-477B-B361-A41A6AF82744","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e10899947c3479996c9b43929459667a60d3b98","datavalue":{"value":{"entity-type":"item","numeric-id":603850,"id":"Q603850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fbf90ba1b3203ff535d6c6151f9ad521775d1aac","datavalue":{"value":{"amount":"+0.8858963847160339","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":"Q388089$10B9ADAA-E103-4A70-B31D-3ACE698F271F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d461e93693519e4c91fc74d0bb736381134c700","datavalue":{"value":{"entity-type":"item","numeric-id":5365133,"id":"Q5365133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"96ac90b35fb492998c376efa3cacf09ec34f6f6f","datavalue":{"value":{"amount":"+0.8304957151412964","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":"Q388089$3D659E68-364C-450F-83D2-76A9F9208962","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":"20ccbb93bce7b15e53962ec74216df743a825ade","datavalue":{"value":{"amount":"+0.8271180987358093","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":"Q388089$DDB2C616-5659-4F26-990C-C91057981B73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1517f9eca95c5437f1eaf8f6f534eba4de28fee5","datavalue":{"value":{"entity-type":"item","numeric-id":1947976,"id":"Q1947976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8aec949660ad62a1ddbb9c504fdc40d9f9b5fc8d","datavalue":{"value":{"amount":"+0.8225977420806885","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":"Q388089$B3930920-6057-4B04-A07C-980BC59983D7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:388089","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:388089"}}}}}