{"entities":{"Q3130161":{"pageid":3140877,"ns":120,"title":"Item:Q3130161","lastrevid":46734132,"modified":"2025-12-25T12:02:03Z","type":"item","id":"Q3130161","labels":{"en":{"language":"en","value":"SOLVING THE TRAVELING SALESMAN PROBLEM USING EFFICIENT RANDOMIZED PARALLEL APPROXIMATION ALGORITHMS"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1002551"}},"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":"Q3130161$F43AB44D-34A4-4E08-A2B6-D32A041F1220","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b71da8e5ef31115dd12354fbc415e25279b7c5a6","datavalue":{"value":{"text":"SOLVING THE TRAVELING SALESMAN PROBLEM USING EFFICIENT RANDOMIZED PARALLEL APPROXIMATION ALGORITHMS","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3130161$46223F9A-47CC-4AB6-91CA-C0DD8F3EC04B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3454b9cce12547e0d2109e4181f1c5b686c67a44","datavalue":{"value":"0873.68091","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3130161$0E003F8B-E7DD-482B-85B3-9B8BC0676346","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2d629e4a76fe17c1e8e11a0da1ed66201f818d86","datavalue":{"value":"10.1080/10637199708915622","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3130161$9A34CC86-444D-4C32-BED5-C114EC0555C5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7a42e69e1c1204ec12bdca1be1c959fdc35867fc","datavalue":{"value":{"entity-type":"item","numeric-id":216129,"id":"Q216129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3130161$806668FB-C1B1-4D12-B90C-0915B075B67C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ab1ad818f9439b708c0d387e22edac50ee18092c","datavalue":{"value":{"entity-type":"item","numeric-id":2730098,"id":"Q2730098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3130161$036695F1-7829-4632-8493-DAA9A142C6AA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1aa999ddb911a7c3e3bd35c7cb101bf872219fb2","datavalue":{"value":{"time":"+1997-10-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3130161$811952B2-D227-4A44-B184-65074CFBB32D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3130161$6A266EDA-2C4E-436C-9D0D-DAAA6BE788AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3130161$956D5C1D-432F-4443-82A5-9254E5F3071C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"004e10c0bf2a690a3559038b5b5296260b5576fc","datavalue":{"value":"1002551","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3130161$3E05A0DD-74F7-4AAA-8AB6-9E4CFF1AA67B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf71a2d1dbeee963a5f1451b4d78390f9d3e2b14","datavalue":{"value":"Monte Carlo CREW PRAM algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3130161$D893D07D-EB52-4ED9-BEFF-D2D5E51F47B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0245a4aeb76b9b1dc04bb886490fa5ef546c3af6","datavalue":{"value":"traveling salesman","type":"string"},"datatype":"string"},"type":"statement","id":"Q3130161$8325C96E-3DF6-4E04-886C-85E90EAA2201","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":"Q3130161$1C9B44A1-0E32-46D4-BA1C-9CBA5BCDE195","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b8da540be3dd16e5a6620eafdc04008e64df4259","datavalue":{"value":"https://doi.org/10.1080/10637199708915622","type":"string"},"datatype":"url"},"type":"statement","id":"Q3130161$E0F88E4F-B20F-4B24-81B2-FBEF236C87F7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4d0be5ba69aba1114fb193ba538f0783ef11535a","datavalue":{"value":"W2048039662","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3130161$379CF620-F7F0-4767-8877-85C9A5798799","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"340ea97c0f2f383d364057042ebc9f9438fcc85a","datavalue":{"value":{"entity-type":"item","numeric-id":4091421,"id":"Q4091421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3130161$C64DA3B9-A5A6-4920-8487-7F0F35757AF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea1e389dfb71f269b8d31b8cd0a0a73c867c2dd8","datavalue":{"value":{"entity-type":"item","numeric-id":801686,"id":"Q801686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3130161$D79C1A5E-658D-4606-8A51-B543B6CFD6B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd6ecca6b221a68c42607dd450ab7e9cb51b1138","datavalue":{"value":{"entity-type":"item","numeric-id":3945594,"id":"Q3945594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3130161$058DD136-15F1-448B-B70C-73D0BC1964DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73d686f615f922e2736c2847ac6f0f364609a64f","datavalue":{"value":{"entity-type":"item","numeric-id":4180168,"id":"Q4180168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3130161$576D0516-E2BF-4C38-8CC3-B9EA87BB5F10","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":"Q3130161$E08EAA24-FF0A-43B1-B01D-1D552AA3ED87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fa97f0110ceefce3316c5fbe9c21778948ad688","datavalue":{"value":{"entity-type":"item","numeric-id":4742820,"id":"Q4742820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3130161$7BC9C6BF-B02A-4CDD-AB12-3406918EB2C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d312280f5f61c74d9eaaa5e8955bf91557ee7a5","datavalue":{"value":{"entity-type":"item","numeric-id":4023519,"id":"Q4023519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3130161$39CAEB12-EF74-4646-9A47-3ED12F34AA47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00c2ebb0451fb64953bc14ef9837478a59b6902b","datavalue":{"value":{"entity-type":"item","numeric-id":1103637,"id":"Q1103637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3130161$6D4780D3-087E-45AC-826B-C2149C0112A8","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":"Q3130161$68D181EB-34DF-4FC2-9264-1ECF92563E0B","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":"Q3130161$E5C80FB9-23CE-4397-8BCA-1EFD3DD20D47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d1e8cd6eb2e0a5b1dbc86fe07f978d07189e52c","datavalue":{"value":{"entity-type":"item","numeric-id":5543949,"id":"Q5543949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3130161$9F90457A-8F72-443C-9634-FCAEA3E03951","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec62482a6f1abfd15d9d0aa6d0ca02f4b7a14835","datavalue":{"value":{"entity-type":"item","numeric-id":1095658,"id":"Q1095658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3130161$E804CAAA-0FE8-4285-A401-6E1AAB258835","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90822171efa1c7d26300416328cb969809d66a24","datavalue":{"value":{"entity-type":"item","numeric-id":1162158,"id":"Q1162158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3130161$7924E237-DCF7-4DD5-984B-847F9D5E7D14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7524fe3ab4f4b7f7b2921acd6c1d144044e69150","datavalue":{"value":{"entity-type":"item","numeric-id":4162482,"id":"Q4162482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3130161$E9CDF6E5-7A2B-4FCD-8E25-4F5DF2D2298F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ad86ed10f9dbc91aef6fdb78e5f6edf0ab2f5e6","datavalue":{"value":{"entity-type":"item","numeric-id":4739657,"id":"Q4739657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3130161$A8DAE495-5DD8-452A-BD55-5E7DFDFAEE5F","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":"Q3130161$6FFA7A58-6E25-4CAA-84F0-0DAE439A2489","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdf376f2946131481bf0c634e0ff1ff4924c8e63","datavalue":{"value":{"entity-type":"item","numeric-id":4119042,"id":"Q4119042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3130161$1BE810BD-93E1-4FE8-80F2-58A3A93D921D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc6e689ca9104617943bd76b284824e0c9ceb6bd","datavalue":{"value":{"entity-type":"item","numeric-id":3707420,"id":"Q3707420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3130161$5DF94393-5FAD-4095-82AB-8C9F76B7777A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c5477e08259683f4f1214eab272881c214067b5","datavalue":{"value":{"entity-type":"item","numeric-id":3694710,"id":"Q3694710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3130161$16E0E613-78FB-4CF6-ADA4-74017ACAC890","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3cd7e778e9999e71a2f71be9af505423120b4f1","datavalue":{"value":{"entity-type":"item","numeric-id":4729351,"id":"Q4729351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"243b8a0dc9e9203802123269bdeaf310e8177f43","datavalue":{"value":{"amount":"+0.7936537265777588","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":"Q3130161$405A7835-FE09-49DC-A6B0-711B4D8BFE9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b622fcc98079acbd34c4efc527f1b3ed2724e7d5","datavalue":{"value":{"entity-type":"item","numeric-id":1112565,"id":"Q1112565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19fec5aac539e5f9f283b499b75b3f512b04961f","datavalue":{"value":{"amount":"+0.7879145741462708","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":"Q3130161$C2D4CA4B-514B-4DFF-AB54-27F4E6700B4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39c5200db2dd2f36a26fa0d2bdab3587ac471266","datavalue":{"value":{"entity-type":"item","numeric-id":1302601,"id":"Q1302601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5705947b44e704e214fcc807abca4aee1b93d61","datavalue":{"value":{"amount":"+0.7733941674232483","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":"Q3130161$C5B1E556-8E23-40B4-9AAA-7E40E19B4F8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4eb38cdf68f61f08fec9e33011988ab70900decf","datavalue":{"value":{"entity-type":"item","numeric-id":4852853,"id":"Q4852853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6af3cf028fcc7b130343d8d9118194bef9accb36","datavalue":{"value":{"amount":"+0.77274090051651","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":"Q3130161$45897EA9-B003-4523-9736-1E398D761149","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":"9ca4731cfc8c8b1ecf056052c4b37bf680144205","datavalue":{"value":{"amount":"+0.7724064588546753","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":"Q3130161$0B4DF24E-751B-41F0-8091-BBE3020D09D7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3130161","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3130161"}}}}}