{"entities":{"Q3789370":{"pageid":5819276,"ns":120,"title":"Item:Q3789370","lastrevid":52709609,"modified":"2026-01-23T08:08:33Z","type":"item","id":"Q3789370","labels":{"en":{"language":"en","value":"The node-weighted steiner tree problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4053384"}},"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":"Q3789370$92F887C5-3149-4BD4-996F-B97EAB1615F6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e8f2c8da8f8aa52442b5fc7f6a76567579bf789b","datavalue":{"value":{"text":"The node-weighted steiner tree problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3789370$97641B3A-4799-4115-8628-409E4F3F638A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fac85a2bc0f616da5473b0666057bc8496d8b8a4","datavalue":{"value":"0645.90092","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3789370$41F54653-FAFD-447F-A6B4-16DD1C099394","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f7d8e8c65c667304bd949d7c5e2e5fd1082ba7e3","datavalue":{"value":{"entity-type":"item","numeric-id":751265,"id":"Q751265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3789370$9BCE66F9-2101-4F5E-A8BE-49221FC9A1E4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bf7366d439122f1d1988e67edb10a716f4695ab6","datavalue":{"value":{"entity-type":"item","numeric-id":2719842,"id":"Q2719842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3789370$8189E151-EDAD-46CC-A9AD-A476D1573E9D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3789370$0318E13B-49D9-4CAF-B556-9DB054D388BF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3789370$8E42A67C-3F38-4351-B864-905EFE09B4F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3789370$9E8C9397-1EC1-4D1F-BCA0-5CF66B85393F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3789370$2F139456-493C-4D17-B741-9F6AB8DB98AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3789370$BDFB3230-4DDA-4F9B-8174-CC091BA2C4EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3789370$9FA68612-99EE-41E1-BF03-12E94E491AC9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f83308c83e28831e83cbeabdf9ddf316874b0868","datavalue":{"value":"4053384","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3789370$BBC37EBE-B3C8-48F0-AD34-20DE38A79065","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"98c3b229c4301f6f789c374fb21ce118fb2cd4de","datavalue":{"value":"node-weighted Steiner triple tree problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3789370$8749D2B9-38FF-4F08-A77A-2C3EDE074919","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c0c65fcef9ff72f5285b1e9592eb0f811af09cbe","datavalue":{"value":"node-associated weights","type":"string"},"datatype":"string"},"type":"statement","id":"Q3789370$AF7B3AD4-594C-4A7F-86E2-0B645624F550","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a7f128a8890c1ed831720a74faec8d6c0dd504e","datavalue":{"value":"NP- complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q3789370$2FE42C57-CFC1-480F-BB58-7F131E2BEC62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea881030af29877c8f2f4be3b79607715e474322","datavalue":{"value":"heuristic procedures","type":"string"},"datatype":"string"},"type":"statement","id":"Q3789370$3E70AFEA-2A6B-486A-8037-B3DDB77736C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a59e0c1eb51c50ee8b2be5656da8a2be878f5f1","datavalue":{"value":"Lagrangian relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3789370$4C649112-44AA-4A56-9930-40DC15E543A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20d1a14fb28c3ab35e4a0798b5165dd5bedd2386","datavalue":{"value":"subgradient optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q3789370$AFC2CE93-6596-48C3-A9E8-BC398A80F835","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"70ba40558f802f3511480d4864223a5b39b9e04a","datavalue":{"value":"tight lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q3789370$2A2EE67F-58BA-4419-81FA-53AC7FFA7109","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdc6164cf25ab131dbb818bbd16bab28b6f9d095","datavalue":{"value":"branch and bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q3789370$89EA1458-F473-44C7-B0B5-8BA02E3960D1","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":"Q3789370$016EB08C-85C9-4288-9FB8-9471517B75FE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ba8a9d3b4c92b766b421da497c00b33195203575","datavalue":{"value":"https://doi.org/10.1002/net.3230170102","type":"string"},"datatype":"url"},"type":"statement","id":"Q3789370$5E81FCFF-225B-44B7-A83F-3440793CCEA2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"aba6eb118fc21e244f655448a45735547c3f8cac","datavalue":{"value":"W2140951480","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3789370$EB428CB2-B5F4-4605-BDBC-53364E8B8C45","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3789370$6C6E3AF7-8C26-486C-9EB6-B8EDA8DC0943","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f57cb52d5b46d9b84e5c5fdecf79231c1f4f0138","datavalue":{"value":{"entity-type":"item","numeric-id":4178782,"id":"Q4178782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3789370$866CFAAE-3D22-4112-ABAF-270610294EE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c52b21e2b050930655d553363cf317d38372f3f","datavalue":{"value":{"entity-type":"item","numeric-id":3885184,"id":"Q3885184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3789370$15D8A764-651F-4521-9F86-980366D49F91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a289a6ea21b826b2156c422e7b18f6f981ba7df1","datavalue":{"value":{"entity-type":"item","numeric-id":4184789,"id":"Q4184789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3789370$531168AB-CABF-4F67-A257-CC8EA2858891","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"079b1ea9d5bb2493b3a52f2b3aeda2130ac6f2a9","datavalue":{"value":"10.1002/NET.3230170102","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3789370$6334A6F3-F970-4E46-8461-3A1F481BB961","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4aac05cf820a8a9b9be135069580e78b477c782e","datavalue":{"value":{"entity-type":"item","numeric-id":876575,"id":"Q876575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c60b5647a35dd001a78e0b26430008b35096a22c","datavalue":{"value":{"amount":"+0.9556346","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":"Q3789370$E8C38F2B-A9B0-4297-80D1-595AF5558617","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f10e49fd0836f5b14c9f681c79c66448f3a93dd8","datavalue":{"value":{"entity-type":"item","numeric-id":5757874,"id":"Q5757874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e170a621e1e3676e6a4f664642d57d3fa43d1433","datavalue":{"value":{"amount":"+0.95181817","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":"Q3789370$4637AC3E-ED51-4B18-BEE4-1B6121EBE212","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2223d4048992c4c7cd050b8f6386791134cb7291","datavalue":{"value":{"entity-type":"item","numeric-id":5386209,"id":"Q5386209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de932a5c0ba852419dcd9d907828a5f3e1b43d66","datavalue":{"value":{"amount":"+0.9371972","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":"Q3789370$E544C4AB-26E5-48B7-8BDA-D045F45DCD0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc26184f076ff62d49250939e339dadaa81053ab","datavalue":{"value":{"entity-type":"item","numeric-id":5175992,"id":"Q5175992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de932a5c0ba852419dcd9d907828a5f3e1b43d66","datavalue":{"value":{"amount":"+0.9371972","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":"Q3789370$356BF723-4EBA-4457-9DC2-AB14D3EE15BC","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":"d1f6dac2d14b02ef256e7b5c802932548d9d9895","datavalue":{"value":{"amount":"+0.9364134","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":"Q3789370$B5756C63-45EA-4C23-8E54-64FD8C744223","rank":"normal"},{"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":"14a4741032a5462e4837bd41a161104c387e5cc5","datavalue":{"value":{"amount":"+0.9361033","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":"Q3789370$2608E1CC-2143-46A6-A29F-907F7DBD872D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"82b3c4440da0a3e49df82b870547dd26583be22e","datavalue":{"value":{"entity-type":"item","numeric-id":5479372,"id":"Q5479372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7a3adf1c48cdfb8a84173d42684c441d47cada0","datavalue":{"value":{"amount":"+0.9289987","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":"Q3789370$4CB6426A-F204-452C-AD03-A08A1FB93F46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1aef38081ab689fc839914dac8c3945afc3fc39a","datavalue":{"value":{"entity-type":"item","numeric-id":2391178,"id":"Q2391178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7a3adf1c48cdfb8a84173d42684c441d47cada0","datavalue":{"value":{"amount":"+0.9289987","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":"Q3789370$30E3B5C2-D018-4AD9-8338-2B63E681A711","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":"a220b66eb3d5d5e03eae17c8989123cc4d07543e","datavalue":{"value":{"amount":"+0.9271395","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":"Q3789370$FDCBB26B-10DB-4B7A-B0E1-95AED93B4D63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3eecfb3330089d464f0075d0b7a4164e59951027","datavalue":{"value":{"entity-type":"item","numeric-id":1202044,"id":"Q1202044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c9f5852e3e773255217caa1b7df76a48e9d16650","datavalue":{"value":{"amount":"+0.92581016","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":"Q3789370$2E6E2265-7A49-49DA-8DF6-CC5D4B493628","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3789370","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3789370"}}}}}