{"entities":{"Q3012847":{"pageid":3023571,"ns":120,"title":"Item:Q3012847","lastrevid":85790888,"modified":"2026-06-03T11:33:17Z","type":"item","id":"Q3012847","labels":{"en":{"language":"en","value":"Primal-dual approximation algorithms for node-weighted Steiner forest on planar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5918008"}},"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":"Q3012847$32190E57-13BE-4E59-A2B2-4BCF09DF1036","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5fba6a8ca867cf3d72e076876a3239e63c2e0eca","datavalue":{"value":{"text":"Primal-Dual Approximation Algorithms for Node-Weighted Steiner Forest on Planar Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3012847$E85FF44D-CC67-41FF-B293-077E5AC1F6E7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8ac43bf360e2407ee81af7c34d2877791f273c24","datavalue":{"value":"1334.68303","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3012847$8954C49F-C925-46A6-B4A6-1CCFB91563CD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"37358d59d5662a3dfc0d9c7e4003c6e9a56e6eaa","datavalue":{"value":"10.1007/978-3-642-22006-7_63","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3012847$B496F564-0A6E-4551-AD3D-9B7005CBCEDD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"276ca5fd521d3c1977aca677619505c67691e01b","datavalue":{"value":{"entity-type":"item","numeric-id":400040,"id":"Q400040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012847$96405A51-11F4-47C2-8507-0D6C2C78B3D4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b35206703f13d65f73634741bdd21f6ff4941d38","datavalue":{"value":{"entity-type":"item","numeric-id":3012786,"id":"Q3012786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012847$190996AF-1C4C-4F59-B3E7-13E74F2FFFCF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"235af9c0a6e9b35821fb203a52c353ab6dbd7661","datavalue":{"value":{"time":"+2011-07-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3012847$15B8162B-B369-4955-B529-AEB4BC622E41","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3012847$C2ADEA79-181C-4E90-9EB9-B9AD024F54D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3012847$C3FDFC66-A41D-4380-A7DA-E87487131626","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3012847$5C8F5EC3-A96A-4ECB-AC01-7BD786B210FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3012847$7AA50A00-54C6-4D01-97E6-E63D22D24D09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3012847$4A7081C9-2200-425F-AA6C-BAE6C6A832F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3012847$26D509F1-9839-45AE-A76B-57074FF3FE22","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b4a024cfb8a70c270aba092e44cf610eefb77f2d","datavalue":{"value":"5918008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3012847$040D722D-30EA-4392-9412-E8A3AF94E144","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":"Q3012847$EE6AD5DC-307F-4B11-9D08-F2C18E70C47C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b145099f9595defa888fde578889ff20cf83fc71","datavalue":{"value":"https://doi.org/10.1007/978-3-642-22006-7_63","type":"string"},"datatype":"url"},"type":"statement","id":"Q3012847$8B582284-4ABB-4EE3-A3AA-59582B49297C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7ef713d045eda7948ecf535ccc8630dd9ecec603","datavalue":{"value":"W4230973836","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3012847$918B1A80-9880-470D-A2B9-67BF1E08F731","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c02fbc57ebef9c20d927c1861dcce10b5fecb86f","datavalue":{"value":{"entity-type":"item","numeric-id":5365098,"id":"Q5365098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012847$26C4FAB5-3019-4778-A2F2-3FB96D74607F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af810dbd31ec1bb889b5c4a65e1146d3c8189d58","datavalue":{"value":{"entity-type":"item","numeric-id":2875185,"id":"Q2875185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012847$5AE237D1-B573-490F-ABC3-1D11AAD4441C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6982428c5e5082d89ab598f0e5cda62e7b4e96cb","datavalue":{"value":{"entity-type":"item","numeric-id":2875147,"id":"Q2875147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012847$E3C98A3F-DCCA-44D4-B81A-C548C462A4B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9551461b1d9d9e5d0e4349a6fcc87869ebe870be","datavalue":{"value":{"entity-type":"item","numeric-id":6486925,"id":"Q6486925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012847$5E60B8C6-C272-4659-AE91-D1F3AE00F11F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"745cacc48ae8cb94fb23d08e20c409b0b84fd335","datavalue":{"value":{"entity-type":"item","numeric-id":952442,"id":"Q952442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012847$AAE2A150-D34A-44BC-981C-179FE11C35E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aed9084ca3811fb085962d7fadd716b409eeac45","datavalue":{"value":{"entity-type":"item","numeric-id":3569923,"id":"Q3569923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012847$E50B62F2-F515-4785-AF18-58FD9EC7419B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47a1aec7339f735c15355586bcbd538db6a2d901","datavalue":{"value":{"entity-type":"item","numeric-id":3638045,"id":"Q3638045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012847$DEC89B31-49D6-4985-94BE-22E36DE9E0DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"783f5b77f65178466163307ca17329fb72140e4a","datavalue":{"value":{"entity-type":"item","numeric-id":3158517,"id":"Q3158517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012847$A3783777-811D-424E-877F-964EB6E784F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f89a031afe32dfcbf4f8fba11966dba55c1408ae","datavalue":{"value":{"entity-type":"item","numeric-id":4179026,"id":"Q4179026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012847$C3D7682A-247F-4900-A268-10BCAADC3F41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e652b251eee5549a03843e9f7d3db5f3c50bc8ea","datavalue":{"value":{"entity-type":"item","numeric-id":2819589,"id":"Q2819589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012847$508F3DF0-408E-4A92-B2BF-97AD145D1AE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ed1f9dbcc46171640b27ee2fc39e713fa04c5a8","datavalue":{"value":{"entity-type":"item","numeric-id":1307344,"id":"Q1307344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012847$C096E565-2376-416A-A4CF-16EA981B0B2F","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":"Q3012847$B586D066-367A-4BA1-AAB5-A9B552E11164","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31f2edb9a3325e42c37fb03ee6bea4479a3f5a4c","datavalue":{"value":{"entity-type":"item","numeric-id":4840221,"id":"Q4840221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012847$C5581BF1-F314-48EA-8D5B-EAE5987F69A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fcc33240f95f9ec000800d730115a5fc0cdaace","datavalue":{"value":{"entity-type":"item","numeric-id":5386209,"id":"Q5386209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012847$3801E8C5-4F0C-4FE0-A097-928CEB58701B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25eced56408f10030f55c8dbd6e5e3b08b85ee99","datavalue":{"value":{"entity-type":"item","numeric-id":1951588,"id":"Q1951588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51846783d521ff9a91435aaf39fcd08aac80b457","datavalue":{"value":{"amount":"+0.9809409379959106","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":"Q3012847$C9F9867A-405A-4CAF-9ACB-FED5CEC26E42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dad6c5c87071dfe465b3783b6fd51c351b7eaf5e","datavalue":{"value":{"entity-type":"item","numeric-id":3167384,"id":"Q3167384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c175d304284171310408a793b0a17e99f6ce77eb","datavalue":{"value":{"amount":"+0.9047495126724244","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":"Q3012847$9107B42C-43FC-43AA-BA51-2A63576CA051","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ec6658c00ff55121cd825cf95cf1a8cd9d6165d","datavalue":{"value":{"entity-type":"item","numeric-id":5369504,"id":"Q5369504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2570c3b6562a7bebacc6d4abdee872174031e566","datavalue":{"value":{"amount":"+0.8826971650123596","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":"Q3012847$497CF7AD-6E1B-48C4-AA38-FFD87225CBC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7257c958e748cdc1f6fa9f352d5b17a2c381ae63","datavalue":{"value":{"entity-type":"item","numeric-id":3638045,"id":"Q3638045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa8664e7f840e6dab11dcd6608d41d0331fe2d8e","datavalue":{"value":{"amount":"+0.8367741107940674","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":"Q3012847$2897AC9C-83E6-4B5A-9191-F4DD9B2589E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"151fc2950e81a5e14ae4364e8a46d2ff03ab54fc","datavalue":{"value":{"entity-type":"item","numeric-id":4962150,"id":"Q4962150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2faf2d1001ebef1c8cd04499efec9beda9706bce","datavalue":{"value":{"amount":"+0.8366767168045044","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":"Q3012847$2FAA477E-051F-488C-8E1D-787D431215CB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Primal-dual approximation algorithms for node-weighted Steiner forest on planar graphs","badges":[]}}}}}