{"entities":{"Q6633276":{"pageid":14244428,"ns":120,"title":"Item:Q6633276","lastrevid":103652999,"modified":"2026-06-06T07:50:13Z","type":"item","id":"Q6633276","labels":{"en":{"language":"en","value":"Short paper -- The binary linearization complexity of pseudo-Boolean functions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7939166"}},"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":"Q6633276$6187BC23-A2B0-4BA5-8B50-C372581E03EF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"20979e08213452a653754ede9440c6ab57b7f72e","datavalue":{"value":{"text":"Short paper -- The binary linearization complexity of pseudo-Boolean functions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6633276$906BF157-1C7A-4EFF-B8F8-663B86CECD22","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f0de167a478007ef8b4f4fd45ce9168a3487817a","datavalue":{"value":{"entity-type":"item","numeric-id":896291,"id":"Q896291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6633276$AE6C5B0B-73E4-4FA6-B2CF-5BFA04A9FA3F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0ff649bd16dc127e1d3956ec5943f2c44601458f","datavalue":{"value":{"entity-type":"item","numeric-id":2095182,"id":"Q2095182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6633276$FD9572A8-768E-415D-B0B6-1B460762269F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"23896036e049cfba7d288b528f462eaf3fe1187d","datavalue":{"value":{"time":"+2024-11-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6633276$38FA15CA-3DDF-4B39-AEA7-5642CA54CCBE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2bf534479b9242e973ca011ffc03f5c515318eab","datavalue":{"value":"94D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6633276$76783EFA-8039-4059-BEB9-352B85CE638B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6958ea3363ca9244e0da0201efd237a8410f9a0c","datavalue":{"value":"90C09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6633276$BEB18CDB-B9CE-434D-8530-6D2BEF654AFE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"277cf7d1d1ed5975c2ae14b722d0b2f99e89c5a3","datavalue":{"value":"7939166","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6633276$0BF4BFF4-06C1-4DD5-B230-AD04EC96B4FE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"08c009e1da85687f7d248bf3d529bee2d7b4b712","datavalue":{"value":"pseudo-Boolean optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q6633276$994E031A-97B8-4976-B100-C145D8DAF46D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"37c4ac0fa0799a3e42dff8bba391fa7da963c7b5","datavalue":{"value":"multilinear optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q6633276$3D3350D1-0D10-423B-8D58-B266F8BFB40E","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":"Q6633276$24CBA0E8-7ADD-46D9-ABD8-2F4CEE1BC8A8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2bc36cde5a0d525109dbbb2b17760ccdae81f612","datavalue":{"value":{"entity-type":"item","numeric-id":3762072,"id":"Q3762072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6633276$E48AE6B0-38B1-4306-8D7E-8F57535D2473","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"620fd7c96edfc1eba3cd465f7b8a4ec6419d57f5","datavalue":{"value":{"entity-type":"item","numeric-id":5202509,"id":"Q5202509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6633276$F5638FD0-B334-4722-8E05-FA27A15AFBB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58edc9b7823ca117583fbdd4fb918352241fb05e","datavalue":{"value":{"entity-type":"item","numeric-id":687032,"id":"Q687032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6633276$9D754271-4C65-40B4-A7D4-2FC509AB2C79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a400f26229e46db228c39efed8abfeb0e050f98f","datavalue":{"value":{"entity-type":"item","numeric-id":517297,"id":"Q517297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6633276$44CB9106-5ACB-4858-AD28-76274AC2683E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ddcc1b2347b761b5be6bc7f8ac85a10174c70fd5","datavalue":{"value":{"entity-type":"item","numeric-id":868442,"id":"Q868442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6633276$E25681A4-1722-4209-8C47-DA3AFE45AA2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94ff8f1c19496727f99d8fe271f1509db3d0697c","datavalue":{"value":{"entity-type":"item","numeric-id":697569,"id":"Q697569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6633276$3087D804-9325-4016-A900-3B12C341FF92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"adc8622029544e93083847596cd6f2c564843536","datavalue":{"value":{"entity-type":"item","numeric-id":1991264,"id":"Q1991264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6633276$F1A24C3B-D4DF-45DD-98CC-3CE9D556A6D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f24946d1e10ceddecb4eae8fe53e5b119b34ff35","datavalue":{"value":{"entity-type":"item","numeric-id":6561231,"id":"Q6561231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6633276$1C5370B6-ABFC-4A77-9018-293D47776AD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfc68fa0cf884a733c35cc84c4c3984a307e8c35","datavalue":{"value":{"entity-type":"item","numeric-id":1751230,"id":"Q1751230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6633276$88C2176E-112C-41E1-9D8D-92A4E357F2FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99e1ea5540e7b05504247c7aa403fec08d98dbca","datavalue":{"value":{"entity-type":"item","numeric-id":5739146,"id":"Q5739146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6633276$2284AF45-F4FA-40EE-A4F4-D5F964713ECF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"574cf8ecf659e93d9daf0fb7ac106cb6e195b947","datavalue":{"value":{"entity-type":"item","numeric-id":4637506,"id":"Q4637506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6633276$5ED3C442-0007-472B-81A8-A40021A92638","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d7aba7e1e6a2168e5cc72e557de3b75c62e7dbd","datavalue":{"value":{"entity-type":"item","numeric-id":1659675,"id":"Q1659675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6633276$47A246C9-6B81-4110-8810-4113EA565252","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"736cf0c1320bdd2d5c4ab42a75a1d18caa29edcc","datavalue":{"value":{"entity-type":"item","numeric-id":4958553,"id":"Q4958553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6633276$752FB839-0D9A-4A0F-8EAB-F454F7ABCAFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3667f0440e46a99d87963e5375a34c9d6e283bb","datavalue":{"value":{"entity-type":"item","numeric-id":2164692,"id":"Q2164692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6633276$688B2537-0D41-4A84-BAB0-4166D318E7F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b1bdfd34127ab3734cc0d24457ff064a6339b13","datavalue":{"value":{"entity-type":"item","numeric-id":2045008,"id":"Q2045008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6633276$A8B24C57-CEF3-43D2-AED3-D0AB1C92766B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb4184bede76260ada121d92dbee6ba4beb4de4f","datavalue":{"value":{"entity-type":"item","numeric-id":3847854,"id":"Q3847854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6633276$F83C099A-04DD-4A85-AE63-2D463E7B30DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbab0346485edb37abe10d23c4aef3f79f4f4648","datavalue":{"value":{"entity-type":"item","numeric-id":4081009,"id":"Q4081009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6633276$E4D67425-A7F2-4C43-8516-5F5A33375CE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae9ddefc8c6dd536bfffbdf83e93f2bb6c7a5d63","datavalue":{"value":{"entity-type":"item","numeric-id":5339894,"id":"Q5339894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6633276$25B96643-848A-47BF-A719-6F16B23C808C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5df2408c5166f2c5365f8bd9e6f2305fde6f0b9","datavalue":{"value":{"entity-type":"item","numeric-id":1214165,"id":"Q1214165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6633276$5CF50314-3113-47DA-8F3B-711513AFB997","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501aefe4754342fb8d5444baacca037714207964","datavalue":{"value":{"entity-type":"item","numeric-id":4999425,"id":"Q4999425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6633276$461D719C-6E06-4D03-AABE-8E96E0A42603","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4319035fef9be6b21f57e4bb10f3f8c708d80d6f","datavalue":{"value":{"entity-type":"item","numeric-id":4393618,"id":"Q4393618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6633276$A5A2C64A-B57C-4F01-A1BD-FBAC4B63DBD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5d210a4b90884027717475b76ca94b006ec85c0","datavalue":{"value":{"entity-type":"item","numeric-id":4399724,"id":"Q4399724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6633276$2341C944-0468-4DCF-BE98-62E0BA0D05DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef2b15f1719e2ff303ab5c6ea14e6067791c6084","datavalue":{"value":{"entity-type":"item","numeric-id":3186616,"id":"Q3186616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6633276$CF7833EF-CE1D-4F7B-B969-4841305EA0CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"738ca58ae685750a41ad56c0748b64d17e911fe7","datavalue":{"value":{"entity-type":"item","numeric-id":1187374,"id":"Q1187374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6633276$F86ABF2A-2543-432F-A2C4-5C98BFD2345F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0d6fb95278760acb602571a5ab0dd1187e161ab7","datavalue":{"value":"10.5802/OJMO.34","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6633276$87F844A1-A218-489C-8E31-80E499900FA5","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6633276$517A601A-A1B4-44EB-AEE6-AAC04C6C98A4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Short paper -- The binary linearization complexity of pseudo-Boolean functions","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Short_paper_--_The_binary_linearization_complexity_of_pseudo-Boolean_functions"}}}}}