{"entities":{"Q2165584":{"pageid":2176327,"ns":120,"title":"Item:Q2165584","lastrevid":56981703,"modified":"2026-03-25T11:23:07Z","type":"item","id":"Q2165584","labels":{"en":{"language":"en","value":"Efficient optimization of the Held-Karp lower bound"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7573839"}},"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":"Q2165584$357B6C54-CDC7-4740-BE00-0699A556472A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"38262c7e7ccee0addc9ac0dce1820d633fc698f8","datavalue":{"value":{"text":"Efficient optimization of the Held-Karp lower bound","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2165584$C74577FA-6FB1-4B83-AF31-D67C7B749A4A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a53c611dd182486d88445d52a518121d3ea5db5f","datavalue":{"value":"1497.90183","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2165584$097C8989-3B8D-4DEF-851D-135378BE50E9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4f6c98afeeece270017fa964fb0ced99c4c060ec","datavalue":{"value":{"entity-type":"item","numeric-id":510928,"id":"Q510928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2165584$EE506887-470F-425B-93D4-44AF8621C480","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0ff649bd16dc127e1d3956ec5943f2c44601458f","datavalue":{"value":{"entity-type":"item","numeric-id":2095182,"id":"Q2095182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2165584$DA6CB346-A842-4592-85EF-F0BDE8414BFC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9e59bf431cde601f4aa51be72d5e5195e3d14790","datavalue":{"value":{"time":"+2022-08-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2165584$5CE2D19E-DAD2-4795-9976-C9CD2FB6594E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2165584$E640D45D-903A-4A20-84BF-5F8BB302693A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"35ab03c0432a860b792fe9163e70c38a27a7a3e7","datavalue":{"value":"7573839","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2165584$10D4CECC-CF46-423D-9D7A-4ECB63B8C585","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"398999db83e6f0b9619e9606c6c09b8be1baa252","datavalue":{"value":"traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2165584$E9099FCE-37C5-4888-95B5-CA4E46B8AD67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"732e1592c53acfd9740f2cb8680bbb91fda5b0af","datavalue":{"value":"minimum spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2165584$65F87A8B-24E6-43EB-9C72-0DFF3064F951","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"069848c06921202fc8e553e358d871f62498c90b","datavalue":{"value":"Held-Karp lower bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q2165584$C148A1CF-D47C-43E1-BBB6-58A4D54BFBA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32d74e2942f2000118bd10e235283816564960d5","datavalue":{"value":"union-find data-structure","type":"string"},"datatype":"string"},"type":"statement","id":"Q2165584$85AB332E-E122-4AB1-B81A-71AE01BEEC66","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":"Q2165584$2B975C71-1A51-46A9-AA14-9D0C6F98C49A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b1c70f52785f51e3cde508481ba77354cff3f45c","datavalue":{"value":"https://doi.org/10.5802/ojmo.11","type":"string"},"datatype":"url"},"type":"statement","id":"Q2165584$9F11A6EC-1017-40A6-9A3B-B1215EB631CF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f36d1795ea93f503fc8132856039a5eed4b33723","datavalue":{"value":"W3212135477","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2165584$556EE0C3-2A85-4A3B-8D00-FF54A2DDAD48","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3a686c7aca5b1815fee0c10aec59ec1082c611e","datavalue":{"value":{"entity-type":"item","numeric-id":3425132,"id":"Q3425132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2165584$6362D656-3B6C-4C68-9AA8-454A7EA3AFB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd91e1db555964537ac4f63cb6f361be811975a6","datavalue":{"value":{"entity-type":"item","numeric-id":3569917,"id":"Q3569917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2165584$C8F613D9-8039-4708-BE32-5024948E05F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9194e9b150f8488fef979658da21ddd0e60751fc","datavalue":{"value":{"entity-type":"item","numeric-id":3651735,"id":"Q3651735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2165584$B8E675C9-E7C4-445E-9E60-6C03C84F0ABD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20fa138124d691dee5e6eb1afcaeb468de1b6105","datavalue":{"value":{"entity-type":"item","numeric-id":2369710,"id":"Q2369710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2165584$FA1DB05B-37EF-432C-9AB9-B1CDE856042E","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":"Q2165584$A053E1D5-97E5-42CA-A3CB-2CE4EFA13214","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b68a7770c22a08c819d0c75c3b070742efa76ba4","datavalue":{"value":{"entity-type":"item","numeric-id":1584821,"id":"Q1584821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2165584$98CC6A6F-E5E4-4E36-A001-B22465B1CB67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95f8476471939914d994fd7e1a24a861fc298931","datavalue":{"value":{"entity-type":"item","numeric-id":1291588,"id":"Q1291588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2165584$057BC8F6-F8FC-481F-872B-E2441DB90F8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9586825a9df16830137e7d33acb174b1d38d8c12","datavalue":{"value":{"entity-type":"item","numeric-id":1158108,"id":"Q1158108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2165584$14A8CCEB-9D71-4F23-8F2A-AE47672C1064","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07ace9560c6f44b93cddfe59567bc6b23256663c","datavalue":{"value":{"entity-type":"item","numeric-id":1200770,"id":"Q1200770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2165584$00759F8C-8125-4D2E-A16E-DDBC0B1D36D1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ffce6a62e3db202fd0723d825e990b8957c77112","datavalue":{"value":"10.5802/OJMO.11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2165584$81732AC4-0EB9-4F6C-83B4-05079D434814","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":"89d78c4b2692a8871753f1198b5c91b78150740a","datavalue":{"value":{"amount":"+0.8056090474128723","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":"Q2165584$7F89CFE7-BFBC-4604-958F-0362125E0C53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"47f19d2d17217e3bd7cab75363352d31feb3c824","datavalue":{"value":{"entity-type":"item","numeric-id":1291588,"id":"Q1291588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eeb95666f63079b8e5cf94d19b455af5de70fe68","datavalue":{"value":{"amount":"+0.7967626452445984","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":"Q2165584$1025BB57-4302-4E7C-A8B9-7ADD6452201D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae1bfe2eb05fd9eae3d513929da67257359d5281","datavalue":{"value":{"entity-type":"item","numeric-id":1200770,"id":"Q1200770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3add786654ad811d4ac3ad23d36b4b80e6946b1d","datavalue":{"value":{"amount":"+0.7947658896446228","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":"Q2165584$AC415A6B-10E4-4FFB-B8BF-2E8BE2D634C6","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":"12dd9ca0697571a844e7ae018aa01c0e7bf22a55","datavalue":{"value":{"amount":"+0.7744321227073669","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":"Q2165584$086B55B7-997B-4788-BAE2-9A2404767B1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db420f54cfbdca6213507f447bfb4408c2637759","datavalue":{"value":{"entity-type":"item","numeric-id":1823163,"id":"Q1823163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"866407f3f3852d0b6ef7c47174fa6882d3906e00","datavalue":{"value":{"amount":"+0.7647154331207275","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":"Q2165584$D79EDF46-44F9-4F97-A75E-8787036B2C8C","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2165584$DCDFCF66-D3FE-49BA-8924-C9F339F5543B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2165584","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2165584"}}}}}