{"entities":{"Q3526525":{"pageid":5556429,"ns":120,"title":"Item:Q3526525","lastrevid":50462525,"modified":"2026-01-14T02:59:13Z","type":"item","id":"Q3526525","labels":{"en":{"language":"en","value":"A RELAX-AND-CUT ALGORITHM FOR THE KNAPSACK NODE WEIGHTED STEINER TREE PROBLEM"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5346912"}},"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":"Q3526525$E553029C-022A-4A81-9AC8-D1DDC7077462","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4f41fb8ed6f6588bc9678c1729d89471730d0240","datavalue":{"value":{"text":"A RELAX-AND-CUT ALGORITHM FOR THE KNAPSACK NODE WEIGHTED STEINER TREE PROBLEM","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3526525$4AFBAC26-0669-4D29-9E99-989459C2F63B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3cc1027a202ea30af12893ca21ff76858e0f117f","datavalue":{"value":"1163.90707","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3526525$6A622002-D6EC-42AE-99E7-6CCE8628100E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ea3347a3426de4159acc86f462d4c50d336be5e8","datavalue":{"value":"10.1142/S0217595908001791","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3526525$C68F118C-37F9-44F6-9C76-EE7ADDAAF771","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":"Q3526525$852C6D0A-C1C2-467D-B62C-FF092DDE62D2","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":"Q3526525$EC7BC4DB-88C0-42D1-A932-295320DE7A91","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"117d527d19a5eb6d762b048a576de23e5f533691","datavalue":{"value":{"entity-type":"item","numeric-id":2788520,"id":"Q2788520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3526525$57D3E736-1F5E-417D-BDE5-F58187CFEC7F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4bad7db4275b7ee1b7635bea2be947374a54e8d8","datavalue":{"value":{"time":"+2008-09-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3526525$C37F4152-F9D2-48D4-876F-83A96D0D7B32","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3526525$048BF2AA-195E-4EFD-8C8F-A54761EE138C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"93d1e67eb6f3a0c71af93d8385aae4ea3bbdd8e5","datavalue":{"value":"5346912","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3526525$71B666A1-CA04-4F59-9FF4-2C4EF10A6FE9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5d685e89bb442fffa2fcc125d989f357600e274","datavalue":{"value":"node weighted Steiner tree problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3526525$BF538C4E-90C4-42A8-97EB-94DFB374A387","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d6d9c45802133dbf06d2d91ca2ce49b8d91ac816","datavalue":{"value":"knapsack constraint","type":"string"},"datatype":"string"},"type":"statement","id":"Q3526525$568549A4-8347-47C8-963D-43D19D25B94F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"12ded780c812db97c45a0349a32002f3443ce784","datavalue":{"value":"relax and cut algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3526525$22ACDDCF-A8F0-4793-A219-1E229B6DDEB3","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":"Q3526525$F09F6453-4B44-4248-898D-D129C2A1AE75","rank":"normal"}],"P223":[{"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":"Q3526525$77A94DA7-1BA0-456A-8E48-044CEF595738","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c46f17a2d874b1825da8e5176316d6645e368cf4","datavalue":{"value":{"entity-type":"item","numeric-id":3787806,"id":"Q3787806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3526525$C504BD6F-888F-4226-91C9-B3ADAD74000D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0c7d92eb6cd4d9e2bf3a55923ee362865f93b9a","datavalue":{"value":{"entity-type":"item","numeric-id":4378524,"id":"Q4378524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3526525$C8BD311C-E0AE-49CB-89BB-B7B823AF0AF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90a53d1d3f03e456311aed05949fa13c79712131","datavalue":{"value":{"entity-type":"item","numeric-id":4291481,"id":"Q4291481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3526525$E4B8AD72-9931-46AC-906D-0BFD5DD30DDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ac38230d7177643dfa70180c7e73b4f00b3201f","datavalue":{"value":{"entity-type":"item","numeric-id":4834382,"id":"Q4834382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3526525$D4B2482A-3FA5-4C2F-BDEE-5DE6A31BBE1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57dbb9e713fa5297805a2cbe19ebf846272f0f8a","datavalue":{"value":{"entity-type":"item","numeric-id":5508091,"id":"Q5508091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3526525$BB68A9CF-6F0E-44AC-A2EA-9E3F69ED601A","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":"Q3526525$3442A170-DABC-4809-92B5-026286611C0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31f2edb9a3325e42c37fb03ee6bea4479a3f5a4c","datavalue":{"value":{"entity-type":"item","numeric-id":4840221,"id":"Q4840221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3526525$36014D8B-8602-4018-958B-41F9C3A243B9","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":"Q3526525$4C7448B5-616C-4333-AF37-114903581057","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d242372ba09b4d0d4cd4aeddcb0eb809fe66c3a","datavalue":{"value":{"entity-type":"item","numeric-id":3789370,"id":"Q3789370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3526525$F214EC82-9252-4D75-8E3A-B26930A61AB7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c2b961b9d91494cc3decce71fc8b80408081a92e","datavalue":{"value":"https://doi.org/10.1142/s0217595908001791","type":"string"},"datatype":"url"},"type":"statement","id":"Q3526525$66B92385-63F2-4DF0-AB16-FF9AF71BCF74","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c4c3c8ce7044fae3619f67481b7db4b26e291bdb","datavalue":{"value":"W2150881926","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3526525$F53CC91A-C7F5-496B-BFB5-D89375C753ED","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":"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":"Q3526525$060D2514-56AF-41A3-A0B1-84C25BB46C17","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":"2f04e0453c9869d5be23aa9a15b18efe3475e981","datavalue":{"value":{"amount":"+0.8138942718505859","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":"Q3526525$5326446C-77FE-40FF-A546-E7B8ACF0C5DA","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":"28dfc6bc646b04c87a45dac638f3e8d330aef4c8","datavalue":{"value":{"amount":"+0.8096615076065063","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":"Q3526525$397A6AEC-F886-4DDA-89E3-F7AD87BF1B01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae07ee937c82a109d138855ea86eed455a3c5743","datavalue":{"value":{"entity-type":"item","numeric-id":5952785,"id":"Q5952785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ad529bef2540012a1aa85e7e4a9f44eef36c715","datavalue":{"value":{"amount":"+0.7880390882492065","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":"Q3526525$9D7DE5EE-6CA4-46DA-958F-1295D0713F92","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":"1e1a4901a7d09f0c381fa153df24518d3357a4d7","datavalue":{"value":{"amount":"+0.7879413366317749","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":"Q3526525$D255A9C5-DCC3-469A-B2B5-8CC627CB7338","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3526525","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3526525"}}}}}