{"entities":{"Q2840741":{"pageid":2851461,"ns":120,"title":"Item:Q2840741","lastrevid":42253636,"modified":"2025-06-03T15:45:35Z","type":"item","id":"Q2840741","labels":{"en":{"language":"en","value":"New reoptimization techniques applied to Steiner tree problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6190274"}},"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":"Q2840741$FD4B9EFD-15E3-4C8B-8055-699A88CD247E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b29b6cf6ce887e6272b8d2199d15e377d32d1fb7","datavalue":{"value":"1268.90073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2840741$DE662CDF-50B4-4573-A48C-A71AC62B7EBE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dce1f1dcd20de12b6a15d0285e2713b3230a8be4","datavalue":{"value":{"entity-type":"item","numeric-id":639294,"id":"Q639294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840741$322F86BA-38B8-48F7-B138-F9D2D4BE1CEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e83bdac08dc37c8b4e4e1d65ab2347392b9940c0","datavalue":{"value":{"entity-type":"item","numeric-id":338389,"id":"Q338389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840741$D4BA1D57-D913-4B19-8DB0-6962D6FF6E00","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a136d04e761e9859ba9ed38b65864112febfa028","datavalue":{"value":{"entity-type":"item","numeric-id":111211,"id":"Q111211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840741$48E9E55C-D550-48CC-B62B-A28E16E88545","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a3aa5d3638d93b720233824b11c791cb50a82e64","datavalue":{"value":{"time":"+2013-07-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2840741$A5A55DD7-06FF-47CA-8D10-6879928AB65D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2840741$BF1D8383-CDFE-4701-B9EA-E21F1A952A8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2840741$C900436F-5437-4121-AA86-97C53A37B33C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"08ad87022b1c844a42c9bf623692d760f169d4c1","datavalue":{"value":"6190274","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2840741$2B42FB4E-2A78-4E8B-9C1A-E0D7F56B2D96","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fd0fabe76e00454e555c49f402ec0e0f866e603d","datavalue":{"value":"reoptimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2840741$49377AE8-ADB4-4A34-B6E7-0FB910356749","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b18d3948a42c7d1148336fe0006df600e3e0034b","datavalue":{"value":"Steiner tree problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2840741$240C4C56-1021-46A7-87FE-0A46E1BE8515","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc058f54aac0023b7543c366366b86bc4e72c56b","datavalue":{"value":"approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2840741$CB64F38B-622D-4526-9B89-AD8E1E4F46FE","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":"Q2840741$FB85F396-4B0F-412F-AB58-F8633E5AB130","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f043e43108f154d343ec2dc6aaca40b1af6cdb4a","datavalue":{"value":"https://doi.org/10.1016/j.endm.2011.05.066","type":"string"},"datatype":"url"},"type":"statement","id":"Q2840741$3ABE3A47-44A5-48AC-B428-CA4160D19F94","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7c928971707927f1fc8ae8d4283027c8c32715a5","datavalue":{"value":"W2050037074","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2840741$2660871F-047D-471C-A1DD-EA4010D10945","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0276a5091d47d933c6f800387f95d9445a47c9bf","datavalue":{"value":{"entity-type":"item","numeric-id":5757891,"id":"Q5757891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840741$91C2245E-3D71-4CD2-9E62-3F7354538BC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af128b68e5505f12f98fb0715ce66442583f9dd7","datavalue":{"value":{"entity-type":"item","numeric-id":3512464,"id":"Q3512464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840741$0C002F71-2908-4342-B348-72D25495622C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0794c5cc982e0d652e418f8a2c44dd09ae636e9","datavalue":{"value":{"entity-type":"item","numeric-id":3637106,"id":"Q3637106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840741$B0A4B2AA-4629-4AE6-8197-5838189F90E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d4d9ec725d69a75b2453f400c52bd99b7f72fc9","datavalue":{"value":{"entity-type":"item","numeric-id":3602840,"id":"Q3602840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840741$75A49FDA-ED74-4A5F-B2F1-853C4EF72924","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ccea62e7eae5229dbb15262ba5366c411dbaa612","datavalue":{"value":{"entity-type":"item","numeric-id":2840741,"id":"Q2840741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840741$6D56C88F-0576-4A1E-BDFD-94307B65D807","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6d573b33099abbd84464c7478b38e0c47b06862","datavalue":{"value":{"entity-type":"item","numeric-id":838156,"id":"Q838156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840741$BE8A2978-642A-42E5-85F1-2D430B2DA495","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90e0f16571ae87c10f51ed3b6aae465e520a4a32","datavalue":{"value":{"entity-type":"item","numeric-id":3599123,"id":"Q3599123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840741$1D29A69F-8449-4CB8-B725-1CB73BF518A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af810dbd31ec1bb889b5c4a65e1146d3c8189d58","datavalue":{"value":{"entity-type":"item","numeric-id":2875185,"id":"Q2875185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840741$3005C96F-48AA-4C66-A055-4B4EFFF148B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99de9dd37feefaa1ebaec9dd703223b3ae9d08a2","datavalue":{"value":{"entity-type":"item","numeric-id":2867366,"id":"Q2867366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840741$682F22EB-ADC2-448F-B9A1-43D05AEC9DFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec94849e12f61177a30b3bbb070e52dcf736d138","datavalue":{"value":{"entity-type":"item","numeric-id":4952699,"id":"Q4952699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840741$68BF7FB1-4ACD-4BB6-B5B1-FA1DF799C720","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb3dbf93ad380347a004eff283efcf4a6223f1fa","datavalue":{"value":{"entity-type":"item","numeric-id":2366230,"id":"Q2366230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840741$D8028F7B-08ED-4298-80B3-6FD59F9E63BF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d0977f677b2e25a531bae61a8b1c88ecb5abe38c","datavalue":{"value":"10.1016/J.ENDM.2011.05.066","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2840741$1C56720A-4E04-42D8-99CB-44AA26694C7C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"261de94650af5f7b89e97b6a5977559ee340fe07","datavalue":{"value":{"entity-type":"item","numeric-id":5002685,"id":"Q5002685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"046198917ad97784f99fd609413d86ea386cf1f0","datavalue":{"value":{"amount":"+0.96907216","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":"Q2840741$5F0FC3FD-F8A9-411E-84A2-E0F2858F21E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa255e1de8e7af673992a0b4d39f6d86ed082e4e","datavalue":{"value":{"entity-type":"item","numeric-id":2912720,"id":"Q2912720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b705a5a0918c508794e586d53139fbf447205d8b","datavalue":{"value":{"amount":"+0.95169497","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":"Q2840741$F05E3D20-C87F-490D-86AB-8BDDF7A335E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ef47152825229fd8e7ef6111a949a3ec04de348","datavalue":{"value":{"entity-type":"item","numeric-id":3512464,"id":"Q3512464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8608677597ce874ccc3c33d249a33a493844709f","datavalue":{"value":{"amount":"+0.94485253","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":"Q2840741$4B6DAAD1-8A7E-48A0-8A1D-880376145099","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0a8d86eb09d561554166fc94bba003277f79c49","datavalue":{"value":{"entity-type":"item","numeric-id":2867366,"id":"Q2867366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10b4c4efbeb970e274993ae396ff2f56c3fc13bd","datavalue":{"value":{"amount":"+0.9310082","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":"Q2840741$4605F585-68C4-4BE5-B2D2-81ED28EF5276","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2392d87d8d655769e85a9baa38a33e6eefac7b95","datavalue":{"value":{"entity-type":"item","numeric-id":2182095,"id":"Q2182095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1e90dc093accf06ca2f8580cb86a1d1ac857c81","datavalue":{"value":{"amount":"+0.9270043","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":"Q2840741$23AC1C4B-6A58-4C56-B373-AE62B42D3EDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5fa481a607f7ff250935380eebe7b52badafb8c8","datavalue":{"value":{"entity-type":"item","numeric-id":5278306,"id":"Q5278306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68285e9b74001110c2aecd218be9072d6164e72f","datavalue":{"value":{"amount":"+0.9270042","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":"Q2840741$41AF2EBC-7272-4341-B385-6AACABE2761C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2299237e55dc3d5b4d890188e9256e5af5e877e0","datavalue":{"value":{"entity-type":"item","numeric-id":1383806,"id":"Q1383806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29113de3c08bfd144026536a3f428f4c20e27de4","datavalue":{"value":{"amount":"+0.91895205","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":"Q2840741$6616548A-190F-468E-BFDE-36070B02A8A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11229cf7316b4898575b1b783ff11975304f3842","datavalue":{"value":{"entity-type":"item","numeric-id":4028250,"id":"Q4028250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc0f53aa5efaceaa57c438c72473038c801157d0","datavalue":{"value":{"amount":"+0.9130229","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":"Q2840741$CB1681D4-3E4A-4DD7-B47D-CFAF8C3F9607","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"80ce86e6be9475796feecceb0e99cbbb7c1831af","datavalue":{"value":{"entity-type":"item","numeric-id":3563002,"id":"Q3563002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30cee6ee9140cb1e15de44d09d268601c9ed6d2f","datavalue":{"value":{"amount":"+0.91173047","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":"Q2840741$B6E450B3-41EB-42CD-B44D-B41009AC8517","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"036bc76503dc1477f292dee9428286129ade338f","datavalue":{"value":{"entity-type":"item","numeric-id":868154,"id":"Q868154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a8727f6254ee8b99f76656c493340daa9446659","datavalue":{"value":{"amount":"+0.9110595","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":"Q2840741$483AE2F9-DD92-4447-A2F4-E1BD6F5AA700","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2b3564148d5e06c44ff07b7b151abdd146e711f2","datavalue":{"value":{"text":"New reoptimization techniques applied to Steiner tree problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2840741$74FA6819-DB4D-4373-8389-D4830308E896","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2840741","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2840741"}}}}}