{"entities":{"Q1278287":{"pageid":1289037,"ns":120,"title":"Item:Q1278287","lastrevid":67198473,"modified":"2026-04-12T15:59:23Z","type":"item","id":"Q1278287","labels":{"en":{"language":"en","value":"Maximizing a submodular function by integer programming: Polyhedral results for the quadratic case"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1252883"}},"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":"Q1278287$549C8BAB-5552-45A9-871B-17A7DD03BDC9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8e26907d9b66272aa37aa9fb5c80cc12ab3b691a","datavalue":{"value":{"text":"Maximizing a submodular function by integer programming: Polyhedral results for the quadratic case","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1278287$4CD9F0C1-FFC8-4CE7-AE70-7FFCB108B4F9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0781888813d4e6d08a72e6427c3bcd63fe9e71d2","datavalue":{"value":"0918.90108","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1278287$8A709F87-E06C-4660-AC27-64C39489EF40","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"515de684e32d7d5dde15e4368e93f97a9e80990a","datavalue":{"value":"10.1016/0377-2217(95)00205-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1278287$FFEDEECF-4C61-4382-BF32-48F2C1FADA04","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4b036aab66813ffc731916d37cbeb1cde68aea5e","datavalue":{"value":{"entity-type":"item","numeric-id":1278285,"id":"Q1278285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1278287$2899BC79-CB35-4B3B-9521-620A52F497A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cf1372d8462e86edf9295dc65d6b97e4d0c19fed","datavalue":{"value":{"entity-type":"item","numeric-id":1278286,"id":"Q1278286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1278287$245C199A-5F1B-4751-80B9-1582E6A21AA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a1c26346d40b730bc09009d003fb3565eb0646e5","datavalue":{"value":{"entity-type":"item","numeric-id":163009,"id":"Q163009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1278287$B84AA48F-E45D-4C9E-B80E-71FC8A055104","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1278287$FD0DE05F-0195-4211-AE9F-E9AF5BC3E3BD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"922497d4a58e2f99e676638a2c08358f6cab3ae5","datavalue":{"value":{"time":"+1999-04-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1278287$E17715A1-68F2-46A7-BA2F-416469BF9F9B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf44f3ad3a2f88c9b2a45e4395030d611f0589bf","datavalue":{"value":"90C11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1278287$13AD445B-89ED-4D8B-B225-EC57A6AF1FA9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f458b38b84187d54e19cd15b7a8b6f4ae5d3debe","datavalue":{"value":"1252883","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1278287$B03697D2-705E-4127-80FE-CB1D0FC73673","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b143c1ce94323271a094c08f6b7d8671bae54a93","datavalue":{"value":"quadratic cost partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1278287$E64A212C-C9DF-43C9-B49D-7CC1404E45BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ce6d3e05c67e7e482c47120f2d05461bf865564","datavalue":{"value":"submodular function","type":"string"},"datatype":"string"},"type":"statement","id":"Q1278287$4ABD982A-E7F9-4F89-BCE8-CE8025AA3991","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"08823d8721d2e03d88e4cef8093d074f2f680a23","datavalue":{"value":"mixed-integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1278287$26586A67-B6EC-4BB3-9283-A42EE3A1A3D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"716dac1111922ad89f28f3f7f9fca3441a4dfa26","datavalue":{"value":"valid inequalities","type":"string"},"datatype":"string"},"type":"statement","id":"Q1278287$CC5FA96E-A580-4005-A5DC-DB82F4E7CF23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"02855e004f196afaa5ffaaf21f0c8692412c7a5b","datavalue":{"value":"node packing polyhedron","type":"string"},"datatype":"string"},"type":"statement","id":"Q1278287$5F030626-A668-459E-8CFB-A6F020F1AEBE","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"593a89f4e8d8ace6f8311a7a449f6303610259e9","datavalue":{"value":{"entity-type":"item","numeric-id":16758,"id":"Q16758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1278287$1AB11919-5D3E-4D48-8180-5683FF2D5D50","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":"Q1278287$1A25B3EF-A2F9-4E39-99BE-1E2C0871D4BE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9db1c31b49fed132a8a36ab77aa3160f7b484930","datavalue":{"value":"https://doi.org/10.1016/0377-2217(95)00205-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q1278287$E39581C2-57EC-4D3F-BE1B-5F4506119E4C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d5c15366dc795af736135d45cc5bd0a14d4b51b7","datavalue":{"value":"W2036948347","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1278287$8F29907D-9D5D-47A1-BED3-AD607FD1351A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb11dae605c8570052722549c789b7e279abbe14","datavalue":{"value":{"entity-type":"item","numeric-id":1123806,"id":"Q1123806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1278287$6CB5B47C-43E0-48CD-87D9-AAC2E0323549","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83ae5ab26cbeea37c1d0862dd4a538380dfffc97","datavalue":{"value":{"entity-type":"item","numeric-id":585083,"id":"Q585083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1278287$FC3FFBD1-C8FE-4280-9FCD-8F310A553B83","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":"Q1278287$A4A1716C-E411-4125-9F18-4CF8E16CD658","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d16b4d29c0ba31b1bc8e06218af428a76fc8ce67","datavalue":{"value":{"entity-type":"item","numeric-id":1210712,"id":"Q1210712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1278287$93B1C6CB-C46E-4CD1-B448-7B87E2676C99","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":"Q1278287$3D185741-C36C-4BE0-93B3-2C25BD43EE07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4def438d8a28321802a44dbba53d7d9b373961a","datavalue":{"value":{"entity-type":"item","numeric-id":3923934,"id":"Q3923934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1278287$9E98893A-99FC-4163-A6B6-A512BFE4C840","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9524d11e3548fa2018d0863de095cec92224865","datavalue":{"value":{"entity-type":"item","numeric-id":4152030,"id":"Q4152030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1278287$CB18656E-0A96-4279-A12F-5333A6916B7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e138268b388c59cc350422a307264a1cbe02595","datavalue":{"value":{"entity-type":"item","numeric-id":5181532,"id":"Q5181532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1278287$45871BE7-73CF-4769-ABAD-CD14604B5FDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cdf5d464fd778cf47cd8c8e1cd1f3504df3378a0","datavalue":{"value":{"entity-type":"item","numeric-id":1122479,"id":"Q1122479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1278287$26A76DB5-4A12-43E6-AF2D-F733335CEB00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1ba0f71b10e95fd9c744c7f525e1858155d38c7","datavalue":{"value":{"entity-type":"item","numeric-id":3682240,"id":"Q3682240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1278287$7A5141FC-518D-4810-9AC6-F909D91E1598","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"321ee0f9988aa72224c4475bbd34693278486cdb","datavalue":{"value":{"entity-type":"item","numeric-id":4035632,"id":"Q4035632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1278287$DFA21151-D2F1-4889-8C2B-138CD334B672","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6542352e47dd34fbda695c41fd84595fda3ecebd","datavalue":{"value":{"entity-type":"item","numeric-id":1220520,"id":"Q1220520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1278287$6258E72B-B1AB-49D7-83A6-75FAB54A5738","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"464fd66b3068b1e945ac5d5aba9221acf9329891","datavalue":{"value":{"entity-type":"item","numeric-id":5041759,"id":"Q5041759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b1665d958c6da56c07c739e82f03a82b46ef59e","datavalue":{"value":{"amount":"+0.7949617505073547","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":"Q1278287$4FD61C7B-6B43-45D6-B6C9-6043F5B8EC6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f909ce2c1155e7648bb416cf1f5ee21b84742c8e","datavalue":{"value":{"entity-type":"item","numeric-id":2097631,"id":"Q2097631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"657d77df22f20bbdeddb81e0fe48b7aa1075391d","datavalue":{"value":{"amount":"+0.7912546992301941","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":"Q1278287$40BB5D08-7A3C-497C-9655-BD551E7946CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a8b591560246e13493b4a9f2e6cd061c5d3fee9","datavalue":{"value":{"entity-type":"item","numeric-id":2569153,"id":"Q2569153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af9eafc165ba4411c8c1a732cf347f271bfdfc48","datavalue":{"value":{"amount":"+0.7844652533531189","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":"Q1278287$CDEF82CD-9795-4164-9808-18AE8EC8689C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1abbffb44855fd0297ca8c3c6a78cea92181d09a","datavalue":{"value":{"entity-type":"item","numeric-id":1751219,"id":"Q1751219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e80ef9acaba0a3084b8ffd78ea2f6e1961e1869","datavalue":{"value":{"amount":"+0.7735839486122131","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":"Q1278287$48072842-3463-4317-A3A4-D2E10665742C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15c28201043ff441698ad61d915ae11170ef97dc","datavalue":{"value":{"entity-type":"item","numeric-id":1027590,"id":"Q1027590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"646c56196c899c11cbac027cab1b291819c016f9","datavalue":{"value":{"amount":"+0.7696322202682495","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":"Q1278287$4613AD5E-97EE-4851-A341-00403FE1B392","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Maximizing a submodular function by integer programming: Polyhedral results for the quadratic case","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Maximizing_a_submodular_function_by_integer_programming:_Polyhedral_results_for_the_quadratic_case"}}}}}