{"entities":{"Q3790961":{"pageid":5820867,"ns":120,"title":"Item:Q3790961","lastrevid":87818258,"modified":"2026-06-04T12:55:00Z","type":"item","id":"Q3790961","labels":{"en":{"language":"en","value":"Accelerated branch exchange heuristics for symmetric traveling salesman problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4055394"}},"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":"Q3790961$270DCA47-4E9A-4CAF-9491-07967A5EBD99","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"37f7aeb6de0dd7371abf5dddc4d4c2cb805665c7","datavalue":{"value":{"text":"Accelerated branch exchange heuristics for symmetric traveling salesman problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3790961$B9773F21-CD92-45B9-817E-E608590EAE20","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6a7faa16808536ddbdc98f48c32eba0699d56ff4","datavalue":{"value":"0646.90082","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3790961$4938E660-A501-458A-A581-0E3EB3865C07","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e2b016799b92ab32aec23c6eacce2b44cab0e3f1","datavalue":{"value":{"entity-type":"item","numeric-id":593986,"id":"Q593986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3790961$CC2B7ED0-CB39-4497-9E65-A4D1BA9F6542","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bf7366d439122f1d1988e67edb10a716f4695ab6","datavalue":{"value":{"entity-type":"item","numeric-id":2719842,"id":"Q2719842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3790961$0A1BDD2D-FD5A-4174-B266-9761F0FAA564","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-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":"Q3790961$15AE69B1-939E-40E8-B0B5-8717B3CE136A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3790961$5398F8BE-5364-41E9-BB8D-B432EFCCA821","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3790961$58FA60ED-FF30-4441-8D52-738E5F4EB91F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3790961$8D0B9F85-06B2-4E02-A39B-CC616909D80F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b9e096b473f54d4958abf469ba67c96755948635","datavalue":{"value":"4055394","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3790961$868B19A7-1D64-434F-92E8-C4F3D77E898C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85512f4d705d8c936b696f63b9d7f4dc4fda2b01","datavalue":{"value":"numerical acceleration technique","type":"string"},"datatype":"string"},"type":"statement","id":"Q3790961$F5141D48-C2BF-41E4-AE72-9AB4163AE08B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ba46cc8c9463d53b21e0e58e6ea68ab1ad2c3c14","datavalue":{"value":"branch exchange heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q3790961$81061932-21C7-4028-8A7C-A0243D9B74EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"380418f9694f7a498c4c86d6efdeb1edd87aac4b","datavalue":{"value":"symmetric traveling salesman","type":"string"},"datatype":"string"},"type":"statement","id":"Q3790961$CCBE631C-9365-4B70-A710-8E31E1E2E79A","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":"Q3790961$37C28628-C67F-4F1B-B9AA-54B320810393","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ce6f6e96145094394833f6c735c1240fe61dee72","datavalue":{"value":"https://doi.org/10.1002/net.3230170405","type":"string"},"datatype":"url"},"type":"statement","id":"Q3790961$C547F01D-6492-4809-B46F-8C4418FCD667","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a2a8a403c9d86c8c432b30b65a9f11292a3e430c","datavalue":{"value":"W2003113703","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3790961$CD9A9149-E20F-42DF-AB0E-97610C1294EF","rank":"normal"}],"P223":[{"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":"Q3790961$842CCE15-3CC3-4C08-A623-117E39470AFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c85ad1c11b4c2c66512da23bc9ecc32c36b4a62","datavalue":{"value":{"entity-type":"item","numeric-id":5510390,"id":"Q5510390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3790961$DB905948-C954-48B6-9469-4BECC000B6FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f636a6fab1dfc90330f9592a79befcfa274db2f","datavalue":{"value":{"entity-type":"item","numeric-id":3690218,"id":"Q3690218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3790961$0467DEFC-4389-4790-A861-C209FEA0E792","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6151592d9ae4d9987aee8ed685d4716fb6caff69","datavalue":{"value":"10.1002/NET.3230170405","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3790961$54185F47-4B22-41DC-9B54-17DE0487FC12","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a61144dc6edd087272e547785cfa48fdadfb0a58","datavalue":{"value":{"entity-type":"item","numeric-id":5428949,"id":"Q5428949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca6dc81147a6b7fed643355522d0f40889c4a190","datavalue":{"value":{"amount":"+0.807001531124115","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":"Q3790961$FB1E2C4B-24B2-4C86-857B-E6BC5FFDD212","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14d6a7a8efa8e3d63b2802ff67b7687de94a602e","datavalue":{"value":{"entity-type":"item","numeric-id":5284221,"id":"Q5284221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca6585ab2b533da69627402975850c94226b7d04","datavalue":{"value":{"amount":"+0.8053527474403381","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":"Q3790961$777BD897-0A77-4F34-9D3F-FF828594587F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77d3bb847f809a58cb53a50fbd36367ada44c901","datavalue":{"value":{"entity-type":"item","numeric-id":3362088,"id":"Q3362088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4546aab8056f5d234e952654843018a4707d9e0","datavalue":{"value":{"amount":"+0.7869887351989746","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":"Q3790961$820E9C55-2FB5-4EBA-B13C-C392CE1F6223","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"113ad5b189f855d324c00915b4bee37c1f453b58","datavalue":{"value":{"entity-type":"item","numeric-id":3720323,"id":"Q3720323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"977f8f32c65b25bd12c3c99b5456f0f7e27f383e","datavalue":{"value":{"amount":"+0.7857170701026917","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":"Q3790961$7592DDE4-23B5-4BAF-B06B-B19465E852F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03d882ae3c1d0691608a275d7a01b80ecd32524a","datavalue":{"value":{"entity-type":"item","numeric-id":4016774,"id":"Q4016774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"246a4b25f8255e99ec3ce63d1b1d6fc533ab1d04","datavalue":{"value":{"amount":"+0.7841050624847412","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":"Q3790961$80897321-5DEA-4E89-B259-A7F0B3616115","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Accelerated branch exchange heuristics for symmetric traveling salesman problems","badges":[]}}}}}