{"entities":{"Q1913835":{"pageid":1924577,"ns":120,"title":"Item:Q1913835","lastrevid":69275103,"modified":"2026-04-13T05:55:13Z","type":"item","id":"Q1913835","labels":{"en":{"language":"en","value":"Algorithms for solution of the travelling salesman problem. II: New lower bound"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 882137"}},"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":"Q1913835$E842024B-85CA-4534-B762-71C4FF045525","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4b11a8d3146ca85df27036ca8b7a5b9375a05c23","datavalue":{"value":{"text":"Algorithms for solution of the travelling salesman problem. II: New lower bound","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1913835$8391E5C6-2F43-42BB-8E4C-0FBAC7B948AC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8e96d715ccfd36946d15abcb893f546f23d3763c","datavalue":{"value":"0858.90131","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1913835$233979AF-C798-4C7A-9833-8D28F3490DEC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"876e5e48896b688a0f6935528844a0be6ef3289b","datavalue":{"value":{"entity-type":"item","numeric-id":462010,"id":"Q462010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1913835$05C04F10-39BD-4ADC-9593-15542CCD1E85","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"33359fd8a77e9cce0cfaf7c91dc047e11a0fed75","datavalue":{"value":{"entity-type":"item","numeric-id":109332,"id":"Q109332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1913835$A4E72F5E-7C74-4FA5-8C03-5334AF4D7529","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a8e16ae67cff699ba8d54fbbd6dc295121c5eca9","datavalue":{"value":{"time":"+1996-06-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1913835$24AB5D0B-3836-4C72-866B-1661032FC792","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1913835$B0EB6038-8E72-4C3A-A952-8B4CF1B50BDC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a0706e53c4a945ac94cac0390b46fab18e78075b","datavalue":{"value":"882137","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1913835$F5EF1802-250A-48D9-893E-3F2E9FA280ED","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7156083b1f444b354e4a2cfcd34559571e26b61d","datavalue":{"value":"polynomial lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q1913835$2E0CA6D2-6904-498D-A7CE-8832DEBFF405","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0245a4aeb76b9b1dc04bb886490fa5ef546c3af6","datavalue":{"value":"traveling salesman","type":"string"},"datatype":"string"},"type":"statement","id":"Q1913835$83DF0BE5-7E74-4604-A5E8-7EE45B71E288","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":"Q1913835$A32D6C48-B303-49F4-AF3F-B75D8C3DE4D1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"808e737f00170e29467f458e5fda1c6325811274","datavalue":{"value":{"entity-type":"item","numeric-id":1285427,"id":"Q1285427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7ac254c3855368bb45ce67a682dba500893967b","datavalue":{"value":{"amount":"+0.8588091731071472","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":"Q1913835$B86511A1-AADD-49BB-B474-14F457C2950C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db11a3fbba7a87f9ec94a74f49f63a31f4305930","datavalue":{"value":{"entity-type":"item","numeric-id":1824572,"id":"Q1824572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c9b819c563cf07440ac2598c833ae232db33440a","datavalue":{"value":{"amount":"+0.8498836159706116","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":"Q1913835$3D49F359-A869-4896-A62E-FA00A8D891DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d3308d16a7adaa812efee5027fa4b5702524230","datavalue":{"value":{"entity-type":"item","numeric-id":2654962,"id":"Q2654962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b18e8cf1bd0ff0a6db95f9617ba008077c50b797","datavalue":{"value":{"amount":"+0.8468712568283081","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":"Q1913835$B0C5D62A-BE9F-491B-93E9-66B291C12B6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bdfd8411b41691bb93ee6150caf01a5158eb4025","datavalue":{"value":{"entity-type":"item","numeric-id":911984,"id":"Q911984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"507cf96291dc316d9f0d58eb276ae07d0e5ef020","datavalue":{"value":{"amount":"+0.8351430892944336","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":"Q1913835$4B6ECD6D-9990-4D02-BC90-85E61B5C5924","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Algorithms for solution of the travelling salesman problem. II: New lower bound","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Algorithms_for_solution_of_the_travelling_salesman_problem._II:_New_lower_bound"}}}}}