{"entities":{"Q709134":{"pageid":710983,"ns":120,"title":"Item:Q709134","lastrevid":51105515,"modified":"2026-01-16T17:03:23Z","type":"item","id":"Q709134","labels":{"en":{"language":"en","value":"Prize collecting Steiner trees with node degree dependent costs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5800805"}},"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":"Q709134$8AF11A26-CC62-4D78-9236-DB70D93293DB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f7d557e581b31602adb24baf768c4646e506f3d3","datavalue":{"value":{"text":"Prize collecting Steiner trees with node degree dependent costs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q709134$DF2BF6AC-C837-47E5-8358-6666797E6961","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"93155955fbd4a605315c2554e4c936da5ead56e0","datavalue":{"value":"1231.90368","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q709134$DF058B3F-EFF3-499F-A37C-227BCF11F824","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8d301d50c1b92fcdda9d1562aa5f3d95aecd528f","datavalue":{"value":{"entity-type":"item","numeric-id":709133,"id":"Q709133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q709134$6338F97C-CC4C-4C77-A9A8-D78EFB045D9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"36e916da382e99d45196f01b7457c91ab16ea954","datavalue":{"value":{"entity-type":"item","numeric-id":336720,"id":"Q336720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q709134$B9001788-BF60-4D27-A957-CEFD15A78E8D","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":"Q709134$E2E40653-2C63-468E-8B47-CEB28FA8D6E2","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":"Q709134$D15FD139-BB96-46AF-9E21-CD1B788AAC23","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d214923a38e7ffd38eef0923ebec08ba9fb27220","datavalue":{"value":{"time":"+2010-10-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q709134$231747B2-64D6-437D-B362-948CB4431BB8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q709134$8E810852-D667-4EE4-9D67-AEF8D8B0239E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e3ec0ebb66ad9a53653ec1e19a7608e786acef46","datavalue":{"value":"90B18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q709134$DFB21631-7131-4F1B-91B2-014C0893CBB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"239a4a174af03c82b61364f762873d53ef0a37ef","datavalue":{"value":"05C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q709134$CC69A81D-9386-414F-9B9E-5F07709B2FBE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"16db1b7ca0c782358a39750a73f782f7886509aa","datavalue":{"value":"5800805","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q709134$3B50ACEE-355F-485F-A2B2-3CD44A1783F1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5a9fa2bccaf30a54211b58d741df01c436111be0","datavalue":{"value":"Steiner trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q709134$0091BBD1-EFD6-4104-8E84-7F9B486A5747","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e63b73b41e07b64c8c8a0e73ce792029e84f8905","datavalue":{"value":"degree constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q709134$B3596A0E-7901-4E08-9774-CFF4F51127FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0b397f41b482fa333d94724754f88adfeff0e9a","datavalue":{"value":"reformulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q709134$66966169-5E32-491D-8216-AA9639854F5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"716dac1111922ad89f28f3f7f9fca3441a4dfa26","datavalue":{"value":"valid inequalities","type":"string"},"datatype":"string"},"type":"statement","id":"Q709134$A2F5C204-E57A-4D36-A178-303539AFC974","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":"Q709134$C14FF892-5CB2-42DD-B32A-93A8746BB161","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"503decdfe974c7c15c3504ec6364ac73955c5c78","datavalue":{"value":"https://doi.org/10.1016/j.cor.2010.04.016","type":"string"},"datatype":"url"},"type":"statement","id":"Q709134$AC6E5733-0356-40AA-9F92-8FDCCF72A187","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4cdd4f9a24b2440fed6f817917fd3aae0fb488e4","datavalue":{"value":"W1988867041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q709134$93636E36-695D-4B59-AF56-C4E73D88B5B3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e03d2553c77db9b26c1a12aa5aa1c50b866fa428","datavalue":{"value":{"entity-type":"item","numeric-id":3418125,"id":"Q3418125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q709134$D4ED428A-35BA-42A2-B921-DA77736FD8E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"131737c03cb9b4c8a751ee052f51b0f7961485f2","datavalue":{"value":{"entity-type":"item","numeric-id":2462559,"id":"Q2462559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q709134$ABEAEC25-562E-4DB1-BE08-B52FC1269A48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d3d0ab9d37f48def8b7e5aa78d2278bd17f0671","datavalue":{"value":{"entity-type":"item","numeric-id":6043226,"id":"Q6043226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q709134$05F97963-1CEA-495D-9850-73617831D54D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7aade7e2e1178325072a0b059fafda239294738d","datavalue":{"value":{"entity-type":"item","numeric-id":4648687,"id":"Q4648687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q709134$86B0421F-BC4C-4C3F-836F-A665137153F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b102e80ea3f56f73cf62cf1be39f938fdbced3ad","datavalue":{"value":{"entity-type":"item","numeric-id":1025989,"id":"Q1025989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q709134$C45C5B92-3787-4AA6-A4F5-540B454B91C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7398391368fd8253694ac8c676ff62f697e5a98d","datavalue":{"value":{"entity-type":"item","numeric-id":2496022,"id":"Q2496022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q709134$8CC54173-6709-4229-9845-CC032213FC45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af778f78186b3eb20598ab53b45e47ab5ece4e9b","datavalue":{"value":{"entity-type":"item","numeric-id":2861520,"id":"Q2861520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q709134$FB39C3E0-E69A-4492-AA9B-E20251C27DD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a333689d6c26a5ddbc635358c6560407e8f71b55","datavalue":{"value":{"entity-type":"item","numeric-id":2583134,"id":"Q2583134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q709134$05622018-D5C7-435B-B1E5-8F11D83007D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fd66eba21c21acd988632534442a6ad2a756793","datavalue":{"value":{"entity-type":"item","numeric-id":4838244,"id":"Q4838244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q709134$BB6ACF72-7F31-47DD-88B0-06E95A7C8E7A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"855901c7b3457989e1fab7e436708f31459b4f57","datavalue":{"value":"10.1016/J.COR.2010.04.016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q709134$DD837695-BE72-48C7-B03E-C7AF3F26B3D9","rank":"normal"}],"P1643":[{"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":"94df9ceee80ac2c28cfcbeff2b28fc4fbe1e8348","datavalue":{"value":{"amount":"+0.8323156833648682","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":"Q709134$40A92270-53F0-4B24-841A-3DEDC63B9DF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"760cebfe071ee7882de8f83f53b75bcdc317d069","datavalue":{"value":{"entity-type":"item","numeric-id":2583134,"id":"Q2583134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4dd09da968c4c900ea335eec4b5d26132d8b647","datavalue":{"value":{"amount":"+0.8003820180892944","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":"Q709134$69093C9D-9FF5-4F4A-BAFD-A4AFD727D24E","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":"3774e924c40165f80fb8106d56372d2a34405753","datavalue":{"value":{"amount":"+0.7932043671607971","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":"Q709134$BC846F96-DBD0-4F1E-BA70-0F9C18AF02BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3914728988ca9b0e450e5b34b28d942c3478962f","datavalue":{"value":{"entity-type":"item","numeric-id":1941390,"id":"Q1941390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56b82a7bb358fc7844b4cff8b25c726e359a6633","datavalue":{"value":{"amount":"+0.792107343673706","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":"Q709134$A3D5C218-AE92-4199-A911-55EDF0557EB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e381ab64064a1c9eecf291508bc51304f9634d6","datavalue":{"value":{"entity-type":"item","numeric-id":4952698,"id":"Q4952698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f94a7961615c3e67dc66236404758de2b8d5e957","datavalue":{"value":{"amount":"+0.7901704907417297","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":"Q709134$1263F41D-5FAE-4010-9E1D-F1AF1D8F9EEF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:709134","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:709134"}}}}}