{"entities":{"Q5168419":{"pageid":7197991,"ns":120,"title":"Item:Q5168419","lastrevid":52035986,"modified":"2026-01-20T19:35:06Z","type":"item","id":"Q5168419","labels":{"en":{"language":"en","value":"Two for one: tight approximation of 2D bin packing"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6313576"}},"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":"Q5168419$31FED10B-50B2-4B24-890A-89511521C3F3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"160cd907cc7a2a883b5c521211b7249f7ffb1d4b","datavalue":{"value":{"text":"TWO FOR ONE: TIGHT APPROXIMATION OF 2D BIN PACKING","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5168419$C422D45C-6F8F-4964-B0B8-1AB3D3625DE9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"53d907214e4ccdc177293a4ff6ffaee9a7139485","datavalue":{"value":"1291.68431","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5168419$8CAF899A-10C6-4485-99FB-89A47C20B8D0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"47fbf39820f015d3b029e4ad1cd08be0e798d53f","datavalue":{"value":"10.1142/S0129054113500354","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5168419$765D1A22-B3B7-4621-80DF-9D1F9C468156","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":"Q5168419$01F98397-4AF3-4FCC-9350-0F5E5675822F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"49f7c2950e1110430319a966a0da64248b69191e","datavalue":{"value":{"entity-type":"item","numeric-id":261357,"id":"Q261357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5168419$07A1391B-1663-429D-A4ED-A4219D26C91B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b1012ccb8c3b53cf59e26cc483cccbb55a9163a5","datavalue":{"value":{"entity-type":"item","numeric-id":963474,"id":"Q963474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5168419$8FC5B136-6471-4BC9-A0F8-3FDCA8209A79","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":"Q5168419$83FA01E3-8ABF-471D-A655-A82432F44977","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"38a47e2531a4bf8122b29daae2886484554c2a60","datavalue":{"value":{"entity-type":"item","numeric-id":243609,"id":"Q243609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5168419$CEE35964-FF81-43E9-A896-035C30E19B28","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"47adaa7123c6f3744cf7fa8eab088d52b4982295","datavalue":{"value":{"entity-type":"item","numeric-id":2703009,"id":"Q2703009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5168419$8B792717-BB89-419A-907E-79F65E5325BA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"528fd4e4e62279625069f1dc7f195683c614a8fc","datavalue":{"value":{"time":"+2014-07-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5168419$64FF4881-8EE3-431C-B687-BE853A2BCB31","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5168419$7735617E-3298-473A-894F-484B4AEBE515","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5168419$4BA99CAC-CEE6-4A87-AA53-F7577D959335","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2a2fd0f97ffd16e90546c474704b87275f7e9c77","datavalue":{"value":"6313576","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5168419$60BA7BC8-D71D-45FF-99CB-AB7BCDF6B19E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90ad2d23c1ed42bcf5e3bd1754605a5b060ca641","datavalue":{"value":"bin packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q5168419$9CF96F02-18DC-4842-AC84-8F16FCE3C809","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc058f54aac0023b7543c366366b86bc4e72c56b","datavalue":{"value":"approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5168419$699A9315-7773-4178-A167-D19BD6F3E744","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4b22be9884a968cfe1f9057af73f3a2599bb5377","datavalue":{"value":"rectangle packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q5168419$F45A1291-F6CC-4F2F-BF98-F366D1A3341B","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":"Q5168419$FD64E576-7905-49EE-BB3C-7AD278F0BFC9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4314596a012f7ddd3632fc36ec3a805d1f733d68","datavalue":{"value":{"entity-type":"item","numeric-id":3925883,"id":"Q3925883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5168419$C99B7406-A33E-4D63-AE4A-08AC6B668D95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9f56bcd351ccda8347da2e2f9fe2ebcbfdd81c7","datavalue":{"value":{"entity-type":"item","numeric-id":3893334,"id":"Q3893334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5168419$02C25049-315F-47F4-94C0-8DEAF832259D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04cb57327f9e1000df1fee350931d702890a2c1a","datavalue":{"value":{"entity-type":"item","numeric-id":3586179,"id":"Q3586179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5168419$10C8B275-852D-4913-BDAC-C8DC1826F599","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf59b9c1fdc1f85b2fe141990bf4e8f6b45dc85b","datavalue":{"value":{"entity-type":"item","numeric-id":5388077,"id":"Q5388077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5168419$1C6DD3BC-8764-496A-BF25-D6CC42426DEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"612255b037243b58d600740bbecd1a0e7575e512","datavalue":{"value":{"entity-type":"item","numeric-id":1026242,"id":"Q1026242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5168419$E5600038-15FA-465D-9431-A584741BD5AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"344dd84e5bd52a8ea1211539c889ee03a63079b4","datavalue":{"value":{"entity-type":"item","numeric-id":2464430,"id":"Q2464430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5168419$9F93F6A6-DD0C-4BF2-94A4-C9640AC55535","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7470519bc10f2a005ff140469be5d8d581b53250","datavalue":{"value":{"entity-type":"item","numeric-id":5582060,"id":"Q5582060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5168419$D296A3B0-DCAB-45EB-B4E8-5624D5AEFFED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0a23dd1e7b62993f8537b0e0002a78c7e188186","datavalue":{"value":{"entity-type":"item","numeric-id":834190,"id":"Q834190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5168419$FB101FC0-3B7B-498E-B887-3F0ABB55190C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"063ce6f8f5b49b8e32b0670b9a7c98ecd5e2e9d9","datavalue":{"value":{"entity-type":"item","numeric-id":878442,"id":"Q878442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5168419$EB7A213C-D1C5-4803-8DF5-48CEA9AF2B14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c5b290e072ca48371f9888d4c669dbb24f7fe1d","datavalue":{"value":{"entity-type":"item","numeric-id":2757657,"id":"Q2757657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5168419$FAE29957-EB74-4BD6-AE49-F8B8C7BEFE04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1d87fc6147589b845275dca65dbca47ad183f1e","datavalue":{"value":{"entity-type":"item","numeric-id":4337640,"id":"Q4337640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5168419$850B15CE-71D9-42D1-AEA3-E06BFB3B8473","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d56bc2ff580b7ac6b1509296b322777edb8cc182","datavalue":{"value":{"entity-type":"item","numeric-id":2488211,"id":"Q2488211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5168419$9F269AC6-43A8-40F3-B504-503E3EEE1968","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"da00f1dd24aff6ff240af94968ed1c5ef1cd976b","datavalue":{"value":"https://doi.org/10.1142/s0129054113500354","type":"string"},"datatype":"url"},"type":"statement","id":"Q5168419$E030B824-CC51-49C3-BCD2-6C67F2253134","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"57d7e6b187b94dfa0441148a6bf6b5dd3994736d","datavalue":{"value":"W1999710117","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5168419$3459C6F1-24A7-417E-9A49-2BAF30A5DA8C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3fcf817577a7873df9bf5362f2a849daf712a96","datavalue":{"value":{"entity-type":"item","numeric-id":3183471,"id":"Q3183471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"143919a8a9aadf2237d3f41e9ea38efe333a9ac7","datavalue":{"value":{"amount":"+0.9800782203674316","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":"Q5168419$6CA3842E-D7D0-444E-96C3-3D8114C16A1F","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":"a82012a5c56b85ff49333238e41c46c83ac8e363","datavalue":{"value":{"amount":"+0.885590136051178","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":"Q5168419$EFDD660F-95C3-43E8-8250-5A575372147F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d21a56b82d7fb3890814f1d062657d47c6d1d8b0","datavalue":{"value":{"entity-type":"item","numeric-id":5704216,"id":"Q5704216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c449ca9b4dc2c216a4bf56bb7a170504c7c0e464","datavalue":{"value":{"amount":"+0.8819679021835327","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":"Q5168419$46C5E946-CF7B-46B0-B846-6E87305645A9","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":"74c45c478c4cb886a41f7355f2a1b08a24ec80cf","datavalue":{"value":{"amount":"+0.8815661668777466","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":"Q5168419$F6417AD6-A231-459C-8C97-B0C54DA92695","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":"c62d44473298d1180a43623c6967488ab98ea985","datavalue":{"value":{"amount":"+0.8812888860702515","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":"Q5168419$194E9A57-0EC1-48C2-A29D-E25CF15E7728","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5168419","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5168419"}}}}}