{"entities":{"Q1119485":{"pageid":1130234,"ns":120,"title":"Item:Q1119485","lastrevid":69687924,"modified":"2026-04-13T08:43:23Z","type":"item","id":"Q1119485","labels":{"en":{"language":"en","value":"An approximation algorithm for the TSP"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4099067"}},"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":"Q1119485$AE24535E-727E-48AA-8390-643455DCE66E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9034ba462bf672e2af6185938d2b4be84dec1dc2","datavalue":{"value":{"text":"An approximation algorithm for the TSP","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1119485$15904B2E-C8D8-4BF0-9825-4994FDE02AEA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"729b6ed7c4dd7c0ea3fef618774b1e35d7c410bf","datavalue":{"value":"0671.90084","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1119485$21D91CFB-51D9-4410-BE51-1AEFCE688A73","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"115ceba952af109b7d91ac767bc69aab31fe14bc","datavalue":{"value":"10.1016/0020-0190(89)90072-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1119485$D413EB93-B75E-4F88-8E44-4F06705D4BE6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"82a0e8a3709098d5b41a9c0e50e3c0edd4194ab8","datavalue":{"value":{"entity-type":"item","numeric-id":1119483,"id":"Q1119483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1119485$AB0661EE-7CBB-472A-8DE5-EC4CB67F81B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"895fca97915ce341d2f0fd99acee367753fe84d8","datavalue":{"value":{"entity-type":"item","numeric-id":1948459,"id":"Q1948459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1119485$F98F74BA-FF99-427E-8623-180BF8E9CD33","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1119485$A2146F19-1AB1-4DAD-A282-BBEC7CA0396B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-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":"Q1119485$5B930588-CD88-45D1-B63D-2DAC5DA2CBB5","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"17ea18c087712b8fd89262b897183af63d45af68","datavalue":{"value":"For a given complete weighted graph with n nodes, the authors present a heuristic algorithm with running time \\(O(n^ 4)\\) for the travelling salesman problem. Experimental studies show that the method gives better results in most cases than the well-known Quick method.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1119485$AC20F19C-508B-4112-905D-4CEB235B77EC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1119485$2F9F7322-AE62-4773-AA8B-75304669DF74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1119485$2E987232-FD50-4FF6-B8CE-4CFD349F58FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1119485$39B15245-7DDE-425B-A15C-1761A6F0B14C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1119485$CC6C904C-C8A7-4264-A106-2B76FD8D09A0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7705f7ce9e24a7daf5e097ca42af1fa523721f97","datavalue":{"value":"4099067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1119485$C9926067-3C6A-4F30-8D5D-51BB845E1788","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"65e2babff30d34fdb0229edc0ba0f1da6cd64e1d","datavalue":{"value":"complete weighted graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1119485$78BEE8B1-F280-4699-8663-AE354B392DBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2af51969b73542d6aab2bcded7015ec65969c29e","datavalue":{"value":"heuristic algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1119485$09207D0C-6947-4139-A078-5B13517EBB7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b76c57478e7480f586895f73fe9158887c3cad6c","datavalue":{"value":"travelling salesman","type":"string"},"datatype":"string"},"type":"statement","id":"Q1119485$C034D6F3-9C34-4514-A232-9A2D86B1BF1F","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":"Q1119485$F6A85FFB-C59B-4628-A0CC-8738B0F53E38","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ef286fa9dd7817ebc6784ded956b2484e74591e0","datavalue":{"value":"https://doi.org/10.1016/0020-0190(89)90072-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q1119485$0985EF53-4F43-41CD-B87A-6DA5AF05464E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"977e9677cd8ceacd1bd0834e4db76f6d04003c5b","datavalue":{"value":"W1963530117","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1119485$DFC3E2CF-C65D-4D01-BABD-7E6D00D3CE98","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa6b88d7c0c035ddcdc73a99f8a04d3f8ce9fbcc","datavalue":{"value":{"entity-type":"item","numeric-id":4187840,"id":"Q4187840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1119485$6C8C5FDD-EA19-405F-AF8D-ECC6054CC97A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab4410bd85ba93ca8638378f859367903f5b9ff0","datavalue":{"value":{"entity-type":"item","numeric-id":4083324,"id":"Q4083324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1119485$EEA7096A-2535-4845-9E9C-A09F8891BB83","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":"Q1119485$6463E6C9-CE27-4928-A462-C54A03F8B65B","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":"Q1119485$8F3A991A-34DE-4450-BD09-AA10C35BE38A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1119485$E62D70D7-B47A-4410-829F-7086AF963D69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2d7941d0b26099a80a70765368bbd5212826ec8","datavalue":{"value":{"entity-type":"item","numeric-id":3677509,"id":"Q3677509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1119485$D7CB3A8E-E40A-4E99-A55D-E48003B29C1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6a06c24999297cee30d2c7f9454999461c7bd69","datavalue":{"value":{"entity-type":"item","numeric-id":3866122,"id":"Q3866122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1119485$D59C2D97-421B-4EFB-942E-9FD79378704E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76cfd0483e6a41af0e1f5e5393879c240a16f478","datavalue":{"value":{"entity-type":"item","numeric-id":2120141,"id":"Q2120141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50fd066132f2f4fde230e42ecde42a73cd134cc6","datavalue":{"value":{"amount":"+0.8623093962669373","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":"Q1119485$50CA64E6-FC50-499D-BFF4-3ABC6197EE06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea0af310deed30dca2147177f8c99b60bc6dbf12","datavalue":{"value":{"entity-type":"item","numeric-id":3033569,"id":"Q3033569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19189fe3f5664795e9292046e06b95ba377591fc","datavalue":{"value":{"amount":"+0.8331133723258972","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":"Q1119485$95920F92-4CBC-4C27-AC48-51B3D3AD005F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4bfeae0915686c1f119d31e7d53269cc21aec1e6","datavalue":{"value":{"entity-type":"item","numeric-id":917453,"id":"Q917453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2679b125dc9d863f9d7efe51efd369706e98ce6","datavalue":{"value":{"amount":"+0.8276604413986206","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":"Q1119485$372C7C63-E93E-45EA-A4D1-1D08E4FE2938","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b33fbda5a8002ea79d16236deee042d593b9929f","datavalue":{"value":{"entity-type":"item","numeric-id":4472495,"id":"Q4472495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9511dd51822635585903c0f89997fa636a1bbd2c","datavalue":{"value":{"amount":"+0.8243467807769775","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":"Q1119485$EF8AFDD6-5D04-43D7-883B-AF74FAA23547","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e55bc26d5752693468c1d469f287a8b96a9645b7","datavalue":{"value":{"entity-type":"item","numeric-id":4517278,"id":"Q4517278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cab6e2e2224f388062cd45c973f76cf46ec23d5d","datavalue":{"value":{"amount":"+0.8240857720375061","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":"Q1119485$D70F4A9E-A9F8-4E90-A2C9-988FC15A3F4D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An approximation algorithm for the TSP","badges":[]}}}}}