{"entities":{"Q1003482":{"pageid":1005330,"ns":120,"title":"Item:Q1003482","lastrevid":69400434,"modified":"2026-04-13T06:45:10Z","type":"item","id":"Q1003482","labels":{"en":{"language":"en","value":"On the integrality ratio for tree augmentation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5522976"}},"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":"Q1003482$DAB1CAE0-3AAA-48AD-81CA-2B793D289588","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"df3b71377c36c9a8df1782c3d2224155a0d562f3","datavalue":{"value":{"text":"On the integrality ratio for tree augmentation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1003482$9E0FF607-504E-4D87-9D2E-24F23CEB18A1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"487ab9aceaa72e2ca8bcdbccb16d247ad9874095","datavalue":{"value":"1155.90466","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1003482$11C02043-C9CE-4FB7-9017-BCFE5A1B7599","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003482$8E374D3F-9498-4072-8461-4605350CEAED","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3434863a4c3842a9ef45eb54b7cfeda15cdee482","datavalue":{"value":{"time":"+2009-03-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1003482$A4278DF5-BC68-4FEC-B19F-0342D1F8BBE7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1003482$2ED78381-CA8C-4F96-B8D6-DCF61995714F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1003482$9E168280-2C2C-4D6C-A113-21AC6985C5C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1003482$607D6338-0DE0-42CB-8DD0-59F015117759","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"85402d5c05a1966a10f743c7b999dc51889013c2","datavalue":{"value":"5522976","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1003482$850EA23C-5E11-419A-A8A2-1DA6B0A37B66","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d4e0c9e40b6373efa9b5a488c475d0504518e431","datavalue":{"value":"connectivity augmentation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1003482$F8D41DF4-4801-43AF-A236-E90CDD64B63B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"852bfa6cfdd4b5184c268b667b3ff1c03b5ffa86","datavalue":{"value":"2-edge-connected graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1003482$B5B4CB4D-3518-428A-A836-719F7D84DE30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a08efa1a08a750d06fca0196004a17a02a35c592","datavalue":{"value":"linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1003482$96500B6A-4F6B-4D48-BFB3-4FF877108410","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e0a438e9092bcf192a5c493b52b0717e88c2591","datavalue":{"value":"integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1003482$3E9D19E0-B9A7-4E0D-AF6E-FF74CD6AC86A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0407096a1d7399fff6722b18439a0ed52009a5da","datavalue":{"value":"integrality ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q1003482$B78D4395-225C-4063-B206-7BA8072F3AC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9dc1b1481363972ee5ac524dde831a402c48bf93","datavalue":{"value":"tree augmentation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1003482$8381A37D-2AFA-4F2E-BC3F-44450F20E72B","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":"Q1003482$68422507-B13B-4723-A8D7-64EBC85C93BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ad2e86f5f3dec5ee08f5279d9401b2d10e41bcfa","datavalue":{"value":{"entity-type":"item","numeric-id":1117702,"id":"Q1117702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003482$ED113D9F-7E92-4932-8487-B2CEF636EE1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1619d3af9ce02c388db8259885f43f8122115499","datavalue":{"value":{"entity-type":"item","numeric-id":260245,"id":"Q260245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003482$CEB51644-0E76-41CF-9A91-1C44867031CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"305923ecccb67f1bb359950ff2f6d046b5d6bc77","datavalue":{"value":{"entity-type":"item","numeric-id":344951,"id":"Q344951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003482$9D6BE6CA-7E55-41E6-9127-3D726B18B91B","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":"Q1003482$7B08B4FB-7740-445E-B046-DF9134146A36","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ce271a34610e2874440f35202463066a357bcc80","datavalue":{"value":"https://doi.org/10.1016/j.orl.2008.01.009","type":"string"},"datatype":"url"},"type":"statement","id":"Q1003482$A4D784EC-0C87-4CDE-8B73-102B9BCE036F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"71c2543873613d0d0ed55e8e9a323fb9bbd23c56","datavalue":{"value":"W2002923907","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1003482$EF0141BD-2019-41C7-ADFA-94A24131C99A","rank":"normal"}],"P223":[{"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":"Q1003482$9FABE171-D047-43D0-B3D8-2FDF9C8748A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1137f0ab6bb9bdcf3135d2fd3ec23dd0d60287d","datavalue":{"value":{"entity-type":"item","numeric-id":689117,"id":"Q689117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003482$B41F4C88-C725-4D1F-B940-06D2F9C73293","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f73eb84a543b338a4a079febb7b97c03a91da92f","datavalue":{"value":{"entity-type":"item","numeric-id":5633847,"id":"Q5633847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003482$81900BDB-C3BA-4AE6-89A5-41915ACF9F19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b5b903864765fb40a5b80f7f222eabf61ff3f0c","datavalue":{"value":{"entity-type":"item","numeric-id":5641007,"id":"Q5641007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003482$4C9E5419-7323-4128-AB11-A6CC47FB3F55","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":"Q1003482$8F9329CA-A5E1-411B-82CC-F534B30BD8BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14d85f29e4ad94386a1beab3c6c98255c533a95b","datavalue":{"value":{"entity-type":"item","numeric-id":582215,"id":"Q582215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003482$345B0DA7-D6B6-44F0-A78D-53201473FB91","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"83100def002e97b9309048598eb6d950c74128ba","datavalue":{"value":"10.1016/J.ORL.2008.01.009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1003482$715A8058-ADD5-4C6A-942B-DD0367579CFD","rank":"normal"}],"P1643":[{"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":"b9d40ab0b48aa7a1693d1402b17d3502cf2d2c40","datavalue":{"value":{"amount":"+0.8517770171165466","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":"Q1003482$ACE93A27-EE04-45D0-80B0-D9833C2C2777","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"391a1d18968c6163ce519e247f0d7333f3a3e01d","datavalue":{"value":{"entity-type":"item","numeric-id":2659770,"id":"Q2659770"},"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":"Q1003482$64590670-1A27-46DD-9B71-88C2467B4D3A","rank":"normal"},{"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":"1a9fec3e74591db958f392816e6ef08d70421aeb","datavalue":{"value":{"amount":"+0.8472682237625122","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":"Q1003482$3ACB686D-3B09-459A-A45E-CA82BD436F4B","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":"343089e244f466db78b5d8fec99b711e49aa743c","datavalue":{"value":{"amount":"+0.7993260622024536","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":"Q1003482$FEC3252E-19F2-460B-99BC-8DE8D642F5BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81b1d2b1d8d8599533d10b09a7c7094f2033de26","datavalue":{"value":{"entity-type":"item","numeric-id":1709583,"id":"Q1709583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"491b448bfda871813ed8a1a1eef8188d6d8db4bc","datavalue":{"value":{"amount":"+0.7744143009185791","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":"Q1003482$CA2E2160-F99E-425A-B153-A21470A8ED8F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the integrality ratio for tree augmentation","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_integrality_ratio_for_tree_augmentation"}}}}}