{"entities":{"Q2181774":{"pageid":2192517,"ns":120,"title":"Item:Q2181774","lastrevid":71491290,"modified":"2026-04-13T22:36:53Z","type":"item","id":"Q2181774","labels":{"en":{"language":"en","value":"Simulated annealing approach to verify vertex adjacencies in the traveling salesperson polytope"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7202268"}},"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":"Q2181774$E7CB910E-51C7-4222-A42B-37D0858FC469","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"35a5666e4fb67518670310250d597bc1620c57c5","datavalue":{"value":{"text":"Simulated annealing approach to verify vertex adjacencies in the traveling salesperson polytope","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2181774$C5EDFF81-415B-4DFB-8949-7620BD401EED","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"875b98c235b765458e49463f49721d509a12d1de","datavalue":{"value":"1444.90101","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2181774$21E6ED41-4198-4234-9356-F5C21758CE89","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1b63bdfc8d8d81dd21f4790aa0a8d362651d9da5","datavalue":{"value":"10.1007/978-3-030-22629-9_26","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2181774$9A57C55E-94A2-41E1-A306-DB8DE2E572AB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"90efd0bed58e64cfbb406b186102329bbfecd451","datavalue":{"value":{"entity-type":"item","numeric-id":2181773,"id":"Q2181773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2181774$EE11F871-97B7-4F9E-8066-951600AC2DCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9914a29ccd593c1bb223ad8f0338324462339ace","datavalue":{"value":{"entity-type":"item","numeric-id":1689898,"id":"Q1689898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2181774$74970C57-05FB-4DE0-B229-8CBBF4D2AC05","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ccd9a67dfcea56ad030bda1886b978cf596490c0","datavalue":{"value":{"time":"+2020-05-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2181774$69334E0D-A4EE-4062-9D75-C41821DD2A66","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"973ecd34da2a6e651e66a56119faca27f6f2033d","datavalue":{"value":"https://arxiv.org/abs/1901.09651","type":"string"},"datatype":"url"},"type":"statement","id":"Q2181774$4EEECA49-2DE1-445B-A554-F2B10F3B6260","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2181774$68846D14-1E0F-42BA-94F5-000BADD72324","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2181774$9C663533-39F2-4593-B544-CBE638CB41AA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2231fe456c1e77af9e18bbc4a24a3335a90c32de","datavalue":{"value":"7202268","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2181774$7D64C7C1-9CAA-43EC-AD2D-9842DDB87109","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e28e0541beedf32072db4529dc7f492e36b78d3e","datavalue":{"value":"traveling salesperson problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2181774$BD5549F4-5895-45D3-A360-EEBF663145C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4fb25958a59234eaba71df9216a9baffe6bc231d","datavalue":{"value":"Hamiltonian tour","type":"string"},"datatype":"string"},"type":"statement","id":"Q2181774$7841E87B-805C-4C01-A48F-C3FCC948B83D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c3899fbda59ad25eee9aafbf9a6c37b7904af0e5","datavalue":{"value":"traveling salesperson polytope","type":"string"},"datatype":"string"},"type":"statement","id":"Q2181774$A3F4A719-4088-4FDD-86D5-270C502A1DFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ad772d3fd5f8982b4235f8a200b6bbc92620fd95","datavalue":{"value":"1-skeleton","type":"string"},"datatype":"string"},"type":"statement","id":"Q2181774$58694B5E-1E6E-44B4-9CEC-39AF8884DB55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d07cc2507ef80181a191dc804d3e2659a97fc8f","datavalue":{"value":"vertex adjacency","type":"string"},"datatype":"string"},"type":"statement","id":"Q2181774$F6A015C3-EDE7-4223-AF25-FD6615A0F01A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"605eaf52a7d40b4ca440dd997a658542e33d5665","datavalue":{"value":"simulated annealing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2181774$32AD3008-BCD6-4615-A364-82B24749B89F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c827a7e27876759e8330f8cb7c0f1bca72e8facf","datavalue":{"value":"vertex-disjoint cycle cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q2181774$B978D315-F404-45CF-B3B9-0AC5F2E4586E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19ec132a1ede33f50fb04fa222303f9cda249a50","datavalue":{"value":"perfect matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q2181774$C53443EF-C5DB-4DA7-B9F9-D29178264E5E","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":"Q2181774$EB15AD70-C360-4270-8583-AF80AAEAF3AA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"accd79427adc21ae71ed05b37ef526ca3376ec92","datavalue":{"value":"W2953563151","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2181774$FD0A509B-1EF6-437B-9898-8D3C85B255E4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"736c985f5decb378102483f6a8fcf4e714625bb2","datavalue":{"value":{"entity-type":"item","numeric-id":2230729,"id":"Q2230729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c65f062391ebebb5bb9259d95162737e6c64ba7c","datavalue":{"value":{"amount":"+0.8407009840011597","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":"Q2181774$5A09494E-7173-4B6C-A4DE-375C33F1C284","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cff59c208f7ee71a045818fa02fd58cf03286107","datavalue":{"value":{"entity-type":"item","numeric-id":2181763,"id":"Q2181763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ae4fe1ffea236983537405c1e945c39ce59f9c5","datavalue":{"value":{"amount":"+0.7784937620162964","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":"Q2181774$D58BA115-4AED-4774-8BBB-4D89CE813555","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b3b8f4040d817c320d7ee55d624f225531fed14","datavalue":{"value":{"entity-type":"item","numeric-id":1801669,"id":"Q1801669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d770747bb99d9f73dfe8c67069d3c7f2482569c4","datavalue":{"value":{"amount":"+0.7693811058998108","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":"Q2181774$81FA85CE-1803-498A-B978-9BFE0714E23A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a91e36ec3c7104ae374807cfd6a13ba809b51b6b","datavalue":{"value":{"entity-type":"item","numeric-id":1662101,"id":"Q1662101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"04da4cad6ab6d798a1819d3ca653b45341c9cca6","datavalue":{"value":{"amount":"+0.7689288258552551","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":"Q2181774$766B40C0-1997-4A5A-81D5-F2C2AC18037E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0877f507948eebb66c4d46c83416aa7951b37fb","datavalue":{"value":{"entity-type":"item","numeric-id":4553641,"id":"Q4553641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c08a380b982e417348b49103c03cad74b4f2aa17","datavalue":{"value":{"amount":"+0.7649863362312317","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":"Q2181774$97184081-BA1A-4AB1-8A84-B23265FA20ED","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Simulated annealing approach to verify vertex adjacencies in the traveling salesperson polytope","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Simulated_annealing_approach_to_verify_vertex_adjacencies_in_the_traveling_salesperson_polytope"}}}}}