{"entities":{"Q5415542":{"pageid":7445116,"ns":120,"title":"Item:Q5415542","lastrevid":58567530,"modified":"2026-04-05T19:11:45Z","type":"item","id":"Q5415542","labels":{"en":{"language":"en","value":"Matroids and integrality gaps for hypergraphic Steiner tree relaxations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6294636"}},"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":"Q5415542$A033F356-4118-4514-AA62-F8843A4F8168","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"58c62b69c84f0f46f4782a1c4cbc11d1aca774af","datavalue":{"value":{"text":"Matroids and integrality gaps for hypergraphic steiner tree relaxations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5415542$7256CCA3-4C84-4834-92ED-9251F74A7BE6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4ed9bb8f7412fd29c981bf2dd87c23812ba70f56","datavalue":{"value":"1286.05024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5415542$153A28EA-5095-46AB-95B5-04E6820A63F0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dd33f707dcd7106c5155afc037b190578222d730","datavalue":{"value":"10.1145/2213977.2214081","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5415542$A2331E73-59FE-48C9-9D74-1703919C2E97","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bbb42abb4d03c24c0e42c27e662a950bd082fe46","datavalue":{"value":{"entity-type":"item","numeric-id":687041,"id":"Q687041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5415542$D7B78397-EA56-4ACC-85EE-BE3D94C1EADC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0625c19f490521fae467e3448bee69e3444a24c1","datavalue":{"value":{"entity-type":"item","numeric-id":344952,"id":"Q344952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5415542$D9061FEF-594E-4E23-9899-230D6F7384B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9c8f7c341cf564bec472bfbbdaa80c8f0eb512c6","datavalue":{"value":{"entity-type":"item","numeric-id":497991,"id":"Q497991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5415542$0C188929-1F3E-48EB-9731-10162B429032","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":"Q5415542$05CE8718-2C1B-4057-8FC5-3F6D7646D0E5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1eeb56dadf4cd3ba063da74092eadbe1e9021bc8","datavalue":{"value":{"entity-type":"item","numeric-id":5415460,"id":"Q5415460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5415542$D5FC649A-42F1-4328-AFF0-B593EF558C88","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"babb005e2058a090ed1400594b32c070c610537c","datavalue":{"value":{"time":"+2014-05-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5415542$88200476-D3E4-4AD1-A513-0C1A8C2D5D6E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a4616d6247d2ed32271fac5ef5ebf5a715d7f8aa","datavalue":{"value":"https://arxiv.org/abs/1111.7280","type":"string"},"datatype":"url"},"type":"statement","id":"Q5415542$A6C95028-7371-4968-BE24-776E42E61F54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"dc8da2b951b847b5378b2034eb54eb0722dffdde","datavalue":{"value":"https://ir.cwi.nl/pub/26962","type":"string"},"datatype":"url"},"type":"statement","id":"Q5415542$A59F3ED0-CE6C-4A32-BB43-FBE30491915B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5415542$4F99BC93-9102-47DB-AFBA-F93874B3FDC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5415542$E87B5F5E-4623-4DA2-BB79-F0D507066AF2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"86a90dfd969e87ec5f59d3f143ce6965ecba3170","datavalue":{"value":"6294636","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5415542$64908D61-317A-4500-9918-949BDAEDBA3C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5415542$6D953B4A-E869-43DE-A6DC-816084F5A4CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1da82c0572ce92a3057fef279b2dc1142e74dfa","datavalue":{"value":"integrality gaps","type":"string"},"datatype":"string"},"type":"statement","id":"Q5415542$4D83A143-5FB8-45B3-960C-86A3EA929DF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"126420a03529ad338c39ee267bd5297100f94878","datavalue":{"value":"linear programming relaxations","type":"string"},"datatype":"string"},"type":"statement","id":"Q5415542$96E2AD4F-F94A-42E8-B779-481B7BF246D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a39ec4307b26d786312cb390856b9060d3bf22c8","datavalue":{"value":"matroids","type":"string"},"datatype":"string"},"type":"statement","id":"Q5415542$3E673905-48DC-40C7-A4FE-44FBF24AF053","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":"Q5415542$690DFC27-2659-40AB-9431-1345FB099428","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5bfc09ea27e765de4401c4539259cf8f0ce0e131","datavalue":{"value":"W2122195804","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5415542$FE15D8E3-6724-46BA-81A5-609F86DEEE73","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b01d46584242dde55933c8e9499882b93ba689f4","datavalue":{"value":{"entity-type":"item","numeric-id":647390,"id":"Q647390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a1434b61e6e443d73eee3362b1ffd43078804bb","datavalue":{"value":{"amount":"+0.8835428953170776","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":"Q5415542$A6CD06A2-C9D6-4FAE-93BD-297746AF73FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19ce63a49383edd0e7569cbe9403659c369857e1","datavalue":{"value":{"entity-type":"item","numeric-id":614043,"id":"Q614043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"254ea8b42df9ee3ec97211c83bacf6ef21abb49f","datavalue":{"value":{"amount":"+0.87381911277771","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":"Q5415542$00709806-B7E4-444B-AB4F-3357684FF3EB","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":"c697dbf6d6bfdbcf0c13634ab4cee3f469e74b03","datavalue":{"value":{"amount":"+0.8556882739067078","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":"Q5415542$92C892D7-9CB6-4BB5-89ED-9C50F535C0C8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5415542","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5415542"}}}}}