{"entities":{"Q4658394":{"pageid":6687975,"ns":120,"title":"Item:Q4658394","lastrevid":90058784,"modified":"2026-06-04T18:59:32Z","type":"item","id":"Q4658394","labels":{"en":{"language":"en","value":"An improved branching rule for the symmetric travelling salesman problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2146671"}},"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":"Q4658394$B9D92AB4-AD86-4288-AF08-22E7C7CDF586","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7a90de25907dee2b78df2b43754a8e6a893c1488","datavalue":{"value":{"text":"An improved branching rule for the symmetric travelling salesman problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4658394$7609FAC1-C024-4C53-8F69-15ECF17C4E7D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9b6d6245c1a684c46f789c104b27bc462b650567","datavalue":{"value":"1131.90444","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4658394$BB1100D7-38AB-4399-988F-14632419A107","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6be50fc393e6c0b3cac7bb6913b079c472d5667b","datavalue":{"value":{"entity-type":"item","numeric-id":3552003,"id":"Q3552003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4658394$E7087E5F-1BDB-4F51-A216-3AD3A1BFB5EB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d007ea5bd7ed1a6e8dbfc1c71ce58c16c45872b1","datavalue":{"value":{"time":"+2005-03-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4658394$D2F93DB0-71E0-47C3-BA29-4749E92E99D4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4658394$EF1FE989-C6EA-471E-AE02-5E71AB2C76A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4658394$4DD7A90F-B14A-4FE1-824D-286518F1202C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1158d26fd0d9a7ee8ad7773e3261e1d69b2a2a2d","datavalue":{"value":"2146671","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4658394$6842F33A-F91A-481D-953D-2D47EC590C18","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b76c57478e7480f586895f73fe9158887c3cad6c","datavalue":{"value":"travelling salesman","type":"string"},"datatype":"string"},"type":"statement","id":"Q4658394$5385ECE0-7992-40BF-B633-887C5093085A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32b70193b15cfa9820eaa83513ddb2267d9b694a","datavalue":{"value":"branch-and-bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q4658394$A8322AC3-19A7-4EC0-B6D3-4009325D4F15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f61975a92a0dec3c1b39f7db2caaaef61ecb0f72","datavalue":{"value":"1-tree relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4658394$A2E32E3A-1B63-443A-969B-216B83EA0A48","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":"Q4658394$6C69E2ED-DFAF-4A62-A365-8474EC1469C1","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":"Q4658394$32EFA5F8-88AE-4E46-9199-DC2DBDF0D528","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3a7bc7d2ceecbd93fc02f369a649a3f21a3e8ca3","datavalue":{"value":"https://doi.org/10.1057/palgrave.jors.2601053","type":"string"},"datatype":"url"},"type":"statement","id":"Q4658394$A45C5125-53D7-4454-9102-2C72A833BE0F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ea805a17a4edc19236442aa9cf89cdbcb859e0ee","datavalue":{"value":"W2030604727","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4658394$F46EA5B8-B843-428A-AC16-2E19EFB03CD0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"af0f4a8dcd57e7b983f9904ecd88aa39eb23de53","datavalue":{"value":"10.1057/PALGRAVE.JORS.2601053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4658394$95DEAFA4-5157-470D-ABF3-13C67B9AA395","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a5f20380464b718d6886f6a6704990684b80e9ff","datavalue":{"value":{"entity-type":"item","numeric-id":3030552,"id":"Q3030552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4658394$5B654DF1-2205-451C-8427-9500AEFCFED5","rank":"normal"}],"P1643":[{"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":"00300dde7ccc6775c29d7bee188184bbbae9b96a","datavalue":{"value":{"amount":"+0.8696814775466919","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":"Q4658394$EFBBADC6-DAB5-4891-9460-7050B9D42040","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":"442be7496eda868529626ec1a45de9c677f2d077","datavalue":{"value":{"amount":"+0.8525076508522034","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":"Q4658394$DAC34991-A98E-4A79-9C63-6E837DE924E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fbcfa8881eea199c89c0359dc2408c3b948134f7","datavalue":{"value":{"entity-type":"item","numeric-id":3772248,"id":"Q3772248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"585f52414cbacd8609f338239e5d7f789fd3407e","datavalue":{"value":{"amount":"+0.8466797471046448","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":"Q4658394$6F21B3A4-DB83-4EEF-B39C-EB940EBBDF2A","rank":"normal"},{"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":"e9a0ee55176da27c98340d2ebc1ac61a35abe20d","datavalue":{"value":{"amount":"+0.8300368785858154","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":"Q4658394$612E520E-D34C-4A16-A867-099920549E8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41fec4d1f4d350ec6a9592eea71f209c90cc59b6","datavalue":{"value":{"entity-type":"item","numeric-id":1281074,"id":"Q1281074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b89a8d25f80c06f553a8f62614917bec5103bd7f","datavalue":{"value":{"amount":"+0.8275651931762695","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":"Q4658394$A112406D-B318-47FF-B4DD-B2B4D34E9949","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An improved branching rule for the symmetric travelling salesman problem","badges":[]}}}}}