{"entities":{"Q4014772":{"pageid":6044567,"ns":120,"title":"Item:Q4014772","lastrevid":55189327,"modified":"2026-02-04T14:51:36Z","type":"item","id":"Q4014772","labels":{"en":{"language":"en","value":"A pseudopolynomial network flow formulation for exact knapsack separation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 69247"}},"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":"Q4014772$F02BB89D-1465-43DC-B3BA-6EB3F2E0B5B6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ead0391766e01e326edac853fb8f85fb67b80782","datavalue":{"value":{"text":"A pseudopolynomial network flow formulation for exact knapsack separation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4014772$62ECFC33-6C7C-4BF3-A7FB-89A48FDE29BF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c78845c00bd492461a4e611fc43e172f2cef33c8","datavalue":{"value":"0766.90059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4014772$365094AA-8C8B-4367-9F51-16C3E9C0F346","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"15644b8c03ec269ec9e5449c46954f1ca912736b","datavalue":{"value":{"entity-type":"item","numeric-id":1208479,"id":"Q1208479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4014772$CA8710FA-804E-4B9B-BB95-51557DA538E2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bf7366d439122f1d1988e67edb10a716f4695ab6","datavalue":{"value":{"entity-type":"item","numeric-id":2719842,"id":"Q2719842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4014772$92C19FEC-7747-4D06-9708-722283CF2717","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"60284d077f0cb35a482c065901072bf635d0bdbd","datavalue":{"value":{"time":"+1992-10-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4014772$A4F72A97-5753-4532-AA8A-5D5D4BA0BC02","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4014772$04D92EBC-FE1D-45BD-AD69-FABBD3528CB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4014772$B4D90550-1B5C-4FCA-AAD8-BDCB0F67FF86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ede024a2e42be41193baf32f90dd58f10db2ea3","datavalue":{"value":"52B12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4014772$72605A35-490C-4968-8B15-F652E8F25A89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4014772$CDB40282-018C-4F55-BDB9-056CF5183968","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8747e5e67e833b916b8b0fb328a38ef9e8cd9d14","datavalue":{"value":"69247","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4014772$5055B063-6F7C-41DA-B67C-567B00F6A370","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"174ea8e0f9efef0b4f42fb66ca1118650eb7b1c5","datavalue":{"value":"knapsack optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q4014772$3D41008B-3D57-4CF5-8652-899E21A3CC21","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":"Q4014772$328F36C8-A699-44B8-844A-75BA7D527396","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"be3e711085e9e1dd3e0929886a6d79e42c38f65e","datavalue":{"value":"https://doi.org/10.1002/net.3230220507","type":"string"},"datatype":"url"},"type":"statement","id":"Q4014772$20EBC184-5EC9-4836-934D-5E78E340851B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a81a33da5d6b71261aa3be13120dcbec3a3980b0","datavalue":{"value":"W1973520467","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4014772$D4DD12B5-C570-4F57-9837-C20C1D212402","rank":"normal"}],"P223":[{"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":"Q4014772$3555281E-BAD6-40EE-B8CA-808F27D3C3EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b02dffcf5e7222b68bb3d3668ec4c34ed414dcd2","datavalue":{"value":{"entity-type":"item","numeric-id":3217950,"id":"Q3217950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4014772$652F22F8-624E-4AEC-93A7-6B89E447F126","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f1e8c199d0a3738b5df7039fa423628b9c9f24f","datavalue":{"value":{"entity-type":"item","numeric-id":4040221,"id":"Q4040221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4014772$D40B92F0-1E8E-40CB-B8A0-35692AED7670","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5d61d6d2ee14444937abf303e12365442067f8eb","datavalue":{"value":"10.1002/NET.3230220507","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4014772$55154631-1823-423A-960F-D9ECE9B2544B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"154729d8d9dc5fba969a384c91cce4a5b3c8bac3","datavalue":{"value":{"entity-type":"item","numeric-id":1804882,"id":"Q1804882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc95feebf592ef4a7133fa8b5797e6e12273c25d","datavalue":{"value":{"amount":"+0.7936974167823792","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":"Q4014772$557E7E9D-0486-4730-AFF6-E4C1756D6ABB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57a30356baa971a565d66c7c6958f3e7b416475c","datavalue":{"value":{"entity-type":"item","numeric-id":4319603,"id":"Q4319603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ed454b15e7253d9dacf0cb341397345911a7c3b","datavalue":{"value":{"amount":"+0.7928978800773621","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":"Q4014772$11028CDF-3A46-4794-9DF7-E0A90E512A4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa78d035bf0d87de4a3719b0eb7234c38c72a3f4","datavalue":{"value":{"entity-type":"item","numeric-id":2164691,"id":"Q2164691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7adec711cc68341e1551a60c8a590907dc0676b4","datavalue":{"value":{"amount":"+0.788976788520813","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":"Q4014772$202D6A12-6781-4882-8753-45CD850B7AD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ddb5f2010773d21848fe685668d5b71a1e8ac51b","datavalue":{"value":{"entity-type":"item","numeric-id":2391714,"id":"Q2391714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"314997c35b191a5c161f22e24d74520077bdf82b","datavalue":{"value":{"amount":"+0.775862455368042","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":"Q4014772$38D47612-9E1A-405E-9431-99F95CE1D885","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76677352d51b83dd6c5777047c0f4e63379e9554","datavalue":{"value":{"entity-type":"item","numeric-id":2638369,"id":"Q2638369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf8aff88a262e8564dedbf1da06f3b32645f9398","datavalue":{"value":{"amount":"+0.7612142562866211","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":"Q4014772$1F37E6DE-297F-4A48-B855-29770B9AF7E5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4014772","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4014772"}}}}}