{"entities":{"Q4984869":{"pageid":7014446,"ns":120,"title":"Item:Q4984869","lastrevid":92014781,"modified":"2026-06-05T00:38:57Z","type":"item","id":"Q4984869","labels":{"en":{"language":"en","value":"Multi-level Steiner trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7335954"}},"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":"Q4984869$C6A5C533-1661-4E8C-A1A7-CFC9006A6615","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c237e61e8e0948b98d94851304b347bc8ea9730d","datavalue":{"value":{"text":"Multi-level Steiner Trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4984869$E781CBE9-BA72-4CBB-9C89-8347644A143D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6f95f21b15e7ea4941d350d3ce5035acb0259f56","datavalue":{"value":"10.1145/3368621","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4984869$455DD02B-4C4E-4BE3-9BFA-C7D1EDD0D955","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e19d1bc9aba18b04796160eab3c4d57ad8a77a2a","datavalue":{"value":{"entity-type":"item","numeric-id":2026285,"id":"Q2026285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4984869$DC7E26EE-D336-4756-9EB3-4D282392693C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"44439c88e376e5d20e9680187b38d4385026cdf8","datavalue":{"value":{"entity-type":"item","numeric-id":386888,"id":"Q386888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4984869$E118EDF9-9169-4868-9AFB-BDA793AA0EDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9e622fb8a8d575f524145ec12dbb822429373315","datavalue":{"value":{"entity-type":"item","numeric-id":1714932,"id":"Q1714932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4984869$0FC95F78-DB5C-40FF-8A05-C4EE72381AC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"235b24dd3bbccceace04c00bd51a695bb76981c6","datavalue":{"value":{"entity-type":"item","numeric-id":531724,"id":"Q531724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4984869$927D9B10-667E-4C9D-B034-7EFAF3A91FBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"464540a83a8a08f28034da2a35983328f2bc936c","datavalue":{"value":{"entity-type":"item","numeric-id":300466,"id":"Q300466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4984869$B434ED6E-AA41-409C-B54B-FCDB6D8AAA3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0ba7801f97685b763f5af0c2c991a00014a15406","datavalue":{"value":{"entity-type":"item","numeric-id":4625097,"id":"Q4625097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4984869$4EC1AE1E-2512-4E93-B83D-D818205D6B60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3d13d42f3e370c2ae561fd0111620e5be02ac151","datavalue":{"value":{"entity-type":"item","numeric-id":344819,"id":"Q344819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4984869$2948A82A-6947-435C-B9A4-9B8506FE3F13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3bbc2915bdd79a4887081a36de49701bb6a638ac","datavalue":{"value":{"entity-type":"item","numeric-id":2026288,"id":"Q2026288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4984869$2386A3DD-F903-4E24-9076-76DB8F40233D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"97750c2fea455b6a33b12f6feb55cba000d37c54","datavalue":{"value":{"entity-type":"item","numeric-id":196582,"id":"Q196582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4984869$93E196F6-6636-468C-81DE-E035B1043C38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"83381eec9b184d4928dbc1724082cb2e43634626","datavalue":{"value":{"entity-type":"item","numeric-id":334943,"id":"Q334943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4984869$37512778-1CB4-4476-9ED2-5082A3584F71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e2966014028abe0442ae0d6bc5d3c6624fa130bf","datavalue":{"value":{"entity-type":"item","numeric-id":293157,"id":"Q293157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4984869$FB3CC1C1-4F1C-40D3-887C-6AFC080DC108","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"559c31c5a2893c61b2386453e3ce7e57ea500601","datavalue":{"value":{"entity-type":"item","numeric-id":2828175,"id":"Q2828175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4984869$28CB9217-9A4D-4AE5-9402-5C77A4E461A8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"adcdcc65558827cc34b3e4eae5025a6b9542c84d","datavalue":{"value":{"time":"+2021-04-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4984869$EFCE9D96-1752-4283-9117-FE6821503FAC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4984869$C5B85B11-02D0-4F83-8865-BBFC1CF866DC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"58c81e362bc1c867c9d516f84df6076c964449b2","datavalue":{"value":"7335954","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4984869$BB467227-0C79-44F1-9F3D-E51ED4834AC8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4984869$DDEC80CD-88B8-40D5-98BA-B30983A0DDCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66a0382610d9d9e28ef95c946357abf690b72349","datavalue":{"value":"Steiner tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q4984869$D8C6F678-6D04-4DB3-B05E-232BEFBA3D1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7937b8e8042e2dc9816224f65a2e7c4b031490b7","datavalue":{"value":"multi-level graph representation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4984869$DFC2DE87-7440-410F-97D3-7D93A1CBCAD5","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":"Q4984869$30A81055-5F5F-4315-A473-CDA85E5B74B7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"610a5dd668fb1cc318e0a575cf9d2ddb0b35bc8a","datavalue":{"value":"https://doi.org/10.1145/3368621","type":"string"},"datatype":"url"},"type":"statement","id":"Q4984869$DF9BFCA2-1A3E-447B-BA11-6701D6A48B7E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6acc11b7b9285fd16d267d862db3a44bfd3dbcfb","datavalue":{"value":"W2995082188","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4984869$5BBA35BE-E218-48A4-BF83-118FFBABAEEE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc3521bcb8d659481e51183e64ccc0a7ef49d267","datavalue":{"value":{"entity-type":"item","numeric-id":3158519,"id":"Q3158519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4984869$95C70988-A57B-4054-A6C9-1D5B0DCF82CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa25db6ddd393e19020307b97c3518aa8bb24ebd","datavalue":{"value":{"entity-type":"item","numeric-id":4319533,"id":"Q4319533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4984869$AAB8FDFB-038E-4CB9-A80E-72145492CB23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"349d7ef85d935a77ed55af1929cb6c2c4498301d","datavalue":{"value":{"entity-type":"item","numeric-id":3101363,"id":"Q3101363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4984869$D5FFCA0B-6329-4816-BB8B-6D487276673B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"901db5dd05e9960cc23bc2cfccdad9df2b47887d","datavalue":{"value":{"entity-type":"item","numeric-id":1123630,"id":"Q1123630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4984869$9FEE50C1-7F90-4A6C-B76E-63A71CB16810","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bebfd564333ed290d4a6aafe28f0eeacfd73e1a3","datavalue":{"value":{"entity-type":"item","numeric-id":5395705,"id":"Q5395705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4984869$1E05CE3E-F893-4A09-A065-1B358185AD3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"745cacc48ae8cb94fb23d08e20c409b0b84fd335","datavalue":{"value":{"entity-type":"item","numeric-id":952442,"id":"Q952442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4984869$61BF6D08-D611-4B54-80D8-D47095C2B64B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2a3ea7cc37d8e669a00fc64f6a1d3aa5d6d8c01","datavalue":{"value":{"entity-type":"item","numeric-id":4962716,"id":"Q4962716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4984869$70534FE5-246E-435D-891A-C28BA9150875","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c4bf606a449c9953c484dbb8476ee3760f5a6c3","datavalue":{"value":{"entity-type":"item","numeric-id":3267900,"id":"Q3267900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4984869$7C080B05-19C0-48BC-ADD0-EEF3694106A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fda81e3d0e39c06434c8c6ab9bc988f021f6baca","datavalue":{"value":{"entity-type":"item","numeric-id":5542568,"id":"Q5542568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4984869$DCE9BA84-6833-4ED4-8DDC-03C7F0E01ECC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501aefe4754342fb8d5444baacca037714207964","datavalue":{"value":{"entity-type":"item","numeric-id":4999425,"id":"Q4999425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4984869$E22715CE-95EA-44D4-9ED7-DEDD966BE740","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc85236a6d6203c13112c2758711e41817138a8c","datavalue":{"value":{"entity-type":"item","numeric-id":2484000,"id":"Q2484000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4984869$0C6D75DF-B457-44F5-AEC8-1D1EEF209DBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2beedb5d54e175a01cebe8445e8f82750e184be","datavalue":{"value":{"entity-type":"item","numeric-id":5690261,"id":"Q5690261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4984869$659AAC99-6E69-4A3B-B399-08FA829288E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27cb1e839cc2ec3f96759c01e6ee5d53eebb2552","datavalue":{"value":{"entity-type":"item","numeric-id":4268710,"id":"Q4268710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4984869$D4C51027-F93A-43A2-ABAA-B4CA8D99F578","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5d27a8235808fe7506c514b85a7a3cbc1e64a34","datavalue":{"value":{"entity-type":"item","numeric-id":4426334,"id":"Q4426334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4984869$9FDE638C-DA5F-4221-BD33-EA5EB2629908","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"941fd705a48ac78cdfcbcfcfc9520dab93be802f","datavalue":{"value":{"entity-type":"item","numeric-id":5946825,"id":"Q5946825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4984869$9020BF8C-2F07-4F98-85C6-AA12C34C9E76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0841fe673d00c3675334d5437095762c7142917","datavalue":{"value":{"entity-type":"item","numeric-id":5689037,"id":"Q5689037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4984869$2CEB44E3-0BF2-4384-BA43-1C51B2FAABFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12b6fb7a1bb7f63683484da7e7f622733eccf1ba","datavalue":{"value":{"entity-type":"item","numeric-id":5317602,"id":"Q5317602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4984869$3C06C046-9E29-441D-B0FC-7658927A9D0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2296e4c061aa297b15b18e8b2ac7f4a7380c92ae","datavalue":{"value":{"entity-type":"item","numeric-id":5350224,"id":"Q5350224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4984869$6FE63B68-5CAE-4459-84A4-C129453E9E70","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":"Q4984869$53F66A51-3EF0-4A0C-A626-E491903C5725","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3dddecf07525b8f09af2daf015f72233e4da73b","datavalue":{"value":{"entity-type":"item","numeric-id":5953596,"id":"Q5953596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4984869$480D6FC1-A6CF-4025-8297-1CBA4002FC46","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"023459a3eaa66e7ba847001cacddaab14b479e88","datavalue":{"value":"Q126581817","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4984869$373CDF55-619A-4985-8401-8FAA7CA88A0A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48f73c9fee896d7b487f9d90608e936b8f78b50c","datavalue":{"value":{"entity-type":"item","numeric-id":5140725,"id":"Q5140725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e597b5db7bad22375883958850ff2555ba7f622","datavalue":{"value":{"amount":"+0.9888577461242676","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":"Q4984869$7C773BF0-BB37-4444-ABDF-E0C974FC340B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a413ffd7f4271b2dccd1807071f2339d39d805ee","datavalue":{"value":{"entity-type":"item","numeric-id":5690261,"id":"Q5690261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"833b56f7f1d8f54faf2cd18f0e36dd3433d9245b","datavalue":{"value":{"amount":"+0.8131605982780457","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":"Q4984869$DA59AECC-1939-4E48-8BF0-E55F70275216","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e6089975019c00d0e4bdee6e8c03fdd24a1fa90b","datavalue":{"value":{"entity-type":"item","numeric-id":5900771,"id":"Q5900771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c93fe0fcd4e2212849329fc51f10786d9dd615bf","datavalue":{"value":{"amount":"+0.8040525317192078","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":"Q4984869$DA0D6615-4330-4CF7-A8CE-09C7FD8E7806","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ac934b7ec4a9171c893a1cc5ecaa8acb4768bc4","datavalue":{"value":{"entity-type":"item","numeric-id":4952699,"id":"Q4952699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1aa9363ac98c4a959752a8350059c4a0fcf7d77","datavalue":{"value":{"amount":"+0.8019330501556396","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":"Q4984869$C6D7D595-BC68-4BA4-B558-B07842BEBC1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20dc838a80fcd6ad99699f1bf703a4b1fdf31d8c","datavalue":{"value":{"entity-type":"item","numeric-id":5716954,"id":"Q5716954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"616940c35371388425b466dfd47c33a7c5b50e13","datavalue":{"value":{"amount":"+0.7987463474273682","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":"Q4984869$8A66B70A-9311-4091-BA09-EE90AAFCDC77","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Multi-level Steiner trees","badges":[]}}}}}