{"entities":{"Q2494812":{"pageid":2505555,"ns":120,"title":"Item:Q2494812","lastrevid":49870471,"modified":"2026-01-11T11:37:06Z","type":"item","id":"Q2494812","labels":{"en":{"language":"en","value":"On the high multiplicity traveling salesman problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5038121"}},"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":"Q2494812$DBB7FC68-5D4A-49CD-BC31-86E80DDB4260","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"26e346bea854712602d2e56e75031c9cd66f3b49","datavalue":{"value":{"text":"On the high multiplicity traveling salesman problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2494812$2F5A8BDE-0859-4ABF-A6A8-A52E58F82A45","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c801369acdc52b35ea1b9248066335959219fb2d","datavalue":{"value":"1110.90074","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2494812$CC7FF381-B915-4A61-B761-609B60F0F3C5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2d4142bbe145e326eac7e9d6e7abd52a0d1d5a5c","datavalue":{"value":{"entity-type":"item","numeric-id":423944,"id":"Q423944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2494812$918F01F1-2354-4330-AF38-A1DA1BCFD982","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2b014b7b6e1ca7c8143062619be9daaac303922b","datavalue":{"value":{"entity-type":"item","numeric-id":342460,"id":"Q342460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2494812$DED85DAF-8C79-439E-AEF4-D1712DD67AAE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38a7711cbf1baaa0ee796eb33cf4a496b343c914","datavalue":{"value":{"entity-type":"item","numeric-id":408368,"id":"Q408368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2494812$983D25B2-C856-4F04-AFB4-CC918E6F34F1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9e66041b42d053f5f2145cbbf08b1b29afba170b","datavalue":{"value":{"time":"+2006-06-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2494812$EBA7DD3A-6D16-4328-A6E4-C5C92FBE85E9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2494812$D3B61403-2970-40A3-B9D3-5801325319EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2494812$8C6EE5F4-87D3-4493-9822-DF1BB1986618","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2494812$6A2149E0-6762-42C9-AE75-047A80589C05","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"37fb426ba528ecb6812450c975e4d48ffcb62905","datavalue":{"value":"5038121","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2494812$F1BF2E0C-D420-4706-9ABC-FC6736F72454","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"398999db83e6f0b9619e9606c6c09b8be1baa252","datavalue":{"value":"traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2494812$37D4E936-780F-4881-961F-E165872D3B2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"92cb0848bcbddc4042e495f11a9040a882e62844","datavalue":{"value":"high multiplicity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2494812$1320EDCC-E298-4CEF-9C69-170D00F4BDB7","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"8ea76b9a9961d6bcd29a0531ac1299e5bd5b145c","datavalue":{"value":"Q57338958","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2494812$A7ACA799-E674-4204-B38E-07E7EB6F289F","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":"Q2494812$3CF1A968-E88E-430B-BF51-19F3F4DE01BD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"67001bf26329ca9048799bd14c95213263f42e4c","datavalue":{"value":"https://doi.org/10.1016/j.disopt.2005.11.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q2494812$54597D5D-00AC-4305-B2BA-F4B69F2F9DB4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"62b8d86ec77c712c00523a7d9af7591969ebc2fc","datavalue":{"value":"W2038071774","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2494812$6C93CCF9-B903-4E35-88D0-80F9FBBD0C51","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f44afd8cd313edc971426ac1dbe1a6ff5e552247","datavalue":{"value":{"entity-type":"item","numeric-id":1374453,"id":"Q1374453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2494812$62C63CDC-C9F8-4E9B-91FD-6EB3E624DE22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4bb840d485ff0f395f7f0f011f00d42db88371a7","datavalue":{"value":{"entity-type":"item","numeric-id":5930732,"id":"Q5930732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2494812$0338001C-074F-4D84-ACBD-908351C4713A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dce1437d905949834a4ee14f0daab52640dde752","datavalue":{"value":{"entity-type":"item","numeric-id":3312037,"id":"Q3312037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2494812$D739D13B-7CB3-494D-8518-937284968E79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b42b3d629c91eab2ad5ec169455ab027861a576f","datavalue":{"value":{"entity-type":"item","numeric-id":4849324,"id":"Q4849324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2494812$385CBBC9-F07E-4F02-938D-798AA09250F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2494812$D59729ED-67CE-45E6-8AEB-D884133496A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"616ca60f929dd1155b60b5f9fc6d66744d501fc8","datavalue":{"value":{"entity-type":"item","numeric-id":3980518,"id":"Q3980518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2494812$2EE73F74-DC6E-4F60-A45A-CDCF0C72AA05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8a773474038b7afb38da5ff8a320342d0b1d4ae","datavalue":{"value":{"entity-type":"item","numeric-id":3930628,"id":"Q3930628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2494812$4633EB83-9272-4116-8437-35355CE86E5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7b369429581047e1dabd46e6eafe270ef5ac985","datavalue":{"value":{"entity-type":"item","numeric-id":3037135,"id":"Q3037135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2494812$924CCD0A-91AF-4BE9-89A8-FB2D0EE4FD7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f1e8c199d0a3738b5df7039fa423628b9c9f24f","datavalue":{"value":{"entity-type":"item","numeric-id":4040221,"id":"Q4040221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2494812$3F648AD9-06C8-43DE-9FB7-C3A8C9130CE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56c6c299e15ddeb001671e573dc9a5439e5a86a0","datavalue":{"value":{"entity-type":"item","numeric-id":3818127,"id":"Q3818127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2494812$34269DE1-575D-4333-A390-83E7569E60BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ab6b1835049fdbe66484bbe51cc3c5c9067d4aa","datavalue":{"value":{"entity-type":"item","numeric-id":2564755,"id":"Q2564755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2494812$392AD228-E290-45EA-9D31-6E0C6D884A9F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"76d2dff26f32e01a1d5b09f66fb76d719db5ccb0","datavalue":{"value":"10.1016/J.DISOPT.2005.11.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2494812$FCFA4F4F-1A9D-41E5-BF6C-3FCD6F26EB97","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99338eca3081252e69d0232495012e3726c742ee","datavalue":{"value":{"entity-type":"item","numeric-id":1195106,"id":"Q1195106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c26c9b1244a24ca8ecf4251b206e616523a38853","datavalue":{"value":{"amount":"+0.7684888243675232","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":"Q2494812$A8912823-DAFF-4017-BB3C-F639D2550999","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d6c8d7f7c0e38a6ef11b342665eda758715ea7d","datavalue":{"value":{"entity-type":"item","numeric-id":2051856,"id":"Q2051856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"efea3538ab2b01d957eeac73ef69e0663e840088","datavalue":{"value":{"amount":"+0.7651882171630859","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":"Q2494812$34209C8D-526B-40F5-BF57-1BA8FC9B72FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a1415d9b97c1bec522844069779009e41c3bab3a","datavalue":{"value":{"entity-type":"item","numeric-id":3789367,"id":"Q3789367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1cd2a3071c74a387d3ab848c1fe6e63b06e9e72","datavalue":{"value":{"amount":"+0.7583187818527222","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":"Q2494812$749EE5FA-53BC-4AB9-B33A-C9C4C01AD62D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9284a72a9bab5a2c2e31f0ef5218b67a80a6ee0","datavalue":{"value":{"entity-type":"item","numeric-id":4987455,"id":"Q4987455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4919bd45b7017a05d60aaeef461262d76ef41391","datavalue":{"value":{"amount":"+0.7513114809989929","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":"Q2494812$D3993A6B-5324-469B-A0F6-95CE8CEA1FB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ec2769b9c70ff03522675024edcb60a09806927","datavalue":{"value":{"entity-type":"item","numeric-id":3753823,"id":"Q3753823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"167042245ede00494af13fbe12f88cad1672428c","datavalue":{"value":{"amount":"+0.7507732510566711","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":"Q2494812$09102A00-1422-4A44-94EA-91B04EE07260","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2494812","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2494812"}}}}}