{"entities":{"Q2963920":{"pageid":2974645,"ns":120,"title":"Item:Q2963920","lastrevid":44803314,"modified":"2025-11-28T10:56:20Z","type":"item","id":"Q2963920","labels":{"en":{"language":"en","value":"Knapsack Cover Subject to a Matroid Constraint"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6687772"}},"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":"Q2963920$D7F811E2-2267-478C-ADBD-AF63A3AD2105","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"29a7510d7ff8405b4a7954cc401c3e36ec1e3590","datavalue":{"value":"1359.68301","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2963920$98626214-A8A3-4FA9-BE93-9AEBE54C254C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"eda281a92a08dab72ad1e081c43daecbcc827585","datavalue":{"value":{"entity-type":"item","numeric-id":649094,"id":"Q649094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2963920$8C1421FF-34EF-42DB-91A1-979B7F1FBE19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ab1745579c08c30200d1182978fc92f4e222e05d","datavalue":{"value":{"entity-type":"item","numeric-id":693073,"id":"Q693073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2963920$17C9EC5D-3F4A-4848-B74A-7E6C3E225EAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"40d06265b650333475ff0cd6e339fd819ca4a002","datavalue":{"value":{"entity-type":"item","numeric-id":2957496,"id":"Q2957496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2963920$AD8CC178-4EBE-4A39-A5CE-7FEE9C229792","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"383a310111755207c53e006053e6b4c2c855846b","datavalue":{"value":{"entity-type":"item","numeric-id":619898,"id":"Q619898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2963920$EEDA8285-EC74-4938-A799-EE7CD2C72C1B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2fd8f9c1001071b6cee894af884cbd2ca840dd53","datavalue":{"value":{"time":"+2017-02-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2963920$DEA08018-5E01-4C65-8D3D-BF125DAF04BA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2963920$40632593-41A4-4302-826B-A7ED25698055","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2963920$F3098C98-6C4E-47FD-B866-D7B46D25581B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2963920$83C342F7-F7EB-4E33-91DB-207FD293D13B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"58f06808d2c7c35850925e4d8febc53789b591d4","datavalue":{"value":"6687772","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2963920$2DB1BCE5-E876-4DBD-B320-6A92651D1A72","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2963920$37E60388-1951-4E3C-A3A1-BE847B6739A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20a0a734f433aaedda97da04d9be2412283ea478","datavalue":{"value":"LP rounding","type":"string"},"datatype":"string"},"type":"statement","id":"Q2963920$0004D3AC-D196-4A7B-8730-234FCF177A20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"273e60b34ac22ca44454fff36bbe856092bc0e8c","datavalue":{"value":"matroid constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q2963920$6164754A-F1CB-4E1F-B2D1-956A598001FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9213ab772920d30b527d70467148382020755fa1","datavalue":{"value":"knapsack problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2963920$A8CC1538-5F78-4B1B-9F18-FA19DDFAD800","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":"Q2963920$E9DAF17D-0909-48F3-B49B-B21D470AA6C6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3b861112b306aed1693878c63593b4f1ebb9a96a","datavalue":{"value":"https://doi.org/10.4230/LIPIcs.FSTTCS.2013.275","type":"string"},"datatype":"url"},"type":"statement","id":"Q2963920$67606ADC-06E8-4ADB-82B8-1121B27D0C7F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"57b72fc3236c34533c44cb56149ab6666915648b","datavalue":{"value":"W2241989584","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2963920$9DD0E3C5-124D-40F7-982F-E0235CA40991","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a6cb7f70a806d30d86b69a6d86fc391076e0954f","datavalue":{"value":{"text":"Knapsack Cover Subject to a Matroid Constraint","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2963920$9EB4271B-D52A-4728-A917-9EAE521073E0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d320dbeec6e09214636cfa1477ed0a06729056d2","datavalue":{"value":"10.4230/LIPICS.FSTTCS.2013.275","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2963920$C000FA32-25FC-4FBD-9C6B-91AEC36E7433","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":"1837440a9890dc56ddb6fa37eafb54e007b09df2","datavalue":{"value":{"amount":"+0.90796876","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2963920$6BAEFEDA-FF0C-4E88-9FFA-137F77FE8D94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e450e5d6f6cee1c21e0952e0d64ee5cf4947055c","datavalue":{"value":{"entity-type":"item","numeric-id":2661529,"id":"Q2661529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36dd2150eb32ab9fe64fd94b87247675f968c3b7","datavalue":{"value":{"amount":"+0.9032796","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2963920$A202D140-EE1D-41CD-8558-5CD03F7DB2E3","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":"46c31e4d40ba916c7c785609e4d51fde3bc25637","datavalue":{"value":{"amount":"+0.9013596","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2963920$367DB55B-C4DC-45BE-B492-FCF3212FEF6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4dd48781e09b58265a4e1835662279258af52ca","datavalue":{"value":{"entity-type":"item","numeric-id":3519194,"id":"Q3519194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75f0e65cd23f3493fa7aae586b0e2cf982e3fa37","datavalue":{"value":{"amount":"+0.8915108","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2963920$11780437-5B4E-402D-9F7B-C3D2EA0F26E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31af2418e480204acbcf237510e91e9764de3782","datavalue":{"value":{"entity-type":"item","numeric-id":1751131,"id":"Q1751131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d5d116c29aa05507962619f0040a9f57c3e4c8b","datavalue":{"value":{"amount":"+0.8894317","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2963920$9112C04A-C557-4B86-AF48-3465185F9839","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2902ca46da09e3a506a5fdd76c7ce37179f56891","datavalue":{"value":{"entity-type":"item","numeric-id":858283,"id":"Q858283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3390adf476d9dbceaced5fdcaf711714ef9c079e","datavalue":{"value":{"amount":"+0.8880461","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2963920$ED6EDBD5-7C73-4865-BD6A-DD433242708C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b8fe32f4dc2b0fcf13eb1132823126925b08c36","datavalue":{"value":{"entity-type":"item","numeric-id":2061876,"id":"Q2061876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f5e38627f4b94b068568efde1b42a111033e60ed","datavalue":{"value":{"amount":"+0.8778216","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2963920$D7AA1B32-A995-4183-BF3F-E1A98C322173","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77002da5bce32aa7681a523095411157ed5bc7c2","datavalue":{"value":{"entity-type":"item","numeric-id":6102182,"id":"Q6102182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60aefee37fc2e8cc59fccb518694f17a1fd04c98","datavalue":{"value":{"amount":"+0.8774664","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2963920$EE71AAC7-EB04-42C7-A85B-1E0E2AECFA9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"624b6b63c673e8a3873351fbeda9df0d22c6fad6","datavalue":{"value":{"entity-type":"item","numeric-id":827125,"id":"Q827125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4a365648e40f2a953b6e39035a132ab70fcc9fe","datavalue":{"value":{"amount":"+0.8767055","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2963920$B0357039-6BF1-4CCC-9D0A-7D012D558B16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"200bfa6a6eda9cabb48409d66221d38749a49d61","datavalue":{"value":{"entity-type":"item","numeric-id":6162073,"id":"Q6162073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4cd390e2164df366cafe622f88aead2a17b390d","datavalue":{"value":{"amount":"+0.8766752","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2963920$B61CB4BE-6945-4CE9-B087-0631637BA7C3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2963920","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2963920"}}}}}