{"entities":{"Q1296789":{"pageid":1307539,"ns":120,"title":"Item:Q1296789","lastrevid":46681794,"modified":"2025-12-25T09:41:47Z","type":"item","id":"Q1296789","labels":{"en":{"language":"en","value":"The general routing problem polyhedron: Facets from the RPP and GTSP polyhedra"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1320323"}},"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":"Q1296789$790B3E1E-2C0E-4175-9086-8C1776FCB34F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"42e3d058b4a774fc03b8c7c5e842f7be8d6c03bc","datavalue":{"value":{"text":"The general routing problem polyhedron: Facets from the RPP and GTSP polyhedra","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1296789$8B58A78A-352C-4184-A2A4-36280E285D0A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5ad46d460f5e5a9b5d263f8b28051396289e5a61","datavalue":{"value":"0951.90009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1296789$854D007C-45B3-48B5-B366-F6A0F2E97FC0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c0daed9e9eaeed691def17affeeec1f5afb63e39","datavalue":{"value":"10.1016/S0377-2217(96)00337-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1296789$ECB853ED-8494-44B1-8AC9-41CB8A5C90CF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296789$ABCF0B03-C772-4EF7-9E83-FA1100798BB8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"594b95c2b06c9ef570404b978ff98cf0a533169c","datavalue":{"value":{"time":"+1999-11-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1296789$4E039D3C-3F28-4807-863E-C92D983A5CD5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"810d660658648f9bc3138c1cd0aba8029bb9050c","datavalue":{"value":"90B06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1296789$1CEA3672-9FBB-4B2A-A640-74D0DFF5D7AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1296789$D38EC8BE-65AB-45F0-B924-F2ED0C972C52","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"179b131061f3b0843daca46f98bfbc8d47acf73b","datavalue":{"value":"1320323","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1296789$C4664399-0CE0-4D93-834E-97EFC3D5340E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"610cfbf84122cc07cec07cbd30a56b300582ae4c","datavalue":{"value":"general routing problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1296789$D17F783A-0E07-472E-8B89-C7326BCB1157","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e81f83acf92ff267f0120709014fc50f24dbd040","datavalue":{"value":"rural postman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1296789$ECACFCB7-2833-45B2-87C8-1594DBE8A280","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f3fbede71971942dc97ae034e18a21b7e1c2d2b2","datavalue":{"value":"graphical traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1296789$38CE2270-3A42-4E3E-BF5C-B1EE6CB2092A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be9847b5080561732e2df3fe2a5afade2166808c","datavalue":{"value":"routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1296789$9ABD6B63-24CB-445C-96DB-AA159F1F327A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"80b1491c8684cebef940f5fdf61a7b6168399e1c","datavalue":{"value":"facets of polyhedra","type":"string"},"datatype":"string"},"type":"statement","id":"Q1296789$077DE856-7BAC-4C5C-9758-F7343E342067","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b41474a7330107d49cd4603abe1af1196ce10768","datavalue":{"value":{"entity-type":"item","numeric-id":185369,"id":"Q185369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296789$98ACD4D1-D0E3-4827-9317-77DC95395622","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ec0bdebd65c9cd9ca1a69503de1064391386b616","datavalue":{"value":{"entity-type":"item","numeric-id":185371,"id":"Q185371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296789$3273CF8C-E3BA-48C6-9880-D80DEDECBA30","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":"Q1296789$1E71B173-47FF-46A9-8297-C8C1E33C5174","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d63a92f26a1a98f77790aa327750718f47eac6a5","datavalue":{"value":{"entity-type":"item","numeric-id":5687196,"id":"Q5687196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296789$CDBAEA6F-7D66-4BA8-B3F5-E36A3DC97875","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"345727213c929a88f8cad5cbbbb0bd4d77be9e32","datavalue":{"value":{"entity-type":"item","numeric-id":1384095,"id":"Q1384095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296789$DCBD304D-A75D-4954-B3E4-7B538A66577D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f4449abe0267146cd3f21cf4542f634bfacf8d4","datavalue":{"value":{"entity-type":"item","numeric-id":3730368,"id":"Q3730368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296789$6B74F813-E0F0-453D-B07E-ADE5067E954B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd08a0d7557f66ff93ff4e03e8770ab732af6c89","datavalue":{"value":{"entity-type":"item","numeric-id":1342042,"id":"Q1342042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296789$FE4BCB6F-C083-4E90-9E4B-401A967358F2","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":"Q1296789$816ABB5D-6605-4DF6-8F05-DA507878E772","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1e0a7a0b7225fe1a96a8b5efba5eb651d693d46","datavalue":{"value":{"entity-type":"item","numeric-id":4861354,"id":"Q4861354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296789$C16632DA-0A8D-4CBF-A659-F606CC4EB822","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":"Q1296789$3BFE98EC-0C3C-4652-A1A0-7EA2BF5A0084","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":"Q1296789$CD6D163C-2254-437C-AA2A-0C52AF60048F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4879e8725bb3777c5d34c1b5c3705bb0603bad2d","datavalue":{"value":{"entity-type":"item","numeric-id":1278493,"id":"Q1278493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296789$4E56A30C-CFD2-4D37-B20A-6582C844C01A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4e5c165b27a8c400c619f85f58908fa263e6f2b","datavalue":{"value":{"entity-type":"item","numeric-id":4143017,"id":"Q4143017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296789$4093FEA5-B23D-4379-A89D-7D047BB0C15C","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":"Q1296789$1C9D4450-44ED-4245-88F6-E6CF31CCFB47","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":"Q1296789$D30B7CDD-B0BD-4D23-AB36-ED8261C03149","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5dc62bad8d8b348530b78b3cb920a547157072d","datavalue":{"value":{"entity-type":"item","numeric-id":4145183,"id":"Q4145183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296789$DD824EE1-4FFA-4389-8400-E7B832C40591","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b49057922e97d3c2cd1093af37b1ef5caa7fd8a1","datavalue":{"value":{"entity-type":"item","numeric-id":1894722,"id":"Q1894722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296789$3917AE42-6275-43DA-A74E-DF2E5EA9F0BC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c8be69f318d2b2d7e81088c71e23b9529df9e2c7","datavalue":{"value":"https://doi.org/10.1016/s0377-2217(96)00337-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q1296789$3709D452-3A1A-46B4-804F-E4DE71B094FD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b1d28cc19da77bdf3c2613f72759a553045374b1","datavalue":{"value":"W1966183413","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1296789$B6960727-3546-4DCF-B361-7AF304062D15","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af00c5f1dc73173c9613307e9b9903f3093ea9c2","datavalue":{"value":{"entity-type":"item","numeric-id":2473035,"id":"Q2473035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2aa022ef5c9a9c091e1d829c4a61154a27a72638","datavalue":{"value":{"amount":"+0.9016178250312804","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":"Q1296789$FC2AF2D3-54AD-4C03-88A3-05C1226DE560","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de44d06ea100ad8bd9020e3f4e91599f5a6b1040","datavalue":{"value":{"entity-type":"item","numeric-id":1806888,"id":"Q1806888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"855784ad18c7e068dce47396c63a7e4b35550c10","datavalue":{"value":{"amount":"+0.8960340619087219","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":"Q1296789$56A9B344-6419-43C8-BEE3-519823664B8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a9321d6594b63cf1840f1a9fe5fc315c6e206b3c","datavalue":{"value":{"entity-type":"item","numeric-id":5317556,"id":"Q5317556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3988ec78f33f8ca781b47255fb698440bce23d50","datavalue":{"value":{"amount":"+0.8705833554267883","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":"Q1296789$3410DA67-8E6D-4EB4-9877-2EDEB657326C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf7af4b2ac0f23d178421471241f9f83fdc3e535","datavalue":{"value":{"entity-type":"item","numeric-id":5290824,"id":"Q5290824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4b2484c91c9076fcf013b326d9cdaa493900fda","datavalue":{"value":{"amount":"+0.8662508130073547","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":"Q1296789$8A52E2CB-A4F5-4CF3-AE7F-53623CC277CD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1296789","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1296789"}}}}}