{"entities":{"Q4962166":{"pageid":6991747,"ns":120,"title":"Item:Q4962166","lastrevid":53257490,"modified":"2026-01-24T13:59:29Z","type":"item","id":"Q4962166","labels":{"en":{"language":"en","value":"Approximating rooted Steiner networks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6968297"}},"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":"Q4962166$BA4B10BC-0686-4486-8BAB-2E9DA25AEA8A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9889b8849a312a3c5ec19c511455fab7ba4cd366","datavalue":{"value":{"text":"Approximating Rooted Steiner Networks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4962166$054AB9CE-9EF1-4A72-814A-73C2CF69E70D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5c23e868e28e7545c506ead8c0e991be004345a8","datavalue":{"value":"1398.68664","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962166$3C3030C6-3D0F-4B1E-AE92-91E6DC2C1991","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"39b6be3a93149e75f861b80e3c39699b275ad749","datavalue":{"value":"10.1145/2650183","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962166$9E1470BB-103B-4819-84DA-04FC2616620A","rank":"normal"}],"P16":[{"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":"Q4962166$8E94F813-7BFF-4669-B8AD-1DE184070C52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0fa1237fc0f451cf284591cb169b7ed38d397981","datavalue":{"value":{"entity-type":"item","numeric-id":662306,"id":"Q662306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4962166$9A7F78AA-D33E-4128-B352-4306D6D64E10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b98dfd69e695d361ad845eeb3c42cf13105fa89d","datavalue":{"value":{"entity-type":"item","numeric-id":487015,"id":"Q487015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4962166$B71AB2AF-4BC0-4188-BF2F-60AFB35594CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f3e27675af97cbeffb3f1389b25a0aa71626fc15","datavalue":{"value":{"entity-type":"item","numeric-id":294661,"id":"Q294661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4962166$7087C484-2897-4DD0-9597-21492D8F462D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b2ddb6a503bb5972a5f95aecbd260c8599d794bc","datavalue":{"value":{"entity-type":"item","numeric-id":2799475,"id":"Q2799475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4962166$BCB9BF72-FC4B-4622-A7ED-25D850F5F61A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"27fd87f869460ae6f756080c20fd059bca7dbd30","datavalue":{"value":{"time":"+2018-10-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4962166$27B879F3-999E-462F-864D-D11218EB23E2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962166$DC4B83FF-731D-44DE-BE18-9C2D68BBBED5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962166$93A1AF31-0E44-4CD4-83EC-5E4B7A04ECF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962166$7A5EA89E-1E8F-4ACD-B3D1-41012D93DE73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962166$6314DA4D-35DE-4045-83C6-4B20356280B7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"720f021dae18d7636ef10530a022cdf12530eb97","datavalue":{"value":"6968297","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962166$B2A54E95-02B5-4709-B1C9-9A7928771BCD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c932864c8d857b058190f9c7572ffef7f1e96210","datavalue":{"value":"hardness of approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4962166$3B2199B6-E9DA-40DC-B237-38D87D365368","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4962166$6377E723-79E5-41EB-9DF1-05A192FDE7D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"942090a43c9689eb1ec56ea5d49e20aceb30d1c0","datavalue":{"value":"graph connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4962166$B59CF4BD-F0B4-43A5-AB36-5C8E9A6920E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52cd469b5dffb1e40283107a3df17ff80791ea20","datavalue":{"value":"network design","type":"string"},"datatype":"string"},"type":"statement","id":"Q4962166$F57E4FF6-B52D-4F3E-8207-6E0537BF5C30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ad749488267d9babc636bdb9c3b91797df935c77","datavalue":{"value":"rooted connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4962166$6E5DD381-E02B-48E9-B3DC-8885B3B04237","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":"Q4962166$37E4AF0A-9672-4E41-8224-590CDEF15126","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"87c30d44a4bc14058a5a0104b929ee40d8056a63","datavalue":{"value":"https://doi.org/10.1145/2650183","type":"string"},"datatype":"url"},"type":"statement","id":"Q4962166$7D23B396-8312-4466-9723-775704EBE202","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5f098f4747693de5f6e6c63ec3360c87523ad800","datavalue":{"value":"W2141156487","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962166$D6813EC7-0C5A-4D5A-BC2E-E5B7A691C293","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cfa627a4adf840d5d7c240440e3155ccef9b237a","datavalue":{"value":{"entity-type":"item","numeric-id":5743494,"id":"Q5743494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1cb6739f7d29679b5b65bb13cda67f464376ef52","datavalue":{"value":{"amount":"+0.9951657056808472","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":"Q4962166$75199838-A7EC-4788-AB18-30376D96E9BD","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":"a106ecb0147a2ed01b266cc2b9b02a826075587e","datavalue":{"value":{"amount":"+0.8184303045272827","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":"Q4962166$8B2618FA-2301-408D-A211-72D28AD7E04A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9df878d16d6c3de63e76de53ec47749c329dd2b","datavalue":{"value":{"entity-type":"item","numeric-id":3189000,"id":"Q3189000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec3c67683ad29837551abe95ec27df244f9739fa","datavalue":{"value":{"amount":"+0.8106829524040222","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":"Q4962166$EFDEAB9A-E68D-4CF6-B3AA-FDF5393E7EDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1ac8781634ff040428f4b56ece1041b2f92127d","datavalue":{"value":{"entity-type":"item","numeric-id":3579405,"id":"Q3579405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f91b8e76d72d85ebd1b80c8748eac09746cf9494","datavalue":{"value":{"amount":"+0.8092026114463806","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":"Q4962166$9E6653CC-4647-4D15-9F9F-911E04666B6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98a41f2bc4fa81eae8d094c87869ce6c0b15c899","datavalue":{"value":{"entity-type":"item","numeric-id":1019191,"id":"Q1019191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f584cdf1cb4a527f0ae18a3334becba40923d788","datavalue":{"value":{"amount":"+0.8091259002685547","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":"Q4962166$35D14850-E06D-4C76-87DC-613E6BF7B1D6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4962166","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4962166"}}}}}