{"entities":{"Q1837623":{"pageid":1848365,"ns":120,"title":"Item:Q1837623","lastrevid":69047739,"modified":"2026-04-13T04:03:41Z","type":"item","id":"Q1837623","labels":{"en":{"language":"en","value":"A linear time algorithm for restricted bin packing and scheduling problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3801286"}},"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":"Q1837623$A603CB72-A201-4D12-AD1B-652347C66038","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c9dce61536d09bf37a8db157190f8088ed2da9bd","datavalue":{"value":{"text":"A linear time algorithm for restricted bin packing and scheduling problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1837623$AC1C78A2-16E4-4F4E-85DF-DD94FEA986FE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"50bb5821d3eec7cccc6d9aafda6ba7cb9392662a","datavalue":{"value":"0507.90046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1837623$B1B1129D-05C6-443D-B4B8-8837F2C5F0CF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d45577d5e2ceca817b26c2de29c84c9f1f2afc71","datavalue":{"value":"10.1016/0167-6377(83)90042-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1837623$1F5CC2C8-1753-45DD-9FAF-68AA58249C9C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5b8f0a46463daa0d816148a46549060ebe31b22d","datavalue":{"value":{"entity-type":"item","numeric-id":1809808,"id":"Q1809808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1837623$D3D8390A-53B1-47A4-9B42-2DD8A245C9FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9ea65ac05d3711d20bfd41cd5b0225d93e7a7d58","datavalue":{"value":{"entity-type":"item","numeric-id":224835,"id":"Q224835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1837623$B6DB11FB-77EC-4B1C-AD0D-6D0C6C6F3874","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":"Q1837623$F4400313-D5C4-473A-BDCF-ED94719CF63F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0136733d5dd7d9f4d36f24c87a0b8375ae1cb2fd","datavalue":{"value":{"time":"+1983-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":"Q1837623$6C2FFA81-92E7-40E8-B7D7-A945A1D423E4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1837623$E071F8F3-4133-431F-B05C-05C773BA70AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1837623$D112CECE-F385-4CDB-9726-4958C03E4CF9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f39612238a2d16a7900c1d854e2e5fadcd5fa354","datavalue":{"value":"3801286","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1837623$8A74EDD6-CFAD-46C5-8A6E-9B043571A567","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90ad2d23c1ed42bcf5e3bd1754605a5b060ca641","datavalue":{"value":"bin packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1837623$583842F9-B710-4509-B3D0-72E81EEAD0FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"748ec3ba68f78db3ff84a9b1285ca80e3e587d91","datavalue":{"value":"finite set of possible weights of elements","type":"string"},"datatype":"string"},"type":"statement","id":"Q1837623$CF3215A3-9A98-4C3B-B0F3-F1EF25D51B8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4c27a8414208eba22b391b2c3a982e6e5e1d84b","datavalue":{"value":"linear time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1837623$8617F2FF-FC36-4D2A-93AD-460761359EC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1eb6f446a170bbba50bd2a35181537b514d9af4a","datavalue":{"value":"task scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1837623$3C5D244C-3089-424E-8A7B-47937A7A4638","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":"Q1837623$7C34F56A-A452-4AA5-B628-444481244B53","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"36c071fbaa48ba557b59b53495e5c502ee44a101","datavalue":{"value":"https://doi.org/10.1016/0167-6377(83)90042-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q1837623$D71E226B-9C48-4A8F-B8A4-AF8B26E36516","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c697c36bf608e8da6bfebfae6b66056e2372eb62","datavalue":{"value":"W2065394292","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1837623$A6F4A2C2-68AB-4094-B8DB-368BB284184A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d87afd43237d982e150f4c87ad8d74b92a90ff1","datavalue":{"value":{"entity-type":"item","numeric-id":3940840,"id":"Q3940840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1837623$EBCCA34F-A89D-4CF8-81C1-C67033433D44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee045d4c1365a06485d035e5bba80ff8c8ee70ff","datavalue":{"value":{"entity-type":"item","numeric-id":1255432,"id":"Q1255432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1837623$80D4A884-AE71-46D0-BA70-AEB5A3453B22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63d7deaf3e7bac9de0ff67356dbe46db811c5ca2","datavalue":{"value":{"entity-type":"item","numeric-id":1052820,"id":"Q1052820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1837623$045548CA-7916-44F7-A94F-C55DA6BC257A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13acc4e9781e9435ae0be490daf8ddb760a30db2","datavalue":{"value":{"entity-type":"item","numeric-id":1249132,"id":"Q1249132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1837623$0E8EDB49-60E3-4AD2-8BC7-287DBB436C7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be8a53fe134b0b70830e68dfe27608ac9174a22f","datavalue":{"value":{"entity-type":"item","numeric-id":4140712,"id":"Q4140712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1837623$231C91C5-F1D0-4479-A688-ED30FC5D6EB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1837623$218965A6-75B2-424B-91DA-CFA642823330","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2bd87e213d81094028ede505d7f7cc10f64f3c86","datavalue":{"value":{"entity-type":"item","numeric-id":4170510,"id":"Q4170510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1837623$6109E0FF-60C3-45AF-90D1-9AEC88782710","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f939c0c65cbd48dada6c2f71c13f0b5233e1ab7","datavalue":{"value":{"entity-type":"item","numeric-id":4095888,"id":"Q4095888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1837623$B35138D2-DD14-406B-8543-75732CD8290B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dfee8b3a462cc3e64fe9b61ca65ca84b12c2e337","datavalue":{"value":{"entity-type":"item","numeric-id":4113925,"id":"Q4113925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1837623$1692E8CA-1EA7-4222-AE8A-2ABC5CD192FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db748639fa4ae399773cbacdf7d1a894faee7de8","datavalue":{"value":{"entity-type":"item","numeric-id":1164429,"id":"Q1164429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1837623$456B0328-D24B-45D3-9011-C111F8DDE60C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A linear time algorithm for restricted bin packing and scheduling problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_linear_time_algorithm_for_restricted_bin_packing_and_scheduling_problems"}}}}}