{"entities":{"Q2344216":{"pageid":2354959,"ns":120,"title":"Item:Q2344216","lastrevid":74210061,"modified":"2026-04-14T18:58:30Z","type":"item","id":"Q2344216","labels":{"en":{"language":"en","value":"Approximating spanning trees with few branches"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6435522"}},"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":"Q2344216$0A1095C9-DAE8-48DF-A105-CACA0B17B968","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"041e4e2f21f6e78955e6e6efe15117292d909796","datavalue":{"value":{"text":"Approximating spanning trees with few branches","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2344216$337A1C59-E329-4DCC-86ED-69037348A4B1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2d440ed4809b9f15d5a38a96436842ffb4364713","datavalue":{"value":"1328.68297","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2344216$0E22E060-C757-4221-99F4-8DD3E2099A3F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9d3457b78757b8fb154c344909098fbffb261b61","datavalue":{"value":{"entity-type":"item","numeric-id":661939,"id":"Q661939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344216$19432C6D-1D38-482B-BE60-18087E044CA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"085ef14beedc9ea9793182668134e6ca276d821a","datavalue":{"value":{"entity-type":"item","numeric-id":521819,"id":"Q521819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344216$40D7D531-FDB5-4385-9474-2D4C60892AA4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b559743f011d61696dff04b2ecd3408df2541e49","datavalue":{"value":{"entity-type":"item","numeric-id":169698,"id":"Q169698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344216$8FF7C4FC-DF4B-46EA-92C8-3ACF1A984448","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c74a80acbaba6ce7a83b1ea95034a1bd8502d7c8","datavalue":{"value":{"time":"+2015-05-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":"Q2344216$5089F9FC-D8AB-475A-AAC4-18B7E4271DC6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2344216$3679A13D-80C0-417B-835A-8D254ED280AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2344216$4DADA8BC-E881-4234-A84A-FE008FADCC43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2344216$E40C91A5-071E-42A4-8F86-22D606FD6E56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2344216$0A5F3D13-BEFD-4750-8322-688065436E63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2344216$A368DBDA-29CD-4133-A8C6-661712943B80","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9bb7225336f615d34fd70ef1c03fbbe768ff86f0","datavalue":{"value":"6435522","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2344216$F207EE19-3417-4A24-8FC3-37F0294CFDFD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d1a02b4e020864e91f8b46070c7c982fa2878da3","datavalue":{"value":"theory of computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2344216$B4AD23D5-D129-47C0-B57E-A78C8D315580","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"deed1ed78085a4f1bee65a043958ab87f8026ca6","datavalue":{"value":"design and analysis of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2344216$14E2BA06-CBCC-4B05-A086-F55F8EA3414B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ad7b0078d46a40081f8801477bdc9a9ecc5fe3ae","datavalue":{"value":"approximation algorithms analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q2344216$BE06E0FB-25B1-45A3-B5AC-815572822964","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"47c70a7259358de427c4f62b72be5a11a384fd49","datavalue":{"value":"routing and network design problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2344216$04FD3D84-FBE1-4CF6-990E-A717AA483FA9","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":"Q2344216$6BD2F6FF-8ABE-4E8A-B9BC-562DFDBCEBB0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"dedafdc9577d2ee6ee02ba24ea0ebdf87fa7c125","datavalue":{"value":"https://doi.org/10.1007/s00224-014-9556-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q2344216$0D538862-D33F-488D-BBA7-9311210D4789","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"be77f09553cfaecaa6a344601b5523e6a2994594","datavalue":{"value":"W2072083701","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2344216$21BE9383-0758-4C5C-9515-FD84E191E8E5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"691c468bc2a2cb28e8dc4caf22da1f8c7c074e37","datavalue":{"value":{"entity-type":"item","numeric-id":4252380,"id":"Q4252380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344216$D954F05A-653E-4801-A8A4-9F2D69074406","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71750b251c41c2d54eab8711a0fe6886f53f30a5","datavalue":{"value":{"entity-type":"item","numeric-id":377727,"id":"Q377727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344216$1B1EA79D-CDF5-451A-A7E1-AEAE90ADEA42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b3538e15eb84accbe4944646f3575abf559d065","datavalue":{"value":{"entity-type":"item","numeric-id":2255965,"id":"Q2255965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344216$382B0BB7-5011-438C-B495-8129D15346E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c62f053f718acc91bc00d3865dbbf52b8319b511","datavalue":{"value":{"entity-type":"item","numeric-id":632386,"id":"Q632386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344216$09A8BC20-A49C-4D56-83B3-CB6B8775635C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9d6a33b7593375aadccb65182af955126dec932","datavalue":{"value":{"entity-type":"item","numeric-id":4763417,"id":"Q4763417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344216$95DBD485-53F1-48F2-ACF1-568820DB53FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26471581babaf5f9ac09988216ced53b1ea83dc3","datavalue":{"value":{"entity-type":"item","numeric-id":4449221,"id":"Q4449221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344216$B98D354F-F429-4337-87D4-0AEBA737B27F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f978e456b0025f96d004b5147253f3113bee117","datavalue":{"value":{"entity-type":"item","numeric-id":1877652,"id":"Q1877652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344216$373A4BD9-181F-4D0B-BDDD-9819676100C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4cf32980a1749407ea34e2d3986250a92ec6efac","datavalue":{"value":{"entity-type":"item","numeric-id":4737170,"id":"Q4737170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344216$E6560775-326A-47A8-A314-BCD7689866B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2cf8946b42a94ee2a262ea78b4fc83a36aec3ea5","datavalue":{"value":{"entity-type":"item","numeric-id":1386346,"id":"Q1386346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344216$7F2FADAB-8D72-4C18-BCE9-C2195BF711E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96622048af270de57c6609dbd3ab683712fa038d","datavalue":{"value":{"entity-type":"item","numeric-id":4952634,"id":"Q4952634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344216$0891B0DA-B028-492E-B56A-A4051C6AE2B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7025670da98639c741b2f1992cb7ce4bc66c023","datavalue":{"value":{"entity-type":"item","numeric-id":3183476,"id":"Q3183476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344216$174B4994-D4E3-4E53-A74C-C4183478C182","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b8fd6c4a4937aa29062014bbedbf8a512869de2","datavalue":{"value":{"entity-type":"item","numeric-id":2380066,"id":"Q2380066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344216$3D948521-F390-4D4D-AD36-1E3EBE71A7E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48b538f59fa79437abf1147a3e501cd84d06d7c9","datavalue":{"value":{"entity-type":"item","numeric-id":4697080,"id":"Q4697080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344216$DFA2D460-0275-4872-A9E3-29F6B19654DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e51e2102c385737775fe0be2e00ca1f5673996b","datavalue":{"value":{"entity-type":"item","numeric-id":3369936,"id":"Q3369936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344216$0D419CD3-BDE5-4800-A0CE-2E1B4F712691","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67ad2f3b82ed520c6a45b45034559ad32fad14d7","datavalue":{"value":{"entity-type":"item","numeric-id":2357824,"id":"Q2357824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344216$ADA7737A-D08B-4A89-882C-DA0934875C05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fac5b2aed6bba5920102f6439b988da0d6ce1b54","datavalue":{"value":{"entity-type":"item","numeric-id":1034535,"id":"Q1034535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344216$5E80A00C-755B-4064-B083-8D346DDBEAFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd81c9091ae3da03281478f668fda454209e2edb","datavalue":{"value":{"entity-type":"item","numeric-id":4252040,"id":"Q4252040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344216$66E2845C-9888-48CB-993F-4D05F6137C49","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c9565e2db7418716fff8b28af81491b0ce817623","datavalue":{"value":"10.1007/S00224-014-9556-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2344216$AAEE86A1-4B4D-42D0-91AD-A8A128D2D30F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b3e3f2324f2140ce01b450a536cd3dc01b0155c6","datavalue":{"value":{"entity-type":"item","numeric-id":2848911,"id":"Q2848911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c84ed739286dd7061bcc3434a5c8e10cfac8f66f","datavalue":{"value":{"amount":"+0.994839608669281","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":"Q2344216$BEE0D0C5-04E0-457A-8017-A03BA9F8FD2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d942dce7fc45a48133a9451f591da3f56b234083","datavalue":{"value":{"entity-type":"item","numeric-id":632386,"id":"Q632386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c4278170829b11a30c3f671fbb7902584d1ffd5","datavalue":{"value":{"amount":"+0.8271083831787109","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":"Q2344216$14FBB56D-09D6-490E-BB39-FE9BE8201B1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f5247c729b582a1022c949b9f4ec0e0a06512a8","datavalue":{"value":{"entity-type":"item","numeric-id":319657,"id":"Q319657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9257ff70d3a3326efdc3a4701bcffab946ffefac","datavalue":{"value":{"amount":"+0.8112150430679321","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":"Q2344216$2BB28132-9D9E-4D8B-9BBD-32362E5D2078","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f9432a505b2199bc25621885f45cf8ec520a64e","datavalue":{"value":{"entity-type":"item","numeric-id":4737170,"id":"Q4737170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc85f355227233e913d548a6b639b600566e55c8","datavalue":{"value":{"amount":"+0.8106530904769897","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":"Q2344216$A9C48387-7AF9-4230-8AFB-EE09C1EB24D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00926012a25924cfb01ba18ce8be435b1454e8a6","datavalue":{"value":{"entity-type":"item","numeric-id":5232165,"id":"Q5232165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3991844adb8bd9391ed70106c52798212841f5c8","datavalue":{"value":{"amount":"+0.8006706237792969","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":"Q2344216$8C720AC0-E40B-4B5C-B16E-FD34A915E87C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximating spanning trees with few branches","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Approximating_spanning_trees_with_few_branches"}}}}}