{"entities":{"Q1158108":{"pageid":1168857,"ns":120,"title":"Item:Q1158108","lastrevid":69758856,"modified":"2026-04-13T09:11:40Z","type":"item","id":"Q1158108","labels":{"en":{"language":"en","value":"A branch and bound algorithm for the symmetric traveling salesman problem based on the 1-tree relaxation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3739315"}},"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":"Q1158108$2B9ECF93-DD58-47C3-B573-6F9E4FBD264A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1fbd3654026c7c9a9f7eb1340dcb8c0e3140a6dc","datavalue":{"value":{"text":"A branch and bound algorithm for the symmetric traveling salesman problem based on the 1-tree relaxation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1158108$430BD19D-F154-44EB-B081-54AB75045B62","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9d3e1a937325e674abb736761689fd543b2d7ce5","datavalue":{"value":"0471.90088","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1158108$7BC9AC44-130C-479E-8316-8DBECC72A672","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"db83e1ce970f71622510f9df9272da4ef25fd278","datavalue":{"value":"10.1016/0377-2217(82)90015-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1158108$33B94E2E-DD25-4A30-B88A-8BEDDD0FFA67","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2a981753343b2f01f33403fe406af396c6839ce8","datavalue":{"value":{"entity-type":"item","numeric-id":759660,"id":"Q759660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1158108$356BF31C-FD1B-4526-B602-F86170AF06E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1385a8966f405cb976d3d321eab95224ba18e332","datavalue":{"value":{"entity-type":"item","numeric-id":787876,"id":"Q787876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1158108$2DCF6AEC-65AC-4833-AAB1-65805868EA24","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1158108$8FDF1B74-7E8E-42FB-93F7-5316D2C4E5D8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"47f57cd36df9e30d446df3867dc3917e4ea74654","datavalue":{"value":{"time":"+1982-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":"Q1158108$A8469F32-47CB-4B59-B629-F988CC54F628","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1158108$00C2F5FC-17A6-4351-823A-95105F6ED56F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1158108$736EA372-DB10-47A4-BADB-60AFC36EAA3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1158108$1728FE4E-0CD6-4D70-A2DD-5B364BAAA0B6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2a5f1b4d4fc5a99ea2da0a58e401808af740b3ae","datavalue":{"value":"3739315","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1158108$0C22F02C-61CD-47EE-B5DF-BD1109FABE96","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dfbcaaf2f1a9ac15831ae6c3d4dd30c7f84e33bb","datavalue":{"value":"branch and bound algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1158108$900D5134-0F15-4F9A-A94A-7CF35CE69C7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"380418f9694f7a498c4c86d6efdeb1edd87aac4b","datavalue":{"value":"symmetric traveling salesman","type":"string"},"datatype":"string"},"type":"statement","id":"Q1158108$DC095A3B-939D-41FC-A133-BCDEA80499E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f61975a92a0dec3c1b39f7db2caaaef61ecb0f72","datavalue":{"value":"1-tree relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1158108$05A7AC33-41C3-41AF-A64A-A330707B059C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ac361c90b2218de52008e5b27aa9ca1220d7a4f","datavalue":{"value":"heuristic solutions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1158108$AEAF0CE8-98F0-45EC-BD12-3D57718C00ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"73365890b656e44b2869c576d0348e365daaf23f","datavalue":{"value":"computational results","type":"string"},"datatype":"string"},"type":"statement","id":"Q1158108$59DCBF12-DC70-4C6C-A5B5-A78A3075BC3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0b4ffd747903294f8ac4ec5e52b0f1aac352cc3f","datavalue":{"value":"Lagrangean approach","type":"string"},"datatype":"string"},"type":"statement","id":"Q1158108$990456B9-C288-464D-BF46-FCE8036FE7D7","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":"Q1158108$31295027-C4D0-49A2-8857-CCDA970960EC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3237f863ca5b2de6b2154721709b3fac6b5c9a9b","datavalue":{"value":"https://doi.org/10.1016/0377-2217(82)90015-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q1158108$4992AE49-6D0E-4058-94AC-9083EFED3039","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"540f5297206fef2f770da9199a125d5d250fc0d5","datavalue":{"value":"W1995274002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1158108$FB05890E-916D-46BE-AEFF-50CAFDC9AD0D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7862d4cf64da02362a0b56fe2ceb9c6f80420567","datavalue":{"value":{"entity-type":"item","numeric-id":5616730,"id":"Q5616730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1158108$A05E45F9-9DC4-4080-A27A-FD95798E1DBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b989f45b85fa44137ad22092706b6102fd241bf","datavalue":{"value":{"entity-type":"item","numeric-id":78129,"id":"Q78129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1158108$41C58FBA-B67C-4F3A-9971-B0F0A1E772EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f57cb52d5b46d9b84e5c5fdecf79231c1f4f0138","datavalue":{"value":{"entity-type":"item","numeric-id":4178782,"id":"Q4178782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1158108$576BDD3C-3342-4339-ADD4-7E7F7A3C5667","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d0764fc1865ed262a2b789d8f6b833a8274cea7","datavalue":{"value":{"entity-type":"item","numeric-id":4772973,"id":"Q4772973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1158108$36394DB6-4D72-4505-AEA0-F0254EC3BDB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cbad4944f17afff471966f84ddba81383864ae6","datavalue":{"value":{"entity-type":"item","numeric-id":3292045,"id":"Q3292045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1158108$0735ABF2-78D2-412D-A370-34B095D5BF38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f73eb84a543b338a4a079febb7b97c03a91da92f","datavalue":{"value":{"entity-type":"item","numeric-id":5633847,"id":"Q5633847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1158108$5B2485C0-6522-494B-A59C-56BBE4829C02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b5b903864765fb40a5b80f7f222eabf61ff3f0c","datavalue":{"value":{"entity-type":"item","numeric-id":5641007,"id":"Q5641007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1158108$D1EA9CA8-FD26-4C8A-8FD0-78AAB1583305","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8634671064abab94a7b8dbe7f85bfc42274b7db2","datavalue":{"value":{"entity-type":"item","numeric-id":4770776,"id":"Q4770776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1158108$F698F8F5-E65B-4B75-AE27-664EA0480F0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84c35c3c18100f10a76a9ef0d730325b542a65e7","datavalue":{"value":{"entity-type":"item","numeric-id":115238,"id":"Q115238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1158108$031E7D6A-B5B1-43C5-AAF9-996AC0505F76","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":"Q1158108$566804EE-677D-44CF-A707-E7F812B2F0D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f516d5b5d8bd06b0996174e5a0ea3a253becb332","datavalue":{"value":{"entity-type":"item","numeric-id":4145160,"id":"Q4145160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1158108$743E6264-C0DB-4C8B-B2A7-A33BDA2D3A2E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A branch and bound algorithm for the symmetric traveling salesman problem based on the 1-tree relaxation","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_branch_and_bound_algorithm_for_the_symmetric_traveling_salesman_problem_based_on_the_1-tree_relaxation"}}}}}