{"entities":{"Q5505663":{"pageid":7535223,"ns":120,"title":"Item:Q5505663","lastrevid":50551007,"modified":"2026-01-14T09:09:14Z","type":"item","id":"Q5505663","labels":{"en":{"language":"en","value":"Elementary Approximation Algorithms for Prize Collecting Steiner Tree Problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5498460"}},"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":"Q5505663$948F12A5-1FF3-4F42-8E1A-B1BE5FE51F0F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7be36eb8197bfc5e4a2464764ec3d1fa67d5a5ed","datavalue":{"value":{"text":"Elementary Approximation Algorithms for Prize Collecting Steiner Tree Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5505663$FCBBE272-FB30-42D2-A42F-1FBD59D0EA30","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"37f71c4c4cea9e0f300dc529e8767f744decb019","datavalue":{"value":"1168.90629","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5505663$EB37C79F-8CA2-48FA-BBFC-D308AA2363B1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"183783fdda7d79e228a9d73a7b72aa034cb1899d","datavalue":{"value":"10.1007/978-3-540-85097-7_23","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5505663$E6FA8AD4-7999-4665-9182-9D5016774814","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b4eb665be1fb1d4ad04ba4d7e0dc40e6b43e4da8","datavalue":{"value":{"entity-type":"item","numeric-id":963392,"id":"Q963392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5505663$9F58B43B-403A-41A6-B4A6-CDC7133F0926","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5ee1bdbb93e1dcf1103c5b56928114e9a720c225","datavalue":{"value":{"entity-type":"item","numeric-id":2867102,"id":"Q2867102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5505663$E4E1C6EE-5DB4-405C-97B2-81D305436896","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"51e6c39ac6ec91b8381a06fe1e16cf5aca0f2bdc","datavalue":{"value":{"time":"+2009-01-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5505663$FFEA65F0-540B-48A5-A9C2-EB6C5085F1EE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5505663$7AF09276-9038-4F24-BCAD-AA49878E9AFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5505663$846D1841-7621-4834-AFA3-C110E7CBA0BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5505663$9FFF7C6C-FAA3-41E1-B802-040170462FEB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0006ba7e0c8e098ba46501d154f680a3dcad87d9","datavalue":{"value":"5498460","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5505663$741A8F19-E38B-44E4-A5B8-3C455CF37E66","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5505663$B2B733E2-2E6E-474C-BB83-494AA63BFB79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"137f676574310c02f458d4582ee41873577a126c","datavalue":{"value":"prize collecting Steiner tree problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5505663$4700EF76-5DBB-413A-84A5-5298CA0EB349","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"00db6e22815c393ebea4e28db56f3df041d11dd6","datavalue":{"value":"local ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q5505663$3CE2A8B7-FAB8-448D-851A-C715D61FC87E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ffd238e03ae4c1f3db822632ad78ac7f8b1bd35","datavalue":{"value":"primal-dual","type":"string"},"datatype":"string"},"type":"statement","id":"Q5505663$B3A18D79-BE90-4276-A31C-18246D9B5B0B","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":"Q5505663$BE86F140-1478-4B81-A941-86C019DB829F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5657522dba6b1a3c897db4a2b72d9b3fcb7b1ae4","datavalue":{"value":"https://doi.org/10.1007/978-3-540-85097-7_23","type":"string"},"datatype":"url"},"type":"statement","id":"Q5505663$FB2065C2-F51E-472F-8553-2A510EFCA93F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"767280c56d299753dfa764be2331911e33813a7b","datavalue":{"value":"W1513971048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5505663$301587B4-5A77-4D67-A977-A4DF84B19887","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"42d71b98998b8239bea2a91b073f838046905ad4","datavalue":{"value":{"entity-type":"item","numeric-id":4842113,"id":"Q4842113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5505663$BF7D5CE4-2D3A-4DD7-82DA-229093392EC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b4464cfba161a83c023bbcc28bfde5e1ce02f8f","datavalue":{"value":{"entity-type":"item","numeric-id":5895231,"id":"Q5895231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5505663$8BAF1118-1D39-45A4-B250-FD9AA5DDFB33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e93fe798d6aadb68a3b991bf8ae8cedcec0fc8a","datavalue":{"value":{"entity-type":"item","numeric-id":1977131,"id":"Q1977131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5505663$A8087454-8FC0-45B0-AAB8-532139D89CB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f8da4d8ae57a304498db3aa2c8239ff393b9ec3","datavalue":{"value":{"entity-type":"item","numeric-id":5470793,"id":"Q5470793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5505663$7A86E8F1-EB8B-464F-8333-1CF24AFAB1A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12b20ab46315462d71931a68b1b1d3106c7d1f14","datavalue":{"value":{"entity-type":"item","numeric-id":687042,"id":"Q687042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5505663$960D12AA-F553-40EE-BE36-3C80143C3F26","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":"Q5505663$76984637-9E1D-4067-AF5B-78468E9C5496","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"740494911a18828f0f32ed260b83320f9bae638c","datavalue":{"value":{"entity-type":"item","numeric-id":2934710,"id":"Q2934710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5505663$95500D30-E255-47F4-8493-A3AD909361E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00ccf11c0e14cf2387d610b1e5c635db345ba14b","datavalue":{"value":{"entity-type":"item","numeric-id":3581584,"id":"Q3581584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5505663$678F955F-C472-42D1-A175-956EE961CE5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4fcb83a6a1ea70fe39df411617b3bedef5dbeb8c","datavalue":{"value":{"entity-type":"item","numeric-id":2921761,"id":"Q2921761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5505663$80E19E2B-39FC-4169-94E3-7C7D681D2F28","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":"Q5505663$9A76AC6D-21FA-440B-B556-20556EE5D0AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c235d398a148e43e5b7a1817bb01d4d860866326","datavalue":{"value":{"entity-type":"item","numeric-id":2921719,"id":"Q2921719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5505663$88A3A0E5-CB48-4606-B7DC-EAD3265B0D7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0d2cae94b2515058bfd3e126f2daf91f0233011","datavalue":{"value":{"entity-type":"item","numeric-id":2934723,"id":"Q2934723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5505663$1AFD4E3E-B6C9-4609-9CBE-D1E37CFFAD59","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":"f0ddc7d094f9cbbc229272377daf1710ea422cf4","datavalue":{"value":{"amount":"+0.993885099887848","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":"Q5505663$6A0A4B72-FF43-42A2-B228-B47F6B67A0EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7fb5e7ca9e724f9fa2c32822cadd8c4b7de2fba","datavalue":{"value":{"entity-type":"item","numeric-id":1706681,"id":"Q1706681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d115e440eb621f82174f7c480f493a3980be7661","datavalue":{"value":{"amount":"+0.8988716006278992","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":"Q5505663$018F9E98-4ED6-49F3-A085-445F57808E83","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":"090b5500077a6d3e2a0257f64666846c45c47d84","datavalue":{"value":{"amount":"+0.8797956705093384","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":"Q5505663$2D68EDB0-46DB-4F69-A24B-B06C9FDF2D85","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":"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":"Q5505663$844491B0-420F-4BBE-BD21-41A67050C95A","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":"1404c79d27a65d1082e1978f44fda1b0a90f729a","datavalue":{"value":{"amount":"+0.86758953332901","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":"Q5505663$034784D3-0491-4B90-9ACC-E318B2C525A9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5505663","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5505663"}}}}}