{"entities":{"Q2482819":{"pageid":2493562,"ns":120,"title":"Item:Q2482819","lastrevid":50342750,"modified":"2026-01-13T20:52:11Z","type":"item","id":"Q2482819","labels":{"en":{"language":"en","value":"Fast heuristics for the Steiner tree problem with revenues, budget and hop constraints"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5267317"}},"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":"Q2482819$9B126326-17D7-4303-9E5A-9CEF97FBE7B6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"56c3541a15bde9c791310c2081ed27bde5d290e8","datavalue":{"value":{"text":"Fast heuristics for the Steiner tree problem with revenues, budget and hop constraints","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2482819$81020654-304B-4991-9DAE-2018FE234655","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f3419452f6245aaeb81e41f269c6626c3685c9c0","datavalue":{"value":"1146.90343","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2482819$5D173676-0216-4970-A6FB-41DCE5552B6E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"011bb3b1d0271275f8ce4ee494be48d6011761a4","datavalue":{"value":{"entity-type":"item","numeric-id":319635,"id":"Q319635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482819$5C957CFE-3376-4666-8BBE-10EC33003A98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"da9c456bd5d9bc6d72949bab18476ab50aaba283","datavalue":{"value":{"entity-type":"item","numeric-id":297220,"id":"Q297220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482819$62B28F9E-964D-437F-ADFC-FAADE63C4057","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":"Q2482819$D043F971-D9A9-4EAD-B0A1-931557B3DBA6","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":"Q2482819$4540C751-A3B3-4324-AB9D-438FF54D3F77","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c1394cf050ec7558b15d2b20d30583ebe6e633ce","datavalue":{"value":{"time":"+2008-04-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2482819$628492B1-EF88-4DDA-A679-C972C8705FFE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2482819$A306EE8C-0886-4A83-84F5-347F35491CF9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"44605be6226e9327bd50deda89ff7da929541236","datavalue":{"value":"5267317","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2482819$1E97B64F-BF23-4209-BA8F-28344BCD06BD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2e70c69e14fd0fa1de3169069a8c17b81739cfde","datavalue":{"value":"prize collecting","type":"string"},"datatype":"string"},"type":"statement","id":"Q2482819$1A42D855-75C7-4F63-B714-1A7F91C57ADB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52cd469b5dffb1e40283107a3df17ff80791ea20","datavalue":{"value":"network design","type":"string"},"datatype":"string"},"type":"statement","id":"Q2482819$6DF6D9EB-E0EF-4761-8707-DA1B40A7A13A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b18d3948a42c7d1148336fe0006df600e3e0034b","datavalue":{"value":"Steiner tree problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2482819$5EC6275D-2A8E-4499-8A16-1658845534F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1a02ebd0d4c63d2942adb454865ec0a7dfaadc44","datavalue":{"value":"budget","type":"string"},"datatype":"string"},"type":"statement","id":"Q2482819$3784F1D2-6D85-4483-AD0D-58A10A5B9437","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ac58afde6397b79883247005fa808eb10a37e362","datavalue":{"value":"hop constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q2482819$96C60490-2018-4CCA-B5BB-3C439B508551","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0ffcc3545bd7b0f94969c35c641231860a38c51","datavalue":{"value":"heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q2482819$4AB7B303-8B47-43F0-A36F-89DDE07F0642","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c8e00475554cb95f00d16db197d5817dede1318d","datavalue":{"value":"tabu search","type":"string"},"datatype":"string"},"type":"statement","id":"Q2482819$DA56112C-94D8-4103-9F67-7D6F9A5DAFAD","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":"Q2482819$CF0CA897-2151-45E4-A8A6-C153C4946D8F","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":"Q2482819$F614D785-1F79-4E94-A71B-F0A302E3151A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7f3095958e6b5d2c9868c28a8b9a137e6809a4dc","datavalue":{"value":"https://doi.org/10.1016/j.ejor.2007.06.012","type":"string"},"datatype":"url"},"type":"statement","id":"Q2482819$A57B2E9C-FDC7-489D-AD3D-D09F26B90BBF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"40b4f9bb4c118edbe50c37e09cf069593022bee6","datavalue":{"value":"W2037357784","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2482819$3089710F-E135-45FD-A2BF-7E7BFFB41053","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6638f24c68ecc7c37079cf846d01ec8aec98ea73","datavalue":{"value":{"entity-type":"item","numeric-id":2387239,"id":"Q2387239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482819$C066947C-B2ED-4C9A-920F-8E3DA098BB14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e0b65310322ea932aaf3cddf604ee3f0e160ca7","datavalue":{"value":{"entity-type":"item","numeric-id":4030790,"id":"Q4030790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482819$FAC03317-8619-42C7-A0B5-D7BE6EAD3F84","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":"Q2482819$23F9DD7B-479B-4889-B279-C394C7D4316B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a3c97c3eea8ce933cf43f6f3a6db495615f473b","datavalue":{"value":{"entity-type":"item","numeric-id":4656651,"id":"Q4656651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482819$2C8C88F3-39D7-4ABA-8842-9C15B2FD3FC2","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":"Q2482819$35B5B28D-FE45-47F9-B1D2-FC11BFAA9B5B","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":"Q2482819$D3C9F140-979F-4715-9F21-76A8D02936AA","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":"Q2482819$7DF1E48C-86F4-4200-97AD-BDFCBDF77D85","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":"Q2482819$5C97B615-8255-4151-8DCC-9077E21539A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28d8b6b28b78cfbc88ef08cac5294138782fcea9","datavalue":{"value":{"entity-type":"item","numeric-id":4834331,"id":"Q4834331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482819$3032F79B-AE69-494E-8B38-0E484401717C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f1bcf61b127c959e512b76f7433560b3ac7ea2b","datavalue":{"value":{"entity-type":"item","numeric-id":1919978,"id":"Q1919978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482819$4D3603A0-06B4-4800-892D-686D71D64298","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":"Q2482819$9E4CF8CF-55FF-4EBF-9BF6-2DD8B2E10134","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"161590f65ed024f0cc52b3485128c1e4f34658e2","datavalue":{"value":{"entity-type":"item","numeric-id":4427340,"id":"Q4427340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482819$9BA4F23A-1BC3-4395-BE7D-D5DA074D2789","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4c2fc962ae0b9b117829c568b830aab2923840a","datavalue":{"value":{"entity-type":"item","numeric-id":4808431,"id":"Q4808431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482819$96CA4FB4-2A6E-4DBC-BD17-245391D5E6E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dac66f24a6320b9dbbef5f2c811a98ec03b46c26","datavalue":{"value":{"entity-type":"item","numeric-id":5939585,"id":"Q5939585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482819$AFA7F218-CE1B-4197-ACF0-0753585F75C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08736496fad7f1ee1630e83b4f57fe1861c09098","datavalue":{"value":{"entity-type":"item","numeric-id":3048571,"id":"Q3048571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482819$5C559871-69E4-4920-9B07-1367330D83FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f6052aa42f944c22f8c7ee692311b4b1a45bde4","datavalue":{"value":{"entity-type":"item","numeric-id":4427375,"id":"Q4427375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482819$FF4B028C-36E3-4164-8396-BA7A0D544D61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12c026215d06b0ee627c401691fe28564bab3cd7","datavalue":{"value":{"entity-type":"item","numeric-id":869003,"id":"Q869003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482819$50576D77-8815-4DDB-8936-224107372798","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32be63bd1452891e04e8d962e9d5249a749f713c","datavalue":{"value":{"entity-type":"item","numeric-id":819067,"id":"Q819067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482819$89B45868-D080-437C-9981-D5691A2F2C9C","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":"Q2482819$E250BB7A-BA72-4AD1-9C0F-E45E6C856A15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b63a2019401ada31a99fe402aa0944ade0d1be77","datavalue":{"value":{"entity-type":"item","numeric-id":5395365,"id":"Q5395365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482819$C51B6358-7155-464D-922A-B5BC99F6A936","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9c37dbab84b56f39b163c97f57555057603b2328","datavalue":{"value":"10.1016/J.EJOR.2007.06.012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2482819$62EAAD60-A74D-4640-88FF-7CF7BF747B8C","rank":"normal"}],"P1643":[{"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":"4fca2183137df63095a673d5d7e77edf13461d6d","datavalue":{"value":{"amount":"+0.8884096741676331","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":"Q2482819$D367A612-55CE-4F53-B3C1-6B5493EFB186","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":"66cbe245984d9da14a156d3b8135b78daadc9756","datavalue":{"value":{"amount":"+0.8488666415214539","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":"Q2482819$A4941C5B-E559-41E0-821A-78C1D93E6AF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"478088297c10d8e822d4ae5a7891bd053c2c5334","datavalue":{"value":{"entity-type":"item","numeric-id":3466769,"id":"Q3466769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9cc22dc1d90dd23f9ce52a4e42daa80d1dcc001c","datavalue":{"value":{"amount":"+0.8343579769134521","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":"Q2482819$7CE76819-549D-4CFE-ADBF-8B4CE7AAC4FD","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":"b34828d1f584474a7cea1c8e3b8d33055c183b2a","datavalue":{"value":{"amount":"+0.8260107636451721","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":"Q2482819$041A219B-3FAE-48D5-A35D-6C0E589197C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76824b918b6d1f20c880ba4339b350598b4d5c38","datavalue":{"value":{"entity-type":"item","numeric-id":1290154,"id":"Q1290154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"06a708bc31f776f715d0fc8286e1d1db0769c930","datavalue":{"value":{"amount":"+0.8135755658149719","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":"Q2482819$B846BEF0-5B83-4154-AE50-9466E39FA81B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2482819","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2482819"}}}}}