{"entities":{"Q4698114":{"pageid":6727691,"ns":120,"title":"Item:Q4698114","lastrevid":41815094,"modified":"2025-05-08T16:19:31Z","type":"item","id":"Q4698114","labels":{"en":{"language":"en","value":"Provably good solutions for the traveling salesman problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 754917"}},"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":"Q4698114$7D87A139-EDAE-4BC1-9776-E5E8B0962792","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"38cc371f31dc06e8cf7c840e852cfb6726233507","datavalue":{"value":{"text":"Provably good solutions for the traveling salesman problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4698114$D77843EC-6B8C-41DB-849A-D4F3C8DE5109","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e8560c98b2ad44a69e9a6bab331a969736160c3c","datavalue":{"value":"0826.90118","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4698114$F89197A8-1670-440C-AA47-FDFB318790E0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6520346c97a5aadfb706d54edce5fac2e4a76a8e","datavalue":{"value":"10.1007/BF01432809","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4698114$1A1577FD-F4EA-4C3B-96CD-3F5BA7D5660D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bf23f7d459350cc81fbda36038ffc14905d9f6f3","datavalue":{"value":{"entity-type":"item","numeric-id":193592,"id":"Q193592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4698114$F8C49789-4657-4775-8F79-5F0850021C9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"56789eeb8ec9defa085d6274944bffd9b0cac295","datavalue":{"value":{"entity-type":"item","numeric-id":1271385,"id":"Q1271385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4698114$6A5EC6BC-B110-4200-B4EE-C9CBB97C2FFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b55f8e0c2334b879529ffffd205e471b00c15b33","datavalue":{"value":{"entity-type":"item","numeric-id":403651,"id":"Q403651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4698114$737799EC-0C3A-4FAC-BCBC-EA8C664F83B7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"79bad145d3aa8411e47aef743c2742085cdeaa02","datavalue":{"value":{"entity-type":"item","numeric-id":4289815,"id":"Q4289815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4698114$C5040FE5-C194-4E45-826F-B0AFE6FC15CC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"206f0e8d3a6ca74a9a6c84b7fb5d1a358090b340","datavalue":{"value":{"time":"+1995-06-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4698114$361A5032-0CD8-40E4-AEF6-1B966B620164","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4698114$94BCC80C-3A95-4980-B837-CF890D1A8D59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4698114$9A0E4CDE-BB59-487D-8033-7DC949339270","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"61adaa755b2b4d339e25e651377dbe12e946a97e","datavalue":{"value":"754917","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4698114$E6B0B9D5-7665-4B97-B923-322739C0BDC1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b77acbc6249e3e01961a5245ed57260f88171d02","datavalue":{"value":"true optimum solutions","type":"string"},"datatype":"string"},"type":"statement","id":"Q4698114$EFFC5AC9-E8CD-4349-8659-537B399FE5D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0245a4aeb76b9b1dc04bb886490fa5ef546c3af6","datavalue":{"value":"traveling salesman","type":"string"},"datatype":"string"},"type":"statement","id":"Q4698114$86E1E6D3-707F-4C25-A8C8-D1871E20BACB","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"7237258b836283bef33e897e128d37db9d627348","datavalue":{"value":{"entity-type":"item","numeric-id":13727,"id":"Q13727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4698114$F5DFC409-E965-4417-86CB-A7F7E6A850E8","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":"Q4698114$FDBB9564-A244-481E-ACF9-DC86B414D99B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2587ef5e9e8eaeda1fd1e75f4e69edc8f86dc470","datavalue":{"value":{"entity-type":"item","numeric-id":4024311,"id":"Q4024311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4698114$80EF6399-2906-453A-8DB8-A3D6A2756389","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9cdc996ad6a2d6bc6c15f31d7c4c57ae7effab5","datavalue":{"value":{"entity-type":"item","numeric-id":3888840,"id":"Q3888840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4698114$0D9228D3-C52D-4EE0-85A9-955FF14928EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c11bbaad5ef126362cc503fd3dfae75763812938","datavalue":{"value":{"entity-type":"item","numeric-id":750322,"id":"Q750322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4698114$352A01F4-2C2D-46C3-BB30-7568E0430696","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bd8b848f40aaa3f56b8b15df38fbe662aeb1afa","datavalue":{"value":{"entity-type":"item","numeric-id":5516087,"id":"Q5516087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4698114$8930CB2E-46D0-4EF8-93CB-F64B4D0CD0E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d5f637309671d6fd1388911dcaf2b9b28455176","datavalue":{"value":{"entity-type":"item","numeric-id":810369,"id":"Q810369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4698114$6D423F64-13E0-4F69-92C9-D543F287D969","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4158ce462278aec1541425dcdfabfa74e651d788","datavalue":{"value":{"entity-type":"item","numeric-id":4038710,"id":"Q4038710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4698114$0E63862C-B811-45C9-9079-765A337F0982","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44f42913bc0045e813abc8e5e8ca14d0fdca7aae","datavalue":{"value":{"entity-type":"item","numeric-id":4234163,"id":"Q4234163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4698114$F537D68D-9E4E-4BC1-B576-4DDC593E4B28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15b02bfc15f3a3c968cf66af8da56bf4904ad8a2","datavalue":{"value":{"entity-type":"item","numeric-id":4398370,"id":"Q4398370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4698114$D28624AB-367B-4E82-9468-3BA6FE87B670","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff81489e80366438468bf6dfe10c7a159bc3ea8c","datavalue":{"value":{"entity-type":"item","numeric-id":4057549,"id":"Q4057549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4698114$39C86064-FA63-496F-AACD-D9E7E16BA0B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0930d57b126d4670b8351b41154baa4cb1f96e2","datavalue":{"value":{"entity-type":"item","numeric-id":5671788,"id":"Q5671788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4698114$F9011BB7-6D5F-4447-AB5B-6EECE52A04E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4fa5c0efe0c39997534bb44636c6730a4e42c655","datavalue":{"value":{"entity-type":"item","numeric-id":3965907,"id":"Q3965907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4698114$425FD470-77CE-4682-8AE9-8302769B2B83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e161f761fa38f78b3d349ec5447f14af24eb58f","datavalue":{"value":{"entity-type":"item","numeric-id":918865,"id":"Q918865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4698114$8DEDA3F2-BA9E-4495-A8AB-02DD58A99039","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d266dad2a39bed6e7b4e28d8433e2789dd24a0d","datavalue":{"value":{"entity-type":"item","numeric-id":3362088,"id":"Q3362088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4698114$00D00999-5870-44D9-BCFC-64AD8874FD88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03d848b0164f348d2c91ca9fce279a81455334a1","datavalue":{"value":{"entity-type":"item","numeric-id":4015422,"id":"Q4015422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4698114$062F3B22-0D77-4CB4-978A-012C747FDFC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16104bd8341cb98b36b8cf7d981483b5c2385915","datavalue":{"value":{"entity-type":"item","numeric-id":4030791,"id":"Q4030791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4698114$59D3FA70-D405-4CDC-BDA3-AA79DCB66477","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e5875d55f25c72d396cc9b83c08721d8c53c75a7","datavalue":{"value":"https://doi.org/10.1007/bf01432809","type":"string"},"datatype":"url"},"type":"statement","id":"Q4698114$C8D90E15-7D24-46F4-994F-DB451C261D91","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"218dff22f9a1879454bd1b0c30addc34359ad4cc","datavalue":{"value":"W2084340826","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4698114$7A05172C-DE02-4078-9C5F-B81846D85260","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa852700eb1ccc58962dcd3ab44f8d452e82bb5c","datavalue":{"value":{"entity-type":"item","numeric-id":1126862,"id":"Q1126862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67ba06db6b91c72508a0aa342b3d2ba2e95475a9","datavalue":{"value":{"amount":"+0.91792595","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4698114$71440CEE-3DDD-4387-9B71-C1FDE14D4CDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a06273effc152f4c0f710a5175a0aec58dcaed96","datavalue":{"value":{"entity-type":"item","numeric-id":2495698,"id":"Q2495698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30507310723015a431d2c50e82e60d900741a07c","datavalue":{"value":{"amount":"+0.90703565","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4698114$560E463D-3F04-4CBC-B021-560AFD700E75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a20fe806994fe113333afe96375af9e95761e33","datavalue":{"value":{"entity-type":"item","numeric-id":3821967,"id":"Q3821967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e5a94df487a05e4a18cc9b160b993a8186f84ab","datavalue":{"value":{"amount":"+0.89590245","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4698114$89ACCD93-19A7-44CB-A006-EBBEF0069E32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"715c4d26335736a8083a626694e4bf94b3f76bd1","datavalue":{"value":{"entity-type":"item","numeric-id":1302605,"id":"Q1302605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eca5b0d1b523a7faa6cc132557193b3b610e3c4b","datavalue":{"value":{"amount":"+0.8949665","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4698114$FE6653B8-32D0-47F5-86C1-5545CE929C55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7baaab94cf41d83177a44fe706ca6bf6854c8390","datavalue":{"value":{"entity-type":"item","numeric-id":885792,"id":"Q885792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"327aa55730f4293d685456e4991547b41697e318","datavalue":{"value":{"amount":"+0.89388573","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4698114$FD50BE97-9BC8-49D2-A78C-EA336BAE1CCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6dda392c16587d5accf8ddc00ca9ef7ad522c8a4","datavalue":{"value":{"entity-type":"item","numeric-id":3191979,"id":"Q3191979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a8dcc7e277300b69ee49f9f77e8022d3807ffb0","datavalue":{"value":{"amount":"+0.89146554","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4698114$5AF678DA-6149-4215-B936-AD9051CB89AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db5b8405f9f875ea4d83f44cd30288f587c0e10f","datavalue":{"value":{"entity-type":"item","numeric-id":3973407,"id":"Q3973407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0aee335d26ca60ad823940b38fab804ded7e666","datavalue":{"value":{"amount":"+0.8907672","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4698114$DC4610DD-226F-484F-98FC-040D99D612F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a293228ab49c3b428299dd40de067c447b3ebfe","datavalue":{"value":{"entity-type":"item","numeric-id":3989345,"id":"Q3989345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5537f1dc8c956f545ebabd286d7b997c1af2d49f","datavalue":{"value":{"amount":"+0.89009774","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4698114$CFD9CEDA-EB10-492F-B558-57EC965A03F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"606486fc1b4c3cba87675a032a0b7868388c598d","datavalue":{"value":{"entity-type":"item","numeric-id":5287733,"id":"Q5287733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eef96d928f220e67df7805bf914a38b6147a24a3","datavalue":{"value":{"amount":"+0.8900417","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4698114$7C5436FD-C025-4651-9BCC-57D5EF612B25","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":"c5e8c069771cc4d6db69d6125f8cb064d88afea2","datavalue":{"value":{"amount":"+0.8891544","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4698114$031555F4-ACEE-4E5B-B6C2-E828C0A636A4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4698114","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4698114"}}}}}