{"entities":{"Q6645372":{"pageid":14256527,"ns":120,"title":"Item:Q6645372","lastrevid":40218591,"modified":"2025-02-13T18:49:45Z","type":"item","id":"Q6645372","labels":{"en":{"language":"en","value":"2-approximation for prize-collecting Steiner forest"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7951098"}},"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":"Q6645372$D3796E90-0726-4834-9AF2-F2BDEA901B83","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bd8d709a8a5b86fa7a14babcefd1cccd0dd04db6","datavalue":{"value":{"text":"2-approximation for prize-collecting Steiner forest","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6645372$DAB68375-D040-4580-9ED9-37B7C4049CAA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fd3b27a7136bd00d065b94bd9b502883d8765695","datavalue":{"value":"10.1137/1.9781611977912.25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6645372$4FA4109B-B50C-47EB-AC70-74CE023B39D2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f0f0ece9839fe3bb19ef09e8f0563c55232110e8","datavalue":{"value":{"entity-type":"item","numeric-id":6645370,"id":"Q6645370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6645372$555B5D5C-74C2-4F5B-A367-585500FCDE9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bde255013047aa8cdb74eabf0bcf7d01dd35c523","datavalue":{"value":{"entity-type":"item","numeric-id":6645371,"id":"Q6645371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6645372$8FABD157-4021-4F94-9713-2D37FBD13F94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3098471736f417aa552d69c3165075e7ba3a336f","datavalue":{"value":{"entity-type":"item","numeric-id":487271,"id":"Q487271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6645372$8049FCA3-B3A4-4821-8ADB-19D6209DEB56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"16f2a3ba2ffee5437e76c73a411e8a35534a640a","datavalue":{"value":{"entity-type":"item","numeric-id":6544067,"id":"Q6544067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6645372$F7789775-3F91-40EA-8872-018B5233C1A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"db947245810a0598e28b500f771c96126ab68357","datavalue":{"value":{"entity-type":"item","numeric-id":6128164,"id":"Q6128164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6645372$358C43AE-8C5D-438D-8321-21593728EE05","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0609d9917e6e3ab67a7a5e3d5bbceb01eab6e47c","datavalue":{"value":{"time":"+2024-11-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6645372$8C7DFE31-E4FF-4DBF-83BD-993332C1CEE0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6645372$BCFC84E3-83F4-480C-8A41-6D2179A5F0B9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8a66e305fd509d0d76b4de32d17400e114e3ae5f","datavalue":{"value":"7951098","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6645372$65FF747D-0847-4B06-9B5B-5B2D52D471B1","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":"Q6645372$F6CDF9A8-8354-4661-960C-EEA53539E737","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6645372","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6645372"}}}}}