{"entities":{"Q2659770":{"pageid":2670513,"ns":120,"title":"Item:Q2659770","lastrevid":53962508,"modified":"2026-01-26T00:12:06Z","type":"item","id":"Q2659770","labels":{"en":{"language":"en","value":"On the tree augmentation problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7328483"}},"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":"Q2659770$C84EBC84-EBBA-4257-9406-1EC7FC9CA242","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b659a2139fbdb715fb90519b6e4c2f20cf1ff3f1","datavalue":{"value":{"text":"On the tree augmentation problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2659770$DEABC8FB-3E50-452D-A75E-57C14AB38BF9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cb558da3b51ce5079c6c609dc76dbfbfe054e7d9","datavalue":{"value":{"entity-type":"item","numeric-id":260247,"id":"Q260247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2659770$7E1B1C07-8323-42CD-8D58-1D9F624A0D86","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2659770$4276518E-D6A9-4E14-BB81-CD31C841F70F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d8fba84eb94214fe49723816f0b730e9575dc50c","datavalue":{"value":{"time":"+2021-03-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2659770$C4D6DD12-00AB-41DE-B5BD-83105A4AF066","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a24288048cd02cfbf77f0d95395f3e31aeb418af","datavalue":{"value":"https://arxiv.org/abs/1703.07247","type":"string"},"datatype":"url"},"type":"statement","id":"Q2659770$469AD0D7-A2A6-4FA9-A7DC-C9080648A7B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"66c2e571d09233745e56d973f22fd20a99a2be2c","datavalue":{"value":"https://drops.dagstuhl.de/opus/volltexte/2017/7834/","type":"string"},"datatype":"url"},"type":"statement","id":"Q2659770$586B4212-F0D6-4AEE-BFE7-FCE86C10E57F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2659770$EC7DA6DF-9DEF-43F9-96DD-8426B6B47FB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f1a97a7188d4143e338e99eba7d65493911702cf","datavalue":{"value":"05Cxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2659770$95F16F1F-757A-49DE-8058-1E5661331000","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3dcb52654be8a6f8b1afcad9a00cfe56f5787c0f","datavalue":{"value":"7328483","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2659770$45A24417-C168-4BF4-92CC-9F5F56D2E119","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9dc1b1481363972ee5ac524dde831a402c48bf93","datavalue":{"value":"tree augmentation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2659770$196BC2B5-32E4-4AEC-82AB-9535A4308FE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2659770$FD07D9B3-B5D6-4D63-9170-29E28A059306","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cbc2fa43b97c8c34e73e5c4bb87cd87d606d87d4","datavalue":{"value":"extreme points","type":"string"},"datatype":"string"},"type":"statement","id":"Q2659770$3D1E5B0D-6291-4645-A164-2BEA0E8A13E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2c99e1e4a257fbb96c7487cd27964c594e30a89","datavalue":{"value":"integrality gap","type":"string"},"datatype":"string"},"type":"statement","id":"Q2659770$7C5EA06C-03A8-48AC-BF61-3A5640234064","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":"Q2659770$19EE28CA-A017-440D-A042-F90896B7E076","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9aeda371eccc2cc11cf82b14a1b6ded77dcd905c","datavalue":{"value":"W2749954003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2659770$76CA7387-42C7-4A13-84D0-7D743AC7E908","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bfe6b8b5bfe061a73d66f2fef9a6aaa94cd11dc","datavalue":{"value":{"entity-type":"item","numeric-id":4575906,"id":"Q4575906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2659770$AD146D7D-EF70-48CF-AA08-CAFDF0281821","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3973bfc44799132b9133724d62950524d9c3caa","datavalue":{"value":{"entity-type":"item","numeric-id":1420582,"id":"Q1420582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2659770$B2D7EA84-CE5C-42D1-9EDC-351C318A71A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b43f1af86ea5740ec2541046ede7fe504c4e5389","datavalue":{"value":{"entity-type":"item","numeric-id":2467475,"id":"Q2467475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2659770$C8A52164-2EB8-444B-8172-D5C0D3147940","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c51f1adfec3e4c1da1bdeb625927be606d3bfaf6","datavalue":{"value":{"entity-type":"item","numeric-id":1814791,"id":"Q1814791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2659770$5FFBC6D8-9A7E-4387-9602-0E9494B92A22","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":"Q2659770$549384F1-151A-444F-956A-8B16D0069272","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":"Q2659770$85DBA574-455E-42FF-96A7-F6F9FA5BB72B","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":"Q2659770$C2853B00-11ED-4822-8813-181203C8CB55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa9316bc21130945e76158a0803667b9b47faaef","datavalue":{"value":{"entity-type":"item","numeric-id":2557712,"id":"Q2557712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2659770$46A37F30-111C-4C91-A81B-299234D6F96D","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":"Q2659770$2B450D72-78F1-412A-957A-88A9BFF7FAD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08cc9cdd9999a46859ae4f667ab34baac016718b","datavalue":{"value":{"entity-type":"item","numeric-id":5502162,"id":"Q5502162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2659770$40466D2C-7B70-4F57-95CE-1B92B84A4AE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aef129b1a774a50d52f93e330512360c4d90346f","datavalue":{"value":{"entity-type":"item","numeric-id":4780785,"id":"Q4780785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2659770$62B5FB68-5176-41D5-AC66-2BE26A9F58CB","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":"Q2659770$CD8DBEBE-5FF0-4F5A-BC5B-0012F462F1E2","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":"Q2659770$ABAE4971-FAEE-4320-A598-AC95C76CD11D","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":"Q2659770$AF044F43-A445-49EF-A440-F386CF06C383","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":"Q2659770$EB0EE3B8-3E8C-4314-B8C3-E3944C6198EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4960d97c11c0cd0f282650fb582b7cd310577033","datavalue":{"value":{"entity-type":"item","numeric-id":3256638,"id":"Q3256638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2659770$867E8848-E578-4C65-A751-5927C25975DA","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":"Q2659770$F49262A0-FBBF-48C9-B340-2D662AF122A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4553f833c1176f5e7b18b63606cde7cfb92d5b68","datavalue":{"value":{"entity-type":"item","numeric-id":1321662,"id":"Q1321662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2659770$BCAC03A4-8B92-4138-B503-35FD062FCFF1","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":"Q2659770$E7A578B8-2336-483B-969F-228966DF41B9","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":"Q2659770$26AB2DD1-975F-494E-A501-45987DAB79A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e9f2df52e48e08a13a653f2f2226bd3fd500b2f","datavalue":{"value":{"entity-type":"item","numeric-id":4636443,"id":"Q4636443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2659770$D1F19DC0-A420-4EB7-9FA1-7F4E834D24C7","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":"Q2659770$DE621150-082C-478F-9EA5-E241C7C7F68B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1afac2a56d85c0c834dba07c84a96b10ebb796f2","datavalue":{"value":{"entity-type":"item","numeric-id":3087101,"id":"Q3087101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2659770$1BAA48AA-B9CD-436C-93BE-626B0D37A439","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":"Q2659770$6110F0B0-BC69-4E49-BF44-1CC87F383782","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd7a75ae80e482e689df504a1d5f5a676ba22561","datavalue":{"value":{"entity-type":"item","numeric-id":4962187,"id":"Q4962187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2659770$1DF441E2-FB54-49A7-8261-DA3086FA0754","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":"Q2659770$FC9F364F-FB94-40EF-B0C7-521A9AAA1FB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d80f057d4c8254d4e8da6a9d53ab9f3ca49b0e70","datavalue":{"value":{"entity-type":"item","numeric-id":1883342,"id":"Q1883342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2659770$B3249762-6F30-461E-ADF6-0896995A2CBF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3ea59d5b468dbb6001dbc1442cd0db24075c3a16","datavalue":{"value":"10.1007/S00453-020-00765-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2659770$40217BE6-ACA1-4853-961D-B8DA3242AA82","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"261f087dcca9e2785f922eecb2bc2415dc0688e9","datavalue":{"value":{"entity-type":"item","numeric-id":5111750,"id":"Q5111750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"095f0ba1e0747709ea83f3f7e0d9863ecd318a93","datavalue":{"value":{"amount":"+0.9918856620788574","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":"Q2659770$260D2064-E29E-4CC7-9C7C-BE53E4BC585B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"445efbc3f10dfb4938f8bffbcd8c8aa8ef19382e","datavalue":{"value":{"entity-type":"item","numeric-id":1706120,"id":"Q1706120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c2e933bf4a2c808860911f9bf5d605bd3c8486d","datavalue":{"value":{"amount":"+0.9073065519332886","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":"Q2659770$0E4345E6-D808-41E6-AB63-591BF6A2FABB","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":"eb44af4c053a88c2f6df4c4dde0ee320756deb9d","datavalue":{"value":{"amount":"+0.8627660274505615","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":"Q2659770$ACA4C566-AF0A-4053-A4A4-C1C5D4B08D24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ce81e15b4da1e4a17abb2775382ac1a1cdb1081","datavalue":{"value":{"entity-type":"item","numeric-id":1003482,"id":"Q1003482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"973d3acc4b13b52fbc84f46ee66ef3f684ca7b65","datavalue":{"value":{"amount":"+0.8494265675544739","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":"Q2659770$522D935A-CC69-4129-8778-DB6D047B117B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce3373aff4c3eb6c5cdc16b5dcd254774f7811cd","datavalue":{"value":{"entity-type":"item","numeric-id":3088090,"id":"Q3088090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d35acd9c4a78e5b3e06bdde54ab79c805362baf1","datavalue":{"value":{"amount":"+0.8395646214485168","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":"Q2659770$9EF39AAB-8BF8-4C2F-8191-554BE3828556","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2659770","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2659770"}}}}}