{"entities":{"Q5897287":{"pageid":7938150,"ns":120,"title":"Item:Q5897287","lastrevid":50918945,"modified":"2026-01-15T18:19:18Z","type":"item","id":"Q5897287","labels":{"en":{"language":"en","value":"The fractional prize-collecting Steiner tree problem on trees (extended abstract)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5677167"}},"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":"Q5897287$08065459-AB9E-4C1A-A9CC-EDD10DD3EACD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"767f25a7b825c3713f7843bc7694dffe7b647c4c","datavalue":{"value":{"text":"Algorithms - ESA 2003","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5897287$4BB9326B-38F2-461D-87E4-423301032764","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0a24b0606b6c31f2e7dee89f3f0ce1031ac2ebb4","datavalue":{"value":"1266.90188","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5897287$87EDB9D5-612C-4AFF-9F53-7B07A0064312","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"932e86c8c321f97eb4ef4a6a62c062fe084fc2aa","datavalue":{"value":{"entity-type":"item","numeric-id":534774,"id":"Q534774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5897287$1C1B1F82-A592-473A-812F-8F6536B8E35F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cb8109eeefbc73d104ef2453b032462a651a859c","datavalue":{"value":{"entity-type":"item","numeric-id":299846,"id":"Q299846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5897287$E9FA2682-AECC-4A4B-863E-9881E6A6113D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5d2ef2e004dadf2280b1eb49c44b6969dc2a5533","datavalue":{"value":{"entity-type":"item","numeric-id":548666,"id":"Q548666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5897287$51D0EFD5-42E8-44F6-97CA-FBCDA18B60F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5cca774cf659f21ba31a7ce480324475af892a9a","datavalue":{"value":{"entity-type":"item","numeric-id":296977,"id":"Q296977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5897287$331C2382-4F0B-4F70-9FF6-2FFAE3E5B51A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1d65bc565eb1a8fe77df9d5f3b0d759f24ff072e","datavalue":{"value":{"entity-type":"item","numeric-id":951112,"id":"Q951112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5897287$034A504D-9FC0-4DE8-8984-5CDC6C277496","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5897287$5336B7DE-1FAD-422C-A320-95107297D9B7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"43af9c1639ff28691f1ff0b51893f728c4d46058","datavalue":{"value":{"time":"+2010-03-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5897287$7C153564-F1EC-426D-9CCB-9B93D1A5F450","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5897287$04FB01F0-3703-493D-90CF-44EC281D1940","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5897287$38DABB6E-0B24-4264-8C16-FECADC08C8AD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a134f12d75ba95fc4efbedb41d74289aede2cf12","datavalue":{"value":"5677167","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5897287$9D6B6D29-89C0-4405-A4AD-C531366E8FEC","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":"Q5897287$842D67C0-54E0-48DD-9224-BE4CD200E5D4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"18b331016732cd49d272e004cb966f79bcc94ae5","datavalue":{"value":"https://doi.org/10.1007/b13632","type":"string"},"datatype":"url"},"type":"statement","id":"Q5897287$4CC21483-847A-4FFB-BA89-51A3E6B44303","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f1af6635f86aeee7ed1357cc3ae9510f0dccd5a0","datavalue":{"value":"W1827234103","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5897287$37D91DCE-D72D-474A-BC62-B26DDDB059DE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"117dcfeae203b8c4525e02403b016532018807c1","datavalue":{"value":"10.1007/B13632","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5897287$06FB23A4-B8D4-4F27-A03A-4128F683B96C","rank":"normal"}],"P1643":[{"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":"53dc7d69e84eaa183b866d0d7d25cc06c52489ab","datavalue":{"value":{"amount":"+0.8276391625404358","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":"Q5897287$D3D6CCB0-B8DC-41A8-B7BE-D2F46B21FD39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"836004b6729d8ddf61f9b05fb9cc38d0f057fc14","datavalue":{"value":{"entity-type":"item","numeric-id":3020008,"id":"Q3020008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53dc7d69e84eaa183b866d0d7d25cc06c52489ab","datavalue":{"value":{"amount":"+0.8276391625404358","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":"Q5897287$3A1A61C9-7D36-4D65-A02B-A3AC8713BCEC","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":"29a24d182469e7a5728a2580078d4b04b11b8f7f","datavalue":{"value":{"amount":"+0.8083992600440979","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":"Q5897287$46B26B46-7604-4A54-90F6-7A6122B436D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff918f276390cc2152dd82f3cd4088aef7d8c1c7","datavalue":{"value":{"entity-type":"item","numeric-id":2379971,"id":"Q2379971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e13a3de9e1be70de7640c981f3fb44221cd29ead","datavalue":{"value":{"amount":"+0.7861092686653137","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":"Q5897287$A4D68460-9E1B-4D59-A0C6-7579692EF276","rank":"normal"},{"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":"59e53ef7deeab9c76cd3b3ed41fdc14899c345ef","datavalue":{"value":{"amount":"+0.7843619585037231","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":"Q5897287$EC239A86-3A98-4740-8973-7D804CBBD5FA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5897287","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5897287"}}}}}