{"entities":{"Q6663035":{"pageid":14274192,"ns":120,"title":"Item:Q6663035","lastrevid":95734394,"modified":"2026-06-05T09:40:27Z","type":"item","id":"Q6663035","labels":{"en":{"language":"en","value":"An AFPTAS for bin packing with partition matroid via a new method for LP rounding"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7966931"}},"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":"Q6663035$B467C7EB-F940-4816-9795-845B33895CD1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bb3bb04f2ebc47dfd01e4a98f83bcebaabedfd77","datavalue":{"value":{"text":"An AFPTAS for bin packing with partition matroid via a new method for LP rounding","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6663035$F678A8E5-10ED-42D0-A547-8BB249CFAEB5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"05db83aa1ef8d204d31d5e89c38ca6e72781fe28","datavalue":{"value":{"entity-type":"item","numeric-id":832867,"id":"Q832867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6663035$71FCABCA-221F-447E-B239-3AB7EA450D59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"74af2766c774240a9a51b99f493075518fd0be6e","datavalue":{"value":{"entity-type":"item","numeric-id":655415,"id":"Q655415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6663035$DE5CE243-334A-4919-9E82-6890F954D341","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b451a2ac0f2c963f77b6135a280741037892792c","datavalue":{"value":{"entity-type":"item","numeric-id":313813,"id":"Q313813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6663035$743D992A-1D55-428B-A1DD-0F675FCC57CA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b939f7d6bb04335f584ac4f12e27b7d35776737c","datavalue":{"value":{"time":"+2025-01-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6663035$48D37716-4341-402B-88FA-2B669DF3E47C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6663035$C8A564AB-6CF9-4E6A-AE36-5CD6C41D28F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6663035$9150A073-D030-4ECA-A290-D7C4C5CE613F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6663035$E14B8D9B-2780-4DD3-AEDD-0C8561E662A6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"13de320899b84c4a896c914a89e6181a4008cd0a","datavalue":{"value":"7966931","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6663035$14BCA8DE-2BF3-43F5-B015-723179618E52","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90ad2d23c1ed42bcf5e3bd1754605a5b060ca641","datavalue":{"value":"bin packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q6663035$5F861A16-E324-43BA-9500-11EC4A20147B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f7eed852f2976048041cdaf6669b2668301b0caf","datavalue":{"value":"partition-matroid","type":"string"},"datatype":"string"},"type":"statement","id":"Q6663035$6E1CA130-F6F8-4ED6-B940-E1405CA539EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"84939a151a56425d23031348bc92e14c475a81e6","datavalue":{"value":"AFPTAS","type":"string"},"datatype":"string"},"type":"statement","id":"Q6663035$D70E119F-57AD-421F-ACE8-9C7850BC30BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e09a93f085cb74c87471cfecb85df8dfa8e044a","datavalue":{"value":"LP-rounding","type":"string"},"datatype":"string"},"type":"statement","id":"Q6663035$BD4E3064-8358-4127-BEA3-453E7DCC4ABE","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":"Q6663035$148C641D-EAA5-46AC-B259-B0604FA8367A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"046af12b0957e7b21bcda26019de87b28bc05dd3","datavalue":{"value":"10.4230/LIPICS.APPROX/RANDOM.2023.22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6663035$D258630B-3A6E-40E9-853F-1D8BFBA0DDC7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An AFPTAS for bin packing with partition matroid via a new method for LP rounding","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_AFPTAS_for_bin_packing_with_partition_matroid_via_a_new_method_for_LP_rounding"}}}}}