{"entities":{"Q2485161":{"pageid":2495904,"ns":120,"title":"Item:Q2485161","lastrevid":48521815,"modified":"2026-01-05T02:35:54Z","type":"item","id":"Q2485161","labels":{"en":{"language":"en","value":"Determination of the candidate arc set for the asymmetric traveling salesman problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2191440"}},"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":"Q2485161$CBEA41D2-272B-41FA-97E3-F832CDCB7CF4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"295f5de1adeb76fe8671298f25421f8b90292036","datavalue":{"value":{"text":"Determination of the candidate arc set for the asymmetric traveling salesman problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2485161$13C1CEE6-AD6D-4C85-92DB-F39733FAD380","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"381789d800ed4ed5fac0013ed52b1e895bc311fa","datavalue":{"value":"1094.90048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2485161$B73D5F65-4707-4DA4-A4EC-9096A6167AE2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2efc8392ce35502397d60bdf48ca6086cd362662","datavalue":{"value":{"entity-type":"item","numeric-id":2485159,"id":"Q2485159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2485161$D73E84AD-844A-4C75-8C21-19A2081671E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e13c080ac86956b6368aaa0930e854fbdda5b85a","datavalue":{"value":{"entity-type":"item","numeric-id":2485160,"id":"Q2485160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2485161$24590446-9F58-4272-A2C7-8C2A0056A0B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"06a517ff5a8dddfe0d5470b9e743febd155cf34c","datavalue":{"value":{"entity-type":"item","numeric-id":206975,"id":"Q206975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2485161$1EF7EB63-DD1F-4CB7-B4AF-7BB77D507DE1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e630590c5ca6e787c3c7b5e291898405495fea2b","datavalue":{"value":{"entity-type":"item","numeric-id":162215,"id":"Q162215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2485161$FA43B832-3AAD-4A45-B1EC-4B1B4731E36C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a70c5180bf550ba6280b74983623a9758e55ebde","datavalue":{"value":{"time":"+2005-08-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2485161$E224BF8A-8851-405D-8DF8-8734EB3605E1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2485161$F47816AB-373C-42C7-8D01-7EE633594EA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2485161$A6F7E992-B8F7-4C5B-8C9D-A155C0A8940E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2485161$E40DA77B-B96F-4C4D-99B8-E9C0689DBD11","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2e42dc7f6f98358708b3b5c19fc0c59b6188b6d8","datavalue":{"value":"2191440","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2485161$A6A97CBC-173E-4F17-BF31-4D1840754EDE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0245a4aeb76b9b1dc04bb886490fa5ef546c3af6","datavalue":{"value":"traveling salesman","type":"string"},"datatype":"string"},"type":"statement","id":"Q2485161$0616358F-4AC5-4F0D-88DA-1C14B66638F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ca6739b584e9f41c86e9c42c723a000d1516d893","datavalue":{"value":"candidate arc set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2485161$1AC1E2E8-7632-4D82-AC50-15F85D6DF065","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4f9cc95c41ee5660ef6829c806edce4bd126f28","datavalue":{"value":"out-of-kilter","type":"string"},"datatype":"string"},"type":"statement","id":"Q2485161$9BB7DDC8-A8D9-4E29-AC74-4126599EF108","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f641bd239fe6f0d5fb2cc0d2b3f89cbc609bab87","datavalue":{"value":"heuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q2485161$8FF37547-F7BE-4071-BAE4-93C4309FD85C","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"47e4fed8534c7da3857b9a942e120c00af73a3c1","datavalue":{"value":{"entity-type":"item","numeric-id":16903,"id":"Q16903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2485161$A18FB10F-87FD-4D24-8A2A-55A20947EA49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"f0ab0583e2859dc6be5692516dac202ac25c2fa6","datavalue":{"value":{"entity-type":"item","numeric-id":17347,"id":"Q17347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2485161$84DF0233-A367-45DF-B643-64B158259FC1","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":"Q2485161$B51352B0-2D40-4D69-86B2-A274F194FFA9","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":"Q2485161$C315CC7F-7EDB-44E8-86EC-0A1FB4FE33A7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9d1fbd73b97f8f065ed7fafc9049d03f630c1284","datavalue":{"value":"https://doi.org/10.1016/j.cor.2003.09.011","type":"string"},"datatype":"url"},"type":"statement","id":"Q2485161$7942289A-0EBF-48D2-BE46-5B83DCFC12E9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c5925b6f6a824d015431a68464e664c5c2d4cfa2","datavalue":{"value":"W2069895684","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2485161$FE4B2B0A-DEE1-4C4E-B7BD-F1CBBF89D674","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"560f3f25b71cf858a9a6185dd6a1cc64f851c023","datavalue":{"value":{"entity-type":"item","numeric-id":4834366,"id":"Q4834366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2485161$C008AFE8-3504-4E83-B2FB-8CD8397ABA30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f030d49769421de93ba4d8c53706308a5ef4c44c","datavalue":{"value":{"entity-type":"item","numeric-id":5187226,"id":"Q5187226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2485161$B293BB46-19DB-432A-9B7F-8A10306E9E73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c3f07a6a99cf5ac0cfbc187d64d34273b5155ca","datavalue":{"value":{"entity-type":"item","numeric-id":4371290,"id":"Q4371290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2485161$48281105-D527-4E54-9552-0FE0FDC41023","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7fccad1b9b4d8c55037c8614f46164e7b2baffd","datavalue":{"value":{"entity-type":"item","numeric-id":4875205,"id":"Q4875205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2485161$C5E5FBE6-631D-404D-8F7D-F15735C7B7B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5127e25381c5abdfc870e919678600eb8b88e913","datavalue":{"value":{"entity-type":"item","numeric-id":5928379,"id":"Q5928379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2485161$B9ABB985-8C59-4F8F-9709-12873D4D570B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e201bc51243fe20d8c466e86b983d9f7797bbdce","datavalue":{"value":{"entity-type":"item","numeric-id":3863432,"id":"Q3863432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2485161$45AE0BA3-4F28-43B4-924A-CA8D6227257E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4713168128611c3f4a566844c0f7fb418a5b7a51","datavalue":{"value":{"entity-type":"item","numeric-id":1338450,"id":"Q1338450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2485161$413A60B0-26B1-4211-A295-BDC988C30C2C","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":"Q2485161$10F7ECF4-C204-4A6D-9381-7DB3F508B196","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b68a7770c22a08c819d0c75c3b070742efa76ba4","datavalue":{"value":{"entity-type":"item","numeric-id":1584821,"id":"Q1584821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2485161$DAEFDFFA-315C-4C81-B39D-37ED8290AB46","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":"Q2485161$928C4531-A94B-4DEC-8224-2E2565E346FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7688fe6ca37155955b9b06dd26cadf35d6a300f6","datavalue":{"value":{"entity-type":"item","numeric-id":688925,"id":"Q688925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2485161$245141EE-71C7-4799-8148-24493D23BF6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d590ff0eff5e26a9a66d05c2a2114877486fa76","datavalue":{"value":{"entity-type":"item","numeric-id":1291639,"id":"Q1291639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2485161$344E61C8-BFE6-498C-B0A0-5C7CE5937F2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4090f9f84cba8b038995c176bcb37416aa412ee","datavalue":{"value":{"entity-type":"item","numeric-id":4392516,"id":"Q4392516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2485161$5C81B236-4260-478C-96AE-F479699D8BB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd254e1556140bffc102f7ceeb4736ae7a6b6ae1","datavalue":{"value":{"entity-type":"item","numeric-id":2884563,"id":"Q2884563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2485161$9B3A5531-9D18-486D-B418-6612E93E7E66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba7cab4e7ed11c4090b005adad0bb2dd6619995f","datavalue":{"value":{"entity-type":"item","numeric-id":4661165,"id":"Q4661165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2485161$D5BAA3B4-8386-4DE8-962B-248CA80C5D47","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":"Q2485161$7EAA417D-4609-42FF-935B-715C6025103C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"beafd09c79dfa9f43f527c7e484481f6934843d2","datavalue":{"value":{"entity-type":"item","numeric-id":3056948,"id":"Q3056948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2485161$70DFBD81-61AC-4CDD-82D2-DA9DE27C1A11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cb2ca458acea0e3632727170dcd237e7765fa59","datavalue":{"value":{"entity-type":"item","numeric-id":5514188,"id":"Q5514188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2485161$632A5ED0-5EBE-442A-B500-9988ED3FD141","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"177c72a3651196e0b41ddbd63f6baa5fa9a7fbb1","datavalue":{"value":{"entity-type":"item","numeric-id":3893693,"id":"Q3893693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2485161$03BD5977-904E-4CFC-B8E8-AB551328083D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f02692ab5e02eeb4a93cdc93016786aca9db3e6","datavalue":{"value":{"entity-type":"item","numeric-id":4801179,"id":"Q4801179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2485161$B3C99325-D2F1-4D9A-A619-A75F78AD8AF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d370f59050e80f6dfe26e8a238a9f999d128443","datavalue":{"value":{"entity-type":"item","numeric-id":4461912,"id":"Q4461912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2485161$DE6DF726-F1C6-4BBA-BCE0-E660EE0453AD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"eb4b70359c1171dfd1fb7473c2541e6e63c2e71f","datavalue":{"value":"10.1016/J.COR.2003.09.011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2485161$7FBC8B8E-1455-4ABC-8A05-0C07595E2783","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4bc2cd55396b444c4072700555196cd20aad532","datavalue":{"value":{"entity-type":"item","numeric-id":4661165,"id":"Q4661165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e2be21c3587168a1b67650e45851fd6a018d3e21","datavalue":{"value":{"amount":"+0.7695834040641785","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":"Q2485161$7EF1AA3D-DE1D-4CE9-9494-3B26F1D0905C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f14f2c68962327767377f3f465ecc4743f98a00","datavalue":{"value":{"entity-type":"item","numeric-id":3481502,"id":"Q3481502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ebe85535cd40f431aeb48c0a44ad44e3123d9aa7","datavalue":{"value":{"amount":"+0.7481440901756287","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":"Q2485161$20378787-AC37-4051-A243-7D85BCF1856A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"600239837d8d40a8007b79442f886a41ca65d0f1","datavalue":{"value":{"entity-type":"item","numeric-id":5715536,"id":"Q5715536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d4eca7252f97f5cd091cb5a57488046edb7330a","datavalue":{"value":{"amount":"+0.747946560382843","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":"Q2485161$A97DBBD9-1BC0-4E12-BF31-7338D168EBEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39319402a34a0167b34a96f8ad3ca3e5221e1edc","datavalue":{"value":{"entity-type":"item","numeric-id":4006123,"id":"Q4006123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a606fefb72969c6836979cb1f99ce9ed3b6789b","datavalue":{"value":{"amount":"+0.7479016780853271","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":"Q2485161$7D077582-0713-49BC-A1D6-E960A8AFEBB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c1359c85ca1b7688c90a16dae9d94902fa18fb5d","datavalue":{"value":{"entity-type":"item","numeric-id":5928379,"id":"Q5928379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b620c4df13b2ec02830d99a2382785fd1a90613","datavalue":{"value":{"amount":"+0.7456240057945251","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":"Q2485161$AC861C61-8467-4E97-A838-102B304D92FC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2485161","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2485161"}}}}}