{"entities":{"Q3638877":{"pageid":5668783,"ns":120,"title":"Item:Q3638877","lastrevid":49746226,"modified":"2026-01-10T02:55:06Z","type":"item","id":"Q3638877","labels":{"en":{"language":"en","value":"Improved Absolute Approximation Ratios for Two-Dimensional Packing Problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5622260"}},"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":"Q3638877$417025A9-C85A-4805-B4D8-F57B4D805BFD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2bc892543fc6343ec364abf03377ac9d8971aaca","datavalue":{"value":{"text":"Improved Absolute Approximation Ratios for Two-Dimensional Packing Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3638877$D1303AF6-E8C1-4367-8DF4-8CA7EF10D5E5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"aaa23f7fa3eca6c1f7a178a258ab626ec6fee5a3","datavalue":{"value":"1255.68304","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3638877$E47972F3-D3DB-405E-A886-870699CE87B8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dea4ee79ea0ed430bedb59ebb89317a10bedd0ee","datavalue":{"value":"10.1007/978-3-642-03685-9_14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3638877$2826C467-E0B5-48FB-81A9-564CC6AFBFB1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fb57011f9d9097cb48c53660344e1585e22ee767","datavalue":{"value":{"entity-type":"item","numeric-id":390132,"id":"Q390132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3638877$6FBC353A-5529-4B39-B41C-646810AA9787","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0e7ec923bebfb6af07e8a24fa7eb98d057e29fca","datavalue":{"value":{"entity-type":"item","numeric-id":199230,"id":"Q199230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3638877$EE9CFA22-2E87-42BC-8B73-55B9DE9B9825","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cb4a397543514d5fb9e9a3557a9d39f72891314f","datavalue":{"value":{"entity-type":"item","numeric-id":2851843,"id":"Q2851843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3638877$7135AE41-84B3-4399-B05E-2F5738E3DC6E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"979675af8434f65c971325fe4cac7cabed000b0e","datavalue":{"value":{"time":"+2009-10-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":"Q3638877$A75AC249-C2FA-4DFC-9E2D-3A942B5E3106","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3638877$69319A7F-5BB7-4D84-BA85-4EEDB0B50052","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3638877$C79C52F0-1A2B-43D3-B15E-E69E4DDDCA90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3638877$14EAC1B5-EC09-46C4-B94C-D2C5D809EA8D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3cdd032f53bd44cb55557347e6445e08f29f7266","datavalue":{"value":"5622260","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3638877$535454D3-F75E-48DB-B111-B94B0466D0B4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3be4619174481865dd6dbcead36f074d510804a1","datavalue":{"value":"two-dimensional bin packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q3638877$B29D2E08-2D75-4835-863F-BB47B906125C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be06fa9ba6a97242e2a814e663d52c764aa26c6f","datavalue":{"value":"strip packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q3638877$A8C1D2DD-3D35-454F-960A-EAFE7143F625","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4b22be9884a968cfe1f9057af73f3a2599bb5377","datavalue":{"value":"rectangle packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q3638877$79105874-2C87-46D4-95A9-41FC92EE6F26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3638877$3CED4F7A-9C94-4780-A9D2-9C072CAC530E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f19b657d4fd6cdccb28395320216f8ab14bc4018","datavalue":{"value":"absolute worst-case ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q3638877$4ADFAB1D-8BCA-41C1-B6FD-41E7AB7FFA1C","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":"Q3638877$794640DE-481E-47A2-983F-2D0F58459DEC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0b48f33ee285faf315c42b05d5e6e556a6fcf1e8","datavalue":{"value":"https://doi.org/10.1007/978-3-642-03685-9_14","type":"string"},"datatype":"url"},"type":"statement","id":"Q3638877$FEA4FEEA-4F6D-4B15-9D6F-AA3D612F55A2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b2113137842d68bc4e241d52e0610daa5584eae2","datavalue":{"value":"W1586863324","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3638877$533A273F-9CD3-4B40-9BCB-1BF69A04F062","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b7a5039ebf8cc895d2cec95d23753c001848244d","datavalue":{"value":{"entity-type":"item","numeric-id":3525560,"id":"Q3525560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a41c8c2eeec8e910504e8e5639db20c36a2d682f","datavalue":{"value":{"amount":"+0.9297503","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3638877$345CC423-A4AD-4E23-953C-9A7CC69C6D78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98d90f065885ac8c7c5a41cd713890f5c3584eb8","datavalue":{"value":{"entity-type":"item","numeric-id":5383961,"id":"Q5383961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a4196a4bbb01b9f285891d8967750651d32e539","datavalue":{"value":{"amount":"+0.91979504","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3638877$45B41FE1-1A6F-4311-8E51-BB3AD26D0B42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef3ac78865e81d1c2ebcafbb54195eb767ea48d1","datavalue":{"value":{"entity-type":"item","numeric-id":4234073,"id":"Q4234073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"324046737cebb54c2987af603f6913dee605fe75","datavalue":{"value":{"amount":"+0.9129281","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3638877$785B5404-7944-431A-879F-4578BD2999C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de9d56fc4bd4b2a418566087ff34512f7c59f8e7","datavalue":{"value":{"entity-type":"item","numeric-id":1870001,"id":"Q1870001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4e06ba6f3a0d643c77d75d154f50ce2222352a6","datavalue":{"value":{"amount":"+0.9091791","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3638877$A073C236-4F42-419C-BC4F-EC7AD02322E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ccbacc5a8d4587778de33280f9ab5f796e45caf","datavalue":{"value":{"entity-type":"item","numeric-id":261358,"id":"Q261358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6001bc06f1f6d952b1c03ee68be2690c5fa8f651","datavalue":{"value":{"amount":"+0.905756","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3638877$9A778260-32EB-40C5-9616-C57807EAEDA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98adae36d6b421df792e09efe92a1476a03250a8","datavalue":{"value":{"entity-type":"item","numeric-id":5741774,"id":"Q5741774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6001bc06f1f6d952b1c03ee68be2690c5fa8f651","datavalue":{"value":{"amount":"+0.905756","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3638877$50379EAF-17C8-4D2F-9BCA-AB112F2A4983","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e936f32d5c2621c81f536452d9b3cd99e02ac366","datavalue":{"value":{"entity-type":"item","numeric-id":2434269,"id":"Q2434269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e9b8a8ac1c2e8c7f44617fb8be00fed85f631a7","datavalue":{"value":{"amount":"+0.9053081","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3638877$C4BB2CE2-B0A1-4010-8888-30EA4C8DF7E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4904939315a2ee401fd09cde8d90d7a7f97e342","datavalue":{"value":{"entity-type":"item","numeric-id":4943764,"id":"Q4943764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88f3cb9a2e5701a8d03dc837ab962c1ba3774414","datavalue":{"value":{"amount":"+0.8950348","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3638877$9ABDB04C-1450-41F0-847C-99C228829EEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03f3eed0a0e57862ec2c585b25fc3b8f8f60c026","datavalue":{"value":{"entity-type":"item","numeric-id":5501258,"id":"Q5501258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c3bdbcae60a7c168894b73b13ce09e2f8b8a9e5","datavalue":{"value":{"amount":"+0.89404976","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3638877$C032F073-C9E9-4F78-AF8C-9E6BC3F59A70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7308c7e6f724897ef72070f6e2ee25d544fc0580","datavalue":{"value":{"entity-type":"item","numeric-id":4737536,"id":"Q4737536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8f585995a91e60109325df60e314b6a9b58312a","datavalue":{"value":{"amount":"+0.8926945","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3638877$A863A91B-145F-43DC-893A-D6BFF4ECC694","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3638877","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3638877"}}}}}