{"entities":{"Q1803617":{"pageid":1814359,"ns":120,"title":"Item:Q1803617","lastrevid":47176774,"modified":"2025-12-31T22:22:22Z","type":"item","id":"Q1803617","labels":{"en":{"language":"en","value":"Hamiltonian path and symmetric travelling salesman polytopes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 221259"}},"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":"Q1803617$B45DC0CC-EE48-4A61-A7AE-CB801322CF9F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c6699d3aedc26049c7c63a13051e90eb6b64056d","datavalue":{"value":{"text":"Hamiltonian path and symmetric travelling salesman polytopes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1803617$C7D8D43D-AA77-45DE-8D73-FAEB28804086","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"df401d0e49c6557588f82d837db0c45a0110d9b3","datavalue":{"value":"0781.90088","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1803617$B9D4D77A-8E46-4ABB-9277-2A0F68853427","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"59a257fead531f1cf53dbf5e28cc6b7c68decb11","datavalue":{"value":"10.1007/BF01581260","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1803617$269B1964-4943-4C01-8A9C-935719ECC797","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"37955629647df45e738d39554e9a542b3b76129d","datavalue":{"value":{"entity-type":"item","numeric-id":423918,"id":"Q423918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1803617$436FC70E-FF03-457A-B1F0-A0E721B76E03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"26ab423245825b358864252a7442720e0042a25c","datavalue":{"value":{"entity-type":"item","numeric-id":1198615,"id":"Q1198615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1803617$1C042B0F-6D29-44F2-8A7E-7BBC0E6DD711","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":"Q1803617$FB8878A1-BAF9-46FE-BB92-8F4B653AF5F8","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":"Q1803617$99145A7E-B5C9-4A82-8603-17A668C50B28","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1803617$045BE9E0-840D-4804-8BDF-56F87E5F4DE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ede024a2e42be41193baf32f90dd58f10db2ea3","datavalue":{"value":"52B12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1803617$C6F324C1-F292-4CE4-9B02-44ED35088D9D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"38bd99deaacf0a28672ded4f60ffc67464fa0977","datavalue":{"value":"221259","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1803617$DD1D8526-A5E2-4F11-8724-DBCA676114FC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b5d0b3078d5bcb3bf5bc73dde444de62f0470585","datavalue":{"value":"facet lifting","type":"string"},"datatype":"string"},"type":"statement","id":"Q1803617$4BE9CDFF-2012-4006-91B1-366D623C3D4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a7d1834674d00655d6e6aac2049bec08ebbaf2f","datavalue":{"value":"projective approach","type":"string"},"datatype":"string"},"type":"statement","id":"Q1803617$6D400B05-F267-48A4-8A5C-4FC694331259","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2f574c04982b56786650e4eacab30591e98db81f","datavalue":{"value":"symmetric traveling salesman polytopes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1803617$2015ADDE-441D-46F7-91C3-523BAB2C67B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3475f6128e9d12557cef246f2e417334f615a2b8","datavalue":{"value":"Hamiltonian path polytope","type":"string"},"datatype":"string"},"type":"statement","id":"Q1803617$2D99781C-3A3F-43A5-80B1-CB938402D079","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"053d84fbcccb3dc181d63a607e7c40b2970eb2c2","datavalue":{"value":"clique-lifting","type":"string"},"datatype":"string"},"type":"statement","id":"Q1803617$77D3FD65-8954-43A6-B4A7-8A81196070F9","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":"Q1803617$839C211C-B1FB-41E3-ADF9-131A77AF38FC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"74a4481313dec6b8100690f937d198b507ff4638","datavalue":{"value":{"entity-type":"item","numeric-id":2367914,"id":"Q2367914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1803617$9B9145E5-5801-4570-8B61-2FEEB9EF298A","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":"Q1803617$8CDFAE08-D575-4519-954E-1BEB8323BBC3","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":"Q1803617$C106BE99-243D-4E72-8785-BB9762B81BD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ee8d7df28ef2adafb071115113b731f148103e6","datavalue":{"value":{"entity-type":"item","numeric-id":2639779,"id":"Q2639779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1803617$E1476437-65A9-4B22-9FF1-F7B515220537","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":"Q1803617$F6B9A64F-56E3-414E-85FA-403064FEF64E","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":"Q1803617$F8B10C45-5318-4957-BA6A-B535A074109D","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":"Q1803617$E3D2BB8C-250B-4633-99D9-59A458FB5763","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":"Q1803617$BA0ABD99-7CA1-413B-BA58-6801968574AD","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":"Q1803617$B50B3BEB-BA8B-436F-A7F7-1E01AE6945C4","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":"Q1803617$7D8FDDF1-0152-4CFB-90D2-12B9E7AF3B29","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":"Q1803617$CC8B1D10-FDEA-49C9-9008-2C5BD7AECA2D","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":"Q1803617$68EF19B9-E0C4-498F-8AAB-27D93A3B41EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc641b5f7d70ad1a9c3caf0e685b720539010e9d","datavalue":{"value":{"entity-type":"item","numeric-id":4027789,"id":"Q4027789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1803617$0E9F9254-0562-45E0-AEAC-FE13105D7ECD","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":"Q1803617$154DA22F-78CE-4BF6-B5D4-BBEA4FE57082","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":"Q1803617$5F56228E-34B5-4AFF-BD8F-2FF1368A55E2","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":"Q1803617$1E11F11A-CFC1-4451-B443-A51674D48165","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":"Q1803617$A9AF8451-29E9-47C6-A893-994C24E11D0E","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":"Q1803617$C9D15E73-AA5A-4391-89DE-67D9083D0670","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":"Q1803617$5A7AD54A-C11D-4E57-B70B-DC03071A6831","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":"abb492360b57bde704332ab81e01a696dd5f73ce","datavalue":{"value":{"amount":"+0.8033989071846008","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":"Q1803617$EE938167-997B-4144-A0E5-91716DA0E10E","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":"9344d1a48b78d51268a8ed5c23499efb2998a3a5","datavalue":{"value":{"amount":"+0.8006236553192139","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":"Q1803617$0C2BFD6C-BC02-4B01-8D78-E48D261BD4D2","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":"180fe7c82e2c1da67fdac06965fdf4962f6171fe","datavalue":{"value":{"amount":"+0.7956578135490417","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":"Q1803617$EF2E2EEB-A8DB-4175-83B4-0973709C7624","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba4ed2178473a516c9b21863403c849a1ccfa4d2","datavalue":{"value":{"entity-type":"item","numeric-id":4343707,"id":"Q4343707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6355551daaacaf0271645fddef08d0a250d4e7e3","datavalue":{"value":{"amount":"+0.7913897633552551","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":"Q1803617$2C35FCF8-2763-46BE-A8C1-42A2C0A87E8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43c8e62902433afabce43b4f2895d962f01ff101","datavalue":{"value":{"entity-type":"item","numeric-id":4881513,"id":"Q4881513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c734a144222c85b65194aa1360fc488475985447","datavalue":{"value":{"amount":"+0.7853387594223022","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":"Q1803617$838A6579-47E7-401B-A420-002D5E2C2B8B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1803617","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1803617"}}}}}