{"entities":{"Q3789369":{"pageid":5819275,"ns":120,"title":"Item:Q3789369","lastrevid":52709606,"modified":"2026-01-23T08:08:24Z","type":"item","id":"Q3789369","labels":{"en":{"language":"en","value":"Convexity and the Steiner tree problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4053383"}},"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":"Q3789369$4207D093-0259-4EEA-890E-F985B9811FA3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"83bd7544efad1c7a8d2b2ad65014fa29d30465da","datavalue":{"value":{"text":"Convexity and the Steiner tree problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3789369$A800B9A3-733B-4E85-B4D4-6FE67A3586D4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bc28a919f71935be6b7b7235201a4713adc59f47","datavalue":{"value":"0645.90091","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3789369$73AABEB1-14D9-4DF4-94A9-D61EE16BEF1F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ff4ba1aa663765d237e84b0e391fae178ff94609","datavalue":{"value":{"entity-type":"item","numeric-id":1116347,"id":"Q1116347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3789369$73F34FB3-E2EB-4D76-825B-8EA6CC13466A","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":"Q3789369$030CB4DC-7845-4626-95B9-83D33F4528DE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3789369$372F8154-D322-465F-96DC-680054FB987D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3789369$33603139-B3F5-48F9-BCB1-BB96B2AC01CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3789369$E3D8003E-7B27-4B33-B94E-41F5A00E73B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3789369$67F0D0C8-248C-48CE-98F4-1F8D54118135","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8856beff3c4eb8afc9cdadab1af53813f7299096","datavalue":{"value":"4053383","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3789369$6AB8DF50-E790-41A4-883D-DAFFB37D755C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0946895e8770f26c6a1bfde96ad9fbb35ce8d9e8","datavalue":{"value":"convexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3789369$AD7A1B00-501A-4F1A-B1DA-DCD16BEB8BDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b18d3948a42c7d1148336fe0006df600e3e0034b","datavalue":{"value":"Steiner tree problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3789369$3E132180-350D-4A92-90E2-07AD11624CF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc544e482aa599702c82d69a25709014b297742d","datavalue":{"value":"polynomial algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3789369$24B9D49D-B1D2-4125-8A10-6EF73DE7DB92","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":"Q3789369$12CB29D6-43D4-434B-BFA2-56BC9675A504","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"639f57c4361158d9d6243991244d26483c434fd2","datavalue":{"value":"https://doi.org/10.1002/net.3230180108","type":"string"},"datatype":"url"},"type":"statement","id":"Q3789369$A8CD7D00-CF38-427E-A54B-D39CC318C16D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d64d7952a6520f55e9e5efbb09d1d726147a6f58","datavalue":{"value":"W2163668690","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3789369$BA0FE16F-A821-4094-B28E-3BD824E9F4E7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3789369$9DE472A0-CDE2-438A-A24F-47933527BAAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f815a6001a60c9b40e3cc96122274c9a3a835ae4","datavalue":{"value":{"entity-type":"item","numeric-id":3283373,"id":"Q3283373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3789369$466BF775-B8E6-4B6E-8F19-3053EF842A83","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dbaf9b5ef66794e1272b2b5af1591c9e9e8893cc","datavalue":{"value":"10.1002/NET.3230180108","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3789369$E5CDAE66-1CD3-48DF-956A-06936C52DD54","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3eecfb3330089d464f0075d0b7a4164e59951027","datavalue":{"value":{"entity-type":"item","numeric-id":1202044,"id":"Q1202044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"620e18243cf0c8487e8497812fe478495237032d","datavalue":{"value":{"amount":"+0.8367233872413635","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":"Q3789369$351D41E5-9042-45D9-8A86-339E2CD58A0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ffde6493e92abb8bd7c18495736107c6c5ca5a4","datavalue":{"value":{"entity-type":"item","numeric-id":3128200,"id":"Q3128200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"620e18243cf0c8487e8497812fe478495237032d","datavalue":{"value":{"amount":"+0.8367233872413635","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":"Q3789369$C44E2978-7131-4EAB-BDE8-2B86863E07D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f440b7108ebbe5a53a84e6dfbb8b5afbdb6a59f9","datavalue":{"value":{"entity-type":"item","numeric-id":5753761,"id":"Q5753761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d250b877fef42adf28afbb91f943d08c4a5d1b3","datavalue":{"value":{"amount":"+0.8336511850357056","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":"Q3789369$A4519DE1-E3C4-4022-AEAF-F70E071868A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"523eef26e3c76aa6e53d190b73c2918329c5f870","datavalue":{"value":{"entity-type":"item","numeric-id":1179758,"id":"Q1179758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31931188bd07775f815b00b07f9f8952c21c908e","datavalue":{"value":{"amount":"+0.8297399282455444","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":"Q3789369$44EEC7F6-24B5-4039-A48F-8BAC62F046BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a9bbbdbdfd5e4213c6a710dec02f99923e4eb89f","datavalue":{"value":{"entity-type":"item","numeric-id":4763418,"id":"Q4763418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"716b0e7eb988c2eec6c77649f26bf465fef0cf23","datavalue":{"value":{"amount":"+0.827758252620697","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":"Q3789369$E2ACBCF1-DF73-4BD2-AEF9-91A9424AEFE0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3789369","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3789369"}}}}}