{"entities":{"Q6629668":{"pageid":14240820,"ns":120,"title":"Item:Q6629668","lastrevid":42390550,"modified":"2025-06-14T11:50:31Z","type":"item","id":"Q6629668","labels":{"en":{"language":"en","value":"Approximating minimum \\(k\\)-tree cover of a connected graph inspired by the multi-ferry routing in delay tolerant networks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7935901"}},"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":"Q6629668$71BF166E-7E8C-46CC-9167-C86D87F105E0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5c48035091b0b4c31a021a9e07872d6da68fadcf","datavalue":{"value":{"text":"Approximating minimum \\(k\\)-tree cover of a connected graph inspired by the multi-ferry routing in delay tolerant networks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6629668$6FBB203F-E80C-4CCE-B1EB-B8E62125608A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"82b9704a0297f111199d0f959d4a20f6004140cb","datavalue":{"value":{"entity-type":"item","numeric-id":6629667,"id":"Q6629667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6629668$35B5A726-85A3-4C9F-89CB-8F5588F77F77","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"47adaa7123c6f3744cf7fa8eab088d52b4982295","datavalue":{"value":{"entity-type":"item","numeric-id":2703009,"id":"Q2703009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6629668$8E978685-762C-44AC-8E14-AEDBAA967687","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"64fbcb7acea0df8945200a3d2551e2bc51375e32","datavalue":{"value":{"time":"+2024-10-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6629668$78CF5546-F74F-4E4A-9720-611C852C4ADF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6629668$4C520BC5-F92D-40C1-9002-097CD5873E76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"30e0158d39e8dcc6ee00ca7b3ae626e5899d5903","datavalue":{"value":"90Cxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6629668$BBE09806-E710-4F61-B6A2-2803AFB8DC8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1397c7d07b55282862d4db12cbe94becf8137559","datavalue":{"value":"68Rxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6629668$090BCD5B-B5EE-472A-BDFE-874F5B438E74","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ca09a4f71ca1213b23ac32bdad49fef8ad835834","datavalue":{"value":"7935901","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6629668$BACF4AD1-6C11-4586-A1FB-A8042DCE9DF9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69f61f89a322a830f17165f87b880a382ed8c214","datavalue":{"value":"minimum \\(k\\)-tree cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q6629668$D089A666-741C-400A-907A-196C20563931","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6629668$20721808-22FD-4338-B586-50CA97BD91F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"17e2f10e14245c26ded561973814bb9b098afcd3","datavalue":{"value":"Christofides' algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6629668$D61D2737-928F-4CE6-9A4D-265B643DDB5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"732e1592c53acfd9740f2cb8680bbb91fda5b0af","datavalue":{"value":"minimum spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q6629668$7E2A2D72-5E38-480E-8820-A839786BAAA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ce3c94727922d8033248ad61b27cfb63afcdc044","datavalue":{"value":"bin packing algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6629668$9C733312-3910-488A-839B-CE9FED9E61CF","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":"Q6629668$409556FB-21B8-42DF-B5A8-2453EBC6A899","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6344cf89b534def6ab2da955b9f15329ee33d426","datavalue":{"value":{"entity-type":"item","numeric-id":1421460,"id":"Q1421460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6629668$1D562F48-74F3-436F-BD57-4736724996FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bd8b848f40aaa3f56b8b15df38fbe662aeb1afa","datavalue":{"value":{"entity-type":"item","numeric-id":5516087,"id":"Q5516087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6629668$B3C8BC96-615A-475B-9646-F8BF05CB9C5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6629668$0A20DFF9-8B59-455B-96AC-C9A0A080E6D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe2a6558e19384aace541cfa81e3b78a29d55819","datavalue":{"value":{"entity-type":"item","numeric-id":4360130,"id":"Q4360130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6629668$D867BB2B-ABF9-4C86-AC3C-7EA129394205","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65df00cf7178f7ce261e7a30ee1ddc864f009026","datavalue":{"value":{"entity-type":"item","numeric-id":1270776,"id":"Q1270776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6629668$BF7FE37C-92D5-498E-9620-ACB60970DB52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83bcb5417f64fa0bfc7c9241e4c38c5edbe82259","datavalue":{"value":{"entity-type":"item","numeric-id":6065169,"id":"Q6065169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6629668$64EE4B96-20C2-408A-82A6-0350A860605B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8b5333eb1b8ed8e5a5b9dc077a98e596db9c9cc","datavalue":{"value":{"entity-type":"item","numeric-id":1250163,"id":"Q1250163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6629668$7B398374-B554-4181-BE9C-6A637F53CF85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a105710a4c27073ecc2c02bb1dde98c19ae8cbb","datavalue":{"value":{"entity-type":"item","numeric-id":1278250,"id":"Q1278250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6629668$7C47EF0B-1CE7-416F-B080-711EFA49A8DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fd1a54808ab761cd632a34184ad018a07e5725c","datavalue":{"value":{"entity-type":"item","numeric-id":1278942,"id":"Q1278942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6629668$0922D155-F3EF-43FD-A2C1-4996BFEC804E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ed3b13613eac0645da4c85066a16c0e9b29407cf","datavalue":{"value":"10.1142/S0129054123500235","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6629668$84E319E7-6C91-4542-B0FD-F0DF0DFB36C2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6629668","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6629668"}}}}}