{"entities":{"Q3971736":{"pageid":6001636,"ns":120,"title":"Item:Q3971736","lastrevid":42284754,"modified":"2025-06-04T08:38:51Z","type":"item","id":"Q3971736","labels":{"en":{"language":"en","value":"Facets of the Asymmetric Traveling Salesman Polytope"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 9616"}},"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":"Q3971736$B3E325B8-CC67-4742-8975-6B7829B001A2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cb9fba9585f5990bb2ea141a3827b9d839400134","datavalue":{"value":{"text":"Facets of the Asymmetric Traveling Salesman Polytope","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3971736$182E5F71-A4E1-4E93-9FD4-58A63AA97749","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"26a2ab85779d603eb10f228893844a780ffbf337","datavalue":{"value":"0742.90079","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3971736$2E7E5406-46CF-4103-A289-22D640AD147C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6848f64fee6b23a31800e804f2d7bce7c1792806","datavalue":{"value":{"entity-type":"item","numeric-id":181213,"id":"Q181213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3971736$275ECE9B-FDEB-490F-99B3-F83096E2BDC2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cccce4a4205b51ff587d222bc7a07ed4bfa86d8f","datavalue":{"value":{"entity-type":"item","numeric-id":103831,"id":"Q103831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3971736$A0EE3424-009E-43FF-85C9-A4C29DBA94EE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d3f790682a6be4cc1f3210e15eebe1d6cc5ffbc2","datavalue":{"value":{"time":"+1992-06-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3971736$FFA1B3FA-A86A-42BA-94D3-9F829EFD4C8A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3971736$2210AE3A-B43E-4E57-9EA9-3A527F4C0C0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3971736$06C479DB-FA74-4585-807D-BAA7A6D0BD34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ede024a2e42be41193baf32f90dd58f10db2ea3","datavalue":{"value":"52B12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3971736$C5946DA0-E292-4EE7-9515-0E2B2F59A9BF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"aa89f3e71e29991ce16167496d66773f314dc3ff","datavalue":{"value":"9616","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3971736$8962ADA7-37B3-4A94-B09A-79CF1B77C94D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6cd25ce9b252b29da3135d4a186137b1916fd5ff","datavalue":{"value":"asymmetric traveling salesman polytope","type":"string"},"datatype":"string"},"type":"statement","id":"Q3971736$195E939D-82D4-4DE2-BDD5-F30F3CE86180","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"716dac1111922ad89f28f3f7f9fca3441a4dfa26","datavalue":{"value":"valid inequalities","type":"string"},"datatype":"string"},"type":"statement","id":"Q3971736$2B76EFB3-E65B-4880-88AD-EBD09CA46C11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e24cad37971df258d847b704a7f361a23e907e4","datavalue":{"value":"facial structure","type":"string"},"datatype":"string"},"type":"statement","id":"Q3971736$34D28BE6-1928-4DB3-B7E4-9F6C7FCD113F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c21454ff7311fb75da93fa028ef4e71fd0a3ca48","datavalue":{"value":"Steiner arborescence polytope","type":"string"},"datatype":"string"},"type":"statement","id":"Q3971736$D588AC14-A089-4ED5-879C-4D510C3062A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"41f70062ae58eda4331dceeeeccd658188c6c77f","datavalue":{"value":"facet-defining inequality","type":"string"},"datatype":"string"},"type":"statement","id":"Q3971736$DD952415-D1F4-4518-B50B-DBBD987CAD97","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":"Q3971736$8B405C1A-6D59-4387-B011-47572802EB49","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d70627355176c82994a34f777213e6a919816d40","datavalue":{"value":"https://doi.org/10.1287/moor.16.1.42","type":"string"},"datatype":"url"},"type":"statement","id":"Q3971736$59430296-1F00-4E0B-92FF-505436259AF7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ffc6f5859827cda5622f8771691a63704f933804","datavalue":{"value":"W1978038344","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3971736$F4949D2C-BD49-4983-A08D-45AC40A03C4A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0761d387d5f35c6fd4d56e30194e59ad2fc2f82c","datavalue":{"value":"10.1287/MOOR.16.1.42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3971736$240FAA82-B810-465A-9C11-8D9A114BD567","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86082af093d05f212a823002c872c61625af4111","datavalue":{"value":{"entity-type":"item","numeric-id":4392516,"id":"Q4392516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6210aa2eda9e3ce8d46347ce6c50f9144f6ab08","datavalue":{"value":{"amount":"+0.9422957","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3971736$4B8C16EF-E3CE-45FD-8478-487AD7E6E5BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a382ee49ad75cb0d5c667df86a7c1ab21718ac2b","datavalue":{"value":{"entity-type":"item","numeric-id":2494811,"id":"Q2494811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eec1d0c7290c41056add1d8202ac89e73583351c","datavalue":{"value":{"amount":"+0.93390363","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3971736$B454EE23-7758-4CF3-8874-AABCC7B030BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3736c2c6080f0512044bcd3611857dd9f031933d","datavalue":{"value":{"entity-type":"item","numeric-id":2367914,"id":"Q2367914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95fab2b2f15ca2d64e7024b9d5c41c4b05aa48f2","datavalue":{"value":{"amount":"+0.922264","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3971736$9F139E5E-EE11-4882-9A85-3938E5AC8B2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2caf9f3c51d8ced5a2038102806d506f1d206464","datavalue":{"value":{"entity-type":"item","numeric-id":4717570,"id":"Q4717570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4fca352f7ec6131f4d3f5b16fae943d9971b9a8a","datavalue":{"value":{"amount":"+0.9209161","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3971736$929C57D8-2E9B-4141-AD18-4266936779C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6968ddaeb1ff5a613adffc905bde5b1eba36ee51","datavalue":{"value":{"entity-type":"item","numeric-id":918865,"id":"Q918865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1421e8a2f19edb07cbf3c1a6fcbf26c9a3a4bae2","datavalue":{"value":{"amount":"+0.9106719","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3971736$72BFD0AB-5645-4C05-8C41-AD9DFCDDCF19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1227f220e5fe59d39f93747ba3c1d9a9b81080f","datavalue":{"value":{"entity-type":"item","numeric-id":4979839,"id":"Q4979839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0895c8cbab9dbdf896620d0625982cb129607ecd","datavalue":{"value":{"amount":"+0.9082331","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3971736$748D8F67-C9B2-4D7B-B037-D6A27F9A70FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d52ab596522d4615d924014d861d30cb9ce2d83","datavalue":{"value":{"entity-type":"item","numeric-id":3824124,"id":"Q3824124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be2608f261500e7252622c07895d89335878ce5a","datavalue":{"value":{"amount":"+0.90624034","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3971736$C657BC58-53B6-4B17-A340-3CF9E4C061F6","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":"9dd648fef2026284ac80cd4092d316bb868b1632","datavalue":{"value":{"amount":"+0.9016895","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3971736$AF54B42A-BA1A-4CF7-8BBF-65EBCFBA3039","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":"cc2b2669d2cfb1cfa94f92bed8449184b41c7587","datavalue":{"value":{"amount":"+0.90143126","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3971736$72CA4575-1853-4BEC-BC99-E735A74E9729","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54a3053826f18833688b3fdf77892623ca12cf70","datavalue":{"value":{"entity-type":"item","numeric-id":2816128,"id":"Q2816128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"faa1d04cf207d34e98e8abaab4c7b03285fdcfba","datavalue":{"value":{"amount":"+0.9006582","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3971736$E366DFAB-B67F-4FFD-8152-83FDF89DF178","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3971736","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3971736"}}}}}