{"entities":{"Q1278377":{"pageid":1289127,"ns":120,"title":"Item:Q1278377","lastrevid":46626603,"modified":"2025-12-25T07:06:32Z","type":"item","id":"Q1278377","labels":{"en":{"language":"en","value":"New polynomial bounds for matroidal knapsacks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1252939"}},"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":"Q1278377$E93AFC44-C62A-4EB3-BC6D-AEDD8DD8F5DC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4e0bb4d7dd119b445549b77fa31b987900286368","datavalue":{"value":{"text":"New polynomial bounds for matroidal knapsacks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1278377$4652A7DF-73F5-40C3-B4B2-9CBBD3A32D82","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c5911a335115c98b1caaba966486ed5d7a23f834","datavalue":{"value":"0953.90564","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1278377$8F0EA9AD-5D52-484E-B019-E6C0E1AC739D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"33739f989b0ae57c524c2bc252d1f0b43074c166","datavalue":{"value":"10.1016/0377-2217(95)00248-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1278377$0F31D2BB-9171-4AEF-906A-5FAF59F7D6BB","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":"Q1278377$40198BDE-F5F6-4450-A18C-1B2F61290EAE","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":"Q1278377$6A7ECF41-04CE-42B0-9A50-1146CECCA505","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":"Q1278377$8BA4F507-FD6A-49B6-94AD-D31675FEE863","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"51f6e9accdba24089d0af8ad200c252ff2ed2384","datavalue":{"value":{"time":"+1999-02-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1278377$35708A6C-3DC1-456F-92C5-62369B6EAF17","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1278377$F8A9714E-86D5-4702-A468-69F03FFFF742","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1278377$ABF3AE74-CFAF-4C4D-A043-030E69FD72D9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3f6180316ceaae97508f9a4c112a602f121b528f","datavalue":{"value":"1252939","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1278377$D8AB5B15-6999-40AC-B37F-08B7E65560FD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9675bb37dbeeee484cb314a4abd71e5ae4600c0","datavalue":{"value":"relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1278377$AB8ADE99-B562-4C89-8F23-79D93FB96E31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a39ec4307b26d786312cb390856b9060d3bf22c8","datavalue":{"value":"matroids","type":"string"},"datatype":"string"},"type":"statement","id":"Q1278377$FACFB3D6-1895-4D31-B99A-400696E26D7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2d6a45bb91b071d8a48c86bfeea8e781d45f26ab","datavalue":{"value":"matroidal knapsack","type":"string"},"datatype":"string"},"type":"statement","id":"Q1278377$15C11B0B-E68D-4870-98D5-DBDC7C9D3B8A","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":"Q1278377$4BE85E0A-9C73-4B62-A743-807FDB58D3BC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4c640328347f8ca3a064662f2dbb7855db4780a2","datavalue":{"value":"https://doi.org/10.1016/0377-2217(95)00248-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q1278377$B00A4522-AE93-4FCD-8018-279833CC9CE9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8d62ea405be6db1625f7ba1b38b7229ddd401e5a","datavalue":{"value":"W2079010058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1278377$CE7942B0-EB72-44F0-A840-88E36B27B5DF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e76013b4c7a74619f8189b43dd4cfd579ff9f1d","datavalue":{"value":{"entity-type":"item","numeric-id":1319682,"id":"Q1319682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1278377$D4CAD13B-45EB-4E09-9DF3-89A88F05ACDA","rank":"normal"},{"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":"Q1278377$5DF7F542-65A3-4FAC-BB2F-A34268109635","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"daad71e80c764814dc9276a7097c83225ba27c34","datavalue":{"value":{"entity-type":"item","numeric-id":1918556,"id":"Q1918556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1278377$7C56C016-6EBC-4DD7-A6B4-FBFA6E1ACBD1","rank":"normal"}],"P1643":[{"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":"96de1752a32f59df42c8921db9fbf69cfa1ccbf1","datavalue":{"value":{"amount":"+0.8517640233039856","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":"Q1278377$2D673478-25A0-4205-93AC-3E0D446320CF","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":"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":"Q1278377$ADACB74B-D621-40FB-A675-770FD7D6F539","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":"8535442559fc894d6dbb209ede0709324605bacc","datavalue":{"value":{"amount":"+0.8292121887207031","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":"Q1278377$CBD90F25-1983-4E58-AFC4-F1445BF50362","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95e1ca4c8a998721382ebda4c89d0acfe15f8700","datavalue":{"value":{"entity-type":"item","numeric-id":2668625,"id":"Q2668625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e7727581c5c4b764c216fd75163ee41ce1767ae6","datavalue":{"value":{"amount":"+0.7867024540901184","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":"Q1278377$F846EAFB-E389-44DE-979C-7445F679B9B9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1278377","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1278377"}}}}}