{"entities":{"Q1975969":{"pageid":1986711,"ns":120,"title":"Item:Q1975969","lastrevid":46923612,"modified":"2025-12-25T20:59:19Z","type":"item","id":"Q1975969","labels":{"en":{"language":"en","value":"A 5/4 linear time bin packing algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1441900"}},"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":"Q1975969$B4F19232-CCD4-4B92-9E2B-BE432568829C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9710fd92c46ee09205d73a8768ca06a5778aba1d","datavalue":{"value":{"text":"A 5/4 linear time bin packing algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1975969$48058AB1-BC8F-4B0B-85DA-A7EAF0A9F78D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d2982c274c7f971bf70b4080f888a21f40f81d4c","datavalue":{"value":"0961.68149","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1975969$BD96E634-D57B-47B8-BB64-1CB672BB5B45","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ec51fa007de578c25240787d9d2f9961dbdea3da","datavalue":{"value":{"entity-type":"item","numeric-id":257208,"id":"Q257208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1975969$219B6E10-E6CF-485B-8F10-82054BA74341","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"50db5d1a4078dfa33c184466de43ebec53e51bed","datavalue":{"value":{"entity-type":"item","numeric-id":301112,"id":"Q301112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1975969$5BC2EB9C-AF77-40C0-84D9-46DB7D79F8E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c55e042be167b1ed3608353318777c35d0b37515","datavalue":{"value":{"entity-type":"item","numeric-id":406639,"id":"Q406639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1975969$79726B7F-4216-49AA-A631-72A76EDF51E8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1975969$97BD4A00-273B-4A4D-A3DB-F70A244C7801","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1197f4709d23e03f650c941d8cf07bc927e0c1a9","datavalue":{"value":{"time":"+2001-05-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1975969$15D30B0B-7B1C-4424-8DB3-C6C666D6F8EA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1975969$BC41074D-F260-4205-B938-D9D7A5EE0B26","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"641953b34af0c111272d7b0c0e9f6e7566110d07","datavalue":{"value":"1441900","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1975969$BEC995BF-1696-477C-A3C9-B81B7E5CA19F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4c27a8414208eba22b391b2c3a982e6e5e1d84b","datavalue":{"value":"linear time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1975969$E8A82231-A3BB-4322-B8B8-0E274A009E30","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":"Q1975969$1FB2F1D1-97AC-428E-82CD-F6499047D9D3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"986b6df10a561fcf7379707a5f8e6ce7ece5e43d","datavalue":{"value":"https://doi.org/10.1006/jcss.1999.1667","type":"string"},"datatype":"url"},"type":"statement","id":"Q1975969$EC052F05-60E2-453D-9960-7B04F5FA9883","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e72e1a4364149d0ea6c2de9e9b1c5f606cf180ae","datavalue":{"value":"W1973576806","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1975969$4466461E-BF66-460D-B426-F122AD999BFD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d5481df063fb22e61325aa469a047c33d97fc1b","datavalue":{"value":{"entity-type":"item","numeric-id":1123807,"id":"Q1123807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1975969$DD41ABD7-95AA-4D84-A5F8-9CC43A0DADE7","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":"Q1975969$E9CEEEE7-2F79-432C-B5F8-BB4284D68994","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b8e87d4a721feb93a36727cfd71d12911830dc6","datavalue":{"value":{"entity-type":"item","numeric-id":1845315,"id":"Q1845315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1975969$428CB43B-3421-469E-B0C1-6C3F6E55DF7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8d0b5c7555ce32ecb083248acce4ff79eef6d79","datavalue":{"value":{"entity-type":"item","numeric-id":1062626,"id":"Q1062626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1975969$17FDD616-2825-477D-A968-C9EC5F091A21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df11f1fb23c64fb2173b02a4f7530e467ba1ca8b","datavalue":{"value":{"entity-type":"item","numeric-id":4732116,"id":"Q4732116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1975969$68EA7234-140B-4483-8694-293C24501D49","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5d7269a2009851e76789be8330d0302fd0871c5f","datavalue":{"value":"10.1006/JCSS.1999.1667","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1975969$F0FA63E2-B38F-4B73-ACE0-1AB57306C562","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f64a8d5d677e9ef8d5e90fb88cf6fd669fbaff10","datavalue":{"value":{"entity-type":"item","numeric-id":1062626,"id":"Q1062626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e87c1cca00a39f979da5c1da8a62fb306b56d2b0","datavalue":{"value":{"amount":"+0.8587912321090698","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":"Q1975969$C1C78515-1A0F-4CB6-B474-D92431CCEFF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74b55a5fe6d1f3d9465f23f0f01ae2dd88b90734","datavalue":{"value":{"entity-type":"item","numeric-id":1591548,"id":"Q1591548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d290b49b62a42cb74e9bcde8b509ed8567aacfe7","datavalue":{"value":{"amount":"+0.8555038571357727","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":"Q1975969$C7F1E628-E362-4AB4-A29E-360143FEF041","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"632bbf5f0b7172a2d30a50a09efc13280059dfaf","datavalue":{"value":{"entity-type":"item","numeric-id":4732116,"id":"Q4732116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8dbb0fa9deec32ff918586c11ed6b74b0477e76e","datavalue":{"value":{"amount":"+0.8465061783790588","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":"Q1975969$62E14095-D41F-4F64-BF7A-91422E1E23DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"472df8d2c07f2887aac1a36408731c4faab6353e","datavalue":{"value":{"entity-type":"item","numeric-id":1400475,"id":"Q1400475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ef07e5f51c245f541538440c6c991d1fa662e5b","datavalue":{"value":{"amount":"+0.7928305268287659","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":"Q1975969$88A922FC-6824-4D96-ABAD-8636301C042A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1975969","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1975969"}}}}}