{"entities":{"Q1848588":{"pageid":1859330,"ns":120,"title":"Item:Q1848588","lastrevid":48006358,"modified":"2026-01-03T08:29:17Z","type":"item","id":"Q1848588","labels":{"en":{"language":"en","value":"An efficient genetic algorithm for the traveling salesman problem with precedence constraints"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1827385"}},"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":"Q1848588$1E89B910-3E1B-4D18-A677-BE040B6DE2DF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4ac6f1ed3d24de82114fd37b3c84f7ffdf1aa977","datavalue":{"value":{"text":"An efficient genetic algorithm for the traveling salesman problem with precedence constraints","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1848588$995A7E0A-FEE2-488B-A370-DADAC6B945DA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a1184b1c88d9bfa54868c7034af46f6ff16d36e1","datavalue":{"value":"0998.90066","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1848588$1D1D5B42-EDD3-4954-A3B5-BAC52C253FAB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f9a7034dd8798b0b34e4c69ff45d3dfc5b5c1fd0","datavalue":{"value":"10.1016/S0377-2217(01)00227-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1848588$E3D1F126-EAFD-462F-9065-967EDF99B3FA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b48fc5f3cf8b53d138639f70e61689cf35ad2a35","datavalue":{"value":{"entity-type":"item","numeric-id":1848587,"id":"Q1848587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1848588$C36E432C-FEF2-42DC-BA25-02B97D1D2ED3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fb684057d265650b9e26e450fb6a33450e7108f7","datavalue":{"value":{"entity-type":"item","numeric-id":195216,"id":"Q195216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1848588$BEBD9612-7820-4856-8FA6-682E10103C6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"aa5e498881ee9e5860437570d469542b5e44b2f4","datavalue":{"value":{"entity-type":"item","numeric-id":336431,"id":"Q336431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1848588$10534C66-0539-4B2A-9111-B91C0B66DED7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3682cfa5fb4d50f622c32c1a30ecc3fb7c44ff8e","datavalue":{"value":{"entity-type":"item","numeric-id":336767,"id":"Q336767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1848588$49CC13F2-142C-4CC8-AC7C-2590B3F37590","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":"Q1848588$8396789F-AC59-4AD4-B4F1-AE360F903F32","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a6e97f824546b3447b15b77d52f9f484532dcf8f","datavalue":{"value":{"time":"+2002-11-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1848588$E308D66B-95D9-4FBB-AAE7-05B818E3C2B4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1848588$5FA47862-BF62-4A05-AD75-0198A6C2F37F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1848588$25B4CDB2-349F-4C7D-9767-7225797F5493","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dbc4e3139d4a0046fca9ad80357b79d7510f540b","datavalue":{"value":"1827385","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1848588$F3EF4DC7-7889-40EA-A272-53275A836952","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"64615aa8f01486b553407ec8c68718ccec6b527a","datavalue":{"value":"traveling salesman problem with precedence constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q1848588$20F1864A-13AF-44EE-94AD-EC4E7F6087C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a82288a7486575dda773cb2a6b464589e07fba88","datavalue":{"value":"genetic algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1848588$36ABCBF9-FDF7-4FF8-A6C5-B19318622EF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"38ec7c52a2e66814dd0a735396720a76f18e5191","datavalue":{"value":"topological sort","type":"string"},"datatype":"string"},"type":"statement","id":"Q1848588$3D3AD6B2-5849-417C-9FD4-0CCF4D579723","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c27024bc3112e6fbf1cca0a9a4aacb8e7e4a77e0","datavalue":{"value":"optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1848588$2828F5D5-7253-4216-AAE5-B050FB6A7EE0","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":"Q1848588$FDEBB006-740D-461C-BA76-5F4A3F6EFFF5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"232e19869ad1b77fc4b60187193e57bf7361853f","datavalue":{"value":{"entity-type":"item","numeric-id":3890444,"id":"Q3890444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1848588$37F57CA3-7AA6-4655-BB83-8CA2DD453F66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c01e002546d783e439afc692d340b8aabee4492","datavalue":{"value":{"entity-type":"item","numeric-id":3832317,"id":"Q3832317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1848588$039146A2-B781-43B6-A5BA-6C4565A1C90D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a9d0bb094890894a55365f54b7916c5f80be60a","datavalue":{"value":{"entity-type":"item","numeric-id":3475129,"id":"Q3475129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1848588$F1D53B22-0704-4FFB-B187-AD933D8CA7B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bb2aec5763b70e27dd08b5fc45b345758e165c4","datavalue":{"value":{"entity-type":"item","numeric-id":1806889,"id":"Q1806889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1848588$EB5AE17D-7804-462E-9FA4-1024A0B2B209","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f99695a284e67e8ac32a62ad22a36604aa8a2a1","datavalue":{"value":{"entity-type":"item","numeric-id":911990,"id":"Q911990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1848588$B14308B2-2115-4EF5-86BD-DE7570445FC1","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":"Q1848588$DD84D64B-AB4B-4D4D-9B6D-01915FDE97FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d1d3c23ace63d7bb0e892ecf460c13bfc95f3b7","datavalue":{"value":{"entity-type":"item","numeric-id":1806732,"id":"Q1806732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1848588$D45217DC-D792-49C5-B624-947F8F9E333E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc8a3b7a06904b3189f1a45eaa6e47d10e20c3e1","datavalue":{"value":{"entity-type":"item","numeric-id":4175048,"id":"Q4175048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1848588$9E598959-6A8D-4D0C-8196-B3F4F6A3CD20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7fda3af6a4b57946f1d97b65129018e287dc2192","datavalue":{"value":{"entity-type":"item","numeric-id":4367231,"id":"Q4367231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1848588$9692FD0A-7D19-43AD-8404-CB93E5F26D62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"482fbcbe9bb8718f8aee93b2524c11093c02d234","datavalue":{"value":{"entity-type":"item","numeric-id":1919848,"id":"Q1919848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1848588$E0331CC1-AC0E-4008-8B07-28DC43555563","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b9065a7889a558ce395e372e89633b5d3a9e203","datavalue":{"value":{"entity-type":"item","numeric-id":1571039,"id":"Q1571039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1848588$D1341507-FA7B-43B3-8D67-F1B48FA861B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c14999ccb3b58779dafcc7c24ba85d6ff11878f6","datavalue":{"value":{"entity-type":"item","numeric-id":4836837,"id":"Q4836837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1848588$F7B62ED1-1AEA-4DD2-BA85-4F26B7422EE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aabf8b21b5f6d5d795cf5436ffe8818b49153416","datavalue":{"value":{"entity-type":"item","numeric-id":4023852,"id":"Q4023852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1848588$FD8A7AC9-3BF3-40C3-B71B-8B86D9C63F43","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"623ff82c780c8ffa3beaa17cbfc730bb9fc3baf2","datavalue":{"value":"Q127976142","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1848588$C6388F90-2DBA-4BCB-A6E7-D7B237A67BF9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"989bd33a7b161fc99336571e2a6323dd0c64bd94","datavalue":{"value":{"entity-type":"item","numeric-id":3606240,"id":"Q3606240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb34947b21c9ce21867d97f21f78ce4b922070f4","datavalue":{"value":{"amount":"+0.8257555365562439","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":"Q1848588$9823DF0A-F0C0-483E-927B-EDFB5D0A2DAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9496f383c0a9c050779671aa9549acb1f1b8179f","datavalue":{"value":{"entity-type":"item","numeric-id":3439978,"id":"Q3439978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1f2b89b6324685c474d71589de50e29f41411d3","datavalue":{"value":{"amount":"+0.8041106462478638","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":"Q1848588$6BF1502C-B05E-4B54-9229-AE19A0AA3F4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7cc5849a1285182d4a1765e6b3c5d6429c3dd079","datavalue":{"value":{"entity-type":"item","numeric-id":5499321,"id":"Q5499321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d635117da1bb3bc4d9cbe12e54c2cc4a88262d5","datavalue":{"value":{"amount":"+0.7999210357666016","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":"Q1848588$64636BC2-B291-4A51-AEAA-148BF2CABE82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4211da0b2ce2251f4cf1a0379e59355399493fb","datavalue":{"value":{"entity-type":"item","numeric-id":1919848,"id":"Q1919848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"319f6480f36d6c59e02eb126b799b7f6c6c637ca","datavalue":{"value":{"amount":"+0.7874048948287964","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":"Q1848588$D7D0A7DE-24AE-4E26-A090-F19BAC252E46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1bb476a0cc8240844aeca33c9ff276bfa70aac3d","datavalue":{"value":{"entity-type":"item","numeric-id":1870831,"id":"Q1870831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3394cdd52ca7ff1d18b50c99d1393d5955551036","datavalue":{"value":{"amount":"+0.7842763662338257","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":"Q1848588$729D9BDE-4313-43A4-82EC-786FF33B8575","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1848588","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1848588"}}}}}