{"entities":{"Q672097":{"pageid":673946,"ns":120,"title":"Item:Q672097","lastrevid":63602205,"modified":"2026-04-11T14:16:35Z","type":"item","id":"Q672097","labels":{"en":{"language":"en","value":"Routing on trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 984787"}},"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":"Q672097$08746B29-F340-45BD-8A57-282BE8ED2FD1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f18d2893e76802e839e266c3601c0967a9310ba9","datavalue":{"value":{"text":"Routing on trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q672097$16868AF6-E1C2-400C-8857-CC0C32E4A38F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ad46c8df78363135172f3d4447a6aa688f93dc57","datavalue":{"value":"0875.68079","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q672097$AA086BA2-29B6-4F05-8EB6-324D31D28F24","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a5a348a6b33f55c0a8ef7ae319a0cb5199e4cc8d","datavalue":{"value":"10.1016/0020-0190(95)00208-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q672097$15B5EC44-4205-4853-8AEA-6A125953F3FC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4239e41c53e741e0e712d3acf6f9f033b7a56acd","datavalue":{"value":{"entity-type":"item","numeric-id":436549,"id":"Q436549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672097$D324BA4A-3B67-4C0C-B46A-F4576C423465","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672097$81147DE8-069D-4E89-B26C-2EEBDB4BCE64","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b79c82e669aca3d97718bc55c57512b326a2a4ab","datavalue":{"value":{"time":"+1997-02-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q672097$BBC3E23C-930B-4F88-A900-E4E0BF21A508","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q672097$DC0C4BC8-4551-4238-8E63-8CCEB2CD7AF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q672097$0BB5CEE4-A846-4A8A-8AFB-ED5D8F532124","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"750c751f26c5fbba5535b2d78dfd9b19d06b61f6","datavalue":{"value":"984787","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q672097$80F822D5-BA5A-45AD-AB1D-5CEF8E9D6AF6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8baf804bc4c1172cd32c9cc96b06a8c070f11c0c","datavalue":{"value":"Algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q672097$906922CF-FCEC-4081-857B-1FEA44277A66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eb8f9ddfd46113d3c1f732971c56af6a93040bbb","datavalue":{"value":"Off-line routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q672097$EAA108DA-4D02-4A85-90D2-8318B878E551","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c0471dd65ba7e3295d2839a25d040ba1c8716a70","datavalue":{"value":"Permutation","type":"string"},"datatype":"string"},"type":"statement","id":"Q672097$3E335670-E648-4445-9A20-2648B7141FE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c813cd37b106a45a9a4045c1d99cab8c7a3f6dad","datavalue":{"value":"Routing number","type":"string"},"datatype":"string"},"type":"statement","id":"Q672097$77EF6846-60A9-43BD-A4BC-6C7685A115AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a63c9c1718205c5fe5286e785b0e8171507f7e35","datavalue":{"value":"Routing model","type":"string"},"datatype":"string"},"type":"statement","id":"Q672097$2E5D9940-EB65-45D1-A829-2335514C1956","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d73370bca98b245fc04a970fd8098b8719db8ad2","datavalue":{"value":"Trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q672097$FD03BF74-6C84-4F7A-BA26-77DA72D4C5EB","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":"Q672097$123580FE-CFD0-432B-9B41-E8142731D8AC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"780e1d15a3cbc0e8a703dfc65913bf06fa30665b","datavalue":{"value":"https://doi.org/10.1016/0020-0190(95)00208-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q672097$92233FDD-4F31-4555-B27A-5BA502FE6845","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ef0a395abe4f6c1dcc057acd9c8d78ac31e2d97a","datavalue":{"value":"W2088814615","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q672097$E82C784D-292F-4A8B-BDF0-0BA07D9F7D13","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"81383d695e8887e85dd22eb80d1ef4b194f0427b","datavalue":{"value":{"entity-type":"item","numeric-id":5248529,"id":"Q5248529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672097$FD090E38-4812-42E1-A707-7CD043555199","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dad88b646249d9b4548970ea77b8b88e77c92546","datavalue":{"value":{"entity-type":"item","numeric-id":3357514,"id":"Q3357514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672097$E8B5C575-7FC5-4D73-A050-586223F47C4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3cb6d330b0ba17ea9706ff485bd2cc7e5caf6771","datavalue":{"value":{"entity-type":"item","numeric-id":3883524,"id":"Q3883524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672097$C283C988-7CBF-48DA-9D1E-815AECC779EB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e7189591fc79cc0633410635849663600c08ce3c","datavalue":{"value":{"entity-type":"item","numeric-id":4535803,"id":"Q4535803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c486fea0bf494ab6602f14858827e112787f27d","datavalue":{"value":{"amount":"+0.9866818","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":"Q672097$BBBEC1E5-32A4-4DAC-96FB-7406917CC553","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e5e978ec53a82ade370a82c11d74c75f607609f","datavalue":{"value":{"entity-type":"item","numeric-id":3188579,"id":"Q3188579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9b8c1db7bd6dfe7992a9a05dd7ca9d041bdf5cc","datavalue":{"value":{"amount":"+0.97677755","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":"Q672097$EF6D22A3-C065-46A4-8211-483A8120A2E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b74a9888c7c2b63f65fc58142f1e7fb5dab7f457","datavalue":{"value":{"entity-type":"item","numeric-id":5057438,"id":"Q5057438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37bfc8ec99c9ff723f0ea31c9e8e447190727f92","datavalue":{"value":{"amount":"+0.95124924","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":"Q672097$A46A9743-6C0D-4453-AC71-DC8801AE6812","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23ee6310b4af39c990e68bd55acf9e2d510d1683","datavalue":{"value":{"entity-type":"item","numeric-id":4250200,"id":"Q4250200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e3ae9bd13904fad342473d5777911d08b166dc8b","datavalue":{"value":{"amount":"+0.91933537","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":"Q672097$BF502D35-8382-4E3B-AB2D-E9BF893DCEAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c765283b1a287566f046004d8fef6025acda9254","datavalue":{"value":{"entity-type":"item","numeric-id":1735670,"id":"Q1735670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2bfa6721caebf7dae4c0fb5ff951933d223afc4","datavalue":{"value":{"amount":"+0.917889","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":"Q672097$40BC06ED-0CB7-4F3A-AA03-9405D55945E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41446e5aa235109fd0e27dcecafab0ec86d2866b","datavalue":{"value":{"entity-type":"item","numeric-id":1003476,"id":"Q1003476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6037d888b6933d513553d97cca723e4cbb47a79e","datavalue":{"value":{"amount":"+0.91194737","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":"Q672097$BA2C43D2-1BA1-424F-91D3-450B3D8C84AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dda4112830a583f4fe037e4b2d2a9739ef5b53d0","datavalue":{"value":{"entity-type":"item","numeric-id":1575846,"id":"Q1575846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d51185a8ff22aca549e73fcdf2fd06cc1a8f2bda","datavalue":{"value":{"amount":"+0.90985286","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":"Q672097$F149CB14-6B63-4926-B530-170FDE367930","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4583b63c599cc9934a15363065b0277ed58c6b3","datavalue":{"value":{"entity-type":"item","numeric-id":3162565,"id":"Q3162565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4acb7446e237298f166cb00b7a9b604b84447a3","datavalue":{"value":{"amount":"+0.9088565","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":"Q672097$CF24EA21-1C2F-40BB-8686-40AD0067FD36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa73b53c0eda97c4625092cc50b126492b0b3a64","datavalue":{"value":{"entity-type":"item","numeric-id":1390958,"id":"Q1390958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42d19f5c9efce2feb5dbff5be62d680259aa21c2","datavalue":{"value":{"amount":"+0.90802115","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":"Q672097$FE6ACBB0-65C9-4A30-8736-0B9DFA73BAEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f9513486f2e96b619aa66bb54a24512ec7e3219","datavalue":{"value":{"entity-type":"item","numeric-id":1123140,"id":"Q1123140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98d542b51dcfd2a418877e20d71c3ed66b4b1628","datavalue":{"value":{"amount":"+0.90079796","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":"Q672097$2C95ADF5-C6DD-4B08-8DD2-732E694C397A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Routing on trees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Routing_on_trees"}}}}}