{"entities":{"Q2639778":{"pageid":2650521,"ns":120,"title":"Item:Q2639778","lastrevid":44535078,"modified":"2025-11-23T16:20:05Z","type":"item","id":"Q2639778","labels":{"en":{"language":"en","value":"Sensitivity analysis for minimum Hamiltonian path and traveling salesman problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4185420"}},"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":"Q2639778$6568B53F-2FF9-4606-9525-BCE86C28F8A1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7215420f724a30aaca0a743448bf41954cd325ff","datavalue":{"value":{"text":"Sensitivity analysis for minimum Hamiltonian path and traveling salesman problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2639778$E63FED62-B2FB-450E-B25B-9422264A1F86","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fea02d93e973c218629d5113c6be61b6a85a98b2","datavalue":{"value":"0718.90091","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2639778$98625A24-ADEA-46AC-8E8D-92EEABF9262A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"87f42434551e4f53309a1b49322d7a3584f46dc8","datavalue":{"value":"10.1016/0166-218X(91)90044-W","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2639778$E3DF304A-FDC2-46F2-9FBB-213E3D01609B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fec5480e006d11cda005681d5c0ca6e08a42e732","datavalue":{"value":{"entity-type":"item","numeric-id":765525,"id":"Q765525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2639778$959831B5-43DF-491B-98E3-39F2AE03D864","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2639778$F5C1EF98-6DEF-489E-8321-00F17190108F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"391107ffc7a24346d69c573e292e4ff4587e3aaa","datavalue":{"value":{"time":"+1991-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":"Q2639778$4F42772E-94BF-4F60-9A92-330906897436","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ceea2b5689c305f1aa9e6926af042aa2a037fd0c","datavalue":{"value":"Sensitivity analysis of a minimum Hamiltonian path (traveling salesman tour) H in an undirected weighted grah consists in finding how much the weight of each edge can be perturbed so that the optimality of H does not change. The maximum increment and decrement of the edge weight that preserve the optimality of H are called the edge tolerances with respect to H.    This paper presents a method based on solving the sensitivity analysis for a minimum spanning tree (1-tree) for computing lower bounds of the edge tolerances, and gives some results of numerical experiments.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2639778$2B8A2528-39CC-43DE-AC2B-E7C9A0A27DBE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2639778$5B18F594-ECFC-481B-998B-39FC70A879AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2639778$46BC79D7-BB9D-4233-B1DE-D9ADA2C5545A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"82a006ec5bbbadf5f063bfdc770a07a4120063ab","datavalue":{"value":"90C31","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2639778$ABEDFCB7-25E1-48D4-AD85-31E695D9CDF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d550400b67148ac150a943881fbd05e682ea56f5","datavalue":{"value":"90-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2639778$E17F3A29-8A6A-499E-AEBB-D6D11E71B28D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a7c1c798581c907e0a9c5c512831e4d9f99af135","datavalue":{"value":"4185420","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2639778$3E71AF99-1D41-4D9A-87CB-090A7056E337","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1416675f1d170a3bb89958fdaca1b6c034145897","datavalue":{"value":"Sensitivity analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q2639778$5D0D4373-F0AB-4B70-95A8-11CD7B983B13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c4f716c7c89bbd97883778cf83a598c9fa77b7fa","datavalue":{"value":"minimum Hamiltonian path","type":"string"},"datatype":"string"},"type":"statement","id":"Q2639778$C69876DD-4D94-4801-AE65-D40692AADC79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"732e1592c53acfd9740f2cb8680bbb91fda5b0af","datavalue":{"value":"minimum spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2639778$995C7A44-391E-40AD-AE67-FCE3A513E7EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q2639778$5532B685-1C44-4095-8005-D281122838A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f2d52f558e4f2ff0dc898dfe14aa83c628f06d5a","datavalue":{"value":"edge tolerances","type":"string"},"datatype":"string"},"type":"statement","id":"Q2639778$9CFE51AA-291F-448B-88C4-4398DB0FFF9C","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"f8851f7d7ed4147f596ab1e98283df373347f7d6","datavalue":{"value":{"entity-type":"item","numeric-id":180312,"id":"Q180312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2639778$F10CD1D4-D65E-4BBB-B8BC-0C647CD4CC92","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":"Q2639778$0F2DD924-67CB-4E05-A096-67FFD40969D4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a6e5a64720179074df19a9ed557fe2c1a7ec358","datavalue":{"value":{"entity-type":"item","numeric-id":1247334,"id":"Q1247334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2639778$F1A39012-36C6-480B-BD88-5FB79E6B12A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eccbd16fe9b82d0d5792b8fd9246d39b2c54b1cd","datavalue":{"value":{"entity-type":"item","numeric-id":4132253,"id":"Q4132253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2639778$19EBB403-F36B-4567-A2CB-D745117D8B46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2dcecb5d8bd0605d98e370b9d21f921d7a47aa4a","datavalue":{"value":{"entity-type":"item","numeric-id":3661270,"id":"Q3661270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2639778$FA702117-D8CC-44EF-A20B-1F3A906946EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05e150681c1d0241ecb463ace4c088cbd7d131cd","datavalue":{"value":{"entity-type":"item","numeric-id":3319776,"id":"Q3319776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2639778$00000BA8-833E-45A6-BB98-A28E9D3776BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bec24e104e5d795e973e51f00170d291a400f94","datavalue":{"value":{"entity-type":"item","numeric-id":1092057,"id":"Q1092057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2639778$D19E261A-987B-4B34-8F76-37A9672661EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce9b7f6db91d4beb6afe4bae78759ca32bc8e5a8","datavalue":{"value":{"entity-type":"item","numeric-id":1066909,"id":"Q1066909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2639778$7D9C5E3D-1EA9-47DF-A756-8D09582AFDCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f030d49769421de93ba4d8c53706308a5ef4c44c","datavalue":{"value":{"entity-type":"item","numeric-id":5187226,"id":"Q5187226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2639778$B7EA374A-706A-494B-A92C-17D867A68E5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7c8ea8ebc9ba7478e2812aceb5009e90c1e3f5c","datavalue":{"value":{"entity-type":"item","numeric-id":3899835,"id":"Q3899835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2639778$2CE74FF2-E49D-4A3F-848C-AD59FB074B1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"932383d1ac997ed208ef47dcb574b592efaf75b3","datavalue":{"value":{"entity-type":"item","numeric-id":4065031,"id":"Q4065031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2639778$C990238A-D0D0-4271-AC7A-27E4C3F9EC80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb4bb8ecc53694b95953f765733c32a872021462","datavalue":{"value":{"entity-type":"item","numeric-id":3048273,"id":"Q3048273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2639778$BB063087-E701-41E7-B5C1-AE73A7342592","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e4e9b950dc3ec5d7cb376fd5deef2690cd4c5407","datavalue":{"value":"https://doi.org/10.1016/0166-218x(91)90044-w","type":"string"},"datatype":"url"},"type":"statement","id":"Q2639778$A462C139-70E7-4DA7-88B8-282B1EA2E4E8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3e53410215e72df31d0fe2e474295831042cdfc4","datavalue":{"value":"W2059097437","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2639778$9AA142BE-0802-4ED9-831E-3F427A023BD6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4628b4be026500c95ab23e026587352b56dc6e0a","datavalue":{"value":{"entity-type":"item","numeric-id":1771306,"id":"Q1771306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5507be950c1cca7de287f5fc7e2f7707973f7ba6","datavalue":{"value":{"amount":"+0.9010934","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":"Q2639778$20A1AB39-5580-4D85-AF8C-5A1DC2CDF0C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"138cce8ef001126ceb91c724082d3cece87eb41f","datavalue":{"value":{"entity-type":"item","numeric-id":2367396,"id":"Q2367396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b10f0f6d18741a097b02ed59138bdc527e01250","datavalue":{"value":{"amount":"+0.88006544","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":"Q2639778$744517E2-508F-4B07-87AD-4B3D8E391639","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"123b3caecaa471fd73b31fece96cf8fa5cf8c9d1","datavalue":{"value":{"entity-type":"item","numeric-id":4006339,"id":"Q4006339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c9c221b656c72d0c596fc757cf955b4aa5713bc","datavalue":{"value":{"amount":"+0.87979126","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":"Q2639778$E74BDD76-F4CB-4987-8E22-CD2CD344266A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"622ae0b236300055ab225857efc4937d54656a10","datavalue":{"value":{"entity-type":"item","numeric-id":2673565,"id":"Q2673565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b26889c0334cda802ffbfb7dfbfd5db30a0cd387","datavalue":{"value":{"amount":"+0.8669209","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":"Q2639778$7B0A6F82-F50E-4CD5-A2D7-67833ED67347","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d09b9daf3aa150629d4d1ed0adc98e54ec5cadc","datavalue":{"value":{"entity-type":"item","numeric-id":4380530,"id":"Q4380530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7de3f7c9b8707c6f2b0446f6e2714e92b657060","datavalue":{"value":{"amount":"+0.8631299","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":"Q2639778$0D7236F7-0465-4DF9-A53E-E4407C4AF266","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77e04d7ca40a67408e8e1067cdc1cc0f6ce2a8e4","datavalue":{"value":{"entity-type":"item","numeric-id":3706845,"id":"Q3706845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2103c45106b376012ae0a83d6af17193e3a10df0","datavalue":{"value":{"amount":"+0.8533085","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":"Q2639778$8102C2B9-2466-4873-BC7F-A52798AD3C71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"529bd732ec84c72156d5bad27f53ec0ad2920f54","datavalue":{"value":{"entity-type":"item","numeric-id":5482506,"id":"Q5482506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36d54e701bbeb747ba5877b30b800a6f7ee40697","datavalue":{"value":{"amount":"+0.8530361","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":"Q2639778$3B78EEA2-B454-4CBC-9062-53F8243AF615","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e14f34fee96d4dd637e3fbb816088eaf93a61c67","datavalue":{"value":{"entity-type":"item","numeric-id":3196316,"id":"Q3196316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22ec259cfd1e287cd78cc4d54b3852818596b6dd","datavalue":{"value":{"amount":"+0.8511258","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":"Q2639778$C9494950-DDBA-4A40-85EC-954722DBE44E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd30e6f0008d827388779de53b0e51f7b1fa6c70","datavalue":{"value":{"entity-type":"item","numeric-id":5897928,"id":"Q5897928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22ec259cfd1e287cd78cc4d54b3852818596b6dd","datavalue":{"value":{"amount":"+0.8511258","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":"Q2639778$CA1E53C0-E3F6-42C9-B17E-37492CB7885E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2639778","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2639778"}}}}}