{"entities":{"Q2355708":{"pageid":2366451,"ns":120,"title":"Item:Q2355708","lastrevid":78593909,"modified":"2026-05-06T11:58:09Z","type":"item","id":"Q2355708","labels":{"en":{"language":"en","value":"The tight absolute bound of First Fit in the parameterized case"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6464000"}},"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":"Q2355708$7F9F9672-B1FE-4417-B900-D14C2B58D646","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1f3d03014511b75254a2e9766fbfb6b5e6ddfa7a","datavalue":{"value":{"text":"The tight absolute bound of First Fit in the parameterized case","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2355708$5ED627D3-6EDF-4D6D-996B-25DDC1B39E62","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7337992ba1bd53af479fb2f9fdcb9b6fc4d1fa05","datavalue":{"value":"1328.68298","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2355708$E41384D3-5A1D-4D78-960B-1CECC619BBD0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2355708$33B472C4-3C13-4DC6-B4B7-E78E8905A0D6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ffc3b242463a8a01767e25c752f32765f1655cfe","datavalue":{"value":{"time":"+2015-07-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2355708$517B1C74-C889-4993-A244-2AE6897A7126","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2355708$4E49051B-5B8C-4954-B06B-B688ADE9796A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2355708$5B9A9660-6D00-423A-9EF5-5F19F27E0217","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2355708$80CA4C3C-0CA6-40D1-AE3D-C5F8478FF147","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a0ab85e112631f708b86b07c1bb6e3c077fab4f6","datavalue":{"value":"6464000","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2355708$6707E06C-21FA-417B-AA86-8DA00AA5988F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90ad2d23c1ed42bcf5e3bd1754605a5b060ca641","datavalue":{"value":"bin packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2355708$7BB40278-B9E0-42FB-A936-53DE116DEECA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed437ba66cf85b7d6a54ea0c56fcaa3dca507f4d","datavalue":{"value":"First Fit","type":"string"},"datatype":"string"},"type":"statement","id":"Q2355708$8114A7EE-4812-4C88-B21D-A323B5E1BA16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"13ee7d74aa3e6491ea4db784dc27caf0fd8da7db","datavalue":{"value":"absolute approximation ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q2355708$8589C2F3-76B0-4497-965A-5E719AFE7AF4","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":"Q2355708$157BB87C-8947-4084-BAB8-3120FA4644B0","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":"Q2355708$CE2F4361-067E-4C44-B03E-A2E2BDE4DDDB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"451348b1953caee7db8a670a65d575cd6aaa8b0e","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2015.06.046","type":"string"},"datatype":"url"},"type":"statement","id":"Q2355708$79FF526C-C8F9-44B6-BF56-F0EF66DDA0E3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6c607f53b7bb4ea90e05f6398ea0573c78c726ed","datavalue":{"value":"W960458449","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2355708$58EB2094-F1C8-4A48-B17E-D06613764CE3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"771397537c548c7aba46f71f4dc817d9120e0b77","datavalue":{"value":{"entity-type":"item","numeric-id":3347319,"id":"Q3347319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2355708$6BA2467F-5BD1-4D8C-B2F4-4A9F5B3CCC80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9064f50acd2c660d5ba184da94ffc695c1da3c9c","datavalue":{"value":{"entity-type":"item","numeric-id":2957914,"id":"Q2957914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2355708$01E67D9A-B452-47CA-BE88-FD0C3763F838","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce9144c437e2b8dce00ddd17ef2109086594626e","datavalue":{"value":{"entity-type":"item","numeric-id":5167762,"id":"Q5167762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2355708$4C7FAF47-50BD-476C-8479-84268DEBA188","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":"Q2355708$2750E6EE-B3E8-45E4-977C-4DAE309D01B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5504abe3bf3b8b0c7bedd525373842e7c18b809","datavalue":{"value":{"entity-type":"item","numeric-id":4133108,"id":"Q4133108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2355708$C43E7D81-E44D-46BB-ABE5-51EC0E43F6E5","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":"Q2355708$93725220-94E1-42AA-B862-0C4511151308","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":"Q2355708$AAC32878-32BB-4245-949D-2FF823A23DD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9911c67630a11d4620d825fee38f35fa4cb5829d","datavalue":{"value":{"entity-type":"item","numeric-id":3010438,"id":"Q3010438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2355708$E750EF83-A921-464F-9DCD-DE3492D9307E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"09a85f32751805325ef19f1e4ed3f1e11394951b","datavalue":{"value":"10.1016/J.TCS.2015.06.046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2355708$FA258B44-8FCA-438C-977B-310540176322","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":"4038382926dc860c2d597bd2d7cc6f1aedbe933a","datavalue":{"value":{"amount":"+0.8864380121231079","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":"Q2355708$6BAB0C38-CB33-4479-A88A-A229401AFFC5","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":"be67e75cd8d2ce07582088f83785316d087823e9","datavalue":{"value":{"amount":"+0.8714697360992432","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":"Q2355708$278C6B58-B825-45D4-A4E2-290BDA61722B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"efad99573ea32ff8afbc3d3d5a1ebc0e902c6ec8","datavalue":{"value":{"entity-type":"item","numeric-id":602685,"id":"Q602685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"524e4f0b8befc6b146f853cdf5dad271c46a2996","datavalue":{"value":{"amount":"+0.8692437410354614","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":"Q2355708$FF78BB58-77BB-48C9-9E12-82111BF5AEA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d88b622733c63a4d37d537facc48a0370ee6a07","datavalue":{"value":{"entity-type":"item","numeric-id":3611891,"id":"Q3611891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e27f35f97044699d0178452a398baa8b311d440e","datavalue":{"value":{"amount":"+0.8613218665122986","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":"Q2355708$CBAC552F-6AD9-4AF8-ABCE-6A2FF0B27A90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8340460e51e0a1e82f9a7908c8239c77dea859f5","datavalue":{"value":{"entity-type":"item","numeric-id":392175,"id":"Q392175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c825a2c91c0df1bd032af9b8a968c75d5f5d40b0","datavalue":{"value":{"amount":"+0.8604691028594971","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":"Q2355708$97B06AF7-21DA-4D9A-B6D6-4CC17F035BBB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The tight absolute bound of First Fit in the parameterized case","badges":[]}}}}}