{"entities":{"Q643021":{"pageid":644869,"ns":120,"title":"Item:Q643021","lastrevid":63234636,"modified":"2026-04-11T11:30:44Z","type":"item","id":"Q643021","labels":{"en":{"language":"en","value":"A comparison of lower bounds for the symmetric circulant traveling salesman problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5964719"}},"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":"Q643021$3C0595C1-BCA8-47B4-B8B7-24C34F4DBE5A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3cf34326b4317aa953566d573e360a8dd82b298a","datavalue":{"value":{"text":"A comparison of lower bounds for the symmetric circulant traveling salesman problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q643021$AA2A2B32-38A2-4E9B-9E02-F0632426E9CE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"96e0a299e259380b538d0e2df6713da5c58d93f5","datavalue":{"value":"1228.90103","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q643021$4FAA6BBC-4C88-42E0-A614-1D83AD578C18","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4a3b869b7cd023bf16ecb2b7e7d6f76b9045a2b8","datavalue":{"value":{"entity-type":"item","numeric-id":172145,"id":"Q172145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q643021$4C36AD88-BBA7-46FE-8375-5DF1043B584E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a53a26081285f3baca6316bf6e0d26d0a5bff8d5","datavalue":{"value":{"entity-type":"item","numeric-id":344925,"id":"Q344925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q643021$F880B99F-E248-4BD9-9468-24F314B455AC","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":"Q643021$7EB9EF09-FC83-42A1-A4AF-12D022188C0A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"38a81e84099573d05121e91aff13e9ace3cbdb14","datavalue":{"value":{"time":"+2011-10-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q643021$7FDBB8AB-5E2F-47F6-ABBE-55B9FA6536DA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q643021$FD83A184-E785-46F7-B349-B4E45A448D36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"747ca2a29edc80ef77db4b4376cee27cb80d39e3","datavalue":{"value":"90C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q643021$D22C8604-7DBC-4DA1-8FBA-879E09B28246","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b1790d6096eb4226ea99cc3e71db7b86fc027fcc","datavalue":{"value":"5964719","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q643021$4569597A-BDC4-4B90-BE8E-91199785C71F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c0145dbb175f229104a70deaeffc1099143a20d","datavalue":{"value":"semidefinite programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q643021$A12FE1AE-8E9D-48E9-A4F2-7A9DC3D8A3D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"398999db83e6f0b9619e9606c6c09b8be1baa252","datavalue":{"value":"traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q643021$79B1C317-8BB5-4CEA-B184-6C957EF140E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19d32d50723596622ff479541e0bcf137737a6b7","datavalue":{"value":"circulant matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q643021$A47C853D-9B43-47D9-944A-6F35F299D063","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"7c5814a0a3b47b1b5455e3eaa345adcdfd08dbf3","datavalue":{"value":{"entity-type":"item","numeric-id":16192,"id":"Q16192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q643021$C82273C5-1A3B-4655-8FA8-83F99D4A4F5A","rank":"normal"},{"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":"Q643021$2A39FACB-467C-4BD6-A893-DF836933BE32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"83793d2d04b664d34057899871316417b4be46c8","datavalue":{"value":{"entity-type":"item","numeric-id":16766,"id":"Q16766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q643021$FFAB16D5-A888-4DD7-B32C-B79820B26018","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":"Q643021$C58436D7-04AA-48D1-B9DC-A0675A75B720","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6f9bfb0c759041cc1ad108a3650e7bf7780ce20c","datavalue":{"value":"https://doi.org/10.1016/j.dam.2011.01.026","type":"string"},"datatype":"url"},"type":"statement","id":"Q643021$C4379E3A-90C4-41B1-B3E0-0F7810A5790E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9c9e2066c589201cfbae511ec47b0ebfd8b55681","datavalue":{"value":"W2116501956","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q643021$2AD8F6B3-5FCA-487F-AC53-C772A30B7DB1","rank":"normal"}],"P223":[{"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":"Q643021$BD79FB61-FA4A-462D-9B1A-07A1C6D036F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2126e3cd9634bbde294519453d472650fd0eee45","datavalue":{"value":{"entity-type":"item","numeric-id":5492585,"id":"Q5492585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q643021$D40C439A-F3E1-4F82-80F2-ED262FBA8026","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"887a3be5c0b6c2eec3077d94c8a6226fe330824c","datavalue":{"value":{"entity-type":"item","numeric-id":1179263,"id":"Q1179263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q643021$F2670A1D-159B-45B1-BE55-F074D292D212","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3cf8961986ffcaba70540ab5fb1760d13c405f7","datavalue":{"value":{"entity-type":"item","numeric-id":4664539,"id":"Q4664539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q643021$1EEE561E-8A39-456A-8554-0C809559952F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0e23229195a14aa1f31e9251c875ff4e2942459","datavalue":{"value":{"entity-type":"item","numeric-id":1124798,"id":"Q1124798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q643021$F15886EC-8249-4207-B982-A2E4D9580E39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c3f07a6a99cf5ac0cfbc187d64d34273b5155ca","datavalue":{"value":{"entity-type":"item","numeric-id":4371290,"id":"Q4371290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q643021$8E58A90C-88E4-4C31-9862-8B66518927B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fde83dc2358b044be23eaeb3226ac019d5e33e09","datavalue":{"value":{"entity-type":"item","numeric-id":5378639,"id":"Q5378639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q643021$8995E1B1-2A33-4109-8BEE-9E506DE9D292","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4fe65450c4336601ab925e5e1a300be2242c084","datavalue":{"value":{"entity-type":"item","numeric-id":3648520,"id":"Q3648520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q643021$B8B73E49-FD48-4FDB-9972-478F575691B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0de5e098f2b6e6238d033ffee7b1f35a44ae2bba","datavalue":{"value":{"entity-type":"item","numeric-id":4168391,"id":"Q4168391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q643021$AAADF790-61DB-4E00-A536-BA3FAC882AB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f876221501e59a0886843564238452ef493a2073","datavalue":{"value":{"entity-type":"item","numeric-id":2831331,"id":"Q2831331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q643021$7664B5DB-B34E-4FDC-A993-B726027F7FA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b1d114f0d2af82c1a5fe0e050f1a2124abcde0d","datavalue":{"value":{"entity-type":"item","numeric-id":5458063,"id":"Q5458063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q643021$A7909B18-34E7-4564-8630-CF638FF4CAF1","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":"Q643021$5C9262C4-A3B2-45B7-85AD-545DBE1DA188","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf3cfed005843bfdac1968e0c135b22850f8bb5c","datavalue":{"value":{"entity-type":"item","numeric-id":3425498,"id":"Q3425498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q643021$AEA9FEDC-8B08-40F7-BDF7-04C54B66A5FB","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":"Q643021$D67F42F8-597D-4222-81A5-0B5E13B5C170","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ccc9a34c170be980c30ba5dd1785f2eee64d5bc7","datavalue":{"value":{"entity-type":"item","numeric-id":1348117,"id":"Q1348117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q643021$1F9F4217-3960-4178-9BF6-DD855DA7FC29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c56ba874d01a6ee3cb23102ba6f1363706f2861","datavalue":{"value":{"entity-type":"item","numeric-id":5920350,"id":"Q5920350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q643021$F4076BA8-8B97-4966-8565-F5E6471E8BB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a571a4e8a3396e9ab49c00c96266b4721c3a2e63","datavalue":{"value":{"entity-type":"item","numeric-id":4321560,"id":"Q4321560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q643021$FFD5F085-80D7-40A1-B3CC-B4C6A403EC3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f86069b80a66f03da1cb27c5fa9c269c7c7bfc3","datavalue":{"value":{"entity-type":"item","numeric-id":3330973,"id":"Q3330973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q643021$327DB38F-89AB-4D9A-A871-42EFD31C7698","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e5f4133e04bfc3c5f5a968116ba461a1733fc52","datavalue":{"value":{"entity-type":"item","numeric-id":4504796,"id":"Q4504796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q643021$24376F71-5549-4872-B282-6295BEF11A4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4fc2ab9efe36254466a838e21d1ded8363059db","datavalue":{"value":{"entity-type":"item","numeric-id":1377694,"id":"Q1377694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q643021$B5BA6074-56FB-42ED-B802-DCD03FAE87F9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d52fa7f376b2e6f4e534bff78dc2212e33d8a044","datavalue":{"value":"10.1016/J.DAM.2011.01.026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q643021$F4A5B24A-FD8B-422A-BD01-5DBA30A17BBD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8bff12713b58549b19c8608033a83909c202bb7","datavalue":{"value":{"entity-type":"item","numeric-id":5458063,"id":"Q5458063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98ee931b314689a716f5a925c9ef34d9334a420f","datavalue":{"value":{"amount":"+0.8202548027038574","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":"Q643021$2A25D4F7-309E-45C1-8729-74BFECEA438F","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":"bec273e3c8bf73ea0741f7259cd4f3d4ea69e6e8","datavalue":{"value":{"amount":"+0.8193338513374329","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":"Q643021$BBA903C2-BCB7-40E1-BC46-82F17A9BB5F2","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":"b42ab2b9547c8cfa3ba33dbf58593805a9932f74","datavalue":{"value":{"amount":"+0.7977291345596313","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":"Q643021$FB9CEDCA-831C-4B6E-9619-AE8E439EB78E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28f79fdbfe5eac86c6a7df14210efc80b664079c","datavalue":{"value":{"entity-type":"item","numeric-id":2863912,"id":"Q2863912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87d90a91520fee0b83a5486a76e416be393ed355","datavalue":{"value":{"amount":"+0.7877747416496277","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":"Q643021$C04A1BE1-75E5-4BBF-A944-77967874A3CA","rank":"normal"},{"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":"f2cea1ce3dae96173a9a6b86fb425ca45e8b830e","datavalue":{"value":{"amount":"+0.7810815572738647","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":"Q643021$F4AE5B91-3FAB-4B7E-8B51-CA387267CF88","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A comparison of lower bounds for the symmetric circulant traveling salesman problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_comparison_of_lower_bounds_for_the_symmetric_circulant_traveling_salesman_problem"}}}}}