{"entities":{"Q6602425":{"pageid":14213582,"ns":120,"title":"Item:Q6602425","lastrevid":42374997,"modified":"2025-06-13T16:21:33Z","type":"item","id":"Q6602425","labels":{"en":{"language":"en","value":"Budgeted out-tree maximization with submodular prizes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7911075"}},"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":"Q6602425$F3B19F26-E175-4799-9EC6-DF7379F9E7C3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9e9c9a066bdcb8751661ad312d04f7022a66ed62","datavalue":{"value":{"text":"Budgeted out-tree maximization with submodular prizes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6602425$2278DB17-D6A6-48A6-83FC-D634D98A6E0C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c824a4ffe0356a8fe8e6571358ff2c00e1814720","datavalue":{"value":{"entity-type":"item","numeric-id":385948,"id":"Q385948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6602425$3295636A-6102-4243-8054-B2358357A6C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"50d624abea67193989bc980bdcd5b90f69ac0a07","datavalue":{"value":{"entity-type":"item","numeric-id":2695432,"id":"Q2695432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6602425$8C29594E-0D99-431E-8C52-BB52C939CE78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cbb00d417f1f49843ff3c1e88f28d51718893589","datavalue":{"value":{"entity-type":"item","numeric-id":1683127,"id":"Q1683127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6602425$0CAB5124-B201-4BA1-BF39-0D9A806B08A1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"984357184e36bd48b60e905848ca8fb15ede5c75","datavalue":{"value":{"time":"+2024-09-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6602425$F5C2B114-8D1E-4169-A90D-74ADE08C246E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6602425$F7A7985F-82AA-4424-8D2E-5AB3372CFA53","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"432665333d08877eaa61cab6e5a11a52f91c3858","datavalue":{"value":"7911075","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6602425$375073FC-BED4-4BCE-B6A5-732D38A21506","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ad5e0f9f04272ca43c04ba1438d69197465eb31b","datavalue":{"value":"prize collecting Steiner tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q6602425$256052CA-7482-42A3-BA0D-F64B11E9C045","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4b98b5353082f5ae3dd3eedbb2c57d8903e4ca5","datavalue":{"value":"directed graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6602425$6DB4F7CC-F29C-46D3-870A-9F26D4FD5B1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6602425$412AF546-3CF5-4A01-9C05-A00AD9D8B100","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"104098b7ce69cffd1d9716076e18bf11131c1227","datavalue":{"value":"budgeted problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q6602425$26DC5926-3DA8-4CD3-B3C3-35378B65A1D1","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":"Q6602425$75817476-1684-40E8-971F-1CC46514FE05","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e26d0a4d2d6bfa5e96d4b4c9247b8048fadd9912","datavalue":{"value":"10.4230/LIPICS.ISAAC.2022.9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6602425$0878C11D-B8ED-4611-B8FE-CD76F5703915","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6602425","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6602425"}}}}}