{"entities":{"Q2654962":{"pageid":2665705,"ns":120,"title":"Item:Q2654962","lastrevid":50883908,"modified":"2026-01-15T14:06:14Z","type":"item","id":"Q2654962","labels":{"en":{"language":"en","value":"The symmetric travelling salesman problem. I: New fast lower bounds for the problem of optimal 2-matching"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5661554"}},"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":"Q2654962$709E7DF8-C516-40D3-92A4-A8044FF74FBF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3d26c732f4c5ddac4040de84109c8adf5d96cfc1","datavalue":{"value":{"text":"The symmetric travelling salesman problem. I: New fast lower bounds for the problem of optimal 2-matching","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2654962$7584F663-AF85-4425-9AC9-4B995A0587B5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1d8c481796199bd2600a50bcce093a9f1957c383","datavalue":{"value":"1231.90326","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2654962$0CA2CF4B-4D30-4F8C-8EC1-CD09968576B2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9e631c40d6c20d2d1f9983cbda534c93777cba6c","datavalue":{"value":"10.1134/S0005117909110149","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2654962$3038432B-C70F-4815-A080-31C04252292A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"876e5e48896b688a0f6935528844a0be6ef3289b","datavalue":{"value":{"entity-type":"item","numeric-id":462010,"id":"Q462010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2654962$FED272B9-3778-4B7E-A472-0631EFE01356","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"33359fd8a77e9cce0cfaf7c91dc047e11a0fed75","datavalue":{"value":{"entity-type":"item","numeric-id":109332,"id":"Q109332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2654962$8F6659BA-4ABC-40DB-AF16-4EC6DDEAEA41","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d56108a6e6402a05fe4c8d4db81407fa1f0c076f","datavalue":{"value":{"time":"+2010-01-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2654962$F29DB8B3-3C3E-4165-8728-63E83837A277","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2654962$CFB11C10-D36A-4225-849F-54CEF1E48CE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2654962$9BDDFC2A-B637-4EB4-8797-909D860ADF2A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3915f9177ce1c4f96216cfb7e66e2594229a9b0f","datavalue":{"value":"5661554","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2654962$9C26A9A2-96DC-4BD9-A872-6CD7E34F64EB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05d12d5fb642715f54bfb64fd0c38721245e1c97","datavalue":{"value":"symmetric travelling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2654962$0B537316-A6FE-4964-BA9A-BB2A4DF80A3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1f1814ebfb0c5873f215208cab188392d4def9a","datavalue":{"value":"lower bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q2654962$4B03E7DA-7220-4CB6-BC3C-70744D5C20B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56922b44f4b77c888d5a91237cc4964d535123f5","datavalue":{"value":"matching problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2654962$5EC7E2D0-D2A6-43E2-9959-EB4A40B76CA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3a04ce804c98ace4c348009c4343be22d21d076c","datavalue":{"value":"symmetric matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q2654962$5953F9B6-41B7-4729-9F1F-40BD9484BC3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2f3d4c4f0402aa58af4ddf1e2cea9445dfba8f84","datavalue":{"value":"running time","type":"string"},"datatype":"string"},"type":"statement","id":"Q2654962$42BA5964-5396-4CE4-A58B-29105786F4E8","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":"Q2654962$80C16B3C-8C81-4AF2-9CAD-B61A662CB6B2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"cde1d29198be661705f8e4df8e06fa03b95afeed","datavalue":{"value":{"entity-type":"item","numeric-id":918426,"id":"Q918426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2654962$EC688B50-B9AD-45B8-8F4D-0E756A266599","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f73eb84a543b338a4a079febb7b97c03a91da92f","datavalue":{"value":{"entity-type":"item","numeric-id":5633847,"id":"Q5633847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2654962$2F9AE003-8B2D-44ED-A09C-A166F9F1D0CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33885aff0f04f7b3a7c8508cb441e6e355294eab","datavalue":{"value":{"entity-type":"item","numeric-id":3911684,"id":"Q3911684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2654962$3A9DC209-A512-4E7C-8E73-DAE604AC20EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d4a7628edfe7bf2f0baccfe37b6291d95e53559","datavalue":{"value":{"entity-type":"item","numeric-id":1155339,"id":"Q1155339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2654962$67958E54-1F75-473E-A9BA-5B03DCB7F4B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b512fbf1bbadce0089e824c314b41bb2c7e6850","datavalue":{"value":{"entity-type":"item","numeric-id":3885528,"id":"Q3885528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2654962$1F43B3EE-5612-4475-90D1-5169376AA8C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a62c507ab98d418b8f2d7350d90fa5259edb7d85","datavalue":{"value":{"entity-type":"item","numeric-id":1058993,"id":"Q1058993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2654962$9701CCAA-12F7-47EC-AC6D-1163D1991D3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f63b8ae3f832d3a1fffbd644ba887df6993916e","datavalue":{"value":{"entity-type":"item","numeric-id":3771999,"id":"Q3771999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2654962$C0832FCA-2DF0-436A-9A1D-B1791A6A8EE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1bc87cc8f31f9b1dcafd9b81c99acd7484f8ff5","datavalue":{"value":{"entity-type":"item","numeric-id":908860,"id":"Q908860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2654962$85A15360-818B-4C0F-B85E-E61CCBBCA3FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc97d947389e095356fd181e9398a965b472b30c","datavalue":{"value":{"entity-type":"item","numeric-id":5624982,"id":"Q5624982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2654962$0A4C65D5-4BC5-433D-9DB7-312C5DCEEEDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab4410bd85ba93ca8638378f859367903f5b9ff0","datavalue":{"value":{"entity-type":"item","numeric-id":4083324,"id":"Q4083324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2654962$412E80B1-6506-465F-A43A-139945BEB117","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c4ed37801441b8e26b2b41f5f918dc9036ac26b","datavalue":{"value":{"entity-type":"item","numeric-id":3395507,"id":"Q3395507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2654962$9ACFD4B5-1AB9-4D65-90CF-1E802F7CFF10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c39738cea79e11456d6583aec1786d79af209b23","datavalue":{"value":{"entity-type":"item","numeric-id":5341586,"id":"Q5341586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2654962$63B69AFC-E109-49A2-B027-26A5EDD54AF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c325dd6fba9d2aed5927fab8cf0eb54c2376e6e","datavalue":{"value":{"entity-type":"item","numeric-id":3668867,"id":"Q3668867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2654962$0BE8EB6C-B122-4FF2-9E2B-6893CBCDF7B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4acdec91b79be04d2fc5ae4414cedb0f10d4d3f","datavalue":{"value":{"entity-type":"item","numeric-id":1821798,"id":"Q1821798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2654962$C4135037-A761-4D12-B66A-5505EDD32441","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67f2aec0744708d7912bd15b0c6acd34d921527e","datavalue":{"value":{"entity-type":"item","numeric-id":3745302,"id":"Q3745302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2654962$F54B32F3-2683-41EC-B751-31D0B451024D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4c6763765b936ee172c19083b81f0c087d397ab","datavalue":{"value":{"entity-type":"item","numeric-id":1914360,"id":"Q1914360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2654962$E87978F4-C1E7-4819-8CB1-680F820D6F4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb2675f7a535998db2b0dc4df225d81ab1638a52","datavalue":{"value":{"entity-type":"item","numeric-id":2457504,"id":"Q2457504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2654962$115CCE4C-A1BA-4831-A1D8-E81719A89375","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79a609b11a12da89d8e57467455935dae2482eb4","datavalue":{"value":{"entity-type":"item","numeric-id":3215871,"id":"Q3215871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2654962$AD243E92-859E-49F1-B72A-D723355F8689","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2785294379ceb294e002142cf5348dd48104673e","datavalue":{"value":{"entity-type":"item","numeric-id":4217266,"id":"Q4217266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2654962$23519652-01B2-4F30-A0E5-5FE6B50C940A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c69ee700687c93d3b658e58f601570db296c893","datavalue":{"value":{"entity-type":"item","numeric-id":3783839,"id":"Q3783839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2654962$E77C6720-C558-4A77-B48A-6B9C41FADAA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1efae03074af10c328edbd28e8b7b1fab8dd1ee","datavalue":{"value":{"entity-type":"item","numeric-id":3911685,"id":"Q3911685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2654962$54D6D785-87E0-4BFE-BC3F-460E98052775","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e296ae43802bdaf52f4bf5822891c84e53a16cc3","datavalue":{"value":{"entity-type":"item","numeric-id":1956919,"id":"Q1956919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24cf85664e2751d24af69aa6c156418f7def0bae","datavalue":{"value":{"amount":"+0.908616304397583","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":"Q2654962$6BF47705-F2FF-472F-80E4-6A8DA4873438","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db11a3fbba7a87f9ec94a74f49f63a31f4305930","datavalue":{"value":{"entity-type":"item","numeric-id":1824572,"id":"Q1824572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"afe4a8414bbb154eadbe71687aefdc0f42495abd","datavalue":{"value":{"amount":"+0.8871713876724243","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":"Q2654962$64BF0C7E-F382-4DC1-8C61-E1DA2B9B61B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b37dce57c043de180ce644d15c5e243139c0fd4a","datavalue":{"value":{"entity-type":"item","numeric-id":908860,"id":"Q908860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"38292bde48acba25c5ad2fcb7739727d24b7338b","datavalue":{"value":{"amount":"+0.8778160810470581","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":"Q2654962$14717274-4E10-49C1-BFEA-1FE288F50B47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c81b0d54ce065df0899c1427421890b233cbc14","datavalue":{"value":{"entity-type":"item","numeric-id":1913835,"id":"Q1913835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b18e8cf1bd0ff0a6db95f9617ba008077c50b797","datavalue":{"value":{"amount":"+0.8468712568283081","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":"Q2654962$E29D50D9-962F-4C56-9D23-1509A9DDF23A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed2aad5fd48d0996774d305924d9bcecfcf0e465","datavalue":{"value":{"entity-type":"item","numeric-id":3698662,"id":"Q3698662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b18e8cf1bd0ff0a6db95f9617ba008077c50b797","datavalue":{"value":{"amount":"+0.8468712568283081","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":"Q2654962$DE179654-92A1-4C0C-A97A-05C772E57DD6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2654962","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2654962"}}}}}