{"entities":{"Q1200770":{"pageid":1211519,"ns":120,"title":"Item:Q1200770","lastrevid":47114533,"modified":"2025-12-31T17:41:00Z","type":"item","id":"Q1200770","labels":{"en":{"language":"en","value":"Analysis of the Held-Karp lower bound for the asymmetric TSP"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 95777"}},"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":"Q1200770$4550ACE0-46D7-43CA-8852-B4FC287A41E7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ab1917b2252c109fb872b6ee2c93947f0b00699f","datavalue":{"value":{"text":"Analysis of the Held-Karp lower bound for the asymmetric TSP","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1200770$3DB08D92-7668-4FF9-A693-4C06771F66F9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1460559d388357e40702ef4851961f34791975be","datavalue":{"value":"0768.90079","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1200770$375EC199-805F-4B10-972F-4CCCB4B6EB68","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5be06f16bafc21a2f04588f12f1bd8b7877e2efa","datavalue":{"value":"10.1016/0167-6377(92)90068-E","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1200770$57D194BD-ABCA-4DE0-90AF-D37DE9FF1B9F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ac7537c48c812c6b32a62e6d918beaeb90aa1eab","datavalue":{"value":{"entity-type":"item","numeric-id":324760,"id":"Q324760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1200770$24F002BF-BDF8-4262-912E-2A06C6B5D8BD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1200770$57CBD785-08B4-4E38-8B8E-CE47C93A5B06","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"be1a65edbb43ce1fc59464f99e70afbd93e8e2a0","datavalue":{"value":{"time":"+1993-01-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1200770$FEF8DB1F-086B-4925-A687-05418124F1D9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1200770$4EEC0239-4B93-4FE6-BBB3-865D76BC1D87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1200770$DD244882-78AA-440F-A9FF-0838541BCCF1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"155b29620a2604933f611c8609fa8f07961990b5","datavalue":{"value":"95777","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1200770$B282E878-8567-436A-87FF-9251FEA11C35","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"069848c06921202fc8e553e358d871f62498c90b","datavalue":{"value":"Held-Karp lower bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q1200770$A47D3B25-D169-4C3D-866B-40CEEC25FD03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ccd55db50446bfc30410d83850d60233c3373725","datavalue":{"value":"asymmetric traveling salesman","type":"string"},"datatype":"string"},"type":"statement","id":"Q1200770$75F95ED2-E671-4604-92C0-D09E912F7F08","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":"Q1200770$38DCC4E5-40F5-451C-BFF6-F947E95524FC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"33885aff0f04f7b3a7c8508cb441e6e355294eab","datavalue":{"value":{"entity-type":"item","numeric-id":3911684,"id":"Q3911684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1200770$C8ADA4EE-855D-4018-A00D-77C83D50A776","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d47fa6214894c3bf2d0d9847f974baa6104efa3c","datavalue":{"value":{"entity-type":"item","numeric-id":3686500,"id":"Q3686500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1200770$BA79A594-697B-4560-81E3-0A131535659C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1207e6aa1fc06e1913a02d7555e24510b78299db","datavalue":{"value":{"entity-type":"item","numeric-id":4744064,"id":"Q4744064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1200770$D4307278-989C-4647-A0FF-42CB81A97673","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4042a6a8925d33e7ac25ffe3a11c3e8654542cc4","datavalue":{"value":{"entity-type":"item","numeric-id":5668601,"id":"Q5668601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1200770$F81B93D4-3A7D-403B-8275-113D724169AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28ca4612abeb81058a52230732f37d3e03995d8a","datavalue":{"value":{"entity-type":"item","numeric-id":3828033,"id":"Q3828033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1200770$497004C7-4B59-42B7-BEE1-7CCEBE78AE57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"095e7239176746db66b05a2150b148f4077bc37d","datavalue":{"value":{"entity-type":"item","numeric-id":3936521,"id":"Q3936521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1200770$DA09CE60-9863-4CB5-878F-3209C47C8F45","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":"Q1200770$BA9254A9-5EFE-4FAE-887B-20BA6C843A29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1137f0ab6bb9bdcf3135d2fd3ec23dd0d60287d","datavalue":{"value":{"entity-type":"item","numeric-id":689117,"id":"Q689117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1200770$76061C3C-307F-4A6F-A09D-65CBDEAA990B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a2c5b1797467409893249285f5a55c4506d6217","datavalue":{"value":{"entity-type":"item","numeric-id":3360680,"id":"Q3360680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1200770$6051BF4E-8267-4C4C-87AD-859EAC226671","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":"Q1200770$5C7009CD-1E74-4ED7-B6CE-E59998D23DB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14d85f29e4ad94386a1beab3c6c98255c533a95b","datavalue":{"value":{"entity-type":"item","numeric-id":582215,"id":"Q582215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1200770$7DA7AA1E-315E-4AB6-9C49-BAE582BBE54B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"187c6bbf42d371cd0bf167be36088c4072cc9745","datavalue":{"value":{"entity-type":"item","numeric-id":912624,"id":"Q912624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1200770$D1663390-EE63-4B60-9655-BC8E5F2FD612","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ee773d86128d6342243d5a606b6f2b4f60ecc76","datavalue":{"value":{"entity-type":"item","numeric-id":912624,"id":"Q912624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf97a09d109ff71caa9bd3bf093d186c603eb522","datavalue":{"value":{"amount":"+0.842297375202179","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":"Q1200770$26A71A86-740F-4957-BBC8-736C102E5DD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2119a799f184315c672a1a2a5e5bdefdfdb70068","datavalue":{"value":{"entity-type":"item","numeric-id":3360680,"id":"Q3360680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4d88d2c21f86cf61a6b60f499166a50ca06dbae","datavalue":{"value":{"amount":"+0.8374214172363281","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":"Q1200770$586C6E91-E2D7-4828-9475-CEC65DC1A8EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a9fa87314d647bdab6b70d82392943a544cd2e0d","datavalue":{"value":{"entity-type":"item","numeric-id":2452379,"id":"Q2452379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de2f8963e78675c96a2759cfd817de1b8c458ec5","datavalue":{"value":{"amount":"+0.8119750022888184","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":"Q1200770$D309DCAD-8B11-4CEB-8003-53C5183C3839","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a4395a3b16502e2b37acd32abf0b4fda03de216","datavalue":{"value":{"entity-type":"item","numeric-id":4875205,"id":"Q4875205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80909fdf929b220d31ae7f33e106b734231e68de","datavalue":{"value":{"amount":"+0.8098346590995789","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":"Q1200770$D7DC16E7-8669-43FB-A3F2-94D8AD872D6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c3736dd6d8793c3865a6375e1b987c959f0bc55","datavalue":{"value":{"entity-type":"item","numeric-id":2165584,"id":"Q2165584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80909fdf929b220d31ae7f33e106b734231e68de","datavalue":{"value":{"amount":"+0.8098346590995789","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":"Q1200770$EC94A749-8279-4C44-9606-716268F86B1F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1200770","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1200770"}}}}}