{"entities":{"Q1709583":{"pageid":1720324,"ns":120,"title":"Item:Q1709583","lastrevid":57493215,"modified":"2026-03-31T04:01:17Z","type":"item","id":"Q1709583","labels":{"en":{"language":"en","value":"Approximating (unweighted) tree augmentation via lift-and-project. II"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6856553"}},"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":"Q1709583$3942D768-466A-4468-AC1B-670BEF84E388","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a2a99ed5d75998913680e4d26730845f2754901e","datavalue":{"value":{"text":"Approximating (unweighted) tree augmentation via lift-and-project. II","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1709583$E80BAD54-B28B-455D-B1E7-2A3A5EAA6FF0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1e45516441a44c7ea1954255276e00eb98fa58e9","datavalue":{"value":"1395.90233","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1709583$08E25F8A-59B5-4094-95A4-75445E424077","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f3e27675af97cbeffb3f1389b25a0aa71626fc15","datavalue":{"value":{"entity-type":"item","numeric-id":294661,"id":"Q294661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1709583$17CA8647-D6BC-4794-9850-FDB4E0217185","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"56d3abe30b7212d541380d044594546e1c3e2f72","datavalue":{"value":{"entity-type":"item","numeric-id":312655,"id":"Q312655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1709583$AE3C3791-B0ED-471E-8D9A-779FE71552C5","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":"Q1709583$21D456FC-A5C6-4E69-B7FB-5AA15945E527","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"903e104d255c76762b447f9c24b1eed2b1fc2c24","datavalue":{"value":{"time":"+2018-04-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1709583$E7C9627C-4E80-44F9-9090-8D0F1AE25D06","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"683a89a95a2da2b7559a33a5889518e4b825553c","datavalue":{"value":"https://arxiv.org/abs/1507.01309","type":"string"},"datatype":"url"},"type":"statement","id":"Q1709583$D97A2B1A-857A-4D36-85D1-3888EF031A50","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1709583$2491DF29-9C9E-40FF-B317-8F5B7D8E0D77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1709583$14519BE9-57D4-4CFC-835C-F27A1D6C5824","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"31e5628fa37a2f9ae50fe82fba162cb051f182cc","datavalue":{"value":"6856553","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1709583$1CCE63E8-CF87-4901-A032-EA5E8AE53CF4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1709583$4AEA2A25-BF42-4120-A3DB-B499920DAB88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f193a2e41ab0ffacaf49a36e0002a67ff44d54e","datavalue":{"value":"lift-and-project","type":"string"},"datatype":"string"},"type":"statement","id":"Q1709583$3E02E9B9-C813-4505-9E06-6086ACE2FF19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a08efa1a08a750d06fca0196004a17a02a35c592","datavalue":{"value":"linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1709583$B1A96CC9-1115-4785-83A9-F1D928D0CEE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c0145dbb175f229104a70deaeffc1099143a20d","datavalue":{"value":"semidefinite programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1709583$F79F0FDF-FBA7-4577-A233-0F62493EF1DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52cd469b5dffb1e40283107a3df17ff80791ea20","datavalue":{"value":"network design","type":"string"},"datatype":"string"},"type":"statement","id":"Q1709583$F0CB82B6-490D-42B5-B92B-4516681077E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4056affe97ebd987837560b146a91ac77c46fc98","datavalue":{"value":"algorithmic aspects of networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q1709583$62B77CD0-D7AC-494B-8D47-5396D909FEB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"942090a43c9689eb1ec56ea5d49e20aceb30d1c0","datavalue":{"value":"graph connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1709583$97DBCB71-EF8B-4A09-BED4-C76CDE9A7F3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d4e0c9e40b6373efa9b5a488c475d0504518e431","datavalue":{"value":"connectivity augmentation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1709583$38A310C0-E7F7-468B-99EE-5BE4C76C4A23","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":"Q1709583$3C21BC15-0938-4738-95FC-5B095BB0F8D5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a8165c0ca9d460c82d4e0e8b8d597605bd331e00","datavalue":{"value":"W2963550906","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1709583$3FD49884-1A9C-45E9-8A91-DD2DABC85566","rank":"normal"}],"P223":[{"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":"Q1709583$7E544FF6-087F-42C0-89F2-C1960AE217BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d62e967816953cecad41268e715794a55d56323d","datavalue":{"value":{"entity-type":"item","numeric-id":3577833,"id":"Q3577833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1709583$FD18E01F-16D7-4023-A724-27B503D5352E","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":"Q1709583$6546A9C7-75B2-4ECA-B9BC-D598EDDE7F80","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":"Q1709583$2D84536D-5528-4DBE-B52F-657FBE07272B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"469fb6e4417afe469cbeba63e3bf148e259eeab6","datavalue":{"value":{"entity-type":"item","numeric-id":3009771,"id":"Q3009771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1709583$A24B6E5E-D6DB-48A6-92A9-3A12594B5750","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":"Q1709583$F689489F-4587-4DBC-8686-7B466690695B","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":"Q1709583$3B0B7166-4B08-42EA-A627-EA4923DCCA20","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e9c9fd5bb86b6d91bc629970535a157343cd18d6","datavalue":{"value":"10.1007/S00453-017-0275-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1709583$D690CEA0-B425-4F5F-81EA-83DAF4C1D1C4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f01cde8dc3ab54c158c0f2b2a5823687bfb5a4ad","datavalue":{"value":{"entity-type":"item","numeric-id":1709580,"id":"Q1709580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"373cbfdb732ff33e19977f67a8f39c1830e8ba88","datavalue":{"value":{"amount":"+0.9482890963554382","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":"Q1709583$C194F529-8A14-4E58-8310-E9F5F72DD53B","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":"fac2eaeb5418171414d3992d0a6521317518922d","datavalue":{"value":{"amount":"+0.8283128142356873","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":"Q1709583$BE9F05F8-43EC-48B8-AA21-56070BCAF165","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":"63fc2234edd9ee5d8b5931db466cd09daf99a436","datavalue":{"value":{"amount":"+0.8046543002128601","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":"Q1709583$19945754-F559-41D0-BD87-214C25207B8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb0d313d5473a30c92f088a7efafab85155c32d5","datavalue":{"value":{"entity-type":"item","numeric-id":4607935,"id":"Q4607935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6548181ece22b7cfb2a991e3bcb349278cbb5b7","datavalue":{"value":{"amount":"+0.7971143126487732","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":"Q1709583$1F670C40-14FA-45DC-8D5C-653BF4FB6C05","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":"8b60d701da8fc2d2b5b2c77022e991337043520a","datavalue":{"value":{"amount":"+0.7810171246528625","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":"Q1709583$B9481873-AFD6-499C-89CA-27087871B1EE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1709583","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1709583"}}}}}