{"entities":{"Q2396369":{"pageid":2407112,"ns":120,"title":"Item:Q2396369","lastrevid":52823351,"modified":"2026-01-23T14:13:28Z","type":"item","id":"Q2396369","labels":{"en":{"language":"en","value":"An exact algorithm with linear complexity for a problem of visiting megalopolises"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6727003"}},"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":"Q2396369$3F118E0B-6B8F-418A-8FEC-562FA374FB1B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"85394562beed99d52d1dfeb490184a39ad499356","datavalue":{"value":{"text":"An exact algorithm with linear complexity for a problem of visiting megalopolises","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2396369$2575472B-6B72-4011-A59D-E42330E1926B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7f62b36c4bb4f1ca0917e4828d29ae3be18af8a7","datavalue":{"value":"1375.90247","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2396369$D9CCB2F1-F537-48DD-A405-97200893131F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"58ed5daa4762a53edac86c77a56ddc1418d61d1b","datavalue":{"value":"10.1134/S0081543816090054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2396369$953A90F6-4097-4710-B545-76EB647132A9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc45e6b9322bed7360e4aac2a42f8c73614b44f3","datavalue":{"value":{"entity-type":"item","numeric-id":1787138,"id":"Q1787138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2396369$431C8E84-B83C-42CA-AF0F-909F81CE7E73","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52ab463cca8ead400441fcc2b4fac1f6fbb55915","datavalue":{"value":{"entity-type":"item","numeric-id":251486,"id":"Q251486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2396369$D1EEADF1-5AA8-4C22-A90A-34862563C0BF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f5b0c9c7a7ee23582b4e4c0eed4b526753cfd82f","datavalue":{"value":{"time":"+2017-06-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2396369$3545DFA3-5E5E-47A4-9AAC-7F95B6F9D19F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2396369$9E5A6086-7792-4286-A76A-334C69305208","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2396369$30198945-2C88-4367-A8EB-CE9B379419E6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"55ef2c9cfb22442286deb76e0c9a28c501012907","datavalue":{"value":"6727003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2396369$57373008-D636-4E02-9C68-9FEB7A3E184D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"398999db83e6f0b9619e9606c6c09b8be1baa252","datavalue":{"value":"traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2396369$6B26D937-B45A-4DCA-BDD6-4FF64B9C862C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"832405e003d774dce822c65e9e01ce531ed8c899","datavalue":{"value":"NP-hard problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2396369$5F6BDE4A-1694-4929-8ABE-FB4FCCBCDE2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2396369$F6D64149-1B49-4791-BCF3-4B023BB15DD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5c7345b51b46d7bd9217b17e5f8db75016fe6080","datavalue":{"value":"precedence relations","type":"string"},"datatype":"string"},"type":"statement","id":"Q2396369$F408DA07-6B6F-4DDF-8D7B-01F13DB8F6C9","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":"Q2396369$8A8F5A13-A5AB-4CB5-8D1B-9C4EE338DD37","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f879d430f2e657c1094c0bd9945acfb9e1111280","datavalue":{"value":{"entity-type":"item","numeric-id":2932380,"id":"Q2932380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2396369$1D1BD36D-EB47-4813-86D5-1F81E97BF562","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ef40bc28fa8ec9e8374b26c2c49aa40e21640c3","datavalue":{"value":{"entity-type":"item","numeric-id":403862,"id":"Q403862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2396369$2DF49375-4A36-4A8C-8056-9016E25CEE23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0573ecac437f27fd45114580f526a0a59948aa9a","datavalue":{"value":{"entity-type":"item","numeric-id":463382,"id":"Q463382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2396369$FFCA6437-EB28-4C11-8243-929C50B84A98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501aefe4754342fb8d5444baacca037714207964","datavalue":{"value":{"entity-type":"item","numeric-id":4999425,"id":"Q4999425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2396369$F3C57A85-D476-435F-B09F-9BCD7E02BA94","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":"Q2396369$32F3ACD1-14E7-4EA0-B16D-5627927EB53A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc3521bcb8d659481e51183e64ccc0a7ef49d267","datavalue":{"value":{"entity-type":"item","numeric-id":3158519,"id":"Q3158519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2396369$792083E7-D3C2-4AE1-82FB-454DED16D6A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0271ea010b369d236887a1b6d0bf89e55007499","datavalue":{"value":{"entity-type":"item","numeric-id":4187615,"id":"Q4187615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2396369$6BA01F3C-0CCC-4039-AC78-60B44B3E3901","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e98db5f9de5f7ac314f41a5ecbac133dd28dedca","datavalue":{"value":{"entity-type":"item","numeric-id":492748,"id":"Q492748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2396369$43635BEF-01D6-4FDF-9227-48D5609CAE6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"987f0b63e7b7a056e1e17190b46ac64ee7d2960d","datavalue":{"value":{"entity-type":"item","numeric-id":492282,"id":"Q492282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2396369$09176CEA-8DC3-490E-91F1-F3D2D84435F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba453736f5070f55cd4d267ba0cf61a80c0cfc6e","datavalue":{"value":{"entity-type":"item","numeric-id":3292043,"id":"Q3292043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2396369$60A59717-902F-4559-8A21-24CCD16471E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cbad4944f17afff471966f84ddba81383864ae6","datavalue":{"value":{"entity-type":"item","numeric-id":3292045,"id":"Q3292045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2396369$DCBF5126-DED6-4E78-9641-7C11A3B3AA9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c128d32e14a816ba90327d108554e139946e4e25","datavalue":{"value":{"entity-type":"item","numeric-id":1290165,"id":"Q1290165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2396369$236FEB5B-2377-414F-A04F-A187E45FD1FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2ca77c77da9ee11bcf24f059510cee8234cb30f","datavalue":{"value":{"entity-type":"item","numeric-id":2884495,"id":"Q2884495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2396369$FAE1EB6F-0726-4D4F-AE09-BBE7056B2747","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9194e9b150f8488fef979658da21ddd0e60751fc","datavalue":{"value":{"entity-type":"item","numeric-id":3651735,"id":"Q3651735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2396369$DE48E6AD-3E0C-41FA-BADA-A48A45540784","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7342fc29bebafd9e9309a44ee57a84f13f49256f","datavalue":{"value":{"entity-type":"item","numeric-id":918427,"id":"Q918427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2396369$54ED3D6E-56E6-4D6E-BE9B-FD475F5475B9","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":"Q2396369$96E2DBB8-4521-4BE7-B3BE-EE3BB4273CD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7da38e61e76b02d5c015c037e4e3425434d88e35","datavalue":{"value":{"entity-type":"item","numeric-id":922284,"id":"Q922284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2396369$618A97A6-235D-4D41-A75D-6EAFDE681052","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5f85b5b4fcdeb268579bec7a26425b8d897201d6","datavalue":{"value":"https://doi.org/10.1134/s0081543816090054","type":"string"},"datatype":"url"},"type":"statement","id":"Q2396369$562A36E1-86E4-4034-8387-E1C33556695C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"70b68d31c964efe3cca01fc0783273bb1f9add8a","datavalue":{"value":"W2582089955","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2396369$A1BBD1EC-AE14-4BE0-BC17-81C7326399C3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ebfdecd65ecaeb82bdefb2cbf7bb8b9a278a90c7","datavalue":{"value":{"entity-type":"item","numeric-id":2263886,"id":"Q2263886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ebeacf72832fbb9284fa4de2544cec69576d28aa","datavalue":{"value":{"amount":"+0.8207066655158997","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":"Q2396369$89BC2DDA-B186-407C-9759-48073964BD92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3959334e0d533d1529974294f249a9d0236151a","datavalue":{"value":{"entity-type":"item","numeric-id":463382,"id":"Q463382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff2d4755553c3386349cb40d7c612f6debf0d661","datavalue":{"value":{"amount":"+0.8190808296203613","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":"Q2396369$7B8E5E2C-18D6-4393-89F7-D9C04C5E1C47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f5d6f08b53a6171fd20a5968fb87777bdf80902","datavalue":{"value":{"entity-type":"item","numeric-id":510285,"id":"Q510285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ed7d36d998407e6620cf9812146c57d3e9cc620","datavalue":{"value":{"amount":"+0.8140548467636108","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":"Q2396369$FC3220D7-2F22-4EC5-9413-DE2FFE3F9876","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":"e6d896d5c5a1c16b1b36e2543c8d8847321e2a81","datavalue":{"value":{"amount":"+0.8023457527160645","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":"Q2396369$733B66A7-7CE1-4FFA-9982-22627607727C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"639fd93a8b0f004b19c95b1ecd519014421b1485","datavalue":{"value":{"entity-type":"item","numeric-id":2932380,"id":"Q2932380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1443de0b89827e07c9c3809955253b0f1c9ee73c","datavalue":{"value":{"amount":"+0.7953176498413086","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":"Q2396369$B057D60F-51E0-40CE-9CCA-E63607DB4E19","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2396369","badges":[]}}}}}