{"entities":{"Q992574":{"pageid":994422,"ns":120,"title":"Item:Q992574","lastrevid":51074504,"modified":"2026-01-16T12:49:37Z","type":"item","id":"Q992574","labels":{"en":{"language":"en","value":"An efficient algorithm for the Steiner tree problem with revenue, bottleneck and hop objective functions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5781810"}},"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":"Q992574$A9169B0A-B3CD-4DCA-8C86-760C3F292A2C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b25d6434fc9ff755edf76ecf285c051b341006cc","datavalue":{"value":{"text":"An efficient algorithm for the Steiner tree problem with revenue, bottleneck and hop objective functions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q992574$292E676D-A57C-4879-99A8-C9A7EC29EE41","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f2e5705b9cc8384097d15680d83951fb72d74c0b","datavalue":{"value":"1205.90068","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q992574$6A9928CA-EF72-4696-8954-7B74AA392053","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d1446dfa0b6a0124682aaf0143104aac86905a7f","datavalue":{"value":{"entity-type":"item","numeric-id":976041,"id":"Q976041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q992574$51377D36-FFD3-46C5-BC51-7976BF395EC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9bb4124699c1f5367e8eff90a7046d28f42f9fac","datavalue":{"value":{"entity-type":"item","numeric-id":203167,"id":"Q203167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q992574$BBC6759E-EA07-4843-AD39-B84B5EA35B80","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q992574$349A31C8-C8CA-47A2-8AEE-BAAF8E2D0857","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"587033a7b79934869c6b3f190356842a9070da4f","datavalue":{"value":{"time":"+2010-09-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q992574$FECD54C6-1333-4C79-AF3B-9B49D11A5BC4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e3ec0ebb66ad9a53653ec1e19a7608e786acef46","datavalue":{"value":"90B18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q992574$4282B2DB-DF98-4D49-9A09-67C5311BD186","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q992574$244EB479-4D42-4252-B83F-65C465AF8E4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q992574$71D56CA0-14F2-4F40-A882-9F15D7575D77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f180476aacacc0952b2209f458581df72896a0b3","datavalue":{"value":"90C29","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q992574$28A108BA-B0EE-40CC-89CB-8880AB3EC52E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9aa6a16332ed2838cf98b0d83c1035b0ccece7f1","datavalue":{"value":"5781810","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q992574$47BAB778-4FD7-4761-8720-E8D577204ECF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66a0382610d9d9e28ef95c946357abf690b72349","datavalue":{"value":"Steiner tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q992574$83FCCE31-47D8-4448-9C1E-ABF659F49676","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9b5ee508d550d374e537ef62c4db38b5b8653dcb","datavalue":{"value":"multi-objective problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q992574$E8733376-CDAB-4C50-B64E-2B124A3BBFD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e80445422a8e52fb16d0bcfe514494308db9dc4","datavalue":{"value":"Pareto-optimal solution","type":"string"},"datatype":"string"},"type":"statement","id":"Q992574$239137EE-484E-4D4B-B144-777D93D90DF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d04d6aba175230095f2deb5b4737aab4dbe26f24","datavalue":{"value":"bottleneck function","type":"string"},"datatype":"string"},"type":"statement","id":"Q992574$50715263-76B9-4AE9-AE97-28714E09AABE","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":"Q992574$2002C3FA-3C45-4FE4-8D4F-0633649D307A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b2b654322d46465eca63ff04cc6359c5d9cc0319","datavalue":{"value":"https://doi.org/10.1016/j.ejor.2010.03.027","type":"string"},"datatype":"url"},"type":"statement","id":"Q992574$1D8C7690-6576-40D6-AE6A-E8D468BB55E4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9555d5f42344c29a3efa185f03038447ecb65892","datavalue":{"value":"W2092639277","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q992574$2E2639D5-9810-4E63-B7AF-114B8B3C3D66","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"beafd09c79dfa9f43f527c7e484481f6934843d2","datavalue":{"value":{"entity-type":"item","numeric-id":3056948,"id":"Q3056948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q992574$001B70BD-388E-4C0E-9C49-AFA0EE028F83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90fb687db6d3f64d0e1a727faa69be730ce87f40","datavalue":{"value":{"entity-type":"item","numeric-id":3890443,"id":"Q3890443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q992574$6FC1CD61-4590-43BC-9FD2-4858E553FFAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5de03010f5c0f3370819ac2adccb32417aabbf57","datavalue":{"value":{"entity-type":"item","numeric-id":3813625,"id":"Q3813625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q992574$36C04210-3ABF-4463-8E0F-836FD287BF09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"639e3dfdcb46b4d763bde4f04e57e2bd378d52d3","datavalue":{"value":{"entity-type":"item","numeric-id":2747806,"id":"Q2747806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q992574$5001EF4C-460F-4B31-96F7-CC6DC567765F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eae5f76dce79fe4d7e89915c2424a20a68115b30","datavalue":{"value":{"entity-type":"item","numeric-id":5487807,"id":"Q5487807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q992574$85565CB3-E9E2-412C-9068-2E9E5FB1522B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d3d0ab9d37f48def8b7e5aa78d2278bd17f0671","datavalue":{"value":{"entity-type":"item","numeric-id":6043226,"id":"Q6043226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q992574$1BBA9F58-66EF-4F5B-A7E2-DB0E47EAE79F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a94b06a594c7414d8e302cb17d0e0a93c3ae66f1","datavalue":{"value":{"entity-type":"item","numeric-id":5191136,"id":"Q5191136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q992574$78168322-58B7-4D4E-A060-2EDDD6C635D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"835fcca27f6799fb813d800f949be0a225ead738","datavalue":{"value":{"entity-type":"item","numeric-id":1025987,"id":"Q1025987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q992574$2038547E-33BC-44CF-A9EC-EAC53A8B7047","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fadc57ca78ca231627e32459401ea8bbdcdefe8","datavalue":{"value":{"entity-type":"item","numeric-id":3799842,"id":"Q3799842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q992574$8A1AE85F-6C72-4A84-851A-7A6BF222B471","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a47d1241b02e1d0bbfbf624b5f79557aca4ffd76","datavalue":{"value":{"entity-type":"item","numeric-id":4182533,"id":"Q4182533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q992574$AA7DF1DD-6597-45F0-AA22-E2F3090F150B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69d20db9885714a2eb7c6c13cc84ee8b6f34c3b9","datavalue":{"value":{"entity-type":"item","numeric-id":1278374,"id":"Q1278374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q992574$998B3D10-B175-4749-80DE-B17E94E75E8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56cf648411a5f0ff052a98185ee5cbfaca5b8a8b","datavalue":{"value":{"entity-type":"item","numeric-id":5636922,"id":"Q5636922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q992574$D012E0F6-EB8E-41CB-8D46-534A57B846D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf782e57239254752c60a9e2945519e7f4788a8f","datavalue":{"value":{"entity-type":"item","numeric-id":4952698,"id":"Q4952698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q992574$91EAFD1A-6808-4C13-BF56-339268C2962E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4af3e089035df84a07eac5d23ee0d3778a5c4928","datavalue":{"value":{"entity-type":"item","numeric-id":1827870,"id":"Q1827870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q992574$21E02EB1-669F-40FB-B1B4-41D6B1FA7D5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6a2c44955bac3718afcbd7db6428a2b5df5be3d","datavalue":{"value":{"entity-type":"item","numeric-id":976042,"id":"Q976042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q992574$37C9E907-7425-4DDC-84BF-8958982A8926","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e634f8161e87e62112ed43a5f12212a6e2c9b772","datavalue":{"value":"10.1016/J.EJOR.2010.03.027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q992574$1F8B7051-B52A-444E-BD12-99B4A4E0EEF4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec3c8a519158a751f6f015019286c1f534f7e446","datavalue":{"value":{"entity-type":"item","numeric-id":2482819,"id":"Q2482819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"96c8353325f2e2b12c6a8107993ee81c8425cffb","datavalue":{"value":{"amount":"+0.8122619390487671","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":"Q992574$B23C0BD5-5724-49A6-B445-B8772A89D393","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11229cf7316b4898575b1b783ff11975304f3842","datavalue":{"value":{"entity-type":"item","numeric-id":4028250,"id":"Q4028250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bba1af776f7d64138cc3205640489beb70c51c62","datavalue":{"value":{"amount":"+0.8064358234405518","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":"Q992574$519BC090-46F8-4431-8EF3-EB8419BBE121","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3eecfb3330089d464f0075d0b7a4164e59951027","datavalue":{"value":{"entity-type":"item","numeric-id":1202044,"id":"Q1202044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b8e13cb2424de0bfd89f72dd4e3061043dd673c","datavalue":{"value":{"amount":"+0.8064354062080383","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":"Q992574$1545727A-1833-4E06-9F63-F9ED90C0BA5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bbdea4ce85821bc80f520cb5799cadafbcdee462","datavalue":{"value":{"entity-type":"item","numeric-id":3693291,"id":"Q3693291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8591b0c1b0583f098ef2ef8f8f368220b22b8249","datavalue":{"value":{"amount":"+0.8046446442604065","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":"Q992574$34CA3191-59A2-477E-B3C9-2191E7179CAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"497da4ce8043e0cb683340f51b7bbbd30df21cba","datavalue":{"value":{"entity-type":"item","numeric-id":5191136,"id":"Q5191136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"831f4ee43ec8dd702cb3772bf6ee9ead34892616","datavalue":{"value":{"amount":"+0.80030757188797","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":"Q992574$0E07D508-F110-43AD-B294-FAAE56F87211","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:992574","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:992574"}}}}}