{"entities":{"Q2469794":{"pageid":2480537,"ns":120,"title":"Item:Q2469794","lastrevid":73421298,"modified":"2026-04-14T15:53:44Z","type":"item","id":"Q2469794","labels":{"en":{"language":"en","value":"An exact algorithm for 0-1 polynomial Knapsack problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5234401"}},"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":"Q2469794$CFCCA73A-6006-4176-B81F-93EC3E8730FE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"75f7bf2ec4da73cfa9b92007623ef71ff5cc8e8b","datavalue":{"value":{"text":"An exact algorithm for 0-1 polynomial Knapsack problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2469794$84643DEF-9AC3-4159-B77F-3CB4F814DDE2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2586b5fbcfb8c6387b07b9bcb8504a1ef4bafa47","datavalue":{"value":"1171.90474","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2469794$1A903C6B-2CEB-4D88-AFEF-BF83F18E37ED","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"560b081c758712ac1c2cdc8f5e41d1182130f9fb","datavalue":{"value":{"entity-type":"item","numeric-id":384211,"id":"Q384211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2469794$7F02D30B-5367-4E6E-A44D-84462F574BEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"53817a4bd31f569e59ca68ffcf75aa416bd5a827","datavalue":{"value":{"entity-type":"item","numeric-id":2469793,"id":"Q2469793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2469794$66A88B03-4C95-456D-9EAD-1BC6B97CC0E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"75897571940ab25c6b9c4fbeac7e6c34a6bf10ec","datavalue":{"value":{"entity-type":"item","numeric-id":162472,"id":"Q162472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2469794$441DF4F1-FF97-4B79-94BA-70DB2C7B972A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e44f3e93d903de82a8fbed99c0811e7cd35baeba","datavalue":{"value":{"entity-type":"item","numeric-id":380453,"id":"Q380453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2469794$C992182C-3C9A-44BF-9CC4-0136ACB7DBCB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e4800927b07ccd6fb9363320f84dd69946198de8","datavalue":{"value":{"time":"+2008-02-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2469794$4E698CEB-0617-4764-BFF9-3CFE9C8C5D41","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6958ea3363ca9244e0da0201efd237a8410f9a0c","datavalue":{"value":"90C09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2469794$9E9F5141-A8B0-467C-94C1-12C3D14679EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2469794$186AD4A6-8072-4AAE-B4C1-07B706D0C544","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"52de7d4bf5a27d5ad252804eec58396bb3e40c44","datavalue":{"value":"90C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2469794$8AEA460F-B161-494A-B43E-C53FB93DB93F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"65d8ba28cd17850773f7301714758beaac732dff","datavalue":{"value":"5234401","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2469794$E83F2920-C910-4DC9-80C6-905835517B69","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a59e0c1eb51c50ee8b2be5656da8a2be878f5f1","datavalue":{"value":"Lagrangian relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2469794$CFE78283-F554-45E9-9441-B092020A17F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ba7522632a62980eac9e04fca8bf3ee268a1d7b9","datavalue":{"value":"branch-and-bound method","type":"string"},"datatype":"string"},"type":"statement","id":"Q2469794$E3DE14D3-6779-443D-8EEC-1178D42EF574","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e20f3e253b979bc24a0afd198eb5cfd8eb1790e4","datavalue":{"value":"maximum-flow algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2469794$3DD2213E-779C-45FA-8769-35941EC7081B","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"98ff273934fbaa8fe70c2ad3f26614bc358d587f","datavalue":{"value":"Q57445483","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2469794$6A7DE8D6-0342-4D4A-8C4A-0C47E0E8E52A","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":"Q2469794$E8A2B6B0-118D-426A-88F0-8650F9244170","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7988568f773f7443a36d8ddf24d7a33e2e54b856","datavalue":{"value":"https://doi.org/10.3934/jimo.2007.3.223","type":"string"},"datatype":"url"},"type":"statement","id":"Q2469794$045ABBA9-8A00-4608-86CD-A61DBAACA44F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ffd47682c3c651756ff3e497e82e349a9f6a1580","datavalue":{"value":"W2312564223","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2469794$574A10C0-1CCD-48A6-B80A-335BAB839F63","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"eb984da2284c83edd09e52ca9cffade4f42fd701","datavalue":{"value":"10.3934/JIMO.2007.3.223","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2469794$F93D37B6-99ED-40EF-AFB7-FCE81CE6D8F2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a57024f7b833d3fbc8c470b13e70945d5698d413","datavalue":{"value":{"entity-type":"item","numeric-id":3408762,"id":"Q3408762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c9a4004777483bc805461f9291ab56b2269f8023","datavalue":{"value":{"amount":"+0.891010582447052","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":"Q2469794$E6F53F41-9DA5-440B-B974-8ABB418A5D0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f78457b4229beff50d57d6dbada20fad3e770cd","datavalue":{"value":{"entity-type":"item","numeric-id":3059315,"id":"Q3059315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"953d3f6cbe84a7ee88d24762abd6b5e0a0e0bc00","datavalue":{"value":{"amount":"+0.8699888586997986","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":"Q2469794$B03BA399-2A2C-4A68-9FFE-858C08EEBEED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"855366bddda171311a2f42d48143faa14a102712","datavalue":{"value":{"entity-type":"item","numeric-id":3637393,"id":"Q3637393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"109201e1004ee028eacb77ed268bbe8e852f201c","datavalue":{"value":{"amount":"+0.8627521395683289","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":"Q2469794$54268235-BB35-4787-B222-EB53CE833E62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63924abf92f1325301764d2fa8d1f354a8931d84","datavalue":{"value":{"entity-type":"item","numeric-id":3116647,"id":"Q3116647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c9df1860041d4c481854907cd5f4caa16b447a50","datavalue":{"value":{"amount":"+0.8582865595817566","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":"Q2469794$F9869BEE-2123-4255-AB5B-D6582085CCA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ce97933e2290c9aa9bda823a32d4a556b4d1548","datavalue":{"value":{"entity-type":"item","numeric-id":1390271,"id":"Q1390271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08d3ad64e5c54481cb85dfd863dad607dec6b66f","datavalue":{"value":{"amount":"+0.8543096780776978","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":"Q2469794$E648B515-5DDE-4231-9329-2C5F075A46FC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An exact algorithm for 0-1 polynomial Knapsack problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_exact_algorithm_for_0-1_polynomial_Knapsack_problems"}}}}}