{"entities":{"Q1824393":{"pageid":1835135,"ns":120,"title":"Item:Q1824393","lastrevid":73454493,"modified":"2026-04-14T16:03:22Z","type":"item","id":"Q1824393","labels":{"en":{"language":"en","value":"A sharp deviation inequality for the stochastic traveling salesman problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4117861"}},"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":"Q1824393$DF4E5939-FC4F-4C5B-99CE-4C66F29F3DC1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"31c0cf310a9426ec5f0d35d17eb8fef40295c650","datavalue":{"value":{"text":"A sharp deviation inequality for the stochastic traveling salesman problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1824393$EF91C163-F2C7-44BD-812E-A86B0BE4A8A6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5a0f4d22405d8807da109ccb46ed85490b509b66","datavalue":{"value":"0682.68058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1824393$DD085387-7B30-4CEB-B564-1362E1F0FCF5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ccc9bca209c19c4229359c66b59776fbdc7115b0","datavalue":{"value":{"entity-type":"item","numeric-id":579130,"id":"Q579130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1824393$52CDF863-E2C5-4AFD-91AD-FAE8645994A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"82f754cd3aabc5ec00a4116ff92535839e0297d6","datavalue":{"value":{"entity-type":"item","numeric-id":172756,"id":"Q172756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1824393$5ACDF69D-02B0-4781-831F-ECF7B87D22FC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c9d829dece3e2d330deed49a6cb836edc666e294","datavalue":{"value":{"entity-type":"item","numeric-id":107063,"id":"Q107063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1824393$052773D8-1D69-43E3-BA3A-4FB4C0E5FCAB","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":"Q1824393$90D4B790-9886-4222-BD67-F3D94A7E3A90","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0aa2d4788b0770b00a56ed0e4b99bedfccfba4d8","datavalue":{"value":"For n independent and uniformly distributed points in the unit square the length \\(T_ n\\) of a shortest hamiltonian cycle is a random variable known to be remarkably concentrated around its mean \\(E(T_ n)\\). Here, the existence of some number K, independent of n, is proven such that  \\[  P(| T_ n-E(T_ n)| >t)\\leq K\\quad \\exp (-t^ 2/K)  \\]  for all \\(t\\geq 0\\). The proof is based on martingale difference sequence methods.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1824393$53DFFA21-C50D-4824-8AD7-518D92608043","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"5500d0e3ae3870dfabd55c7acf03571be7dc260a","datavalue":{"value":{"entity-type":"item","numeric-id":1018087,"id":"Q1018087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1824393$5B617CAA-0239-45EC-A7D2-7B3B33E14561","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1824393$D5BDC62A-B7F3-4736-8159-DEDDDE596349","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1824393$1C0F8218-5F1D-4E8D-9C15-8628392263F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1824393$44DBF89D-FE3B-45A1-9D1B-5BB2B8191B25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"88c8d0405ee76c2940780cfb4e0febabc9eae933","datavalue":{"value":"60G48","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1824393$696D9D32-4A5B-4CE0-8948-A5BA2E211412","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dde8f5a643f49718ce4f27f69f4cc4764b2411de","datavalue":{"value":"4117861","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1824393$C80010D8-BE3A-4C8F-BA1C-8DEB6B2A3721","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3636eded13b3c223602c3797f474ba1d6c903bfd","datavalue":{"value":"stochastic analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q1824393$59B95632-C30E-4274-8247-36AE8CA68F72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"70f58d1f8f5b6a3d1d1084d381b56135c25e6277","datavalue":{"value":"martingale inequalities","type":"string"},"datatype":"string"},"type":"statement","id":"Q1824393$5C1837E0-2A53-4817-808C-A58BDB0700A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"398999db83e6f0b9619e9606c6c09b8be1baa252","datavalue":{"value":"traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1824393$CAF09ABB-BDCE-4E21-BAD6-B4522B83A6C9","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":"Q1824393$A7707720-DE97-4579-9B4A-AE688C504E22","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6789484a1d6dd6a6237851b111dedf7f08385f54","datavalue":{"value":"https://doi.org/10.1214/aop/1176991490","type":"string"},"datatype":"url"},"type":"statement","id":"Q1824393$A7D159F2-F8CE-411D-801F-715A773DE744","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4cc28b0c711f0a52341fec47d4b60737ffc2f347","datavalue":{"value":"W1976730470","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1824393$388D4648-51AB-4933-8BAD-0806DCA98E6B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b3e4d033c1b9370fb8f1c86cf9fe7bc515b15a8e","datavalue":{"value":"10.1214/AOP/1176991490","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1824393$A20DFA0F-C3BA-4252-94BE-5730F1D1E9B0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec214a49c501b5aee561ba3f3319d37c61b11884","datavalue":{"value":{"entity-type":"item","numeric-id":4718580,"id":"Q4718580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a06fb23112c5b590742d821824ccad15b3ae10e4","datavalue":{"value":{"amount":"+0.93227875","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":"Q1824393$40B50484-1145-4004-86BA-A1990BAF9BF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b341384e19b896fee401951cf712c840da9d7456","datavalue":{"value":{"entity-type":"item","numeric-id":743493,"id":"Q743493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e638eb2384c87ce388e0b90465a420e390937428","datavalue":{"value":{"amount":"+0.9063334","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":"Q1824393$BE631D09-A191-4D31-AA05-02A80C305385","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7bcfe2d258ddccc26e05e9aee4caf9eeddfc8bf8","datavalue":{"value":{"entity-type":"item","numeric-id":4697465,"id":"Q4697465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1656c922c970c511aa65556ac97717255de4dd4","datavalue":{"value":{"amount":"+0.9027355","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":"Q1824393$75023055-7121-4A80-9045-64DA5BE69BB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"479cd48a86b7ed551343ba95f5be42f8a964f90c","datavalue":{"value":{"entity-type":"item","numeric-id":3986752,"id":"Q3986752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1eb5dbb6adf1ff8e8bd84e72b65d99b0ae99137","datavalue":{"value":{"amount":"+0.8997273","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":"Q1824393$8AB69F31-52ED-4CEC-B17D-B6A8A863DC68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03426155d31834fb03f1dcde58d2f5dfcbe3538d","datavalue":{"value":{"entity-type":"item","numeric-id":5287983,"id":"Q5287983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f85f9d31b1dfc49ab75fab4d1a8afd9911d27c3","datavalue":{"value":{"amount":"+0.8943641","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":"Q1824393$C61C0667-6B11-43CC-9D46-84757983C4BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5fa498eda04cf65b03a6c199c355a0410c0332f9","datavalue":{"value":{"entity-type":"item","numeric-id":3479820,"id":"Q3479820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40d622cfb8d7b676841932f85acdd586bc3e584f","datavalue":{"value":{"amount":"+0.89236057","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":"Q1824393$FE24C71C-A2D9-4CCF-BFB2-C68FB2792787","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4df5bb7a0ad4f2a295de26f5b28cc84882ce3959","datavalue":{"value":{"entity-type":"item","numeric-id":2368298,"id":"Q2368298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9151e405369405ade86b894252eac0539c6ea4ad","datavalue":{"value":{"amount":"+0.886514","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":"Q1824393$F74CBC42-31CD-459F-BF5A-2D5820A17FEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"253bbd23e6f70a64ef8314118167ce99587b77d1","datavalue":{"value":{"entity-type":"item","numeric-id":915656,"id":"Q915656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f7c5f2310efd601eb4e579fec93bb5c513789b4","datavalue":{"value":{"amount":"+0.88232094","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":"Q1824393$DFE5DC71-F18F-4EC8-9AEC-BBBF6F210D94","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":"e02bfe13d87c26a2e57e45ad501a68d1c660fbf7","datavalue":{"value":{"amount":"+0.8802877","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":"Q1824393$DB42C23D-CCD3-41DA-A3FE-776B52A87B65","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A sharp deviation inequality for the stochastic traveling salesman problem","badges":[]}}}}}