{"entities":{"Q1887873":{"pageid":1898615,"ns":120,"title":"Item:Q1887873","lastrevid":48378811,"modified":"2026-01-04T13:20:16Z","type":"item","id":"Q1887873","labels":{"en":{"language":"en","value":"Data structures and ejection chains for solving large-scale traveling salesman problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2117496"}},"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":"Q1887873$5278F120-CEB0-4973-8C96-EAE8676B618F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6a7a7e297443d68486db90d4a484e90ec50ec010","datavalue":{"value":{"text":"Data structures and ejection chains for solving large-scale traveling salesman problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1887873$ED31FF2D-FB7F-4215-96E2-B9CA5D76623F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"111bde9a7467638e535ad186f4485167ff31031f","datavalue":{"value":"1067.90140","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1887873$534C6941-5885-491C-AD7A-707A1E0E888A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"954466f5d3a8bf937b674993daaabf882e940de0","datavalue":{"value":{"entity-type":"item","numeric-id":418052,"id":"Q418052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1887873$4E0786A7-CA04-48F9-B79C-C0DA4185759D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2bba0dc06d9e863feee266304b6624ac54f793c4","datavalue":{"value":{"entity-type":"item","numeric-id":168083,"id":"Q168083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1887873$0A910BDC-48DA-46E8-894A-2EE8A720DAB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"289a5588d2f0d90e3e75d08e02e7196f0685cabc","datavalue":{"value":{"entity-type":"item","numeric-id":418051,"id":"Q418051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1887873$026B5685-34BD-4685-A64E-0ED94A58D795","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":"Q1887873$19DDD51C-45C7-4CE8-9550-38AF95A844CE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"df3f0f81c599b7f3be622e55e11802c61c03707a","datavalue":{"value":{"time":"+2004-11-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1887873$C8190B39-3BC7-4742-9F1B-1B9DED889863","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1887873$7916F370-6763-4224-9F25-59588AB2BAFD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c1741bafddf3b65e4d62656988a9e86fc9102c83","datavalue":{"value":"2117496","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1887873$609625AD-8236-4602-BE26-B8E3E181D1BA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f536272b364acdd9e9758b2b8b521348f88f277","datavalue":{"value":"Traveling salesman","type":"string"},"datatype":"string"},"type":"statement","id":"Q1887873$AEF1A308-F6FF-4ACF-801E-68ABF0FB5C53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4ec63c648bc66ac444a94c867b4ae62643ad777","datavalue":{"value":"Local search","type":"string"},"datatype":"string"},"type":"statement","id":"Q1887873$65A40546-AD51-4973-9926-66738CA240E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"135a7e6e28c5e714d2a4204296bc6a14edbd680e","datavalue":{"value":"Data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q1887873$44D7DC4B-16BC-4D58-98CD-FDCBB429D449","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dd6794f893e71ef6140f473c5c755d640715683f","datavalue":{"value":"Ejection chains","type":"string"},"datatype":"string"},"type":"statement","id":"Q1887873$A5E23ECD-CD8F-4CF0-B65D-CADCA48FFFB2","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"2a216d6c09dac0df49b00b19ed2bb5c4336ef7f4","datavalue":{"value":{"entity-type":"item","numeric-id":20231,"id":"Q20231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1887873$87E9E855-9916-48F3-BB75-E6CF62E8BEFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"7237258b836283bef33e897e128d37db9d627348","datavalue":{"value":{"entity-type":"item","numeric-id":13727,"id":"Q13727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1887873$219CA5CD-2FCF-4D8E-A128-F02240740504","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":"Q1887873$C1284422-FF48-4A4C-982F-0AE8E8E8F5AF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e34e75b208e3c8ca189bf4900c1d658e8ed642ad","datavalue":{"value":"https://doi.org/10.1016/j.ejor.2004.04.023","type":"string"},"datatype":"url"},"type":"statement","id":"Q1887873$DBF4A0E4-F41A-4B86-818A-319F950A5E39","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b39de537ccf4babddd625afb826e1fab19aa52de","datavalue":{"value":"W2161772518","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1887873$4FBDC52C-2C57-4105-A7A5-94A8EB9B40D9","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"da78601800aaa88744fd5998e1b66562b3a9a342","datavalue":{"value":"Q56017139","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1887873$9EDF09A8-D8E3-4800-8F99-20FF1662342C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1e0af1de04cb33049e3b2b9bcfd477276aa1e3e","datavalue":{"value":{"entity-type":"item","numeric-id":909446,"id":"Q909446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1887873$F3DA4321-E060-4396-B02A-D31A226A62E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"595bf3f158e03aa3c789892dd0fe78c6ee493536","datavalue":{"value":{"entity-type":"item","numeric-id":4837543,"id":"Q4837543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1887873$EE615FCB-AE2D-48D6-B778-F41E6034457F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"958daf3a974b2f8b61e98a2cb79ab659243387fa","datavalue":{"value":{"entity-type":"item","numeric-id":2571201,"id":"Q2571201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1887873$F7172E9A-DFAD-4B75-8416-57EBE56B6FB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63b516db8872ea7399a6672efe1c72815ed1eb4b","datavalue":{"value":{"entity-type":"item","numeric-id":4461911,"id":"Q4461911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1887873$25F81FA6-B22D-45FD-9A1A-A2B22E0E3564","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":"Q1887873$8CA9BC4D-1FE0-4965-B372-C2AFFD0A3CEA","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":"Q1887873$907BDEA3-6A0D-42BE-9E1C-F7EBE36F10E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62c5b550c7c54550676dceac1f58debc8cb6434c","datavalue":{"value":{"entity-type":"item","numeric-id":1609913,"id":"Q1609913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1887873$4E801529-4A08-4777-8588-DD28C624466C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03d848b0164f348d2c91ca9fce279a81455334a1","datavalue":{"value":{"entity-type":"item","numeric-id":4015422,"id":"Q4015422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1887873$DCFF079A-5513-41D2-B11F-F2857AD51A2B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d364c375b8d7dede113a74c2226d4314707171f5","datavalue":{"value":"10.1016/J.EJOR.2004.04.023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1887873$2814B5DD-3389-42B1-A928-1B9F96C6763C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd76423cad353d8f29581a8cc3aa2d81ae48493d","datavalue":{"value":{"entity-type":"item","numeric-id":3140415,"id":"Q3140415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa7db11c323a15a5a0e4e2f0b80faee1228c0ef6","datavalue":{"value":{"amount":"+0.8427007794380188","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":"Q1887873$608710D3-E8FD-4BDA-92B9-80399E3CE957","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5b803dac3ed975e392f0c95c9071ed44fa435dc","datavalue":{"value":{"entity-type":"item","numeric-id":418054,"id":"Q418054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bea03ab01cb26f021b69cf409607671429a41299","datavalue":{"value":{"amount":"+0.8412341475486755","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":"Q1887873$4E5B650E-B3F9-4643-841A-0CB1AF73B838","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6fd8b6a09f351eaebcca31e79ab90443d3529c17","datavalue":{"value":{"entity-type":"item","numeric-id":4837543,"id":"Q4837543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e8ab8e051a6eb68feb01fdd4496809cfadc2e50","datavalue":{"value":{"amount":"+0.8388216495513916","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":"Q1887873$2B14F0C6-6B42-40FB-91C9-183F9C0F9C1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6d8ba92db83cc7d6f66fcec3729ec701db52682","datavalue":{"value":{"entity-type":"item","numeric-id":1609913,"id":"Q1609913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f97b3a9f9e47d88b91ed37ee679cbbe16f205da","datavalue":{"value":{"amount":"+0.8379125595092773","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":"Q1887873$D06C3D36-2D21-4F96-B257-86532186CD68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"367a3dd08661045411f64172d09a07a319ac09d9","datavalue":{"value":{"entity-type":"item","numeric-id":2571201,"id":"Q2571201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bfbb55c9463149abe1861491b05c5c34f9f634a1","datavalue":{"value":{"amount":"+0.818352997303009","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":"Q1887873$268D6A80-A1A9-4A36-8DBA-9DE1C4F316BB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1887873","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1887873"}}}}}