{"entities":{"Q6575207":{"pageid":14186362,"ns":120,"title":"Item:Q6575207","lastrevid":99882326,"modified":"2026-06-05T20:55:21Z","type":"item","id":"Q6575207","labels":{"en":{"language":"en","value":"Polynomial integrality gap of flow LP for directed Steiner tree"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7883707"}},"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":"Q6575207$E4F2932A-B98A-4BC0-BA68-D53920BC9A35","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b6b3902d2b11b18f19b9123118230cdddd45a56c","datavalue":{"value":{"text":"Polynomial integrality gap of flow LP for directed Steiner tree","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6575207$4A427B42-1DA0-4CAE-9523-F0A04564CA54","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fe2acf357c504c5d4043f30c59bd46129b997117","datavalue":{"value":"10.1137/1.9781611977073.126","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6575207$1BD746FB-A5DA-4BB8-B09F-5287C52629B9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c7995cb68cf0d1cc7c1fa01508b0ed49ea12604c","datavalue":{"value":{"entity-type":"item","numeric-id":1718127,"id":"Q1718127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6575207$2845339C-C243-4D4B-B706-5664D58E6DCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"433e640f4acbffdd1fef3f2b4ef3fe5a14204f1f","datavalue":{"value":{"entity-type":"item","numeric-id":487014,"id":"Q487014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6575207$BD621F89-4609-43F4-9BE6-241F4AC1AFB9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"20bb98d83d204109387fd4af6383bb63aeda87a0","datavalue":{"value":{"time":"+2024-07-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6575207$C53D52FD-DE32-426B-9757-CFC9A5060E4C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6575207$D73E9471-4FAD-4CB9-9245-29DE827509E6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ade13e043da903a6fc9f28dbf31609158e52008e","datavalue":{"value":"7883707","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6575207$A1E3DD68-218E-49F9-B73C-9322C50EC8F3","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":"Q6575207$E0FE1933-EF14-4056-8FF2-E3C622BC2455","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9fa56107e248e17d7181adc6863a06de25f4043","datavalue":{"value":{"entity-type":"item","numeric-id":4828915,"id":"Q4828915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f319e13b145e69e8f3c482f4402440a8fb7bdb86","datavalue":{"value":{"amount":"+0.8542526364326477","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":"Q6575207$E4E5EF7F-A39F-4026-9785-13694D79B3B7","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":"8bfa505169aa4c3d2bb8ebc0f7650e380e81e5e3","datavalue":{"value":{"amount":"+0.8396032452583313","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":"Q6575207$3D4AFD1E-1401-44F4-95BC-0083D5A6B741","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2168e4d76017125dbb0bf389362ca4824faf623d","datavalue":{"value":{"entity-type":"item","numeric-id":5212767,"id":"Q5212767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21d262e2ee33519cdb2fbcc00aa38b6987f7c92e","datavalue":{"value":{"amount":"+0.8096328973770142","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":"Q6575207$62B4645B-077C-4161-9B0C-3E22B2248B48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d9d6d935c85c7f3291e49212c5e3523a39f2202","datavalue":{"value":{"entity-type":"item","numeric-id":5422497,"id":"Q5422497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e9b870ad333e8c0cb01fd3ffcf7939aac67dc77","datavalue":{"value":{"amount":"+0.8035575151443481","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":"Q6575207$EF23585B-8F6A-426C-ABDD-C4E8FA0CEB1D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Polynomial integrality gap of flow LP for directed Steiner tree (scientific article; zbMATH DE number 7883707)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Polynomial_integrality_gap_of_flow_LP_for_directed_Steiner_tree_(scientific_article;_zbMATH_DE_number_7883707)"}}}}}