{"entities":{"Q4031973":{"pageid":6061709,"ns":120,"title":"Item:Q4031973","lastrevid":55229980,"modified":"2026-02-05T02:23:25Z","type":"item","id":"Q4031973","labels":{"en":{"language":"en","value":"An integer programming formulation of the Steiner problem in graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 151867"}},"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":"Q4031973$9F654346-B73A-466F-BD05-358ACC214777","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"89b38481513cdc69b2bb93201382e144a4c42a53","datavalue":{"value":{"text":"An integer programming formulation of the Steiner problem in graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4031973$DF1AAED5-41CF-4955-A1A6-586C138DE122","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"493f5707a5abfab99efdecad76380f5cda100245","datavalue":{"value":"0784.90093","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4031973$6259238B-3739-4B43-994A-C1F657E4F4DE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"65af10ff3e23cebbf3264e31bc7816fdbaec340b","datavalue":{"value":"10.1007/BF01415533","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4031973$CD2C05CF-72C8-44E3-99BF-E8B6DDD334F7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"af449d16451f34c07e6e91cbf9381fb407312d65","datavalue":{"value":{"entity-type":"item","numeric-id":3974149,"id":"Q3974149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4031973$D21316B9-8F39-4C49-BFCA-5E05CFAC39FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b4a120d6bb1cc9f6ec359898a7cc3913a78a488f","datavalue":{"value":{"entity-type":"item","numeric-id":222481,"id":"Q222481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4031973$024D5D97-5078-4EB4-A36F-76604833EF41","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"12ae5cc99ac1a414040c681e93f3ceadde782f7b","datavalue":{"value":{"entity-type":"item","numeric-id":3031760,"id":"Q3031760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4031973$6FF249FB-7F6B-435A-AA55-17CB0EE09185","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6aabe9973fd56f6cc3e21060437e4c1013880267","datavalue":{"value":{"time":"+1993-05-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4031973$CEB5C968-44EE-4991-92BE-A960430D1179","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4031973$3A7A11EE-60C2-46E0-801A-BAF608B87035","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4031973$83A77ABE-ACA4-4B4A-AA89-50785390780E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3277e112633229fe834a88c7f65d0517a02cbb37","datavalue":{"value":"151867","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4031973$247B2D73-132B-4373-86BD-5BCF244E5660","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66a0382610d9d9e28ef95c946357abf690b72349","datavalue":{"value":"Steiner tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q4031973$4DFFD929-88A0-4E5F-AB11-6B577F5F7066","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e87618aee6343e13e99830120698ef319daa4c9","datavalue":{"value":"integer linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q4031973$B1CB3EFB-C393-44DD-94F1-07FB385CB381","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c28b74bc2c5a39e87ba309ceaac02c298f82e24","datavalue":{"value":"Steiner problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4031973$D55405DC-8440-46AE-8740-53C40DD6229B","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":"Q4031973$3294EDC9-E9A6-45C5-BFE8-260599FF1DE6","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":"Q4031973$C570B075-69B3-460C-9CA8-9C0148BFD0FF","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":"Q4031973$5D31D259-3850-45F8-91E6-65DF448CDC26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14b06b4c5956140fdcc865fe685317b38ca2d27b","datavalue":{"value":{"entity-type":"item","numeric-id":5966604,"id":"Q5966604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4031973$D093E158-4610-4183-BD47-9548C931D465","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86f581c546cc7a35bb599b6b87233ae1355cd8df","datavalue":{"value":{"entity-type":"item","numeric-id":4732318,"id":"Q4732318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4031973$1BCC64AB-4847-4CBB-B0D3-1CAC6C8AEA06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e39b6f3ca7446257ac0d46f8caa9a5a01cb5f64","datavalue":{"value":{"entity-type":"item","numeric-id":3738922,"id":"Q3738922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4031973$CE1E4A49-C38B-43DE-971E-61F563F04BB1","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":"Q4031973$87A95073-9B40-457A-8FB2-6E78F3CA318D","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":"Q4031973$35BC888E-2773-4278-ADB3-2C889A825BA7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a4ce4e8967fe0f1bc48d03d90b99eecd5b3e9db9","datavalue":{"value":"https://doi.org/10.1007/bf01415533","type":"string"},"datatype":"url"},"type":"statement","id":"Q4031973$E4DFADA5-443A-4F3F-B826-F8FCCEB1DD9B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c03322373bebe3ff80d37124ee8597f86708a364","datavalue":{"value":"W2326413840","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4031973$5DD1BB19-3BD0-4531-8723-450DB6721745","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4031973","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4031973"}}}}}