{"entities":{"Q974982":{"pageid":976830,"ns":120,"title":"Item:Q974982","lastrevid":65856948,"modified":"2026-04-12T05:50:25Z","type":"item","id":"Q974982","labels":{"en":{"language":"en","value":"Simpler analysis of LP extreme points for traveling salesman and survivable network design problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5718118"}},"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":"Q974982$6844F2C2-B993-4AB9-8C8E-F7372B39A3A2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4f711bccbf1ccd042922738a84ddff4de82153b5","datavalue":{"value":{"text":"Simpler analysis of LP extreme points for traveling salesman and survivable network design problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q974982$FD0FBA08-9876-4C81-9532-1ABC129B4C75","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"08f4fa8a27b32adf5f986d854f71daf5bb7efd77","datavalue":{"value":"1187.90235","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q974982$7B42C593-66AA-40A9-B3C6-66A97B03F718","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"74832191e94caba710c77f2ac69615706e8a9e98","datavalue":{"value":{"entity-type":"item","numeric-id":344938,"id":"Q344938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q974982$52DE7335-4BEA-4637-904B-186DD8A745C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8b8d80979436a18c2c8de4d2d19b4eb9c1638441","datavalue":{"value":{"entity-type":"item","numeric-id":208908,"id":"Q208908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q974982$367BFC20-58E4-4FB4-9BC4-00C312BF5AF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c0c27fbf3b0ba3ae1e103d4df1bbdc1dfe0f3717","datavalue":{"value":{"entity-type":"item","numeric-id":403669,"id":"Q403669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q974982$349F0F49-160E-4B68-A1EB-9D412342028C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q974982$31CCD7E9-5F7B-4254-9511-22D71AE3C039","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6b279eb78b634b5450dd135862ef228f6c0276a2","datavalue":{"value":{"time":"+2010-06-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q974982$9C8E83A3-17F7-4BF2-BCEB-E47E779BA906","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q974982$0467457A-3D1E-44A2-B0EE-524B76822008","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q974982$2567206C-E819-4EE2-9D7E-2711C2326FD7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e7841c4365c4021e24374b0a4c5f14e16ce0006e","datavalue":{"value":"5718118","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q974982$3D7A89AF-69E4-4464-9554-11CCF46018BD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"126420a03529ad338c39ee267bd5297100f94878","datavalue":{"value":"linear programming relaxations","type":"string"},"datatype":"string"},"type":"statement","id":"Q974982$D2218F8F-0A64-4247-8A3C-99FAD38F8CE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0245a4aeb76b9b1dc04bb886490fa5ef546c3af6","datavalue":{"value":"traveling salesman","type":"string"},"datatype":"string"},"type":"statement","id":"Q974982$D8FC9D58-9995-405D-9507-AE4BEAC8EE6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da2ba67a5b5ca9fa0026b01b8c6947af4766846d","datavalue":{"value":"survivable network design","type":"string"},"datatype":"string"},"type":"statement","id":"Q974982$FDBF4209-E126-4880-B250-51754632078A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q974982$7DADDC7F-3446-4BFA-B5F3-E09167E4A138","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"239a282aac0e1427d1a5133886fbf7115bab5f39","datavalue":{"value":{"entity-type":"item","numeric-id":16936,"id":"Q16936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q974982$BCE2008A-969A-4EC1-A181-87B971EB726E","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":"Q974982$1381A423-FCE3-4631-A67E-92D1404D9854","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ef798ee31cfe74377d32d4ac2e3b365d926ae180","datavalue":{"value":"https://doi.org/10.1016/j.orl.2010.02.005","type":"string"},"datatype":"url"},"type":"statement","id":"Q974982$1F871B43-FBB7-44FF-9027-7B0582D423DA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6253d5895b699b655c2d7afc1398e10901aae14d","datavalue":{"value":"W2052340714","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q974982$833420CE-02C3-4F53-83A7-FF17B17C2BEE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3a686c7aca5b1815fee0c10aec59ec1082c611e","datavalue":{"value":{"entity-type":"item","numeric-id":3425132,"id":"Q3425132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q974982$78AB781D-FDC7-4B97-A27C-252EEAE3F68D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58bd89953507138840b0098c9ef357c473acd1f4","datavalue":{"value":{"entity-type":"item","numeric-id":3586186,"id":"Q3586186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q974982$A0D8AE26-9C21-4CA0-AD7D-750317F3DC5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"177e3e49c93fe243efb4f0099a94cdd10fd8588a","datavalue":{"value":{"entity-type":"item","numeric-id":803048,"id":"Q803048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q974982$9C3AF473-9253-42E6-BE83-E3C96AE38768","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc2042dcf4b7a63969c040009daa9d35bce9c44a","datavalue":{"value":{"entity-type":"item","numeric-id":5171193,"id":"Q5171193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q974982$FFF584E6-D459-4F21-A649-9AEC21EF2A76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a9041903a1b0dda73e34f28454bc4532b9015bb","datavalue":{"value":{"entity-type":"item","numeric-id":2496319,"id":"Q2496319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q974982$E03DA82A-B8D5-4ABE-B4EE-214B71E4F56D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"caaa732d069f034b8734393d5d1391ee46d2d196","datavalue":{"value":{"entity-type":"item","numeric-id":3057092,"id":"Q3057092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q974982$FBC99D20-178A-4F5E-92AD-D8038A835847","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"915a1929cc75c5a7ee6bcee257be26d2bddd1a41","datavalue":{"value":{"entity-type":"item","numeric-id":1908019,"id":"Q1908019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q974982$20EEC688-A33A-4BCA-AFB1-BE2FA2BE0130","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd633005b9ed0b459a1d00251c97e75a253b406f","datavalue":{"value":{"entity-type":"item","numeric-id":4845372,"id":"Q4845372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q974982$63D47DD4-4617-4E6D-99C3-A03C0D32F839","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6adf1f1cc41e36992f9ea3fb9db7c8a6d08a719","datavalue":{"value":{"entity-type":"item","numeric-id":873648,"id":"Q873648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q974982$ECFC644C-857C-49A5-A161-113318235C42","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f7d213a638ae592f8444e11db48ad2e99250622f","datavalue":{"value":"10.1016/J.ORL.2010.02.005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q974982$EED4C81B-1C16-4CE6-9940-A654B1EEE225","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6282d36ccaa34a726b3520bfd90d294c66ad8be2","datavalue":{"value":{"entity-type":"item","numeric-id":3778564,"id":"Q3778564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6fd5a34f431628cc6ad8fae3c06a9c9c0c154a20","datavalue":{"value":{"amount":"+0.8810502","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":"Q974982$838609A1-4343-4B2D-B394-9EB9BC79EB10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c935e9e3c93661e86079a090a20d33e404daaeb0","datavalue":{"value":{"entity-type":"item","numeric-id":492840,"id":"Q492840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5487d55921d1d2989223306ac5f4bde8ccd075d7","datavalue":{"value":{"amount":"+0.8612385","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":"Q974982$C6C1FFF5-4828-4C46-88C5-64DF62EB9D8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a438b4618faa2ea35798344852bfa339f4f6b25d","datavalue":{"value":{"entity-type":"item","numeric-id":4234132,"id":"Q4234132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"344832edf83ae79a3f958e0707ed71a26e0b9c17","datavalue":{"value":{"amount":"+0.85380995","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":"Q974982$D062FA36-F8EE-4EA7-AC37-C5CDF7BAB6BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97b73e6dc70b7c407e6af621bb0ee396215dc5cd","datavalue":{"value":{"entity-type":"item","numeric-id":1290632,"id":"Q1290632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"344832edf83ae79a3f958e0707ed71a26e0b9c17","datavalue":{"value":{"amount":"+0.85380995","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":"Q974982$A4D08F75-661B-4863-AA5E-A75F6F0278EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"270ef5c90fcfb79b36ceb164596bc2662e5f7a14","datavalue":{"value":{"entity-type":"item","numeric-id":4737224,"id":"Q4737224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3693b9a06d6dbb9b954cb7fe4cf38c0402aaadc","datavalue":{"value":{"amount":"+0.8524892","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":"Q974982$C62FBE68-389B-4F2E-BA64-BE0C8E1F3C0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"669d30c2711e7700c0eabd863799eb276ee6e0db","datavalue":{"value":{"entity-type":"item","numeric-id":4008472,"id":"Q4008472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c28080be395217e2694789e6890b324011370cce","datavalue":{"value":{"amount":"+0.8480511","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":"Q974982$DD0ECABE-8659-41EC-ADE7-8CC77B82F5F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d22449fb856f31920b10785c2335de963f9b6086","datavalue":{"value":{"entity-type":"item","numeric-id":3648517,"id":"Q3648517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a812e74aa0cee72f5fb916fd9afae424cedb8ed","datavalue":{"value":{"amount":"+0.84783554","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":"Q974982$4D209566-7219-47FE-B98A-F9DA1E2124AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9dd38771d32286b67c891ffcb8de5fa5f78bd3b","datavalue":{"value":{"entity-type":"item","numeric-id":5240415,"id":"Q5240415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f9e6752637e985009a82fea4aa4e75a75a5b318","datavalue":{"value":{"amount":"+0.8471174","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":"Q974982$E6A2937F-7E06-47C0-BFCB-650B9890A11F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d6949e9261b78e5062298f785a1e865244a494c","datavalue":{"value":{"entity-type":"item","numeric-id":4252306,"id":"Q4252306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"838ae07623b93c84d24717c4722b343ba30672a0","datavalue":{"value":{"amount":"+0.84667146","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":"Q974982$A54FFC09-530D-4EB6-B4C2-8FAB828A66A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1b0816727247839f84485a7b47b891e253f2253","datavalue":{"value":{"entity-type":"item","numeric-id":4636516,"id":"Q4636516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"600efee9ec43c661de77f596b30af861ba374501","datavalue":{"value":{"amount":"+0.8465562","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":"Q974982$A7DE1E58-8F9A-4407-82B9-D9A790C3A4D3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Simpler analysis of LP extreme points for traveling salesman and survivable network design problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Simpler_analysis_of_LP_extreme_points_for_traveling_salesman_and_survivable_network_design_problems"}}}}}