{"entities":{"Q3569931":{"pageid":5599835,"ns":120,"title":"Item:Q3569931","lastrevid":88418966,"modified":"2026-06-04T14:28:29Z","type":"item","id":"Q3569931","labels":{"en":{"language":"en","value":"Upper bounds on the number of solutions of binary integer programs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5724366"}},"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":"Q3569931$CFF8CF87-83BC-44A0-958E-7E472ED67D37","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"409ff53bf17ba34eed9e023268fb92be0bd40daf","datavalue":{"value":{"text":"Upper Bounds on the Number of Solutions of Binary Integer Programs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3569931$7ED8C172-4A8A-4F47-B849-CCF308CE0089","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b78ba0fbad5d4da5e6707a039e99518f4aae38be","datavalue":{"value":"1285.90050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3569931$179F8274-7958-4C92-98D0-A4EA0AA631B7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3586fa9794098fc0f2874e089be728a16b116cf9","datavalue":{"value":"10.1007/978-3-642-13520-0_24","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3569931$982481E3-EDC1-4FB4-B728-1636A1C9CE9C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"600f652e978b8683c5f208899a92f0c12d6a6b49","datavalue":{"value":{"entity-type":"item","numeric-id":3569930,"id":"Q3569930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3569931$72E1EA39-C609-4B75-A3CD-C134C3172F14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"41179b02d99879a282f2d010bfe9eac532701cc3","datavalue":{"value":{"entity-type":"item","numeric-id":320813,"id":"Q320813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3569931$5DDB2DBB-86A5-457D-BCCB-6AF8D9263377","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c515e8ffd267d6c811f5ec9cf2acb34e1f8053c9","datavalue":{"value":{"entity-type":"item","numeric-id":239567,"id":"Q239567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3569931$1F70E7F3-E06D-45B3-B4D9-80A9639B94A9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9b5703dbefadb0dc8a94567ea5d35c321580fcba","datavalue":{"value":{"entity-type":"item","numeric-id":3003269,"id":"Q3003269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3569931$FE5A92B8-FF1B-4502-AB42-C5989E9ACE14","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ac94dd57b5c65400291c38d5f09a7ad8c1a5f3db","datavalue":{"value":{"time":"+2010-06-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3569931$6CBFF039-ABD3-461E-9257-73D186F55F0E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3569931$0F1ECAE0-607E-489A-90E5-4194F0AEA771","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3569931$DF04434A-0E76-4F81-A067-D90511EC3C95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3569931$696B4303-952A-4D8D-87EA-D93D8BE6D895","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"16d28c5db72c2313aec71b0328cd07464c012ff7","datavalue":{"value":"5724366","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3569931$C7DA47B7-DCC3-49F6-836D-A3C4A9E3E01F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f55078cae5a5cb388bbc07d3160830d026dfd21","datavalue":{"value":"solution counting","type":"string"},"datatype":"string"},"type":"statement","id":"Q3569931$F5950C75-0397-47C8-9195-CF3C3BF37526","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"171dd4bdbe0364011b2fb536fcf071d740eaaec0","datavalue":{"value":"CP-based Lagrangian relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3569931$E857559E-2B04-4382-979F-DE65A742C4AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"541cce6f0b4966a9724f9f2c91726c813f677099","datavalue":{"value":"surrogate relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3569931$272A1E9E-F82D-4C27-80D5-5ACA28F06099","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q3569931$0B0E3E93-5C2D-4FB2-BE97-F81864B26F30","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":"Q3569931$A225A886-DFAF-4E3F-9C62-3421066D7A3C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1502d25c538729d934af8d0a724fc201bf07ca02","datavalue":{"value":"https://doi.org/10.1007/978-3-642-13520-0_24","type":"string"},"datatype":"url"},"type":"statement","id":"Q3569931$4C01FD55-C898-48F5-842F-DDC6F7C12DC6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"56e9b00c0dad61040597c72b2af8cac1c8c4c9f5","datavalue":{"value":"W1482136263","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3569931$7273DD48-2976-4EE6-94AC-4CEC46877975","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1eae4812cb2bbcedad6019b3480853c058cc7739","datavalue":{"value":{"entity-type":"item","numeric-id":3115267,"id":"Q3115267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"721e2f7ff2728d16225afb60fb50d85cf45586f7","datavalue":{"value":{"amount":"+0.7226420640945435","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":"Q3569931$4A4445F2-DCAF-48FA-9D8A-9349693BC856","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d855c3922f4f4f2f046b0cf7d92b88c11b943f8c","datavalue":{"value":{"entity-type":"item","numeric-id":1842419,"id":"Q1842419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d136d72d4475109af5e1723a19a39c63ddf5df74","datavalue":{"value":{"amount":"+0.7218265533447266","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":"Q3569931$502EB4D9-64A7-46BA-986F-2C4EF430D9CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6da71c1328d21ecc77793a24bab196f53fedf3c","datavalue":{"value":{"entity-type":"item","numeric-id":5387631,"id":"Q5387631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5ae7173f0f934e143d71e9d0d5e733cf8e98b25","datavalue":{"value":{"amount":"+0.7185885906219482","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":"Q3569931$E70F62CF-FC49-4A4D-84C4-4A59DC353B90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff70679656b1d1590e764db3ae5dde907db3b2d2","datavalue":{"value":{"entity-type":"item","numeric-id":2948780,"id":"Q2948780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2cc6b3272de8d020412207cf90c2b245d320989","datavalue":{"value":{"amount":"+0.7057409286499023","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":"Q3569931$926C1066-5C18-4A2F-A94F-0A7B0F311492","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ba5e5e6e52be2c27c5064b22c77c1e006793411","datavalue":{"value":{"entity-type":"item","numeric-id":5387636,"id":"Q5387636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18da8a34c09ddf435097fe5bb1c987ed6e78ef27","datavalue":{"value":{"amount":"+0.6995711326599121","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":"Q3569931$4F4DA15C-26A6-4BF9-AE50-848CAFA8910C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Upper bounds on the number of solutions of binary integer programs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Upper_bounds_on_the_number_of_solutions_of_binary_integer_programs"}}}}}