{"entities":{"Q2966477":{"pageid":2977202,"ns":120,"title":"Item:Q2966477","lastrevid":56851245,"modified":"2026-03-23T19:47:21Z","type":"item","id":"Q2966477","labels":{"en":{"language":"en","value":"An FPTAS for the fractional group Steiner tree problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6692466"}},"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":"Q2966477$58D13C59-E2AB-4D09-8E4F-5F47ACF8D356","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4d33865d5ad9bb89719ebb7d1485658c74f5e979","datavalue":{"value":{"text":"An FPTAS for the fractional group Steiner tree problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2966477$C47750AC-8729-44FB-A191-90AA3651D101","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a6938e0155c51baa19d8b83f86f4039c8388a783","datavalue":{"value":"1357.90168","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2966477$91B061B1-A0F1-4330-9ABC-38127698E2F1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6eff2986a40735d3011fd9343a8531c0ab0d782c","datavalue":{"value":{"entity-type":"item","numeric-id":441862,"id":"Q441862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2966477$13A059BE-DF79-47DD-8B28-2C3AFBF450EF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"66b8a2d75d5fdb35a4d486190db6ce4830500814","datavalue":{"value":{"time":"+2017-03-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2966477$D45D0F38-9AFC-40A9-B854-E9438720809A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2966477$DCCC6A34-03C9-427F-BF7E-31D55B638FA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2966477$95D12318-7DAD-43D9-8470-4BFC3218F190","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2966477$DEFAF276-2A05-491E-8396-82942240838C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"31c9c25d1d7f8fb6b6def4ef5d4c479d11c39784","datavalue":{"value":"6692466","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2966477$65DEDB7C-3B9D-483B-ADF1-284A6F52CE48","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2966477$57E4C4F7-95F9-42B6-BD1A-6B9525F1ED66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"57bc474ca07302dbe7d3d450153e660d7dac1735","datavalue":{"value":"fully polynomial time approximation scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q2966477$E22100C6-0846-4FD3-8B61-F84C866DFDBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"468a9760790c50a8f14ee210166e4f56f71c3ca9","datavalue":{"value":"Lagrangean relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2966477$F9E41950-E295-434D-B3BA-A97040867F02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3703249a6d651079b103601fe3634d6ab0acbeea","datavalue":{"value":"group Steiner tree problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2966477$DFC31CFB-C270-4A06-B7F8-814C6ED1008A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6a465f28424ea4183d9f652c8b54bb1a97541d16","datavalue":{"value":"fractional group Steiner tree problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2966477$88478505-1EFA-4368-802B-5275DE5F91FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d3bdfc2ceab574d2ef4538aa4b51fdef0693bbb2","datavalue":{"value":"covering linear program","type":"string"},"datatype":"string"},"type":"statement","id":"Q2966477$66EE351E-A9E6-4FBA-B837-49A880D07866","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1493820441cb9588c4a4ff5212e8d77b956eee4d","datavalue":{"value":"packing linear program","type":"string"},"datatype":"string"},"type":"statement","id":"Q2966477$F25B7E47-DE5E-4AE1-BAA0-6CDDC04C6A30","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":"Q2966477$F7719BFD-A497-489A-91E4-CC523281526F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"37a0b4595457bc00a36db25b530d04375709529d","datavalue":{"value":"https://doi.org/10.17535/crorr.2015.0039","type":"string"},"datatype":"url"},"type":"statement","id":"Q2966477$89A2343C-06C4-41EE-BDB4-08D8A64B2565","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"829bf531d4c3caf87ee68131ae1588d0b8105180","datavalue":{"value":"W2205876011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2966477$3E3BA0AC-68D1-416B-B91F-CA8D1D08503F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5c4b8b818826e8fde4053b763a1d6a672452bc68","datavalue":{"value":"10.17535/CRORR.2015.0039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2966477$2BBA5A9C-6CE4-490F-A797-C036FA4DEB4A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f49f09ce0382e1e457f80bfa79d7f883a7ab23d0","datavalue":{"value":{"entity-type":"item","numeric-id":5106103,"id":"Q5106103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2966477$8ED92312-AD76-4DAF-AA68-025A55987CAF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"18ec4680ed5e5029fb01a3200656eacdaf46c724","datavalue":{"value":{"entity-type":"item","numeric-id":4512573,"id":"Q4512573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"431f2de453b0d5447897eaebf4359e4714bfd624","datavalue":{"value":{"amount":"+0.8169771432876587","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":"Q2966477$9B571A52-C7DB-45E4-8DAB-DF6930A6D54A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2003629752723630830a53a3b620e6eaf5611fb8","datavalue":{"value":{"entity-type":"item","numeric-id":2709886,"id":"Q2709886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37a37fc1e06c4a4a0f2d5464ad48337ec5de54d2","datavalue":{"value":{"amount":"+0.8104498982429504","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":"Q2966477$06B9AC4A-75BB-4820-9E13-FB331419BA0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b97905e4d73e29ba05b0964c3d73e0c73558c0ef","datavalue":{"value":{"entity-type":"item","numeric-id":2581556,"id":"Q2581556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"baf2d4abafe6c43bf3d0733295536f3001d3d989","datavalue":{"value":{"amount":"+0.809979259967804","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":"Q2966477$09C44261-012A-479B-89A4-F544DE9F5CB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"735a5df542d78f30aa11eed35e577fcc025a5731","datavalue":{"value":{"entity-type":"item","numeric-id":4250189,"id":"Q4250189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a0379ee8561e68a714d744741bbc9afc70fa575","datavalue":{"value":{"amount":"+0.7955555319786072","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":"Q2966477$6520D4C1-5036-4A2B-83D9-F425F0AB5E30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c862be02c8c53185c20fd765acfdcd55aa200d7","datavalue":{"value":{"entity-type":"item","numeric-id":4537631,"id":"Q4537631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a0379ee8561e68a714d744741bbc9afc70fa575","datavalue":{"value":{"amount":"+0.7955555319786072","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":"Q2966477$0E403D43-CAF2-41C9-BB7A-3DB6A0A0E436","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"bee1ddd2bb542a0e64ca96574e4fab1bba361385","datavalue":{"value":{"entity-type":"item","numeric-id":57074,"id":"Q57074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2966477$3B4AD31C-3F85-44F4-AE17-4661A6CF2A83","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2966477","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2966477"}}}}}