{"entities":{"Q414457":{"pageid":416224,"ns":120,"title":"Item:Q414457","lastrevid":61672263,"modified":"2026-04-11T00:52:54Z","type":"item","id":"Q414457","labels":{"en":{"language":"en","value":"Steiner tree reoptimization in graphs with sharpened triangle inequality"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6033181"}},"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":"Q414457$921C3CF9-4D9B-4DA0-A159-852EB1042123","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"954867d642b9d92fa913eafc31071a6a123daee4","datavalue":{"value":{"text":"Steiner tree reoptimization in graphs with sharpened triangle inequality","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q414457$423E96CA-194A-44AD-95FF-3EBF3818E2BE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"89b2e56621aa13e99ead2c48df4ae4a3a63dcdae","datavalue":{"value":"1238.68105","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q414457$9EEACD7B-BBAD-4FCA-96D6-E48D0DAD5C5D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f6413837336d12af96dc702a197403b5d95ff3c7","datavalue":{"value":{"entity-type":"item","numeric-id":294816,"id":"Q294816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414457$2691973A-5F73-424D-8480-75BCB2350EEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6be08060a874b3a6457f5ee675dc208086443ce6","datavalue":{"value":{"entity-type":"item","numeric-id":414453,"id":"Q414453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414457$2FB82498-54CB-4EE7-8D6D-AFA5BCD1987E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"468e7c4acfd0b026a861f75e773eaf36965aec28","datavalue":{"value":{"entity-type":"item","numeric-id":396658,"id":"Q396658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414457$8EEE8880-0B90-49DF-86CF-E5E7F74EE62C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5915289ec93543d9562973f9f3ac69c4b605a936","datavalue":{"value":{"entity-type":"item","numeric-id":414455,"id":"Q414455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414457$AA625858-2321-48EA-B84E-A63C0BC3CD13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5c9a848a9374b235c104b567c195a8e43bb5b965","datavalue":{"value":{"entity-type":"item","numeric-id":414456,"id":"Q414456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414457$440703FB-4D24-48B6-9B50-8FE49E6F6FF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e7330faa8aa9bfbfa602624605066aa6301d76b4","datavalue":{"value":{"entity-type":"item","numeric-id":208754,"id":"Q208754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414457$0F0BE245-6D8B-4ED6-9592-692A3A4FA345","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0a33251796f18919242eb286ef1f888e5d6e79da","datavalue":{"value":{"entity-type":"item","numeric-id":350720,"id":"Q350720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414457$89B0833D-8C55-4BEC-8845-070FA2423A67","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ebad7c55eb31a5728be157b82e80bb61556d824d","datavalue":{"value":{"time":"+2012-05-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q414457$A177476E-5E3C-4B48-8800-7E284187EEED","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q414457$46AA2BA6-6614-4A5F-8737-08C0DC6C784C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q414457$E98FA005-A20B-4473-8773-CA2A38F6FBDD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0859cb252f6f3685a170ba4b1bf4feb439ea5754","datavalue":{"value":"6033181","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q414457$4B09A6D4-EB40-4584-A392-D3A19736A27F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66a0382610d9d9e28ef95c946357abf690b72349","datavalue":{"value":"Steiner tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q414457$F0F65224-B291-44BA-86B6-D67C74DB770F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fd0fabe76e00454e555c49f402ec0e0f866e603d","datavalue":{"value":"reoptimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q414457$C94D1D58-1275-4EAC-8215-844D68B4DC51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q414457$4B957135-CD2F-4070-939A-C18E2EF4972C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"762537bc50f732e72b5a90a6c8258b47ac0f486c","datavalue":{"value":"approximability","type":"string"},"datatype":"string"},"type":"statement","id":"Q414457$6A384374-CB41-42ED-9F72-96B8F989887B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b5a393d4be53e1b66897ea3602894f92f37edc03","datavalue":{"value":"sharpened triangle inequality","type":"string"},"datatype":"string"},"type":"statement","id":"Q414457$58480A5C-1FE9-4DB4-A171-F17AE9D023A6","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":"Q414457$A83071B2-6D4E-4F9C-94D5-936657394145","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6cc118eb59de0edd95b0b60cafd5b506d71fe4dd","datavalue":{"value":"https://doi.org/10.1016/j.jda.2011.03.014","type":"string"},"datatype":"url"},"type":"statement","id":"Q414457$CF282252-0D9E-4643-B482-9BDF83E0C283","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"33fbeefd174a564a7caaefc027a2bd6f69fd9811","datavalue":{"value":"W2042882430","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q414457$AFA949B9-65CB-460B-AFAE-610D5E5D6843","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"91217a52b9aff6a0cdefac5319b4caefa82eab98","datavalue":{"value":{"entity-type":"item","numeric-id":4432763,"id":"Q4432763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414457$F2D25CA1-E3BA-4EB4-B5CD-33E4FCF887A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6ae0f3c49e94d09cd6277539fdef2d16da999a9","datavalue":{"value":{"entity-type":"item","numeric-id":608266,"id":"Q608266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414457$72D2F619-4033-4213-806A-422CA8AAAD3A","rank":"normal"},{"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":"Q414457$B8B0C22B-4D95-4CCA-8D91-BE06D541CC61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"901db5dd05e9960cc23bc2cfccdad9df2b47887d","datavalue":{"value":{"entity-type":"item","numeric-id":1123630,"id":"Q1123630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414457$61CFFFB6-65D8-4A78-9A61-4B232DD6ED00","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":"Q414457$E07348C9-168D-4413-8B2A-BE17BB5F28DE","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":"Q414457$0D009AE2-4478-4852-B6F7-88D8DCB824E7","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":"Q414457$B729BDCE-255D-4EAE-BFBA-595876EFF301","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":"Q414457$AF90709F-EF9B-4DA5-AC74-1B5FE034998E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1205912509231fcfbf99af38f5491bfcb0390fc7","datavalue":{"value":{"entity-type":"item","numeric-id":294819,"id":"Q294819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414457$85C303BA-D45F-45A1-86DD-B3D46B9F9DAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c3e497186523c6e1680f272539aee2c43f68f35","datavalue":{"value":{"entity-type":"item","numeric-id":5448637,"id":"Q5448637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414457$9E3A8FF0-268A-4EAD-AE2D-C70CC8577A63","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":"Q414457$3A99FF70-8408-4CDA-9BFE-B2CE073C3169","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9194e9b150f8488fef979658da21ddd0e60751fc","datavalue":{"value":{"entity-type":"item","numeric-id":3651735,"id":"Q3651735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414457$7811511D-211D-4704-8632-9E134D57B556","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":"Q414457$E56F0016-4329-4CB4-913C-22182F768EAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"783f5b77f65178466163307ca17329fb72140e4a","datavalue":{"value":{"entity-type":"item","numeric-id":3158517,"id":"Q3158517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414457$A1AE9DB4-E053-40C7-84E2-504E5B24735A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca825c382f2fbcfcea074006cf27bd9e4bf1a65f","datavalue":{"value":{"entity-type":"item","numeric-id":1281766,"id":"Q1281766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414457$34F0459A-8226-4822-B422-21AF53FD9AA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ac981a20f576bc54ade8fcfeb3b4c6bd99ebe98","datavalue":{"value":{"entity-type":"item","numeric-id":4540056,"id":"Q4540056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414457$B285C977-C0A8-4E84-9525-03BD30C6D9A8","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":"Q414457$849E9F84-B5B1-4E41-8EF8-8F3A240FDE4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0841fe673d00c3675334d5437095762c7142917","datavalue":{"value":{"entity-type":"item","numeric-id":5689037,"id":"Q5689037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414457$31D4020F-F54B-4332-A0E2-DBD8E64AD852","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":"Q414457$FB008BD1-211F-4BA9-9BEE-4E489C8BE8D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"603f8ab2f100bd98283f0c186aeac6a6b60a8df0","datavalue":{"value":{"entity-type":"item","numeric-id":5961611,"id":"Q5961611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414457$1E6BD457-3339-49C0-9C2F-DC05D5000B1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"328e64e230c1c929e1a387c7ad17ee666ca3e964","datavalue":{"value":{"entity-type":"item","numeric-id":4258215,"id":"Q4258215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414457$6580D770-7EC4-4517-B5CF-790D17ECED50","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"951f7ead5fc0a74e9da4f1c5dfc1cc845955c51d","datavalue":{"value":"10.1016/J.JDA.2011.03.014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q414457$9157237B-DF3B-4E3B-8C91-6F8F8E928BDB","rank":"normal"}],"P1643":[{"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":"ac102a94e0a00fcb1eaf2efb48c63abab1bd9057","datavalue":{"value":{"amount":"+0.9939428567886353","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":"Q414457$1709FE18-96D9-4636-915F-9E7E8D240EFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be8a66f03a7078be5372906d327edd121727b4f8","datavalue":{"value":{"entity-type":"item","numeric-id":838156,"id":"Q838156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de56e8f730aa69475549b96f8d82a01a46c47489","datavalue":{"value":{"amount":"+0.9012728929519652","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":"Q414457$0E04D695-502C-40BA-AA75-CB4C75BCCB4B","rank":"normal"},{"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":"da8a98f1f7acdb87eb762ca578cef0494230e8b8","datavalue":{"value":{"amount":"+0.88890141248703","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":"Q414457$E74B360C-16DF-4CA0-AA2A-BED5476AECEE","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":"43504e382075d6eb758bc7b21ce0c828b053780a","datavalue":{"value":{"amount":"+0.8816487789154053","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":"Q414457$FE223773-59AB-48F9-A946-CE092EB7F41B","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":"c0e77ad24e892614142488ee1f41a6e4b37da31c","datavalue":{"value":{"amount":"+0.8801576495170593","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":"Q414457$3F461868-3FC8-4D06-8BDD-855CAE1B088D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Steiner tree reoptimization in graphs with sharpened triangle inequality","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Steiner_tree_reoptimization_in_graphs_with_sharpened_triangle_inequality"}}}}}