{"entities":{"Q3581584":{"pageid":5611488,"ns":120,"title":"Item:Q3581584","lastrevid":49614496,"modified":"2026-01-08T09:15:20Z","type":"item","id":"Q3581584","labels":{"en":{"language":"en","value":"The prize-collecting generalized steiner tree problem via a new approach of primal-dual schema"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5771606"}},"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":"Q3581584$4F028CCF-82E6-4E2E-BA27-0FF6EFCEC1FE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"72458f9f2ede9792c82bc904e5ef1d266c1512be","datavalue":{"value":{"text":"The prize-collecting generalized steiner tree problem via a new approach of primal-dual schema","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3581584$FDCCF5B2-C5AC-4735-9492-78BAD11D8277","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9f69a67045857b72621a6e88b1ad582b60cf90e2","datavalue":{"value":"1192.90228","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3581584$A094D8CC-10F5-4EE4-BED4-A859E40C9008","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d871a73bd80e6d051712dfa9a638991753f6a298","datavalue":{"value":"10.1145/1109557.1109626","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3581584$6995C5D5-A674-4F02-A4E7-CB53CC0F5909","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5689ea3415b577dacf6f3396e99073cb92e17a88","datavalue":{"value":{"entity-type":"item","numeric-id":3581484,"id":"Q3581484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3581584$83BE8D81-BA77-4C51-81BE-98EAF55AF849","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4ab1a23b33b6c3db0ddd484ed90ac34e13f69d9a","datavalue":{"value":{"time":"+2010-08-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3581584$8588DC4A-6C03-4F4C-AE17-D0E83FFD3C03","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3581584$7A9771B8-8523-402B-9675-CFA3BFC738EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3581584$BD81DB40-3FC0-48D2-ABCA-265D480F2EFF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"68638bab477ec2c7ffb61e7b2892776892240b4e","datavalue":{"value":"5771606","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3581584$6B0D565F-FF2B-4D6D-A738-7941C234C3FB","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":"Q3581584$9C8E59A3-B524-41AA-A045-93E121B842C7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"720e3f9d227689b02cb7de94ebdd2c439f84d923","datavalue":{"value":"https://doi.org/10.1145/1109557.1109626","type":"string"},"datatype":"url"},"type":"statement","id":"Q3581584$5FE6B4F3-4C0E-4992-92EC-6CD29ED956AD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b3840e53e7d9529a7595dd9724e5d730a3c53b5a","datavalue":{"value":"W4249586771","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3581584$80658F95-6A64-4F49-8450-F5AAF8860003","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3581584","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3581584"}}}}}