{"entities":{"Q1027579":{"pageid":1029427,"ns":120,"title":"Item:Q1027579","lastrevid":69454470,"modified":"2026-04-13T07:06:39Z","type":"item","id":"Q1027579","labels":{"en":{"language":"en","value":"Implementing an efficient fptas for the 0-1 multi-objective knapsack problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5571491"}},"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":"Q1027579$10299832-2C8B-42FF-9941-9F1FEF8B1541","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3e44919ca37f29b48bf5b3257ed8c84dbbbba165","datavalue":{"value":{"text":"Implementing an efficient fptas for the 0-1 multi-objective knapsack problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1027579$8CB5BB14-48F3-41CD-85BF-90607E260A00","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5423ab3944c87d1eb9f79d25cd44833b9bc131af","datavalue":{"value":"1163.90726","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1027579$04D11F8C-C199-429E-87C7-0C993D478403","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dd0e3a10814d5cb533e1c1c5a6f6c8eba0992045","datavalue":{"value":{"entity-type":"item","numeric-id":237413,"id":"Q237413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1027579$003C1CE1-7DC1-44EF-AA75-A7B57604595F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9d1bc0e404ebef139d93ad6d6541b7cc085541c5","datavalue":{"value":{"entity-type":"item","numeric-id":947961,"id":"Q947961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1027579$36EDF002-1B9D-41F1-8C99-16E59682EB94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"18a1844b8d34569a64f00a27641849978d458eba","datavalue":{"value":{"entity-type":"item","numeric-id":319417,"id":"Q319417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1027579$B3530607-60BE-41B1-A1AB-5FB2D344149E","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":"Q1027579$645A3920-D45A-4699-BEDB-C7315C118A23","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"09df791b31880a83cb69102ced8fef72b45dd8e8","datavalue":{"value":{"time":"+2009-06-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1027579$B61F868D-C4C2-4057-A849-DEA4EA8D0BBD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f180476aacacc0952b2209f458581df72896a0b3","datavalue":{"value":"90C29","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1027579$67E0742A-D994-42EA-8622-AD2CB39E85ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1027579$07510A3B-8A29-43E3-BB3D-58C2EC545619","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1027579$886D0A11-0557-4770-BC0A-8D3784CC45FE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f084c528b9e998df97f1239d774fd6a6690f5150","datavalue":{"value":"5571491","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1027579$6015A4C3-0313-4449-A626-30C5B1DF0FAF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4467f04facb836e6892101049a7c10001876f1e","datavalue":{"value":"multi-objective knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1027579$D5E2C035-94BF-4248-A340-54F43667B0E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc058f54aac0023b7543c366366b86bc4e72c56b","datavalue":{"value":"approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1027579$4734CBDA-8C29-4073-82F8-13AC1053D0F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1027579$76EC1FF8-CD06-493E-B753-04C03AACA471","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7230856a70475e31dbbfd9a45f9a6ea1f6fd09c2","datavalue":{"value":"dominance relations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1027579$CA90ECE7-7034-40F1-9F51-CCA9746F53F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1027579$BB65D08C-ED0B-43B6-A4D5-B5449AF0F10B","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":"Q1027579$9E8D64F5-1C30-47B7-AEFE-0FD2A5B6A54D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fcc8d4d0cf9618f573211d4c1154de46cd578b87","datavalue":{"value":"https://doi.org/10.1016/j.ejor.2008.07.047","type":"string"},"datatype":"url"},"type":"statement","id":"Q1027579$F621ADC6-6E0D-4DF3-A1E9-694E0D1E2F1B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8adf56c6176a7c4ea0a153b57a4b824a9bfe5537","datavalue":{"value":"W2000124998","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1027579$C59ED42A-76E3-4394-9561-4F0C18CD8CF7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"48246991749be36a3f25f9b5d63a9c6de0dba4ad","datavalue":{"value":{"entity-type":"item","numeric-id":1426457,"id":"Q1426457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1027579$7145E3E2-3F86-45E7-BC58-8CBCBD7CE3DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7caf89f0c6790eced8879478566788c7d10ba27e","datavalue":{"value":{"entity-type":"item","numeric-id":947962,"id":"Q947962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1027579$EC10EE1B-2796-4EF9-8D6F-3E0E193BCDB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e49d23faab42ccb9f7391a1fa030bb45ae71292","datavalue":{"value":{"entity-type":"item","numeric-id":1413848,"id":"Q1413848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1027579$13916DCD-49DC-4F37-A2A0-91A13F146F18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"424a8f70ebc2b48c42897f847d81f046cb287caa","datavalue":{"value":{"entity-type":"item","numeric-id":5311858,"id":"Q5311858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1027579$46CD00DE-42AA-439D-B44A-1FDB4C361436","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d32a63864af8c83da9969591c22ee57885af08b","datavalue":{"value":{"entity-type":"item","numeric-id":3114821,"id":"Q3114821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1027579$4DA08D7F-ACD8-41B5-96D3-A9D686C3C0F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"997010fa0fe64c5416cb73d2fbd5d4d0e35de9ba","datavalue":{"value":{"entity-type":"item","numeric-id":4821303,"id":"Q4821303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1027579$8B8E09B9-6936-48F1-BF64-B49D54EA646E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"343ee92610091a8b2257b0aab1d8a3d1600d57c4","datavalue":{"value":{"entity-type":"item","numeric-id":4945108,"id":"Q4945108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1027579$F570A7FB-3742-451E-8311-99FDC93F1E5D","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":"Q1027579$AFC1A111-1DD7-48A4-8B10-7514C9510F8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a54fc1ae027f3451649baa290357f1a8f2be94ce","datavalue":{"value":{"entity-type":"item","numeric-id":3115910,"id":"Q3115910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1027579$2A2451B4-D706-42A2-B1B1-47E8DECF0A9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f92db7f7bf139c96b5fdc101bc984af4cceab88","datavalue":{"value":{"entity-type":"item","numeric-id":3802899,"id":"Q3802899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1027579$7F18CC80-4060-4D44-848E-1CA7BF69C234","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8b6d7fe39fc6c135bcc2865217e6ce8617dc703","datavalue":{"value":{"entity-type":"item","numeric-id":3762099,"id":"Q3762099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1027579$5E61F6AA-3A2E-4935-9C12-AAC56AAE8E29","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f461c9ab809a04f7504eae3773f2132f766b656f","datavalue":{"value":"10.1016/J.EJOR.2008.07.047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1027579$FB2EE7F5-418F-47EB-A6FD-BA2D06A72354","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"235b6d42957706420aa90786e7ac478d91731ead","datavalue":{"value":{"entity-type":"item","numeric-id":3527261,"id":"Q3527261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77e273411f872a2368cd45cc7ec91f1a6c4e2039","datavalue":{"value":{"amount":"+0.9729824066162108","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":"Q1027579$34B358F2-BB34-4C64-81C2-8CD0DE6E1B6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6aa080909d76a5966bec06beaf4251fee4bac844","datavalue":{"value":{"entity-type":"item","numeric-id":5432328,"id":"Q5432328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90cfec62a9dbd66704b5b626b8f7ef0d158db5b6","datavalue":{"value":{"amount":"+0.8655511736869812","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":"Q1027579$8F93D5CD-2FDF-4998-BD9F-A95306A0C347","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f003fab59071e474d5112abe0e076fe1a5149e69","datavalue":{"value":{"entity-type":"item","numeric-id":947962,"id":"Q947962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e3acfa9c1e1473d6680da20c923c383627215906","datavalue":{"value":{"amount":"+0.8519687652587891","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":"Q1027579$5047A2AA-6E3E-4320-B137-90863C581DE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d27b9fe29e6043e884bf9118bd6604479b34ce5","datavalue":{"value":{"entity-type":"item","numeric-id":4778556,"id":"Q4778556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eff2971fddf28b4bde99f9bdc50318bea34ad9c2","datavalue":{"value":{"amount":"+0.8300472497940063","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":"Q1027579$E3362271-2270-43A9-BF81-AC758DBCF7D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"843dc35273827ca90bbffcbb5ced136130fd5a19","datavalue":{"value":{"entity-type":"item","numeric-id":1964357,"id":"Q1964357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eff2971fddf28b4bde99f9bdc50318bea34ad9c2","datavalue":{"value":{"amount":"+0.8300472497940063","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":"Q1027579$C6512B7C-AC88-4B5C-8DB9-B9C0A97EF0B9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Implementing an efficient fptas for the 0-1 multi-objective knapsack problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Implementing_an_efficient_fptas_for_the_0-1_multi-objective_knapsack_problem"}}}}}