{"entities":{"Q3890444":{"pageid":5920349,"ns":120,"title":"Item:Q3890444","lastrevid":54850790,"modified":"2026-01-29T21:29:09Z","type":"item","id":"Q3890444","labels":{"en":{"language":"en","value":"Some New Branching and Bounding Criteria for the Asymmetric Travelling Salesman Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3696859"}},"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":"Q3890444$B2170E23-2754-4E53-AD71-933FEB0DA691","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3e56ed032b6f849233640f0a3f2854df612bc66a","datavalue":{"value":{"text":"Some New Branching and Bounding Criteria for the Asymmetric Travelling Salesman Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3890444$11D73012-0BEC-48B2-8D55-DA81D399E3E1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"212a03bf295ca4a49403731bda6b3e9ecc93adc4","datavalue":{"value":"0445.90089","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3890444$9091E813-B5FE-4791-9DEA-708E3EBB3A10","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9806f97caa735271bd6bd8d1ea3ebc4a861566cc","datavalue":{"value":{"entity-type":"item","numeric-id":1095789,"id":"Q1095789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3890444$DC6D036D-4D89-47B3-90E1-17D4D5AB4485","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e4f4e50ab5ff3e3fa6e97103b12136833b436f53","datavalue":{"value":{"entity-type":"item","numeric-id":181212,"id":"Q181212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3890444$8D4147CA-28DA-4149-AE70-86B28E51AF49","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6e44c27f3d340aab0ff4982041b8ffdf589013f0","datavalue":{"value":{"entity-type":"item","numeric-id":65608,"id":"Q65608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3890444$39731C42-EED6-4A1B-BA0F-8C61203D4DC1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"56afe75e154439409929c71e0e459d1542811b6e","datavalue":{"value":{"time":"+1980-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":"Q3890444$ED836D9D-0F61-4D87-995A-CC750FBE6483","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3890444$D3BC5290-5EC4-4C5D-8CE4-0874E8B9A6C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3890444$A444FD21-B547-475F-B9D0-961D836B75F0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ab83e1b25ab6e9e47c13464ad54095ab8dcc987f","datavalue":{"value":"3696859","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3890444$740806BB-7CC6-4A2A-8037-594E05078070","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19a43e25795a4aa9894341aa19d4b2e636732709","datavalue":{"value":"asymmetric travelling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3890444$05F6B4DF-46D6-49E8-82D0-867B071213FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"177e85d98c411d9e11bd167474e66fb7d6b0b918","datavalue":{"value":"subtour elimination approach","type":"string"},"datatype":"string"},"type":"statement","id":"Q3890444$FF783972-1069-4887-8B65-62D6330C5AD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0b8778e987a834a43f29fe8e9fce510dc24b88ca","datavalue":{"value":"breadth-first branch and bound algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3890444$57D5AB6A-3E11-479F-8ED6-F3F4E5DBFAF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"22be578e68210118b31b319ca6022b3a540f6469","datavalue":{"value":"computation of partial lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q3890444$59B5AE08-C71B-494D-94A9-36B85ECE1EE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"73365890b656e44b2869c576d0348e365daaf23f","datavalue":{"value":"computational results","type":"string"},"datatype":"string"},"type":"statement","id":"Q3890444$58A4775E-ABC1-4835-AA2F-56AD0B791535","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"08527ef6211ebabce22fc293e11f085978561001","datavalue":{"value":"random problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q3890444$9A15EBD0-5280-4339-A2CB-732DE1D1AA30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9374ed2d3172dd37d5ebf823ec4347cfa78fc4b7","datavalue":{"value":"assignment problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3890444$C94D57B8-04B9-4A6F-96D6-5F765BE32B8E","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":"Q3890444$89089383-C87D-4B39-8AA6-17666C4517F1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8b95055d86f77afe6f12ef6559a1b2695b38bc99","datavalue":{"value":"https://doi.org/10.1287/mnsc.26.7.736","type":"string"},"datatype":"url"},"type":"statement","id":"Q3890444$8F4EBB76-AF14-421B-9E34-0ECF79AE86DF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"caedeb6518897a8f51656df903a58203abc1808a","datavalue":{"value":"W2140784080","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3890444$63A65D38-75CA-4DA1-B814-0C76ADABD449","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fc9f80f072522bb210d474da675f8be313633cd2","datavalue":{"value":"10.1287/MNSC.26.7.736","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3890444$593B44CC-DE79-4975-BA36-7D34BCBED7D2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3890444","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3890444"}}}}}