{"entities":{"Q2418713":{"pageid":2429456,"ns":120,"title":"Item:Q2418713","lastrevid":74127594,"modified":"2026-04-14T18:31:06Z","type":"item","id":"Q2418713","labels":{"en":{"language":"en","value":"Symmetric travelling salesman problem. Some new algorithmic possibilities"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7060134"}},"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":"Q2418713$8F09DC3F-E952-4F4A-9DF3-D7565C86564A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6fed6d708039dd0814334c76ba50e535bfc752cf","datavalue":{"value":{"text":"Symmetric travelling salesman problem. Some new algorithmic possibilities","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2418713$7835D32E-CEF1-4D71-888E-A6CF313203CF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fc221e144227557ec5d515a575ed534b5a3c724e","datavalue":{"value":"1414.90299","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2418713$20719E8A-9373-49B7-AE80-F5774EA8828D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4ce4601caecd60405678045f1e36f12a956bd608","datavalue":{"value":"10.1007/978-981-13-3059-9_5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2418713$EE3A5B89-DE72-4712-A619-1F02E5859D49","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8dab43ad5725600d6447a4089ef078ce4fc88a77","datavalue":{"value":{"entity-type":"item","numeric-id":779489,"id":"Q779489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2418713$F8207CFA-5F33-4551-8BE3-1CC9E964007C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1ec7708974e0ee07769b397084209325eff06bc0","datavalue":{"value":{"entity-type":"item","numeric-id":323022,"id":"Q323022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2418713$32211914-7359-4E31-AEAF-23944B69B873","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c2e877fa523921850d74687393da0a2675a6439d","datavalue":{"value":{"time":"+2019-05-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2418713$09FC1F8B-2ED0-45FA-9D6F-00414F3EA14D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2418713$8199949C-F8AD-4D27-8DF1-56521F0BCB68","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3a1a27fe00b31d742c0e255c297c4c215570b0d6","datavalue":{"value":"7060134","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2418713$DFE198D2-2436-4060-9516-8F221D00C15A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ab1b7e07e3eca424178ff1f6d652aef2fbce21e0","datavalue":{"value":"symmetrical travelling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2418713$4E1BD052-931F-4B58-992E-1E4EC389C20C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"24a2addd2080ae77026f52472f1f29827e6241b3","datavalue":{"value":"pedigree polytope","type":"string"},"datatype":"string"},"type":"statement","id":"Q2418713$614845F3-BEA1-45D2-A84E-5447979276F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"24cfb9e3bbc6abb066a984b7396e57fd939ff664","datavalue":{"value":"hypergraph simplex","type":"string"},"datatype":"string"},"type":"statement","id":"Q2418713$3728575A-827F-446B-B0F8-499C46700AC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4a437ee5216c64bd95fae6eb3374a2d14d35ce9c","datavalue":{"value":"multistage insertion formulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2418713$A1E469E5-4693-46F4-AEB2-A7620BBA4CAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"148c90bbb55c0e0b9fbc6ec76ad141e726549129","datavalue":{"value":"compact formulations","type":"string"},"datatype":"string"},"type":"statement","id":"Q2418713$566ACEAF-7B01-430A-9C54-DC614E4552FF","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":"Q2418713$6515B961-99CA-4498-9901-10A9ABCE626B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e8af7914b09900eacf6ca466ca3365ace9a39af7","datavalue":{"value":"https://doi.org/10.1007/978-981-13-3059-9_5","type":"string"},"datatype":"url"},"type":"statement","id":"Q2418713$3744D277-AC13-4CBA-8F87-DBB3CC706E2F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6c67bcf68a96644748ed2ce2f35d6f1be2d87bcc","datavalue":{"value":"W2903330333","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2418713$12E21DEA-4552-40EA-9DBE-5C4322815AA4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"616edcb04bd82cb4a3afaccfb066763a88acd777","datavalue":{"value":{"entity-type":"item","numeric-id":5952070,"id":"Q5952070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80e657045ae3fea29fed545a055ec7f700ee40dd","datavalue":{"value":{"amount":"+0.8306576013565063","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":"Q2418713$1C16B370-6041-4CE9-A0B9-EA544A90A550","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"67eee56e783bc4d9b5b62918adad8db40387550c","datavalue":{"value":{"entity-type":"item","numeric-id":4263707,"id":"Q4263707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea12e6854239afb4462bb5669db33a194d16da9c","datavalue":{"value":{"amount":"+0.802912712097168","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":"Q2418713$7C46F3B3-D860-444F-8D3D-FC2FBE392A52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a33ca11e4ec8c041212b4bcba19445dc9709f2e","datavalue":{"value":{"entity-type":"item","numeric-id":810369,"id":"Q810369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2dbb997cb9d20d68bf48ff2ebfda98bd67428c9d","datavalue":{"value":{"amount":"+0.7890071272850037","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":"Q2418713$72687192-5A96-494C-BABB-6E1E1FC24978","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77d3bb847f809a58cb53a50fbd36367ada44c901","datavalue":{"value":{"entity-type":"item","numeric-id":3362088,"id":"Q3362088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"581f80efa4a4dc9af0cf9e072072a37730fb3b7e","datavalue":{"value":{"amount":"+0.7889654636383057","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":"Q2418713$58B79739-71DC-4F87-82FA-17A1DB58525D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1454546fe918402ab736c2573f679546f15836ca","datavalue":{"value":{"entity-type":"item","numeric-id":5297404,"id":"Q5297404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"549c1853e9923ffc3e63a99395c352d60d9a9a41","datavalue":{"value":{"amount":"+0.7877107858657837","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":"Q2418713$2E05B8D9-E03A-4EAA-B53B-A489394600CA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Symmetric travelling salesman problem. Some new algorithmic possibilities","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Symmetric_travelling_salesman_problem._Some_new_algorithmic_possibilities"}}}}}