{"entities":{"Q2944499":{"pageid":2955219,"ns":120,"title":"Item:Q2944499","lastrevid":52335605,"modified":"2026-01-21T11:43:16Z","type":"item","id":"Q2944499","labels":{"en":{"language":"en","value":"Approximation algorithms for the capacitated minimum spanning tree problem and its variants in network design"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6477829"}},"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":"Q2944499$FA9BF587-EBB3-4E5E-AF93-350CFC673FBD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1e19b223cd16b88e6389c9f7e27daa0b6158dbcb","datavalue":{"value":{"text":"Approximation algorithms for the capacitated minimum spanning tree problem and its variants in network design","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2944499$3D04891C-87D9-4A4A-963E-54F9A6BB09F0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"295e930df65ad153f09d9a4553826b2cfdf50bbe","datavalue":{"value":"1321.68386","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2944499$C5D2A77F-CD48-4BE1-8BEB-DB56862C3AAD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ab6e0b1d9825942b3493f7eefb6ae2f09574dafa","datavalue":{"value":"10.1145/1103963.1103967","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2944499$20B583D2-16AF-4F9D-B2E6-F23F79E14D6B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"902675e02ea55f07397311b5d568fe87547cb441","datavalue":{"value":{"entity-type":"item","numeric-id":1026235,"id":"Q1026235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2944499$E0DEDC9F-D227-4DCA-94CF-7E86405C7182","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c8dfa84db11a180db135dbd3dcd59aa7a291f852","datavalue":{"value":{"entity-type":"item","numeric-id":1026236,"id":"Q1026236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2944499$ACAE7402-4515-4848-BE32-CDA4F2C2CB91","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b2ddb6a503bb5972a5f95aecbd260c8599d794bc","datavalue":{"value":{"entity-type":"item","numeric-id":2799475,"id":"Q2799475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2944499$E5158F22-C0F0-46A9-BF79-338934B43E0C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"40d5f4396d0a9671f73be1c1620cf2c8aa596700","datavalue":{"value":{"time":"+2015-09-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2944499$F4B40923-8C69-426A-9687-6840E6894EC8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2944499$6BED38B2-07A9-4CFE-B650-DE24D9F2B2BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2944499$06B42735-4F11-4F3D-B416-5F2B47027D52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca8c16691e9ec83d46a3995338b09d48ac9660ac","datavalue":{"value":"68M10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2944499$30200A1E-DB99-4DF4-8C72-4D972CC77D26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2944499$72D73BC9-6E3F-4D13-81CF-80A5662B4999","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2944499$012D91AF-F1B2-4779-B9C0-A53BAC7254FC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6583ebb51c37a15ab020afa7a4c5252822ad79b9","datavalue":{"value":"6477829","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2944499$BABB56F0-5359-49EE-8343-48D67E80016E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79fea923fe257428a15567ac9a4393a98e6d9e26","datavalue":{"value":"spanning trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q2944499$7472231F-8FF2-4A80-A273-3BF86968ECAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2944499$784F5A2C-30E1-4B37-8173-38081421C021","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"930816699e323987bf987f4de63664e42a9aab61","datavalue":{"value":"minimum spanning trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q2944499$81F572C5-5BAA-433A-BC98-6A124C6148F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52cd469b5dffb1e40283107a3df17ff80791ea20","datavalue":{"value":"network design","type":"string"},"datatype":"string"},"type":"statement","id":"Q2944499$F264B20C-4965-4612-87F7-BC122B3F2A92","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":"Q2944499$CBED689F-119B-4594-ADD0-6B91B79B277A","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"b9eac1ef16d7e30450d3a868ff48e65f5c0f4690","datavalue":{"value":"Q56077951","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2944499$02A5ADAC-94C0-4D3B-8577-347AAA0F8E24","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"98166834ea7788ac144bf0c51f04b478b8d73832","datavalue":{"value":"https://doi.org/10.1145/1103963.1103967","type":"string"},"datatype":"url"},"type":"statement","id":"Q2944499$512312D7-C467-4399-9755-4EF04A5037E4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7f41d1525ebbcccfa58c11104d7cc3f2890421f4","datavalue":{"value":"W2004240896","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2944499$9C783795-FC93-4B56-9DC4-78BD118F481C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40f02f84697b1f6e544c8d7aeb0cafebe8626d15","datavalue":{"value":{"entity-type":"item","numeric-id":5466515,"id":"Q5466515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af38022c918148a25a1f7ab2e415dc3d875c4147","datavalue":{"value":{"amount":"+1.0000001192092896","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":"Q2944499$505E47A9-0307-486F-AF7E-2C1D7B3734AD","rank":"normal"},{"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":"a018b849234b2e9a2ed85bdf49a351820eb1550c","datavalue":{"value":{"amount":"+0.8437502384185791","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":"Q2944499$0595CE6F-FDE6-49F1-98D0-B5688FE63701","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c1a2a78681ebe11e51d07a1cb788105c5ce22b1","datavalue":{"value":{"entity-type":"item","numeric-id":2390307,"id":"Q2390307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e38d4afdca2d4fa7fa9da42d1ef76667c5d8b1f","datavalue":{"value":{"amount":"+0.8331069350242615","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":"Q2944499$53C70DE1-E17E-40C4-9975-11A94AAA407A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a0342f97e7ac6af0aa086a59097d6f7640db53d","datavalue":{"value":{"entity-type":"item","numeric-id":630195,"id":"Q630195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd672c3e23c2bcdb6338696c42156b503a4fe69b","datavalue":{"value":{"amount":"+0.8326165676116943","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":"Q2944499$38393C1A-D86C-47E0-A5D9-31D5B8952B50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"242a39ac5b2e31c6189117fb11888b9f2e29fa77","datavalue":{"value":{"entity-type":"item","numeric-id":3141109,"id":"Q3141109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"561d452ba4618f9b2d4940c27d7aac182b5e9563","datavalue":{"value":{"amount":"+0.831843912601471","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":"Q2944499$382C98BD-B639-4A10-866B-C816FC7DF21B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2944499","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2944499"}}}}}