{"entities":{"Q293152":{"pageid":294919,"ns":120,"title":"Item:Q293152","lastrevid":60704148,"modified":"2026-04-10T18:37:22Z","type":"item","id":"Q293152","labels":{"en":{"language":"en","value":"There is no asymptotic PTAS for two-dimensional vector packing"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6590650"}},"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":"Q293152$1BEA42E1-B8BC-4DAB-AC9F-481CAD41E0CF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d394206b8df862705f9af3e8291b0eb7f88b40f5","datavalue":{"value":{"text":"There is no asymptotic PTAS for two-dimensional vector packing","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q293152$6A6CD43A-FFDB-403C-B91C-DDB83226A298","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d26b25243a8b89bbdc642ddd631c598512a93a3a","datavalue":{"value":"1338.68122","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q293152$53929924-F8D4-4A18-A48F-7D8ED6DFE739","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"eebe9609282686b1005478d734559bf2da133bd1","datavalue":{"value":"10.1016/S0020-0190(97)00179-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q293152$13D06071-C0AA-49DF-A9DA-C6A5892B1D9E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4a99c5b7728e1965ef01019ed8fae6583a2f22e4","datavalue":{"value":{"entity-type":"item","numeric-id":170010,"id":"Q170010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293152$19DF01BB-A2C9-4919-ABAD-14B61D74E044","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":"Q293152$7C7B25E1-5060-42C5-A485-95C5421C6AA7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c38536433ca3187d3c315e3ccb89d3160798fa7b","datavalue":{"value":{"time":"+2016-06-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q293152$D04FC389-1A10-4B59-86BC-919467251E19","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ff1304c0262a51d7dffc896e835897cb0d455e57","datavalue":{"value":"http://www.sciencedirect.com/science/article/pii/S0020019097001798?np=y","type":"string"},"datatype":"url"},"type":"statement","id":"Q293152$3984CA05-AE4E-45BC-83CA-144DE870C6F4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q293152$FB279369-6597-49C8-A71E-6CEB84CEF4BC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cbbd1747f39a9fc3275683102719ec4bd608b169","datavalue":{"value":"6590650","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q293152$E4868874-F8F3-436D-976D-38A7D8D5E4E9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90bc349d6d55eb8026148892e900ce256ffdd986","datavalue":{"value":"analysis of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q293152$DBED34B3-659F-4C59-8CF7-579D7CB813D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b93d69ebc1c51cfee06b00c8b748e2b4275c0266","datavalue":{"value":"combinatorial problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q293152$EFD10357-E8B1-4B89-9FE9-C9704F5A7001","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"14f5692e185b1488dd97e357834d4b024a1d4fa4","datavalue":{"value":"worst-case analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q293152$56D5586B-6066-46D5-946F-B196142D2BE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"64287e85a30046b83ad651b658c02c0c72fd8d0c","datavalue":{"value":"approximation scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q293152$F940E166-8465-48F8-A361-E9309590A1D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"21d4a1c59a2e53bdb2c1b2a9a6999be6e69ac626","datavalue":{"value":"vector packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q293152$8C90050D-5A6F-4D98-BF69-34EB3731FE02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90ad2d23c1ed42bcf5e3bd1754605a5b060ca641","datavalue":{"value":"bin packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q293152$E77D30EF-27A9-4EAD-A6CB-9024A10F7EE4","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":"Q293152$5B21FE45-E7F1-4D08-AD68-1ECC2C702970","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":"Q293152$F0E202D9-FE26-4365-826E-3ED1B36CDD5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f9182f86da4fe4a9e842e43e3890662c231dcc7","datavalue":{"value":{"entity-type":"item","numeric-id":3958477,"id":"Q3958477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293152$8F3167D0-B385-4AC3-A94A-8D8838D76C71","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":"Q293152$6BBBD1FF-EDE0-4984-8718-AC8D6141D4C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13acc4e9781e9435ae0be490daf8ddb760a30db2","datavalue":{"value":{"entity-type":"item","numeric-id":1249132,"id":"Q1249132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293152$D4D7531A-BB45-4032-8303-DEDC4FF4BA6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293152$82D305F1-B6AB-41E7-9041-47F34973A42E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"429924f0ddd3bc1c7dc54a3226f108e3ebc2b532","datavalue":{"value":{"entity-type":"item","numeric-id":922700,"id":"Q922700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293152$C18D8CF5-EC75-4CFD-9B50-71AC63501847","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e9a70cff863e7a3e946ac3e9b36d31f498c50cf","datavalue":{"value":{"entity-type":"item","numeric-id":4134959,"id":"Q4134959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293152$2F53C257-ABF8-4909-A200-A0BA44AD8AAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a4c6e73fd0240bebe5fafe880bb43b56c576eda","datavalue":{"value":{"entity-type":"item","numeric-id":3873560,"id":"Q3873560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293152$F8D7FD19-7566-48F4-BF0B-70F0823B57DE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cde27fd0269c46640e142d2453d0fa82607b8fb4","datavalue":{"value":"W2117812463","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q293152$264E8EE5-E3C5-4D3F-AE23-F7FC25B93E40","rank":"normal"}],"P1643":[{"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":"72309b22f8900dc1783e8d333fcdff75543d16c2","datavalue":{"value":{"amount":"+0.8578025102615356","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":"Q293152$E1F9BC1B-7A90-4499-BC9D-4D05D2EF8979","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"372b314e045a79ed829793298f12348962fccfa0","datavalue":{"value":{"entity-type":"item","numeric-id":4456057,"id":"Q4456057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"236ba62634a87eb9e109e50cb3c8947870e8cd78","datavalue":{"value":{"amount":"+0.8253063559532166","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":"Q293152$55A48ADF-8EDF-4639-80E2-CEA17ADEA5BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c4a7a86a61c24f9e4490b133279554433d4863f","datavalue":{"value":{"entity-type":"item","numeric-id":4780784,"id":"Q4780784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f1802a77d8ce87aea32def98f511917d23f888c","datavalue":{"value":{"amount":"+0.824788510799408","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":"Q293152$06548497-E21D-4C40-89CA-725B06EC587E","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":"3f1802a77d8ce87aea32def98f511917d23f888c","datavalue":{"value":{"amount":"+0.824788510799408","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":"Q293152$20926ABB-E367-4C0F-BAB6-038BE62A985A","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":"3ced21c6ada044b99b30e6badb1c475a2bd981d7","datavalue":{"value":{"amount":"+0.8136646747589111","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":"Q293152$212B8BBB-AB47-4BF8-9D04-64BB372090A4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"There is no asymptotic PTAS for two-dimensional vector packing","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/There_is_no_asymptotic_PTAS_for_two-dimensional_vector_packing"}}}}}