{"entities":{"Q3602838":{"pageid":5632744,"ns":120,"title":"Item:Q3602838","lastrevid":50571434,"modified":"2026-01-14T10:41:45Z","type":"item","id":"Q3602838","labels":{"en":{"language":"en","value":"Approximation Algorithms for Prize-Collecting Network Design Problems with General Connectivity Requirements"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5507781"}},"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":"Q3602838$7776BEF1-D886-4C44-928C-2B554D8202D7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"89cf5e49a915def15a86713f615f3fa1a010b9a1","datavalue":{"value":{"text":"Approximation Algorithms for Prize-Collecting Network Design Problems with General Connectivity Requirements","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3602838$396D5D41-C297-4609-AB69-255D6396F1E9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"15b74d7ef5193814fbfea6b7ca58e9e032564e6a","datavalue":{"value":"1209.68651","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3602838$31DEA485-F2A6-4D15-8FE5-3F60542B80CB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a5528e52b07b81c6d32c89b966415b0ed8d25db2","datavalue":{"value":"10.1007/978-3-540-93980-1_14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3602838$0871FE78-2DD2-4D32-A2DF-B03A59E434F6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e322014214c7a78ff1309cbbdf956c7e0145e231","datavalue":{"value":{"entity-type":"item","numeric-id":1799392,"id":"Q1799392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3602838$963A66CD-BC73-4812-A083-DE0C6A6F4BB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5f2346eaf999806c97a8955352c4d55d632b058f","datavalue":{"value":{"entity-type":"item","numeric-id":834860,"id":"Q834860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3602838$28A29376-065B-4454-86B9-EED76027FE07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ac7537c48c812c6b32a62e6d918beaeb90aa1eab","datavalue":{"value":{"entity-type":"item","numeric-id":324760,"id":"Q324760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3602838$05718904-DE39-4BD9-A418-B41E5547D973","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"686fd1627a9df24d51cf0adaa44abc02f82b1fa7","datavalue":{"value":{"entity-type":"item","numeric-id":2788984,"id":"Q2788984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3602838$32A83B4E-F282-4624-80E7-3894470C45FA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"662c9d768c258b8c4aa4cc6d6ce95028979dfb46","datavalue":{"value":{"time":"+2009-02-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3602838$39A347B4-EEB5-4D9D-8ABB-8FCBB9137BA6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3602838$78E9F8C1-E2F1-4DBE-8C18-656E48486F2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3602838$6D3E13DF-82A6-4213-8338-D9AB8AA5975C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca8c16691e9ec83d46a3995338b09d48ac9660ac","datavalue":{"value":"68M10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3602838$F679F8C0-FC11-4FD4-97C3-80FE1C00A502","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3602838$3DEFC874-E57B-459C-8E6C-B386533276DE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"688367d46fc7183bfdec16f0d7821e081fa45432","datavalue":{"value":"5507781","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3602838$5417E9C2-85B3-4EF2-9A41-A19A174DC1D8","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":"Q3602838$F440501E-28FA-4306-B7E5-F1821B90A5A7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c59b5ec9bdafc546df03124a13153843e5b47d80","datavalue":{"value":"https://doi.org/10.1007/978-3-540-93980-1_14","type":"string"},"datatype":"url"},"type":"statement","id":"Q3602838$CEF1DE9B-89FB-4B3E-8EE8-A7F700291FD6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3b2b06538d3c8ce57d7bea35001bef4a50ffceba","datavalue":{"value":"W1537804457","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3602838$63D5BCC2-F45A-4E47-8390-8BF73C5E5BBA","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":"Q3602838$9065D5FA-7A74-443F-BDBD-E40ED4D61E4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b534cb0254ac7e53aa86fecf9ad7586d5f0111b1","datavalue":{"value":{"entity-type":"item","numeric-id":3832349,"id":"Q3832349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3602838$074504A6-8D36-4012-8257-12818DD3CD7D","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":"Q3602838$95547DE6-97C2-428C-A2C5-7E6F4A791936","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5d10f34959a6b5bd89f5f9d4f48c55098436e06","datavalue":{"value":{"entity-type":"item","numeric-id":3527257,"id":"Q3527257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3602838$61F1C2DE-F9CC-455C-AD7E-EE89D0F5CCC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"295f6023fa8f40c0d7047e7acc4304ab2f78c9e6","datavalue":{"value":{"entity-type":"item","numeric-id":5952450,"id":"Q5952450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3602838$9C98CD44-E75B-4D1D-8C43-9EB176D10E35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1137f0ab6bb9bdcf3135d2fd3ec23dd0d60287d","datavalue":{"value":{"entity-type":"item","numeric-id":689117,"id":"Q689117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3602838$FF20E84F-B434-4A2A-A25E-92D55F0AC63B","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":"Q3602838$99B30418-8BC1-4FCA-8C8A-4E1244E79723","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":"Q3602838$27EA74FD-EA96-49AD-8372-7EAF40080AE9","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":"Q3602838$173344DC-B97A-47B7-A4D1-6BDA0D238244","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6adf1f1cc41e36992f9ea3fb9db7c8a6d08a719","datavalue":{"value":{"entity-type":"item","numeric-id":873648,"id":"Q873648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3602838$6EED4DFC-BC9F-4471-A590-EECCFBC54BFB","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":"Q3602838$E7FBA9C3-7F1E-4A93-889A-F262673C4A50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e2a1201a2916c01ca002a417b00f753e98db005","datavalue":{"value":{"entity-type":"item","numeric-id":3613780,"id":"Q3613780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3602838$B68A32AB-6246-449C-B438-DC029B0C164B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f8588054991639a3e624fdadd379ee6a6da5969","datavalue":{"value":{"entity-type":"item","numeric-id":5429286,"id":"Q5429286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3602838$7B486963-8598-4914-A321-A4A53614BB47","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":"Q3602838$887B5666-B335-4506-8C8D-57D9CE6B128D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1db19318df0679c4cfc0681bd7ecd16926445a1","datavalue":{"value":{"entity-type":"item","numeric-id":1900190,"id":"Q1900190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3602838$06634FB4-FA4D-430A-92A2-B249E223066A","rank":"normal"}],"P1643":[{"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":"2b0d7e64947ba08aebee6f08ee8e5069ce4cc1e5","datavalue":{"value":{"amount":"+0.8841808438301086","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":"Q3602838$51013FAB-EF0C-4367-8011-538455B3517A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6936ab0aee10ceb5cce37cdfd32aa0b7182749be","datavalue":{"value":{"entity-type":"item","numeric-id":2933630,"id":"Q2933630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b2f81418551d6b5544ddef8fc736e112f548725","datavalue":{"value":{"amount":"+0.8796480298042297","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":"Q3602838$37E711DB-9256-44B7-B39D-00E762742DF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c7b9f4c62a61eeda29f80decbe11fb3c69c4317","datavalue":{"value":{"entity-type":"item","numeric-id":2934723,"id":"Q2934723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"356639d20a958d1be806af70bd2f5c914c2cf155","datavalue":{"value":{"amount":"+0.8469285368919373","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":"Q3602838$83693D03-CD71-48F8-88EC-88E436B58337","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa7e58ed549a848e2c6f329b0bc17372b455b663","datavalue":{"value":{"entity-type":"item","numeric-id":3167388,"id":"Q3167388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a666688da6079cdb17c88b4e0323cc175a8cbad0","datavalue":{"value":{"amount":"+0.8418624997138977","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":"Q3602838$7B3CBC57-08F2-450B-8870-8CF733C1CE0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8daccb57fdee60724588380df7fd48ef0aa13d03","datavalue":{"value":{"entity-type":"item","numeric-id":3128880,"id":"Q3128880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3970e52dd847c12308540d0dde60a9a22cef6cbd","datavalue":{"value":{"amount":"+0.823631763458252","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":"Q3602838$E6225FD3-A062-4CFA-9D1C-93BAF98EB776","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3602838","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3602838"}}}}}