{"entities":{"Q3861164":{"pageid":5891069,"ns":120,"title":"Item:Q3861164","lastrevid":54554912,"modified":"2026-01-28T12:24:16Z","type":"item","id":"Q3861164","labels":{"en":{"language":"en","value":"Fast Approximation Algorithms for Knapsack Problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3662882"}},"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":"Q3861164$FC987446-ECDD-43A3-A9C6-CBD59B461E79","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dbe41795c9e1b242970d034a95024faaf96abc83","datavalue":{"value":{"text":"Fast Approximation Algorithms for Knapsack Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3861164$E1F23AC6-FE06-4491-B892-A56DD7C09C07","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2c0862e2e05c8629bd4027a7297e05f16a96febf","datavalue":{"value":"0425.90064","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3861164$9305B269-2736-4CCC-97BC-39590325E277","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cccce4a4205b51ff587d222bc7a07ed4bfa86d8f","datavalue":{"value":{"entity-type":"item","numeric-id":103831,"id":"Q103831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3861164$E63F19C7-A54B-461D-A958-CBB137384FEC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0b87f78dda5694898cc127305eecf88680ce6c83","datavalue":{"value":{"time":"+1979-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3861164$F93569DC-4ABB-4AA5-A4DE-4AC0827E2A92","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3861164$B110AA78-5D68-48C7-B451-C23E9472E250","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3861164$97B02725-B83F-46EA-9D65-97F628D18301","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ae30f1ac5cafb73def58cb156589fdcd671ce408","datavalue":{"value":"3662882","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3861164$DE6A2C97-88E8-4AD8-97E0-1653F195DEE8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c8c9e80036612c21ad2ec3b6579e3228fd2ea1e","datavalue":{"value":"NP-complete problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q3861164$E55737E3-77A8-41AD-B47A-9D00F7670FB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd9f81e2de676ca1bc7efadeabffd39fb5463e86","datavalue":{"value":"knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3861164$E920672F-E1AC-4766-B8E5-DD2E3FCD0B4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"04c467c9e060fd0e7ddb66ee7667c46a0afc7c91","datavalue":{"value":"subset sum problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3861164$C74B88FB-DA65-412D-AFBB-5D71DE43E6BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e1b6f9f9afdbef0c551bd2d7db557f53f18f2c96","datavalue":{"value":"fully polynomial approximation schemes","type":"string"},"datatype":"string"},"type":"statement","id":"Q3861164$514B5440-8DC1-46A5-9F5E-A4CB9595F11B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f9d9df214c6fc201e3492fc82e0f92f4e25cd888","datavalue":{"value":"approximate solution","type":"string"},"datatype":"string"},"type":"statement","id":"Q3861164$3DB66C53-7E61-46D3-BDC3-F12BCC334775","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"8c6131396c5062395d5b8b51a5d272ede31b18b3","datavalue":{"value":"Q94701723","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3861164$01DA5674-7B8C-47E7-868E-6AC8AB90949E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"db5fa62c15c189d130308c531e7f613d47ff7db5","datavalue":{"value":{"entity-type":"item","numeric-id":671938,"id":"Q671938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3861164$9064042A-4A6F-4EAC-95A2-84948D6A9C38","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":"Q3861164$44AA6AEA-0DE0-4995-AA21-92CCC2ADA514","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"03544640e5bf0b4b60023237bfe66cb1d8f2756e","datavalue":{"value":"https://doi.org/10.1287/moor.4.4.339","type":"string"},"datatype":"url"},"type":"statement","id":"Q3861164$97209EB0-C2FF-4E88-B7F5-0A2887B1DE18","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8465658347dfda3131a5536b8fc11b85a5f2b665","datavalue":{"value":"W2113195911","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3861164$94FDC08A-A58E-40B6-8BF8-D3DAABB026F3","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"cef310d736ba43c70175add91b2ef9eb4b6025ff","datavalue":{"value":"journals/mor/Lawler79","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3861164$34FF6E8C-9E8E-4288-B044-ED8E4ED3C8C5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3aee68a4449a639f7e88e9dccac74bb3c0f3135f","datavalue":{"value":"10.1287/MOOR.4.4.339","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3861164$3D34ED2B-016D-4515-8E06-1BF8D2547A8A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3861164","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3861164"}}}}}