{"entities":{"Q442205":{"pageid":443972,"ns":120,"title":"Item:Q442205","lastrevid":61988568,"modified":"2026-04-11T03:01:29Z","type":"item","id":"Q442205","labels":{"en":{"language":"en","value":"On the absolute approximation ratio for first fit and related results"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6064580"}},"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":"Q442205$2DC8D2AE-DCE4-46A9-9A93-92D1C20F26C9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"483ab9f2d1caedd2c31e5551c4b01003e46a9bed","datavalue":{"value":{"text":"On the absolute approximation ratio for first fit and related results","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q442205$30E26889-BED5-45EE-84B7-B5C8629ABED2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f63f73048654e6da0f82e1d960a249d91b26a9ca","datavalue":{"value":"1247.90220","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q442205$9E4D40F7-F78D-4CA6-9021-51A88B4DA6C0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f9f32d3b4583ce6be45d3e9d20ed4fc1f6ede037","datavalue":{"value":{"entity-type":"item","numeric-id":301138,"id":"Q301138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442205$53ABA64C-6D54-4E6B-AD4A-F73BB9AA1D9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2c3269ab44f9669f0576537dce123fd34c697ef0","datavalue":{"value":{"entity-type":"item","numeric-id":189394,"id":"Q189394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442205$2A232341-B48B-446B-9BA9-62DAC7696D9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0fd4ba6ae24b50fd6533c8567e1f545fe3cfc8c0","datavalue":{"value":{"entity-type":"item","numeric-id":699763,"id":"Q699763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442205$2FD72B38-38AD-4D3F-94DF-59CBAE13B840","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442205$9D4EB8CA-827A-4BD9-99DE-8B1D3319B3B8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0a441d8d0715752b5706ed908d152eb5ee7e7874","datavalue":{"value":{"time":"+2012-08-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q442205$2C77F30B-16F8-4CB2-A546-B8B215A5CBBB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q442205$0E17FDE6-2E2A-44FD-9198-0F6725DFC241","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8a38e925f04630bb38a584a63b8dd9e33ce1bb70","datavalue":{"value":"6064580","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q442205$006466D6-0F69-4C6E-8F2B-557922583FF9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90ad2d23c1ed42bcf5e3bd1754605a5b060ca641","datavalue":{"value":"bin packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q442205$58F97017-589A-4FEA-A553-B74A997B6CDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6272371ddf351f1f55894edc88f1ecef1183390","datavalue":{"value":"first fit","type":"string"},"datatype":"string"},"type":"statement","id":"Q442205$D76F01D7-589D-4644-A341-0F332880D40C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2259d273e6bfad50e71462ed607623d8e58d7315","datavalue":{"value":"next fit","type":"string"},"datatype":"string"},"type":"statement","id":"Q442205$3945593E-482A-413A-AA58-8EBC98E8BB9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5fb53b8b3adf05d3f171a5507a32cbf851822b0c","datavalue":{"value":"worst fit","type":"string"},"datatype":"string"},"type":"statement","id":"Q442205$366B73D2-8EDB-40DE-8F0C-DF6B3BABC1C9","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":"Q442205$78691DD8-7853-47CC-A2B0-4201FC78FE14","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f4306ba14426feefcc03c90b6016023c5c748e10","datavalue":{"value":"https://doi.org/10.1016/j.dam.2012.04.012","type":"string"},"datatype":"url"},"type":"statement","id":"Q442205$A0C7F493-D79C-4931-B36C-571568F6BC30","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a183408e35a24ac3c160145524cb2a7ec6c2121b","datavalue":{"value":"W1998334645","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q442205$C5230A85-E753-47AA-9661-4A1F773DDB5B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8614feec7dba0a5b31184ff7a4ba9435cef615a9","datavalue":{"value":{"entity-type":"item","numeric-id":2934601,"id":"Q2934601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442205$29ED3C4F-AAB9-4ACC-8AEB-8FD7AACCE198","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a978d685c79e3b9d0dfaabe47f1f79f39cbe01c","datavalue":{"value":{"entity-type":"item","numeric-id":5395706,"id":"Q5395706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442205$4284791C-77C5-4109-B609-766AEEAEC96B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"438e72ec1881bf6f4bca6553002e25a03d93e4f7","datavalue":{"value":{"entity-type":"item","numeric-id":974751,"id":"Q974751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442205$902F6363-478A-4D75-B4F9-A1AD26686AE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37047e98d2a49476e6d84554a4cd6b8c3f3c6492","datavalue":{"value":{"entity-type":"item","numeric-id":2944559,"id":"Q2944559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442205$0D54E606-265A-4314-B63C-427211159214","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":"Q442205$C047A02C-9343-45C5-8710-D142B6FD9425","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":"Q442205$9445CF40-BB77-4DC0-8F22-288C0676914C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a84ca05055b81b1d4477c12adf902e5f849b5539","datavalue":{"value":{"entity-type":"item","numeric-id":4051589,"id":"Q4051589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442205$8463FD18-1086-4185-9797-31D89576E906","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"169c9957a2115422233fe80a5d5866c1d19f84f3","datavalue":{"value":{"entity-type":"item","numeric-id":4290987,"id":"Q4290987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442205$C6B367A2-5162-4825-981A-AD542A4F174E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"336ad25062757cf355713630c5221aac4b5f7253","datavalue":{"value":{"entity-type":"item","numeric-id":602685,"id":"Q602685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442205$74C23445-A92D-48C4-AC2B-539AA0CE29F3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"43fbcfc1fc795cb99c4c8a823640e806263b12f5","datavalue":{"value":"10.1016/J.DAM.2012.04.012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q442205$CD275637-572D-4EBB-ACBB-7BBF1A035147","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b1765973ad2ebd2d75ac45ae1922f471979b0e6","datavalue":{"value":{"entity-type":"item","numeric-id":2957914,"id":"Q2957914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0972ca243bc8470ca6b5f46927edfec53b854143","datavalue":{"value":{"amount":"+0.8897841572761536","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":"Q442205$6338B70F-4061-4D27-AB26-EB6115664B61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4077dfc19664d4da30d97b8d618bdc760e79c847","datavalue":{"value":{"entity-type":"item","numeric-id":4527192,"id":"Q4527192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40133f77a740d20becdc58d82cc2b326836bbe62","datavalue":{"value":{"amount":"+0.8552823066711426","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":"Q442205$BEB7CF04-FC68-46ED-A33A-47F68ADABECC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04b52008b678ed21efd26965e9a1dd705af6c460","datavalue":{"value":{"entity-type":"item","numeric-id":2355708,"id":"Q2355708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a5e25636b836520de8858c44623f62ba45a27bc0","datavalue":{"value":{"amount":"+0.8486496210098267","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":"Q442205$F1F53852-884D-49C0-8FBA-A39D9C811112","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c52747db3ba3c2e7110ddcd1118fea34cb6066a","datavalue":{"value":{"entity-type":"item","numeric-id":974751,"id":"Q974751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07720e82ef3d89a3096ce834c44d3de774a1089a","datavalue":{"value":{"amount":"+0.8434045314788818","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":"Q442205$80FCCD46-DDBC-4BE2-8A3D-DC63AD74EE64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f742213675ef757537645caf099ece9c324121ae","datavalue":{"value":{"entity-type":"item","numeric-id":4521514,"id":"Q4521514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4249d8091fa1fd3fafeb5cfafc3e5279db8882a","datavalue":{"value":{"amount":"+0.8334587216377258","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":"Q442205$1672A45D-1F5B-4326-95C4-DE5EC26B4293","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the absolute approximation ratio for first fit and related results","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_absolute_approximation_ratio_for_first_fit_and_related_results"}}}}}