{"entities":{"Q6072215":{"pageid":13206523,"ns":120,"title":"Item:Q6072215","lastrevid":93792263,"modified":"2026-06-05T05:08:13Z","type":"item","id":"Q6072215","labels":{"en":{"language":"en","value":"There is no APTAS for 2-dimensional vector bin packing: revisited"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7749691"}},"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":"Q6072215$2F25AA05-62D7-447D-AAA9-318555F5FD90","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"800cca97bc29b83b3804190654e59e21d6da76af","datavalue":{"value":{"text":"There is no APTAS for 2-dimensional vector bin packing: revisited","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6072215$09B8BC3C-AEDA-4176-9603-585A825D2C71","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c2d81499650b60b2220ad1140d38680f752ab83d","datavalue":{"value":"1530.68123","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6072215$204737B6-9B4A-4CA2-8173-6B08656D84D3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"78b4f07899f4e0a39e8fd702dd07e54b84ab6d51","datavalue":{"value":{"entity-type":"item","numeric-id":6072214,"id":"Q6072214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6072215$7AA54B17-DBFD-4522-98F8-5490ACCA5463","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6072215$7B882D3D-47C7-48C4-80E7-447A02F668A9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"814c982951c312d9e571bab059f6a40e9b74e991","datavalue":{"value":{"time":"+2023-10-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6072215$6908AE5E-B654-45D2-832E-375716CD1F3D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2b1b406bb2bafd28a0643c0cdbd3fdd1f9650ca7","datavalue":{"value":"https://arxiv.org/abs/2104.13362","type":"string"},"datatype":"url"},"type":"statement","id":"Q6072215$B636C4FA-57ED-4890-877D-6C68CE96C31D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6072215$94788609-A268-4DA5-858C-6D3B85DDC506","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6072215$76BAF38A-6BAF-4316-B22F-F9096ADC5402","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6072215$5D22AACB-4FBB-418D-BED1-A24F7555FC0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6072215$347C04BF-4A52-468D-87E7-3ED63572FFFC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"13ca1d1443d0579e3a77f3cae53cc20b93fb26ba","datavalue":{"value":"7749691","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6072215$417164C1-C402-4734-8776-A4792E4DF26D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90bc349d6d55eb8026148892e900ce256ffdd986","datavalue":{"value":"analysis of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6072215$C7847216-3690-41C5-A8E0-CE228AFC8DD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6072215$C5DF2BAF-85DD-4C90-8000-C577C16034AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3a46160c4ff700417ce18f410ecd9690a2ed0539","datavalue":{"value":"vector bin packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q6072215$19451FD1-D821-43E9-9E84-FB7178CAEEDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c932864c8d857b058190f9c7572ffef7f1e96210","datavalue":{"value":"hardness of approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q6072215$43CBFA30-7560-441C-932A-F107E62B115C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b3c8afb565c648815389fd96b6b178dd28eca68c","datavalue":{"value":"vector bin covering","type":"string"},"datatype":"string"},"type":"statement","id":"Q6072215$E7F16A0A-1D69-49CB-9E80-789438B96ADF","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":"Q6072215$08CABC75-3573-40B6-9E1C-55C990CB2CFD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5f0c2aee835bf24920b5267039d7f7d9a2d4e290","datavalue":{"value":"W3158962306","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6072215$99D6E8C5-79C7-4CD2-A1B4-5C1C77F3D52A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e94eaebd198c6bd4cd1e7b990aa88a052a2934c","datavalue":{"value":{"entity-type":"item","numeric-id":1386465,"id":"Q1386465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6072215$CBE2C1F3-9A74-42B3-A81C-D152D5F84882","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":"Q6072215$0015BF97-92F3-401D-BF04-027618724F91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51105093a07429fa19bd60026599b4c6127299d3","datavalue":{"value":{"entity-type":"item","numeric-id":5387964,"id":"Q5387964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6072215$BB8F91A0-AB20-4E70-9A71-02D9E89C2BD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebe5408e252d1694f4c5a1cca75171c127c28cd3","datavalue":{"value":{"entity-type":"item","numeric-id":4575690,"id":"Q4575690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6072215$129D6761-99ED-47B1-9B8A-75837B07CBF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bea6913246f40f5a0e460516fa4b04d961f3443","datavalue":{"value":{"entity-type":"item","numeric-id":4651495,"id":"Q4651495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6072215$BBD583F4-5324-41D3-BA3D-80F38AF63E4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"662bf0b7e881dacafbad52f5cefe06bd2a17e84c","datavalue":{"value":{"entity-type":"item","numeric-id":2368970,"id":"Q2368970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6072215$8F0D2AD7-1977-4452-A25C-E78DBB0C6AEA","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":"Q6072215$4E6E0F77-4D35-4E94-99FA-9A1D3C934560","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b62eb5ac9eee6de3c89911c5986073124467440","datavalue":{"value":{"entity-type":"item","numeric-id":2400930,"id":"Q2400930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6072215$CF2DE3CF-CCC0-4296-B6FD-0B9350736AAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db748639fa4ae399773cbacdf7d1a894faee7de8","datavalue":{"value":{"entity-type":"item","numeric-id":1164429,"id":"Q1164429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6072215$CB92B850-9F4E-4B5A-A422-F983FBF610B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79b0757f596c03c1a2d186da20229cda60af1c92","datavalue":{"value":{"entity-type":"item","numeric-id":6090896,"id":"Q6090896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6072215$F72F3FC2-6E82-4FE3-96E5-0E282FBE9096","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef3d42ab50143a61bbc1e638bb6b3eb41e284351","datavalue":{"value":{"entity-type":"item","numeric-id":293152,"id":"Q293152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6072215$00F43CFA-6DF3-4064-BC19-A13A5F77B5D1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"79e8a3aba25d8161b0f24540f9459f104c225ea6","datavalue":{"value":"10.1016/J.IPL.2023.106430","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6072215$1063A782-B5FD-4B0D-9D76-7361AAFC3C7F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07151cb637cacfbe5c79d2901befb0c74ef27ef5","datavalue":{"value":{"entity-type":"item","numeric-id":293152,"id":"Q293152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"815d7ec706a725f351a04217d99ccf1415229a7b","datavalue":{"value":{"amount":"+0.8591917157173157","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":"Q6072215$4AD02321-40E1-4EC8-81E5-635A290E5381","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"280c17b46419d1de4fc3f34776174fe49147d2fb","datavalue":{"value":{"entity-type":"item","numeric-id":4575690,"id":"Q4575690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33b415f7b51923921c7a5c2bea218407cf5d416d","datavalue":{"value":{"amount":"+0.8430870175361633","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":"Q6072215$003FA173-9CDE-4716-AEA7-4E08CC9967DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2eefdfa916af3596ab25040e20686c884a74f142","datavalue":{"value":{"entity-type":"item","numeric-id":4252288,"id":"Q4252288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"38685f71df21fd68e566ce9cc451db15e74466b1","datavalue":{"value":{"amount":"+0.8176577091217041","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":"Q6072215$30A71224-640D-4ECA-B4E4-2FCCCE734FCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75064223c4a858459601a02eebca00703fb7395c","datavalue":{"value":{"entity-type":"item","numeric-id":3212291,"id":"Q3212291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5efee25717ba88facc24cb7f853762d6a019bb39","datavalue":{"value":{"amount":"+0.8118473887443542","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":"Q6072215$2FE8C66F-D584-4ABF-97FA-6D64BC3C0D6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"87894e7dc24aefed0637b17bac144df44ea2c6f6","datavalue":{"value":{"entity-type":"item","numeric-id":5387964,"id":"Q5387964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02ee0a6a309d727baa88dddcea51dfb271beda90","datavalue":{"value":{"amount":"+0.7987385392189026","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":"Q6072215$F9A7BF35-5AE2-42D6-9B0F-82CD64866222","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"There is no APTAS for 2-dimensional vector bin packing: revisited","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/There_is_no_APTAS_for_2-dimensional_vector_bin_packing:_revisited"}}}}}