{"entities":{"Q614043":{"pageid":615819,"ns":120,"title":"Item:Q614043","lastrevid":57093105,"modified":"2026-03-26T13:46:36Z","type":"item","id":"Q614043","labels":{"en":{"language":"en","value":"Integrality gap of the hypergraphic relaxation of Steiner trees: A short proof of a 1.55 upper bound"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5829363"}},"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":"Q614043$AF344CA8-4282-43AA-9C07-C02E80269403","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"02887b65404bd56b222fa787bd51dcbb858476fe","datavalue":{"value":{"text":"Integrality gap of the hypergraphic relaxation of Steiner trees: A short proof of a 1.55 upper bound","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q614043$1C15B536-C9DA-485F-845B-6FB2D16847A3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"47c6fccba51b2a1ca505e561d7e21cbf16f58c20","datavalue":{"value":"1227.05203","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q614043$E7EB0E86-205B-4ECA-8A4E-41E0CCBB567C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f3994b3ea7b242f980d845d7f38f3a45e589bc28","datavalue":{"value":{"entity-type":"item","numeric-id":592710,"id":"Q592710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q614043$0FF62E46-85DA-4669-A10D-25D7C4FA6BF6","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":"Q614043$7CB93811-4AB2-4F9A-B27D-65A471395847","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6b6687fe133f276e0da84222d551e7acad027bf9","datavalue":{"value":{"time":"+2010-12-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q614043$47580D82-6183-47AF-BBE7-9FED41865FDD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2dbe4f0360e5c437683924a17aeef19e14cfa52e","datavalue":{"value":"https://arxiv.org/abs/1006.2249","type":"string"},"datatype":"url"},"type":"statement","id":"Q614043$B69C7944-A30A-43FE-92B1-9949B4BB93D8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q614043$062AEB6A-512F-43C8-8B81-794430D66648","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q614043$0734A555-D89D-40C7-95E0-E51A7E8DC8A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q614043$3447D5E7-3B2A-40C3-89B4-9C46DC3BEEFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q614043$63AC74FF-7A20-4B43-AD55-D2FF0CC33F19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q614043$73D750F3-83C1-419C-A308-D72B48294177","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3d5c59ef64d6c29445a7f2d9679e6334fffa4b6e","datavalue":{"value":"5829363","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q614043$24139BDA-3A06-4A9B-A022-55E270198E7A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"63a0b5bbdbffeb2f6d94dda6a7bccbc2173775aa","datavalue":{"value":"hypergraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q614043$E71BA0DC-0451-4F10-889B-3496C71A0611","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2c99e1e4a257fbb96c7487cd27964c594e30a89","datavalue":{"value":"integrality gap","type":"string"},"datatype":"string"},"type":"statement","id":"Q614043$99C1F16B-BC9D-46B2-984E-25A469EF40AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f2832e5ae4fc414c772c86f6023e26d563dd35e6","datavalue":{"value":"randomized algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q614043$3054406D-C5C8-4553-8C9C-13A4E5560810","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66a0382610d9d9e28ef95c946357abf690b72349","datavalue":{"value":"Steiner tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q614043$70FE9341-0822-48A9-8709-B0344C5BFC3E","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":"Q614043$B4AEF25F-9CA1-4749-A027-162CBD0D4286","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"aaafe4bce840f7ee80b03647f526734711ea00f3","datavalue":{"value":"W2042788891","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q614043$55F0CA83-F2FB-4E12-887D-1716498FE398","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"af810dbd31ec1bb889b5c4a65e1146d3c8189d58","datavalue":{"value":{"entity-type":"item","numeric-id":2875185,"id":"Q2875185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q614043$126A173B-FC9D-4940-B0E9-78F35F08FC1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4042a6a8925d33e7ac25ffe3a11c3e8654542cc4","datavalue":{"value":{"entity-type":"item","numeric-id":5668601,"id":"Q5668601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q614043$C2DA8C16-55D5-4DA8-8233-B66A6B35D271","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c3ae4ba25fd4ea6e24f6df94718af6df93cbdc3","datavalue":{"value":{"entity-type":"item","numeric-id":1869998,"id":"Q1869998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q614043$C61EF75C-178F-4765-A3A0-31955F22D273","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12b6fb7a1bb7f63683484da7e7f622733eccf1ba","datavalue":{"value":{"entity-type":"item","numeric-id":5317602,"id":"Q5317602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q614043$E4E9BB6E-6B40-4C3B-869B-47C41B88EBB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f86069b80a66f03da1cb27c5fa9c269c7c7bfc3","datavalue":{"value":{"entity-type":"item","numeric-id":3330973,"id":"Q3330973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q614043$2F71C4E0-C67E-4180-A0AA-588E058130A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e93491ccb1cb0ea016baeaf596da16e6eced1a1e","datavalue":{"value":{"entity-type":"item","numeric-id":4395337,"id":"Q4395337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q614043$7361E5C5-C265-47E6-A49E-191522F49001","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ca44b5b1985f834063f903b5dbe4d2cbc2620d6e","datavalue":{"value":"10.1016/J.ORL.2010.09.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q614043$D25B1CF6-16D1-4865-A817-48FE19027E04","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f6f65efa17f12567d8fda7593217facba567bc5","datavalue":{"value":{"entity-type":"item","numeric-id":5415542,"id":"Q5415542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"459ae6364e6ab6ccfbfdf50b40772c79ab3acc0c","datavalue":{"value":{"amount":"+0.9287962","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q614043$841BA5D9-3CE3-4E9D-940A-E810B9809FFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"61b4c7a4bde3c2c75209e59152281d731a15bb8f","datavalue":{"value":{"entity-type":"item","numeric-id":3115870,"id":"Q3115870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85ef5402030d964e8ae8e010f8fea5028a19b66d","datavalue":{"value":{"amount":"+0.8911069","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q614043$DC418E29-596B-49A5-B1F7-FBCE80CAB351","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"50002d8a4cb377276d6634db5edf4a04f7630997","datavalue":{"value":{"entity-type":"item","numeric-id":2969617,"id":"Q2969617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8571a17560ca8d84cfda04a938afd247d4e3c33","datavalue":{"value":{"amount":"+0.8893607","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q614043$A5F49121-CB14-44C9-A629-9CC98476022D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"096f8593abe85c992f0b494988f9f384d0d5f8d6","datavalue":{"value":{"entity-type":"item","numeric-id":344954,"id":"Q344954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3fced29c399f4309d0e374b164c655f13f49a0a7","datavalue":{"value":{"amount":"+0.88936067","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q614043$3881F9AF-F371-4F8E-BFBC-C35339615169","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a5ea1ea807d13bb27547e08f5141f7d5abb0b4d","datavalue":{"value":{"entity-type":"item","numeric-id":5369505,"id":"Q5369505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bea260868fd0e1ec788f37ad02eb601378c54f3e","datavalue":{"value":{"amount":"+0.8883808","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q614043$A6D5D7D0-87B4-4A3C-AD9E-60148B248D8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e9ba8c5293ed932f00537743f987cdfb9028819","datavalue":{"value":{"entity-type":"item","numeric-id":5317602,"id":"Q5317602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a8623744cce1a2aa5e49fe1a5d5ef67643b224c","datavalue":{"value":{"amount":"+0.88253236","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q614043$7CC13B87-2FD3-426B-AA55-A46317BEEA81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd3b9f429983f2bde22989fd709364ec15b2a379","datavalue":{"value":{"entity-type":"item","numeric-id":5002620,"id":"Q5002620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3caf230d0d2a7d8805beaae8150ab9f16a9bbf03","datavalue":{"value":{"amount":"+0.881709","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q614043$6A05C0CB-4329-4DF1-9B40-C666788359A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25976970f2206ab99ec2c1f2c3254176f50e2162","datavalue":{"value":{"entity-type":"item","numeric-id":952442,"id":"Q952442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f51ed1e55d757cdc5a112aeca392fee39acecd20","datavalue":{"value":{"amount":"+0.8783036","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q614043$AD89FC36-52EF-486E-8833-E4D73078A405","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:614043","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:614043"}}}}}