{"entities":{"Q2366230":{"pageid":2376973,"ns":120,"title":"Item:Q2366230","lastrevid":46345197,"modified":"2025-12-24T14:56:31Z","type":"item","id":"Q2366230","labels":{"en":{"language":"en","value":"An 11/6-approximation algorithm for the network Steiner problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 223471"}},"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":"Q2366230$512CCD6A-1D1B-4006-9F36-9264E343C89D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6e84e94ddc1892723c848eecf5d4f65583b9d08b","datavalue":{"value":{"text":"An 11/6-approximation algorithm for the network Steiner problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2366230$A7B636C4-984B-40B9-9398-F82B271816C1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"41726932f14938d525f7a5b29d427ca98ef262ae","datavalue":{"value":"0768.68192","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2366230$765963DB-5BC6-42DF-A804-BA59E4B064BE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4bc39495730cc4efda79894b19b9d8eae004206c","datavalue":{"value":"10.1007/BF01187035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2366230$69BE4E60-75B3-4144-8F9A-821923644411","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"61aa01532c20705fd5dd373363fead7773e62bee","datavalue":{"value":{"entity-type":"item","numeric-id":1607060,"id":"Q1607060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2366230$28D0AE0D-C937-47ED-B397-DE7C1B91079F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2366230$A591FD3C-FA8B-498D-BC07-5D405E3E73BF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"be4381b75afe2df0dbe37cd1a66e006418c0c5aa","datavalue":{"value":{"time":"+1993-06-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2366230$BBB2ADDF-90C2-4108-9490-F2BA2F9AB712","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2366230$DF03BE74-4DC8-4A81-B839-D94AD0F4C9E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2366230$A14ABEBB-0A64-4AE2-989C-0630D100181E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2366230$C57123C2-3777-46BA-B0E4-C165608784F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2366230$3449F40F-84A6-4306-8E27-6D3DE52E4CE9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2bc3ac080ee406cb007b8d787ff786980505bdbd","datavalue":{"value":"223471","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2366230$4869C10D-3836-4ABC-97C4-55F5DF407663","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2366230$DFFA3EF4-CF76-408F-B9F3-14F15E640B18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"70986e7bc381fddb11971960745d2af1dff2deb5","datavalue":{"value":"network Steiner problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2366230$649657A5-62A1-433E-A0AA-661AB410A78D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"120b5900c53fc032ee86a8c00c7e934f3b0c3e67","datavalue":{"value":"minimum cost Steiner tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2366230$52CFFC3E-D5AE-46C9-9E6A-8EF4F69B0C4F","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":"Q2366230$CCDFBAC3-849E-45B6-902B-DC002242E33F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e0f5f68670da3e1e130669491b66432335d0472","datavalue":{"value":{"entity-type":"item","numeric-id":911286,"id":"Q911286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2366230$93EDC987-4BB6-43D1-9D8E-3CF28BE289FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3dcc4318d82c60e62fc117c0c10950118f2ae66","datavalue":{"value":{"entity-type":"item","numeric-id":1145507,"id":"Q1145507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2366230$0B6CE7FD-A3BF-4DAA-AEA9-59B4E8CEC956","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79fa2ab32b7be6c27b1bd9cc19db7e855090ffdf","datavalue":{"value":{"entity-type":"item","numeric-id":5903542,"id":"Q5903542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2366230$106C151E-CD1E-4D7A-9B39-BFF24884537F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7761f5a7d78fdf6a95c7409831365b923fe504b6","datavalue":{"value":{"entity-type":"item","numeric-id":3790913,"id":"Q3790913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2366230$9F845658-9CA9-440C-896C-6F34C05F0587","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"dc6706f31d6c47897460f8e6bdf2d95b4a6f1d88","datavalue":{"value":"https://doi.org/10.1007/bf01187035","type":"string"},"datatype":"url"},"type":"statement","id":"Q2366230$D5B01F22-D700-4E2D-9F21-FF7A926532E2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"75641d62417c45d7f4d406af4b149d553090f131","datavalue":{"value":"W2012130001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2366230$284F8291-0EFA-4406-998D-74D9B6258DC6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bacaa5b4ff4db50c003ca7ae2e2f8136759a067f","datavalue":{"value":{"entity-type":"item","numeric-id":5903117,"id":"Q5903117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd4740ea9a666f8d555d989fdd01cacdae4201f7","datavalue":{"value":{"amount":"+0.8870081901550293","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":"Q2366230$9C8FA151-2B58-448F-9054-10B2920119D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a31ac560a8ae5959f91cffd16132f18444941e5f","datavalue":{"value":{"entity-type":"item","numeric-id":4027204,"id":"Q4027204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e33cf04669cc9fbd929d5f64db5efcf6726edb71","datavalue":{"value":{"amount":"+0.8833779692649841","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":"Q2366230$890A0C89-1EE3-44F1-83AE-44F55850DE40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11229cf7316b4898575b1b783ff11975304f3842","datavalue":{"value":{"entity-type":"item","numeric-id":4028250,"id":"Q4028250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33688df70ae68096567037931dfe77c08105d0ac","datavalue":{"value":{"amount":"+0.8803341388702393","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":"Q2366230$C6C2DB73-7C7E-475A-9DC3-E781C23C98C1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2366230","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2366230"}}}}}