{"entities":{"Q2368298":{"pageid":2379041,"ns":120,"title":"Item:Q2368298","lastrevid":46294335,"modified":"2025-12-24T12:28:04Z","type":"item","id":"Q2368298","labels":{"en":{"language":"en","value":"Further results on the probabilistic traveling salesman problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 370327"}},"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":"Q2368298$F311427E-6EF9-4F76-BB7F-54729D90AB79","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3c8d248902aedca1b995a1123d813326d5dafa1b","datavalue":{"value":{"text":"Further results on the probabilistic traveling salesman problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2368298$3787A52C-E4BF-4948-8802-8B213CEC487E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"466f69e9985be6303294b5d6358a4a60d351cc7e","datavalue":{"value":"0776.90082","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2368298$F890D150-F56D-40B4-BE88-184EFDACB8D1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bc6e1393ba5f54c6c810590e5a513780eeb5887b","datavalue":{"value":"10.1016/0377-2217(93)90145-D","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2368298$61C54B37-D8C5-4F19-BC56-F392EEFE7CCE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9bda20eb39cd2065db25a5b06cc3a6f5fd99e4a2","datavalue":{"value":{"entity-type":"item","numeric-id":1282398,"id":"Q1282398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2368298$08CA035A-AB0E-414A-B9B0-F55A06BF9A68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ad2eab65d87897920847ff75d5503474bf2e3b67","datavalue":{"value":{"entity-type":"item","numeric-id":689116,"id":"Q689116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2368298$2012E5CC-1D49-4053-849D-78A4023FA0A2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2368298$F36AC79D-FA56-427B-8EAD-6DFFB57F9AFB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63a2a2109a0646bfe8e8a3130f00ca3f280d500e","datavalue":{"value":{"time":"+1993-08-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2368298$8AC8B75D-9EDD-4322-BB30-18A9AF9F91D3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2368298$A1A53225-21C1-4DF4-8C68-18A42E453F3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d550400b67148ac150a943881fbd05e682ea56f5","datavalue":{"value":"90-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2368298$655303B9-4E05-48ED-96F5-DFB5E6ACA852","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2368298$785E0B7B-6299-4989-87B9-E6FA6179AAD0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"54cea69d7be1afaa23ff3306fc07acdbd227cc10","datavalue":{"value":"370327","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2368298$9D1A3132-EF9F-4CE6-8407-4C93FDDC83B4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0921d3c61ff200f06f6830efc860e5458c05d29","datavalue":{"value":"probabilistic traveling salesman","type":"string"},"datatype":"string"},"type":"statement","id":"Q2368298$F0441038-6DC1-4B5E-9E22-767EE5F1A984","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b77b431fc86a92792dc6a21fc772bba2088fb678","datavalue":{"value":"bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q2368298$96FC229C-355C-43D9-9C63-3ACE59411B13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0ffcc3545bd7b0f94969c35c641231860a38c51","datavalue":{"value":"heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q2368298$6100A2FC-803D-4566-ABE7-DCBAC6862983","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f484efaec285509ff945e4480ef36479c3fed36a","datavalue":{"value":"worst-case performance","type":"string"},"datatype":"string"},"type":"statement","id":"Q2368298$8C77E77F-4CD9-4A64-A106-7D81988711BF","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":"Q2368298$FFAB74C2-0DBE-49FA-9060-4112F8F0F3DC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"408e48c9b4e665ed9afb454e3474b6c865fbc313","datavalue":{"value":{"entity-type":"item","numeric-id":1166433,"id":"Q1166433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2368298$8F58643D-DB89-4A31-AE5E-85BC82F6BBA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2ecbadb905930ae081fb4980e3c5f1fcc21a123","datavalue":{"value":{"entity-type":"item","numeric-id":5729634,"id":"Q5729634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2368298$7B1C5440-89B5-446F-9C86-87CB84460CC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75921e227c71444fd10b61e41dc2880c531e3387","datavalue":{"value":{"entity-type":"item","numeric-id":3799835,"id":"Q3799835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2368298$89F6D961-323E-4A25-A572-91FE95F19D9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97829c402ec82afa71b4d23e0e3fe2f8a9419bea","datavalue":{"value":{"entity-type":"item","numeric-id":3481518,"id":"Q3481518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2368298$84D66A40-7D61-44F8-A519-0E1628C3539D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21d52baab5658a0ddbc0b7aa7a828ff8309fc2e7","datavalue":{"value":{"entity-type":"item","numeric-id":2314406,"id":"Q2314406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2368298$838A39B9-A27E-4B95-88CE-F66C782A14C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3833f5b6a254a8595d638c1a139df166f28ee79","datavalue":{"value":{"entity-type":"item","numeric-id":3032042,"id":"Q3032042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2368298$4511C878-7E87-4B21-9808-037BDE7E682A","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":"Q2368298$8899EACB-2D96-428E-B6ED-0368EAFD50E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49db1cb2b826c89ee15c1e2a8f3f93cf5194acf2","datavalue":{"value":{"entity-type":"item","numeric-id":3274590,"id":"Q3274590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2368298$8ADACA26-093A-4B03-8448-5289D01E2DAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"863d85a27692194b44f3937e4bf5bab9e65d3396","datavalue":{"value":{"entity-type":"item","numeric-id":3714900,"id":"Q3714900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2368298$FEA1F283-2975-496C-9F91-F9A184B5376C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cbad4944f17afff471966f84ddba81383864ae6","datavalue":{"value":{"entity-type":"item","numeric-id":3292045,"id":"Q3292045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2368298$D76894D4-C137-4C6A-8B98-B225F76138F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f73eb84a543b338a4a079febb7b97c03a91da92f","datavalue":{"value":{"entity-type":"item","numeric-id":5633847,"id":"Q5633847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2368298$4468EDF6-5939-4721-9277-B791863768CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b5b903864765fb40a5b80f7f222eabf61ff3f0c","datavalue":{"value":{"entity-type":"item","numeric-id":5641007,"id":"Q5641007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2368298$71A77CB8-5A69-4298-97A4-2C3B40120314","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7693cf634870556a3074ae2b7eb56357d373494","datavalue":{"value":{"entity-type":"item","numeric-id":3799802,"id":"Q3799802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2368298$D25259EE-298D-4D75-A8C2-75970BC17F8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2105ff279dc4d548bf5fd676a1cf44ea440124ae","datavalue":{"value":{"entity-type":"item","numeric-id":4173216,"id":"Q4173216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2368298$39898197-C728-4CBF-BB56-04F4BAE1B606","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83b240b9d994e7c2f1d40ca3e95aa7de34e24583","datavalue":{"value":{"entity-type":"item","numeric-id":3707785,"id":"Q3707785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2368298$93137B57-048F-443D-BDAB-EA0063E5938C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f030d49769421de93ba4d8c53706308a5ef4c44c","datavalue":{"value":{"entity-type":"item","numeric-id":5187226,"id":"Q5187226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2368298$D8E4710E-9201-47D6-B93C-110A94C03824","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":"Q2368298$863FD8CE-2BAC-4124-B86A-C7448DB37095","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c85ad1c11b4c2c66512da23bc9ecc32c36b4a62","datavalue":{"value":{"entity-type":"item","numeric-id":5510390,"id":"Q5510390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2368298$2BF2F73A-39E9-4919-9FBA-F60176FECF27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"474e2e6a82efc90d6ce5c5148de4104ea9695f49","datavalue":{"value":{"entity-type":"item","numeric-id":4140001,"id":"Q4140001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2368298$1C001939-A606-4B51-AC7A-06349BC03516","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd9c902e18f256ef6ab9ecbbe60131e5487ac544","datavalue":{"value":{"entity-type":"item","numeric-id":1152627,"id":"Q1152627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2368298$B01D7A7D-E0D2-4EE7-ADF1-E267EB931DAA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f78fd575f0a1899206503181ac848a2ae3320c97","datavalue":{"value":{"entity-type":"item","numeric-id":3818145,"id":"Q3818145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a52015488ec9c58382451a227f8f3b10cb777fec","datavalue":{"value":{"amount":"+0.901800572872162","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":"Q2368298$924E735A-7B82-46AC-8EDB-F9B9E6D5B6C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1fa48139afc10cd1896e588695d9da5e784b2009","datavalue":{"value":{"entity-type":"item","numeric-id":4305756,"id":"Q4305756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c1d0148386cba723597b8e25dcab2a7de406403","datavalue":{"value":{"amount":"+0.8873193860054016","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":"Q2368298$1B9269D9-4D2E-4DF7-9ED2-512B7665D774","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3789651bfd0b030dc613f13cea0a8b8186cdaf76","datavalue":{"value":{"entity-type":"item","numeric-id":3790960,"id":"Q3790960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7fb7b24a8ea79890934efe964911138af52c9c7e","datavalue":{"value":{"amount":"+0.8793980479240417","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":"Q2368298$BFB46528-7D6A-4475-9CDB-9D5BC5AA16F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34db3b3b7428ef034184596d6ccc61afe8688972","datavalue":{"value":{"entity-type":"item","numeric-id":4494413,"id":"Q4494413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ccd7da7253e21d1c6b157d904be9d6426d8e4f5e","datavalue":{"value":{"amount":"+0.8740461468696594","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":"Q2368298$31AA621D-5A59-47DE-B603-77E16F4BC8E6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2368298","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2368298"}}}}}