{"entities":{"Q876575":{"pageid":878423,"ns":120,"title":"Item:Q876575","lastrevid":50075539,"modified":"2026-01-12T21:17:26Z","type":"item","id":"Q876575","labels":{"en":{"language":"en","value":"An exact algorithm for the node weighted Steiner tree problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5144788"}},"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":"Q876575$4C0611F8-19F9-44C0-80E1-102A055C83D1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e7d4cd45d7d9ddc250288bdc7c708b1641ee3b44","datavalue":{"value":{"text":"An exact algorithm for the node weighted Steiner tree problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q876575$A86A7178-24EB-4056-AC3D-A7DDC36163DF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bbb8ff005f84bb213ef52167c968ee6ff334ac93","datavalue":{"value":"1112.68106","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q876575$7DA4AC8A-4687-4DAF-BDF7-948B56BA0667","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1c7f0ab59bd35085a94f8e087ecc2821daca0b30","datavalue":{"value":{"entity-type":"item","numeric-id":188434,"id":"Q188434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q876575$60A317EA-3E4C-4525-B305-3BEFDAE1387C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"83ad135cbd53da5d5428737cd24ac69ab9890647","datavalue":{"value":{"entity-type":"item","numeric-id":340261,"id":"Q340261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q876575$43F0052D-9712-4788-8F8A-D9DF6897B179","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d92a8df68dd721ea0fb0b324d32219435ae70dcc","datavalue":{"value":{"entity-type":"item","numeric-id":262441,"id":"Q262441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q876575$26BAF1E9-96AF-44A3-ABAB-4DBDE99DF019","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c162f292d55d8cae8f707bd4c33cce3b2222d9aa","datavalue":{"value":{"time":"+2007-04-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q876575$CA232EEE-2912-46A3-BBCC-11CA0E91AF78","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q876575$EBF012F4-65F1-4E81-BD50-5EE00CBAB2B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca8c16691e9ec83d46a3995338b09d48ac9660ac","datavalue":{"value":"68M10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q876575$DB674753-7216-400B-A5C3-BCE4D0DBF927","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q876575$8839A9C2-8B25-41BD-802F-A060A62EC4D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q876575$54332298-B6F3-41C1-9452-DEA144A15AE2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dc4679c450cb2f4af0fe2280c3f171d485f8f075","datavalue":{"value":"5144788","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q876575$2AF2C07D-01D4-4E18-B4C9-4D75DA60BA05","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c28b74bc2c5a39e87ba309ceaac02c298f82e24","datavalue":{"value":"Steiner problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q876575$12E32506-C0B0-4A94-B14E-479B7209ABBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2e70c69e14fd0fa1de3169069a8c17b81739cfde","datavalue":{"value":"prize collecting","type":"string"},"datatype":"string"},"type":"statement","id":"Q876575$48657440-E4EF-45A6-B685-D5B7F520D3F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19cf7570c0b506c7d55512e31f4e2f5d45078c74","datavalue":{"value":"relax-and-cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q876575$3D69F5FB-6E47-4F1F-AD94-65B63FA7B09C","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":"Q876575$75604E10-6339-4873-8A90-BC9674C688B9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"af195d3a40231879d8faa798a7a4fb522a864500","datavalue":{"value":"https://doi.org/10.1007/s10288-005-0081-y","type":"string"},"datatype":"url"},"type":"statement","id":"Q876575$029C1D5B-9313-4996-9AF6-D70B15392C00","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"27a1518d0024d366ea7be404d09f9a9a4f3cf669","datavalue":{"value":"W1968741818","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q876575$89F36229-4D51-450E-AC19-00D07A2E4075","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6e8a65d81d31fe880ff0d256ca88a0d074b931d1","datavalue":{"value":"10.1007/S10288-005-0081-Y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q876575$CBCFE1E1-E545-4B4F-B28C-0EC285B24189","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":"f48a5f91808f6759ebdf2bded376ffed33eb41fe","datavalue":{"value":{"amount":"+0.8941792845726013","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":"Q876575$61B894B4-9B16-4C4D-A0B1-7319C1A507C7","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":"362e4079d65afe06a99caa68a90ec187b39c974d","datavalue":{"value":{"amount":"+0.8795387744903564","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":"Q876575$8224D717-C762-4013-BB7B-E6639C0B04AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"404fc9e0e1c0f16580dea594cf404a34767e7189","datavalue":{"value":{"entity-type":"item","numeric-id":3526525,"id":"Q3526525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c17c1c09d3f9500de8a16a13d5f9d86c6a044153","datavalue":{"value":{"amount":"+0.8501266241073608","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":"Q876575$EC00C1C6-4E27-4670-B44B-776E81FA2927","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db0f211b31080f4998462eeee1da15f2c4cb2d84","datavalue":{"value":{"entity-type":"item","numeric-id":4686678,"id":"Q4686678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"622e55a38a69e01f6dd045bf1136e46a3031e4b3","datavalue":{"value":{"amount":"+0.8279575705528259","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":"Q876575$53646A45-8D88-4ECB-A5CC-E110838BF353","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f92d43327f6382f24fdbb44afee4bdc1573a95a","datavalue":{"value":{"entity-type":"item","numeric-id":4840221,"id":"Q4840221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36b785590fc4b6c01b195b6dc38722ce0cfdb6a7","datavalue":{"value":{"amount":"+0.8089362978935242","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":"Q876575$15F738C8-8800-41B3-819B-11FC7F47A35E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:876575","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:876575"}}}}}