{"entities":{"Q3557046":{"pageid":5586950,"ns":120,"title":"Item:Q3557046","lastrevid":50968916,"modified":"2026-01-16T00:02:21Z","type":"item","id":"Q3557046","labels":{"en":{"language":"en","value":"Prize-collecting Steiner networks via iterative rounding"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5702178"}},"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":"Q3557046$E12A114D-2B6C-4FE4-A43B-54CF3665B11E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3ed22c9e904966c41493e643e51e759b49385c0e","datavalue":{"value":{"text":"Prize-Collecting Steiner Networks via Iterative Rounding","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3557046$66FDA22D-12BF-4CFC-A670-784265BC11B3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5b6880caff0bef687fe6328dd08504e49668aa5b","datavalue":{"value":"1283.68403","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3557046$FE9419CD-FFB2-4316-A9D6-032E1029795D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2359361b1404c88898552b4686d1717a8cbbe192","datavalue":{"value":"10.1007/978-3-642-12200-2_45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3557046$90DE4B9A-75FB-443E-9644-98A3147FB211","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7ba20152e61d9891a3bd75c1d34270bf886158a3","datavalue":{"value":{"entity-type":"item","numeric-id":3557045,"id":"Q3557045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3557046$DD6E7DB0-0C2B-4436-8875-4DE70D88E50E","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":"Q3557046$4F4D0BD7-0B80-45BC-A802-85E585F8BF73","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cae8469e30cb5b8a96b574c0e984885ca857fb52","datavalue":{"value":{"entity-type":"item","numeric-id":3557003,"id":"Q3557003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3557046$E1882850-0690-457D-8FBD-38720D66ECFB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fc4613cbd941f153622dd8128368d394277367d6","datavalue":{"value":{"time":"+2010-04-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":"Q3557046$D6AE1ECE-9703-4F76-92ED-C991959AF120","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3557046$8941D470-C74C-444E-A6A8-35AF14F30269","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3557046$467FB4B4-1976-45F1-9F85-792DA2C5F592","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3557046$FB6710B0-11BB-4B5A-8EF7-5672D6CC5997","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"af3911685db9ccd3d157a797ef00d6f3b1108aea","datavalue":{"value":"5702178","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3557046$A499B3DC-A2EE-4F2F-9272-2FDC0E34ABE2","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":"Q3557046$3CE77227-BEF7-4F2D-B97C-8DBF5B7A6822","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2c6551849b93314d955051b3133cb4edea3e4dcd","datavalue":{"value":"https://doi.org/10.1007/978-3-642-12200-2_45","type":"string"},"datatype":"url"},"type":"statement","id":"Q3557046$C4638893-E1D9-4918-B92B-6B913920FEB5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d40003ea9592604f2e81af085aa5932e9e8169eb","datavalue":{"value":"W1522859394","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3557046$2581EA51-22F7-444D-8E71-CE7237F6532E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58041130e7c8a40a3ebb0285587c11c03b3a25a9","datavalue":{"value":{"entity-type":"item","numeric-id":5395705,"id":"Q5395705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4fa57b22c7d89eb76983c3ec9fe3fa42cece0141","datavalue":{"value":{"amount":"+0.8398099541664124","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":"Q3557046$6F6ECED5-515C-41F6-B923-1484C98A9A21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd3b9f429983f2bde22989fd709364ec15b2a379","datavalue":{"value":{"entity-type":"item","numeric-id":5002620,"id":"Q5002620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd226d691b85514bc7dff0e54e5294e6ff82cfc0","datavalue":{"value":{"amount":"+0.8315339684486389","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":"Q3557046$9CDBDC22-B4C6-4F64-9EE6-9509D52480FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b305dd26ec992c753e93e93b2f938046d6e00fee","datavalue":{"value":{"entity-type":"item","numeric-id":5716935,"id":"Q5716935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d5ff9187ae0616442b3a99ab6eafeea6bc0cd7b","datavalue":{"value":{"amount":"+0.8247303366661072","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":"Q3557046$661E63AA-B6D7-419A-AAB7-B11B1E4CBA16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cad60739f26bfc96a88e5518fbcfbed1881432ba","datavalue":{"value":{"entity-type":"item","numeric-id":2875185,"id":"Q2875185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00ca8240239addcd52d27dd5a5e997d713df5f61","datavalue":{"value":{"amount":"+0.8225460648536682","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":"Q3557046$2FCC7654-6CB8-43AA-B34E-520578CD1924","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a62494a0a21b5b9c9857d203c1a5ddc307c43c0","datavalue":{"value":{"entity-type":"item","numeric-id":3569809,"id":"Q3569809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7c17990bdfbf3aac37a0b9cf36c0a091e4f3563","datavalue":{"value":{"amount":"+0.821814775466919","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":"Q3557046$BF71EC99-DF26-4413-AE78-04E6C8BF36BC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3557046","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3557046"}}}}}