{"entities":{"Q1129916":{"pageid":1140665,"ns":120,"title":"Item:Q1129916","lastrevid":66196296,"modified":"2026-04-12T08:11:42Z","type":"item","id":"Q1129916","labels":{"en":{"language":"en","value":"A constrained Steiner tree problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1191280"}},"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":"Q1129916$23C146FC-F108-4EDF-8BB3-F9F2FA369BFD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"38d6f18bc2c7c6a4b4fe07248eb8b249783928dc","datavalue":{"value":{"text":"A constrained Steiner tree problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1129916$BAF24597-183C-410A-8B1D-1291BA653E8D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d0056ff9b83c3694892d2f7878d7353e87ccc5f7","datavalue":{"value":"0927.90104","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1129916$80F5AF39-40EF-4E04-99CC-0032695BFCFE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"afcea4bb28d27884e651cee43e072efb5219b34e","datavalue":{"value":"10.1016/0377-2217(93)E0245-S","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1129916$8F9647C4-785F-424E-8BF1-C369F95833A0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b2fb9913096ad55d8e0df086e62d5f31cb3e72fe","datavalue":{"value":{"entity-type":"item","numeric-id":228004,"id":"Q228004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1129916$B678FA2D-B7B4-452B-8E42-4C68856FEA1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dd08f6e69a8b3a63a1a90da5ac8e78318e386a84","datavalue":{"value":{"entity-type":"item","numeric-id":1072924,"id":"Q1072924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1129916$E7063D3D-8BFF-457E-9D7E-ADF2B64C7CE7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1129916$C703BEC2-038C-469D-88FF-99B0875484B3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"90be8f5dc0e60fb4846280e54963389fbc8a7709","datavalue":{"value":{"time":"+1998-08-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1129916$F999FFAF-33C4-4F74-8C1E-B8C6BD9208DF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1129916$ACE014C4-7D07-4068-B7FB-25DFE5D6BF2D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6f375261fc8e4d317041d118003e10ece0805cf7","datavalue":{"value":"1191280","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1129916$44E97D3C-4E3B-48CF-A9EB-1FE9C9300864","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9675bb37dbeeee484cb314a4abd71e5ae4600c0","datavalue":{"value":"relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1129916$40185B12-E2E5-41C0-8327-000EEFC4AB32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b18d3948a42c7d1148336fe0006df600e3e0034b","datavalue":{"value":"Steiner tree problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1129916$6E78DC28-0DFC-4625-B72E-E347C0A40FBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8388d86e161ca5a98cf176c1572e77e003d85ee3","datavalue":{"value":"one additional side constraint","type":"string"},"datatype":"string"},"type":"statement","id":"Q1129916$85FA00EE-33AE-46D1-8C49-E8B23CF13143","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":"Q1129916$B2A2CF7E-36C9-483C-9DF6-9C4E551282B5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"32483e6787102e8ffd7918baf6a236866fb275ff","datavalue":{"value":{"entity-type":"item","numeric-id":3664791,"id":"Q3664791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1129916$8807A320-1DA6-4047-B6A6-916C4971D272","rank":"normal"},{"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":"Q1129916$B1874E43-23F7-4B18-9BE7-D079421036E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"174bded40cbb19ce1d82cc25a488198dfbe6da66","datavalue":{"value":{"entity-type":"item","numeric-id":806810,"id":"Q806810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1129916$D4326377-833C-481A-85DF-3CDB146F1EEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc2c27f58052e6c36d6d3ce5fd366c5c1b11cdf3","datavalue":{"value":{"entity-type":"item","numeric-id":922948,"id":"Q922948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1129916$4AE91EF2-5D39-49D8-9882-C71A0EBD317F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a876216ee18dd589b7f0d688cbf9f47bb9b24bc2","datavalue":{"value":{"entity-type":"item","numeric-id":5896365,"id":"Q5896365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1129916$5F683C0C-BE6E-4815-906E-502E2141F168","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5de03010f5c0f3370819ac2adccb32417aabbf57","datavalue":{"value":{"entity-type":"item","numeric-id":3813625,"id":"Q3813625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1129916$D2D357D5-726F-40C3-8419-782469E264D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d07c6330505e4ced601f3d84f8e984f6587519b3","datavalue":{"value":{"entity-type":"item","numeric-id":4030930,"id":"Q4030930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1129916$8F1AC1C5-DD03-4428-920E-787D003CB1F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"552127697b54f48dfe1e9d47768fe1f179805934","datavalue":{"value":{"entity-type":"item","numeric-id":1156694,"id":"Q1156694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1129916$EDD1A347-C6EF-4C60-A59C-6D4D4F7A853A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b5c0c72b02b9f10d3785defd236589aef7fc3b7","datavalue":{"value":{"entity-type":"item","numeric-id":1179728,"id":"Q1179728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1129916$1F8AAC49-3004-4734-BA1C-754AD9FB938A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f57cb52d5b46d9b84e5c5fdecf79231c1f4f0138","datavalue":{"value":{"entity-type":"item","numeric-id":4178782,"id":"Q4178782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1129916$A6A7A968-DFC6-4533-9081-B3BE8A4E3B7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d9d68d587114452b9502e8878a09533a09348e2","datavalue":{"value":{"entity-type":"item","numeric-id":3780005,"id":"Q3780005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1129916$3EB113E0-9248-4804-8298-8EDBDF8A53E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"928b817b96bfb4f4466e8a57d3036c46622ab2d7","datavalue":{"value":{"entity-type":"item","numeric-id":3479809,"id":"Q3479809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1129916$89237A8F-DF65-483C-B2D1-0DE6041E8FF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8634671064abab94a7b8dbe7f85bfc42274b7db2","datavalue":{"value":{"entity-type":"item","numeric-id":4770776,"id":"Q4770776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1129916$C07B13A7-16CF-4951-8593-2B66EFDF0F12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f4c4acec122446c41a047e1c44d07e51e1b9cd1","datavalue":{"value":{"entity-type":"item","numeric-id":5753759,"id":"Q5753759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1129916$7C02CF3E-7D6B-4C56-BCA6-35F6A5BA57AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cd45149d2a5904c76d5cd0df31ef851171df548","datavalue":{"value":{"entity-type":"item","numeric-id":1093558,"id":"Q1093558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1129916$49F5B22A-AEAD-4F41-9135-D06BE7F5CE9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5dbca73794cca4cf13362493a920789d4969a22d","datavalue":{"value":{"entity-type":"item","numeric-id":3760270,"id":"Q3760270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1129916$714A2B1E-16DE-412F-9608-5333B7CCF83F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1fe81516bd3c75d8bc076e9e1356c960939cf0a","datavalue":{"value":{"entity-type":"item","numeric-id":4117605,"id":"Q4117605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1129916$8F72D536-35AE-46FA-AAAC-8EA26AB585AC","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":"Q1129916$EA80F86F-85F7-43D5-B2BD-E9D907EAA4AB","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":"Q1129916$761AFFE1-B214-464D-941A-ADB30599123E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76824b918b6d1f20c880ba4339b350598b4d5c38","datavalue":{"value":{"entity-type":"item","numeric-id":1290154,"id":"Q1290154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c053866831041f6a35218561f623398bc14a20e","datavalue":{"value":{"amount":"+0.8504437208175659","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":"Q1129916$8A134B19-E656-4CD2-92DD-B663EB411355","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0471ec2b9790480e6b8520666539393512f6316a","datavalue":{"value":{"entity-type":"item","numeric-id":5294062,"id":"Q5294062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02c0488824fa1d3242f775a174c1f79757b36666","datavalue":{"value":{"amount":"+0.8403626084327698","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":"Q1129916$D30F7CD3-0B28-42CA-9217-293F2857A0DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"497da4ce8043e0cb683340f51b7bbbd30df21cba","datavalue":{"value":{"entity-type":"item","numeric-id":5191136,"id":"Q5191136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f12a8b532386c0939b41a22f63018cca44005eb8","datavalue":{"value":{"amount":"+0.8341920971870422","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":"Q1129916$9E702DDC-C7BB-41D9-AFE6-E90B865A6F4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e04332c3da2e621763ce383a39a106edb4146be9","datavalue":{"value":{"entity-type":"item","numeric-id":3813625,"id":"Q3813625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e628a64fd5b69d6547a13d17cc7d0394e2251143","datavalue":{"value":{"amount":"+0.8288108110427856","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":"Q1129916$F6EE609D-3DD8-42C4-A31B-BAE693AF7F66","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A constrained Steiner tree problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_constrained_Steiner_tree_problem"}}}}}