{"entities":{"Q5136319":{"pageid":7165891,"ns":120,"title":"Item:Q5136319","lastrevid":58451850,"modified":"2026-04-05T07:00:00Z","type":"item","id":"Q5136319","labels":{"en":{"language":"en","value":"Approximation algorithms for stochastic \\(k\\)-TSP"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7278099"}},"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":"Q5136319$33A3D0D6-3CA5-4032-8A64-F71C2DBDED44","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4374a8952cd321114365347b09391700503fa2d1","datavalue":{"value":"1491.68268","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5136319$D9A6E0EF-F4C2-4D50-9FFB-DBF42C54535E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4ab1f5853bedbe64bba8b17a76cf2654dac8229f","datavalue":{"value":{"entity-type":"item","numeric-id":896266,"id":"Q896266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136319$40E5DED9-57D7-4894-8E23-C63492B5CFF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"74832191e94caba710c77f2ac69615706e8a9e98","datavalue":{"value":{"entity-type":"item","numeric-id":344938,"id":"Q344938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136319$2C7FA367-87D9-4210-BA9D-CF6F857FC3AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"11f3c13d103275507f438ccb3764967193f52315","datavalue":{"value":{"entity-type":"item","numeric-id":619908,"id":"Q619908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136319$451935D4-E836-4476-95C9-14C1ECF403F5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"36052d8151ed4f678a8815b5626d247502b52b91","datavalue":{"value":{"time":"+2020-11-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":"Q5136319$4AED32A1-5788-4BBB-A14F-8FA5E33B4952","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5e632a28c98095e6415292d34153098ac85add64","datavalue":{"value":"https://arxiv.org/abs/1610.01058","type":"string"},"datatype":"url"},"type":"statement","id":"Q5136319$920C1E10-0DF5-4F96-83D3-CB9B774250EB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5136319$3DDF6F73-CFAC-48E1-B982-378C16B36522","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"dade3bc82a2f7e555fdd92f6a7aa24c002fcafaf","datavalue":{"value":"90C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5136319$F602529B-D0CE-4055-82B4-B5DF89FF2807","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5136319$47E2405B-CD46-4F47-A9D3-C32AF02C1FAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5136319$B4D7D34E-2E07-4B2D-AE39-EEDE65F5DC21","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5f871073c520456c28cd31670b7b8939ebb7eab6","datavalue":{"value":"7278099","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5136319$0B7AC539-BE83-4A68-8D56-45B5C31AD4D8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4d4ba719eef95fd8fd82e114c72edfc13009250b","datavalue":{"value":"stochastic TSP","type":"string"},"datatype":"string"},"type":"statement","id":"Q5136319$46ADCCC1-D513-4718-B838-2942E34DA56D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5136319$47B5D071-203E-4FAD-B8E2-FF61DCB4F5B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e04d01e03c6a1413596aeb909eee1ba4f5a749f","datavalue":{"value":"adaptivity gap","type":"string"},"datatype":"string"},"type":"statement","id":"Q5136319$E66882DF-3E5A-411D-9C27-A83EF0266EEA","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":"Q5136319$1C1E6C7C-49A5-4817-954C-81859C7EF226","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"819c31239607bc23b579e6650a861a667e886833","datavalue":{"value":{"entity-type":"item","numeric-id":1944124,"id":"Q1944124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136319$8333F116-E87D-4B81-BF1F-FFAA6E376537","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49fb35ee41e4afb0a1fd839a308bd1320a8006b0","datavalue":{"value":{"entity-type":"item","numeric-id":3452763,"id":"Q3452763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136319$A582E32A-D69C-4E8E-8729-51731E89019F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2c8a010042afabba8c8cf33e2117b1ace44a5ed","datavalue":{"value":{"entity-type":"item","numeric-id":3186541,"id":"Q3186541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136319$5FE3CBB6-62E0-4756-BDA6-DB33D39738C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25307080152ff06b894fe3ebc5b9be9813b15fb6","datavalue":{"value":{"entity-type":"item","numeric-id":541660,"id":"Q541660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136319$7D002731-9523-4D40-8F10-031552C48AF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72c2ee1d996f818b5324d4c72df8acf7c284a9b6","datavalue":{"value":{"entity-type":"item","numeric-id":692633,"id":"Q692633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136319$E84CDC13-B933-43AE-83D4-FBB19D766DD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41c2274dd58812f8955b2b92a33f81c2e4adbcce","datavalue":{"value":{"entity-type":"item","numeric-id":896283,"id":"Q896283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136319$B2608BD7-F9A7-4468-A14A-D2E95C6B077E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fcdc653e6497ca61132adf3ab580fe121386dfc5","datavalue":{"value":{"entity-type":"item","numeric-id":5351894,"id":"Q5351894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136319$2774E56B-5246-4180-B797-01F7BCE2A7EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30f8cffbc5464cc627c2b67839c8418fbcc1e193","datavalue":{"value":{"entity-type":"item","numeric-id":5365145,"id":"Q5365145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136319$3692DB9C-6553-47E4-959E-A10AD4D92583","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f29ce57efe966db949f8cb4f35fe9d01d291be93","datavalue":{"value":{"entity-type":"item","numeric-id":5386217,"id":"Q5386217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136319$B9011845-1E5A-4AE6-985C-F901114067BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78096084f1af92c20756e97ba0de94574b93ce99","datavalue":{"value":{"entity-type":"item","numeric-id":3189064,"id":"Q3189064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136319$67335FAF-1920-4E89-ACD6-6550319D16AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d41c979f03a067885a72f31d97175e2d773ab7d1","datavalue":{"value":{"entity-type":"item","numeric-id":3638040,"id":"Q3638040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136319$8224F0EC-9C72-439A-9B57-8D274FE03525","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0617ea13062275a8062a863a3d701a26aea23814","datavalue":{"value":{"entity-type":"item","numeric-id":2482726,"id":"Q2482726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136319$1B4E5C45-2806-4A94-A9EF-1DB46578F1E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f251cf53495d0b9d5cfbf0f705badf8ba0479ab","datavalue":{"value":{"entity-type":"item","numeric-id":2921694,"id":"Q2921694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136319$552D1AAF-77B3-422B-B5D3-18254CEC3D87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e24281cb79c97cd43cc6faa1c3d872a2d45c986","datavalue":{"value":{"entity-type":"item","numeric-id":3169009,"id":"Q3169009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136319$F98FA4ED-7D40-4924-B0A5-AF3908E42372","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6cbd3d057430e41948b24a0733d8c12f1562239e","datavalue":{"value":{"entity-type":"item","numeric-id":4962618,"id":"Q4962618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136319$9CCF4AA3-44CC-4DC7-910E-4222F027F8C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2db37c98a37ef41c8848935755df88b612290308","datavalue":{"value":{"entity-type":"item","numeric-id":4471355,"id":"Q4471355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136319$CB444B85-53AF-4B21-AFD9-688FAF464670","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c3d962441425809e5a89b92d7cdfde5d540ea32","datavalue":{"value":{"entity-type":"item","numeric-id":3581401,"id":"Q3581401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136319$546F3A0A-CB62-446B-9CC8-21AB0D13A04E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"091944ef87bc0831dfa11ab21d3aea116cf7cc3f","datavalue":{"value":{"entity-type":"item","numeric-id":3525789,"id":"Q3525789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136319$6D35F7B3-992C-4127-BD5D-9A735E001E6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08e39a91832ff83c0b35f40a10ff0139a4172a1d","datavalue":{"value":{"entity-type":"item","numeric-id":3112637,"id":"Q3112637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136319$FBA7D74F-95D9-4806-9EE7-1030F786ABDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7306da16449b47923abbdf3c65b8f48f1cf4ad0","datavalue":{"value":{"entity-type":"item","numeric-id":2971162,"id":"Q2971162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136319$9AE0A9F5-68F8-4A82-96D1-333B66F8CEF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9b2b5235b2617fea8aec1640fc152ef917fe0a0","datavalue":{"value":{"entity-type":"item","numeric-id":5321680,"id":"Q5321680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136319$2E827AEF-5200-4959-9661-B28845A212C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9e534098c4659c1c41d55b0828ba8295750a8b4","datavalue":{"value":{"entity-type":"item","numeric-id":5495044,"id":"Q5495044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136319$BB98BE89-61BA-4E8A-B744-FFABB526303F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c866f6ac2f9b3e950d59a4c838fee67d1ffc083c","datavalue":{"value":{"entity-type":"item","numeric-id":5245015,"id":"Q5245015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136319$C862B722-6270-484B-B861-F7B64C9B8144","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd6375fdd2f6b03d8833f23823471ea8050b2fbc","datavalue":{"value":{"entity-type":"item","numeric-id":4910817,"id":"Q4910817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136319$B8299365-2A60-46A1-A0C1-CD0B2450A897","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee6f51b2054f65b34f75bb62b3fb304e1110ee9b","datavalue":{"value":{"entity-type":"item","numeric-id":4575854,"id":"Q4575854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136319$C5C41F3C-9505-4424-8112-1705CECB6C75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fae26d11aa3c9e2fb06f85eee18425d789d6a119","datavalue":{"value":{"entity-type":"item","numeric-id":2401172,"id":"Q2401172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136319$DE2751AF-E0B9-47C4-8BCF-6D82D2008BFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09f542c7816cdaa40b3ed06e577c7fa30733000c","datavalue":{"value":{"entity-type":"item","numeric-id":5390609,"id":"Q5390609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136319$93F5E1C1-8F31-4FDD-A052-FABCCBCC7CD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6646543577afed2c729ab7479f35df9a383664a9","datavalue":{"value":{"entity-type":"item","numeric-id":5384047,"id":"Q5384047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136319$DDB28D5B-9815-40DE-ACB8-80C95D8F7AE9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9f4f27e243b19be1acab1e1c4cd005b09a2cb602","datavalue":{"value":"10.4230/LIPICS.FSTTCS.2017.27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5136319$95BBFB9F-D9BA-4351-9424-0B92711C1BCC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"67012e797f08ed5115cc5ac979b1b7247eecf716","datavalue":{"value":{"entity-type":"item","numeric-id":5743496,"id":"Q5743496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89928a542080925ab6501c98d13545c157902eac","datavalue":{"value":{"amount":"+0.8375297784805298","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":"Q5136319$F03FD7D8-E443-438E-AEB6-50AE7CAF3AA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"442dce987d0fa0afa67aa624f3c6dfca499d8fa8","datavalue":{"value":{"entity-type":"item","numeric-id":5245015,"id":"Q5245015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e1e3daae5f9ca8d486714ed8741c47027007b75","datavalue":{"value":{"amount":"+0.8168807029724121","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":"Q5136319$F09BF888-1695-44D8-888C-50A4697EF8D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5ec64121e5a2d2f72667a681f4ef0bec4aa1730","datavalue":{"value":{"entity-type":"item","numeric-id":896283,"id":"Q896283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f28c187d0ae73bccc67df34df4de5ab5ba86ad4","datavalue":{"value":{"amount":"+0.7791785597801208","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":"Q5136319$A8845A25-4AA1-4AB7-A588-8CCB6886F146","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b99f14ecf0815a4fc6c91f56232587012e41ebe","datavalue":{"value":{"entity-type":"item","numeric-id":3169009,"id":"Q3169009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c6ebd8971cedff1148379ec384d8fb15a93752e","datavalue":{"value":{"amount":"+0.7737835645675659","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":"Q5136319$2F2D6310-F3F7-4D63-A87E-716EC80F6EFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8fea2ec70f478042c37c71382130626c7a77bbfa","datavalue":{"value":{"entity-type":"item","numeric-id":3503857,"id":"Q3503857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce52c968246852bac051219b09dbcec403df166e","datavalue":{"value":{"amount":"+0.7727118134498596","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":"Q5136319$081C543C-BD8C-4168-943B-0C0816A042CF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5136319","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5136319"}}}}}