{"entities":{"Q1869998":{"pageid":1880740,"ns":120,"title":"Item:Q1869998","lastrevid":69159744,"modified":"2026-04-13T05:10:08Z","type":"item","id":"Q1869998","labels":{"en":{"language":"en","value":"On Steiner trees and minimum spanning trees in hypergraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1903522"}},"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":"Q1869998$EF2F1010-8E29-4AD8-B3F9-EA0B8C1B88DE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"31c53500763646aa35aa67c39ab7ccd9f729df69","datavalue":{"value":{"text":"On Steiner trees and minimum spanning trees in hypergraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1869998$69BB39C2-4A07-4A57-9EDA-4914CE3B09B4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"60b1b2321fec2c06e6b1f0e1a0a15728f7e4b11a","datavalue":{"value":"1013.90131","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1869998$A90A92E0-B5D4-47F5-B2EE-C73656CD770A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ae2a2b92525f10f9e6de4b1f26fd372f4e5623a8","datavalue":{"value":"10.1016/S0167-6377(02)00185-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1869998$2A454640-ED32-4C15-8151-29A3CF46C15A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5ed187ec5ed5e5174b11047ebf16776cf058efbb","datavalue":{"value":{"entity-type":"item","numeric-id":210530,"id":"Q210530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1869998$D5689B13-758F-40E9-B911-FCBCA19903B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6596d476401d36161340e78340c09ebaeccbd0f5","datavalue":{"value":{"entity-type":"item","numeric-id":210531,"id":"Q210531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1869998$6B12452E-8836-422E-B7F2-4E2D82FF33CE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1869998$B2F8820F-1C44-4DC2-89D7-D414D2498B7D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c9741052acb3601490f70dda00f31b7265d37a65","datavalue":{"value":{"time":"+2003-05-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":"Q1869998$2CEB211D-73EC-4ECF-89D7-C26B1FBF9CA3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1869998$FBAD8E2F-3B4F-4B4C-9F34-14F1136FBB6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1869998$8B370487-A046-4B88-84F3-74A7B664759E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"17f4ea987f7ca8adce671f1bbf5cd999ff5d48ac","datavalue":{"value":"1903522","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1869998$8C7B3172-A038-4CE0-A8EA-247DCD9E7E5F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c28b74bc2c5a39e87ba309ceaac02c298f82e24","datavalue":{"value":"Steiner problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1869998$F68F14A1-8D8F-4AB4-9DED-0ABA53C01C6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9675bb37dbeeee484cb314a4abd71e5ae4600c0","datavalue":{"value":"relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1869998$09811ED6-768D-4334-A744-197C2A87B2F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a08efa1a08a750d06fca0196004a17a02a35c592","datavalue":{"value":"linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1869998$12A8C29F-CC7E-417E-BB5C-48C8A78FDEBB","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"0b253376d87785eee90d90ff07e4c1df77af1160","datavalue":{"value":{"entity-type":"item","numeric-id":16253,"id":"Q16253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1869998$7207BAA3-6590-4124-B98D-DD668827D654","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"c892a7dec489f094d5c37de3901314ce53d5bea2","datavalue":{"value":{"entity-type":"item","numeric-id":16499,"id":"Q16499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1869998$DE784FB0-16A8-4E7A-961F-4CA0FA19CE0C","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":"Q1869998$ABB97E5E-3D63-4F33-B72E-FC1415867270","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"90fb687db6d3f64d0e1a727faa69be730ce87f40","datavalue":{"value":{"entity-type":"item","numeric-id":3890443,"id":"Q3890443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1869998$9DDBA35D-671A-4667-A0B9-A2BD006E8FEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ad8038f8a07799f6a016b4a2f17f5c375cbf128","datavalue":{"value":{"entity-type":"item","numeric-id":1202044,"id":"Q1202044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1869998$928B1EFC-5B7F-4475-8AE8-0B23D9F7B9B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e57a56e45f448b1685e752315dc585a00103a8be","datavalue":{"value":{"entity-type":"item","numeric-id":4540078,"id":"Q4540078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1869998$118C2872-0A30-4A7F-9B91-1CC86EB98F94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"007e3e3da358c5c2f6c0ac26a316656a1143d5d8","datavalue":{"value":{"entity-type":"item","numeric-id":4845371,"id":"Q4845371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1869998$569ED20D-072B-48A6-A724-98E8C144CAA1","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":"Q1869998$65B9C2D2-79E8-40F5-873F-CB0144BD42E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f426b60eacc6aad72da3a92856083a3014534c4","datavalue":{"value":{"entity-type":"item","numeric-id":5946826,"id":"Q5946826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1869998$5706719F-C841-4DEC-84C0-FC6AADD876D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5140acdefe2d6a1c72e2e62c840618d416889a8a","datavalue":{"value":{"entity-type":"item","numeric-id":4411411,"id":"Q4411411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1869998$00B734DA-4644-4B68-BBAF-C01F7E336B11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e93491ccb1cb0ea016baeaf596da16e6eced1a1e","datavalue":{"value":{"entity-type":"item","numeric-id":4395337,"id":"Q4395337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1869998$C1973200-975B-42B9-9EDA-6A2D4E0CAB47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93937db75e8ae99a2483dc2073f1d694adf15af5","datavalue":{"value":{"entity-type":"item","numeric-id":4945796,"id":"Q4945796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1869998$E2E5C2FD-8C08-410A-8EB5-13606529DBC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0650311eaf58d9e1d131a542ba976b8f0f792dfc","datavalue":{"value":{"entity-type":"item","numeric-id":3315294,"id":"Q3315294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1869998$4DF1BFAE-9581-4935-9649-768B9A2507A4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de08084b7f4a7a0fb10693caaec08edf9d64f809","datavalue":{"value":{"entity-type":"item","numeric-id":1186795,"id":"Q1186795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60918abe6a154f7fc296fba09f4a7425e537309b","datavalue":{"value":{"amount":"+0.91206056","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1869998$8B134941-64E1-4B4D-B615-16286663BFBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25976970f2206ab99ec2c1f2c3254176f50e2162","datavalue":{"value":{"entity-type":"item","numeric-id":952442,"id":"Q952442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7dc1170ea300771c986f34591e6f6b80326fb75","datavalue":{"value":{"amount":"+0.9117666","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1869998$CFA26E1B-5342-4507-A3D0-3271E78C86A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"828286c7c2fdddc672bbdca529f14e7bbd3fbf05","datavalue":{"value":{"entity-type":"item","numeric-id":2403137,"id":"Q2403137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b5daf887ddd1903d46de00dcac4bca89b9f0461","datavalue":{"value":{"amount":"+0.90964437","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1869998$B16CC912-9A0C-4F71-B2F7-6908C5865E70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc2b8a2cc0a9e28c3e88b771b1585b2003daf7c2","datavalue":{"value":{"entity-type":"item","numeric-id":4247448,"id":"Q4247448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37e705447d8161760fed24324412d5b8eab310af","datavalue":{"value":{"amount":"+0.9085748","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1869998$213D4EC7-9B44-4832-BAD3-5DFC8D3E4E67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bbdea4ce85821bc80f520cb5799cadafbcdee462","datavalue":{"value":{"entity-type":"item","numeric-id":3693291,"id":"Q3693291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"887326cc25b999c5aa95ac69a7678e0789cb5dea","datavalue":{"value":{"amount":"+0.90818524","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1869998$144E98C2-BE10-4D4C-A39B-E614E232D04E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c19a3ce692d8e2cc9edf25b308fd7e5b29c364f","datavalue":{"value":{"entity-type":"item","numeric-id":4264560,"id":"Q4264560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42ddc797123fc6c2efea9626648733287f060e20","datavalue":{"value":{"amount":"+0.9079102","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1869998$7CD3144A-D64C-46A1-BABB-B042B87B0F6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c4013bc67f1ae8da270b05ad2cf02e1cbcb6553","datavalue":{"value":{"entity-type":"item","numeric-id":4945798,"id":"Q4945798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b577819c8b0980db4a5ea58cf2efafbbb16bb6f3","datavalue":{"value":{"amount":"+0.90688074","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1869998$C9C6AA79-C280-4541-8024-4E9B9221B1CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16577368be60d18718e1cb552aaf9d335b6747da","datavalue":{"value":{"entity-type":"item","numeric-id":4400842,"id":"Q4400842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d5037e270edf7161a294c4661244f9b1633d4fa6","datavalue":{"value":{"amount":"+0.9055013","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1869998$219E1B6B-3262-4A14-9A7D-A16CAE1160FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"634cb25652c3e5dd51feddc7a11fb6cde202231f","datavalue":{"value":{"entity-type":"item","numeric-id":2912871,"id":"Q2912871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e2009b2df8e4e15256ed6eb139b23327b01cb28","datavalue":{"value":{"amount":"+0.9052828","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1869998$DE273362-5B3F-405B-8C6D-72AEDE627E96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1e2fb95d60157c6ef5fe077649a5dc454f6192e","datavalue":{"value":{"entity-type":"item","numeric-id":3701460,"id":"Q3701460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03efc8e1e18b0f0be0fe0a7002513a83f1ac33a2","datavalue":{"value":{"amount":"+0.9042435","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1869998$EA897D2E-BD95-47DE-94CE-C96DF88A89E1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On Steiner trees and minimum spanning trees in hypergraphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_Steiner_trees_and_minimum_spanning_trees_in_hypergraphs"}}}}}