{"entities":{"Q6608041":{"pageid":14219198,"ns":120,"title":"Item:Q6608041","lastrevid":57207222,"modified":"2026-03-27T11:41:27Z","type":"item","id":"Q6608041","labels":{"en":{"language":"en","value":"Better-than-\\(\\frac{4}{3}\\)-approximations for leaf-to-leaf tree and connectivity augmentation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7915922"}},"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":"Q6608041$3051249D-4BD0-463C-844B-F462712E2DA5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0a9c0f9d416573b3c668f5e4590badbae720ba16","datavalue":{"value":{"text":"Better-than-\\(\\frac{4}{3}\\)-approximations for leaf-to-leaf tree and connectivity augmentation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6608041$1861C8EC-3C7A-46F1-9407-300795B51637","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8956f0a538f1fe39d4ead8dc7c3b1be491b92bda","datavalue":{"value":{"entity-type":"item","numeric-id":6087008,"id":"Q6087008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6608041$330E9E79-254E-4787-A296-287A4AC27898","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3596d09730afcba63738d998c6ce829c31350981","datavalue":{"value":{"entity-type":"item","numeric-id":2061852,"id":"Q2061852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6608041$99A2706F-6D5F-4375-881D-9167F18927BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"26f62544e3496a6c42798706c99506c8712f0566","datavalue":{"value":{"entity-type":"item","numeric-id":299792,"id":"Q299792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6608041$60EE48CE-CCDE-48C9-925A-AEFEA1F0D375","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"99da72655942e9c2c9c01874c026b7cceeb02de6","datavalue":{"value":{"entity-type":"item","numeric-id":163006,"id":"Q163006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6608041$3F8C9F5E-79CB-400E-BC83-B5D5CC51161A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8c1d820a73b34e5ff6fe8014a847229a5453a149","datavalue":{"value":{"time":"+2024-09-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6608041$93A00662-5FCD-4C65-943E-6E506222C9E6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6608041$9C6C9B4B-C4DF-482A-A362-45F2CAE01598","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6608041$B2E782DE-17B3-4D98-AFA1-A1B8645B969E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6608041$67B00CD3-F35B-45B2-AE46-00C13072CE32","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e6ca819e386da79a9758f41acadb834935782018","datavalue":{"value":"7915922","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6608041$0F32F564-75BA-4493-A692-249BFC52E1ED","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6608041$AF45B13B-1DEB-4789-AF14-9603C248DD35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d4e0c9e40b6373efa9b5a488c475d0504518e431","datavalue":{"value":"connectivity augmentation","type":"string"},"datatype":"string"},"type":"statement","id":"Q6608041$E7EB106C-F829-4443-A8FA-66C746082F04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q6608041$408C26D6-A2D4-4C79-AA59-45F2764F04AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9dc1b1481363972ee5ac524dde831a402c48bf93","datavalue":{"value":"tree augmentation","type":"string"},"datatype":"string"},"type":"statement","id":"Q6608041$E1172E33-3E41-4813-979D-015BEA9E29D4","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":"Q6608041$F52A00D1-C04B-4507-9C98-B92D15D5CFCC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f786d61147bf3c330a32d5fda1ad8cc5930dba0","datavalue":{"value":{"entity-type":"item","numeric-id":4629987,"id":"Q4629987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6608041$F8DBD696-76DF-4B7F-829B-CC99AB82687A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5fee0921762631caf79a73ac1f3d39d8d87d467","datavalue":{"value":{"entity-type":"item","numeric-id":5167793,"id":"Q5167793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6608041$0D865BA1-B531-4DB9-B8CF-34B9994ECDF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e64ffedc5fab0bafa9f90ed2747518d726441e3","datavalue":{"value":{"entity-type":"item","numeric-id":1709583,"id":"Q1709583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6608041$899418E9-ABC3-4E3A-9405-D90D2C480B1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ac6ed6235ae64c6388b8e9fae5e141f6cf97635","datavalue":{"value":{"entity-type":"item","numeric-id":1709580,"id":"Q1709580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6608041$0BD32A55-6E7F-4F36-9337-28A5F209E6FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eaf5116febd6c1652926c0abaa7768041ee713b8","datavalue":{"value":{"entity-type":"item","numeric-id":4938792,"id":"Q4938792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6608041$E67F0F1F-C6F2-4ACC-908B-7775B3AF3C69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb6c8f0cc276ac13748b7efd9a555859b965ba49","datavalue":{"value":{"entity-type":"item","numeric-id":1003482,"id":"Q1003482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6608041$FDF9F64E-C86D-47FE-A057-2A3F902D3C0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2dde0185ccd06757e2eb779f3a29f9d8a6346a9b","datavalue":{"value":{"entity-type":"item","numeric-id":388116,"id":"Q388116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6608041$C15B03EA-C1B5-454A-B1F9-A6B7E779E123","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb023d85d04ffa15b45c502368517e98860be7b4","datavalue":{"value":{"entity-type":"item","numeric-id":4962787,"id":"Q4962787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6608041$363BB2FE-01F3-4280-A1E5-BC1581DA44E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e9ddba1e1678cd0270436f0675558597a4caf10","datavalue":{"value":{"entity-type":"item","numeric-id":4607935,"id":"Q4607935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6608041$7FC57110-87CD-40AC-85D0-669A7EFE1A08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19350378fe8257e657a3bb4eef7c75bb5d6c4d60","datavalue":{"value":{"entity-type":"item","numeric-id":1025990,"id":"Q1025990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6608041$B41AE5E5-6420-4F74-A61D-C8317D8EB827","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"123daef8044687c6b82b228d6d82b12d7d70e566","datavalue":{"value":{"entity-type":"item","numeric-id":3910552,"id":"Q3910552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6608041$BA13FC38-BC65-46E8-B111-76F5364F76C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"965c98c0f4d007103012cec644d0606b96e8119e","datavalue":{"value":{"entity-type":"item","numeric-id":3128880,"id":"Q3128880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6608041$109C7F1C-6E85-43F7-A0B3-1A3AA47361C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"194833ce45a3d70f0a9210d1de8e9fc00eac1e66","datavalue":{"value":{"entity-type":"item","numeric-id":5230326,"id":"Q5230326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6608041$5E8D0A1A-6ABD-4A45-B241-3211312DD1C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8c9ee08bf2113ff3da12debab83a452160edd63","datavalue":{"value":{"entity-type":"item","numeric-id":1309040,"id":"Q1309040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6608041$98481602-6B57-4DC3-8888-4B6753534027","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6adf1f1cc41e36992f9ea3fb9db7c8a6d08a719","datavalue":{"value":{"entity-type":"item","numeric-id":873648,"id":"Q873648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6608041$CE2935DF-8DBD-40C2-82B6-6852ECC66561","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05b85a7227210950f9303f223aeff2c507d7aa52","datavalue":{"value":{"entity-type":"item","numeric-id":4033765,"id":"Q4033765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6608041$D77683DE-2374-49C9-B97A-05D312A638A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0ea6b9fbb293ae0077cfce35426980e21d16a51","datavalue":{"value":{"entity-type":"item","numeric-id":4651489,"id":"Q4651489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6608041$70D270AD-6399-4EB6-8E9F-3924E1E369F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd999ed2259d4d79f435dc972cda157ed3eda73f","datavalue":{"value":{"entity-type":"item","numeric-id":4962218,"id":"Q4962218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6608041$2589081A-B2D9-41A5-9385-E5AE67E2DD7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e6113f0641b145fd35b3e16005a6852c88fc444","datavalue":{"value":{"entity-type":"item","numeric-id":1706120,"id":"Q1706120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6608041$C4DB0EBB-31C7-446B-8B6A-08913D3F43BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8288be5d597b485851497cb5be0c6160cabf20bf","datavalue":{"value":{"entity-type":"item","numeric-id":987693,"id":"Q987693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6608041$19BF0FE3-F177-48AC-8489-1342ABEE4178","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1fbfd95b49d75a72bb813a26ab3dcb142300a3ea","datavalue":{"value":{"entity-type":"item","numeric-id":1861569,"id":"Q1861569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6608041$CF79AE3C-E6E0-4639-B469-9914EC2653D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c547f0886c3588f1c25cee0bb6b6c58172deeb60","datavalue":{"value":{"entity-type":"item","numeric-id":2659770,"id":"Q2659770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6608041$B5CF8427-71A7-4DCC-A26A-AF730341200B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"340d9ad5f76208f09d37c3d9904a3d3596dc6dd1","datavalue":{"value":{"entity-type":"item","numeric-id":2117100,"id":"Q2117100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6608041$68E2473E-2D17-4B81-A7B0-4C7B9FB2AF0C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0feef958ce64c9440a124636eff91e13eb9faea6","datavalue":{"value":"10.1007/S10107-023-02018-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6608041$4D792E16-9AA8-49AA-B30C-865A88D2586D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7cda1021f6818b14dc1ef3bdf2b538cbf15c12e7","datavalue":{"value":{"entity-type":"item","numeric-id":987693,"id":"Q987693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d41c388e2a3b20c913bc998ccbc75d5c0767ef9","datavalue":{"value":{"amount":"+0.8374248147010803","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":"Q6608041$C9D3D521-DC65-4A96-A085-68225D932644","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9025ea8bb1017448bfa78aeca8e13625ff65ed1c","datavalue":{"value":{"entity-type":"item","numeric-id":5144967,"id":"Q5144967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8661a058a4c95b5a8bb7bf9aff085d90dd738e6","datavalue":{"value":{"amount":"+0.8318964242935181","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":"Q6608041$D69B4161-64E3-4B99-A5DD-9F95D0CD4012","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f165deb36b35477db2fa926382b0748e5a87d271","datavalue":{"value":{"entity-type":"item","numeric-id":6156028,"id":"Q6156028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"422c32211f03a5b548dbad959ac14b0c0cfa55b7","datavalue":{"value":{"amount":"+0.8291520476341248","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":"Q6608041$8AD99ED6-CA22-4291-94D4-FEFD8292E91F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8628f182597732bdfc0689a3e778e38867dee31f","datavalue":{"value":{"entity-type":"item","numeric-id":5230326,"id":"Q5230326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca7e88a23c0d17e5740d4ed8624cc3694d613987","datavalue":{"value":{"amount":"+0.8234888315200806","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":"Q6608041$6BFA569F-079B-44D2-B11F-28F7B6867A2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dab4daef437cf3197891e06016324f87e6bf7539","datavalue":{"value":{"entity-type":"item","numeric-id":4636443,"id":"Q4636443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d22928042bb6d32bfaeb1c705c353294cb77008","datavalue":{"value":{"amount":"+0.817040741443634","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":"Q6608041$89A2BDDC-62E0-43B9-B183-112F02590A91","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6608041$E7BCAFA7-A416-4920-BEFC-420FD8AB286F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6608041","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6608041"}}}}}