{"entities":{"Q1173796":{"pageid":1184545,"ns":120,"title":"Item:Q1173796","lastrevid":66507123,"modified":"2026-04-12T10:31:42Z","type":"item","id":"Q1173796","labels":{"en":{"language":"en","value":"An algorithm for disjunctive programs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7496"}},"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":"Q1173796$4D956145-0D1A-4E12-B7B2-0B6494F01CD7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"249362c0a743f925e4a3625c29089d688670cd3c","datavalue":{"value":{"text":"An algorithm for disjunctive programs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1173796$AC509AEF-2954-4851-8813-208CF526900C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1c079439595ebde91b3b8895d5e6fc9b57b87933","datavalue":{"value":"0744.90062","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1173796$19121CB0-B804-4FE9-AEF9-1F5DA41F041D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"12ae2b99b72cbb9b8c8189c95a5b8a45bbe67c3a","datavalue":{"value":"10.1016/0377-2217(90)90419-C","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1173796$3ADFD42A-4B80-40CF-907C-74C571F47156","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"085002875d7530d1ea4038b2250513211212f6d7","datavalue":{"value":{"entity-type":"item","numeric-id":1173795,"id":"Q1173795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1173796$B0D2F64E-0A10-41F7-8C17-FE8B467BE46C","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":"Q1173796$FC8CDD51-E4B2-4AE0-8DF7-A758E11331E9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d3f790682a6be4cc1f3210e15eebe1d6cc5ffbc2","datavalue":{"value":{"time":"+1992-06-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1173796$F26A891B-6B7A-48A9-930A-1EF147A0CE8D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"91ac502bc5a928facc242911c66731ca12ac42d9","datavalue":{"value":"The standard solution technique for linear problems complicated by disjunctions is to re-express each disjunction in terms of binary variables and solve the resulting mixed integer problem. An algorithm based on the logical relationships among constraints is proposed and its advantages are shown.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1173796$ACC259A3-0DB7-4518-85D4-F1C721081A5C","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"b319b93a96c23968631a1b02958647511bdd2ce8","datavalue":{"value":{"entity-type":"item","numeric-id":593399,"id":"Q593399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1173796$CC82D642-1DFD-4D4D-AA2A-9B6F3F751173","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1173796$798A721B-88AA-4B62-8952-C35891BCCE61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf44f3ad3a2f88c9b2a45e4395030d611f0589bf","datavalue":{"value":"90C11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1173796$DCB00505-4FAE-4B2A-ABF7-D1F224D56988","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d550400b67148ac150a943881fbd05e682ea56f5","datavalue":{"value":"90-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1173796$8608679F-EE82-40D4-B3F6-5EFC692FF17B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1173796$E9760739-0320-4860-BF40-C60108E78FC6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6442292a881c9311c36855e3cc98fd148eae2637","datavalue":{"value":"7496","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1173796$87D9C60B-6E62-4FF9-99BD-2A60F93971B5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5bc67d23dcb68d75cd9af3a66c9e445fdf4ea7c0","datavalue":{"value":"disjunctions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1173796$71CE11A7-C57B-4A0C-8CCF-2A4D5A67E3EA","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"eb861d611861f6fb32d8ed9c2e471d351c6f1fd0","datavalue":{"value":{"entity-type":"item","numeric-id":13831,"id":"Q13831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1173796$C4EE4199-8BBA-412A-933C-8BEB8BCDCE9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"2c842cca836f9f4a528cf39cb8927d0b61177e41","datavalue":{"value":{"entity-type":"item","numeric-id":17235,"id":"Q17235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1173796$ACE8992F-6CC2-45F2-990D-EA04C2B3C596","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":"Q1173796$360D7F76-0307-4BF4-BA6B-5810EB661EC0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d7021fa2e9526aaa383fa5ffe7e7841e3e7679b","datavalue":{"value":{"entity-type":"item","numeric-id":1172547,"id":"Q1172547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1173796$60C4BB5B-BBC7-44F4-9B0F-81E6966E1837","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c22aedf458b7921396f27387b1078092112d581","datavalue":{"value":{"entity-type":"item","numeric-id":3722274,"id":"Q3722274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1173796$6F4CC2AB-BA39-4839-AFBE-6A6AC2A4609B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce11e1e393637b43364dcf5961723016218ec9af","datavalue":{"value":{"entity-type":"item","numeric-id":4079613,"id":"Q4079613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1173796$39E9AF95-C1B4-4F3D-9F53-BC7C9415BFC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e69315a8be71e78354a4651d5b0d90d4cddc14b","datavalue":{"value":{"entity-type":"item","numeric-id":3904339,"id":"Q3904339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1173796$A41591B1-20CC-45DA-9381-B8EBC228A8DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a03ba2c3dd778b77f2bbe2eaa0b2a279110f513","datavalue":{"value":{"entity-type":"item","numeric-id":5650509,"id":"Q5650509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1173796$F7091A1C-4DD1-42AA-A849-DA0BE09CE9B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b02dffcf5e7222b68bb3d3668ec4c34ed414dcd2","datavalue":{"value":{"entity-type":"item","numeric-id":3217950,"id":"Q3217950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1173796$D451FE7B-0487-4B5D-BD91-FE7CBCB7AE8B","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":"Q1173796$A49CE749-EB4E-409E-89B5-A9092C8A8BAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18df631356898e79cef527458a67d59a3d778e9a","datavalue":{"value":{"entity-type":"item","numeric-id":3755229,"id":"Q3755229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1173796$AA6959E8-1AD1-4BF8-A23F-28CEC97E6B52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecf2bff8f0e89ecfb626276657a11cbca5bf7c12","datavalue":{"value":{"entity-type":"item","numeric-id":3703585,"id":"Q3703585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1173796$B468112F-7D7B-4384-B9EE-814461F7E72B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66456c459cafbfb4b6c2f3e255eba85d4bc78f48","datavalue":{"value":{"entity-type":"item","numeric-id":1141585,"id":"Q1141585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1173796$D575FFD0-94E4-4E24-96E3-B5F7524BAB02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8d4dd5bceceefe59d68bd27b9be9b1811235921","datavalue":{"value":{"entity-type":"item","numeric-id":3347628,"id":"Q3347628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1173796$249027BF-7288-48F5-8140-BEE64A9EE7B1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"39d9661b20f505ec5b011e1c156c969f22824c4e","datavalue":{"value":"https://doi.org/10.1016/0377-2217(90)90419-c","type":"string"},"datatype":"url"},"type":"statement","id":"Q1173796$712ACD0A-50FE-4FF1-972B-560144DB6208","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"98d29297c1f1447f0cd9f38097076ca3094cb363","datavalue":{"value":"W2021947147","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1173796$E29344AE-15C0-4DAA-A6F4-E460CA8ED2E6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da56c3a18a554aeabdbe629427e68b1d99f49485","datavalue":{"value":{"entity-type":"item","numeric-id":1281382,"id":"Q1281382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"894affe910f89303d923f49dbb714564b60c4238","datavalue":{"value":{"amount":"+0.7750510573387146","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":"Q1173796$B46AA65C-0928-4B6A-B1E5-285FBD72EED4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6cedab11419bc1da74499d7f4dceae5eea2e000d","datavalue":{"value":{"entity-type":"item","numeric-id":3971356,"id":"Q3971356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"218d6cbf8b630e199a8d08d329b4c0de07691da0","datavalue":{"value":{"amount":"+0.7681456804275513","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":"Q1173796$42D86196-BE65-4C2E-9833-5FD95A63EF87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ecbc68ff80a9d3eb7aa808843ddb01cbd303d9b","datavalue":{"value":{"entity-type":"item","numeric-id":1812069,"id":"Q1812069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2411e00b1ec0d600e7bece16a90b0ff38fd58e3d","datavalue":{"value":{"amount":"+0.7679519057273865","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":"Q1173796$DD8B0E21-0168-43D8-B7E6-70CB4EEE9D42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c15bbd4c49045fc6387f78a03b813ceca0c3babc","datavalue":{"value":{"entity-type":"item","numeric-id":4686608,"id":"Q4686608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3136778c25e396cf8f6e19b0f19338ea643b79c9","datavalue":{"value":{"amount":"+0.7652590870857239","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":"Q1173796$4023B1B6-5904-4837-A450-62BF811AAFCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"466cc37f3d08796f900159f246e86d86fbedbf1d","datavalue":{"value":{"entity-type":"item","numeric-id":1863893,"id":"Q1863893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"299ab167e21ed6e294a6fe4c4a36a20eb35123aa","datavalue":{"value":{"amount":"+0.7630370259284973","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":"Q1173796$592FC271-E945-4CC7-9491-2264B9BB98E8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An algorithm for disjunctive programs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_algorithm_for_disjunctive_programs"}}}}}