{"entities":{"Q797497":{"pageid":799345,"ns":120,"title":"Item:Q797497","lastrevid":48729838,"modified":"2026-01-05T17:49:34Z","type":"item","id":"Q797497","labels":{"en":{"language":"en","value":"The matroidal knapsack: A class of (often) well-solvable problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3867064"}},"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":"Q797497$B4C4C586-9C11-481C-AD22-EC1154423D94","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3a81568d8613b31ad32393f4452874ae855efc67","datavalue":{"value":{"text":"The matroidal knapsack: A class of (often) well-solvable problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q797497$BFC1E5BA-DB00-4C66-870E-1E5F3FF09518","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b71072f14fc6731cd51fa54c6eeabcb433365449","datavalue":{"value":"0544.90074","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q797497$2E95B8D4-86D6-4C45-AC4D-1DDE2287BC07","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f5695efdb744fa8d1c61938c1f67be72fd003658","datavalue":{"value":"10.1016/0167-6377(84)90009-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q797497$716AF3FC-8386-4F07-BCCB-4083AD4DCC53","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"65069cdb8b49018e0d5e0a3fa3b3949f039aec1a","datavalue":{"value":{"entity-type":"item","numeric-id":797495,"id":"Q797495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q797497$3FBDE9B2-9298-43FA-9332-E403E0550E2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7bd39037057f92722ad655aadbeb0b016d9c1d59","datavalue":{"value":{"entity-type":"item","numeric-id":797496,"id":"Q797496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q797497$A856057F-A473-4E31-9618-55A2ED3CD674","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q797497$8CBE34DF-CDF1-49B5-BBF8-A97F78F11B70","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q797497$D82E6427-FED1-4EFE-9EB2-948670B862C0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"63b70ec5cb69f5c5c9550409918141ca28bfae61","datavalue":{"value":"90C08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q797497$1C6B21F1-0A52-48FA-B81C-058F33338204","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q797497$C405D653-F668-4A80-9E64-3A01B39DCBFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q797497$06D0EF1B-AD9B-47F0-8682-9AE707D3B8AD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"eaf8938503914e16bd7015654c0b4ed639db0c11","datavalue":{"value":"3867064","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q797497$E7E46152-ED70-4D9F-963E-92F047EB8123","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2c617fa26fce196a02401296ade49036a02b19e","datavalue":{"value":"worst case analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q797497$3604B135-22AB-4D12-96B9-20F65FE7F0D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6d54ae6af8ccbde84e42ece7b74ce81416b1eab2","datavalue":{"value":"combinatorial constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q797497$8819CE3C-65BF-430D-AB77-3C22E406D34D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc544e482aa599702c82d69a25709014b297742d","datavalue":{"value":"polynomial algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q797497$D579862E-C1A3-4C1F-880A-46BC8ADEC08E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"468a9760790c50a8f14ee210166e4f56f71c3ca9","datavalue":{"value":"Lagrangean relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q797497$E957FEF8-13C6-4BDD-BFC3-D360A3B60ABC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4752b484d49c9a2b93e0a9e10ae2fe7e85c97cb7","datavalue":{"value":"probabilistic analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q797497$B6C28665-1665-492F-8D76-43E3330BDCA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6f904bba83f7c7e31809a539d414c23fed609aeb","datavalue":{"value":"upper and lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q797497$E16B6D0D-3565-4C7E-80A2-E1B00CDD2867","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8205005c0975ece57da73400ce9be01687bc47fd","datavalue":{"value":"approximate solutions","type":"string"},"datatype":"string"},"type":"statement","id":"Q797497$8251256D-FACB-4181-BC06-05CD8E181E13","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":"Q797497$EF4F03B1-3A61-4EDB-BDA5-BF14C27D2593","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d7d8766133b545527de903713cdbbf1c271e3352","datavalue":{"value":"https://doi.org/10.1016/0167-6377(84)90009-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q797497$95AC1C8A-D662-4AC6-B2E8-55F992D8BBB2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"94cb7eb66be8e1e69bb8516a156579e0f71be44a","datavalue":{"value":"W2395553881","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q797497$92C2DCF5-0D31-448B-94E5-7713079BB08D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"026e758032d2ffeebe5c12e24d6cceedf3d83737","datavalue":{"value":{"entity-type":"item","numeric-id":5587578,"id":"Q5587578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q797497$D81559F0-F429-46CD-B537-A972C20FF21D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce8f4525e71f6ca3405611b941725554f22f0e7b","datavalue":{"value":{"entity-type":"item","numeric-id":3657427,"id":"Q3657427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q797497$6FC2551D-C0DD-45E4-AB9F-C5047E8EE183","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68837032eafe701087759c4592975c0cf5d18d65","datavalue":{"value":{"entity-type":"item","numeric-id":3962773,"id":"Q3962773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q797497$D2243E34-6809-4409-AEC3-3DBCA2889F2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fa61d476c79ad09c4eab536f0a0a0a85a6ed6b4","datavalue":{"value":{"entity-type":"item","numeric-id":3728007,"id":"Q3728007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q797497$2DCAA865-4B72-4F04-A255-BFE12A34ED99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1429168f0b2d0f7dd5b4fd410296014223f9b108","datavalue":{"value":{"entity-type":"item","numeric-id":1145635,"id":"Q1145635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q797497$7F84E405-95FC-4815-A5AA-DD8E60BCBB8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d15190b4fc4ab12d8a44989183ab515c14f8bca8","datavalue":{"value":{"entity-type":"item","numeric-id":3315284,"id":"Q3315284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q797497$BA588F47-BACA-49FA-B082-2D0E4B860F15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"248ae89dfc41050a379a072b1bad857be47001bd","datavalue":{"value":{"entity-type":"item","numeric-id":4162318,"id":"Q4162318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q797497$943C004E-25C9-41C9-95FB-A3CDEF74448E","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":"Q797497$FCB67365-F4B3-49ED-BC19-9DCBD798A5FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"242f6732c9aecb9180d76230dd0b3ce80be5a4cb","datavalue":{"value":{"entity-type":"item","numeric-id":4130999,"id":"Q4130999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q797497$CFBB50F8-7F34-4D5C-AAF1-29A3F52DF4CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16e8b345f1ea50f689324605072c068e6714a8fe","datavalue":{"value":{"entity-type":"item","numeric-id":3861164,"id":"Q3861164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q797497$669A1CAD-40F1-40A5-9542-C991BA4870CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"523181021977faad2437a900d8d2ffc5bad3c959","datavalue":{"value":{"entity-type":"item","numeric-id":4193264,"id":"Q4193264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q797497$A4E20A95-5898-407D-927A-65CDA4F459BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16ee6ba21410efd14ddd2a024a73c0ed4e5a2745","datavalue":{"value":{"entity-type":"item","numeric-id":4111952,"id":"Q4111952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q797497$B641D147-4994-4298-B3E5-025C10DA6B79","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60a9c35ef9d973054ce4a932c2e1a1bb84b37d53","datavalue":{"value":{"entity-type":"item","numeric-id":1824560,"id":"Q1824560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4e7722e89b042d0a4ca0992360217b60a7b89a3","datavalue":{"value":{"amount":"+0.8859350085258484","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":"Q797497$30D339F0-BF0C-4DD7-AD7C-12DE5F18056E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"21686fa314290c1bb6e7ff9384ed899d4d671339","datavalue":{"value":{"entity-type":"item","numeric-id":1278377,"id":"Q1278377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1573f95aec95f12ea0f26f7b14572b310b479d6","datavalue":{"value":{"amount":"+0.8499577045440674","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":"Q797497$DAD38A37-764F-47BE-9D3B-7912EAB5223A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb0be5699c7e0c45a2ae04e6fcba3566e084d01f","datavalue":{"value":{"entity-type":"item","numeric-id":1319682,"id":"Q1319682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d67e035f2405fabb2dea44d099a4dd812fb0f4bf","datavalue":{"value":{"amount":"+0.8335421085357666","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":"Q797497$223774F2-844E-4159-BB82-6602100B857A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4282cc83764503d67aca032a677941a20dd4ec4a","datavalue":{"value":{"entity-type":"item","numeric-id":3771969,"id":"Q3771969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d41cad4dac0afe7e50723c6456f0b17ab2d4998c","datavalue":{"value":{"amount":"+0.8282281160354614","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":"Q797497$D75E29CB-74DE-4A5F-9059-85611730327B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf9cfc00b9200dfdaa2e1ae57006ebcbd8b84ccf","datavalue":{"value":{"entity-type":"item","numeric-id":558641,"id":"Q558641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"925fd25a29f6dd75744b4c464c32f29d57c1ded5","datavalue":{"value":{"amount":"+0.8153969049453735","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":"Q797497$C3A8654D-C358-473E-B17C-E4D06CDECF4A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:797497","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:797497"}}}}}