{"entities":{"Q3758578":{"pageid":5788484,"ns":120,"title":"Item:Q3758578","lastrevid":81071075,"modified":"2026-05-06T17:39:06Z","type":"item","id":"Q3758578","labels":{"en":{"language":"en","value":"Computational implementation of a combined branch and bound algorithm for the travelling-salesman problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4008137"}},"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":"Q3758578$41636984-38F6-4648-82DC-3B50A0495EA7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"30554aa6acc6c00e4da74d29996f57d39086dd71","datavalue":{"value":{"text":"Computational implementation of a combined branch and bound algorithm for the travelling-salesman problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3758578$B9FE5BB6-8D92-4226-B324-933262DAE2E6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8e4c71cffef6df39ef95c052d12c30efe6aea724","datavalue":{"value":"0621.90090","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3758578$DADBFCCA-1A02-4FD6-8806-E6D40C5B92DB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f8c5e9fda0d75196a67f2226ee14af28ed598fe0","datavalue":{"value":"10.1016/0041-5553(86)90106-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3758578$E41E8297-0F75-4DC2-95B5-F73D5F286314","rank":"normal"}],"P16":[{"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":"Q3758578$1008A073-20BA-46BC-8EA9-8052F5A5C740","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6f4b1db0ab0436e2a2713ddf38687a4e091b14eb","datavalue":{"value":{"entity-type":"item","numeric-id":133658,"id":"Q133658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3758578$49839F53-9B6A-44EA-95A1-7343E416AD9E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-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":"Q3758578$FEE61F46-EEBF-4539-A7CD-20FEF2853E2C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3758578$6738C44F-75BE-49D2-835B-603601909F51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3758578$618F9E0F-CD1A-4EED-A433-65DCC8DF5755","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3758578$2B6CE57B-64C1-4BBF-A3B6-DC07713C53B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3758578$DF9AC55E-CE3D-4DE1-BA9C-902AB68F7D14","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5c13f29832fc1dde6b8fc8245a57e4a4421bb3a6","datavalue":{"value":"4008137","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3758578$A738829A-6B6E-405D-B7B1-8A124E89CEF2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7cd87fb70a2d65a90986caf13f061aa555b028c","datavalue":{"value":"computer implementation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3758578$D53F034A-64E0-4BAE-839C-8F6B643FC67C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4c29cd5499c359b70156511ed66b4ac1e421d88c","datavalue":{"value":"combined algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3758578$436F38F1-583E-4A18-B4AA-3D9BA47953AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e7f37b1727dff68edd4dd424f4f566e860f40c3","datavalue":{"value":"traveling-salesman","type":"string"},"datatype":"string"},"type":"statement","id":"Q3758578$9F901A04-E2AC-4B52-A87E-1938E5988520","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":"Q3758578$5461F234-7AB3-446F-B126-14E1F0FE92C7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"028c9749e507ee325468aa766ae2ad1461b3bd73","datavalue":{"value":"https://doi.org/10.1016/0041-5553(86)90106-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q3758578$528C017B-1F8E-46B4-98C0-AB4A58F30B84","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fd250f08d177f8a08afae12ac6c150f174ebd2a7","datavalue":{"value":"W2167068511","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3758578$D9575A9A-13C5-4A24-B130-350B9C3B3078","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Computational implementation of a combined branch and bound algorithm for the travelling-salesman problem","badges":[]}}}}}