{"entities":{"Q429646":{"pageid":431413,"ns":120,"title":"Item:Q429646","lastrevid":51494687,"modified":"2026-01-18T12:23:37Z","type":"item","id":"Q429646","labels":{"en":{"language":"en","value":"Cardinality constrained combinatorial optimization: complexity and polyhedra"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6048230"}},"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":"Q429646$FD3235BC-5959-4B16-848B-A55DFCB48C9A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5fd05b93c3d3ca0ebdd6e34a9af9e4fa76d17be9","datavalue":{"value":{"text":"Cardinality constrained combinatorial optimization: complexity and polyhedra","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q429646$0B1F4FF1-F726-4CC5-BCB0-98830B52D09C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"46217adb4555dae603a100c6d8e2fbab13008856","datavalue":{"value":"1241.90122","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q429646$251F4E0C-0F64-4974-A6E6-B098CC117142","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b8e342cb2d373eeeff63f8b5d7a70ed0a02ccb7c","datavalue":{"value":{"entity-type":"item","numeric-id":429645,"id":"Q429645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429646$3637EF73-3870-4311-8660-4537B4A5A0B2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38a7711cbf1baaa0ee796eb33cf4a496b343c914","datavalue":{"value":{"entity-type":"item","numeric-id":408368,"id":"Q408368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429646$981B30E8-E249-457F-B23D-9E496042F60E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f318557c66fd6d7ed4e56cf07066ee7032aec4a0","datavalue":{"value":{"time":"+2012-06-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q429646$6AB55673-9408-4ED6-9D8A-339CA3A0C5D7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q429646$49D949A3-7CCC-47C0-BD33-60C8CC204F0B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f419eb281ff15f6c152e512e2ddac7c6afa4eb00","datavalue":{"value":"6048230","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q429646$3C427962-5B95-4702-8BEA-DEECACD12D0F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"55f22188f120daab160d89caf625f27e583414e1","datavalue":{"value":"cardinality constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q429646$FA448442-8931-478C-8889-5368A60D2C7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"716dac1111922ad89f28f3f7f9fca3441a4dfa26","datavalue":{"value":"valid inequalities","type":"string"},"datatype":"string"},"type":"statement","id":"Q429646$405A5035-1991-48F3-8006-587BE0055457","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bdad0a57fbbc2e4d027070a527806a99a21e1835","datavalue":{"value":"matroidal relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q429646$FA11ACFC-F379-42B1-9FE7-D1F257E2F8A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b75587800632425b7771eb751deb24e7233e2193","datavalue":{"value":"cut polytope","type":"string"},"datatype":"string"},"type":"statement","id":"Q429646$93FFD5C3-21BA-4D7B-85FB-4226AE3DF896","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"01b0e50000fc071d9360745d45c5b4cb36855f9a","datavalue":{"value":{"entity-type":"item","numeric-id":13478,"id":"Q13478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429646$18A01433-983C-4BBA-B629-2C1387E275EC","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":"Q429646$24FFFD92-D272-494A-A5E8-E06824B400C1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6bfeb875213a0394074d86b60f9df16752861b51","datavalue":{"value":"https://doi.org/10.1016/j.disopt.2010.03.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q429646$3A879BD4-C2FE-407F-B09E-A9B58B678874","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"603bef35eb93e1de40087db6f5e5a0f7b2693885","datavalue":{"value":"W2112825959","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q429646$E74DCBB6-F265-410C-9CAD-70644A129403","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"423d103b1e62cbaea4b23373576ae7435d8a36b9","datavalue":{"value":{"entity-type":"item","numeric-id":2492210,"id":"Q2492210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429646$150036CD-53B0-48A4-A752-E9616EA8248A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a07e83c4878e833a73363fcf505ebf257f3d258","datavalue":{"value":{"entity-type":"item","numeric-id":964176,"id":"Q964176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429646$9D1CFD4B-5F4C-409C-951C-7F087AA3FED4","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":"Q429646$5F8AF5F4-0018-40B0-9B9F-66AEEC4BCDE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d38120b950c25a835cfbf49750a526bee5323979","datavalue":{"value":{"entity-type":"item","numeric-id":4134510,"id":"Q4134510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429646$F86367AA-DA76-4E8E-B347-74BB85EC0AC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2d6005bed19be7797c9864fcb1fa05041627325","datavalue":{"value":{"entity-type":"item","numeric-id":3665799,"id":"Q3665799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429646$3F33E97B-D222-4DF3-A909-398B75834121","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"118026358ade548e96faed73a66793d012c2d6e8","datavalue":{"value":{"entity-type":"item","numeric-id":5465112,"id":"Q5465112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429646$8BE074B5-321C-4FC9-A493-68023A4C8974","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429646$A9C7602D-AEB2-4E26-889B-AF2967D54DBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4042a6a8925d33e7ac25ffe3a11c3e8654542cc4","datavalue":{"value":{"entity-type":"item","numeric-id":5668601,"id":"Q5668601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429646$A023CF8D-A7D9-44C0-BEFB-473AC315AA64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8280aff11428083e4366bd7dfdb53414ebf38a77","datavalue":{"value":{"entity-type":"item","numeric-id":4518980,"id":"Q4518980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429646$A1ECF14A-4A1C-4EDC-ADF4-58DC5172D4A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bd8b848f40aaa3f56b8b15df38fbe662aeb1afa","datavalue":{"value":{"entity-type":"item","numeric-id":5516087,"id":"Q5516087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429646$2598B964-CFB4-40D2-BB63-8FB795211DE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d80f057d4c8254d4e8da6a9d53ab9f3ca49b0e70","datavalue":{"value":{"entity-type":"item","numeric-id":1883342,"id":"Q1883342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429646$70EA1118-4800-4AAD-96E7-4C3578C602DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3826395f74e3a23428a80ecf75f2bac6385da4d","datavalue":{"value":{"entity-type":"item","numeric-id":3258698,"id":"Q3258698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429646$CC9CE1BF-00F1-4D4F-AA11-1A1CCA3E7E82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfba955c32dc153431f5c99ab1d6a49daa930c11","datavalue":{"value":{"entity-type":"item","numeric-id":5785127,"id":"Q5785127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429646$A3360DFC-E24B-4992-94B5-7D413C200D2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb85857ee216ce1b8e11f657fec7bc09f58f8d26","datavalue":{"value":{"entity-type":"item","numeric-id":1814793,"id":"Q1814793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429646$1F7E4DF1-1F1E-4052-8934-99A332EC4045","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"871b0b619dcdcfea503ebb95e9e10caab2448bd3","datavalue":{"value":{"entity-type":"item","numeric-id":4726054,"id":"Q4726054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429646$3E4158B3-6255-4021-843F-A7C66E4D821B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"273bb8be43b497baa3a710fb525da21d668a4d19","datavalue":{"value":{"entity-type":"item","numeric-id":3699730,"id":"Q3699730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429646$D789F5F3-404E-4B35-830D-8074AC744DC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"548fda7e9611fbf216c095fd5a6afd8badf1cc43","datavalue":{"value":{"entity-type":"item","numeric-id":1281382,"id":"Q1281382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429646$5C6A5583-CABB-4A30-A804-249E0807F0FB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e4e07e23e327eaf268f6414fd0604035c7835f23","datavalue":{"value":"10.1016/J.DISOPT.2010.03.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q429646$0E43D140-C89C-4164-975C-D1BA211089B7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4a77cd0e3aaef8cc585b5c6757c402e5fe55a3e","datavalue":{"value":{"entity-type":"item","numeric-id":3085160,"id":"Q3085160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be076a3ac8fd6160e2899d268ae0fc228fa47981","datavalue":{"value":{"amount":"+0.8795726299285889","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":"Q429646$5232E1F6-190E-4E1A-BD9D-13EA4CB9A830","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"631df32d7043029ce8c8188a1f6af3c42188dcf1","datavalue":{"value":{"entity-type":"item","numeric-id":3008918,"id":"Q3008918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c5b90d6cacc2dfc3400453deb663975916efd8c","datavalue":{"value":{"amount":"+0.8676020503044128","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":"Q429646$17B429CE-A945-49D0-BC44-A2F92C4F4416","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64d4d957b0027fb88c2e06246215f454dac59390","datavalue":{"value":{"entity-type":"item","numeric-id":2492210,"id":"Q2492210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e726839f425e18bcf9db11cf7a601ec33631bc53","datavalue":{"value":{"amount":"+0.8003123998641968","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":"Q429646$D33802F7-8E09-4EDC-A2EC-95865A9C6C55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"61b80fc8ddc47dc243f8c9ef98dd8a70d899cf67","datavalue":{"value":{"entity-type":"item","numeric-id":266031,"id":"Q266031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2315fff6ee9420f966055d93a0a658412366d98a","datavalue":{"value":{"amount":"+0.796485960483551","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":"Q429646$F887F759-8135-400E-B9DE-4338371F7B08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7bc059ff2bf6ac347f8f10d9fb04023304c34554","datavalue":{"value":{"entity-type":"item","numeric-id":1404231,"id":"Q1404231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6034ceeee1abc8a9e6d3c011b419eeb0d2fa5088","datavalue":{"value":{"amount":"+0.7852598428726196","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":"Q429646$42C87769-B3B9-43A0-9B06-7026EBDB215F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:429646","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:429646"}}}}}