{"entities":{"Q2482753":{"pageid":2493496,"ns":120,"title":"Item:Q2482753","lastrevid":50342633,"modified":"2026-01-13T20:52:04Z","type":"item","id":"Q2482753","labels":{"en":{"language":"en","value":"Tolerance-based branch and bound algorithms for the ATSP"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5267269"}},"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":"Q2482753$779CA1CB-B268-4292-8046-2EBBDA4F5DA6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bb7aa113e3641b50d12c0e4693742e339395ed71","datavalue":{"value":{"text":"Tolerance-based branch and bound algorithms for the ATSP","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2482753$B8A47417-2A62-4CA4-B330-B9EEBCC63CC1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c5552a2efb8a13d9a0854a86e6e0cad63af661ab","datavalue":{"value":"1145.90107","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2482753$B29A14AE-D591-414B-9487-325E3178CA50","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3da71540e729d8165b80fd556bd48d0d96ad82dd","datavalue":{"value":{"entity-type":"item","numeric-id":1671335,"id":"Q1671335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482753$995630C1-6294-4B05-800F-AEEF527BB060","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ba376edf1c3b02b7e01e8caba1f16630b4ea0d63","datavalue":{"value":{"entity-type":"item","numeric-id":339555,"id":"Q339555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482753$3FD4A54D-B8F2-4798-B84F-E0075D9780A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d8c09d7e813914fc1085c0bb38813b7d703ad054","datavalue":{"value":{"entity-type":"item","numeric-id":809902,"id":"Q809902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482753$247E3CCB-49CA-48A4-A6E6-42A7AEBC5EB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"56d8cbd030085d35ceaabf5697d83163f22a8604","datavalue":{"value":{"entity-type":"item","numeric-id":453632,"id":"Q453632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482753$B66E5694-A183-4303-BEFB-9E39829EC939","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482753$70A4FFBD-DE6F-4A66-B17F-56543966D5E2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c1394cf050ec7558b15d2b20d30583ebe6e633ce","datavalue":{"value":{"time":"+2008-04-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2482753$87F30D92-B142-451C-B7E0-862747F2F050","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2482753$8C21D0D6-6CBB-47B9-9101-BD42815D95D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1c819bcbc5228a4c15a0698bc48e27bac5cf3646","datavalue":{"value":"90B20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2482753$9C03AF73-1536-407F-AE82-CC92790289BC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5e41c741f405fafb2ac5cce7bee3ce13fe8edf08","datavalue":{"value":"5267269","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2482753$650184A0-2158-4DC8-92F1-C8DCDB427B6C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"194fa9911a0535f9700662bf35e40e174bf02949","datavalue":{"value":"tolerances","type":"string"},"datatype":"string"},"type":"statement","id":"Q2482753$501DE824-E77A-4E0D-B0B4-2EB6E93DF4FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"99974e488eefe65e9a359b970a995a9b6d33d8e8","datavalue":{"value":"NP-hard problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2482753$DF802758-EC28-4953-965D-C56EA0B50C6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdc6164cf25ab131dbb818bbd16bab28b6f9d095","datavalue":{"value":"branch and bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q2482753$B01D4674-9F82-4D03-84D6-E7E9B0653C0F","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"7237258b836283bef33e897e128d37db9d627348","datavalue":{"value":{"entity-type":"item","numeric-id":13727,"id":"Q13727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482753$B45E6BD6-F4EB-4D81-A640-1011887D9620","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":"Q2482753$56C0E6B8-793D-4778-B8EF-239CB70CFF05","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"879c24d1413996287ba937496bc5f31eeab48190","datavalue":{"value":"https://doi.org/10.1016/j.ejor.2006.10.062","type":"string"},"datatype":"url"},"type":"statement","id":"Q2482753$9FE4BDD7-4CC6-46D4-8B79-274B3E434D21","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2afeb018a7e7c3a31020f8d5b7ad7966bdaa65ce","datavalue":{"value":"W1968740067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2482753$0F5D48C3-E268-45B2-9AB7-40B63A6FA13E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f273fcbe7190b965bc90b5bf8aaa4289199dcac2","datavalue":{"value":{"entity-type":"item","numeric-id":1886796,"id":"Q1886796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482753$F89C23D7-05AC-4942-958D-1ABE416A482A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d47fa6214894c3bf2d0d9847f974baa6104efa3c","datavalue":{"value":{"entity-type":"item","numeric-id":3686500,"id":"Q3686500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482753$2F66AC76-D58A-47CE-B08E-084BC7062597","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c64ddc920f1751fc804756c6327cc055ad8fa8d","datavalue":{"value":{"entity-type":"item","numeric-id":1771206,"id":"Q1771206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482753$0BFB24D2-10C0-41D4-9722-D5F60F7ED411","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":"Q2482753$FEC797BF-EC11-4EAD-B633-BEEF6AAD92C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c28d3531198dc08e3920c1e2d0e4baceff1cd236","datavalue":{"value":{"entity-type":"item","numeric-id":4371607,"id":"Q4371607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482753$8AF8E9A6-E84B-4A34-9F4D-CF3DFEDBE64A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e625ed64e3695ed22b34cc4d1dcddbd8fa33934","datavalue":{"value":{"entity-type":"item","numeric-id":1962018,"id":"Q1962018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482753$40760EBA-C61B-444B-990C-68B3F2451A5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7338953180737a11dfd454acbb58b4d05142d3d7","datavalue":{"value":{"entity-type":"item","numeric-id":4461906,"id":"Q4461906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482753$D442C694-F6C6-4F0C-940F-764417E316D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"873f5eb168616b56cf5724bccd332b4b88adf0a3","datavalue":{"value":{"entity-type":"item","numeric-id":5710803,"id":"Q5710803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482753$26EA9E60-8FC8-4550-9837-2A742E62C880","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b68a7770c22a08c819d0c75c3b070742efa76ba4","datavalue":{"value":{"entity-type":"item","numeric-id":1584821,"id":"Q1584821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482753$DC5CF602-1F2F-4631-8B29-B0FB644E47B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f56c119f33e802dfe6ad607d0c17243aa6537fde","datavalue":{"value":{"entity-type":"item","numeric-id":3201390,"id":"Q3201390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482753$9346237F-946D-4FEB-AF2F-A79451507EDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a419d3934620720f5fe8f8576e8657e35cfbd79","datavalue":{"value":{"entity-type":"item","numeric-id":1085073,"id":"Q1085073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482753$BB39D7E7-9F96-4014-83B3-BCE8E5BC8AD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83b240b9d994e7c2f1d40ca3e95aa7de34e24583","datavalue":{"value":{"entity-type":"item","numeric-id":3707785,"id":"Q3707785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482753$737BEF71-3BE9-475C-9D35-9DABBD435339","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"046d49a8a30a092d6a5c126e3a1f709ab01763f5","datavalue":{"value":{"entity-type":"item","numeric-id":2639778,"id":"Q2639778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482753$ED656B71-F9C7-45FE-B31F-23282B3EF87A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cd67a303bf5467d3365dc4a2d500b0660d0ab7a","datavalue":{"value":{"entity-type":"item","numeric-id":1270780,"id":"Q1270780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482753$84DB30C9-3B0F-4EAC-9DF4-69DBDB905700","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e83747c758c5160eb6a376082e35910eb0837d7f","datavalue":{"value":{"entity-type":"item","numeric-id":1811143,"id":"Q1811143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482753$6C8AE494-26D1-48E8-A855-50C25EA846EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4b12d3ec531678b3fbfb6ee4f449f466b41f688","datavalue":{"value":{"entity-type":"item","numeric-id":4461904,"id":"Q4461904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482753$C88D80F0-93D4-4518-B93C-E1AF1B212877","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03d848b0164f348d2c91ca9fce279a81455334a1","datavalue":{"value":{"entity-type":"item","numeric-id":4015422,"id":"Q4015422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482753$9DF52AA1-8B5E-4CAE-9159-F62806895DFD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"52a0ec081df5d2e80795422823693d257feb3590","datavalue":{"value":"10.1016/J.EJOR.2006.10.062","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2482753$253E6184-D919-4D59-9A26-C2F730FA80F0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07c6d1c257da20fad58ebabd72d27e8bfeb5000e","datavalue":{"value":{"entity-type":"item","numeric-id":5710803,"id":"Q5710803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b12e8f2b4aef97ab2f730cf92ce7f471756c714","datavalue":{"value":{"amount":"+0.9307475686073304","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":"Q2482753$052033A2-2581-4D7A-B492-1799E7D21542","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a019ff1cace229ed063d38ff6adb059ace1b3eb9","datavalue":{"value":{"entity-type":"item","numeric-id":1761975,"id":"Q1761975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"002eefe2aae6cd49d6bfefa302b0098d34ea0653","datavalue":{"value":{"amount":"+0.8925794363021851","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":"Q2482753$E439A234-C370-4A46-BD6D-EAD11544506E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"421a44ea561d12439ee43f24359b2ee644067542","datavalue":{"value":{"entity-type":"item","numeric-id":1671016,"id":"Q1671016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c115d8ea9c026897e93e184db077e4150115139b","datavalue":{"value":{"amount":"+0.8041307926177979","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":"Q2482753$C135F6A6-C1CA-41FE-88CF-CF954DCC06C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba48e1f3b86526904dc6c16d0dda063d14588324","datavalue":{"value":{"entity-type":"item","numeric-id":1194853,"id":"Q1194853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"edadecc670fa2536d7e49e63b4b970a76037ea25","datavalue":{"value":{"amount":"+0.7959489226341248","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":"Q2482753$44297E68-35FD-41FC-A4FE-6684EF5914CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e26d56a1bbae55060057799e9d3b279b8e12404","datavalue":{"value":{"entity-type":"item","numeric-id":3542361,"id":"Q3542361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4f030c238e1f7d30886672a012da78ce57ff44f","datavalue":{"value":{"amount":"+0.7935454845428467","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":"Q2482753$2517229D-4D68-40C1-AFD2-3A4FB0B589A8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2482753","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2482753"}}}}}