{"entities":{"Q2379971":{"pageid":2390714,"ns":120,"title":"Item:Q2379971","lastrevid":50938124,"modified":"2026-01-15T20:20:04Z","type":"item","id":"Q2379971","labels":{"en":{"language":"en","value":"Primal-dual approximation algorithms for the prize-collecting Steiner tree problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5686413"}},"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":"Q2379971$DC8101BA-CAAF-4844-AF78-8D7E328C3FA8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0d27b8765a0dde54b933b3e324f91b8a51047152","datavalue":{"value":{"text":"Primal-dual approximation algorithms for the prize-collecting Steiner tree problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2379971$03B7CF40-1D16-4416-A378-A4C71ED862DB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"aced50cc31aa1632eda53f90b8b6c22dcdefedc4","datavalue":{"value":"1184.68633","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2379971$B9C1757E-9402-4C2A-BBE2-277B872BA38F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"974a38a04fca5c8c4c16411ea0bcd9992fb0b83d","datavalue":{"value":{"entity-type":"item","numeric-id":2379970,"id":"Q2379970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379971$B02CD30A-DE16-4733-86DF-9AE400CFE198","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"71bdaae01673fd4746ec8b438e9fb124ceb0698c","datavalue":{"value":{"entity-type":"item","numeric-id":299052,"id":"Q299052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379971$3DAB75F7-E574-4763-8446-A89B6F8EA40B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"597364153bb818a771b0ec3300b442b33ced08af","datavalue":{"value":{"entity-type":"item","numeric-id":501077,"id":"Q501077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379971$498BF4A5-CEEA-4299-A232-E3D0B64D9314","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"efadffffbc67edfcfbbc3e4225f7ff3ff7c09695","datavalue":{"value":{"entity-type":"item","numeric-id":324739,"id":"Q324739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379971$B1FFD009-D4A1-4618-9476-2EF9A1AC97B7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379971$722255A2-34FC-4382-860F-1151BA761099","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2b2597d51ab54359972966267a61b08692759225","datavalue":{"value":{"time":"+2010-03-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2379971$3BCE4CC9-41A7-4B23-AC20-2B680A83EC5D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2379971$E5E4BC1F-1E6F-4576-87DD-C652CE3F17BB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6518e7aa1809ca278f88fa5dd83159711ced75ad","datavalue":{"value":"5686413","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2379971$9A884AD9-F7DB-47DF-8FEF-DF19FEDE192D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2379971$4640197B-3F21-4F2A-86F2-5261F00FE15A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a6f4ffbbe17c154bdc360a8bb371ec6850e2d6b2","datavalue":{"value":"primal-dual method","type":"string"},"datatype":"string"},"type":"statement","id":"Q2379971$68566976-6237-4944-B378-21C6EDA0D179","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"078320424038f077fa48d4e6c548a7ca0e5331f1","datavalue":{"value":"prize-collecting Steiner tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2379971$59561858-3AF1-4C42-ADF2-19DAFA9DA47A","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":"Q2379971$7A4B8AE1-E316-4100-BA79-87D2AF6D4AE7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"368a126147f33669303aa44ff297774a53aa2ad7","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2007.03.012","type":"string"},"datatype":"url"},"type":"statement","id":"Q2379971$A858BCDE-2F1A-4F12-B1F0-0FA3ACE07C7F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"732782399b7d662ef83b4030dd7113c12626e478","datavalue":{"value":"W2099618932","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2379971$AD93A7D7-063A-4D95-9102-6FF3DE8C3BE1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5bcfa757067761b8f8d509efdb8801c6f8515ef8","datavalue":{"value":{"entity-type":"item","numeric-id":1881568,"id":"Q1881568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379971$EF9988AB-713F-45D0-A200-5A543DEFBB9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7306ec698ce6e8f5b6d7b2828b63104d122f35d","datavalue":{"value":{"entity-type":"item","numeric-id":2768267,"id":"Q2768267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379971$0B4DED6C-3CE8-4B02-B0B6-EB867120C9D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73b57b0f61faaaa45cc310fadec8a700b9c89ae3","datavalue":{"value":{"entity-type":"item","numeric-id":1290632,"id":"Q1290632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379971$F5FC9189-699A-4938-885C-3F9983CDAAAC","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":"Q2379971$AE7214DB-647A-4892-9930-3895C6992326","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85859d4bf1a3e88a94a43f3e1ce8b0cfd1f2c77b","datavalue":{"value":{"entity-type":"item","numeric-id":3002852,"id":"Q3002852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379971$717E7CFE-40F6-454D-B3B9-06396873EFA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf782e57239254752c60a9e2945519e7f4788a8f","datavalue":{"value":{"entity-type":"item","numeric-id":4952698,"id":"Q4952698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379971$7CFA5846-F6AC-4B5B-ADF3-322820825658","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa445f99ea790dc17937df1c2fd67ddd5a7eeb04","datavalue":{"value":{"entity-type":"item","numeric-id":1342258,"id":"Q1342258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379971$C1E437D7-C334-4557-A7F1-485B2758472F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bc489b7c61c0a170fe7fee5e2cf78e2281be5e9b","datavalue":{"value":"10.1016/J.IPL.2007.03.012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2379971$32593EC5-D3E6-4887-BC01-9A452D513156","rank":"normal"}],"P1643":[{"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":"0d419101e8723bc048d21b4e788178c5b01fb413","datavalue":{"value":{"amount":"+0.8819290399551392","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":"Q2379971$1393B112-AAA9-4525-9DE0-93A7F4FF2E29","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":"ee5e2af3cb72d58a9fdebc49fefcae04e35e1c54","datavalue":{"value":{"amount":"+0.8765464425086975","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":"Q2379971$A7A6108F-2EF4-4D32-B903-E40F41D85B82","rank":"normal"},{"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":"0e07e07a17268438aad959446fbf4d50e1aa302e","datavalue":{"value":{"amount":"+0.8718488812446594","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":"Q2379971$1A77CED0-FC74-4E37-875C-27124DECB25E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"036bc76503dc1477f292dee9428286129ade338f","datavalue":{"value":{"entity-type":"item","numeric-id":868154,"id":"Q868154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e07e07a17268438aad959446fbf4d50e1aa302e","datavalue":{"value":{"amount":"+0.8718488812446594","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":"Q2379971$E4C1F1BF-1E49-4C0B-8CC6-0EB4FCC3D85A","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":"c0b44af0e590e146da0e0002b84a586e6f3c7430","datavalue":{"value":{"amount":"+0.8625924587249756","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":"Q2379971$6087AE26-FB5D-4701-A601-4A0249B32737","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2379971","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2379971"}}}}}