{"entities":{"Q832515":{"pageid":834363,"ns":120,"title":"Item:Q832515","lastrevid":64746180,"modified":"2026-04-11T21:57:03Z","type":"item","id":"Q832515","labels":{"en":{"language":"en","value":"Approximation schemes for the generalized extensible bin packing problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7498362"}},"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":"Q832515$C1650CF4-2EFE-44AD-8966-B88EB0DB1915","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8593bf15e214c5007c7bddc60056315b3acf685b","datavalue":{"value":{"text":"Approximation schemes for the generalized extensible bin packing problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q832515$FC63FEDE-FC7D-49FB-909F-7E3F34DCE570","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2dbc5312036e6db9ed89e7b6d51e37cfec7c7546","datavalue":{"value":{"entity-type":"item","numeric-id":270024,"id":"Q270024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832515$F0D3AAB4-2861-48A7-A71F-5CAFF43281A6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832515$2F0197D2-430A-4876-A219-C1B5D81E5ADA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"26426ab4d5a6ecfa201abc41ba9257e3996155a5","datavalue":{"value":{"time":"+2022-03-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q832515$16DEDA4C-5D47-413D-B413-3CD523A5C8F8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b4636c0b91a0f94b993f88924919f24b29889092","datavalue":{"value":"https://arxiv.org/abs/1905.09750","type":"string"},"datatype":"url"},"type":"statement","id":"Q832515$B5236320-D353-4EE7-9CA3-DD546031915B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q832515$876AB9BB-AA6D-4B32-AE82-87020995919D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f1a97a7188d4143e338e99eba7d65493911702cf","datavalue":{"value":"05Cxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q832515$208FFECD-0968-4F5F-86BF-7373455FB9BD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5e0ef3fa1429c74ed40f1fede68b36bfc63ab96b","datavalue":{"value":"7498362","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q832515$45D598A3-4839-4A12-9CC1-7DAD7F401203","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q832515$2531ADF4-3473-4B3E-B9DA-4B171EEDB935","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"680317bb7cb666013d85291c4be9842165075d1c","datavalue":{"value":"load balancing","type":"string"},"datatype":"string"},"type":"statement","id":"Q832515$BC9AD6CE-4280-4967-9DE1-2355A764F689","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0bb791218f6c14114e392c9451fb08f54b3f6223","datavalue":{"value":"approximation schemes","type":"string"},"datatype":"string"},"type":"statement","id":"Q832515$18F8D410-326C-4DA0-A325-E23BDEA2B104","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f732179bd8d66ca3c9efef63e6922889e5a15617","datavalue":{"value":"\\(n\\)-fold programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q832515$389EEF54-4EA8-4D8C-A083-BE2C102DB451","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":"Q832515$4BC96B4A-3A04-4FA9-A8DD-2D7FD22A853B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0fb0abd3c5cfae2d09bfd6d8178c766dee9ed8e7","datavalue":{"value":"W3215954826","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q832515$61CEE403-861C-45B7-BC99-4F791729C5B0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a45dd9e502a15fb0adec8ed068225aa72c2e65bd","datavalue":{"value":{"entity-type":"item","numeric-id":5501827,"id":"Q5501827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832515$D4CF86B9-4349-42E4-8989-992151360446","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d177f9763da0ec9ed5a55b856dd9ebddabeb40be","datavalue":{"value":{"entity-type":"item","numeric-id":1268852,"id":"Q1268852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832515$8FA04B08-CCA1-4300-AA02-AF9E2C9EC600","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78c0ba7e91de387cdbcffb8b26ea8ddc029666f5","datavalue":{"value":{"entity-type":"item","numeric-id":5131692,"id":"Q5131692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832515$050A63FE-A766-4A97-8DC1-29109A842D30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5db62294eafad9cf203905acbd394ce8cd05cafd","datavalue":{"value":{"entity-type":"item","numeric-id":290268,"id":"Q290268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832515$7CC5C03E-DA44-4D8E-8003-3DE97B3643DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba4da8fbb049be4cb25551126bf342267503851f","datavalue":{"value":{"entity-type":"item","numeric-id":880529,"id":"Q880529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832515$96C9D97B-1A7D-46FB-8E7E-F3E97BD649E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53cfa74dc8745f3abcfb5949ad5b1bea639945b3","datavalue":{"value":{"entity-type":"item","numeric-id":2768352,"id":"Q2768352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832515$E24925A4-34AD-485B-9230-A9F9569AFAD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25d50fe12ad7311590d79eeae490101fa2269abb","datavalue":{"value":{"entity-type":"item","numeric-id":293250,"id":"Q293250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832515$D9A39429-09BA-45EA-B77B-7D1C3008E11C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c973610fde3c4076895ecfca3007d2ca3fcea096","datavalue":{"value":{"entity-type":"item","numeric-id":1293199,"id":"Q1293199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832515$DE6A69A5-4A2A-4ED1-9E0C-D42F357EAD57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63a63fa7d66276d93eb4e3caef8e10affcf72490","datavalue":{"value":{"entity-type":"item","numeric-id":3098275,"id":"Q3098275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832515$BA5ABB16-5745-4F6F-9450-52F8EBF49E81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15d3772a9b14f09a039a183b8a9e438ad31b3538","datavalue":{"value":{"entity-type":"item","numeric-id":340560,"id":"Q340560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832515$81E617F0-9FCA-48FE-8D32-F4674D8F82B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"466871f603873b0482a0c64ec2acabf47ba8c2b1","datavalue":{"value":{"entity-type":"item","numeric-id":2491210,"id":"Q2491210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832515$96BA9236-A5A2-4162-BA05-38309CF4D909","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae35b42269b65df7a1c59338bf97c0ea301c5c81","datavalue":{"value":{"entity-type":"item","numeric-id":2488567,"id":"Q2488567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832515$8A319F5F-E2EC-4DC1-9E25-D1C54C503B86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f923e9e023ae83d66c135b07d7432faf9ed8accf","datavalue":{"value":{"entity-type":"item","numeric-id":1278142,"id":"Q1278142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832515$AAD66BEC-FAC7-4BC4-93FE-C9EBD994BDAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81078a7460abf00d8505be96a597e8d07c36cc68","datavalue":{"value":{"entity-type":"item","numeric-id":3771608,"id":"Q3771608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832515$C5E29EFC-FA9A-4DCC-9836-5509F536F62A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"817414b23f94c3c0b859c94f87cf70afb448f4b8","datavalue":{"value":{"entity-type":"item","numeric-id":5090421,"id":"Q5090421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832515$08CB7030-62EC-4A5A-8D18-418724E86ED4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7aa32617ff5eb5aeaadbfdc376f7c8de998062f2","datavalue":{"value":{"entity-type":"item","numeric-id":4598212,"id":"Q4598212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832515$24F59F36-73B1-40A5-909D-C0FF967060C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0163c04836713934668310a7fb7e0054850d99a","datavalue":{"value":{"entity-type":"item","numeric-id":1757783,"id":"Q1757783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832515$4C48E064-30D4-4AA3-88A3-07D28455CA47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb20330c77018af47df19be8d0881c99c91a53fc","datavalue":{"value":{"entity-type":"item","numeric-id":926564,"id":"Q926564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832515$A88AF16D-2F4B-49EF-84E7-09007BFBDE4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d4df54db9a020d956dfd809d252e58b93fbeeb1","datavalue":{"value":{"entity-type":"item","numeric-id":1290163,"id":"Q1290163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832515$F8296C9D-526E-4A90-8E84-63A2E7305FAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b29b0195c4991afa88bfc3596e73235f3e63a00","datavalue":{"value":{"entity-type":"item","numeric-id":5896936,"id":"Q5896936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832515$F1D644D0-0CC3-429B-8141-70E34200B338","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"399efd757004738713c1b852ee569089b5695bd9","datavalue":{"value":{"entity-type":"item","numeric-id":1007518,"id":"Q1007518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832515$A0DD1500-AC39-4F1B-9403-0AADDAA46E47","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"98f4f25057c5dd6d25a69e61960702b5a4b19df1","datavalue":{"value":"10.1007/S00453-021-00895-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q832515$89F752C5-AF56-4033-89C3-0552643DA0B6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e031d0f7dc8576b37c50b19ddc15fabdbac53b8c","datavalue":{"value":{"entity-type":"item","numeric-id":2768352,"id":"Q2768352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bad342ecc866391a95010f8529a93624d1942cb8","datavalue":{"value":{"amount":"+0.8900577425956726","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":"Q832515$9002B351-288C-454D-81C8-A38C662818CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6470956f9dce8fa52b78b4b09dc31c3f910b9ca","datavalue":{"value":{"entity-type":"item","numeric-id":880529,"id":"Q880529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e602b87dc07b1673e782cb09086b1d936084894","datavalue":{"value":{"amount":"+0.8820554614067078","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":"Q832515$0AEFCD4A-80FF-4AF9-A75B-D932740BE1DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5439228855addc51c0a87cbd8806da4c3d3413f7","datavalue":{"value":{"entity-type":"item","numeric-id":3614165,"id":"Q3614165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"532481aaf76d7f3f8c9c16299dbf3795b108375a","datavalue":{"value":{"amount":"+0.8175473213195801","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":"Q832515$83474310-F9F1-47E0-9E17-A72795A0519D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e535d05c2216dcfbebd39bf4b840d4984e5b7d0","datavalue":{"value":{"entity-type":"item","numeric-id":5896936,"id":"Q5896936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36c6eb108553a6610012fb785736565968740953","datavalue":{"value":{"amount":"+0.8169487118721008","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":"Q832515$CD2861A6-5231-44A4-B1D0-8C8A96105D4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1cb57db1d9046e15228cd9d300a06b9d09cf1057","datavalue":{"value":{"entity-type":"item","numeric-id":3575450,"id":"Q3575450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9fe43e0f6a02ca9b8c66df009081addfd5f3ad3c","datavalue":{"value":{"amount":"+0.8161503672599792","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":"Q832515$CF15D7C1-B4E1-4301-B28A-5D9592006F78","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximation schemes for the generalized extensible bin packing problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Approximation_schemes_for_the_generalized_extensible_bin_packing_problem"}}}}}