{"entities":{"Q1184344":{"pageid":1195093,"ns":120,"title":"Item:Q1184344","lastrevid":47059354,"modified":"2025-12-31T13:20:26Z","type":"item","id":"Q1184344","labels":{"en":{"language":"en","value":"An additive bounding procedure for the asymmetric travelling salesman problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 34344"}},"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":"Q1184344$7C007B3D-35C4-48B7-BEC4-789CFE2C53FB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a521fe24dd1608b5c79cb56d0314ceb8626e8433","datavalue":{"value":{"text":"An additive bounding procedure for the asymmetric travelling salesman problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1184344$8E463A07-549F-4179-8A40-EDE6D11BF8CB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ac5bcb2e54711daae243824b6bf99984101200c2","datavalue":{"value":"0773.90082","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1184344$B7F97B3F-EF1A-480B-A7F1-E6A4562487CE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"87692b37d360cfdb5bfd28b0e51647ccff077755","datavalue":{"value":"10.1007/BF01585701","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1184344$627BCC0A-DB13-42A7-8B67-1B85A003C22F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6848f64fee6b23a31800e804f2d7bce7c1792806","datavalue":{"value":{"entity-type":"item","numeric-id":181213,"id":"Q181213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1184344$1F7ED2ED-A76F-418F-BCDA-62EA373760AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e4f4e50ab5ff3e3fa6e97103b12136833b436f53","datavalue":{"value":{"entity-type":"item","numeric-id":181212,"id":"Q181212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1184344$F78DF18A-9CB7-48A5-811A-DFB2521741E6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"99da72655942e9c2c9c01874c026b7cceeb02de6","datavalue":{"value":{"entity-type":"item","numeric-id":163006,"id":"Q163006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1184344$474E866A-DC53-45EB-929E-307D8775F840","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"120787504bea9565def539fb4bfb19084956028b","datavalue":{"value":{"time":"+1992-06-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1184344$80AFD40B-197A-4CD3-A222-0F763BC6D5FB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1184344$61B0EE61-4E19-4039-A4C6-2DFC8E23A38A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d550400b67148ac150a943881fbd05e682ea56f5","datavalue":{"value":"90-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1184344$A167D6D4-F643-481E-BA34-76E74405B090","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d1798930ef096800d4190f1a31dae3fb282d704c","datavalue":{"value":"34344","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1184344$05B30DC9-E68F-447A-9F75-6AB21A24CD03","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q1184344$1AB97869-8DF4-4DE6-AB15-C74A8D306432","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"099c934b03a7c1e8d55c20a7cd6e6736e68dcea5","datavalue":{"value":"asymmetric travelling salesman","type":"string"},"datatype":"string"},"type":"statement","id":"Q1184344$C62BA8E5-1848-457D-A819-0520991D8F15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a76998851af43052005fe0fcea1916148e04f6ec","datavalue":{"value":"spanning arborescences","type":"string"},"datatype":"string"},"type":"statement","id":"Q1184344$F48341A7-5CCE-4F64-BD79-D024D3942F57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdc6164cf25ab131dbb818bbd16bab28b6f9d095","datavalue":{"value":"branch and bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q1184344$637693A1-74CA-4261-82A2-1CE0EC589E4D","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"f0ab0583e2859dc6be5692516dac202ac25c2fa6","datavalue":{"value":{"entity-type":"item","numeric-id":17347,"id":"Q17347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1184344$39C5942F-C762-4500-9E4D-899631F6869E","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":"Q1184344$EF732174-5F6A-49A1-99AD-8649B4B18F94","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"33885aff0f04f7b3a7c8508cb441e6e355294eab","datavalue":{"value":{"entity-type":"item","numeric-id":3911684,"id":"Q3911684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1184344$F4D43EB4-B68C-41B8-9F34-B0EBFC3D0F6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc97d947389e095356fd181e9398a965b472b30c","datavalue":{"value":{"entity-type":"item","numeric-id":5624982,"id":"Q5624982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1184344$E11B84FD-6B9F-4A11-AC85-A5BB3E99A133","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c69f643afc2588f00853aa488b66a93d14f5911","datavalue":{"value":{"entity-type":"item","numeric-id":3867580,"id":"Q3867580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1184344$0F841C1B-98C6-427D-A42D-4031F1CA9E1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d3e3cfcfc5dd09ceb46d46d8e815e084d66a72a","datavalue":{"value":{"entity-type":"item","numeric-id":3875356,"id":"Q3875356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1184344$CC1420A8-18D0-400B-93CB-056ECAF9B425","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d35ee6c50cbca63a48bfa78ed279b1852098d1d0","datavalue":{"value":{"entity-type":"item","numeric-id":3826353,"id":"Q3826353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1184344$E92A3DA5-C018-4987-BA46-C0DA972AAB0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9425c628a55898f62fa432a6a4e111eb1750daec","datavalue":{"value":{"entity-type":"item","numeric-id":1824572,"id":"Q1824572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1184344$2F49AFF0-B040-4927-8932-61188017C7A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9afeda4b01a785cd32db6912e9332ad4a06d3a58","datavalue":{"value":{"entity-type":"item","numeric-id":3328310,"id":"Q3328310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1184344$C211CBD6-3497-4D95-94B9-C19391DFDF38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"232e19869ad1b77fc4b60187193e57bf7361853f","datavalue":{"value":{"entity-type":"item","numeric-id":3890444,"id":"Q3890444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1184344$F8D032A5-05E7-4962-9497-9DE243FC477A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec543139c5c450ba40e3b2aaaa64e9cbe50decd6","datavalue":{"value":{"entity-type":"item","numeric-id":5665016,"id":"Q5665016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1184344$811DF319-F494-44B9-8D54-819404171867","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ab456935031c732c9df7e77ae45d7cb3ea982cb","datavalue":{"value":{"entity-type":"item","numeric-id":5537097,"id":"Q5537097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1184344$38738F87-FDF1-4258-B38C-2432B48EB767","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc5e862d1b7ee805ac115afe18c97aeb296a676d","datavalue":{"value":{"entity-type":"item","numeric-id":4282274,"id":"Q4282274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1184344$95844F22-68DC-4D44-8745-875B363DFDBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c19cb1f66e06e8274ca7907d2e943479f663b5c","datavalue":{"value":{"entity-type":"item","numeric-id":4205235,"id":"Q4205235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1184344$0F215E58-C6E8-4063-B49B-950949AFF5FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c01e002546d783e439afc692d340b8aabee4492","datavalue":{"value":{"entity-type":"item","numeric-id":3832317,"id":"Q3832317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1184344$0D1692E8-1FD4-4394-B624-E7892119BF9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cad6d6356fb2aabced35b1a059812873a319983d","datavalue":{"value":{"entity-type":"item","numeric-id":4769069,"id":"Q4769069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1184344$1EFF1A3C-EB2B-4CC2-9BE8-F532BA179BC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b5b903864765fb40a5b80f7f222eabf61ff3f0c","datavalue":{"value":{"entity-type":"item","numeric-id":5641007,"id":"Q5641007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1184344$AF31D865-9E92-4322-9D47-595017F206E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e91cbde03b6048a756a20ebb22a74894e989dc3b","datavalue":{"value":{"entity-type":"item","numeric-id":761971,"id":"Q761971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1184344$F3750F72-6824-4346-80E8-549C362B3A27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36f01ec71fc838b01b7cd0695eebd81ce4dcaf7f","datavalue":{"value":{"entity-type":"item","numeric-id":5621270,"id":"Q5621270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1184344$CB9802A5-592B-44D2-AB21-881D04DAA1DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08736496fad7f1ee1630e83b4f57fe1861c09098","datavalue":{"value":{"entity-type":"item","numeric-id":3048571,"id":"Q3048571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1184344$C86E1659-4C7D-402D-9267-8F71EEBCDA96","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":"Q1184344$0982C45D-35B5-48C1-9BBD-9DC189BD0D7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c49dc39933c6bb4be2df3304c436689a89d30409","datavalue":{"value":{"entity-type":"item","numeric-id":4138484,"id":"Q4138484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1184344$F28DDD90-8341-45E1-BDEA-5102BC317699","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a791e6b13200f21127f48f475b5988c15175f95b","datavalue":{"value":{"entity-type":"item","numeric-id":5663889,"id":"Q5663889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1184344$444E04F1-459B-4B55-A34A-6F4A28693243","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7598deaa60e33f46db1320dc1b85a677389b314","datavalue":{"value":{"entity-type":"item","numeric-id":4158841,"id":"Q4158841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1184344$9E86A1A8-0F18-4BA3-A845-51010D6E65CC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db11a3fbba7a87f9ec94a74f49f63a31f4305930","datavalue":{"value":{"entity-type":"item","numeric-id":1824572,"id":"Q1824572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2bc195685cd715f2586ba49474024f1182bbb51c","datavalue":{"value":{"amount":"+0.894895613193512","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":"Q1184344$EDBAFAD5-9E97-4BEE-BA6F-88A42FE91680","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e296ae43802bdaf52f4bf5822891c84e53a16cc3","datavalue":{"value":{"entity-type":"item","numeric-id":1956919,"id":"Q1956919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a984b1c94db12ba35ee85846390e4330e04950c","datavalue":{"value":{"amount":"+0.8595596551895142","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":"Q1184344$6C5D5F9C-394B-4BEE-B9DE-138D016D91FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b37dce57c043de180ce644d15c5e243139c0fd4a","datavalue":{"value":{"entity-type":"item","numeric-id":908860,"id":"Q908860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"578a5659b712206c57361b8dbfc432a7c29ab51c","datavalue":{"value":{"amount":"+0.8338881134986877","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":"Q1184344$0D38155F-F540-46F9-B360-2EE843C7EF65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8a1c9783442197df4885aa7bf37e0fdb1a492c9","datavalue":{"value":{"entity-type":"item","numeric-id":3832317,"id":"Q3832317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d86b826369e8b6bdaa89b10ccc6500ffe4b1f4db","datavalue":{"value":{"amount":"+0.8244273662567139","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":"Q1184344$5B8A631E-F33D-499E-961F-8EFF4427F0D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5cbdc6177f29bfacce4c6b8dd53803498bf15af","datavalue":{"value":{"entity-type":"item","numeric-id":323214,"id":"Q323214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bfae6f90fc763c55c1e351317356357a13713343","datavalue":{"value":{"amount":"+0.8143765926361084","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":"Q1184344$C0028602-34B4-4FDA-88D6-9A1604C31DA7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1184344","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1184344"}}}}}