{"entities":{"Q2806910":{"pageid":2817648,"ns":120,"title":"Item:Q2806910","lastrevid":52534493,"modified":"2026-01-22T21:51:39Z","type":"item","id":"Q2806910","labels":{"en":{"language":"en","value":"A polyhedral study of the quadratic traveling salesman problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6582517"}},"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":"Q2806910$F7727159-1589-417A-9BFB-46FAA0DA9A28","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5a46f67fa3d7e94c2ccb1e49aa4d7237a4f06777","datavalue":{"value":{"text":"A Polyhedral Study of the Quadratic Traveling Salesman Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2806910$BFFF98AC-B743-4120-BDA0-D59E8D284AF2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d5a23c2ce6dc779c55572aad74ee2008de259961","datavalue":{"value":"1347.90070","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2806910$FCCA514D-CD34-4497-997B-92196DB1E718","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"befe4253d73d8e01b3ce8595d53d049db0246ddd","datavalue":{"value":"10.1007/978-3-319-28697-6_21","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2806910$C310133D-B0F7-491D-B4A1-5ED631EFBC24","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2776f53f1c9f63bac59d7ebaab0dd099a68b5e7f","datavalue":{"value":{"entity-type":"item","numeric-id":498423,"id":"Q498423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2806910$E0C9F904-BAAB-4B93-B6DC-FEF61ABE4C19","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"723bc7fd79b2c0a3a007aaad9e1d2d5cc2b204cd","datavalue":{"value":{"entity-type":"item","numeric-id":256926,"id":"Q256926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2806910$7D5CDE46-839B-42B4-8F41-C5628B82EBCE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7ae89f89045e98f672693a874c284ab9c0abdf4a","datavalue":{"value":{"time":"+2016-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":"Q2806910$0013D0D4-A4AC-4F6C-A5EB-0CA51C4FF358","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2806910$BA36EA34-DCAB-4057-AA47-412830347152","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2806910$35ACC71B-9FCD-407B-864C-4DAAE870FEC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2806910$8DCB1737-439B-44F6-A851-67A96F74D136","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7ccaae3fbdff0b5d5dfa8b05c4e94e0022ec8da8","datavalue":{"value":"6582517","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2806910$B626AC86-998C-4AA0-AC95-289DDFCF11CC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5526d4190cead6f04eb083b11cd6e12e5bc8b771","datavalue":{"value":"path of three nodes","type":"string"},"datatype":"string"},"type":"statement","id":"Q2806910$AABE8F93-6348-4F0D-8954-85C118421EC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"033516dfd58f723e389d48082ba8eae5b431b604","datavalue":{"value":"quadratic traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2806910$5516F03A-1584-4259-9FBA-947FB86C06B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e65e5a84e44a19259ebf4c3b7e344e43225933a7","datavalue":{"value":"associated polytope","type":"string"},"datatype":"string"},"type":"statement","id":"Q2806910$54BB3281-743C-4ED0-A5A3-3F5E437B53A4","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"239a282aac0e1427d1a5133886fbf7115bab5f39","datavalue":{"value":{"entity-type":"item","numeric-id":16936,"id":"Q16936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2806910$5AF240A1-339B-4965-99A2-E257CB34E35C","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":"Q2806910$C28D90C4-4BFA-42D2-B5C8-08DACA00D800","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"10577b5adde507f8ea70512a0f6998abd6d21391","datavalue":{"value":"https://doi.org/10.1007/978-3-319-28697-6_21","type":"string"},"datatype":"url"},"type":"statement","id":"Q2806910$4FE1446D-4AE6-451A-9E0B-926248874E1E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0c00c4acec73513c8db7b867c1e0006915197eb2","datavalue":{"value":"W2494301978","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2806910$6A39965A-E3DC-414E-AFDB-7D2939BD707A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0fdc11022c9efd6a9bf99727847d7cf486ef196","datavalue":{"value":{"entity-type":"item","numeric-id":4943841,"id":"Q4943841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2806910$1D810BA9-0EE0-4CD9-83A3-A13A0D1D9A2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc8674fdc9b9459e9cc70a25745365238e091411","datavalue":{"value":{"entity-type":"item","numeric-id":3008920,"id":"Q3008920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2806910$70E4F075-6E27-4156-B34D-1720F749A935","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8de14e4b53c9af880b97ee0b641a1dbfa88f1137","datavalue":{"value":{"entity-type":"item","numeric-id":4979839,"id":"Q4979839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2806910$0DF9B8A5-8E09-4579-8EEE-0AFB4656F1E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"105ace4bc64a9c92c2816200bf9e1a2bc6f2e6db","datavalue":{"value":{"entity-type":"item","numeric-id":2434982,"id":"Q2434982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2806910$074B3340-437B-4B4B-99FD-2686F72E5867","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29e898ef10c59f442609206a05bd8c985467e9e1","datavalue":{"value":{"entity-type":"item","numeric-id":1343150,"id":"Q1343150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2806910$A59DB90E-B5F5-45CC-9E2A-E48D0CF107BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abaf9e0983e4c15b470bac09f87951b50825b856","datavalue":{"value":{"entity-type":"item","numeric-id":3030581,"id":"Q3030581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2806910$FE5B02B8-D0D7-4453-99E1-77FA2E8F553D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cdf5d464fd778cf47cd8c8e1cd1f3504df3378a0","datavalue":{"value":{"entity-type":"item","numeric-id":1122479,"id":"Q1122479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2806910$0DD2F4BE-A966-46DA-B9E1-DC391237A01F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1227f220e5fe59d39f93747ba3c1d9a9b81080f","datavalue":{"value":{"entity-type":"item","numeric-id":4979839,"id":"Q4979839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6579aeef3a9ce7511263abeb9a6bf862c2f6a88d","datavalue":{"value":{"amount":"+0.9004177451133728","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":"Q2806910$06CB1403-73B3-4443-A70A-49EF815B1E3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e4cfb0545bab763da9a7702d3c73af228ab4081","datavalue":{"value":{"entity-type":"item","numeric-id":2434982,"id":"Q2434982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3bdb631d9992a2b40e39531e94256820cbfc6393","datavalue":{"value":{"amount":"+0.8675888180732727","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":"Q2806910$C1C9270D-1556-412C-B4A2-D4FF8499EAD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c33682a7309078bcef63db3b9ae8b9927454d8c6","datavalue":{"value":{"entity-type":"item","numeric-id":2636833,"id":"Q2636833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b5d7b07e91a0f3b34129c4862c2d40a1b7f73d0","datavalue":{"value":{"amount":"+0.8426656126976013","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":"Q2806910$2F50C14C-4656-4DBE-B732-782BBE9620E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f39e2c856be56e1d11e12fcad3051e97d07e7aba","datavalue":{"value":{"entity-type":"item","numeric-id":510950,"id":"Q510950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91e597b279d8dcc30b6546bb3a24aed949423e25","datavalue":{"value":{"amount":"+0.8200765252113342","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":"Q2806910$EC74DD68-38B0-4652-9440-B6C996AF058D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73dd8a4ac63fa0765746fc0fae25053894110162","datavalue":{"value":{"entity-type":"item","numeric-id":5277951,"id":"Q5277951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c8155381c3dc67208d72e70f169098785279081","datavalue":{"value":{"amount":"+0.8023767471313477","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":"Q2806910$03E388D9-C095-4069-8B74-C70E8399387B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2806910","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2806910"}}}}}