{"entities":{"Q4030791":{"pageid":6060530,"ns":120,"title":"Item:Q4030791","lastrevid":89024432,"modified":"2026-06-04T16:08:21Z","type":"item","id":"Q4030791","labels":{"en":{"language":"en","value":"Fast Heuristics for Large Geometric Traveling Salesman Problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 147856"}},"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":"Q4030791$DE4F7673-4EF5-4A9B-8053-15E370687AF3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c92db75ff5498ff55463b20d8e401634f1d9cc45","datavalue":{"value":{"text":"Fast Heuristics for Large Geometric Traveling Salesman Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4030791$522633BB-C9E2-4ADA-A268-1FF9665CA510","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0a93af5a10e867cedf85f5ab6a407836c706eae9","datavalue":{"value":"0759.90094","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4030791$7BABB1BE-53FE-4070-9C92-FF6FD5139FDA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6c9091a62d0c5c5ee71c1c7c1d6be90c878d111e","datavalue":{"value":{"entity-type":"item","numeric-id":3993661,"id":"Q3993661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4030791$14FE5F92-D609-44C6-BE74-8E0E2AEB99E5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8604b2a4c08e4f5e10819826d060da1f7baa01ac","datavalue":{"value":{"time":"+1993-04-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4030791$0F7080EA-B993-4EA9-8B20-E9BEA5AF27B2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4030791$112B69D0-4E7B-4E6C-8D18-0101BC18F4D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d550400b67148ac150a943881fbd05e682ea56f5","datavalue":{"value":"90-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4030791$2E74068E-6A65-41FA-BBB4-1BB37769F55F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4030791$98801476-20CF-4ADA-85A7-D8B28705980F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e038e5e16128fe63d90643b4c4804d63f3db1339","datavalue":{"value":"90C06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4030791$67A33319-C44E-49E1-9F8E-3D862DDD222E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"36539184b25fa1cbd3d2d14d33de61cfd3ad1a81","datavalue":{"value":"147856","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4030791$6CF85D4E-4528-4D6C-9310-E1056961E96A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"98e954da02930637b1dcf5c8b4917276101a5475","datavalue":{"value":"very large scale traveling salesman problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q4030791$2F20E357-CFB4-43DA-93A6-67022E0D72A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a511983c6b69204a192651467cfb86ff5adeb500","datavalue":{"value":"time restrictions","type":"string"},"datatype":"string"},"type":"statement","id":"Q4030791$C701E25B-348B-4D06-AFC4-60B4A62C9077","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0ffcc3545bd7b0f94969c35c641231860a38c51","datavalue":{"value":"heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q4030791$0A4F152D-C2C7-444D-9232-032BC3A8E74B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b55f8e0c2334b879529ffffd205e471b00c15b33","datavalue":{"value":{"entity-type":"item","numeric-id":403651,"id":"Q403651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4030791$2D91CDB1-A026-4928-82C1-7A187BB86666","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":"Q4030791$28BC8DEC-5F8D-44B8-A566-19C52D49440B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"09427f05089dac479dca4bdf37c0019f927ff61d","datavalue":{"value":"https://doi.org/10.1287/ijoc.4.2.206","type":"string"},"datatype":"url"},"type":"statement","id":"Q4030791$497FD52F-87FA-4A3D-97A1-4C9992DEF98E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c7cbc61763a433b1d98fc1217fce9d13988ab8e7","datavalue":{"value":"W1967317811","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4030791$6D79D6AA-B08E-4BE6-B2E6-2DC7291B9604","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9ba74c0af07a17fdde593cb36e4570f5980c11cd","datavalue":{"value":"10.1287/IJOC.4.2.206","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4030791$27AC4A48-F001-4622-BCA1-ECE565F76EB8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b148495916288c346637e66a950de03bdf212a3","datavalue":{"value":{"entity-type":"item","numeric-id":4024311,"id":"Q4024311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a947bff8139264de8bcea601337bd31113515b69","datavalue":{"value":{"amount":"+0.9588725","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":"Q4030791$BC56C1DF-3A09-4390-99C5-888B4A8D8821","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99a61b13a8937a63d2fecf9c90df61cc99bd32b0","datavalue":{"value":{"entity-type":"item","numeric-id":4017163,"id":"Q4017163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3181a0f62bd6c39972cd8f30311b2f7ab834fa2","datavalue":{"value":{"amount":"+0.899341","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":"Q4030791$6D3625B0-5C46-4B70-B535-B752C3EE7644","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"185ff816973905565eb07a4392eaa7870aaf5454","datavalue":{"value":{"entity-type":"item","numeric-id":3363086,"id":"Q3363086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9bca9206fa89befe6dc03a488e5e97917829dcd2","datavalue":{"value":{"amount":"+0.89263177","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":"Q4030791$9E77CFDA-1B49-47F6-8B5D-7DEB2FFAFEAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8f1442a3b5914831850ae7120cd5e9ac5d408b8","datavalue":{"value":{"entity-type":"item","numeric-id":5202515,"id":"Q5202515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e366b58d4a8f035a84a8c26b21b3b4bc5b2e9578","datavalue":{"value":{"amount":"+0.89243627","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":"Q4030791$2C52A107-6FFC-4A13-A739-8E6F9D5F58E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4bb9a11051ec77037b1ec22fe01e37ec3cd972df","datavalue":{"value":{"entity-type":"item","numeric-id":4384666,"id":"Q4384666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13691370e6486e1cfe63eaaa85f92bc20141edcd","datavalue":{"value":{"amount":"+0.8914497","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":"Q4030791$87DE61F5-3BFD-47E3-BDB3-BCBABEB92497","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14d6a7a8efa8e3d63b2802ff67b7687de94a602e","datavalue":{"value":{"entity-type":"item","numeric-id":5284221,"id":"Q5284221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b7a74a3363f6398b037c6ba14a117a299369db9","datavalue":{"value":{"amount":"+0.8902025","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":"Q4030791$3B1540CE-81D4-4E8B-89AC-915A40B708F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8e6ddf02b31c47757bc6379641da47086932b68","datavalue":{"value":{"entity-type":"item","numeric-id":1099066,"id":"Q1099066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2582eac79b1e61dd39f42a1dc3933c43733b22bb","datavalue":{"value":{"amount":"+0.8881063","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":"Q4030791$9FD4D9AB-B244-4E95-86E0-8B56CC43C775","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"80ac3335161d9f82dc7a6abb9ed7d03148797b98","datavalue":{"value":{"entity-type":"item","numeric-id":4580079,"id":"Q4580079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1bf740f2a2b47f98e534ed4fa63dade34c1fb997","datavalue":{"value":{"amount":"+0.886547","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":"Q4030791$4C431325-F018-4A21-8991-2D03CCF9867A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1a21245940bb0d8508a91076492ede2ea0e325a","datavalue":{"value":{"entity-type":"item","numeric-id":3809602,"id":"Q3809602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"746298a7cd9524b4ce0ff2a2be6c22ab095f1b54","datavalue":{"value":{"amount":"+0.88579273","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":"Q4030791$D67FAAFB-A741-446A-B8BB-49F963ADD2A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36e5f9e1efd79594403dbb611f72c9f625ccd139","datavalue":{"value":{"entity-type":"item","numeric-id":3158519,"id":"Q3158519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d197160f52627080ee07defbb25f6ee51f1f7431","datavalue":{"value":{"amount":"+0.88447416","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":"Q4030791$92BAA3C5-BEE1-43CD-BD89-3C70AABE726C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Fast Heuristics for Large Geometric Traveling Salesman Problems","badges":[]}}}}}