{"entities":{"Q877195":{"pageid":879043,"ns":120,"title":"Item:Q877195","lastrevid":65028282,"modified":"2026-04-11T23:50:30Z","type":"item","id":"Q877195","labels":{"en":{"language":"en","value":"On the graphical relaxation of the symmetric traveling salesman polytope"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5145056"}},"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":"Q877195$BB291EA8-AD88-44D6-A49A-5337F56A0E40","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"df90f88f60254acf5da6c5d7142c7cca7cadc48e","datavalue":{"value":{"text":"On the graphical relaxation of the symmetric traveling salesman polytope","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q877195$F7D160AC-4930-4E2A-BE7B-7C65FAA44F85","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fa0e472d8a79a238e782406cf47d75762297105f","datavalue":{"value":"1111.52014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q877195$579C095F-5361-4FBE-885A-C7F8BA652F33","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b55f8e0c2334b879529ffffd205e471b00c15b33","datavalue":{"value":{"entity-type":"item","numeric-id":403651,"id":"Q403651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q877195$26B50211-EBB7-4753-A460-C187B2CABB78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6f39c22df4fcdc7f048c03062e042632bb569177","datavalue":{"value":{"entity-type":"item","numeric-id":257226,"id":"Q257226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q877195$ACE747FF-2173-4C9A-B8F5-5608002CEC1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"207c479266457858fc41a2cff6f0ece89db5b65e","datavalue":{"value":{"entity-type":"item","numeric-id":406641,"id":"Q406641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q877195$DB7B1443-D6A7-4CCF-99D1-C2416287CF25","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"99da72655942e9c2c9c01874c026b7cceeb02de6","datavalue":{"value":{"entity-type":"item","numeric-id":163006,"id":"Q163006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q877195$9FF5D6D8-7EE4-4257-8115-9D134D771B89","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c162f292d55d8cae8f707bd4c33cce3b2222d9aa","datavalue":{"value":{"time":"+2007-04-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q877195$A5A40C52-89DB-472E-AFD7-FAE310DA5A23","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ede024a2e42be41193baf32f90dd58f10db2ea3","datavalue":{"value":"52B12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q877195$6F0771F6-11AA-43C8-A58B-AF0D07EA8B59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q877195$F0413C53-2176-43C3-AD72-0FB84F6C321F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2762df744fec88c5da60f696833f02907bd4417a","datavalue":{"value":"52B55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q877195$CC845696-3B2B-4A87-A52C-22F1C878B951","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1a7eefe5126e2f611bf38c7b8d043550679ad534","datavalue":{"value":"5145056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q877195$4472279A-AA23-449A-8BA9-C5BBA43E8412","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0f6fdba432b57af988586324e735ca382340044e","datavalue":{"value":"Symmetric Traveling Salesman Problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q877195$E124ADD0-5AF5-42DD-A1FA-EFD8723F02A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f153c49a769875f58f89c11f0409d88ba8058b2b","datavalue":{"value":"Graphical Traveling Salesman Problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q877195$CC169EAE-33A3-49BA-BAC2-7936ED09ACEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4579288646c6da2b69ddbc3f3f99b5398c46c08a","datavalue":{"value":"Facets","type":"string"},"datatype":"string"},"type":"statement","id":"Q877195$3DCEBC7C-9F1D-4C9A-9E30-CDC638CD80E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"18c8503b0df5a2814b6c418496d98f0fa8c6c945","datavalue":{"value":"Polyhedral combinatorics","type":"string"},"datatype":"string"},"type":"statement","id":"Q877195$33F3F5FB-2163-4CCB-AB6B-F6B82A7BFB7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"26d0cb9fba17644fdb8180bbb74edd9a34237cfd","datavalue":{"value":"Polyhedral computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q877195$EC9DC382-032B-4448-A49B-8F95086A2409","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"f522db4e5d9a6e2a55503cdcf9de0794bed19013","datavalue":{"value":{"entity-type":"item","numeric-id":24568,"id":"Q24568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q877195$05704AEC-3B91-47F5-9EAB-2AE2DA5F71F3","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":"Q877195$8C06D907-1B73-487C-AD6B-484C49FA0461","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b82c052b8fd08cd90cf8683fb5d59f6a6eca2039","datavalue":{"value":"https://doi.org/10.1007/s10107-006-0060-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q877195$5494C169-772C-42FD-B87D-4AAAA8717015","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5cc39513adb593e57869471c3210dbbf4f4780a7","datavalue":{"value":"W2018781529","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q877195$B56B1359-D95D-44A7-B35E-F5314986CE01","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fcbcb0371a53bacc4673f4b1fe7b6053d9ef6ac1","datavalue":{"value":{"entity-type":"item","numeric-id":5937524,"id":"Q5937524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q877195$E9CB3E65-E05C-4296-932B-D79EA5A40456","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b74274db81648092bd16f4505419dff4f89d7e1a","datavalue":{"value":{"entity-type":"item","numeric-id":1126862,"id":"Q1126862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q877195$E95B4853-4F06-4467-BABC-01C897D6A9E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ada278dc45abc7bd588401b542bd86f44ca7f39c","datavalue":{"value":{"entity-type":"item","numeric-id":4735941,"id":"Q4735941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q877195$376F7507-CE2E-49EB-94F4-E68D4860D0F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5edcbe81a57e9df0df9d9cddc0c79d4c8409def9","datavalue":{"value":{"entity-type":"item","numeric-id":1403285,"id":"Q1403285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q877195$2819B5A1-2969-4D7B-81D5-EEC049D5F0A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e15f49a65a71a12fb3df5e34e773d9f43455ec4a","datavalue":{"value":{"entity-type":"item","numeric-id":3978615,"id":"Q3978615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q877195$7431848C-4BE2-4E36-A506-F5691C254AD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b499e3ff6f69d3de423337f4937ffd9af0a51d6","datavalue":{"value":{"entity-type":"item","numeric-id":5704160,"id":"Q5704160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q877195$D38EBA20-B4F9-48D8-B53C-3520A6A73367","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e84fc29e9a2e2ce028e7eeb40f2dcaffa9fb726","datavalue":{"value":{"entity-type":"item","numeric-id":1186944,"id":"Q1186944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q877195$95A212A4-6BCE-4EB3-8C90-1432F4D465DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d710080b60f8f2d5a2d929d92eec0a0c4a92ac3","datavalue":{"value":{"entity-type":"item","numeric-id":1814809,"id":"Q1814809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q877195$EDD22109-7800-4678-9D18-D7A88F66B6E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b73a97c9f501d343fdc9b50872ddd7a7c32fef4c","datavalue":{"value":{"entity-type":"item","numeric-id":4682163,"id":"Q4682163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q877195$CCAF2F88-B596-4514-BE84-57AC89C12A33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9e8a2a2ba09a34750ac91787a928d451826bfdc","datavalue":{"value":{"entity-type":"item","numeric-id":3675933,"id":"Q3675933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q877195$39061130-B0F1-4D1B-8AC0-17BEC180A8D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"711e8573febd298ebb1df3070fd6096901ef336e","datavalue":{"value":{"entity-type":"item","numeric-id":1072449,"id":"Q1072449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q877195$2409B5F7-7743-4492-8F97-93FF8EB4B978","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82d61bc916b436142067bef26ebb41c9b1fe34d2","datavalue":{"value":{"entity-type":"item","numeric-id":1184343,"id":"Q1184343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q877195$673B08FB-7C67-44E5-B0AD-8F9C67526E5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"915a1929cc75c5a7ee6bcee257be26d2bddd1a41","datavalue":{"value":{"entity-type":"item","numeric-id":1908019,"id":"Q1908019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q877195$085BF1E7-B650-4F6E-9329-E3158CB94015","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1137f0ab6bb9bdcf3135d2fd3ec23dd0d60287d","datavalue":{"value":{"entity-type":"item","numeric-id":689117,"id":"Q689117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q877195$2864B6F2-AB3C-4175-90B5-B496D08B22ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e067f99cb7a4495195e48c0195aaefd807ea07e5","datavalue":{"value":{"entity-type":"item","numeric-id":3048580,"id":"Q3048580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q877195$1886F705-65B8-4F82-980F-845965E8F217","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e53ce5ccb76dcc0655f12e4df4066e80e9f25b7a","datavalue":{"value":{"entity-type":"item","numeric-id":4845366,"id":"Q4845366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q877195$02AF2A8B-B102-41AF-800F-5A79DB43553F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7247456c136831d649ea46259b246b9927a2746","datavalue":{"value":{"entity-type":"item","numeric-id":4077762,"id":"Q4077762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q877195$10F741CF-D140-4163-BC8A-4415073DD535","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2f0dca0e9d3900e455a1a36d0262949d6dbfc6c","datavalue":{"value":{"entity-type":"item","numeric-id":1181903,"id":"Q1181903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q877195$6F356EDF-ED3A-4E00-AAEC-74FB9821212B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1930963eddd82e0baccda162d80e35a2736a7981","datavalue":{"value":{"entity-type":"item","numeric-id":1803616,"id":"Q1803616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q877195$CC9AF18F-66D3-4067-8B4C-1B3F282DB3DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0947adce38867d9e91e9e81255610676f756b82","datavalue":{"value":{"entity-type":"item","numeric-id":1803617,"id":"Q1803617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q877195$EB73DA0F-9330-4FCA-8E35-2C7CF00ADB40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56c6c299e15ddeb001671e573dc9a5439e5a86a0","datavalue":{"value":{"entity-type":"item","numeric-id":3818127,"id":"Q3818127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q877195$D890E841-2FE9-4AFD-90C6-2503F2E0B1D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe8f659437340d90782d0af13a58dc33ea29fc17","datavalue":{"value":{"entity-type":"item","numeric-id":5290824,"id":"Q5290824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q877195$B4F514C2-D3E3-4F04-AA5C-C59AA3D06751","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"662bfb8e27513cfee945f14e7989b3ddfc4d62a3","datavalue":{"value":"10.1007/S10107-006-0060-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q877195$95A06B1F-F3C7-41E1-A7DB-525D6AF28034","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d9dbd32a9e81298b7b32abc6bf02ec799bdadee","datavalue":{"value":{"entity-type":"item","numeric-id":1803616,"id":"Q1803616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"381da8505330f59e9e97c0f54fea0a7c36c61864","datavalue":{"value":{"amount":"+0.917730748653412","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":"Q877195$6D5EABA5-5F61-45A4-A105-CBA955632571","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03e26671ae00602f012af16e4ae0110baa906441","datavalue":{"value":{"entity-type":"item","numeric-id":3596367,"id":"Q3596367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90120bde2884188a5d04baba22d41266ab64cf22","datavalue":{"value":{"amount":"+0.9029721021652222","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":"Q877195$1F884B33-898E-4008-A106-BDF38BC937CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d92d71ca0c353162e58cade36a0def3dded9efb3","datavalue":{"value":{"entity-type":"item","numeric-id":5388027,"id":"Q5388027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"abda7a3ab0e21f56118a23d640f1c8a3ddb6e162","datavalue":{"value":{"amount":"+0.8878089189529419","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":"Q877195$205DE644-B58B-42ED-99B1-8AFA59DFF2CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25a5cad85ca96f05f3975fc362ebdc8803260d7e","datavalue":{"value":{"entity-type":"item","numeric-id":1181903,"id":"Q1181903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d31363417da488ebc63f3a660c08bcc68545def4","datavalue":{"value":{"amount":"+0.84971684217453","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":"Q877195$363C2895-32FB-4AA6-9E29-FD2B5073E40B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a0a7bc51088f80fd519d8bd0938f1a665e0dbdd","datavalue":{"value":{"entity-type":"item","numeric-id":708346,"id":"Q708346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b50641dc26856948224128a069cb18ef5427431","datavalue":{"value":{"amount":"+0.8490093946456909","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":"Q877195$05F51133-DC3F-4369-B004-A6624CBA8464","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the graphical relaxation of the symmetric traveling salesman polytope","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_graphical_relaxation_of_the_symmetric_traveling_salesman_polytope"}}}}}