{"entities":{"Q4175048":{"pageid":6204649,"ns":120,"title":"Item:Q4175048","lastrevid":34618658,"modified":"2024-06-12T22:52:38Z","type":"item","id":"Q4175048","labels":{"en":{"language":"en","value":"Using cutting planes to solve the symmetric Travelling Salesman problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3611073"}},"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":"Q4175048$68780691-4C7D-49D2-997F-1DBA4A6F8F39","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cfa7aa0e346f207c69a3ad7eabec2209c2468469","datavalue":{"value":{"text":"Using cutting planes to solve the symmetric Travelling Salesman problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4175048$B9FA7485-2466-43BB-8D8C-BBE7DA71DE77","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ed8e3da1b44ee07976bef328422d3032b941b124","datavalue":{"value":"0393.90059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4175048$0AB4B36D-F117-40AC-B030-9553D28C196D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"59d1e26e3068742d1d2ab08b2941b52a09903967","datavalue":{"value":"10.1007/BF01609016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4175048$BE7F5D74-5D02-4842-B83B-153261267558","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"91dd52bf452ed1d3fa37f596d065cfa2c61c22dd","datavalue":{"value":{"entity-type":"item","numeric-id":59162,"id":"Q59162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4175048$62905FA7-0637-4080-BEA2-D1FDB57B64E7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"23512e79b17ec0dbe00d89a570006ab4e1ecd403","datavalue":{"value":{"time":"+1978-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":"Q4175048$146A8EEB-7972-4C86-BFCF-2634A47F9DEF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6958ea3363ca9244e0da0201efd237a8410f9a0c","datavalue":{"value":"90C09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4175048$84A3CC56-9559-486F-9927-B4BC0C45ABF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4175048$F3F856E8-9370-4503-87C4-049994C51B9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4175048$30A32AAF-C139-4D91-B583-3DD9CBEB20EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4175048$6F956A53-36FF-4D7A-A88B-4E64BAF4ABAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4175048$0063CF1F-EFE8-400C-BA85-101E0B2E57FF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5c443387755038b1de02154f21aafbc851606de3","datavalue":{"value":"3611073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4175048$6495901D-5EEF-4C99-A0E9-8F8B377245E6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ab69fc8a20e7a163e7a1c5404b929c8964e3f460","datavalue":{"value":"Symmetric Travelling Salesman Problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4175048$AC0201B3-5381-468B-9B78-3AB4F5CEA263","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f8f445d8274f083683286f6f512913e36a2a70b9","datavalue":{"value":"Cutting Planes","type":"string"},"datatype":"string"},"type":"statement","id":"Q4175048$5CDDE393-D93B-45F1-9B53-197F39CE4574","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e68792ca2636f01e6791d08b14035e43a87477b1","datavalue":{"value":"Combinatorial Problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4175048$52595ABC-046F-4C25-B2B6-2D415E34D10E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"10d02969d0b9e76182b42d9b0c6628b1fa3d3a07","datavalue":{"value":"Computational Efficiency","type":"string"},"datatype":"string"},"type":"statement","id":"Q4175048$5934CA43-143D-4978-BC90-8BBB25C7A6EE","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":"Q4175048$32FA0508-BE03-4883-8FAC-62537369F3A5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8fb4081ed71c1b601d55291441d36f427d3cff1","datavalue":{"value":{"entity-type":"item","numeric-id":5615771,"id":"Q5615771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4175048$F560A557-AF6C-4306-A921-EC22C886BB63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebea33f2e693df44f0638331ccbcd56f31e0d6f8","datavalue":{"value":{"entity-type":"item","numeric-id":5645210,"id":"Q5645210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4175048$058077BA-E50E-423D-B271-1D5271B30A79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d0764fc1865ed262a2b789d8f6b833a8274cea7","datavalue":{"value":{"entity-type":"item","numeric-id":4772973,"id":"Q4772973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4175048$0400DB77-9949-449F-8238-D37A94D3C6D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cbad4944f17afff471966f84ddba81383864ae6","datavalue":{"value":{"entity-type":"item","numeric-id":3292045,"id":"Q3292045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4175048$BE1D9BF0-6E69-43D8-9E88-7EC19464343B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b5b903864765fb40a5b80f7f222eabf61ff3f0c","datavalue":{"value":{"entity-type":"item","numeric-id":5641007,"id":"Q5641007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4175048$5DBAC15E-F25C-4150-9EC4-0B4B24B6EE39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"149ed119dd2301bfb0b38d28dca4a41b09ebefc7","datavalue":{"value":{"entity-type":"item","numeric-id":4404428,"id":"Q4404428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4175048$FF86A4A5-0CAE-4BE2-A2C6-CAE4D8AB1B15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5bf9ddb289e11e90183556cbf7ae776c17c9386","datavalue":{"value":{"entity-type":"item","numeric-id":5338603,"id":"Q5338603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4175048$3265126D-AC30-4276-B480-FD88C2265666","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cef559ae438ca7489a30180c0af89449b6c5580","datavalue":{"value":{"entity-type":"item","numeric-id":4105495,"id":"Q4105495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4175048$48E8AAFC-A3F8-4386-B8B2-3D2B506BD9DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2181105b3f4cc8cf2db57e5bd72dd804cae7b98","datavalue":{"value":{"entity-type":"item","numeric-id":5661914,"id":"Q5661914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4175048$D727A259-0057-42D9-893C-ED82B06F2D81","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4175048","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4175048"}}}}}