{"entities":{"Q6113869":{"pageid":13248176,"ns":120,"title":"Item:Q6113869","lastrevid":40749457,"modified":"2025-04-04T13:47:25Z","type":"item","id":"Q6113869","labels":{"en":{"language":"en","value":"A 4-space bounded approximation algorithm for online bin packing problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7724762"}},"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":"Q6113869$7436579E-E168-49FF-8B1D-A5D9C9486A96","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"79ebfe4bfcd39d0c5016e2613bd047aca810db08","datavalue":{"value":{"text":"A 4-space bounded approximation algorithm for online bin packing problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6113869$8E874473-95F3-423F-AE1B-927122F0783C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"eb86d0bd6548cba4ca95b0a61e48553f40f7465a","datavalue":{"value":"10.1007/978-3-031-22105-7_35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6113869$DE93F964-B9CD-444D-9E3D-304515239FE2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1163c18be6ec053e3730bd17958d1c469f11e03f","datavalue":{"value":{"entity-type":"item","numeric-id":6113865,"id":"Q6113865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6113869$A20C159F-DAF8-4CE5-A8A3-6BDA1C14D28E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5359c43953d0ec21e784c114910116e4a32640c8","datavalue":{"value":{"entity-type":"item","numeric-id":6113866,"id":"Q6113866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6113869$74FEF7A8-C475-4F85-AA75-9F9DAF84A9DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4db743563e54b1c99dd498f43a0605ec7617870e","datavalue":{"value":{"entity-type":"item","numeric-id":6113867,"id":"Q6113867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6113869$D066B76E-C027-443A-A0F9-F1575E68BF62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"88a68c28a7b872e10782f86de5b063e4e71e924f","datavalue":{"value":{"entity-type":"item","numeric-id":6113868,"id":"Q6113868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6113869$39B20601-8C3E-4DFB-AC47-D24ABC3C60AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e16e2216549b6ea1e7ebb2ecb040133861a2e0a2","datavalue":{"value":{"entity-type":"item","numeric-id":322525,"id":"Q322525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6113869$FE5EEDB3-B2B4-4B7A-8A30-2C83CF840823","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6113869$C1653193-944B-4D62-B5D3-49CC9C69FE8D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9dae15c90b98a92864cf67eed8eb0b97ddf8177e","datavalue":{"value":{"time":"+2023-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":"Q6113869$C95016D6-F31C-4103-9AF6-504C8FBB94C1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1397c7d07b55282862d4db12cbe94becf8137559","datavalue":{"value":"68Rxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6113869$3FC9E58F-5178-4C5C-8890-615DEC07BAA0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8da8af5388d1bf78f086900b1ef4508ecac39068","datavalue":{"value":"7724762","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6113869$FD0B2125-095F-42D2-8044-734E89DC8450","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90ad2d23c1ed42bcf5e3bd1754605a5b060ca641","datavalue":{"value":"bin packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q6113869$7532D52E-93BD-423F-A394-973B94E5A0D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"80b6ab4c1cd966e2c3c7723d9876f1cbe5352dfe","datavalue":{"value":"online algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6113869$1ED48F0D-59C2-47C3-8E5E-6BB72F07D532","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cbc6e43e98c5bd4b83a75054fef7b03a6bcffb99","datavalue":{"value":"bounded-space","type":"string"},"datatype":"string"},"type":"statement","id":"Q6113869$D75D3969-812A-42C1-82D1-3549CA6EF39B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56d85aa22959094ecc003ac28085d2ab6f8f44c0","datavalue":{"value":"competitive ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q6113869$721461F0-410D-47BF-9AD8-578472948AF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4e5867e2295b9dc5cdb0879d1af72ecab443e737","datavalue":{"value":"worse case analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q6113869$750E1E5D-3572-4C22-BED9-55206C314849","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":"Q6113869$0AD1D4AA-78A4-440B-90A4-BA99AE8A181B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b21835f23bef38bb1d561350b00844d967439c4","datavalue":{"value":{"entity-type":"item","numeric-id":5009562,"id":"Q5009562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6113869$36011F63-85AD-40CF-A46D-2936C7A89707","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9e96aa9e64a1a431a222c04a25e243eb55ea1d8","datavalue":{"value":{"entity-type":"item","numeric-id":5918310,"id":"Q5918310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6113869$0993D265-E6C8-4E91-9AF3-FAE55B4A88E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ceb46e0cc7193dcb9107773a08230f125bd97bef","datavalue":{"value":{"entity-type":"item","numeric-id":5363009,"id":"Q5363009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6113869$40C5ABC0-8963-479C-B6A5-C9B807C71B31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"896281a434eb5180cea5b0411d1eaa74909ede51","datavalue":{"value":{"entity-type":"item","numeric-id":3092235,"id":"Q3092235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6113869$7EA5D730-54DF-4DB6-B4C1-1EFD0B42939A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da4b1d5ad8d9d529ae991e506216c29780f8cab2","datavalue":{"value":{"entity-type":"item","numeric-id":5946401,"id":"Q5946401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6113869$4F8F8A9A-03F1-4CF2-AB4F-BC9051329BAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bf3d2b11d0263d1cc4139731e89f3f2bffa466e","datavalue":{"value":{"entity-type":"item","numeric-id":4205077,"id":"Q4205077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6113869$D9316CAD-E577-4969-8BC5-E6937E05C0BD","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":"Q6113869$EE5AA8F3-FD48-423C-9CBA-EBFFA695BA27","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":"Q6113869$73770D93-C549-48E9-9427-800EE455E026","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2124a3480a0970fd4a10221b3fc0450bec636c21","datavalue":{"value":{"entity-type":"item","numeric-id":1207048,"id":"Q1207048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6113869$0BA0B9C5-2DE4-4DF1-B726-118045CCD398","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":"Q6113869$C50CAAE3-41D2-44ED-8F10-A6D07914F017","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc1e695141c6883bdb69438c53b3cc2b5dc75f3c","datavalue":{"value":{"entity-type":"item","numeric-id":3766848,"id":"Q3766848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6113869$47B2FC13-AF1D-4A41-92EC-31E1FB825C65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"afa51b302ea71c5d32f4dfdceccfbd1f1f49876d","datavalue":{"value":{"entity-type":"item","numeric-id":4037682,"id":"Q4037682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6113869$855FB0A7-B847-43B7-BE8A-F5458A1D2B93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2a56e5e138b2be03574d38b2cf39d83146a678c","datavalue":{"value":{"entity-type":"item","numeric-id":1591548,"id":"Q1591548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6113869$167B1E2A-D678-43F9-8BB4-40F3B553DFDB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"536a745c1d330946cf4a3ef55b90027e8a5b9f76","datavalue":{"value":{"entity-type":"item","numeric-id":2753537,"id":"Q2753537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"024de2f634cd29a0b8ccb3e80b955d3437251e73","datavalue":{"value":{"amount":"+0.9292027","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6113869$45611A30-631D-4E7B-A4D8-036FAAF3E660","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7844652f36367edf7a70af45a7e2f1347056db96","datavalue":{"value":{"entity-type":"item","numeric-id":2754151,"id":"Q2754151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3cfd9b0fc1ee60988be70577880ab46a38cb006d","datavalue":{"value":{"amount":"+0.9292026","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6113869$A174481B-4762-4B75-963F-CCBBC1E80FA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a57fa84f5c6ffa14916f5ec1c6d77f8dd1dc2e10","datavalue":{"value":{"entity-type":"item","numeric-id":3004684,"id":"Q3004684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ba2bc77de38668de76cb960cf6d5721eef6b642","datavalue":{"value":{"amount":"+0.92324126","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6113869$027B6281-787F-40F0-BD7E-DF8BC305D95C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"edb132180bdcf890e8e93a91348f678a5c9cddb9","datavalue":{"value":{"entity-type":"item","numeric-id":5024670,"id":"Q5024670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27e1141d8aa534af7d0b802fb54598b128d10efc","datavalue":{"value":{"amount":"+0.92153066","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6113869$4E3D00A0-EE3E-4D88-9894-636D0BB3612A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce5cfaf45b023aca95490dcd086cb0a5931c25d0","datavalue":{"value":{"entity-type":"item","numeric-id":2392739,"id":"Q2392739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c32fb8518eeff66b42ff85ce8dc97a7262e31f5b","datavalue":{"value":{"amount":"+0.91350436","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6113869$2693651E-7EC2-4EAF-A8DF-60541E84DDDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e6fa1d9fdea29df09340b2f0db314e2d02f2cc8","datavalue":{"value":{"entity-type":"item","numeric-id":4714971,"id":"Q4714971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80c0b70b52ee2cee06f4fd2bcf850ebb31e4ee6a","datavalue":{"value":{"amount":"+0.9122943","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6113869$FC862E8C-0A81-4777-9B8E-FD65F3ED1979","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a2ba545ea92df59c56eeda2e69857f78adcdc81","datavalue":{"value":{"entity-type":"item","numeric-id":511697,"id":"Q511697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dcd9ac6795182972ebc2ba6d8d0f256bfc04f7b7","datavalue":{"value":{"amount":"+0.91202486","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6113869$CD6FFBA9-B256-4A3C-85F1-91718EAAF914","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1af7d9a972efa7a530436e29abdbc46811dc527c","datavalue":{"value":{"entity-type":"item","numeric-id":744097,"id":"Q744097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ecaf5d16a70ac865a19071c26dcf7a12ea57ffe","datavalue":{"value":{"amount":"+0.911147","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6113869$0F63A8F7-ECBC-43FE-9BC3-A179086B980E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f81db77706aa89c28c7ce248fc033fa88c673fa1","datavalue":{"value":{"entity-type":"item","numeric-id":4925266,"id":"Q4925266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ecaf5d16a70ac865a19071c26dcf7a12ea57ffe","datavalue":{"value":{"amount":"+0.911147","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6113869$CD8283BB-CF46-4BC9-9742-2821559DBF64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"788996c9ecbad5f7e8e76afd34f8b9ac710e6148","datavalue":{"value":{"entity-type":"item","numeric-id":3060778,"id":"Q3060778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"301783026ea570c889f6ac436ec6914bc0d4fd81","datavalue":{"value":{"amount":"+0.9107437","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6113869$17044EE2-C768-43A8-AA23-80922C3F9EAA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6113869","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6113869"}}}}}