{"entities":{"Q3466769":{"pageid":5246777,"ns":120,"title":"Item:Q3466769","lastrevid":80522414,"modified":"2026-05-06T16:23:26Z","type":"item","id":"Q3466769","labels":{"en":{"language":"en","value":"Dynamic Programming Driven Memetic Search for the Steiner Tree Problem with Revenues, Budget, and Hop Constraints"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6535033"}},"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":"Q3466769$34705E87-AF06-4287-80F7-32E6D4940B43","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ce2526988d4584e65d18fcc04fc323052b159853","datavalue":{"value":{"text":"Dynamic Programming Driven Memetic Search for the Steiner Tree Problem with Revenues, Budget, and Hop Constraints","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3466769$47602AC6-DBCE-417A-AAE5-8D07CD576F03","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8da84be7e5bb375d0683d20973275fcf268b4b9a","datavalue":{"value":"1329.90150","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3466769$E862E014-EBD6-48E5-9DBD-76D2186E5F83","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"33a1b5a33bcd82ef93ad67e94f493ae2880db88f","datavalue":{"value":{"entity-type":"item","numeric-id":211247,"id":"Q211247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3466769$36C710BB-19D4-4266-AC67-1A096B7BF121","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"23837e68d841ed4a8eba56aaacab13f5fa6ebed2","datavalue":{"value":{"entity-type":"item","numeric-id":1699619,"id":"Q1699619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3466769$1AB0C998-63CB-49A8-980C-8B91048942DB","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":"Q3466769$38B5EED5-58B8-466A-AC47-FF849EA97416","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e3f0504cdbec36416c8068369865aa5a0a508332","datavalue":{"value":{"time":"+2016-01-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3466769$0D89EC4C-40DD-4C83-872B-72B583B575F5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3466769$17DAE66D-1464-4739-AF6B-520B9ED76D6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3466769$FD1D9BA8-5C62-4277-BF9C-0D3A01B2585F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"418d4d19aa7c87e33d52e580c9c108a1bc2de096","datavalue":{"value":"90C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3466769$7D5BC218-B45E-4108-9E9D-DD337010B7AC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cb2f0ad6af8969ed710a092940be49a661062d74","datavalue":{"value":"6535033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3466769$ACE332B5-E36B-45A4-A841-3DD236054F6F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"13936f3475c254ca99e2e28113a8d8d16c091a78","datavalue":{"value":"constrained Steiner trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q3466769$7DDACA44-96BB-43D9-9F05-DE8D77665C1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fbd212120bbda63b90047b7f0bdff72f9372b45a","datavalue":{"value":"evolutionary computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3466769$CF23E7EC-F598-4982-A3AB-FCE588095FC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0ffcc3545bd7b0f94969c35c641231860a38c51","datavalue":{"value":"heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q3466769$77CB7E15-4650-4646-8345-AF0645387954","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q3466769$FBE6D83E-9397-4AA4-8282-24CEA04386BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2f6fa9bf1da132543903586870195e15d75e4d2c","datavalue":{"value":"content distribution networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q3466769$37808433-2B7B-40E4-8499-85756F734D8E","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"ae5b20a8b24c0e3b45619a24557709ad88cbdc4e","datavalue":{"value":{"entity-type":"item","numeric-id":16337,"id":"Q16337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3466769$89A05632-4412-46C2-84B6-C02B2BD4B553","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":"Q3466769$3B637A7E-CD56-4574-B36C-B6FD1D0B2063","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e1d8e1d0d405e24cab310d91b8119c3de26427d7","datavalue":{"value":"https://doi.org/10.1287/ijoc.2014.0622","type":"string"},"datatype":"url"},"type":"statement","id":"Q3466769$269D4E59-C937-41BD-92FF-5953A83F45F3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"64d8d3e901bce272bbc4534b2438567421025c63","datavalue":{"value":"W2057268736","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3466769$8BF966F3-0876-4481-BBA2-462E3152287E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"98cd4f98fedcfe6d49a6e9364fad2e4876512f66","datavalue":{"value":{"entity-type":"item","numeric-id":1569945,"id":"Q1569945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3466769$660B72AF-3993-41F6-88C2-AC3F182ED26B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4d38d6546ae745bb7bc7f0a86dd49f50613f59f","datavalue":{"value":{"entity-type":"item","numeric-id":647390,"id":"Q647390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3466769$401760DD-1B2E-422D-9F55-B9A56F8A6B8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"226543137a9cb7b70b17e679c183604a44a2fbe1","datavalue":{"value":{"entity-type":"item","numeric-id":387698,"id":"Q387698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3466769$1756B62B-FAEC-4AAF-A797-307F772B70A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"400faaab9b22b91fd39ab5b5c970391fa5bd701e","datavalue":{"value":{"entity-type":"item","numeric-id":2482819,"id":"Q2482819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3466769$9B069C34-0ED5-4D2A-998E-FD5FB62C8610","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":"Q3466769$BB7A8EA5-493A-4907-8F6B-B7BA917BDD5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fee85880fd0e4487ed7f3e4a002e666a50de19e7","datavalue":{"value":{"entity-type":"item","numeric-id":2255904,"id":"Q2255904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3466769$6C9F69C4-3F5F-4D6B-9CA9-8527DF4BF0BC","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":"Q3466769$D19482CE-0BA0-478D-8401-D953185CD137","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c175aa0ac7c303712c0b9efa57f2517f6a56773","datavalue":{"value":{"entity-type":"item","numeric-id":2890473,"id":"Q2890473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3466769$2B5D73D3-EBBC-4903-BE12-75894DC2129F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89185a6637557c6befe50ed6dbcc31af69fe5c92","datavalue":{"value":{"entity-type":"item","numeric-id":613436,"id":"Q613436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3466769$1132861E-53DC-47BD-AE80-228CE45FD6B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"593ed991c28317bced0a3ccfc2041c8605ec79b8","datavalue":{"value":{"entity-type":"item","numeric-id":4452894,"id":"Q4452894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3466769$150164CF-2933-4167-8335-287327C79F35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"502e72969b5f4c010977b5601642a97b0e6bf5e3","datavalue":{"value":{"entity-type":"item","numeric-id":976040,"id":"Q976040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3466769$0837A691-0C40-40F9-8ED8-DFEB754CB4E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f530d406ea8e145e26e7321c6200b0c5b66e590a","datavalue":{"value":{"entity-type":"item","numeric-id":976050,"id":"Q976050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3466769$1E1E685D-4373-4E2C-87CA-B362CB41393D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aca0e185340b2b1d8a63642bcd5d38dca3c340f5","datavalue":{"value":{"entity-type":"item","numeric-id":2901083,"id":"Q2901083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3466769$2729FC61-8929-47F0-9EE3-ECB24F555929","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b66e7dd010b08fd8351b3205cfdf845505aebe5d","datavalue":{"value":{"entity-type":"item","numeric-id":2884534,"id":"Q2884534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3466769$91256920-9FF1-4279-8338-33F1676A3911","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"366f00b38c750557c8dfecdebd71e3be8e514923","datavalue":{"value":{"entity-type":"item","numeric-id":2899024,"id":"Q2899024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3466769$88F4C794-9647-4A38-B6CF-689A0BA4B5D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a2e0ac8cb720137a84c97845c2d397747b0ae12","datavalue":{"value":{"entity-type":"item","numeric-id":2270325,"id":"Q2270325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3466769$6E251F24-8E05-4B48-86B2-99C910560EB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"056ef415003243f8933856449edde5e50d447a40","datavalue":{"value":{"entity-type":"item","numeric-id":1290154,"id":"Q1290154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3466769$EEF188F0-75D0-4E05-8213-3CCA7AD756F4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8cd15936cc41e693aaac8bc9dcb4793ad19b30da","datavalue":{"value":"10.1287/IJOC.2014.0622","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3466769$26D901C1-75CF-45B5-8018-47DC2693EC5D","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":"d0c663c6f7223a4e85b9fcd87e2a97396a87546b","datavalue":{"value":{"amount":"+0.886069","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":"Q3466769$338D2D0E-4936-4355-8EC3-751059311547","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4238628ea4dd0527923aadc7395ed917759a0e9","datavalue":{"value":{"entity-type":"item","numeric-id":992574,"id":"Q992574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5dfedd941fe16d8590760a945e389ba732f3dbf","datavalue":{"value":{"amount":"+0.8846799","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":"Q3466769$B4A23863-4DD2-40EF-A98E-B2032A65C4C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"118fed4095bd7c061c539671c58cb838a4b02724","datavalue":{"value":{"entity-type":"item","numeric-id":2255904,"id":"Q2255904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e39ac108b9d74713c44b1ce5e0ca00473048cc3a","datavalue":{"value":{"amount":"+0.8830697","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":"Q3466769$0D62CDED-979F-4207-8930-F723745E4034","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":"317087998bbf9e523ac4a6b33b47de7abd45f13a","datavalue":{"value":{"amount":"+0.8828415","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":"Q3466769$8A6AEF12-BFE6-48F2-BDA3-B8EF02FF09E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad0a59b125bd4e9397870a64b7830483becddbc6","datavalue":{"value":{"entity-type":"item","numeric-id":5232757,"id":"Q5232757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e3bcae533abe3763b489438231e378a3310c6029","datavalue":{"value":{"amount":"+0.87858254","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":"Q3466769$33BD4051-AD37-470C-8AD0-01E134B31E3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e4fa27d81d8a3f2f64b756e66d2ebc318a052d29","datavalue":{"value":{"entity-type":"item","numeric-id":1694297,"id":"Q1694297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ad464e72297399197023f874896259f5cd6941b","datavalue":{"value":{"amount":"+0.87318474","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":"Q3466769$2FA411C7-ABA1-4FBB-92C3-93B87B21A051","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf23963e1924f05504e2179bbe841a2cb4fecfa7","datavalue":{"value":{"entity-type":"item","numeric-id":4411269,"id":"Q4411269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02a8ebc945585b01d93c2d5a00f9633759a1ab11","datavalue":{"value":{"amount":"+0.8442677","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":"Q3466769$8CDC4800-4F35-4930-8413-E5E550C04D2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fca0116c07b783d9fa8e734ccc225873ec64ecfb","datavalue":{"value":{"entity-type":"item","numeric-id":2496025,"id":"Q2496025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5278af2aff7be8934de8dd3d446b430798afd7d3","datavalue":{"value":{"amount":"+0.8440408","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":"Q3466769$42A029BA-C50D-4ACE-8054-03BDF46AEB4E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Dynamic Programming Driven Memetic Search for the Steiner Tree Problem with Revenues, Budget, and Hop Constraints","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Dynamic_Programming_Driven_Memetic_Search_for_the_Steiner_Tree_Problem_with_Revenues,_Budget,_and_Hop_Constraints"}}}}}