{"entities":{"Q2136518":{"pageid":2147261,"ns":120,"title":"Item:Q2136518","lastrevid":54315749,"modified":"2026-01-26T15:17:07Z","type":"item","id":"Q2136518","labels":{"en":{"language":"en","value":"An approximation algorithm for the generalized prize-collecting Steiner forest problem with submodular penalties"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7524845"}},"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":"Q2136518$7D1145D9-0726-4DFA-8075-380C3EBD52B4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"39b87be8f7311852a932c4e703f8902406222296","datavalue":{"value":{"text":"An approximation algorithm for the generalized prize-collecting Steiner forest problem with submodular penalties","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2136518$F848476E-B76B-4853-B020-0196679A3BCE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fde116cdd16f9710382f0ed596e90ea12d11a2b2","datavalue":{"value":"1499.90182","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2136518$DEF5B139-4845-496A-834B-F5C6BB253D5A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc45e6b9322bed7360e4aac2a42f8c73614b44f3","datavalue":{"value":{"entity-type":"item","numeric-id":1787138,"id":"Q1787138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2136518$5D3785C4-A497-45B0-A0F2-95760E1D0456","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e09c1cf5a2c8b62061f217ac07048fc918fb410c","datavalue":{"value":{"entity-type":"item","numeric-id":259107,"id":"Q259107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2136518$EE6D6DE0-550F-4EB8-9C08-D8AB4CC2476F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0ef1a5dc3ffed41523f6fac98834a12dab2a5b9b","datavalue":{"value":{"time":"+2022-05-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2136518$8B27AE1C-52C0-45EF-9C50-84E1443DE861","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2136518$03151D3C-056B-423D-AFCF-50201877AA9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2136518$68A46511-2780-4A46-A35E-E8143FA0D101","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c57345cd07e8ebbb7526e78af0c81aad703f806d","datavalue":{"value":"7524845","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2136518$5E66C337-0C3C-4F19-B00F-5031EC1BF712","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8332c74d7994b2e8e3213473c71a24e393d2c7c","datavalue":{"value":"generalized prize-collecting Steiner forest problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2136518$840EF832-4A4A-4D47-88E0-F5847615CC51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ce6d3e05c67e7e482c47120f2d05461bf865564","datavalue":{"value":"submodular function","type":"string"},"datatype":"string"},"type":"statement","id":"Q2136518$3A7EDB3F-3E14-4EAA-B0B6-77D9D55AF872","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9b7ba314ae57bab5da9640f1416ba1306391838","datavalue":{"value":"primal-dual algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2136518$7A00C9B4-BA12-4E29-9C20-13D21D93C180","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":"Q2136518$84871B0A-15F1-4691-ADE9-1FBC16A306CD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ed21d2937449edc2a444d0d5e922571626fe4562","datavalue":{"value":"https://doi.org/10.1007/s40305-021-00355-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q2136518$81E6C27C-DE57-4CD7-8CE2-32FD5F232308","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0a3ca257478d780a1f786c383b9d0eb8665bad53","datavalue":{"value":"W3188073793","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2136518$8126CC60-6C33-4A26-8A8B-AED9E74493B2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc163c03347ae5414a6f1086e8bb9a1ba7911578","datavalue":{"value":{"entity-type":"item","numeric-id":3020008,"id":"Q3020008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2136518$641190CB-5A80-493B-9C1B-F033EA8A29E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12b20ab46315462d71931a68b1b1d3106c7d1f14","datavalue":{"value":{"entity-type":"item","numeric-id":687042,"id":"Q687042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2136518$14503438-434B-4E9E-9CE7-34AC44A43654","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de5187f11499b0772f44c13615ddfc20dd130a21","datavalue":{"value":{"entity-type":"item","numeric-id":1706681,"id":"Q1706681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2136518$7A689F7B-945B-462B-AF10-91F5B6943ED9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00ccf11c0e14cf2387d610b1e5c635db345ba14b","datavalue":{"value":{"entity-type":"item","numeric-id":3581584,"id":"Q3581584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2136518$A80EEF91-2E78-4D20-BDE0-6BFC5913B095","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0d2cae94b2515058bfd3e126f2daf91f0233011","datavalue":{"value":{"entity-type":"item","numeric-id":2934723,"id":"Q2934723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2136518$9B4CE248-7211-458F-9B39-D58DD1D34AD4","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":"Q2136518$9C2F912D-4AF4-480B-A5A2-3909836646E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bebfd564333ed290d4a6aafe28f0eeacfd73e1a3","datavalue":{"value":{"entity-type":"item","numeric-id":5395705,"id":"Q5395705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2136518$CA067C7D-74A5-428B-AE6C-44E51EA710C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c572360da380932d7e65fbdf66958b24b211b204","datavalue":{"value":{"entity-type":"item","numeric-id":1410685,"id":"Q1410685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2136518$74EE6204-B4B0-4AB2-BB6C-FE4795C3C989","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7839252af96ce390a3561dcb6d0dbbc5971632dd","datavalue":{"value":"10.1007/S40305-021-00355-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2136518$92F9642A-79CF-400C-AF5B-FA081D3C71D0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7fb5e7ca9e724f9fa2c32822cadd8c4b7de2fba","datavalue":{"value":{"entity-type":"item","numeric-id":1706681,"id":"Q1706681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10eb0e648ad3d2fc79f63e0116bef3dad5dd1354","datavalue":{"value":{"amount":"+0.9056501984596252","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":"Q2136518$5BE9F77B-F1FE-44A9-8484-FB7F8CDF6602","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c7b9f4c62a61eeda29f80decbe11fb3c69c4317","datavalue":{"value":{"entity-type":"item","numeric-id":2934723,"id":"Q2934723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"931d8cfe0dfa971a0c058497b01c5f565292716a","datavalue":{"value":{"amount":"+0.9011739492416382","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":"Q2136518$7286F32E-071C-45A2-B98B-B4C1C49848C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e55ffbbe0c9884a627b2b02eed6e9fa1d2faa64","datavalue":{"value":{"entity-type":"item","numeric-id":963393,"id":"Q963393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03e010260fe9e8dfd8f12345df00ab5f698b9937","datavalue":{"value":{"amount":"+0.861575722694397","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":"Q2136518$4500185E-A82C-4039-8B0E-B6FA6230B960","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b0e9c6e48ce2bfb46723a5ce46d27290b83d730","datavalue":{"value":{"entity-type":"item","numeric-id":5505663,"id":"Q5505663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ca4d659d20e61ef8208ab54c0a1f278b1349578","datavalue":{"value":{"amount":"+0.8602455258369446","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":"Q2136518$3DA28C4D-EDD3-453B-A137-BB016A940B67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b69989a13070a1806d76031e9aea1f87ebf2966","datavalue":{"value":{"entity-type":"item","numeric-id":2031056,"id":"Q2031056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4994cacde2f8caa56a6414fa1245211a87b23317","datavalue":{"value":{"amount":"+0.857519805431366","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":"Q2136518$92A5173A-5A85-478C-AAD5-DC1FCDFC66D7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2136518","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2136518"}}}}}