{"entities":{"Q800229":{"pageid":802077,"ns":120,"title":"Item:Q800229","lastrevid":48752644,"modified":"2026-01-05T19:05:14Z","type":"item","id":"Q800229","labels":{"en":{"language":"en","value":"A transformation of hard (equality constrained) knapsack problems into constrained shortest path problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3876928"}},"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":"Q800229$AEA04BC7-2F23-46F8-9500-55C7109FBC67","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"97b4a5c739cda5511478146c235f9916e355b946","datavalue":{"value":{"text":"A transformation of hard (equality constrained) knapsack problems into constrained shortest path problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q800229$B05840C5-4ECD-41C7-83EB-4B652E455D5F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"63d0bfe4edd8461ac0278944f4ffb9397872e2d5","datavalue":{"value":"0549.90073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q800229$8DCFC30F-04B8-44B8-8855-077D6905A86E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"92cc13bb7335bf5f87b35de48bc1cfb683655b86","datavalue":{"value":"10.1016/0167-6377(84)90028-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q800229$ACAEA849-C777-4348-A48B-EB82BA6EFA52","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8b2480f70a96a0e09506405db969492fd41acf1c","datavalue":{"value":{"entity-type":"item","numeric-id":325411,"id":"Q325411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q800229$BAE95988-B2F1-47D6-9418-104C5354E0E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0597e2fe25ece22bdbe07a2f06d196156d16d282","datavalue":{"value":{"entity-type":"item","numeric-id":1309808,"id":"Q1309808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q800229$412DEE32-30D8-4334-9654-A773F32C8439","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q800229$C9534A07-4B36-4CE9-BA60-316D84698733","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-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":"Q800229$59561F23-F900-47CC-9925-E7526F8135F9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q800229$D6CDF4B3-3705-4257-8121-DED02EA5DAA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q800229$36D0DA59-CC93-42DC-B2A8-346E3D6BC53D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8e86ad7550c8cdfcc0c2c83a92ffe8d36fc1e08b","datavalue":{"value":"3876928","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q800229$FB4EF834-002E-4DBC-8DBF-4BCE4C1E86E4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"22eff5359d6e5128520d6260e047740df7170a69","datavalue":{"value":"equivalent problem transformation","type":"string"},"datatype":"string"},"type":"statement","id":"Q800229$78840518-6EEF-4576-B9DC-8F73C9DD66C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q800229$AEACD22C-3C5A-43D9-BC23-717A7D670A03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"15d59068fec9107e22df6baee8fa6cd75a1bf6d5","datavalue":{"value":"equality constrained","type":"string"},"datatype":"string"},"type":"statement","id":"Q800229$449EB3DE-08D0-4290-A883-B1B44D2B4099","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9213ab772920d30b527d70467148382020755fa1","datavalue":{"value":"knapsack problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q800229$F32F057E-8926-47AF-8880-7391C0408D07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"95bb8a0bf9377664766973b30caebe30f8983c4f","datavalue":{"value":"constrained shortest path problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q800229$E3E35FF9-A9B5-4801-836A-5A8E4152C4CC","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":"Q800229$39C01A1D-177B-43F4-9152-6CCDE912ECC9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"560a121979abdfd227eff6b6018d49ac45c8e7a8","datavalue":{"value":"https://doi.org/10.1016/0167-6377(84)90028-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q800229$8A8820D3-BE6D-4B49-86C5-5D3781D0362E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8bbf48f2d857e518a6ddf848b864463cabad2f9b","datavalue":{"value":"W2073471848","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q800229$6122F62B-CA6E-439C-ADAC-9B07FB731BC5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7aeb74889aa40d0df8ab649bf1ce19a10e113ce3","datavalue":{"value":{"entity-type":"item","numeric-id":4126054,"id":"Q4126054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q800229$EC21CF1B-E5A6-44AC-B2C4-EC8A83011578","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5da01c4cc544ceb41fce18180cb8bd090efe207e","datavalue":{"value":{"entity-type":"item","numeric-id":3205025,"id":"Q3205025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q800229$A4DAF5A9-A8B0-4BA2-BA25-973E08D06A1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1f5b3b1941926f36c8ec042a6847b23e2a0554e","datavalue":{"value":{"entity-type":"item","numeric-id":4161087,"id":"Q4161087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q800229$346EECFF-1EE6-4D23-960E-B3FD21E001CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a7e1d33d19afa87915f0666c881c355e4f2601b","datavalue":{"value":{"entity-type":"item","numeric-id":2547181,"id":"Q2547181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q800229$C92D02E9-1840-4B90-8F9D-B319EA4724FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fad60d685ae5ce1a89f7ede0e1ea264dd6127679","datavalue":{"value":{"entity-type":"item","numeric-id":3893671,"id":"Q3893671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q800229$36105FC3-E4D9-4CCD-AA3C-01A89E67E990","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"552127697b54f48dfe1e9d47768fe1f179805934","datavalue":{"value":{"entity-type":"item","numeric-id":1156694,"id":"Q1156694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q800229$F49E7517-B15F-4F6A-A0E1-34175241C1D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb37c4b87d6bb6997e3216893bc89a76e7cb05a1","datavalue":{"value":{"entity-type":"item","numeric-id":5341335,"id":"Q5341335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q800229$81BB92D5-80CC-445E-86EF-9C6B03541AA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1f41a61add7c7aff1157226c9f567cfb92b0303","datavalue":{"value":{"entity-type":"item","numeric-id":3657783,"id":"Q3657783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q800229$832FCD5C-26AA-4BF3-80DE-745E97669996","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b29e9ddcf9700b16be5a659c284e779267bc385","datavalue":{"value":{"entity-type":"item","numeric-id":4162970,"id":"Q4162970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q800229$332E9610-17F4-4A29-AC0B-00B047018480","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b38f6cdd28924998b6decf4f7604274c6cf014bd","datavalue":{"value":{"entity-type":"item","numeric-id":3028724,"id":"Q3028724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b91b78d1bba0157227b638d7ad27743494cdf6d","datavalue":{"value":{"amount":"+0.7849252820014954","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":"Q800229$AB972FC7-2368-46DF-B4B1-A8E9621B5D19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56abdbc2c89b594f61d2458986d50d721cd5dedd","datavalue":{"value":{"entity-type":"item","numeric-id":3730365,"id":"Q3730365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6d1e8363bffe3ecbdd72e8ca8a19db6d0270111","datavalue":{"value":{"amount":"+0.7821816205978394","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":"Q800229$0FFB4650-82D1-45C4-9F0C-007E5056EA3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"549b62d3b310ac8a586a5d23f6af789badb2c25a","datavalue":{"value":{"entity-type":"item","numeric-id":4247440,"id":"Q4247440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4160423a60118589d1b25f68c1909a93e9caf868","datavalue":{"value":{"amount":"+0.7715499401092529","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":"Q800229$EC1840FF-C08E-41DE-9E1C-D765812475C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ffd048358e9f763021a681aa9b567df52b25ee1c","datavalue":{"value":{"entity-type":"item","numeric-id":1058453,"id":"Q1058453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95d54a9ee87f1d479814b3be24c76a85bb7bc6bb","datavalue":{"value":{"amount":"+0.7561423182487488","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":"Q800229$03A148A7-00E5-479F-B6FE-90FA98770FE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f184d4e395db18ec8929d1f55f898670af99ede","datavalue":{"value":{"entity-type":"item","numeric-id":1082265,"id":"Q1082265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fffd8b5870a2627269e9c95a0b29bb8467b0fdeb","datavalue":{"value":{"amount":"+0.7558196187019348","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":"Q800229$4CB3A75F-F167-49B2-84CB-1BC3425E2A6B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:800229","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:800229"}}}}}