{"entities":{"Q4729351":{"pageid":6758928,"ns":120,"title":"Item:Q4729351","lastrevid":41588380,"modified":"2025-05-06T03:22:47Z","type":"item","id":"Q4729351","labels":{"en":{"language":"en","value":"The parallel complexity of TSP heuristics"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4114010"}},"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":"Q4729351$469865B3-F1F6-43FF-A36B-31D3539EE313","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0f6658bc43bde8c106ca721175e3dfa842b4bc5d","datavalue":{"value":{"text":"The parallel complexity of TSP heuristics","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4729351$502F946B-D4F3-4F9B-9EBB-821F42381311","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7a94887098ae08610c267d857a378885e20be5ae","datavalue":{"value":"0679.68086","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4729351$544B0E6F-CADE-495E-BC6D-F68FC7611FE2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"83cd3dea42a3b09aee8c331ed2ad1078bf7b7296","datavalue":{"value":"10.1016/0196-6774(89)90015-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4729351$8ABFA7E5-328F-45CB-AE0A-EAE6AB1194A4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"11c1f1f9079d02ebeb6b8cf94e1bc627bd0842c1","datavalue":{"value":{"entity-type":"item","numeric-id":304237,"id":"Q304237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4729351$10306DD5-D6F1-4B01-ABA9-BA963BDBAFBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"88290d5a0836a99388bf0f8ef92fc5d7cd5bb0e3","datavalue":{"value":{"entity-type":"item","numeric-id":1069450,"id":"Q1069450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4729351$6D3A3C29-5CF0-4B3C-864D-5B5C182138B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"03dced3323ce6be9de5607c4140a2ccc5e90d87e","datavalue":{"value":{"entity-type":"item","numeric-id":1329788,"id":"Q1329788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4729351$A604371A-6320-4F9F-926C-FC0AE9999EDF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9bcfebe9d23b7752651008b0d843e08ec7c57a37","datavalue":{"value":{"entity-type":"item","numeric-id":2709787,"id":"Q2709787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4729351$F24CA2B2-75FC-42D6-95D1-54A6199C1035","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":"Q4729351$94B4BAB3-EAA7-4B09-8ED2-15BD4C41F958","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"54031ccbecb1961c530e44940c4f5eb843fdf06b","datavalue":{"value":"https://ir.cwi.nl/pub/1696","type":"string"},"datatype":"url"},"type":"statement","id":"Q4729351$021D7167-D61B-427E-B9DE-7C1691698433","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4729351$33D6F12B-7EA2-4EBA-B18C-79664E88D006","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9ed1e3c6cced595a05b8ae19055521b22405b78a","datavalue":{"value":"68W99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4729351$41A23B21-956D-4457-B0C8-2EB2AFC40DA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4729351$E039C8F1-A8AB-4571-ADB7-EC1048288DD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4729351$804055DC-1238-4E5B-A654-81322771701B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4729351$EA3F9A55-EA10-4993-A3FA-B160E3C607C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"85991e41d5921c9f733fe99d088c198a921df086","datavalue":{"value":"68T99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4729351$1BC73DF7-635D-4D3B-A402-EF5B2E36D42C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ba4968e410f217849431b47c91d4ca0700d61f55","datavalue":{"value":"4114010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4729351$31A703B4-C3DC-4771-8302-490506367073","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a63f5fdf3038af45049408a9914d671beb783a5b","datavalue":{"value":"parallel complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4729351$A7E065FB-08F7-4B17-80F6-77E6780D2DBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0245a4aeb76b9b1dc04bb886490fa5ef546c3af6","datavalue":{"value":"traveling salesman","type":"string"},"datatype":"string"},"type":"statement","id":"Q4729351$94A73DD6-5BB2-4E9D-BB2B-AA2CCC8AE49A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b6fb9ac68bddbfa8d11616ed9b4850fa8757e1bd","datavalue":{"value":"heuristic algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4729351$56498063-1683-4FE0-840D-4CDEF446FD74","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":"Q4729351$95DF84B9-EDF1-444E-BE2F-39EBFE44326B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ee8bab4ca47120f9b2712ebb6ded887346ba4b0e","datavalue":{"value":"W2105656484","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4729351$CF1C18FF-C0F7-4815-9867-9D51801047E2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"539258b1f5b1f4a519c794d4c4755e3e5b9ea6e6","datavalue":{"value":{"entity-type":"item","numeric-id":2770502,"id":"Q2770502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d7dca22484e1724f132123d8c73d3d6c872806b9","datavalue":{"value":{"amount":"+0.9412518","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":"Q4729351$C4B4879D-D20C-41C9-92E9-92B812502015","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e40105cbdd8f59741b182730a1aafbacff66d32f","datavalue":{"value":{"entity-type":"item","numeric-id":1919776,"id":"Q1919776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60f0b6ebe24730232e59155f1c8594c5763ef171","datavalue":{"value":{"amount":"+0.9209897","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":"Q4729351$86B6A888-1767-493C-838E-CBD39A0B297F","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":"42cad6d4e02ffefe7f8102e59dbe859eb882a240","datavalue":{"value":{"amount":"+0.91533256","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":"Q4729351$B99B3826-181E-4A38-BF1B-7A7D4B8ACC7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c9e735ab9036bb05e5358095b5a0b401956a273","datavalue":{"value":{"entity-type":"item","numeric-id":1566378,"id":"Q1566378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1861faa068fe9dd7266c5393a40e1955f5dbd82c","datavalue":{"value":{"amount":"+0.8968996","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":"Q4729351$BE336ED1-1A8A-47E9-BA49-1A68F2097C94","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":"694c1255a30fecdebc16ad5bc338afc475fc8344","datavalue":{"value":{"amount":"+0.88574696","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":"Q4729351$B6053505-1305-4D16-AD42-6B619D30E89E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da543ee8242bdfafc0039502bafd0da5da9208a3","datavalue":{"value":{"entity-type":"item","numeric-id":4394588,"id":"Q4394588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"989400e16e438d733d4c674961978d29853db864","datavalue":{"value":{"amount":"+0.88193405","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":"Q4729351$23FF75D8-096B-497F-A291-93A6C13513C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cccc9312cba9aa62ade0225817aec1705f4411c4","datavalue":{"value":{"entity-type":"item","numeric-id":4949873,"id":"Q4949873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"acd73ad5f2218bbc09a387f550a2405a9aa3c819","datavalue":{"value":{"amount":"+0.88183117","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":"Q4729351$178EE6A1-AC87-4B3A-9D4C-092F7A46CCAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56453035af13db72bc20239bf19bb46bcb1b005c","datavalue":{"value":{"entity-type":"item","numeric-id":3054243,"id":"Q3054243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb2504fc6394aa655e150914b173a3301570e8f7","datavalue":{"value":{"amount":"+0.87933797","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":"Q4729351$9DDBB0E8-C44F-40DB-B201-0B76ADFCAEBC","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":"320418fb286f4e5be0b67ddb1197be1725a3d59a","datavalue":{"value":{"amount":"+0.8782112","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":"Q4729351$A14E9C2F-9216-4E42-8127-B33B51AE164C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4fa9b88666c7bed13d54938c0841fb66b6ed170","datavalue":{"value":{"entity-type":"item","numeric-id":4367044,"id":"Q4367044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f5b5dc4178906df0cd4b713b97503b32d57d16c","datavalue":{"value":{"amount":"+0.8775643","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":"Q4729351$39CFC741-6CD8-48D7-84D3-FD2BE80C35F6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4729351","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4729351"}}}}}