{"entities":{"Q412326":{"pageid":414093,"ns":120,"title":"Item:Q412326","lastrevid":61687878,"modified":"2026-04-11T00:59:06Z","type":"item","id":"Q412326","labels":{"en":{"language":"en","value":"The arity gap of order-preserving functions and extensions of pseudo-Boolean functions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6030376"}},"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":"Q412326$95D25D57-E5CB-466B-BBC8-695804C70A6A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c68b25a5ebfe8d5526c2cd9d4e9396a5a2c0939b","datavalue":{"value":{"text":"The arity gap of order-preserving functions and extensions of pseudo-Boolean functions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q412326$084D6FCF-4B7A-4A0C-B44B-54717443E209","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c127618968c4eb53f12d4a71690123eafa4754a9","datavalue":{"value":"1246.06005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q412326$D534A38F-AC43-4569-8DA4-68E736292044","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"22ee8e74264b97280281ca9a75d0b37d2891d2eb","datavalue":{"value":{"entity-type":"item","numeric-id":251911,"id":"Q251911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q412326$7059736F-6E61-4ED9-BF7A-821582A9E9EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9b604f4a510b3761f9e74cc9c5f7b73c9018f149","datavalue":{"value":{"entity-type":"item","numeric-id":251901,"id":"Q251901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q412326$DB89C210-8EAC-4770-85F2-88D52274E85F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"676e6bc8793a56775914d86e54939744d04d7c85","datavalue":{"value":{"entity-type":"item","numeric-id":412325,"id":"Q412325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q412326$5C45CCB1-E4A6-41DB-BC6C-59C6134CD0D3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q412326$5B4C0066-09C9-4D0A-B5C0-F55ABAA5353A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8d0f2e18c1df897dbb15de5492927d1ae63c4ec2","datavalue":{"value":{"time":"+2012-05-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q412326$043BFA8D-62A8-4022-9457-9D5DE5B81F1E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a5c882e87c4bdcf91e91e3a1ecae1b39980e7efd","datavalue":{"value":"https://arxiv.org/abs/1003.2192","type":"string"},"datatype":"url"},"type":"statement","id":"Q412326$9ED188E3-8C26-4450-8040-B96D12C0C897","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"31b64c380fcc4cff66bf21399b51cdd38a2b701d","datavalue":{"value":{"entity-type":"item","numeric-id":588921,"id":"Q588921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q412326$25A0DB80-C6DF-4025-BD7E-2B1504A9ED93","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"09f3eb9b2932c3fdc120e877804d57f4cb2d94e9","datavalue":{"value":"06E30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q412326$D06C5023-82CA-4162-8707-3D42A2AD8ACE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"602d7e96b613d2f356db81712453cadad0417631","datavalue":{"value":"08A40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q412326$935FA4BE-64B7-4673-83F5-E9BD072138DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6958ea3363ca9244e0da0201efd237a8410f9a0c","datavalue":{"value":"90C09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q412326$DAD9A3FC-58CF-48C1-AACD-CD809053F8BB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f6ca2db3f7e27a56100ed1d82b62745cf0d3ef59","datavalue":{"value":"6030376","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q412326$516C043C-2C7A-486B-B51B-294DAF3463F1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f67fd20cc4ce4b94245648ea3056514943be8f95","datavalue":{"value":"arity gap","type":"string"},"datatype":"string"},"type":"statement","id":"Q412326$CAC7AB22-A2A9-40BE-9E9A-F4FBA88B8904","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e29b4b59e9d37d0ea68642bf2bdd61b279dd40c7","datavalue":{"value":"pseudo-Boolean function","type":"string"},"datatype":"string"},"type":"statement","id":"Q412326$13D92DDE-6A9E-43D8-858F-AEA9589A0A8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85819aa571b0f2587d7580dca90a1e7b2acf6df2","datavalue":{"value":"Owen extension","type":"string"},"datatype":"string"},"type":"statement","id":"Q412326$5E465709-A517-4BD5-8037-18DC7D80585D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c374eef7fc2f1494b5453f5ccbf26e23116dba2a","datavalue":{"value":"Lov\u00e1sz extension","type":"string"},"datatype":"string"},"type":"statement","id":"Q412326$7E78C99A-5486-47DE-A86A-87AB3DFCE7B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"83e06254391d18c34139a1cd034333c003acc143","datavalue":{"value":"order-preserving function","type":"string"},"datatype":"string"},"type":"statement","id":"Q412326$B4F2D2F4-9B63-488D-BC08-78A07E6D88BE","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":"Q412326$308D8110-D7E6-4496-A8AA-6C06EAC28B0C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"244e7cbe9d2ac949b4b339f4b817499cbba0d4ee","datavalue":{"value":"W1972195584","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q412326$0198C7A7-8911-445C-8DCE-073C3B99838A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9807626a21c213da3fecc55974b0ce2d03ec04a7","datavalue":{"value":{"entity-type":"item","numeric-id":4313325,"id":"Q4313325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q412326$740D65F8-C42E-4DD3-AC17-B855C87D03C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd4e3e62026a32ea3889fa99ee321b37b138d95f","datavalue":{"value":{"entity-type":"item","numeric-id":5389214,"id":"Q5389214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q412326$EF9E72F5-6559-4B29-8BFC-0267BA454712","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5a0ef2f27a6351189cdfe95369d616d3652ad2c","datavalue":{"value":{"entity-type":"item","numeric-id":3065611,"id":"Q3065611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q412326$91CFD8C9-FADB-4854-B2CB-AACE11ECC620","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2819a673cf456fbd8f6c5a9397ef5112f35b7fc0","datavalue":{"value":{"entity-type":"item","numeric-id":1045078,"id":"Q1045078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q412326$925E3673-4C78-4CB3-A285-03A170F0D99E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b426ff12936d614225ac64973a363cbf131042fb","datavalue":{"value":{"entity-type":"item","numeric-id":658046,"id":"Q658046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q412326$EF52F454-0FFA-4573-A62E-5857A8314C52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bc3ca6a04e52b0bc0883c778312bb310ba82666","datavalue":{"value":{"entity-type":"item","numeric-id":924135,"id":"Q924135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q412326$D40D67A2-4F2C-4F2F-983C-F908B9CD47CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abd6e37a0c2671d98a4817c9c88a4f922deeddd5","datavalue":{"value":{"entity-type":"item","numeric-id":1969777,"id":"Q1969777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q412326$8D257712-E41E-4CA2-9A09-E94EB76021BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41df3500739a93cb0294706f2f23dec7b8161fec","datavalue":{"value":{"entity-type":"item","numeric-id":1364471,"id":"Q1364471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q412326$60B2EBB6-24AA-4CBD-9CB1-ECF6E429124F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6df1c2d2fdeeb449827114a767aaade93b82a7fb","datavalue":{"value":{"entity-type":"item","numeric-id":3639652,"id":"Q3639652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q412326$E2F1C278-F2D3-4D59-A3D3-73CED95B36DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2ec5477ed81b4bd9beebf6ad8b16c4546d8f0c7","datavalue":{"value":{"entity-type":"item","numeric-id":5538300,"id":"Q5538300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q412326$6FF4BFCD-FF91-4BF4-AA75-D64111C263D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2f65c3fcd01c4f57b939312888f0ad113f16762","datavalue":{"value":{"entity-type":"item","numeric-id":862976,"id":"Q862976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q412326$DC615C5B-527E-4E33-8051-89A00B88D8BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89fb7ba16005b3e339abab7b8a31eece018ca7aa","datavalue":{"value":{"entity-type":"item","numeric-id":1011699,"id":"Q1011699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q412326$63B449E8-FF24-4D95-98AE-653A72559744","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4e5a50e1e90aeb19ca4ff2b3971a69ace23d33f","datavalue":{"value":{"entity-type":"item","numeric-id":3682236,"id":"Q3682236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q412326$2FD24EB3-62D6-40F1-AEF7-8B1D208B0EA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09531b284fbabab48d7cd77bbd3c23e310a8e2b6","datavalue":{"value":{"entity-type":"item","numeric-id":1176588,"id":"Q1176588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q412326$44F275F4-C54D-4317-93B4-6641DDFFEF41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd4bf682432d1fbb3818ac7d0f66b5a0f2e60d41","datavalue":{"value":{"entity-type":"item","numeric-id":5650223,"id":"Q5650223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q412326$800A1818-3316-4CB9-9627-001238658096","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f5038ff04f5a788929fff0bc1c34fd45daee1c6","datavalue":{"value":{"entity-type":"item","numeric-id":1613555,"id":"Q1613555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q412326$A1D4ED69-EB8A-4DBC-9DFC-CC4CDE092EA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ffd9836e43648f737ad61e494dd0aad11349fae5","datavalue":{"value":{"entity-type":"item","numeric-id":5344158,"id":"Q5344158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q412326$BCED3357-DED2-460A-81EA-E055CB283A67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c1dcac36edf41ec3b6bff1a07885feed4802f92","datavalue":{"value":{"entity-type":"item","numeric-id":3337950,"id":"Q3337950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q412326$8B1694B8-AD80-48CD-BF16-EB76EDA67907","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b3eac7f018e313e2775e2a7103029c0cf3a4b4b","datavalue":{"value":{"entity-type":"item","numeric-id":1894774,"id":"Q1894774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q412326$F31B5139-B4B8-4F1B-9634-325BAA0E3856","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a55a98d6817fb795d6ca66d688e288c58734d83","datavalue":{"value":{"entity-type":"item","numeric-id":1910581,"id":"Q1910581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q412326$AA6AD204-DBB9-4A99-966E-274388AF573C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54ccb96ca8158466d2f5e24edbab00aea527cd76","datavalue":{"value":{"entity-type":"item","numeric-id":2387440,"id":"Q2387440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q412326$1C0482A4-4FD8-4629-881D-48BC4407EA76","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e4dd19a08e310f8c16a8407a65ff218cbf860831","datavalue":{"value":"10.1016/J.DAM.2011.07.024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q412326$1A1B2864-94F1-4621-AF4C-AD8E00BB9539","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fde4737efc9cdef5cb41c47059e8fb00ec4ff090","datavalue":{"value":{"entity-type":"item","numeric-id":4583878,"id":"Q4583878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c658256015807ae36bb6377d450cc5f5f6077b23","datavalue":{"value":{"amount":"+0.8281996","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q412326$15D38E6C-5A3E-4658-90DB-FA3EED4D7422","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"873818c68707bbc1be5263c89eb0a585b4085212","datavalue":{"value":{"entity-type":"item","numeric-id":3620386,"id":"Q3620386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ada2462ed148331e3f4865f2bcddb923abbb0e13","datavalue":{"value":{"amount":"+0.7537504","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q412326$A170B3A7-1D87-4AB3-8E15-FE4910B24611","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca09e369be6e76ba30453762a46767c147b6fe82","datavalue":{"value":{"entity-type":"item","numeric-id":658046,"id":"Q658046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2dcf5b2b95dccd4de65977b64f9724a6db13742a","datavalue":{"value":{"amount":"+0.7454057","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q412326$8FC9A39C-3C05-408D-90FF-B3B84F275E8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5dad85fe49b33ec5fce694c8a67e0d41c96f7e4f","datavalue":{"value":{"entity-type":"item","numeric-id":1045078,"id":"Q1045078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e44cafc15d3a43913d3c83985fe5c5b3b1fce34c","datavalue":{"value":{"amount":"+0.70671034","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q412326$075587E4-779F-45C1-BDC9-81A0CD7EF9D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91e0b76981a32c9faa1e9e4283b7c67ac1e39107","datavalue":{"value":{"entity-type":"item","numeric-id":2376914,"id":"Q2376914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"688cfd32c915e553b3072bebbd15c83a183b01a6","datavalue":{"value":{"amount":"+0.70360065","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q412326$94CC58C7-E3A0-4E4C-8636-5DD59E14F953","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7121b6775826baa0d685e2c159313e66cb6d096e","datavalue":{"value":{"entity-type":"item","numeric-id":4583802,"id":"Q4583802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66a7b3897527b08f40035fa4a89aafea1014e63c","datavalue":{"value":{"amount":"+0.6976483","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q412326$3A2CA8E2-16A6-41C6-B4B9-FF8374707408","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35b85f09ccc7b72fe8c8de90d171382c486b3058","datavalue":{"value":{"entity-type":"item","numeric-id":3099268,"id":"Q3099268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a7c9ef4e96ffa3ce8391834871d8270492c254cf","datavalue":{"value":{"amount":"+0.69604325","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q412326$1D192BE5-7B99-4F20-90E7-542521417565","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff983418115fd7f998f4bac69acf600201e8afc8","datavalue":{"value":{"entity-type":"item","numeric-id":924135,"id":"Q924135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe1c372bcd2bdbcaed7dd3424f20066038f6d5d3","datavalue":{"value":{"amount":"+0.6922399","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q412326$A9C37902-BE86-434E-85FF-1B1EDC2CE978","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"18e0ef8e5e7b518f2da5aba2b124dbb73ffe7cb6","datavalue":{"value":{"entity-type":"item","numeric-id":5416295,"id":"Q5416295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5b032606eed18c43d40df05acfa77724f5bce15","datavalue":{"value":{"amount":"+0.6852925","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q412326$AB584E21-557F-469A-B173-4F801ED456A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"72e7e34c0af4fcbc82d58ad42956d649d1c3ed65","datavalue":{"value":{"entity-type":"item","numeric-id":1759859,"id":"Q1759859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b47db77406eb086a16c5d5e0d8a822f6a2d010f4","datavalue":{"value":{"amount":"+0.6839191","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q412326$B7671D9B-5C69-4D89-9B72-A45F38865CEA","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"434fa86b7a95720b5ee64ed2f16bb25532a01330","datavalue":{"value":"The arity gap (\\(\\text{gap}f\\)) of a function \\(f:A^n\\to B\\) that depends on all of its variables (\\(n\\geq2\\)) is essentially the minimum decrease in the number of essential variables when variables of \\(f\\) are identified. In a previous paper, the first two authors [Discrete Math. 309, No. 20, 5905--5912 (2009; Zbl 1200.08001)] described all pseudo-Boolean functions \\(f:\\{0,1\\}^n\\to{\\mathbb R}\\) for which \\(\\text{gap}f=2\\) and proved that \\(\\text{gap}f=1\\) in the remaining cases. Every pseudo-Boolean function \\(f\\) can be written in the form \\(f(\\mathbf{x})=\\sum_{S\\subseteq[n]}m(S)\\prod_{i\\in S}x_i\\;(\\mathbf{x}\\in\\{0,1\\}^n)\\). The Owen extension (Lov\u00e1sz extension) of \\(f\\) is the function \\(F_f:{\\mathbb R}^n\\to{\\mathbb R}\\) obtained from the above formula by taking \\(\\mathbf{x}\\in{\\mathbb R}\\) (by taking \\(\\mathbf{x}\\in{\\mathbb R}\\) and replacing \\(\\prod x_i\\) by \\(\\bigwedge x_i\\)). It is proved that \\(\\text{gap}F_f=\\text{gap}f\\) and a theorem similar to the above one holds for \\(F_f\\).NEWLINENEWLINEIf \\(A\\) and \\(B\\) are posets, \\(A\\) being upward directed and downward directed, and \\(f:A^n\\to B\\) \\((n\\geq2)\\) is an order-preserving function that depends on all of its variables, then \\(\\text{gap}f=2\\) if and only if \\(n=3\\) and there is a non-constant order-preserving function \\(h:A\\to B\\) such that \\(f(x,x,y)=f(x,y,x)=f(y,x,x)=h(x)\\); otherwise \\(\\text{gap}f=1\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q412326$F6EC103B-6D72-487D-AF53-6A2BE552CA9F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The arity gap of order-preserving functions and extensions of pseudo-Boolean functions","badges":[]}}}}}