{"entities":{"Q3824124":{"pageid":5854030,"ns":120,"title":"Item:Q3824124","lastrevid":87653825,"modified":"2026-06-04T12:15:47Z","type":"item","id":"Q3824124","labels":{"en":{"language":"en","value":"The facets of the asymmetric 5-city traveling salesman polytope"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4099069"}},"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":"Q3824124$10EBD743-9D76-44A5-AA8D-C3BDA3E3038F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"69d5ddca3bef79b7a355804ab197899d87f9405b","datavalue":{"value":{"text":"The facets of the asymmetric 5-city traveling salesman polytope","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3824124$DF329DCF-3AC9-4717-BE21-827A8B307C5B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6a3fce82a9d2385da9bf8afddf8ce3d13691c5cd","datavalue":{"value":"0671.90086","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3824124$AA98AF4F-80F8-4B26-9A7A-B03EEEB2D8BD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b167eaaff47dd6910908ffd95fd0b0ed25459b74","datavalue":{"value":"10.1007/BF01423650","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3824124$0A1941F4-B7D1-4278-AE48-18CFA1830F35","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"12ae5cc99ac1a414040c681e93f3ceadde782f7b","datavalue":{"value":{"entity-type":"item","numeric-id":3031760,"id":"Q3031760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3824124$96E22F84-DF8D-480C-9C6A-73A5B63BCFF6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3824124$A0C0E1C3-326D-48C5-AE83-008A203356A0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3824124$A0722D52-0AE5-4900-AC3E-AF730C248308","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3824124$DBD1441C-8300-4F48-A848-B1B47FBD5372","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3824124$70BFAAA3-17C3-4D3A-A679-10BD5598FBF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3824124$8423020E-D2A9-4B95-9A96-52BE69004F99","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"832b3d683c65d6f914800d797106135e4d9856ab","datavalue":{"value":"4099069","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3824124$7075E5DB-EE98-4AFC-A22F-BE8A3548CEB6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c3e5550c74547c590fab68b9f1c764713df7656a","datavalue":{"value":"5-city traveling salesman polytope","type":"string"},"datatype":"string"},"type":"statement","id":"Q3824124$3B09B7E3-DB1B-4854-AFC8-7822DDEA7076","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"747d0307b6dafcec6e50ba81d3396bbf3812302c","datavalue":{"value":"facets","type":"string"},"datatype":"string"},"type":"statement","id":"Q3824124$9D69D89D-FBCA-45B9-89A7-17B4CA153A7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f3715e323cb023f879170a577b518e1c43defb8c","datavalue":{"value":"Fourier-Motzkin elimination","type":"string"},"datatype":"string"},"type":"statement","id":"Q3824124$BD02975A-C110-48FD-A629-312595181F7F","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":"Q3824124$CB045BCF-0037-4E2A-ADB8-F6E5FC5BAA93","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9aec25fd170ab9d24f432bf79778683d18227c8b","datavalue":{"value":{"entity-type":"item","numeric-id":4174517,"id":"Q4174517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3824124$9198E5A3-B91C-4CE4-AEAA-8067B0FD818B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4d7064b954fe0c2cee0d125c4a91b3cf346ec87","datavalue":{"value":{"entity-type":"item","numeric-id":4119037,"id":"Q4119037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3824124$888C0185-50D7-4C11-A182-2DBA046BDD2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7467eb0d7157c5453e160160e6c7cc1c9df3bd0","datavalue":{"value":{"entity-type":"item","numeric-id":5819378,"id":"Q5819378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3824124$A85BAEC6-11EA-489F-88F4-5F9C300A3045","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e2f35c286ac3a736c40bf0df1f75507943253664","datavalue":{"value":"https://doi.org/10.1007/bf01423650","type":"string"},"datatype":"url"},"type":"statement","id":"Q3824124$21D526AE-9577-4153-BEBE-F35CF2C20547","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2b6a8905522156e5fbedf2a3ddff990f403b447a","datavalue":{"value":"W1978172796","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3824124$E9754C5D-EE1C-478E-AF68-8E1CDA788606","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d73ead54e95b23b0c4c84ff9d8fc34bcce726c0","datavalue":{"value":{"entity-type":"item","numeric-id":5265164,"id":"Q5265164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"09b219698dad13cdcf28a9e1431083d928037a5c","datavalue":{"value":{"amount":"+0.8237387537956238","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":"Q3824124$D01BACB6-93FC-4110-8D67-8E82644B89EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eaecfac93b3dbe31bdc01eb867c98119d32961f3","datavalue":{"value":{"entity-type":"item","numeric-id":3971736,"id":"Q3971736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f318df0f49a24b0ed04d21041aea4ac6a932fca","datavalue":{"value":{"amount":"+0.8220458626747131","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":"Q3824124$6B0DD369-4B87-4B8B-9A56-A006B53AF086","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"183f7a7c6517560e4c41550f37659c47cac61bf9","datavalue":{"value":{"entity-type":"item","numeric-id":1900146,"id":"Q1900146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"714ff20ba8eb359bf1f2462268a65db1bd907a14","datavalue":{"value":{"amount":"+0.814888596534729","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":"Q3824124$E32104DF-08D5-431A-9F3F-EB273A76DD77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e946cfad890c29cfec4c084c306cd7fa04f8049e","datavalue":{"value":{"entity-type":"item","numeric-id":3714901,"id":"Q3714901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6664e026422775c5c6112a284bfeb22250964ae7","datavalue":{"value":{"amount":"+0.8089026212692261","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":"Q3824124$9AC4EDE9-E161-4786-89B7-34A137A87C7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e616bac174445964f185aa34994a627cceaf1fd","datavalue":{"value":{"entity-type":"item","numeric-id":5203058,"id":"Q5203058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f56e34d5c6e9b143096c591b12b0f49cfbcbaa2","datavalue":{"value":{"amount":"+0.8020174503326416","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":"Q3824124$05764A56-45F1-440C-87E8-7532471A14C7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The facets of the asymmetric 5-city traveling salesman polytope","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_facets_of_the_asymmetric_5-city_traveling_salesman_polytope"}}}}}