{"entities":{"Q3854926":{"pageid":5884831,"ns":120,"title":"Item:Q3854926","lastrevid":54527345,"modified":"2026-01-27T23:57:06Z","type":"item","id":"Q3854926","labels":{"en":{"language":"en","value":"A o(n logn) algorithm for LP knapsacks with GUB constraints"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3655670"}},"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":"Q3854926$6F8F070E-35D3-4FA4-AECB-9B5BA9074C49","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3818d87368158e24ffdcc88e151bdac9932b7775","datavalue":{"value":{"text":"A o(n logn) algorithm for LP knapsacks with GUB constraints","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3854926$82DA1EF2-6A03-4053-A6D2-A06E938D2AA2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"795d7ca77dfc4ccd1e610cf49840837ed2824ca3","datavalue":{"value":"0421.90050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3854926$09BA0196-6B10-4810-A539-DD201F52AAEE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"eacfbd9245c56697c1a004cf1e691513084c9212","datavalue":{"value":"10.1007/BF01588255","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3854926$3B4955B7-01CD-448E-8D8E-F841E8F1F8B3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2bba0dc06d9e863feee266304b6624ac54f793c4","datavalue":{"value":{"entity-type":"item","numeric-id":168083,"id":"Q168083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3854926$02A7B1A5-2824-4470-B98D-0096D94A78C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ebc81156bfa770990eb6930939f0807d36373a6b","datavalue":{"value":{"entity-type":"item","numeric-id":1072450,"id":"Q1072450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3854926$46D4DDA3-3006-42FB-8797-F6BD05CCB434","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"91dd52bf452ed1d3fa37f596d065cfa2c61c22dd","datavalue":{"value":{"entity-type":"item","numeric-id":59162,"id":"Q59162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3854926$7937C9E4-BAF7-4007-9140-6652DBA54B18","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":"Q3854926$84DA57B1-0E47-40C2-8FC6-A59B0F9C989F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6958ea3363ca9244e0da0201efd237a8410f9a0c","datavalue":{"value":"90C09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3854926$50CACFE7-3DF4-4CC7-AA91-71BD3C6A32B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"63b70ec5cb69f5c5c9550409918141ca28bfae61","datavalue":{"value":"90C08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3854926$50DDE38B-5946-4B75-A97A-40A9B5C60B7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3854926$A9D4AB9C-7720-43C8-8E84-34BC1825D271","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ddf1628f3409277872dfc540d8fb53807f0fcbf9","datavalue":{"value":"3655670","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3854926$482093FF-B597-4E9A-8570-727FCCF3B57C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e0a438e9092bcf192a5c493b52b0717e88c2591","datavalue":{"value":"integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q3854926$8A3F98AB-F644-473D-8849-8D55B2A4402F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d1208c0ddd4492fcd0f44407f250d56f89d150fb","datavalue":{"value":"multiple choice","type":"string"},"datatype":"string"},"type":"statement","id":"Q3854926$20368B1E-942E-41E1-9274-A89B3CA3FFBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a93fb0104d6851adcdfac730f07f8d51749c747e","datavalue":{"value":"surrogate constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q3854926$4B1057C1-14B5-4414-B3FE-EF7ABB20E591","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"86fb65985df2e5d89a61b91084347dc2636dc435","datavalue":{"value":"linear programming knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3854926$01202D6C-F13D-4E57-BC57-033C402D4325","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"80e0536015e0a2c215619624ea166827c855f872","datavalue":{"value":"generalized upper bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q3854926$D804399F-E015-4A2A-8B05-117A35DC189C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34fa28a65d2b74b88503678977929053a39a12d9","datavalue":{"value":"dual simplex method","type":"string"},"datatype":"string"},"type":"statement","id":"Q3854926$61C4A911-E0BD-46E6-B55B-68496A4390A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0dcb697e1b66b9d8bbe68f3ee0f94168957d3a25","datavalue":{"value":"convex screening of variables","type":"string"},"datatype":"string"},"type":"statement","id":"Q3854926$CAEE21D3-6F56-43BC-B61C-61D7D4F0558D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdde7b45dbb3f8df248ead9902e8db0fb791e374","datavalue":{"value":"polynomial time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3854926$D1B0B110-570F-475A-960C-20D036ABAA30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3854926$E9CDB9AA-39DF-42C8-B7DF-9041F26492C0","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":"Q3854926$F13D8784-382A-4B1A-BE7B-67E6EACC0654","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"530de609d0991c8e984ec153bc2d10f365074951","datavalue":{"value":{"entity-type":"item","numeric-id":5663651,"id":"Q5663651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3854926$4BBC54B2-CD0B-4B1A-94DC-18D86747CFDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51a8fcd37d0858de62c4bae11a54d470a9466f7b","datavalue":{"value":{"entity-type":"item","numeric-id":4074670,"id":"Q4074670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3854926$61211B68-D829-4E2A-9AC8-F0B0FD3E6DEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aeef328c21cfb0946bcfce1be97160491baea3eb","datavalue":{"value":{"entity-type":"item","numeric-id":1393350,"id":"Q1393350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3854926$3EE5A162-5E55-4BF6-98C6-BFD367999125","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbb2f6832ecec3187400c340b0dfea10ceb51b7d","datavalue":{"value":{"entity-type":"item","numeric-id":4074702,"id":"Q4074702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3854926$6774207B-BF02-4682-A9E0-C5C980EA204E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9a0a79f2b8ab65e0afb5757e806d06c3e9a52de","datavalue":{"value":{"entity-type":"item","numeric-id":5585877,"id":"Q5585877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3854926$BB11B317-3ED1-4BCB-854D-A73BC18187C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf71894ddcef4cf6408de5bd1d5b7072ba4d50c0","datavalue":{"value":{"entity-type":"item","numeric-id":5641028,"id":"Q5641028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3854926$B5C23CA0-28CA-44CA-80D1-6F7CF38801B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7232d4780b1a6d8c6051095fd792d107973ce95a","datavalue":{"value":{"entity-type":"item","numeric-id":1248462,"id":"Q1248462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3854926$DC10111C-8B1D-4D32-BA07-BA1DAE59F137","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":"Q3854926$DE04F1DB-A63E-49A5-A180-FDFB3FF6D0CD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3854926","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3854926"}}}}}