{"entities":{"Q6111480":{"pageid":13245787,"ns":120,"title":"Item:Q6111480","lastrevid":55471804,"modified":"2026-02-17T17:12:11Z","type":"item","id":"Q6111480","labels":{"en":{"language":"en","value":"Approximation algorithms for prize-collecting capacitated network design problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7722397"}},"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":"Q6111480$C39BED08-A411-401F-9D38-256B203B3CE6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0276018421c231b58c1600882f9deb257cdc71be","datavalue":{"value":{"text":"Approximation algorithms for prize-collecting capacitated network design problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6111480$63B06058-4045-4EE9-ABD7-F96365C70070","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d2c55eadfe218078bf38c848c2235f3a6e29a072","datavalue":{"value":"1524.90328","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6111480$5AF68790-D5D5-4539-A9B0-B1D91E88BED6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"141e17f85810105d4dafc1db22ef34873885816b","datavalue":{"value":"10.1007/978-3-031-20796-9_16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6111480$8A4B9410-1140-41B9-9089-41AAC3BF28D0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b36c7a88fc03f5d275cafbbb2b545673065c0cca","datavalue":{"value":{"entity-type":"item","numeric-id":385125,"id":"Q385125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6111480$F10F7FE5-E70D-4B76-8A36-1C1103128849","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b2ed1e8e4a4af8f28f475b8090b60edc8c9b9d3d","datavalue":{"value":{"entity-type":"item","numeric-id":278714,"id":"Q278714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6111480$B252FF31-C17E-4E4F-8B43-F0A824288E34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b4b31a4db20d9e1d0ab4dd87f8c03bf325cd718e","datavalue":{"value":{"entity-type":"item","numeric-id":2037967,"id":"Q2037967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6111480$AD4E0273-3522-4E45-851D-3276F805395B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dde4f84e1c76c2a80d52d9596367d7a2029a6933","datavalue":{"value":{"entity-type":"item","numeric-id":6111464,"id":"Q6111464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6111480$20AA52BF-B642-4351-9F40-2F5FCC9D2A3D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a6eaf6392c103dc7078b19f62b9d4fcfed266fe4","datavalue":{"value":{"time":"+2023-08-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6111480$852EBD8E-3C15-4E2D-A6B7-651219D20D88","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6111480$32F886EA-BC34-42BA-B14A-F1943562010E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6111480$64A2F324-C4B7-4122-9F1B-DEC80F67F4BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6111480$F672E806-4E09-49DE-9795-00D411DDD287","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6111480$F3C49BCA-A643-4254-BE98-00FF47C2AE67","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2b0131ba73464e0872863a60ea47909a632825a3","datavalue":{"value":"7722397","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6111480$F72C7C7E-8E65-48C4-AE24-6DFC51B5BCAD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4706da595220af93533c4aa41a9d78f0785291a5","datavalue":{"value":"prize-collecting","type":"string"},"datatype":"string"},"type":"statement","id":"Q6111480$8FAE4462-12A6-4A3A-AEFD-81A10C4D7541","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52cd469b5dffb1e40283107a3df17ff80791ea20","datavalue":{"value":"network design","type":"string"},"datatype":"string"},"type":"statement","id":"Q6111480$CFE45A6D-EEBF-4270-84EE-C6D063A75BAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7dc76359e1b247b8a96b03ef98bc894d41ad211f","datavalue":{"value":"facility location","type":"string"},"datatype":"string"},"type":"statement","id":"Q6111480$8285C684-AF4C-450C-AF65-A9C765AFA8A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66a0382610d9d9e28ef95c946357abf690b72349","datavalue":{"value":"Steiner tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q6111480$584CBA14-DEB0-42C9-ACC6-C187B971C79B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6111480$24E71CE5-4E31-46CB-8D36-FDE785944954","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":"Q6111480$00327158-A95A-4EB7-81DE-C3B9F81E9E87","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"93ac78605296a4c641d9469e45a372bda2707e6d","datavalue":{"value":"https://doi.org/10.1007/978-3-031-20796-9_16","type":"string"},"datatype":"url"},"type":"statement","id":"Q6111480$690931A1-84FE-4B0E-BC21-7F29A7397950","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f1f8b065b63dc975a5b8640f0b07e29031b66997","datavalue":{"value":"W4313349037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6111480$652A6C0D-C624-461E-B7DE-09E6F238FF31","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc163c03347ae5414a6f1086e8bb9a1ba7911578","datavalue":{"value":{"entity-type":"item","numeric-id":3020008,"id":"Q3020008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6111480$037359F8-C561-4475-A441-BEC5DBDB781E","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":"Q6111480$46E280D8-FBD3-400C-A3FC-D24EE975C04E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2cff1aa1732aba5c939e1a2c6ca06316b6a55c4b","datavalue":{"value":{"entity-type":"item","numeric-id":2768359,"id":"Q2768359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6111480$D6137C89-5013-41BF-A12A-CCB7129470A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"920b49181eca83b389490d68e424b0f8dcb61a6b","datavalue":{"value":{"entity-type":"item","numeric-id":647392,"id":"Q647392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6111480$04A97BD8-EE37-441A-8DF3-9DEF54AA2C7E","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":"Q6111480$30BF8DCD-14A4-4ABD-A37C-F7CA06583407","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":"Q6111480$B080B996-1246-49BC-B400-E99BBFC9BBDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb77d572010c03871b248d044471846639d4bb17","datavalue":{"value":{"entity-type":"item","numeric-id":3557046,"id":"Q3557046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6111480$70C68A9A-66C1-46EE-BEFA-1EE5A025FE32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbdbcfba4254fa352d776c418fcbeaf2f5872bf0","datavalue":{"value":{"entity-type":"item","numeric-id":2421447,"id":"Q2421447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6111480$4999E447-5FBA-40CE-97DB-DA2CB9435521","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"363c2a0e521e5ff3d623b0e5fbced3ab17206be2","datavalue":{"value":{"entity-type":"item","numeric-id":1702823,"id":"Q1702823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6111480$4E26EED3-D8D7-47DF-9978-AD079EFD929F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b9c6131500d21888df07c7fd0d9d8c993809d8a","datavalue":{"value":{"entity-type":"item","numeric-id":1749787,"id":"Q1749787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6111480$192E5B21-0785-4087-98B7-B77861504262","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b924e970317a78e3fd5c29f3e07a51e1ecd9ee7d","datavalue":{"value":{"entity-type":"item","numeric-id":747629,"id":"Q747629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6111480$5411EA29-0EC7-45BD-8752-312C9C0F777A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abb2fcce01afff6aecab2a5df3035400002516fd","datavalue":{"value":{"entity-type":"item","numeric-id":5897264,"id":"Q5897264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6111480$467A286C-A61C-4D23-8F9E-1429E8894552","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22b898eac382c3efe0bc2eec55f44e32b5ef3793","datavalue":{"value":{"entity-type":"item","numeric-id":3391962,"id":"Q3391962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6111480$F1C23590-C7FE-4351-9D4A-609E7D605B9F","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":"Q6111480$98EAA929-4041-4818-AEFB-A5EE16AE054B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb48e68a3720b1f0f0ff3582e073f1eeb5ee721e","datavalue":{"value":{"entity-type":"item","numeric-id":1884770,"id":"Q1884770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6111480$E06E0A22-5997-4CC9-AFDF-65709A93BD06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8084c99de67310c987564652f412e173766e2469","datavalue":{"value":{"entity-type":"item","numeric-id":1041733,"id":"Q1041733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6111480$1612A7E7-640C-4C3B-BC02-A59031E3A88E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d32d255978f22bfdb8dbe2a6910f4431078b8b74","datavalue":{"value":{"entity-type":"item","numeric-id":1029272,"id":"Q1029272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6111480$8F85D7AF-1118-4227-B565-E3BE056E6C56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50fe26c5453aa2b27d2b6ace9e910920bb60b14d","datavalue":{"value":{"entity-type":"item","numeric-id":2424885,"id":"Q2424885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6111480$51955E16-0101-407A-82AC-A14CBDAEF938","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d20f2d107baf84e9b433b8c278553c00f6cf239","datavalue":{"value":{"entity-type":"item","numeric-id":1879243,"id":"Q1879243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f943730c003e49419504f9d47b5c63dc9d51f200","datavalue":{"value":{"amount":"+0.8503840565681458","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":"Q6111480$B2D04691-1190-4932-A3E8-B7005E354403","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f9a2611b7e3dd005b3a551d77118a2ce4780ab7","datavalue":{"value":{"entity-type":"item","numeric-id":3602838,"id":"Q3602838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c1594d873bfe9e653f8cf60b66568a02fd6103e3","datavalue":{"value":{"amount":"+0.8401744961738586","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":"Q6111480$BC77A8A9-69EA-480B-8718-B672194141AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a9d25c2ad98676f586345fd273d2afa7e875cb26","datavalue":{"value":{"entity-type":"item","numeric-id":2753737,"id":"Q2753737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1993a0aaebcb7984dc482b498fd4ff333341e96d","datavalue":{"value":{"amount":"+0.8220894932746887","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":"Q6111480$0235B086-0226-4DE3-BD35-9392A469B5A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"097d02533cc772e4030923ce3ea233ac47d0952d","datavalue":{"value":{"entity-type":"item","numeric-id":3009752,"id":"Q3009752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"202ee6d7bd05e3201f9ddc2eac1b99f6dccd7686","datavalue":{"value":{"amount":"+0.8157610297203064","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":"Q6111480$80AF094F-3A4E-4D05-AF0C-22021D94D405","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":"b0e83d2d3b04450ac75fc5b9b63a484cdc5873e8","datavalue":{"value":{"amount":"+0.8103013634681702","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":"Q6111480$A399D47C-7DFA-40E7-8E7F-6AF6530302DF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6111480","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6111480"}}}}}