{"entities":{"Q916369":{"pageid":918217,"ns":120,"title":"Item:Q916369","lastrevid":65325429,"modified":"2026-04-12T01:49:29Z","type":"item","id":"Q916369","labels":{"en":{"language":"en","value":"Multiterminal global routing: A deterministic approximation scheme"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4153878"}},"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":"Q916369$577D13C1-A614-4378-8124-9B0CF749F406","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"20663abe4f6f2989229fd0336baa96d3b3bf73d5","datavalue":{"value":{"text":"Multiterminal global routing: A deterministic approximation scheme","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q916369$6711DCBD-46E0-48D9-969C-B143019EF4EB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"efc164b20cabb36e144fae2e6152ee91b1ba892b","datavalue":{"value":"0703.68048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q916369$2425DC5A-A981-4D23-8519-94962A330207","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5fc255bda71d647eee48abf070cd38290d1a1e39","datavalue":{"value":"10.1007/BF01759035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q916369$8E5DB8C9-B76D-48B1-9209-9E03F4116B10","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3b0fb0f2c86e93cd39417ea5519157255e289364","datavalue":{"value":{"entity-type":"item","numeric-id":222782,"id":"Q222782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q916369$A26F2DCA-BD02-462E-A9A3-B3D14F65CA7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bb55ae0ce898894c0e343aba3ee3b0699e4bf3b9","datavalue":{"value":{"entity-type":"item","numeric-id":916368,"id":"Q916368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q916369$8BEE75F3-E5B0-481A-8C01-FFE3C9CD1798","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":"Q916369$E60882D7-EB8D-49A9-95FE-AB2445251EFA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"391107ffc7a24346d69c573e292e4ff4587e3aaa","datavalue":{"value":{"time":"+1991-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q916369$33C0F631-440C-4732-BDB1-9F9661D7336A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q916369$6F8CDB05-C6DB-4264-A9DE-FDAC1F901EC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q916369$C512E2C1-98C7-4072-B16A-8442D21AA65D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e7256c81dd220d4aaf7c6fe7ccd8994b757e6f32","datavalue":{"value":"4153878","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q916369$FCA83DB3-37BE-4571-A64D-9020C73A2EA2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f6c4192525920916ec1f3f7b6d2349a8226d9b7a","datavalue":{"value":"global routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q916369$9068F887-9B0A-48A4-A107-16220A6B3605","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q916369$E67704C2-5634-495D-BA3C-8B569D8FD820","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":"Q916369$7C5E463B-AE25-4645-BA6D-58FC44863097","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bd7a8ce486ca7ade9cf050702e6d5793fe88a9f","datavalue":{"value":{"entity-type":"item","numeric-id":1158443,"id":"Q1158443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q916369$D96177B1-41E8-4658-AD4E-297D49F1F898","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0b86da6901907b4b60c4d755cbdefb3d87af7f5","datavalue":{"value":{"entity-type":"item","numeric-id":761967,"id":"Q761967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q916369$0233B789-2184-4DC7-9F43-74DAF219A285","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f19ad20105c30936c93f5697cec437ce6d4a0cf","datavalue":{"value":{"entity-type":"item","numeric-id":1251587,"id":"Q1251587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q916369$3F2FA526-0EB0-4BF7-978F-3A5880DBE9B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f590d56cd7ed23c2f82466b0e2b12190ee8869d","datavalue":{"value":{"entity-type":"item","numeric-id":1250818,"id":"Q1250818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q916369$9980839B-FB40-47F3-9762-C239D7AD6F67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89324d361b37a034b5349ba872fc20e8e4a8c32c","datavalue":{"value":{"entity-type":"item","numeric-id":1112724,"id":"Q1112724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q916369$DF228602-87EA-47A6-AFC2-34AEB40A565B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d57b13865b6063b937dc1bca8526bde9b3890c36","datavalue":{"value":{"entity-type":"item","numeric-id":3801063,"id":"Q3801063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b853c960a3b1c41c275f4d7976963761335cf3d","datavalue":{"value":{"amount":"+0.903489","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q916369$12D2A1BC-5DE6-4D9F-A066-ED709325307B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8dd99ad4320ed0bdd8c003ba0dccb07555f400f2","datavalue":{"value":{"entity-type":"item","numeric-id":4527031,"id":"Q4527031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ecdeb755eb01139b80528528f5c57041809ebf6c","datavalue":{"value":{"amount":"+0.87415147","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q916369$31753491-CE35-40B2-B5E5-AAD80486A3DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd0929877c0f8ba5e45289f1f0a308c9dd919a0e","datavalue":{"value":{"entity-type":"item","numeric-id":5712463,"id":"Q5712463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"089c67496ea160dd3bb48d8b08582d8abf0b2f06","datavalue":{"value":{"amount":"+0.8738562","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q916369$08867CDE-35EC-47D7-BA29-6946235EE03A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3cba1d4a4ad7b37eb95151b67bb722f7ffba3484","datavalue":{"value":{"entity-type":"item","numeric-id":4310845,"id":"Q4310845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8ba8d09601016aa66e596d4a932da0b62edd451","datavalue":{"value":{"amount":"+0.86969763","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q916369$04DF767E-0DCA-4ED0-956B-2631A5DB75FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9fb491b44af705369069e7e01cc005d0b8bf1b19","datavalue":{"value":{"entity-type":"item","numeric-id":3760314,"id":"Q3760314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1138a67a9a593f88ec9b69a609fd15b929414bd","datavalue":{"value":{"amount":"+0.86489403","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q916369$ABEE4DAA-4A48-4A0A-94DE-2301D15FCEFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eee813ee21611ca3df9b805178ac243cfccc5c8d","datavalue":{"value":{"entity-type":"item","numeric-id":3677669,"id":"Q3677669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"033a63d118eafab17a7d99217648e2ae669c503e","datavalue":{"value":{"amount":"+0.8648408","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q916369$159B3B04-A62C-442F-AAC9-6D7FBFECF3B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc2d78a578d641659378a53979fa30e30915f9b1","datavalue":{"value":{"entity-type":"item","numeric-id":2719123,"id":"Q2719123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"781292a6acd7099497b6fc442e9690359ccb7c60","datavalue":{"value":{"amount":"+0.8635695","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q916369$EED57A60-3702-4503-A2ED-8327FA30A4D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48fd30852fa131d7685dac17247d0146ed4bcfb6","datavalue":{"value":{"entity-type":"item","numeric-id":4369873,"id":"Q4369873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c28570e495d77794cf85299817af9f540fef440","datavalue":{"value":{"amount":"+0.86175615","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q916369$C40F4052-12E4-42A9-9085-4866F55C32A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32928ce94d69620e96d3cb9309cea840a0aa19cf","datavalue":{"value":{"entity-type":"item","numeric-id":325487,"id":"Q325487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cde5523e24928566aaad48c8c7d6f31084388849","datavalue":{"value":{"amount":"+0.8604795","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q916369$A68A4CC8-43F4-4FEB-A095-968B72FFFB70","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Multiterminal global routing: A deterministic approximation scheme","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Multiterminal_global_routing:_A_deterministic_approximation_scheme"}}}}}