{"entities":{"Q4973058":{"pageid":7002637,"ns":120,"title":"Item:Q4973058","lastrevid":58386381,"modified":"2026-04-05T00:06:25Z","type":"item","id":"Q4973058","labels":{"en":{"language":"en","value":"Algorithms to approximate column-sparse packing problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7138992"}},"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":"Q4973058$57B0066A-165C-49C6-8C7C-38BDA5C7567A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"556324808dacde8eb8967dc4156b333200c3d3c8","datavalue":{"value":{"text":"Algorithms to Approximate Column-sparse Packing Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4973058$C326B4F3-A51C-4B29-B732-38E3335EECA4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"90e40b96859791edc44b123c5ff315a69a47b0e3","datavalue":{"value":"1454.68176","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4973058$337AC2AD-E984-439E-B11D-86C76B9207A3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"68d5e7ae19bca1dc998f884aaf50849ceb1a3c50","datavalue":{"value":"10.1145/3355400","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4973058$8C99B8ED-FED4-4479-8DAC-435C99CF61FA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7ba6b0d8e7a915292ddc4a9ec4f83645360fd0dc","datavalue":{"value":{"entity-type":"item","numeric-id":1708414,"id":"Q1708414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4973058$FFB44350-BA4F-42F8-916C-FF3B3CF6AEEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"46fcb7e952cba8fb1b19ad8f6b8a0fe8c9c50964","datavalue":{"value":{"entity-type":"item","numeric-id":776246,"id":"Q776246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4973058$E6BD0AB4-A608-4714-9CB2-6A8CF208058B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"16e3d10dcbe2ec57e2e733e6b13805fdd43d2358","datavalue":{"value":{"entity-type":"item","numeric-id":202117,"id":"Q202117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4973058$0FC5CAF4-1877-440A-A8E8-B24DCEACCDB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8fd4cba1829c5f11679267a2f18f5e0d449f9ee0","datavalue":{"value":{"entity-type":"item","numeric-id":336815,"id":"Q336815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4973058$EAF35E8D-06CC-453D-857B-99B012A4856D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b2ddb6a503bb5972a5f95aecbd260c8599d794bc","datavalue":{"value":{"entity-type":"item","numeric-id":2799475,"id":"Q2799475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4973058$75BD1827-DA71-4B36-9348-5906CFF012CF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"57bdcd2d656803fe459e1c55fcc3114746b79937","datavalue":{"value":{"time":"+2019-12-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4973058$F3470889-368D-4081-A79A-51AD8374EC57","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6eb73199d8070c2f5b7ec1b1b4fd541a8f9f0d55","datavalue":{"value":"https://arxiv.org/abs/1711.02724","type":"string"},"datatype":"url"},"type":"statement","id":"Q4973058$6288E53D-BF18-4A0A-8184-7EC3FE02F599","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4973058$F4EC4D56-9E93-4C11-84AE-F0A46E49CF04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4973058$778C0BA2-449F-4505-88AA-E60EF32E274B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4973058$0803A2CB-7941-4808-9961-C2BEF22F333B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4973058$FA9D3320-7977-4C49-9EF8-0DB996B33B1C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"977da5ed7558db6b9330c9646a2bc21070eb060a","datavalue":{"value":"7138992","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4973058$CA8DF1DE-AEC3-4681-819D-C6D5F2566E05","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85318a6112c44ad3a7140223b037843c3d56cc11","datavalue":{"value":"packing programs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4973058$26E4374B-3F7A-47AA-B0BC-9BB3C82E4C87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4973058$CE26A2C8-6AF0-4803-9F83-6444C95C8ABE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"49eb4dac5aeb1a5fd4804122c81f369b6968def6","datavalue":{"value":"randomized algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4973058$413C69E2-41D6-45F0-8D75-BAC2FEE44BCE","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":"Q4973058$B51A4FDE-6A89-4DA8-AE60-22344D619370","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"210c2a77a7de9c180f92f09cae1d439ca2ddd732","datavalue":{"value":"W2986071419","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4973058$E1D9310F-26B7-4ABA-AC79-8CE859436D56","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"0ba5028c46bf19df52a3aea8f9c2dc143a74af6c","datavalue":{"value":"Q126808220","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4973058$4A1362B7-D2CE-4133-8C92-53C39DDC0A60","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"294754104f9cd400a1ebbd0d8a053df412b1b49f","datavalue":{"value":{"entity-type":"item","numeric-id":4607900,"id":"Q4607900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6de6f5c34eccbb6073f59545d330eecea227d8d","datavalue":{"value":{"amount":"+0.9897037148475648","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":"Q4973058$1DD92B5F-2023-46F8-846E-6504F3B243A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"579a6998908c42bcac6a6cc7c11c09a723aa2716","datavalue":{"value":{"entity-type":"item","numeric-id":3569831,"id":"Q3569831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a46e769cf9d2aeb5495bcd8cd58fb20f1f45621b","datavalue":{"value":{"amount":"+0.8761652112007141","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":"Q4973058$B659497E-FBD3-40E3-BAA7-FCE7A314F34A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10f060e32523161ea50b4b2f35e44edbac4bf1bb","datavalue":{"value":{"entity-type":"item","numeric-id":1607041,"id":"Q1607041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b98d30d69f1caa66f2e992f28eabfa97799cc274","datavalue":{"value":{"amount":"+0.8097020983695984","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":"Q4973058$72B8EDAF-215F-40A4-AFA7-A2E308A0284C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a438f30c3eab016d75d0774eeef9cac050b901b5","datavalue":{"value":{"entity-type":"item","numeric-id":3191563,"id":"Q3191563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ca217420387a5efa12a25f738286c7c7065edd0","datavalue":{"value":{"amount":"+0.8026890754699707","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":"Q4973058$29D33C45-16C3-4A92-B07F-548E75EB9870","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d8a789cd91f029f2e45b00aeb9cd8c0fe6c45dd","datavalue":{"value":{"entity-type":"item","numeric-id":3639237,"id":"Q3639237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e2ce065c2de3585bc774d0618a494d8546a3971d","datavalue":{"value":{"amount":"+0.7990291118621826","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":"Q4973058$673ED31C-2EAD-4036-A27A-6D546A82D881","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4973058","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4973058"}}}}}