{"entities":{"Q4717570":{"pageid":6747147,"ns":120,"title":"Item:Q4717570","lastrevid":46454280,"modified":"2025-12-24T19:52:06Z","type":"item","id":"Q4717570","labels":{"en":{"language":"en","value":"The Graphical Asymmetric Traveling Salesman Polyhedron: Symmetric Inequalities"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 952595"}},"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":"Q4717570$DF5732DD-F4FA-4835-AA16-F4F46547653E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"86b6b013309a2455390dfb0c920ec68755329415","datavalue":{"value":{"text":"The Graphical Asymmetric Traveling Salesman Polyhedron: Symmetric Inequalities","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4717570$9B9A0F58-7266-41B9-902D-6E87B764AC3D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"98750c495637fd10d32ae989baca0ad910ab5967","datavalue":{"value":"0865.68094","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4717570$A5FDE30D-CF55-47CA-B599-B40CC8AE88B0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"103fa2721847c6ad4ad993a2ee75deffa6872375","datavalue":{"value":"10.1137/S089548019122232X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4717570$A82AD79A-0653-4389-84BD-F6B926A815A8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"da5f0043fd0fea4cf17f13e29ac7dde0d164df89","datavalue":{"value":{"entity-type":"item","numeric-id":234389,"id":"Q234389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4717570$F68364EF-E9EF-4CAC-9A21-1CBA75E98632","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":"Q4717570$16C84126-A6B3-47EF-8B9F-0B4294C3ED69","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4717570$0710A2E7-8810-4430-8399-EC9F60523D6F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d00f9d13ed39f59c9c1392ae0c1f7dc89d06bd50","datavalue":{"value":{"time":"+1997-06-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4717570$061D7C23-8BE0-4AD0-B9A8-690E6E816796","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4717570$77CA3135-F759-41F7-9F65-88111ADE6C17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4717570$464DB05C-C9D4-4549-8D41-7485F51778F3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"de4530eef3e6024e42a5d878d1942587d8efc71e","datavalue":{"value":"952595","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4717570$2E87922B-00BC-4A93-8D7A-85D2C6E363C1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"98d7935028b1ed45d83e00747b46346a6c9a382c","datavalue":{"value":"graphical asymmetric traveling salesman polyhedron","type":"string"},"datatype":"string"},"type":"statement","id":"Q4717570$98570ED4-B68E-4C3B-A4A2-53ABD2B7B440","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"259e04cdad7121e93de702fff7a1e33791d7b89c","datavalue":{"value":"Q58002930","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4717570$F2A4600F-0BBD-4A1A-8105-9BA676CA09E2","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":"Q4717570$A5F9913D-71F0-4DF5-9DAD-12C961ABB6EF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"44e3681ca4382fd3557254899c3cf87533ccf241","datavalue":{"value":"https://doi.org/10.1137/s089548019122232x","type":"string"},"datatype":"url"},"type":"statement","id":"Q4717570$13E366FF-33E9-4131-B9EE-CD69FF6A4EF5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"aa806c5142e08c13e8a2aa506115ab2c364336e1","datavalue":{"value":"W2061795382","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4717570$1E143B51-AA9D-4DC2-9FDB-333FA86B9FAE","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"e5efe13e977bbd4224a59599255fc775e85d3f04","datavalue":{"value":"journals/siamdm/ChopraR96","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4717570$302B1004-5004-4E95-B607-2645157E9ECE","rank":"normal"}],"P1643":[{"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":"c4011d42e395dd678261b8c0fe7629c660da0741","datavalue":{"value":{"amount":"+0.8636388182640076","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":"Q4717570$8128B2B7-83A8-4271-9B00-DCA50B016D8A","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":"2709952a3344ffe96d0a83e6d3e53e8b9fc0dfd5","datavalue":{"value":{"amount":"+0.8519013524055481","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":"Q4717570$5165CB85-C3F6-4A8C-A6DC-92D8C9A7E5D7","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":"1284b5bb98a68341ffe0b8e06575aeee3a6d9336","datavalue":{"value":{"amount":"+0.8433260917663574","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":"Q4717570$BF26CA4A-E7D5-42D4-91FD-00C613C0D73D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4717570","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4717570"}}}}}