{"entities":{"Q4686669":{"pageid":6716250,"ns":120,"title":"Item:Q4686669","lastrevid":53218913,"modified":"2026-01-24T12:01:43Z","type":"item","id":"Q4686669","labels":{"en":{"language":"en","value":"An approximation algorithm for the Steiner connectivity problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6947037"}},"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":"Q4686669$4B7FA895-A28F-4731-9ADC-EC0EFC4FABFC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b033410a80478c4992162fdc15a401715d91894b","datavalue":{"value":{"text":"An approximation algorithm for the Steiner connectivity problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4686669$A8F4AA02-93BC-4A7F-B856-13086E72EFC2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a29a8a8d0ca1351d8a023e8c331049d7a2bbf471","datavalue":{"value":"1396.90015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4686669$2EB9DE44-DE04-477F-A109-884849700DB3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d8f63a8139e19e3cafb7ed52fa348cf712c7a00d","datavalue":{"value":{"entity-type":"item","numeric-id":210497,"id":"Q210497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4686669$43E3DC62-7E1C-42AE-9E97-297F47970575","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"65015b2c38a864a1c1cd338954c4cea2f7a02ef8","datavalue":{"value":{"entity-type":"item","numeric-id":1751128,"id":"Q1751128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4686669$42EEA6E4-FF82-4BCA-9D89-E6142901643A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bf7366d439122f1d1988e67edb10a716f4695ab6","datavalue":{"value":{"entity-type":"item","numeric-id":2719842,"id":"Q2719842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4686669$98886805-8575-469E-9DEF-C7AE39716009","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ff3c7136492fcf13c84b92efb7ac37b3eed57322","datavalue":{"value":{"time":"+2018-10-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4686669$671399F1-DBA9-49DF-9BFF-F4E91B647809","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e3ec0ebb66ad9a53653ec1e19a7608e786acef46","datavalue":{"value":"90B18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4686669$AB80ACE2-EA13-4F03-90BD-A3844E141482","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4686669$8D22924C-3F92-4D2F-9D69-3A45A4A6F9F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"810d660658648f9bc3138c1cd0aba8029bb9050c","datavalue":{"value":"90B06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4686669$6D5F9C7B-4AD6-4276-B9C6-4D24A0145BDC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2e5f5d0012234de49f8c69fb5fafb633d79ff5b6","datavalue":{"value":"6947037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4686669$FBDBF4EE-939E-444F-B421-7C92631ACA27","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c732939de4bc446df73b4045094cf8e3c9b0bdbf","datavalue":{"value":"degree property","type":"string"},"datatype":"string"},"type":"statement","id":"Q4686669$B2F779EC-68FB-4FA4-ACD9-0F9CECF09AF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"63a0b5bbdbffeb2f6d94dda6a7bccbc2173775aa","datavalue":{"value":"hypergraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4686669$39EC3CEA-E082-44D1-B614-93DDE16763EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0326807753825517b229214aae91736fa8c232c","datavalue":{"value":"primal-dual approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4686669$B832C2AD-ABC2-4565-A32C-8F3E1B14E9B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66a0382610d9d9e28ef95c946357abf690b72349","datavalue":{"value":"Steiner tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q4686669$70055F8C-71CB-42F7-8D4E-6B4E52A0BED5","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":"Q4686669$1A7EEA3F-0021-4E72-8049-47E32177247A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7e55e82096c87401528efe54c44d102b8b5ad638","datavalue":{"value":"https://doi.org/10.1002/net.21809","type":"string"},"datatype":"url"},"type":"statement","id":"Q4686669$58F74084-72E2-4E2D-B8BA-1696A3FEED22","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4f2997d7bdeaa042c248f2f88cbb4a1241398811","datavalue":{"value":"W2793431637","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4686669$DE56BE8D-2C59-4C57-9F29-B4FC13B2E8A5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ec684085c920c7acdb3e263745df8b094b661a0c","datavalue":{"value":"10.1002/NET.21809","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4686669$F6C61B90-0269-4C55-A459-669093B69FDF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a011975e3f77fd45a0a5c49b9928434217e0641d","datavalue":{"value":{"entity-type":"item","numeric-id":5888150,"id":"Q5888150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bfc309e8bc99fee21e3973bda6f85c2d58ba45ef","datavalue":{"value":{"amount":"+0.8047131299972534","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":"Q4686669$C30EC40F-028B-4D8C-860C-1D88E0262A94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d462eea43490b95d3b3dc7a54cd619dd9992defd","datavalue":{"value":{"entity-type":"item","numeric-id":3637313,"id":"Q3637313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a07dda34f421ca9ae8919afe49b094604fc3bfc","datavalue":{"value":{"amount":"+0.7900305986404419","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":"Q4686669$411E9EDD-2B63-4B3B-B4A6-1B2EC427F519","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"916fc31b3e81a4cbfa2b42878df6cfadfa0d0260","datavalue":{"value":{"entity-type":"item","numeric-id":3428914,"id":"Q3428914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"493d3dd515dcd8ce7f005e34b7e3b18de45bbae0","datavalue":{"value":{"amount":"+0.7880917191505432","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":"Q4686669$D65BA387-DFC6-4134-B36F-A21A44B47FA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6fac24370c0ab6565b8f538fd49907bc1cf7e152","datavalue":{"value":{"entity-type":"item","numeric-id":327685,"id":"Q327685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"382e08f2a5c269bd7822fd4b09e5ae71f6a9aed9","datavalue":{"value":{"amount":"+0.7830045223236084","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":"Q4686669$3FC2AA8D-9B3C-4871-B2B7-46D7ECD1138C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd5798a23239847b9d708c3fc5de94ef6de9b5e4","datavalue":{"value":{"entity-type":"item","numeric-id":4842113,"id":"Q4842113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c71e14115be0c6aaf7954d6d297adff6400b34f3","datavalue":{"value":{"amount":"+0.7818244099617004","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":"Q4686669$4E82C432-9A38-4FB2-8CB3-2A56A49900A5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4686669","badges":[]}}}}}