{"entities":{"Q1281074":{"pageid":1291824,"ns":120,"title":"Item:Q1281074","lastrevid":67212507,"modified":"2026-04-12T16:06:09Z","type":"item","id":"Q1281074","labels":{"en":{"language":"en","value":"A study of the parameters of branch-and-bound algorithms for solving the symmetric traveling salesman problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1263152"}},"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":"Q1281074$10E5ADDF-2757-4863-BC91-F07BB7B0F24E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"31c4f9e8d2bdaa1ec3eba561e2e4ccaed531a2ea","datavalue":{"value":{"text":"A study of the parameters of branch-and-bound algorithms for solving the symmetric traveling salesman problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1281074$D35304FE-786C-4E64-935F-80E747C8E000","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f9c112daa68e7dc1e779b0f2106753f60cdf98a9","datavalue":{"value":"0921.90142","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1281074$5CD4762B-5882-4C2C-9DF7-E6A60FD189F4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7b612fa38c3ae26c23ecbc359b13e0ba2747b5cc","datavalue":{"value":{"entity-type":"item","numeric-id":1281073,"id":"Q1281073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1281074$3CB5A7A7-E5E1-4006-B2BC-878A8ED936A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e8b746c630160af59d40f5f663455d13cd98e25a","datavalue":{"value":{"entity-type":"item","numeric-id":179140,"id":"Q179140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1281074$CBBEE5BF-4D06-43BF-BDF0-A72B57F81B38","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"33359fd8a77e9cce0cfaf7c91dc047e11a0fed75","datavalue":{"value":{"entity-type":"item","numeric-id":109332,"id":"Q109332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1281074$86BD42CE-FEE7-43EA-BA99-A7473140F368","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d679ffa12d291dfeaaaf1f4f4b804cde64d95bfe","datavalue":{"value":{"time":"+1999-06-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1281074$4E030123-DA69-4901-941A-977960A3A161","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1281074$84B63BF1-9C81-4EDC-8336-16F9D323538D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"63b70ec5cb69f5c5c9550409918141ca28bfae61","datavalue":{"value":"90C08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1281074$4603163A-5370-4DB7-B505-2DB564266299","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c6ec5f8d4f6c39c3c48d812aca13724b57e27fb4","datavalue":{"value":"1263152","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1281074$87639557-9F70-4CFC-80F6-D88C0D6F2B60","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f5ca4a60c257a1327601e4ac558f0e9c3f5af1dd","datavalue":{"value":"ascent algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1281074$136DAD49-5710-4DAA-903E-60E0624F2630","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"380418f9694f7a498c4c86d6efdeb1edd87aac4b","datavalue":{"value":"symmetric traveling salesman","type":"string"},"datatype":"string"},"type":"statement","id":"Q1281074$92E36045-E751-476D-A199-4E6041F07EC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32b70193b15cfa9820eaa83513ddb2267d9b694a","datavalue":{"value":"branch-and-bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q1281074$B9A9B502-931E-41E0-88E0-765BB4F7202C","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":"Q1281074$7A5FB3D3-C291-4DC9-81E4-4CB1FF9C2CC9","rank":"normal"}],"P1643":[{"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":"7f16fc600568a65d09dd098851c43f6a02d01b5a","datavalue":{"value":{"amount":"+0.8487440347671509","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":"Q1281074$2784E208-F3D9-491E-BF14-3FE09149ACD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d0fb2311c729e557abc34349eb8e391f69975ac","datavalue":{"value":{"entity-type":"item","numeric-id":1118534,"id":"Q1118534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a759577de27fd3a1ab871205dc91c674f87ee10","datavalue":{"value":{"amount":"+0.8344555497169495","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":"Q1281074$7BA16B32-DBD1-4225-9AC0-78E8FC0AFF26","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":"d327a8c2f532553c4bb052341b771b87bacc5fa3","datavalue":{"value":{"amount":"+0.8279979825019836","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":"Q1281074$19EC2854-76FE-4419-B11D-B8514471AB22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"751411830a87ae1df548849e4e0d69c0e2f1814f","datavalue":{"value":{"entity-type":"item","numeric-id":4658394,"id":"Q4658394"},"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":"Q1281074$95660ECD-926E-4BD8-8331-18A4B1148CD5","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":"8d721d32130f3cf74fe2e4c3de4aae0b6c04c8e2","datavalue":{"value":{"amount":"+0.8176521062850952","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":"Q1281074$357DE729-6F21-44AE-819C-3BE4E14DF1EF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A study of the parameters of branch-and-bound algorithms for solving the symmetric traveling salesman problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_study_of_the_parameters_of_branch-and-bound_algorithms_for_solving_the_symmetric_traveling_salesman_problem"}}}}}