{"entities":{"Q1413848":{"pageid":1424588,"ns":120,"title":"Item:Q1413848","lastrevid":70361163,"modified":"2026-04-13T14:15:39Z","type":"item","id":"Q1413848","labels":{"en":{"language":"en","value":"Solving bicriteria 0--1 knapsack problems using a labeling algorithm."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2005395"}},"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":"Q1413848$179A4410-9504-4668-927E-6B116A30721B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"434bb0f746c46e91d24ba78b35d7adf238c89e78","datavalue":{"value":{"text":"Solving bicriteria 0--1 knapsack problems using a labeling algorithm.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1413848$39A0C04A-BE52-4056-B4D5-10AF1F258D0C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bd067ffe2bfee428aaabc4e1c62454437e054da7","datavalue":{"value":"1047.90054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1413848$2AAFD960-5A19-4740-8F5F-C4200E856355","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a2f8df1e883c283bd3b4e8b5dada24be37b0689c","datavalue":{"value":"10.1016/S0305-0548(02)00112-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1413848$F6C88B46-B6C4-46C3-9205-4E72F35B068E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"42daa545439a22fbc7b2be0441a18347ce036936","datavalue":{"value":{"entity-type":"item","numeric-id":1410615,"id":"Q1410615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1413848$54F2018C-C319-454F-B883-8DCB44426729","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9ee350d98944fd35f1ce2115f648e3e05ee0defe","datavalue":{"value":{"entity-type":"item","numeric-id":724880,"id":"Q724880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1413848$2250F8CE-B0E4-4439-B099-57BB5FF11454","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ab4c87daba30c254e6d573c9704801fd25188cf3","datavalue":{"value":{"entity-type":"item","numeric-id":1166421,"id":"Q1166421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1413848$1F7C0D53-C665-4DDD-90C3-2DA730BEEDD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b22d6d44c797ae0f9db0525b2dedc130388a5c7a","datavalue":{"value":{"entity-type":"item","numeric-id":297301,"id":"Q297301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1413848$F0FFA445-FB3B-4F4E-A7A5-B32045FE9DA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"927aa9c7404f4372fc6b83c4adc98c35a6530d49","datavalue":{"value":{"entity-type":"item","numeric-id":580182,"id":"Q580182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1413848$8A4D727B-9FE3-4446-99FD-2E932B8A77B6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e630590c5ca6e787c3c7b5e291898405495fea2b","datavalue":{"value":{"entity-type":"item","numeric-id":162215,"id":"Q162215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1413848$6B429F89-B131-4AEE-B7CA-A444F1C43B91","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bebf44e393fb98d0cabb5243024be86dd27313d2","datavalue":{"value":{"time":"+2003-11-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1413848$A698851B-26F1-4B0C-AFAE-CC29F482F49B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1413848$C9AB2BF3-6195-4C39-82C2-526F811A2AFD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b6ca4ccbf077dd498eb16a9d00740bfca1356dc8","datavalue":{"value":"2005395","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1413848$00D6E2D5-0A7C-4996-8CBF-D8E9625E2524","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e574b8e9b8a281bf377be2618803a0f2fc4f221b","datavalue":{"value":"Bicriteria knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1413848$D028CDAA-618F-4B1B-A820-8B33A8BAFC69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"318084891e2683341446d1270c1aba893e259b89","datavalue":{"value":"Bicriteria shortest path problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1413848$BF85F51D-5A39-4B17-A866-6F200084BB94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1b5db63f95a5e78578a3668a69f99425706e6a9","datavalue":{"value":"Labeling algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1413848$3476B925-3C2C-4F7A-80A1-A105AA358F4C","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":"Q1413848$0297808D-CC4A-4882-8B11-4E5A6E0C79D0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d834b2f061333007e84559a210df1dabd1b7c737","datavalue":{"value":{"entity-type":"item","numeric-id":3993418,"id":"Q3993418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1413848$6C9F5A23-A896-4711-8D49-9918C2F979F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4325a49a176c07beac17f79e479c974985ddd340","datavalue":{"value":{"entity-type":"item","numeric-id":3823367,"id":"Q3823367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1413848$BEBC1872-8CC9-4D9B-B967-19380840130C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d98b82853963f8e77d372b60a82c06d0bf88d21d","datavalue":{"value":{"entity-type":"item","numeric-id":1963365,"id":"Q1963365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1413848$375CC8F1-102F-4123-9D41-B0AE68C8AB7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4898c58e077bb1b2934ba9d60ca1a90ec993ae5","datavalue":{"value":{"entity-type":"item","numeric-id":1383928,"id":"Q1383928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1413848$E3C42827-6C26-44F3-B7C2-DF9134CB40CF","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":"Q1413848$ED665CAD-1659-42DA-810A-72025B4159EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42713f09bff9a933da9496da4eca11d2e2173bce","datavalue":{"value":{"entity-type":"item","numeric-id":4934175,"id":"Q4934175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1413848$CA63982B-1D00-45B1-BBE5-2C2D5C776DB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90ab2806c6aaed071535253f562dac610bed2dda","datavalue":{"value":{"entity-type":"item","numeric-id":4495184,"id":"Q4495184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1413848$7CD88E86-0F51-4BFF-B8AB-C05D9A3638CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"beafd09c79dfa9f43f527c7e484481f6934843d2","datavalue":{"value":{"entity-type":"item","numeric-id":3056948,"id":"Q3056948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1413848$38D8F001-0E16-449D-8879-909A1299BBDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd66fd42e78c5facec9c7afa17c7ecdde548d026","datavalue":{"value":{"entity-type":"item","numeric-id":3888874,"id":"Q3888874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1413848$86D9901E-29D1-487D-8255-BE14C560D349","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96c8e362131bc4b4eadac329d5d30f6b5a576b77","datavalue":{"value":{"entity-type":"item","numeric-id":1166423,"id":"Q1166423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1413848$0DD3A2BE-C69C-4A06-815C-7150D5288C46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"288187e7409218ae6a53d676551100910854b720","datavalue":{"value":{"entity-type":"item","numeric-id":790051,"id":"Q790051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1413848$D4A2D2C4-EC1C-4DE0-98CC-F5224EFFF774","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91a7f57e679b623838599e773216b73f57077dae","datavalue":{"value":{"entity-type":"item","numeric-id":4058479,"id":"Q4058479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1413848$2621F372-4757-4EB7-B338-5FC38B31CEDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eec7de6939bc0083511757f1dc6e5138d311dd8a","datavalue":{"value":{"entity-type":"item","numeric-id":5249002,"id":"Q5249002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1413848$FB3A7CA0-6C84-46E1-9996-72165DAE1410","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ea6d30ff8046772b469d78d10b0b5c94c38a178f","datavalue":{"value":"https://doi.org/10.1016/s0305-0548(02)00112-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q1413848$B58329C6-12ED-485C-A3DF-64F0E4B278DC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"354677a30a4502dd435e1dc9bb0f88718b1160e6","datavalue":{"value":"W2153204245","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1413848$9AEE16DD-9E84-4AC1-BCF1-47B0C1134354","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1225e09774434704b88aeff8c03adc46360259a","datavalue":{"value":{"entity-type":"item","numeric-id":1040971,"id":"Q1040971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e84f6027f1007357c2661958311ebe840400d22a","datavalue":{"value":{"amount":"+0.8228151798248291","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":"Q1413848$13AB9EEF-0E23-49C9-AD0A-A2C69CD8D813","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"67239b7f14b1b6a814793e02f6ceaaef97714077","datavalue":{"value":{"entity-type":"item","numeric-id":990717,"id":"Q990717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c81a313760f3400df94f75950c803315d62667e2","datavalue":{"value":{"amount":"+0.809812068939209","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":"Q1413848$501AA1A9-1D6B-4487-AE19-D88AC8AB5C24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5b304e009b046a7696f861172ccecb4ed1e543e","datavalue":{"value":{"entity-type":"item","numeric-id":1887952,"id":"Q1887952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0301cf9e903caafc955049c0c012895c6f824fcf","datavalue":{"value":{"amount":"+0.7971826195716858","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":"Q1413848$43B96137-FAC3-4188-B687-7FE1C76D0332","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"044f60cbfe031aff437506750b6d1b950771a025","datavalue":{"value":{"entity-type":"item","numeric-id":2468486,"id":"Q2468486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5107b8defd0db171cde47f93bf29bade024b7740","datavalue":{"value":{"amount":"+0.7960239052772522","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":"Q1413848$7DC22657-1311-4745-80FB-9A7138F7C119","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78cc7f455a7ea6649a6236fbc1b91221a8ef3b6a","datavalue":{"value":{"entity-type":"item","numeric-id":1383928,"id":"Q1383928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"701e78c5e4d73dca1db9c97efee55b110011737a","datavalue":{"value":{"amount":"+0.7861090302467346","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":"Q1413848$1886FCB5-820A-405E-A4E0-79C0393C5333","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Solving bicriteria 0--1 knapsack problems using a labeling algorithm.","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Solving_bicriteria_0--1_knapsack_problems_using_a_labeling_algorithm."}}}}}