{"entities":{"Q2483504":{"pageid":2494247,"ns":120,"title":"Item:Q2483504","lastrevid":50345441,"modified":"2026-01-13T20:58:06Z","type":"item","id":"Q2483504","labels":{"en":{"language":"en","value":"The multi-weighted Steiner tree problem: A reformulation by intersection"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5268550"}},"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":"Q2483504$2E4997F0-CE7F-4D7D-B207-EFA9796B44C1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b184c6ce03032e0682638a51a7e432553485dbc9","datavalue":{"value":{"text":"The multi-weighted Steiner tree problem: A reformulation by intersection","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2483504$CB8D3A56-9257-4870-B7B9-AF0FB461EBE0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"26f66ebe8281caf5e969e0b2c1d044b503e6ce44","datavalue":{"value":"1171.90533","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2483504$A8D316E1-12A9-4EE2-B5D3-952F9DDD62C7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f76465b5107c63495e56f46bc38b4c9139dc4ad7","datavalue":{"value":{"entity-type":"item","numeric-id":496689,"id":"Q496689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2483504$3ADA0CBE-F3F2-43C5-BE9D-78E6B9E51765","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ac150d225ed3eff7ca18690731d9c7af876770a9","datavalue":{"value":{"entity-type":"item","numeric-id":194429,"id":"Q194429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2483504$AA9BEBB6-56C7-4920-987E-EFEBC101CD16","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":"Q2483504$89CEF6F8-B6E9-468E-92A2-39D978CBA832","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5e04dc5261c233b410a9337ed726ed89fa4df984","datavalue":{"value":{"time":"+2008-04-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2483504$85AA6027-372E-4AFA-9B52-CBFCA2224BE9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2483504$9D6BB522-7D1E-4230-8AA4-5B4480A1B103","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e328bc60de3ff728de120e7aa1a31c19e2c00527","datavalue":{"value":"5268550","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2483504$18F9CC3E-D626-4761-BDFE-04AC2D7A1BF5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52cd469b5dffb1e40283107a3df17ff80791ea20","datavalue":{"value":"network design","type":"string"},"datatype":"string"},"type":"statement","id":"Q2483504$B817F6A5-14DD-4B5F-9152-E007D8D7A6A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7ea43f5a6470ebc5df183895ea948f10823eff7a","datavalue":{"value":"spanning trees and Steiner trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q2483504$EE049281-23E0-48AF-8A57-7EA090A94442","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5b952c797fc461956f3a97882477e8ab79d1512","datavalue":{"value":"linear programming relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2483504$4BA340EA-9CB4-4E71-A5C8-8D931881918F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a6077043c8f1329c33eb64e7d47f370311fd547d","datavalue":{"value":"reformulation techniques","type":"string"},"datatype":"string"},"type":"statement","id":"Q2483504$D39D752B-332F-4B68-A4E8-8902A79D676C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"468a9760790c50a8f14ee210166e4f56f71c3ca9","datavalue":{"value":"Lagrangean relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2483504$1F521D41-7CE1-487E-BE34-D88E2D033B89","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":"Q2483504$01F7B12A-54CB-4D77-80D6-C1D5EC74E8C4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c5e93714629b7bf4cb91fc594199f22661e305b1","datavalue":{"value":"https://doi.org/10.1016/j.cor.2007.03.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q2483504$5C31C135-7590-407A-9905-2A9A837A612B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4e047201894f5a9f1bc98e1b101e41c5617391a9","datavalue":{"value":"W2066230074","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2483504$181A7C00-C4A7-4799-BA83-D46667CE3758","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"324a374bf7ce8f1f45cd02e2d227320197ce89b6","datavalue":{"value":{"entity-type":"item","numeric-id":1083378,"id":"Q1083378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2483504$08A673CF-788B-46F2-9345-5DD59341B720","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"287df43753d3d71c35fc8fbaf136d803646d8782","datavalue":{"value":{"entity-type":"item","numeric-id":1179753,"id":"Q1179753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2483504$6B3B3B71-E454-4CA3-A9F8-BB698F698572","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa25db6ddd393e19020307b97c3518aa8bb24ebd","datavalue":{"value":{"entity-type":"item","numeric-id":4319533,"id":"Q4319533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2483504$876B558B-D2CF-4EB6-98D8-164B4439B88F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"007e3e3da358c5c2f6c0ac26a316656a1143d5d8","datavalue":{"value":{"entity-type":"item","numeric-id":4845371,"id":"Q4845371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2483504$8500E065-0128-458A-ACD4-31EEDEA990C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03b472646f7a1fee44ca16178dd02022e96366a8","datavalue":{"value":{"entity-type":"item","numeric-id":1599298,"id":"Q1599298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2483504$D1BE53D6-46A6-4B42-8B10-63DF8AFA9A3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f781597bc7562a7b9b066327976a17ce16e9b93","datavalue":{"value":{"entity-type":"item","numeric-id":4302659,"id":"Q4302659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2483504$A5ED66D8-FCC7-4168-8E35-AC797CF68910","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3c1f607610f03c3a8eea425b05e4e8f743f94a3","datavalue":{"value":{"entity-type":"item","numeric-id":1186549,"id":"Q1186549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2483504$2B5DE96A-A22D-4B50-A766-DD5D764DD539","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d68ed8ac0fd6d3d2473f5b32417c5b38f6eba1e","datavalue":{"value":{"entity-type":"item","numeric-id":5285475,"id":"Q5285475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2483504$7D493CB9-5F34-4443-AB64-33C0CA2DC2CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8227e8a300b94cadd33e2448f08ff3cf864d8fa0","datavalue":{"value":{"entity-type":"item","numeric-id":4133397,"id":"Q4133397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2483504$1D6A8116-2603-4F57-AD7D-AEEBE75CBE44","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"25e526de7e0cb442e77893d8baada3411dab8070","datavalue":{"value":"10.1016/J.COR.2007.03.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2483504$9D298CF2-86AA-417F-98C9-6A781DD5A31F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3403160810a3db1919982795b6875ab763dfc82c","datavalue":{"value":{"entity-type":"item","numeric-id":4378524,"id":"Q4378524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9403725801a24f23806205b7fb273f8a21e1683","datavalue":{"value":{"amount":"+0.8166521191596985","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":"Q2483504$8175BE73-6A92-4F08-B91E-F8009F233FEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65de0b589a9cc7841a88b90c75c3f5d86d7560d2","datavalue":{"value":{"entity-type":"item","numeric-id":1179753,"id":"Q1179753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1cdc60742f05c84f47a831fbad426aec31c7705f","datavalue":{"value":{"amount":"+0.8113418221473694","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":"Q2483504$B5A1540E-1D21-435D-9463-223AE3F314C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f9274d21d04cc61ecc45729e0d64fe953281744","datavalue":{"value":{"entity-type":"item","numeric-id":3091486,"id":"Q3091486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b1c91f48d9d65b6d2c6b736373b597b6473bf80","datavalue":{"value":{"amount":"+0.8073812127113342","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":"Q2483504$56D41AA2-C7F2-4739-8D56-7F0577159682","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77213d5036e5c2700b0f92edf233c6290789bed8","datavalue":{"value":{"entity-type":"item","numeric-id":1330902,"id":"Q1330902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d26fc568df91c83d9a7eef65a21a9b721f0f5fb8","datavalue":{"value":{"amount":"+0.8054247498512268","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":"Q2483504$C6871431-CA7F-47D2-8546-B7A336FC96EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7d08445fcaa21f6b09532079dd49c3d02ceeb1c","datavalue":{"value":{"entity-type":"item","numeric-id":3789370,"id":"Q3789370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a2150c19795f3ade00c3f2d495d9a5ed0308769","datavalue":{"value":{"amount":"+0.8013752698898315","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":"Q2483504$DE8C55C9-4EFE-47F1-8DD8-E93ECB3E37CE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2483504","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2483504"}}}}}