{"entities":{"Q5690261":{"pageid":7719821,"ns":120,"title":"Item:Q5690261","lastrevid":41867642,"modified":"2025-05-09T05:41:45Z","type":"item","id":"Q5690261","labels":{"en":{"language":"en","value":"The Multi-Tier Tree Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 967140"}},"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":"Q5690261$B86BC5FA-5F02-4E8D-BB51-3D5C84A00E1C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a7b64ff78a39ecca246d76f6a944dbf4ce270c1a","datavalue":{"value":{"text":"The Multi-Tier Tree Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5690261$0A8A85E3-3825-4B6A-9236-EC68A07D41C5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2353ddf34de0fa9b8c71a8043c8417e30cad5d25","datavalue":{"value":"0871.90101","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5690261$64412CAD-5A49-4971-8F33-BABBBA091343","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ab37aed07a85ef7ee3990c74674e355a6703d003","datavalue":{"value":{"entity-type":"item","numeric-id":221932,"id":"Q221932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5690261$2A78CA56-F343-45CF-9C04-34880AC948CB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f030fff290cba9104f71fb1447bb02747b898e5f","datavalue":{"value":{"entity-type":"item","numeric-id":74741,"id":"Q74741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5690261$21AB7D3E-D920-4D87-A9D7-634EDBFABBCC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f2a8f79f9673602e1d5cc768966b9622b5169311","datavalue":{"value":{"time":"+1997-10-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5690261$52CEFD14-EC04-4D59-9797-F215EF6D6997","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5690261$C33C5AF0-6AD2-4C3F-ACDA-0A0ADCE4B0F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e038e5e16128fe63d90643b4c4804d63f3db1339","datavalue":{"value":"90C06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5690261$09477BC5-A010-45CF-B374-FBC029BCC21C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e3ec0ebb66ad9a53653ec1e19a7608e786acef46","datavalue":{"value":"90B18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5690261$FCBDEC89-8FE9-4F9D-A64A-4494B4D7A879","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"eee837c8a3763c0208742bfb11e53df65aee5aab","datavalue":{"value":"967140","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5690261$94353A68-6A8B-4D75-BD60-AAAE32425642","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"096bf890e01876d9ba0daadbcca448c6428e3778","datavalue":{"value":"multi-tier tree problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5690261$61516FB3-AAC7-43DF-A16C-57A644437A89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"513ef24f4e2bd1ee839e2da3f092983d9b17c43f","datavalue":{"value":"Steiner-tree problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5690261$509B9FC3-3027-490A-832B-C1BCF5EE239F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"31e19112bcf8af7eabcc88691788687dff15907e","datavalue":{"value":"telecommunication","type":"string"},"datatype":"string"},"type":"statement","id":"Q5690261$2AD28A82-4843-45A9-B8FC-844F02CDF3F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6cba04e4ef9bcc4052893710b294669ded0d909f","datavalue":{"value":"recursive heuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q5690261$F8A697E6-0DEB-4F34-A100-CAE33C174FEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e3918816d6b33632d11b937009d14f6956e9da21","datavalue":{"value":"dual-based solution procedure","type":"string"},"datatype":"string"},"type":"statement","id":"Q5690261$767AA781-8C26-426A-B56C-1B6EF7A522E9","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":"Q5690261$6093C988-26E6-47E2-B9AF-10327FDE0958","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1e4b33ac7f8eef92a515ab9fdbeb2bbf810005de","datavalue":{"value":"https://doi.org/10.1287/ijoc.8.3.202","type":"string"},"datatype":"url"},"type":"statement","id":"Q5690261$4F106BD2-D5A4-4A94-AA16-B460DD8F35CE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"99f5422331ff00a667f405e3fcba81ac2e5fe069","datavalue":{"value":"W2062268671","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5690261$F809379B-631C-42C5-AA39-52EE970769F5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9de622a1fe638719a56e46a11b88b411e56c8ee8","datavalue":{"value":"10.1287/IJOC.8.3.202","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5690261$6D0804D6-8295-4A4F-B926-E0D49D84ADFB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce59882cee566c459497b4e135d71761d6791d24","datavalue":{"value":{"entity-type":"item","numeric-id":5944051,"id":"Q5944051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9db37258321eb64d1f8d66441dc9bbceffaccd2e","datavalue":{"value":{"amount":"+0.87326753","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":"Q5690261$DC57FB63-A3D7-401C-869C-E9FA51419F7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e6935818b9bc877d8eb8cd78ab95aa4d7be84317","datavalue":{"value":{"entity-type":"item","numeric-id":3157036,"id":"Q3157036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1218d3e4d065f76da282f21a23d4593dffe363d","datavalue":{"value":{"amount":"+0.8713411","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":"Q5690261$8B08AE22-B0FF-453F-B0CE-755A7F24C50E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a128c92649b1f5d449364bf9719ae8a429516abe","datavalue":{"value":{"entity-type":"item","numeric-id":2041978,"id":"Q2041978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6771b57a4e5c57637c57edcc6356d0beab1ceab0","datavalue":{"value":{"amount":"+0.86742574","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":"Q5690261$5EB7D521-B081-4957-BBBA-956F8B1CCE93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"383bf2abb9c375ae19ca1136f44abead4622f213","datavalue":{"value":{"entity-type":"item","numeric-id":5874498,"id":"Q5874498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6771b57a4e5c57637c57edcc6356d0beab1ceab0","datavalue":{"value":{"amount":"+0.86742574","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":"Q5690261$9BC7900E-0A63-4B69-AD0F-AC4A3F796934","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df9420c0e988bf2a3f5d74aab4488f2c422030af","datavalue":{"value":{"entity-type":"item","numeric-id":3347915,"id":"Q3347915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f264ad71c46951e1ad51bc4af2f8b96dad800761","datavalue":{"value":{"amount":"+0.8659035","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":"Q5690261$8B03CDE8-6EE8-43BB-B4AC-8EFFD90738EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ced0bb3945d077642702af24df8de70c91c1339","datavalue":{"value":{"entity-type":"item","numeric-id":4984869,"id":"Q4984869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b93b48398b35390e96ad347dd0a8147723ea9c61","datavalue":{"value":{"amount":"+0.8657099","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":"Q5690261$0FA93CC1-80E5-4DA3-89C0-0A006C83D2A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48f73c9fee896d7b487f9d90608e936b8f78b50c","datavalue":{"value":{"entity-type":"item","numeric-id":5140725,"id":"Q5140725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b93b48398b35390e96ad347dd0a8147723ea9c61","datavalue":{"value":{"amount":"+0.8657099","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":"Q5690261$C3CF4D1C-B820-40D7-8578-2C86159ED7CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7306adb7a1fb6533b17ef4e5cca35932aecaa9c","datavalue":{"value":{"entity-type":"item","numeric-id":2736344,"id":"Q2736344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74e8031bacb0754f85238ab46eea0de4a5ce6260","datavalue":{"value":{"amount":"+0.864635","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":"Q5690261$989B25A5-CE5F-4AF1-A386-DA7BB747D34F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d36bb5859106b33e1e73c4d725c335694e73a28","datavalue":{"value":{"entity-type":"item","numeric-id":4213917,"id":"Q4213917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02bf4590fd90cfe5a828f46a7ab2906109de038f","datavalue":{"value":{"amount":"+0.8641095","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":"Q5690261$5EF7631E-2960-4504-98AB-2A17A13B86D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"87ba0256f548b15724262824691ee9de8f112f2b","datavalue":{"value":{"entity-type":"item","numeric-id":531599,"id":"Q531599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"425b21d2dbecf6e4b6122c7c82a7476e59484ab6","datavalue":{"value":{"amount":"+0.8618877","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":"Q5690261$3E068053-7BEC-4911-B728-81760BEBD4D6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5690261","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5690261"}}}}}