{"entities":{"Q2279756":{"pageid":2290499,"ns":120,"title":"Item:Q2279756","lastrevid":53617244,"modified":"2026-01-25T10:46:52Z","type":"item","id":"Q2279756","labels":{"en":{"language":"en","value":"On the approximability of the two-phase knapsack problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7143380"}},"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":"Q2279756$E830EBAD-6AAE-43A3-8678-E8FE1DEE3B73","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a6365fbf92eefc833521267b7d1c735358712238","datavalue":{"value":{"text":"On the approximability of the two-phase knapsack problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2279756$B002044F-99F3-4024-B2BF-6F07113BF298","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8ed975b97a176a4d35a125cfa55b5e18d3da02dc","datavalue":{"value":"1433.90142","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2279756$0D1ECB55-DEBD-4D3D-92E2-B425B9346287","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"263934a1a79d34a2a32e0fd8a7860b145d5f8917","datavalue":{"value":{"entity-type":"item","numeric-id":319367,"id":"Q319367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2279756$2B1D002F-11DF-41DD-940C-F83C287A8DC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1aba49d5083229fc3202ab34e44edc20bbf2a989","datavalue":{"value":{"entity-type":"item","numeric-id":489092,"id":"Q489092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2279756$C7EF2CCD-53A5-4A86-BFD3-BFD99E97C7B8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2279756$18EC56C5-68A5-4224-9D6C-CB5BF248D318","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"133c8d3a45b693058bad8b4450e30d3320f06f59","datavalue":{"value":{"time":"+2019-12-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":"Q2279756$E033D538-837E-4696-AB38-914E15F6C650","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2279756$257325F6-8733-4DB1-897B-A51D7635FD62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2279756$F38EB1B4-AA85-4D52-A738-6EAB5062C146","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2279756$B930E93A-B832-49CB-9BFB-51403F02FEF6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"95503c538032f297b4ab48050aa260458050d9fa","datavalue":{"value":"7143380","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2279756$55F27268-2588-45B1-A7CC-A73C9F8F4784","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"026ca1c5350a8f665a2f828250f66dc7c8d53f98","datavalue":{"value":"two-phase knapsack","type":"string"},"datatype":"string"},"type":"statement","id":"Q2279756$FA72ECEB-4068-4B48-8E52-191177BBD87B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f7959e1b788b49d33cb497776b899055fed13cec","datavalue":{"value":"multiple knapsack","type":"string"},"datatype":"string"},"type":"statement","id":"Q2279756$34F0D8BD-FAC3-487C-91FB-1F4094A71DD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2279756$A51BDDE6-1AEF-474C-98E3-75E26E3608BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"600c1e6cd816b63470df7d348a4275d1b81cf52a","datavalue":{"value":"polynomial-time approximation scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q2279756$73FAD78C-0F1F-4C93-85DA-DE845B840BE9","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":"Q2279756$61AB64C0-DB32-4752-AE0F-C45B15F5130F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e3b89fd975035cc72b0cce3683f1d2e53cc95fad","datavalue":{"value":"https://doi.org/10.1007/s10878-019-00442-w","type":"string"},"datatype":"url"},"type":"statement","id":"Q2279756$93DC3B36-B928-4423-8B02-7132AF18670A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9537569a3a6ec760b3aff8a328b43a1e069bf84e","datavalue":{"value":"W2966063667","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2279756$35A6D4A5-9444-49FB-BDDD-D710076800DE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c4a49d2fc50b7d230d0c9e17ff57e50902ffdbd","datavalue":{"value":{"entity-type":"item","numeric-id":5470710,"id":"Q5470710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2279756$5FA5A288-BCB8-4AB9-881D-A3205C2887A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d974050b0f1e3d087f0b73c1051faabd39fee7c","datavalue":{"value":{"entity-type":"item","numeric-id":4629965,"id":"Q4629965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2279756$910B114D-DA7D-403C-91D1-B04286DBAF92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab0ddcfad2fffab1a1d20aa51a93ba2c9a4e0974","datavalue":{"value":{"entity-type":"item","numeric-id":1083032,"id":"Q1083032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2279756$2B4EFAB9-6E25-4BB8-B1FB-FC807D6DB627","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0e303a9254d435b0834ff02b5dbf45e2ebdaf06","datavalue":{"value":{"entity-type":"item","numeric-id":3904376,"id":"Q3904376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2279756$2AD20E59-785E-49CA-8EBE-1C9B366DA33F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db748639fa4ae399773cbacdf7d1a894faee7de8","datavalue":{"value":{"entity-type":"item","numeric-id":1164429,"id":"Q1164429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2279756$D667EAA9-3B7E-4715-914F-30B42341A1E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78e10f1eabe5b93aeb37282f37af6ce40cd192d6","datavalue":{"value":{"entity-type":"item","numeric-id":2884281,"id":"Q2884281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2279756$B8588E76-B5A5-44AE-BAD0-8CF419631B84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2279756$18F6BAAA-6329-4EBE-AE81-D6B2F57D9396","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"363dfd3a1cd66c0ec3456cc9ca96c1b4c0355d40","datavalue":{"value":{"entity-type":"item","numeric-id":4896450,"id":"Q4896450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2279756$25E1D756-592F-4779-9C46-BBF05A523CA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b916828114586c907ab9703174b17d58bf1c2d1","datavalue":{"value":{"entity-type":"item","numeric-id":4114965,"id":"Q4114965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2279756$285C75B4-8E8D-4009-869F-C685A355A231","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fcf3ac6bb4d46e237538c7da962b4d61e56a35e3","datavalue":{"value":{"entity-type":"item","numeric-id":3586185,"id":"Q3586185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2279756$2D2DE89A-2A48-4EE9-AA0B-2D349FCCF1FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f067547b73e9fb653de4fb194ebc6563947b3b7","datavalue":{"value":{"entity-type":"item","numeric-id":1130040,"id":"Q1130040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2279756$F63D3F1B-C798-4F8D-9477-8F1AE6A540F6","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":"Q2279756$7B10FA65-2273-4D49-AC0E-73ED31506F42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40ccba3d982f92c2f21afc246ddf9ad70a6ee498","datavalue":{"value":{"entity-type":"item","numeric-id":2448903,"id":"Q2448903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2279756$6CC79F39-487F-474B-962E-90C0AD83D17B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1036306c1033c3b699d33ccf0d2f4560828a9da","datavalue":{"value":{"entity-type":"item","numeric-id":643023,"id":"Q643023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2279756$A0FA59FF-1B32-4764-8B0C-A3085349399C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16e8b345f1ea50f689324605072c068e6714a8fe","datavalue":{"value":{"entity-type":"item","numeric-id":3861164,"id":"Q3861164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2279756$74E34BDE-5D57-4D80-B8EA-85CA12206A3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea64a2613533992f48d2033e44b83e5aced52177","datavalue":{"value":{"entity-type":"item","numeric-id":3755240,"id":"Q3755240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2279756$4A7A42B7-ABE2-49C7-AA8B-1F4D921A8D30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e009b555febca3434e3af500edb4e668e8df985e","datavalue":{"value":{"entity-type":"item","numeric-id":4925283,"id":"Q4925283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2279756$41623339-2675-4AAB-B584-BFFF25998B7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d415da46b93071ad58b78252e6a14b28740bd67","datavalue":{"value":{"entity-type":"item","numeric-id":2354293,"id":"Q2354293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2279756$BD56841F-A25D-4ECB-B760-0C893A3DBF28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5589b8a05f3e66dff759de736e44a581467d2621","datavalue":{"value":{"entity-type":"item","numeric-id":3196375,"id":"Q3196375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2279756$11FECC89-0AB4-4E50-B39B-5B8DBBBA4D1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f9e0940d32a2300f4d311850aaf37148e859627","datavalue":{"value":{"entity-type":"item","numeric-id":344790,"id":"Q344790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2279756$075BEDCD-B057-4E85-8D8E-EF0A583040C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5d8710e77e3a71c4bff4c04013e9d4342dabb0a","datavalue":{"value":{"entity-type":"item","numeric-id":1319018,"id":"Q1319018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2279756$2F2EDD09-BE69-433A-B1B9-637B0A8AFC71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd126d738ba7dddc5ca5852789b366324bbb2d50","datavalue":{"value":{"entity-type":"item","numeric-id":690471,"id":"Q690471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2279756$050379E7-EF5B-48B2-9673-89C7A7F9700F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9911c67630a11d4620d825fee38f35fa4cb5829d","datavalue":{"value":{"entity-type":"item","numeric-id":3010438,"id":"Q3010438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2279756$16DEF8B0-D3DC-4AB5-83AF-8E921200A9CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"493a4c23d8ea045b39b6d251af3b5601aab36bfc","datavalue":{"value":{"entity-type":"item","numeric-id":818116,"id":"Q818116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2279756$B44DCB01-DD39-4F27-81DC-CE3C7BA11EED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c5f759d98b3881e72425ecd43593829b19ea420","datavalue":{"value":{"entity-type":"item","numeric-id":4382667,"id":"Q4382667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2279756$E5B4E70E-E4E6-48E8-AB8F-7095B372039D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c7a5c0ebb8467d915d546e46d368529ffd90db8a","datavalue":{"value":"10.1007/S10878-019-00442-W","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2279756$A7ED7E47-A26B-4C5F-BD96-A53E2E8E9FEE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43dffc33341b9d6e680edde68310956b5461a884","datavalue":{"value":{"entity-type":"item","numeric-id":1790954,"id":"Q1790954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33a297a2975ac985d9f1f4638d27eac5477f06cb","datavalue":{"value":{"amount":"+0.984619140625","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":"Q2279756$707FEDE5-0728-48E4-8FA5-8E987878805D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5e2128aaa653076f0ed208892d5eab2d0c21e7b","datavalue":{"value":{"entity-type":"item","numeric-id":4952619,"id":"Q4952619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"855faa76dd37add3db32c6e4655eff4fffcb213d","datavalue":{"value":{"amount":"+0.820006787776947","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":"Q2279756$70E134A8-1E7C-4327-9062-650BD97B9310","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b288a6b9fb3a6e828bb18397aced372529623ca9","datavalue":{"value":{"entity-type":"item","numeric-id":429647,"id":"Q429647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47ffb147ecba7111002421efdae52f4834b5d42f","datavalue":{"value":{"amount":"+0.8200066089630127","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":"Q2279756$96528B3D-02BE-4B81-B2E9-0B5727D64B91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4af2a935e18b0e0a36ffdf508f51185f4e1e4e65","datavalue":{"value":{"entity-type":"item","numeric-id":5470710,"id":"Q5470710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b9befa294358e56c483d492a6bedf2a1a6a6435b","datavalue":{"value":{"amount":"+0.8180376887321472","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":"Q2279756$D80BFAFC-72A6-46EA-92C5-E17E501B2473","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cfa7d195424ead1fe052e2a4626cf6641953a169","datavalue":{"value":{"entity-type":"item","numeric-id":4941826,"id":"Q4941826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"968765b41e1e6d096cf3c6f37463cf5dff3d0687","datavalue":{"value":{"amount":"+0.7853954434394836","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":"Q2279756$764EF6A5-6FD5-4568-9B98-8500084E13F1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2279756","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2279756"}}}}}