{"entities":{"Q1803616":{"pageid":1814358,"ns":120,"title":"Item:Q1803616","lastrevid":47176768,"modified":"2025-12-31T22:22:22Z","type":"item","id":"Q1803616","labels":{"en":{"language":"en","value":"The graphical relaxation: A new framework for the symmetric traveling salesman polytope"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 221258"}},"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":"Q1803616$A135C47D-A7BA-4040-A963-E08E46C2D684","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"11b3bcadd6c94721821841b3e778280ff72c6ec7","datavalue":{"value":{"text":"The graphical relaxation: A new framework for the symmetric traveling salesman polytope","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1803616$8162429E-DE87-42F5-94FE-38D6552C372C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5fdf08b5d6e7f0e5792382281b7c387d85c05a2e","datavalue":{"value":"0780.90103","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1803616$CF568D3C-595E-4F66-8AC9-EE7F7DE74075","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e668410b0bd47028c80b664c2ca596011286cad8","datavalue":{"value":"10.1007/BF01581259","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1803616$3FDD01B4-7915-4E7F-8096-4ED8942BBB6F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"95894cc2c440030f2044973e851310826ac5f3dc","datavalue":{"value":{"entity-type":"item","numeric-id":595679,"id":"Q595679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1803616$14774F98-7570-4A6E-BD31-3E279E158F11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ec836ff936bc36da48dc2a5206310fbe5436267d","datavalue":{"value":{"entity-type":"item","numeric-id":403652,"id":"Q403652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1803616$5D142EC6-6720-4EEA-88F3-C5BA006E6782","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":"Q1803616$F509FE72-87FA-4C26-8A60-0C3168EDCE71","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"be4381b75afe2df0dbe37cd1a66e006418c0c5aa","datavalue":{"value":{"time":"+1993-06-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1803616$AD33A8A5-F5B5-4175-8F2C-4A56E83D3E1E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1803616$CABD2095-3667-454A-A7E1-87B16DAD8657","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ede024a2e42be41193baf32f90dd58f10db2ea3","datavalue":{"value":"52B12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1803616$33C4BFF3-D75F-474D-B921-DDC7A865C9CF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"30a720ef21dc137587e072080cb4593ffad4a73d","datavalue":{"value":"221258","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1803616$CFFCAECA-7B32-4364-A5C3-7A1EFBBF487D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9f2a96a2b64089759dd2d2593ced2328c88f9b6","datavalue":{"value":"polyhedron","type":"string"},"datatype":"string"},"type":"statement","id":"Q1803616$6198DCCA-F3DC-448B-997C-7976CF6AB693","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"648832c3d16f0c8281d1dea92be95e0a3c8e0a4f","datavalue":{"value":"linear inequality","type":"string"},"datatype":"string"},"type":"statement","id":"Q1803616$0B0EA82F-99D5-4EAA-A83E-7D0A42A3BA39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d8042eafc6ae4a29ccd09c04e0a000cee031fef","datavalue":{"value":"composition of inequalities","type":"string"},"datatype":"string"},"type":"statement","id":"Q1803616$F419C403-C788-4D4E-8ABA-C726D99AB312","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6a589c2770ed57545d09b6ca7aadaaa7e755fc4e","datavalue":{"value":"symmetric traveling salesman polytope","type":"string"},"datatype":"string"},"type":"statement","id":"Q1803616$AA6F947F-41CB-4488-A549-A000C246CF42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be8a56690f3ebf7d8fe39d8225de7ec0f11afd3f","datavalue":{"value":"graphical relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1803616$BBED57CA-C719-4433-8808-508D85EDE071","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f08a99b93996c704e800883e7956b2caeed37a77","datavalue":{"value":"facet-defining inequalities","type":"string"},"datatype":"string"},"type":"statement","id":"Q1803616$DF7D09A4-9DDE-42FE-8C4C-776E73D7FDD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e1801519b1423d084011d5d167cddfe799027e69","datavalue":{"value":"lifting theorems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1803616$25D0D2E9-A161-4224-BCC0-B52C8C5D000F","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":"Q1803616$5DD9AB05-25CE-4033-A17E-56F5E028309C","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"9d3688657f2a1de4b75f1450a57015c97237b6cb","datavalue":{"value":"Q58002939","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1803616$848916E5-7D07-4A9B-8C0C-CB68928BCCA2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b616b5cd494ad5d5f1fdb880065f34808d9a5419","datavalue":{"value":{"entity-type":"item","numeric-id":1257826,"id":"Q1257826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1803616$C721E432-51F3-40B2-8BD1-35F7DF31BC89","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":"Q1803616$A7468F85-D4A9-4418-B0B8-ED490E9CD18A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2efdce0fdc040cf654e2a84802c55bcebe88632","datavalue":{"value":{"entity-type":"item","numeric-id":5685112,"id":"Q5685112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1803616$862CF1F3-8ED7-4634-9E62-78D13D323561","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":"Q1803616$105FEF28-5980-46AB-8132-5E450E7BE42E","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":"Q1803616$D7973D3E-33FC-4D14-8AC1-FFDDEBDFBCD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bd8b848f40aaa3f56b8b15df38fbe662aeb1afa","datavalue":{"value":{"entity-type":"item","numeric-id":5516087,"id":"Q5516087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1803616$63A8086A-2CB7-42E0-BDF3-C5332A4C6832","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"183cfa2a6274008ff5c41c5d3d18eb0135b811a7","datavalue":{"value":{"entity-type":"item","numeric-id":1107441,"id":"Q1107441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1803616$EDA26A19-010D-46D6-B0A1-21798EDC84BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d5f637309671d6fd1388911dcaf2b9b28455176","datavalue":{"value":{"entity-type":"item","numeric-id":810369,"id":"Q810369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1803616$4A26917D-AA6D-4C34-A357-F44781D3EC4B","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":"Q1803616$D6C52A39-C8B9-40AC-A586-0B0D0DAF86EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"200bcca0230ea194afb5633b5cf6b0a51de8606a","datavalue":{"value":{"entity-type":"item","numeric-id":3048581,"id":"Q3048581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1803616$0280F1B3-5924-4015-BEE7-1CBD0C8BB3DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"863d85a27692194b44f3937e4bf5bab9e65d3396","datavalue":{"value":{"entity-type":"item","numeric-id":3714900,"id":"Q3714900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1803616$771617B8-9401-4C7E-93F4-6129409C47C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abaf9e0983e4c15b470bac09f87951b50825b856","datavalue":{"value":{"entity-type":"item","numeric-id":3030581,"id":"Q3030581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1803616$DE35F83B-0899-418D-8345-4AB3105CE758","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":"Q1803616$438B5646-7A02-406E-AA19-EF39332005FB","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":"Q1803616$2D7ADE68-9E84-4BFA-B28E-4CF3DA435E39","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":"Q1803616$EC762BEE-04D9-4A45-A9A8-C569C6FFD4C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"796b389f941289d36e9b34c537f92e3b4fe675f1","datavalue":{"value":{"entity-type":"item","numeric-id":4016696,"id":"Q4016696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1803616$D668FF37-BA54-43E8-BA00-9A560F47C5EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f1e8c199d0a3738b5df7039fa423628b9c9f24f","datavalue":{"value":{"entity-type":"item","numeric-id":4040221,"id":"Q4040221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1803616$7C8521D3-58BB-43A0-A0D5-79FB7FE6E8F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e138268b388c59cc350422a307264a1cbe02595","datavalue":{"value":{"entity-type":"item","numeric-id":5181532,"id":"Q5181532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1803616$DEF32804-6475-4934-B814-B19C33510358","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8aceb20a0099a6a99996d28208b1583727eba126","datavalue":{"value":{"entity-type":"item","numeric-id":3875701,"id":"Q3875701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1803616$928106EF-29D9-4136-BD51-18EB3762680F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c5769e6e6a35ae57b366b486d7b893a8167041d","datavalue":{"value":{"entity-type":"item","numeric-id":1089267,"id":"Q1089267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1803616$98FCFDAC-16F8-4555-AE5E-38CD8D67085C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e161f761fa38f78b3d349ec5447f14af24eb58f","datavalue":{"value":{"entity-type":"item","numeric-id":918865,"id":"Q918865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1803616$F80385C9-B347-4876-8677-7E3871D4A5B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d266dad2a39bed6e7b4e28d8433e2789dd24a0d","datavalue":{"value":{"entity-type":"item","numeric-id":3362088,"id":"Q3362088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1803616$7993F0EC-9B23-4D26-BD6D-FC169B2D073F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3ddd7f7c3cf9844ede8891e8ab22eea3a0488248","datavalue":{"value":"https://doi.org/10.1007/bf01581259","type":"string"},"datatype":"url"},"type":"statement","id":"Q1803616$8707FD83-FDFE-46E5-AA04-FC58123598C5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5a33d39e6c10cce6c2528f60a3ac9b0668f60e0f","datavalue":{"value":"W1964127155","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1803616$9D9C9D1E-5A47-4BA0-8244-662A03159DBD","rank":"normal"}],"P1643":[{"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":"9ad85c7a99f2a085bb1fe40e8012fd4c00ddf714","datavalue":{"value":{"amount":"+0.925553023815155","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":"Q1803616$980367CA-9C27-4CE1-A098-B80757157B80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1511f608d396c0d13c3edbf16a0fbc406628c01","datavalue":{"value":{"entity-type":"item","numeric-id":877195,"id":"Q877195"},"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":"Q1803616$22842944-0E98-412A-881A-85BEE79A438C","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":"693f80771920c57f301ab08af2777fc1f354b315","datavalue":{"value":{"amount":"+0.8950793743133545","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":"Q1803616$8FA21CE3-4A8E-4FDE-868A-617E3CB5DD51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97c6a0cba5cc451dec6180629069752591c7b06a","datavalue":{"value":{"entity-type":"item","numeric-id":3714900,"id":"Q3714900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b11a9fd590b9aa1194d2cb8010ed0e72fd5d309a","datavalue":{"value":{"amount":"+0.8949921727180481","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":"Q1803616$B29F03C5-1DA5-4D9D-9BFF-A7393159C1A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1a712a13cc3c66d549fc60c4cad5576cb4e963b","datavalue":{"value":{"entity-type":"item","numeric-id":2339807,"id":"Q2339807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b99ef1611ce6f771117e400574caa2f29822ee8","datavalue":{"value":{"amount":"+0.8451811075210571","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":"Q1803616$F37E9777-4EDA-4D0A-B5F3-DAFAE70A858A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1803616","badges":[]}}}}}