{"entities":{"Q2496025":{"pageid":2506768,"ns":120,"title":"Item:Q2496025","lastrevid":73494534,"modified":"2026-04-14T16:12:49Z","type":"item","id":"Q2496025","labels":{"en":{"language":"en","value":"A hybrid Lagrangian genetic algorithm for the prize collecting Steiner tree problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5037972"}},"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":"Q2496025$D27916B0-1B1A-4473-9BD6-304188544C18","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2f924d9a7172717c17f988673e4e1c92409d5c76","datavalue":{"value":{"text":"A hybrid Lagrangian genetic algorithm for the prize collecting Steiner tree problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2496025$397C3D74-39EF-496E-9861-EA9B20515F08","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8efffdd71a783c454ddcfc84ef2b58a6e2ffbd29","datavalue":{"value":"1104.90057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2496025$66F3CC9C-AE8F-4D89-A361-DD9460155BD9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3bc71f557757d24a9afa48239870b0dec8c037ec","datavalue":{"value":{"entity-type":"item","numeric-id":177048,"id":"Q177048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2496025$9EF1A8CB-C382-4B04-B249-C8263E58E32A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e31dd9ba20424ad7b2392572385240857fbae5aa","datavalue":{"value":{"entity-type":"item","numeric-id":1791911,"id":"Q1791911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2496025$39D40182-715E-4319-AA0C-1E8162C6174C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e630590c5ca6e787c3c7b5e291898405495fea2b","datavalue":{"value":{"entity-type":"item","numeric-id":162215,"id":"Q162215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2496025$30F00E5E-206C-42CA-AC5E-FDCFD6C58BE3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9e66041b42d053f5f2145cbbf08b1b29afba170b","datavalue":{"value":{"time":"+2006-06-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2496025$E3A6B1FC-EBD2-45F2-8597-C929FEF4F9B3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2496025$7966E65A-3935-4FFE-BFFE-9BDCD0DD3371","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2496025$D3B48831-3B7A-4370-A5E2-E24FCD1F6B10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2496025$8C93FBF9-5E38-4A59-B96B-E2A93DC9F2E3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"48c7deee4f9d9b97e263d64bc28ee306c2d06615","datavalue":{"value":"5037972","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2496025$11A7C214-8042-4C15-938E-4EA2500E25F7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ad5e0f9f04272ca43c04ba1438d69197465eb31b","datavalue":{"value":"prize collecting Steiner tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2496025$318121EC-6849-4AC0-96AA-37DEB6B087A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"35b5407f11c1753234eb497ce8495d362a07d0c6","datavalue":{"value":"Lagrangian decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q2496025$CDE62C12-E4C8-404C-B57E-6D3A32758D34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"080b384f53752792072bd6e633611714477d99d0","datavalue":{"value":"volume algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2496025$C52EAD5A-F94D-42F3-9F4F-019B73788E36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a82288a7486575dda773cb2a6b464589e07fba88","datavalue":{"value":"genetic algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2496025$48E70EF7-D48E-42BF-9388-39F289E800BF","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"c999c1a7fc9dbe817177ebd058dccb9f0956e5fe","datavalue":{"value":{"entity-type":"item","numeric-id":16891,"id":"Q16891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2496025$A6BC274C-BC61-4CEB-A413-D131AA76C029","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":"Q2496025$5C920E12-A5D9-479A-9F93-FD25F246CB1C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"199334669686d90551e369fef96c4808f3bde193","datavalue":{"value":"https://doi.org/10.1016/j.cor.2004.09.017","type":"string"},"datatype":"url"},"type":"statement","id":"Q2496025$216A7711-3920-4C50-898D-C52B93EF5850","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"807f33f9554b99a1ec07a32ca1b6d583f00967a9","datavalue":{"value":"W2026880805","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2496025$48DD3B7F-D406-47F3-9E11-1937A871A2C4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"755b705d434743289f1c33d94607b3327759f7e3","datavalue":{"value":{"entity-type":"item","numeric-id":4142699,"id":"Q4142699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2496025$233380CE-7345-44B2-8D22-43BACE758AD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b534cb0254ac7e53aa86fecf9ad7586d5f0111b1","datavalue":{"value":{"entity-type":"item","numeric-id":3832349,"id":"Q3832349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2496025$3A7D1CC1-007E-4B86-A04F-CDCE5F0FC2E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85e7ef5573bfa484a70291f1a044780161093382","datavalue":{"value":{"entity-type":"item","numeric-id":4861350,"id":"Q4861350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2496025$E42AC6A9-2EEB-4FB8-A1E8-1A1015D00027","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e0896c79ee1679be6f42bf3583bd38c8f181bab","datavalue":{"value":{"entity-type":"item","numeric-id":4210146,"id":"Q4210146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2496025$9B0C3390-ACEC-4857-9395-35CA546E4F2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12b20ab46315462d71931a68b1b1d3106c7d1f14","datavalue":{"value":{"entity-type":"item","numeric-id":687042,"id":"Q687042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2496025$4BF67D2D-580D-4B1A-8BCD-515E5A12857B","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":"Q2496025$1F3B837B-80C1-4290-80E4-96F85F052900","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":"Q2496025$4AE73C26-A6DB-4EE8-A8C4-81A0C0884EEB","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":"Q2496025$74721725-59B5-499F-AC17-0558FF704863","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":"Q2496025$4625BF61-691A-4147-8EDD-081AA78FE6EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78ce02c2fa01893a626cefcb8ad5094d66312d87","datavalue":{"value":{"entity-type":"item","numeric-id":1388832,"id":"Q1388832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2496025$8A8DFA30-E8C7-4C97-935A-D253193CC0CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bacef8d82e8660e353dbd6ada580a6e72f59bd1c","datavalue":{"value":{"entity-type":"item","numeric-id":1575065,"id":"Q1575065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2496025$427BBF86-A119-4B3F-9181-ACFD9CD256F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d35fd44492d5cf4842c286c4eadfa987835750ea","datavalue":{"value":{"entity-type":"item","numeric-id":1417851,"id":"Q1417851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2496025$3B700225-F98F-4095-B6A8-31A7D6A82528","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ee368f4602b40ed3e23ea6769850a912d1f5407","datavalue":{"value":{"entity-type":"item","numeric-id":5289351,"id":"Q5289351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2496025$13CCF224-E9A7-41D0-8705-0436D5C9847D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f22a6c5068a43e49a1edcf0c951e4c678ec31c5","datavalue":{"value":{"entity-type":"item","numeric-id":4894856,"id":"Q4894856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2496025$F2726454-AC2C-47C2-A5A7-E16D6ECD98C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f73eb84a543b338a4a079febb7b97c03a91da92f","datavalue":{"value":{"entity-type":"item","numeric-id":5633847,"id":"Q5633847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2496025$AEBEE2B4-5A75-448D-9441-68C686DF1F9E","rank":"normal"},{"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":"Q2496025$12061B6E-D9C3-4FF7-87E4-15C9A461E4A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77953412acc187b8f6974e6e2289e075481a4a3d","datavalue":{"value":{"entity-type":"item","numeric-id":1265891,"id":"Q1265891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2496025$CBE1141C-42E7-449E-BAB7-20F31753A326","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3679764221833eb66c402eb26ef6347b2621bea2","datavalue":{"value":"10.1016/J.COR.2004.09.017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2496025$2DAF8A76-DF2B-40E2-AB5A-BBB5B72B1BBD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8931c055a5ef99a611f7cb808da19c4f7e31f81","datavalue":{"value":{"entity-type":"item","numeric-id":3513912,"id":"Q3513912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d0cac71227bb6b2dad10530d39d54ad332c8345","datavalue":{"value":{"amount":"+0.8634369373321533","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":"Q2496025$957019C5-5288-47F7-8DFB-D89643F41BA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d3e7669200c8bd1648e7e1be72e4f2747606648","datavalue":{"value":{"entity-type":"item","numeric-id":1952504,"id":"Q1952504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3577f2d0ef16a33b006fe16d89f4dbe2e633ab7","datavalue":{"value":{"amount":"+0.849892795085907","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":"Q2496025$B3DD4267-E45A-4A3F-A9C7-C982A39C3F91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"280020f857cc1a9ae05af774e88a34f4d9b62cd4","datavalue":{"value":{"entity-type":"item","numeric-id":2741469,"id":"Q2741469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7673aaf7bd05e57fdd395725ab1b8c694db767c3","datavalue":{"value":{"amount":"+0.8458632826805115","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":"Q2496025$ECDEC9F1-5F98-4694-83D0-68BF03815C26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"329dda653a67ff1f3b7669fbdba8a03ab01c3934","datavalue":{"value":{"entity-type":"item","numeric-id":2427392,"id":"Q2427392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35879a71d61468cd09c8b7b7ba8a1a68ce4e3061","datavalue":{"value":{"amount":"+0.8424673676490784","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":"Q2496025$51B52336-064E-484F-AF6B-F927529620D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cebe591f09ea865f0ac24ef7593bbffa446a78d0","datavalue":{"value":{"entity-type":"item","numeric-id":1025987,"id":"Q1025987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9d476d5e13ddc602d196a436162c5202f3ab95d","datavalue":{"value":{"amount":"+0.8339036107063293","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":"Q2496025$B912B835-E634-4D32-99F1-C44ED7BA566E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A hybrid Lagrangian genetic algorithm for the prize collecting Steiner tree problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_hybrid_Lagrangian_genetic_algorithm_for_the_prize_collecting_Steiner_tree_problem"}}}}}