{"entities":{"Q6558670":{"pageid":14169825,"ns":120,"title":"Item:Q6558670","lastrevid":55690390,"modified":"2026-02-17T21:05:02Z","type":"item","id":"Q6558670","labels":{"en":{"language":"en","value":"Travelling salesman paths on Demidenko matrices"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7868433"}},"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":"Q6558670$32B8F54E-559E-40B9-9237-4D8F37B337A6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"83765b2ac5d788a26a922d0a46b8f48713a37604","datavalue":{"value":{"text":"Travelling salesman paths on Demidenko matrices","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6558670$9D3A6AE7-F27B-4CFC-A2A0-A2280715485E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fe215b0168b63139c5eea658c92008cfd8b77e2b","datavalue":{"value":"1548.90416","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6558670$DC4E3706-689B-4073-A075-0E34EDEA1B2B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e1e75ea0b20a93292b1af25e0ca26134dd815244","datavalue":{"value":{"entity-type":"item","numeric-id":266058,"id":"Q266058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6558670$39430D91-0002-4C55-85BE-7B55D3439DBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d610d74af67f3d7a1de35a584fe1a7834a0e2303","datavalue":{"value":{"entity-type":"item","numeric-id":207380,"id":"Q207380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6558670$82B62C94-1F23-4A44-BEE2-56C0E2AC88D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4a99c5b7728e1965ef01019ed8fae6583a2f22e4","datavalue":{"value":{"entity-type":"item","numeric-id":170010,"id":"Q170010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6558670$0B095787-9921-4E16-A417-65A818C8922D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6558670$3770B2DE-9CB9-44D8-97A4-9BA484155A6C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f3601b98156a2904113272d2a215fb6949457d9b","datavalue":{"value":{"time":"+2024-06-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6558670$39C8FC23-BF9B-440A-B920-4D366FF08DAC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6558670$0D8FDED8-217D-46F3-8403-E902AC126CE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6558670$BDD98A0C-4EC6-4C70-8D15-41F239560B78","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"114cedb6fcc1c4515a098d88f4f5c219a591e223","datavalue":{"value":"7868433","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6558670$C0567824-2455-4C1F-B0A6-8EC2CD65C4F1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q6558670$EE5B45F0-36D7-4EF8-9AFC-F933D7B47E28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6558670$0E66A9A3-A737-4B23-9A02-A60F13F3A1BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a98fdc415b871902bf310caee2992f6f1b91c39","datavalue":{"value":"travelling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q6558670$E89788D1-9AD8-40A6-B437-D33A0867B2FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88a31deae6279753297a8e8e5762b6addf201503","datavalue":{"value":"tractable special case","type":"string"},"datatype":"string"},"type":"statement","id":"Q6558670$3409123C-9271-4D40-B1DF-3E1E00D840E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e3038e48e71af08acbcb1fce2a58c8e9e4a0f86","datavalue":{"value":"Demidenko matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q6558670$F7648F61-9EA2-4FFB-B15C-7975CF8D30C7","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":"Q6558670$EABFE5DA-FEE6-4C45-BF97-9F6D3CE69BD6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2ac0158f893ed13d389fa41107f908a24168d37","datavalue":{"value":{"entity-type":"item","numeric-id":697563,"id":"Q697563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6558670$8397D6E4-3801-4D8B-9C5B-FDD18EBAA8E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3a686c7aca5b1815fee0c10aec59ec1082c611e","datavalue":{"value":{"entity-type":"item","numeric-id":3425132,"id":"Q3425132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6558670$3AE0AE7B-65EE-452A-A4DD-010E61CC0BC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42d3132d60d4734a6121b0d1472ed35fdcaa462e","datavalue":{"value":{"entity-type":"item","numeric-id":4210360,"id":"Q4210360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6558670$C8572695-7A36-46A4-A67E-EE697D4CBC74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"907883643ebd5a02f3f6a9aec74e0451ffa7b303","datavalue":{"value":{"entity-type":"item","numeric-id":2253351,"id":"Q2253351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6558670$32C77F61-69F3-4F85-A83A-306C095DFAC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5a0fc40df64065a6c6246e9495995710be431c9","datavalue":{"value":{"entity-type":"item","numeric-id":5894461,"id":"Q5894461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6558670$1F60FAC1-B0AA-4089-A8E4-A4E6E9AB8EA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2a24dc026d63db1c13a5aac20b2f155d37335e5","datavalue":{"value":{"entity-type":"item","numeric-id":2339841,"id":"Q2339841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6558670$B23C8756-D606-4099-AEE5-ECEDBAB47E30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"747370b86f1581c1b0d9d2872610d49c9b096440","datavalue":{"value":{"entity-type":"item","numeric-id":4372111,"id":"Q4372111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6558670$9F79EFA4-0431-428F-B98E-F867D16174B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5009df9c2650d54601861f947f8157b16561e492","datavalue":{"value":{"entity-type":"item","numeric-id":1575073,"id":"Q1575073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6558670$DA85A76A-816E-4747-80D8-7E15829E2CF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7592fae2ac5ee3a2f75ff1d9b8bed5d910038d4f","datavalue":{"value":{"entity-type":"item","numeric-id":4193256,"id":"Q4193256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6558670$53956C6F-0A45-44D4-A7AE-B7C69B394F2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07e9762a8bf7ec4be0bb8c894d55b3dadb050dd3","datavalue":{"value":{"entity-type":"item","numeric-id":293394,"id":"Q293394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6558670$C0B98FE0-EA19-432A-AEEE-96B2639DFCBD","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":"Q6558670$2361E116-8C21-476A-A830-342A3EB8793B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d2c893b7b17db5da0cf71bed489830282949b84","datavalue":{"value":{"entity-type":"item","numeric-id":3768703,"id":"Q3768703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6558670$404AD635-A7BF-47F8-8399-7E7965C650CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64bdc83fd07ffe71864d11fda358f7b4c517cd3d","datavalue":{"value":{"entity-type":"item","numeric-id":1612766,"id":"Q1612766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6558670$6B2195B9-E59D-4DD6-B9CD-79F71CBD1AEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07e0e210c2b538b89ee0cda8dffe01727da92864","datavalue":{"value":{"entity-type":"item","numeric-id":4461908,"id":"Q4461908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6558670$56013896-3684-447D-B856-B8C507CE4AAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a18b521c763aa2f165d33986f7a00e2e214a247","datavalue":{"value":{"entity-type":"item","numeric-id":4461913,"id":"Q4461913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6558670$0B190482-CD95-40A6-80CA-7606E145E875","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44c23aa1d620bff2a8bd4c0b2ef34e1dbe130012","datavalue":{"value":{"entity-type":"item","numeric-id":4770418,"id":"Q4770418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6558670$FBD9B677-3D08-4E49-B032-F8AB42F3E615","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a2f68cf8007c4ac0704f6d68c007861325eaef2","datavalue":{"value":{"entity-type":"item","numeric-id":4127641,"id":"Q4127641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6558670$4C0D94B0-6B53-4E34-87C5-C9DA9E35F2AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2d7941d0b26099a80a70765368bbd5212826ec8","datavalue":{"value":{"entity-type":"item","numeric-id":3677509,"id":"Q3677509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6558670$C410E861-BD75-4C72-A80F-138CDB501055","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4c336bf49d261130bd2c22a010ae7c4601ae366","datavalue":{"value":{"entity-type":"item","numeric-id":4651511,"id":"Q4651511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6558670$C3300975-A8B9-48EA-A6CD-9AF23C7E5148","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"463aad74f4624831460d76b43b25598389bc389c","datavalue":{"value":{"entity-type":"item","numeric-id":1764249,"id":"Q1764249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6558670$F8185108-5587-47E4-8182-18E876AF1A0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48b538f59fa79437abf1147a3e501cd84d06d7c9","datavalue":{"value":{"entity-type":"item","numeric-id":4697080,"id":"Q4697080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6558670$8E61647A-B161-47AF-8C7B-57B1FF5EF2D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"328f1c7cf3beac788274026e538e64d62e85151b","datavalue":{"value":{"entity-type":"item","numeric-id":5144892,"id":"Q5144892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6558670$896FF2A4-E70A-43EC-BF07-9001E9B0F911","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9911c67630a11d4620d825fee38f35fa4cb5829d","datavalue":{"value":{"entity-type":"item","numeric-id":3010438,"id":"Q3010438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6558670$8E2D222F-006D-4A27-BEB7-1E98C5F2EDFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"937cd7d53f173efd8009891d8ed6d08fe8366d18","datavalue":{"value":{"entity-type":"item","numeric-id":5236277,"id":"Q5236277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6558670$FEC04FB7-2767-42E3-8329-719115F45BFD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fbebbc8855e4d599e95fcea5125c6d3a2a2ddcbf","datavalue":{"value":"10.1016/J.DAM.2021.11.019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6558670$1AB388D0-609A-4698-89BD-50E64246C3F6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b505e7ffa981f23229de465c152cacb926b2f8d","datavalue":{"value":{"entity-type":"item","numeric-id":1962061,"id":"Q1962061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"051e312b7c457000ec353f49602b0ce255d7bb49","datavalue":{"value":{"amount":"+0.8301451802253723","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":"Q6558670$17ABE765-6D24-45B8-95E2-65A48DCC90D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9072b5e9246c3919327c4578a168e21cb070bbb1","datavalue":{"value":{"entity-type":"item","numeric-id":4372111,"id":"Q4372111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fdfa6913641b4d88ac3a72394f8c03aa459626e9","datavalue":{"value":{"amount":"+0.8088085651397705","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":"Q6558670$00FE9788-8B85-47C8-B0C5-529E198D44A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"341456332366976cb4d850db4ef543cba3c11b3a","datavalue":{"value":{"entity-type":"item","numeric-id":1183480,"id":"Q1183480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f24d7cd00767e9579ef153c6e4a146d18c88be00","datavalue":{"value":{"amount":"+0.8056909441947937","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":"Q6558670$8DEF7BE0-7DE9-4483-AAEC-7448924C057A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e6483acb24068cfe0c6560e079660faa523de53a","datavalue":{"value":{"entity-type":"item","numeric-id":2476987,"id":"Q2476987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c694ef411ecda2f3a6db58fd684fb5576a89c9f4","datavalue":{"value":{"amount":"+0.805024266242981","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":"Q6558670$7FEBBC26-C9F6-4118-A613-CA6DA6C66DE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a293228ab49c3b428299dd40de067c447b3ebfe","datavalue":{"value":{"entity-type":"item","numeric-id":3989345,"id":"Q3989345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9a3a47d05d6dacd19551a77b7f7015f24239846","datavalue":{"value":{"amount":"+0.7958730459213257","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":"Q6558670$F2BB4D3F-9661-4A43-B8F2-A9D1CD564771","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6558670","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6558670"}}}}}