{"entities":{"Q1302601":{"pageid":1313351,"ns":120,"title":"Item:Q1302601","lastrevid":68409270,"modified":"2026-04-12T23:31:22Z","type":"item","id":"Q1302601","labels":{"en":{"language":"en","value":"New parallel randomized algorithms for the traveling salesman problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1341118"}},"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":"Q1302601$ADB797B3-F189-4251-A53A-2F2C543E3528","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"593f5c10fa2692a15ac38fe818f3498f35b13c66","datavalue":{"value":{"text":"New parallel randomized algorithms for the traveling salesman problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1302601$CCE79475-60D9-458E-97A9-D58E754DBED8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"886f4e80469da3dbd6bc1d338e16ff94e1b8c6ed","datavalue":{"value":"0940.90063","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1302601$21B8D2AE-EBBC-4992-82C6-269B8A0A62AE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ae80e4937eca2fb528b8dc2dc7733a337e428a92","datavalue":{"value":"10.1016/S0305-0548(98)00068-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1302601$79751F5D-21C8-4555-ACD3-D6682B7C86AE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"06ea0709cdf8e0a5402104b7279b0b2570e99980","datavalue":{"value":{"entity-type":"item","numeric-id":586504,"id":"Q586504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1302601$5A755E44-F9C8-43C2-94BD-26F55AF31FA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6cd0f0a5fe1f2749832cdce51c3898c3d6c27477","datavalue":{"value":{"entity-type":"item","numeric-id":305455,"id":"Q305455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1302601$485557C6-DC34-44AE-BFB1-43B2FD814ADD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"676a30f58878dde46e99d3bb80adcd607508bc6d","datavalue":{"value":{"entity-type":"item","numeric-id":163558,"id":"Q163558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1302601$8B618B71-10FE-4884-9503-D4409CEBE97B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e630590c5ca6e787c3c7b5e291898405495fea2b","datavalue":{"value":{"entity-type":"item","numeric-id":162215,"id":"Q162215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1302601$0717F565-8F6E-4CED-95F3-4BC9BDA2C6E4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31049a98ceeb6fb0bce97c8af1ad810eab498aaf","datavalue":{"value":{"time":"+2000-07-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":"Q1302601$B9079171-ED87-4E84-8A16-D3F2ABFA8611","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4399edb936883c90e4875bd660b6cebbb734bcea","datavalue":{"value":"90B99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1302601$69F9A103-BD8A-49C6-9C3D-C86BC7BDA5A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1302601$1AA5613F-B419-4224-AFF7-AF2606A93731","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0f5fe8fea92ee0d13b7237706b5c02b842b0ad93","datavalue":{"value":"1341118","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1302601$59BD7AD7-4AB1-4DDF-87DB-2C9A7216C0CE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c27024bc3112e6fbf1cca0a9a4aacb8e7e4a77e0","datavalue":{"value":"optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1302601$3765232A-1892-4138-AFEE-EE670B8AF7AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f2832e5ae4fc414c772c86f6023e26d563dd35e6","datavalue":{"value":"randomized algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1302601$CF7B5660-3A23-48B0-B3FC-EA9AAA6FED6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0967c5f93d36d6aa18ee008d77ee288965d952b9","datavalue":{"value":"parallel algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1302601$DFAA3E8A-DC35-4351-84FC-9C19BD0012D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"398999db83e6f0b9619e9606c6c09b8be1baa252","datavalue":{"value":"traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1302601$5359BD95-AD07-41C9-BAAC-54A63F8218E2","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":"Q1302601$040175AA-3524-450C-A81C-7C878153185C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"40d2f4025c1ba95a09f8b0041349f6586f0c53cf","datavalue":{"value":"https://doi.org/10.1016/s0305-0548(98)00068-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q1302601$84EE8D22-4BC9-4A9F-8F3B-4E3829033DFE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9039c92655310274725d063ee5d43c670aa65ce2","datavalue":{"value":"W2039604983","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1302601$F5E175CC-03A1-4FDF-96CD-13701C58A65E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e00093092e8c437c65fe6fb7d5082898255abc99","datavalue":{"value":{"entity-type":"item","numeric-id":3130161,"id":"Q3130161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9cadcd0f2a571df117028600e61b2c3b7b5cf39","datavalue":{"value":{"amount":"+0.9584955","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":"Q1302601$4F577998-EBE6-49C3-8659-DF7E69F3E492","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f266067fa2d3010f94372cb602be098fabd109fe","datavalue":{"value":{"entity-type":"item","numeric-id":4219201,"id":"Q4219201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2f55c4924d3b8107b23d26dc1b4e34437ec0dda","datavalue":{"value":{"amount":"+0.9061402","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":"Q1302601$D038B216-61EE-401C-9143-D047D198D417","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"53187567bb18bcd48cb41ca167eb968930d30308","datavalue":{"value":{"entity-type":"item","numeric-id":3820397,"id":"Q3820397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0adef53e9c83be1b72d6368dd56e9d8ca345d1b","datavalue":{"value":{"amount":"+0.9053769","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":"Q1302601$EF665EA2-6969-424F-B77A-56ABA5440D6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"247834a02dda5e7deec2632fd8131a3ca3aed8eb","datavalue":{"value":{"entity-type":"item","numeric-id":4836301,"id":"Q4836301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0cd64bf7c593a97f3a4871a2580893a970abe616","datavalue":{"value":{"amount":"+0.9022825","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":"Q1302601$A50A55D3-88D8-4939-B179-1FA2F42B7E77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c517347d8149354d59f65b41dcd0a4c8af1cdf4","datavalue":{"value":{"entity-type":"item","numeric-id":1652354,"id":"Q1652354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5efce6b43fcaf79fe2c1dbf78c6140775966f11b","datavalue":{"value":{"amount":"+0.9018564","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":"Q1302601$0B346DCD-3414-4383-8B41-A9D55DF2C571","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"407a5946ca2af61d25eb56fcf70e703bcc99a347","datavalue":{"value":{"entity-type":"item","numeric-id":3033585,"id":"Q3033585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c99359634a2e62fd277dd593eb4793d2c556c539","datavalue":{"value":{"amount":"+0.89778733","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":"Q1302601$BD458F7F-DDDF-4B34-A489-C77BBF727479","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a5907544ba46d6a24c8947cf26a91173f690beb","datavalue":{"value":{"entity-type":"item","numeric-id":3636400,"id":"Q3636400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"449b494098da2da6cf4b292d7144965e9aabfd44","datavalue":{"value":{"amount":"+0.8914648","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":"Q1302601$B9BBD1F5-ACBE-49B0-9920-76D7547B5EE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e814aa394c426d6e9f10732423509c768f645e57","datavalue":{"value":{"entity-type":"item","numeric-id":4251300,"id":"Q4251300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b128de11bf91b1acfc8723431201aa8bc63315ba","datavalue":{"value":{"amount":"+0.8906333","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":"Q1302601$ABB74051-BEA3-414C-9916-A462946CB74E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"New parallel randomized algorithms for the traveling salesman problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/New_parallel_randomized_algorithms_for_the_traveling_salesman_problem"}}}}}