{"entities":{"Q5422497":{"pageid":7452071,"ns":120,"title":"Item:Q5422497","lastrevid":50188658,"modified":"2026-01-13T11:12:46Z","type":"item","id":"Q5422497","labels":{"en":{"language":"en","value":"Integrality Ratio for Group Steiner Trees and Directed Steiner Trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5202333"}},"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":"Q5422497$B761042F-D33F-42EA-9BB8-E4A1880D4A29","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2526b748d9c79f7f38c19fdb4341fb5169bb0d77","datavalue":{"value":{"text":"Integrality Ratio for Group Steiner Trees and Directed Steiner Trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5422497$55D6F3B6-8314-45AA-B3A0-C056BAE17072","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3fb603827e3065404b6d914169de3735678701f8","datavalue":{"value":"1124.05027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5422497$8CB392A2-7ACF-4305-A34D-E0F7792C6667","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3699b0ea262d0db28feec25dd3fd5be73e314cde","datavalue":{"value":"10.1137/S0097539704445718","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5422497$EE626C80-7AC5-4FAE-A116-FC8670E358A2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bce468886e0838e92441a8c8c3c6509c4615f054","datavalue":{"value":{"entity-type":"item","numeric-id":964235,"id":"Q964235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5422497$C74A2CDA-47EE-4C64-98E5-79DA38316153","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e4ab31fa932ebec99543358ca6fa8f0045c7548e","datavalue":{"value":{"entity-type":"item","numeric-id":249078,"id":"Q249078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5422497$08FD93DF-5114-42E4-B76D-DD4251ADFEFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"16e3d10dcbe2ec57e2e733e6b13805fdd43d2358","datavalue":{"value":{"entity-type":"item","numeric-id":202117,"id":"Q202117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5422497$E564EE37-B21A-4D64-A0A5-C674249350D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9ca0fb93d2a0547ef87ea945290888e963a13281","datavalue":{"value":{"entity-type":"item","numeric-id":250157,"id":"Q250157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5422497$D360932C-DA47-4430-B6EF-4365C82BA7BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ad027b94ac02d4587dddeddcfc38c6e10541f29d","datavalue":{"value":{"entity-type":"item","numeric-id":260246,"id":"Q260246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5422497$C2706EE3-4DC9-4DF4-A671-1E87C940AD41","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5422497$478C7020-E232-418C-B132-812FF98B07AD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d51bff7266eb0f39f18b2fdc3f96cb8c3e56c83c","datavalue":{"value":{"time":"+2007-10-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5422497$BFC012E6-A2E1-4552-AC25-A8C1A451C842","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5422497$E48BC596-B5B7-401D-87EC-C7FA5BD1D450","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5422497$9BDEA53C-F9D1-49B6-B95F-6771E3B4F37E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5422497$4671AB10-8D17-4C0A-8FF2-40A8C54DC1A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5422497$AEC17731-93D4-4F9B-9B1F-9938A990D7EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5422497$E411156F-6A34-4E7C-B183-07CF5ACBFFD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5422497$BC2D1B35-B94B-4671-8F6C-4936D7B6B687","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0ac3c8cd815d3fdbb79b9a217e9617030a7442e7","datavalue":{"value":"5202333","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5422497$799CC1AA-9E45-44C5-9078-A4B0283F772A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"27ee145d4078b3288c53bc9e246c3ca0b27562ef","datavalue":{"value":"Group Steiner tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q5422497$45CB5079-5208-4AB2-81A7-5C38B5DE0DBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1fc97a188365db788bf14e8eec2f83b206cae86b","datavalue":{"value":"directed Steiner tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q5422497$BC8F2C7F-2677-490C-B2E8-714DACA80683","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"341b71d77bc85c34694c08bdd87fb23957923f9e","datavalue":{"value":"flow-based relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5422497$6DA9D8C1-A11E-432C-AA13-A2BFFF82C735","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5b952c797fc461956f3a97882477e8ab79d1512","datavalue":{"value":"linear programming relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5422497$CFD21E37-6F41-4C34-8CA2-89D0E6A914AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0407096a1d7399fff6722b18439a0ed52009a5da","datavalue":{"value":"integrality ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q5422497$7CA09684-3C65-4F66-AEDC-F9A9389F2F96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5422497$3AC36555-EE0F-4EDF-9C86-5F180C3BF26C","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":"Q5422497$3BCC03B0-D313-4F0C-86CD-A2BD8D0EDC1F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a583a194da4cb641e2419be5bb367ec939b35159","datavalue":{"value":{"entity-type":"item","numeric-id":4471309,"id":"Q4471309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e23ec603750ccf18706c260e74c8b098a70dfaf1","datavalue":{"value":{"amount":"+0.9772035479545592","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":"Q5422497$3B372A7A-94BD-454E-B41C-A2B6E077315E","rank":"normal"},{"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":"0ec0845981ecd487b0643f0731ac4ec417fcfb4b","datavalue":{"value":{"amount":"+0.8481752872467041","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":"Q5422497$A53800F0-7287-454A-BA99-BCDD4FEA9787","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e0eedced71c3e5c54001c2e2fe2cdb2ae108ef3","datavalue":{"value":{"entity-type":"item","numeric-id":3581278,"id":"Q3581278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e44ebe615e2bbe68d619ab8898984c0b528c5e8","datavalue":{"value":{"amount":"+0.832862377166748","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":"Q5422497$6DB0BC41-89E6-45E2-996E-9CB74447BDD0","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":"1c21b3fa6fc65c38129572c8b25012c20f9e0fab","datavalue":{"value":{"amount":"+0.8280657529830933","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":"Q5422497$D3D73D8E-BC98-4F2D-8FCC-DD705E58E093","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc13bc4644c40a0fd7d58d16bc241839251ff668","datavalue":{"value":{"entity-type":"item","numeric-id":4250182,"id":"Q4250182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7faaa49de351d8ab3d10f069ce7a8936505aff8","datavalue":{"value":{"amount":"+0.8185727000236511","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":"Q5422497$C5F97270-B0FE-4FAF-8AF0-BB113559F37B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5422497","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5422497"}}}}}