{"entities":{"Q3527261":{"pageid":5557165,"ns":120,"title":"Item:Q3527261","lastrevid":50463833,"modified":"2026-01-14T03:00:59Z","type":"item","id":"Q3527261","labels":{"en":{"language":"en","value":"A Practical Efficient Fptas for the 0-1 Multi-objective Knapsack Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5347492"}},"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":"Q3527261$BA5240FB-9D01-4EC6-B477-90B21C4223A3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0b9e94967664deda4cc56b660de75bae97af3363","datavalue":{"value":{"text":"A Practical Efficient Fptas for the 0-1 Multi-objective Knapsack Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3527261$167026CA-D911-49B1-97BA-7F9158DA3B02","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b7dce33c77b76f6d6f7ddc8d854ae421e0067139","datavalue":{"value":"1151.90520","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3527261$F6FD9529-645B-4D81-A050-0D6E4D15F05B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"01aa0b568e0857e6f9df2f19810f277b79b468e5","datavalue":{"value":"10.1007/978-3-540-75520-3_63","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3527261$29D8E1D0-AD94-4221-9345-08B6C81A7AC3","rank":"normal"}],"P16":[{"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":"Q3527261$472550B5-D4B4-46DE-A9EF-880320411E14","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":"Q3527261$21FBC12E-87FC-4A6B-B957-EA40A06CDD51","rank":"normal"},{"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":"Q3527261$78210C7C-7808-4594-8B24-85F09F210CD6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"54ac4d5f542c746c66ce9e1e11fcc0eb02a89d5a","datavalue":{"value":{"entity-type":"item","numeric-id":3527193,"id":"Q3527193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3527261$C1042947-3073-4258-93D0-8F92C666F74E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4bad7db4275b7ee1b7635bea2be947374a54e8d8","datavalue":{"value":{"time":"+2008-09-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3527261$003A8D92-B5E2-4E42-9B94-E25A04914E3A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"43e352b903a1ee69127c6157b9790b09ecf7ca96","datavalue":{"value":"https://basepub.dauphine.fr/handle/123456789/5900","type":"string"},"datatype":"url"},"type":"statement","id":"Q3527261$D76C5CC1-1D08-4384-AE42-A0E834892FB0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3527261$BD03B514-5671-4F26-BF54-ED569AE55246","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f180476aacacc0952b2209f458581df72896a0b3","datavalue":{"value":"90C29","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3527261$EA9AC647-1872-40F4-B029-65163AF91055","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3527261$B0377D2A-5F64-477A-8286-E6F04FC1A70A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3527261$6F54F39E-EE37-43DF-8286-BF7FB402B52C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0592e11eacc0e693fae53ba20dd349b49e58256c","datavalue":{"value":"5347492","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3527261$4741EC94-78E3-4A14-B3C0-1309F19955C2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4467f04facb836e6892101049a7c10001876f1e","datavalue":{"value":"multi-objective knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3527261$1A8077AA-D812-4F77-BFBA-FBB4BF97C263","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc058f54aac0023b7543c366366b86bc4e72c56b","datavalue":{"value":"approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3527261$491BE1B7-5E0C-4721-A8B6-8F86B97A5976","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q3527261$A7FCEFB6-3135-40A6-9AB0-9346841008D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7230856a70475e31dbbfd9a45f9a6ea1f6fd09c2","datavalue":{"value":"dominance relations","type":"string"},"datatype":"string"},"type":"statement","id":"Q3527261$7EBFD735-0B70-42BB-B233-1B6BDF9EE8C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q3527261$B1FE2504-599B-45D9-95C4-9425F005FA73","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"c999c1a7fc9dbe817177ebd058dccb9f0956e5fe","datavalue":{"value":{"entity-type":"item","numeric-id":16891,"id":"Q16891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3527261$DB91810C-1485-4853-9196-11FB9A9B237F","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":"Q3527261$3F1E362B-FDD4-4C75-BFD6-95B3EF9B4CF5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"df51306ac82892b8ba7ce7be38836c1686c0f70f","datavalue":{"value":"W2153074002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3527261$C97E0081-9568-4399-82AB-E656270DC1FB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2d74de6938c1ec7e89eb33823380fcc3f15e945","datavalue":{"value":{"entity-type":"item","numeric-id":1027579,"id":"Q1027579"},"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":"Q3527261$CF6CCA3F-EE80-4EEF-B4BB-ABC0348BD0E3","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":"2813bef2445f1734081f137df1b55eeb7eabf4bb","datavalue":{"value":{"amount":"+0.8715898990631104","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":"Q3527261$BB3A0101-050A-4A51-A612-B790C37E7605","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":"e9dfdee72ed691fa80e3bf2a203076fd1e7e4a89","datavalue":{"value":{"amount":"+0.868276834487915","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":"Q3527261$EC293259-F113-4707-81C2-16930300E32D","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":"2934f21a04fab338f966e3e875ab117d2f199d8d","datavalue":{"value":{"amount":"+0.8141706585884094","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":"Q3527261$BE2E9D5A-6277-4D42-86E8-88ABDD26B271","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb70e33c65f87c7d855eb31f11a215066bea6b84","datavalue":{"value":{"entity-type":"item","numeric-id":1278859,"id":"Q1278859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"716bd751b45b925ad3b8ba2918fbddfc69b12d1d","datavalue":{"value":{"amount":"+0.8141704201698303","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":"Q3527261$A30FE64D-EE4B-44D7-85E9-58366015959C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3527261","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3527261"}}}}}