{"entities":{"Q3312019":{"pageid":3322727,"ns":120,"title":"Item:Q3312019","lastrevid":45933439,"modified":"2025-12-20T16:35:57Z","type":"item","id":"Q3312019","labels":{"en":{"language":"en","value":"AnO (n)-algorithm for LP-knapsacks with a fixed number of GUB constraints"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3841619"}},"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":"Q3312019$FB55E2CB-3BFF-4A12-BBF3-97367E1D5D69","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8227e48cfc197f657cfffe56a29bd1d1484a9748","datavalue":{"value":{"text":"AnO (n)-algorithm for LP-knapsacks with a fixed number of GUB constraints","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3312019$6B78EF09-FD22-4E5F-BC16-652923931B9D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"db70d377f3d6b9e9256002e6dc21d73d3ff8cac3","datavalue":{"value":"0529.90072","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3312019$B39FCFCE-C592-4DFC-A179-DFF5E46BD24B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c514a8e2c96e5b5f3af740dc7c10302e92541843","datavalue":{"value":"10.1007/BF01919085","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3312019$23D1D573-0312-4766-8CBC-2C77BEFA41A9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"daf0481954e7802993a7ffb0f5fbcfa71f15bb37","datavalue":{"value":{"entity-type":"item","numeric-id":177705,"id":"Q177705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3312019$7C051F85-4E7D-4EA2-8E1B-D840E2B2B0C8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"94021c2a6073f456f5e41b070a6611a582997311","datavalue":{"value":{"entity-type":"item","numeric-id":3033593,"id":"Q3033593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3312019$147673B3-CD6C-4CD8-93FB-A1D02ACCC378","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":"Q3312019$D0F9BACF-470B-4E84-8D6A-27F1D0317DF4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3312019$DAFDC881-DE17-41C8-8AEB-26C4CA44AC45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3312019$83B3A056-CECC-4DD1-9C6A-118BA81FA461","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3312019$F5BCAB91-9C35-4C6D-AABB-7F9A515975AC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d10964dcba7e15fb430fbe0523b3d7975034dc47","datavalue":{"value":"3841619","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3312019$50D6F6C1-AD6F-4239-88F7-910B0DC15F33","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"86fb65985df2e5d89a61b91084347dc2636dc435","datavalue":{"value":"linear programming knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3312019$102D3EB3-3AFB-449B-AFC9-CA73462516A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52d16f0b70435b7086bb88b1ae47eddb5da4c03c","datavalue":{"value":"generalized upper bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q3312019$F18D7AF2-5EB1-44FA-9D47-05F2132794A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"73027cba1a78d2b81c3e5b159f6527f176ebaf13","datavalue":{"value":"parametric programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q3312019$F96C3059-9F5E-4215-88D1-CDB58EA6CE02","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":"Q3312019$963CB6F2-2C2D-4B24-B86F-3AFEA09B3D1F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d45fa841a6a5a6e49fe7dc5b973e71a214489c6","datavalue":{"value":{"entity-type":"item","numeric-id":3896840,"id":"Q3896840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3312019$5C7B4A4F-ED4B-4C53-B2A5-6D63653685C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ef186d04700ec05e2c80648ed2e4ff1dd1c87cc","datavalue":{"value":{"entity-type":"item","numeric-id":3854926,"id":"Q3854926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3312019$ECA8E5D7-C757-4A19-8C60-6FAEA3E8F0C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcd9885056b1855f557ad76325bd57251833c73a","datavalue":{"value":{"entity-type":"item","numeric-id":4154059,"id":"Q4154059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3312019$16158840-BAC8-4C48-B2F4-8B429897C6BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7fb92d0c47be1223623b1854929572465a19ccea","datavalue":{"value":{"entity-type":"item","numeric-id":3861175,"id":"Q3861175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3312019$8BD1FC62-1821-4489-81C3-9853FB76E0CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a9e941b224ae72629b3e2cd083153eeebdfa379","datavalue":{"value":{"entity-type":"item","numeric-id":3670553,"id":"Q3670553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3312019$701E7303-184C-45EF-B936-AD95BD57D5F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"523181021977faad2437a900d8d2ffc5bad3c959","datavalue":{"value":{"entity-type":"item","numeric-id":4193264,"id":"Q4193264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3312019$BE1FB34C-E6A4-4232-9095-5E2234199F81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d2e6ab9d570a667d82619884e6bd73a0ab7846d","datavalue":{"value":{"entity-type":"item","numeric-id":3865832,"id":"Q3865832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3312019$FF4D0B3D-D681-4E47-9A60-5338A79D831B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e62040678950281a1295e4ef2e270fe03444e5f9","datavalue":{"value":{"entity-type":"item","numeric-id":3893672,"id":"Q3893672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3312019$6D234DE7-7141-4F24-8641-6FD507FA01E1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"34372a31f29bc8733db76868b648ac1b5a7fc3a2","datavalue":{"value":"https://doi.org/10.1007/bf01919085","type":"string"},"datatype":"url"},"type":"statement","id":"Q3312019$DBD3C6B7-85DB-4ADB-A251-2ACB28F47C91","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b2c0ea363afe4edc4c3acce5ea885a58448f640f","datavalue":{"value":"W1963870270","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3312019$1609ACA8-2142-4F72-A3DF-D62484BE7B66","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3312019","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3312019"}}}}}