{"entities":{"Q1575713":{"pageid":1586453,"ns":120,"title":"Item:Q1575713","lastrevid":67939491,"modified":"2026-04-12T20:21:40Z","type":"item","id":"Q1575713","labels":{"en":{"language":"en","value":"Boolean constraint satisfaction: Complexity results for optimization problems with arbitrary weights"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1493483"}},"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":"Q1575713$B8C1E6F4-0D70-4930-94B9-5497B467CEAF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c6634a994455564defffb308bba82725eedc2d39","datavalue":{"value":{"text":"Boolean constraint satisfaction: Complexity results for optimization problems with arbitrary weights","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1575713$617823CA-67FB-4E87-AB23-BF7BF31D11D6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"629c62df2ff6af60f4c22bc45d5e01d75ac00991","datavalue":{"value":"0945.68078","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1575713$0757C8E7-7EA0-4DDD-8C7F-55635BF29278","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c5db492dfaf164989bd1a1a29fe248efadca52f9","datavalue":{"value":"10.1016/S0304-3975(98)00343-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1575713$F566AEAD-7D46-4CE9-BEB1-2DF50F76E1F9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4cd3e34874773bfa76c6e79803e08ccc412dc7bf","datavalue":{"value":{"entity-type":"item","numeric-id":269510,"id":"Q269510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1575713$463FB68A-73D1-442D-90A0-D6A4A307302F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1575713$AF1A1333-7A47-45C1-8AFC-768DC0CF7A21","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b3a497233c3b9babc42d370358782cbff338a7a1","datavalue":{"value":{"time":"+2000-08-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1575713$5C8E4DBD-1C26-4119-85E3-55DD77E9193A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1575713$15D18F47-F6E6-4843-9902-FD14BA8CA1B8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b931661baf5ed4ffbf6aea7618b7543b737eb01f","datavalue":{"value":"1493483","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1575713$5FE47D64-1C5F-423B-ACCC-C0152CDDCA2C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1575713$57ADAFD3-3FC2-45EC-8571-175B1E020CA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"36ffc4fb5b6056531c57dc2a95cdc5c155439116","datavalue":{"value":"Boolean constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q1575713$30E0C8D5-DCFE-426C-9DFF-F53A9D93B425","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a59b1493a3dfce77efe9c02f17396ec193aeaaf0","datavalue":{"value":"optimization problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1575713$AAAAD84E-A3B0-4F75-8AE9-11165F2F6BBE","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":"Q1575713$93A84584-64E5-45D7-8899-3E97765CC7DA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"06455b232b15ad6e8025fc9587d194531c0b2ce2","datavalue":{"value":{"entity-type":"item","numeric-id":960525,"id":"Q960525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1575713$66CAA588-C6FF-4E9D-AF25-5443FF576997","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"927b3bb72268e811f46476ea8559c6205f6bc0d0","datavalue":{"value":{"entity-type":"item","numeric-id":1917076,"id":"Q1917076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1575713$DCA9B6EA-EF68-42FA-942F-19BE8088CBE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c2045a7ec56e01f15e3eae4db248ef2b73a81db","datavalue":{"value":{"entity-type":"item","numeric-id":1132111,"id":"Q1132111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1575713$3FEB27C2-B428-4202-8265-4427FD0BF9B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef1c924d3989c078a0ef22fd9ebc9c6f3e1168b7","datavalue":{"value":{"entity-type":"item","numeric-id":1193517,"id":"Q1193517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1575713$4C8F5A32-551F-4647-8D94-E1C7911133F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fec165abc7ade014841f417bcba31a647c17e0c7","datavalue":{"value":{"entity-type":"item","numeric-id":1100215,"id":"Q1100215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1575713$E8985328-E855-4EFC-A91D-6B18AD0C7E3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"293243fabc1fbd39265aef0dc7c84c6d523f5bed","datavalue":{"value":{"entity-type":"item","numeric-id":3236253,"id":"Q3236253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1575713$5ABCEE4A-D853-49BE-92F4-E145E86CD83B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4553f833c1176f5e7b18b63606cde7cfb92d5b68","datavalue":{"value":{"entity-type":"item","numeric-id":1321662,"id":"Q1321662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1575713$0C4EF565-1964-4D74-ACD0-11089481AB3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"004607767258f476a197c3a5eaf971a22c094d9a","datavalue":{"value":{"entity-type":"item","numeric-id":3236252,"id":"Q3236252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1575713$9EE0DA83-B15C-4CDE-97C7-6CC411132B22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7d07c38b4f3b7c5491df9e5678b3df6851587ec","datavalue":{"value":{"entity-type":"item","numeric-id":4764626,"id":"Q4764626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1575713$76F70FE1-BE97-4F39-AA7B-68A652053FFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5800d93eb4f8caa03263f0b51c3001208ff1e9ad","datavalue":{"value":{"entity-type":"item","numeric-id":3050157,"id":"Q3050157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1575713$DD19EE47-06A7-4E91-9A71-02314D006E63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a381c8ab9aeed2629c252ea98d15539094430e5","datavalue":{"value":{"entity-type":"item","numeric-id":4526965,"id":"Q4526965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1575713$476AE97C-46A5-42DF-8B80-BA7276352876","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ad86ed10f9dbc91aef6fdb78e5f6edf0ab2f5e6","datavalue":{"value":{"entity-type":"item","numeric-id":4739657,"id":"Q4739657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1575713$467B95F9-26ED-4BFC-99EA-5948848D63FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e759b8ddc389f8b42bb244f19be1adfe6bb34c7","datavalue":{"value":{"entity-type":"item","numeric-id":5402560,"id":"Q5402560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1575713$003DB660-0414-4951-ADFA-E45D89C3FFB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56c6c299e15ddeb001671e573dc9a5439e5a86a0","datavalue":{"value":{"entity-type":"item","numeric-id":3818127,"id":"Q3818127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1575713$A2971AFE-3CBF-4398-BF51-E3CFF978F05C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ceae6a37c16d3269dd7ed2b87679ceff5c2edf14","datavalue":{"value":{"entity-type":"item","numeric-id":5900295,"id":"Q5900295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d73a59bfce5b44db62d5c3732a3bb1bfe8c0f4b","datavalue":{"value":{"amount":"+0.8512264490127563","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":"Q1575713$2E109525-5499-4B79-9927-EDA78212BB26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc7eedb9b53f6ec53c1bba88a2b0dde158b7cb80","datavalue":{"value":{"entity-type":"item","numeric-id":3104640,"id":"Q3104640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20ea104e35c8c71b68fcfd66f039e8855a3c3732","datavalue":{"value":{"amount":"+0.8299496173858643","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":"Q1575713$65F755C3-94D9-4AB6-AB19-2EF19F57C2D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"965e742025f7cc782041c0a4ea77487f6c35a137","datavalue":{"value":{"entity-type":"item","numeric-id":3642870,"id":"Q3642870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"06d3beb52a9d2d496c34d8f251dd5c0572623eab","datavalue":{"value":{"amount":"+0.8072140216827393","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":"Q1575713$85D71A5E-7538-40D2-8AFD-8C2D6F6128C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38923606c51ece3c44cc9428bdb41a5267dcfb93","datavalue":{"value":{"entity-type":"item","numeric-id":5897895,"id":"Q5897895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba803a6fe55ebddaccea9174ebb79d3628a3ab8d","datavalue":{"value":{"amount":"+0.8061372637748718","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":"Q1575713$30689C08-B80D-434A-9696-EC21F5C50B08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db5195f131c4b1b9b7fd2b6700514269a1c09f6b","datavalue":{"value":{"entity-type":"item","numeric-id":881590,"id":"Q881590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8708658b608c89253612463fe6be64a9c2f81844","datavalue":{"value":{"amount":"+0.8054356575012207","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":"Q1575713$3F97849E-E4EF-4CBF-9DC3-F2AD2EC1962B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Boolean constraint satisfaction: Complexity results for optimization problems with arbitrary weights","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Boolean_constraint_satisfaction:_Complexity_results_for_optimization_problems_with_arbitrary_weights"}}}}}