{"entities":{"Q2768268":{"pageid":2779007,"ns":120,"title":"Item:Q2768268","lastrevid":47734939,"modified":"2026-01-02T13:49:31Z","type":"item","id":"Q2768268","labels":{"en":{"language":"en","value":"Tree packing and approximating \\(k\\)-cuts"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1699200"}},"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":"Q2768268$3073367C-6377-44BB-9875-88C9619074F6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0e1ba451f80d59cdb25ed0cdf6d21b90aa88557b","datavalue":{"value":"0987.05089","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2768268$1A4DFB6F-6E95-4F04-86A4-7BF5B022852B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a66f8b21c6eccede4355afafb3eaafe6975da626","datavalue":{"value":{"entity-type":"item","numeric-id":398847,"id":"Q398847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2768268$F657062C-E5EA-4CE3-BAC9-C0C21B9A4C44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2a2f6fe2392f4617d54d5b89e0bb77eb16ea87de","datavalue":{"value":{"entity-type":"item","numeric-id":222776,"id":"Q222776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2768268$DD18D193-3FF3-44ED-A29F-D118145673D9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d25d55580aa033c3456b22cc344777f6eb808095","datavalue":{"value":{"time":"+2002-06-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":"Q2768268$B0D96833-8DBA-4EC9-850C-47EAF3920D4B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2768268$A6B5870A-13BC-4606-994E-D5BF45E64EBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2768268$781CD0EB-E4AA-4B18-A293-9ECCC2468FCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2768268$537864DC-D18F-4D9E-BA02-C7C624ACFBB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2768268$E374F6A5-27C7-4244-ABFB-0D5E81615EE3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ca074117558efa6e50a656343b420a0e4826415b","datavalue":{"value":"1699200","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2768268$E8FF494E-A4DD-4DEF-A042-DAE583886187","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b14788958e97c68abcc341843dcb136e2b1d187e","datavalue":{"value":"\\(k\\)-cut problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2768268$C2A72CB9-E180-4162-85C6-DD48F6ACB151","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e41fb471c5632503b8716f23269ac7a1a49e160e","datavalue":{"value":"partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q2768268$E7E4E6F6-932B-49EE-B3F0-C8D2E7439FB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4901c88c254883d3f81ed98c588ea7267e35f73f","datavalue":{"value":"linear program","type":"string"},"datatype":"string"},"type":"statement","id":"Q2768268$81D7BF8A-E04E-46F7-A8CE-DE678FC5F05B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eb8ebf8be6049e7037e6e37fdeaa648f17fdda8f","datavalue":{"value":"tree packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2768268$DEB72479-F124-423C-BC80-CA98BDE9F107","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79fea923fe257428a15567ac9a4393a98e6d9e26","datavalue":{"value":"spanning trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q2768268$D568DD98-DEA8-450D-A942-990D55718373","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"17b956dbfb7a118eab36a9d84411389cc7585533","datavalue":{"value":"capacity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2768268$A1F65525-B00A-4FEF-8CB3-D7C75CFA1429","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":"Q2768268$6B8ED794-8A7E-41DD-A32A-C6E699CA8E70","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e78c4f6faa9eccd15fe53722738bf484d69ac43f","datavalue":{"value":{"text":"Tree packing and approximating \\(k\\)-cuts","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2768268$CAF73F13-160E-4746-BD32-97E06B510A1C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4585d13978b23f80cb9dd3c48d2fdf658f75d68a","datavalue":{"value":{"entity-type":"item","numeric-id":3300759,"id":"Q3300759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea1b0f076fa8ccafb9c3d70379f40577ee6540b6","datavalue":{"value":{"amount":"+0.8650380969047546","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":"Q2768268$E22C7521-37B5-43A1-B8AB-9451EB53D172","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"044fafada47f9adcc52bdf19c7ab5afae86c20fa","datavalue":{"value":{"entity-type":"item","numeric-id":4645919,"id":"Q4645919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10cca9fb80afb42aebe65cd24e09b6cc67025cb3","datavalue":{"value":{"amount":"+0.8202089071273804","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":"Q2768268$6B1E8887-DA4A-4E43-BFD6-516B7F5EF559","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4000e0a74cb70dad1444fc6d42614de0604bafda","datavalue":{"value":{"entity-type":"item","numeric-id":1340072,"id":"Q1340072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9a2b7ae941b30f7c4e28d84f8d188f6e4b40509","datavalue":{"value":{"amount":"+0.8067310452461243","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":"Q2768268$3AB8995B-A9BC-463C-93BF-07F87482C651","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"544ccaca5a57dbffe19b0216d839b21e36780e62","datavalue":{"value":{"entity-type":"item","numeric-id":1977137,"id":"Q1977137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba6d1bff947594a720d8933cf5f45aadef21b103","datavalue":{"value":{"amount":"+0.8046717047691345","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":"Q2768268$52223BB3-5B37-4444-91DC-82696EE5266A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0741cc734b788e5c52e709a07e0c9a57a44df3b4","datavalue":{"value":{"entity-type":"item","numeric-id":2706189,"id":"Q2706189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bfd233f8dab9bb6bb0c2165d504351b195d5123e","datavalue":{"value":{"amount":"+0.8020455837249756","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":"Q2768268$78793285-6680-48D6-BC0A-1163C641082E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2768268","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2768268"}}}}}