{"entities":{"Q1319682":{"pageid":1330432,"ns":120,"title":"Item:Q1319682","lastrevid":47244754,"modified":"2026-01-01T02:58:57Z","type":"item","id":"Q1319682","labels":{"en":{"language":"en","value":"Matroidal relaxations for 0-1 knapsack problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 550418"}},"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":"Q1319682$C19537E7-1318-4950-9EB0-480AC350D3DC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5013b2d831fdae23e18bb9114900c3798466948a","datavalue":{"value":{"text":"Matroidal relaxations for 0-1 knapsack problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1319682$2A4E050A-53B2-4542-BD50-BEB1B156C8F8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7dfecf5ca7672d4c844ade600cf88f567bcd91c4","datavalue":{"value":"0802.90076","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1319682$216EFEC8-052E-4A22-A2B4-2EC034117142","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c3fdedf9934e2b5775291fbf121671a79797bd17","datavalue":{"value":"10.1016/0167-6377(93)90026-D","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1319682$DA21C83E-A04C-4AC1-A0C6-9D967DB74ED2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a97ee0b2e6a890d2442e846fcaaeb3f8d95b9be0","datavalue":{"value":{"entity-type":"item","numeric-id":1278376,"id":"Q1278376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1319682$EACB60AA-AD71-4E57-8A97-6F67872403C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2af70425acb43b522080c2361a7f98fa59d6967c","datavalue":{"value":{"entity-type":"item","numeric-id":922947,"id":"Q922947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1319682$BF4D9255-066D-4887-8F29-BC06860CB823","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":"Q1319682$200B983B-5055-4E6E-940C-ED570ADF619E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"43a82918b7cb04f59437503b817f00af9741808a","datavalue":{"value":{"time":"+1994-04-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1319682$F416D498-6747-448B-A8DD-18B3630065C8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6958ea3363ca9244e0da0201efd237a8410f9a0c","datavalue":{"value":"90C09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1319682$922721C0-EC64-4B9E-9A6A-8ED190DB92C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1319682$BCAC3FD5-76F4-4860-B910-BD2020277395","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b6dac61068bbd83eeb2a749d46bb0facbcf43bc1","datavalue":{"value":"550418","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1319682$F7746DAD-F6FD-4180-8EF8-40E1488DB7A4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"468a9760790c50a8f14ee210166e4f56f71c3ca9","datavalue":{"value":"Lagrangean relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1319682$1B9D7191-AECC-4FB8-9EA8-38924FBD8110","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"741d3a5fca1fb52e392d264e84a73b63feda5c80","datavalue":{"value":"independence system","type":"string"},"datatype":"string"},"type":"statement","id":"Q1319682$F9550AE3-BB25-4DCE-A068-43EB3D8F6C70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e172629663780e971698d7d841046893adba3be5","datavalue":{"value":"matroid","type":"string"},"datatype":"string"},"type":"statement","id":"Q1319682$00B44D01-2E57-445A-9BF1-36654B7F2553","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":"Q1319682$00424C69-A7F5-458C-9C19-9A2E6B6CAC6A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"73fd3dc583a90b41142d22a75f9670b8b8112da1","datavalue":{"value":{"entity-type":"item","numeric-id":797497,"id":"Q797497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1319682$886169AD-541C-4BA7-89B2-6A52A8AAFBEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bcb5dcce189619404e11b37495c13a016aee7d05","datavalue":{"value":{"entity-type":"item","numeric-id":1148788,"id":"Q1148788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1319682$96054EBF-E793-48EB-8D48-0646E768EEF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0583025844447bd38329dafa3e5306eb3fecb713","datavalue":{"value":{"entity-type":"item","numeric-id":4074671,"id":"Q4074671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1319682$E74AD90B-F351-4744-8298-1DC6165BFBCE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"72e7f366c270b72557722ff2cda623c67156412a","datavalue":{"value":"https://doi.org/10.1016/0167-6377(93)90026-d","type":"string"},"datatype":"url"},"type":"statement","id":"Q1319682$67D6EF07-CCD2-4134-82B4-EE24CAC71028","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6aabca6cb1e149a3c5b4fbaa0470247c2fa17fed","datavalue":{"value":"W1995917458","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1319682$B53C6A80-DF8D-445D-BFEF-212479A15D2D","rank":"normal"}],"P1643":[{"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":"a31afe4cbcb8da3a9a362e365c6f303cdfb7f409","datavalue":{"value":{"amount":"+0.8493396639823914","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":"Q1319682$207DA7EF-7F8F-4406-A3F2-59900B1434DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77c67bf5500e212c7c8d63dee08585b981a7a7e8","datavalue":{"value":{"entity-type":"item","numeric-id":797497,"id":"Q797497"},"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":"Q1319682$11D43BCF-4F9A-4598-AB94-80B913F3E4FF","rank":"normal"},{"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":"fae1c64752352659280dfaba053b648fc29d2dd7","datavalue":{"value":{"amount":"+0.7826315760612488","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":"Q1319682$A4207A1A-C704-4247-A97D-FF8A16CAAD43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8547c266eb126d71d193420b08372910aa0e4a07","datavalue":{"value":{"entity-type":"item","numeric-id":3820376,"id":"Q3820376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1bd9e8997de5df00ac3e303a9cd4ac0d32d647b5","datavalue":{"value":{"amount":"+0.7553457021713257","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":"Q1319682$2AA3DD8E-7845-4667-85B0-A2346E1E932B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"907bf0dcbfb5f0599bb0b7673de6fd00863afcfa","datavalue":{"value":{"entity-type":"item","numeric-id":4327882,"id":"Q4327882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b52169af62e156ffe4da8b9a83b094e34dd5f5b","datavalue":{"value":{"amount":"+0.7539933323860168","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":"Q1319682$DB859F13-F063-4CDF-84A6-9DBA79B8C7F8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1319682","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1319682"}}}}}