{"entities":{"Q5952319":{"pageid":8129121,"ns":120,"title":"Item:Q5952319","lastrevid":47721880,"modified":"2026-01-02T12:57:14Z","type":"item","id":"Q5952319","labels":{"en":{"language":"en","value":"On disjunctive cuts for combinatorial optimization"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1688724"}},"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":"Q5952319$BF088416-F1F0-4DA1-992C-E14AFE7CA620","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"03a42c879f2f6564e5f3216df8257e62cfa6518b","datavalue":{"value":{"text":"On disjunctive cuts for combinatorial optimization","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5952319$D0F9E8EF-76CC-45DC-A5D3-78FC14D0247D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0e17a270af149a818ee647fa49696e5900c755ff","datavalue":{"value":"1078.90039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5952319$C56D534D-2A90-4CA9-8EEA-F136FFC8F765","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"171cc8241535b343e5c3b051b5e087fe17e92ee5","datavalue":{"value":"10.1023/A:1011493126498","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5952319$09891605-DDB3-4E3A-8987-1A68A6BFE995","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7cc27fc1dd4236c294e0ec74bd11801150d0f456","datavalue":{"value":{"entity-type":"item","numeric-id":185370,"id":"Q185370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5952319$2AC80CF3-FF7B-433E-9472-659849B1B501","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5952319$B81EA566-7B7E-40EA-A892-B4619439DB53","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d6f630a8f9062cc7a61bf0b0d4072e8f242af2b3","datavalue":{"value":{"time":"+2001-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":"Q5952319$E8AB38A9-177F-4F36-90DC-655FB978B7A7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5952319$FAB35F60-0DCB-4305-8170-B1D2DC3926FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5952319$9A77F2B2-7363-43C4-AE05-FDC7E4723032","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4a30e25d5c343db3495d0525c6763ba5430fd162","datavalue":{"value":"1688724","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5952319$A53E1EED-FDF1-4768-A34E-DA63E7A99B70","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e0a438e9092bcf192a5c493b52b0717e88c2591","datavalue":{"value":"integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q5952319$D4FA9887-2816-410D-9E77-01E37EA573AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be3f5c88d3db777a4bdd3348a5d62b7e04a937f6","datavalue":{"value":"cutting planes","type":"string"},"datatype":"string"},"type":"statement","id":"Q5952319$E185D7CC-089B-40D9-92FE-D606963F8C42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d665173dc81790294af37e94b0e9f3bf8df667fc","datavalue":{"value":"max-cut problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5952319$9ADB22F9-27C9-424D-B53B-1AB258E3CB88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19a43e25795a4aa9894341aa19d4b2e636732709","datavalue":{"value":"asymmetric travelling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5952319$EA5A94A0-AC6F-4416-9C30-279B958A6B40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1364b6b5049bd301a19e840981d9d8f3cfcf0aae","datavalue":{"value":"set covering problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5952319$44002DB6-3CD1-4ED9-98BD-F6C879A9FEC0","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":"Q5952319$C401C19F-33E6-4DFC-B979-5E6ECEEAD5AD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4ea9103aee4587946075e767f58780ee157797f3","datavalue":{"value":"https://doi.org/10.1023/a:1011493126498","type":"string"},"datatype":"url"},"type":"statement","id":"Q5952319$2C591F52-7C55-4DB5-A25F-707C35171B0F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3f05b3bd36f0e8e4e42d1bf4b4b72cd612c86cb8","datavalue":{"value":"W1578768378","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5952319$8A5FA7DE-12A0-4BBB-B807-0B0768E13F1E","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"dc18191e3d45e169c4228ced863b47fea0bf9d56","datavalue":{"value":"Q57702383","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5952319$401E0378-49B6-4457-B6B8-733359A67E34","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29257b0dc722d9df1d529e53a687052365f57819","datavalue":{"value":{"entity-type":"item","numeric-id":3703585,"id":"Q3703585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e7c71a0d9dd6928db524060b97baa05eac4dd589","datavalue":{"value":{"amount":"+0.8402810096740723","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":"Q5952319$990A6310-8556-45F7-ADC5-85455B1A42C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"651dd5a5a5fef9b9b5d22ce51e03fa462c8f2154","datavalue":{"value":{"entity-type":"item","numeric-id":3707764,"id":"Q3707764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6da0e671a0d98fee48ed96069673caa56454512","datavalue":{"value":{"amount":"+0.8296922445297241","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":"Q5952319$3A85F24A-323B-4A02-A6FA-8F99EDC0FEDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d389f2d46d4a84778e7d944e153d9d8e9d69258","datavalue":{"value":{"entity-type":"item","numeric-id":543404,"id":"Q543404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"544690f2898739ca251f70bdb077e347e1a031bb","datavalue":{"value":{"amount":"+0.821152925491333","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":"Q5952319$F0B2DA46-6BDB-474E-BB36-5E1BAD6E96A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e93ca5a34581fe112b12a42cd2a48f69a0a234e","datavalue":{"value":{"entity-type":"item","numeric-id":3840365,"id":"Q3840365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42ce753a0c75d79b582b4c888fade45b3fbe23e0","datavalue":{"value":{"amount":"+0.812730610370636","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":"Q5952319$2B7254B1-C06C-481F-B7AD-079F212010D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"82643574aa32607141541802760e7c4e6ed63756","datavalue":{"value":{"entity-type":"item","numeric-id":4262981,"id":"Q4262981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f32d654fff05935f241320f8de50f9e597bd0ec9","datavalue":{"value":{"amount":"+0.8036867380142212","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":"Q5952319$F9525DF9-E372-4FE4-B2E4-1E1C236DD475","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5952319","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5952319"}}}}}