{"entities":{"Q3771608":{"pageid":5801514,"ns":120,"title":"Item:Q3771608","lastrevid":52075658,"modified":"2026-01-20T21:31:20Z","type":"item","id":"Q3771608","labels":{"en":{"language":"en","value":"Approximation schemes for covering and packing problems in image processing and VLSI"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4030972"}},"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":"Q3771608$D3B81503-E0E7-4982-A99B-C06FFE493FD1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a645e991c119bae4f4b4a5d9de70ba0b29114ca5","datavalue":{"value":{"text":"Approximation schemes for covering and packing problems in image processing and VLSI","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3771608$C930AAE3-1A3B-47AD-B524-691083168F86","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3590610a5b47f0ff55d912ad83873e3f1179c63c","datavalue":{"value":"0633.68027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3771608$8EB76169-B794-4A37-97F6-A339D2958F0D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8da843ce504e8f35c31cdb4bc6a1383b08a6ee8a","datavalue":{"value":"10.1145/2455.214106","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3771608$D6977DDE-FD34-446F-B120-94C8B0FD6F4B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5b969806e15667b8bb837290cff38032bdae579d","datavalue":{"value":{"entity-type":"item","numeric-id":242829,"id":"Q242829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3771608$337FA730-3D17-4570-B24E-0ECFD0C9561C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d78494649a50abfeb7718b8ac650c7c073c553a9","datavalue":{"value":{"entity-type":"item","numeric-id":353853,"id":"Q353853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3771608$6C5FFD7A-1B9C-4AE8-A29E-B8C7C1410A6E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f12bfc80fe4a431c556e028f5134a217234a7cc4","datavalue":{"value":{"entity-type":"item","numeric-id":63915,"id":"Q63915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3771608$667BAC18-B8B0-4E72-9FA1-6CCD89B7C882","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3771608$30B7496E-3DF9-4983-B764-D797E0C0A8BB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3771608$406096FA-465B-4E5A-B9AD-BD353FAC09AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"85da7279b9352590099d0fabfe1c6117f39d3af4","datavalue":{"value":"11H31","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3771608$DAC349E1-BB71-4B21-A147-8F4DDCF0BC0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"705b41d2df1bfe0206402bbfcc9144df992e875c","datavalue":{"value":"94C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3771608$9C8EDE8E-09BC-422A-BC90-13D6D29AC99C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4e1df7ba929664ba7b91d5a816f05411516abc3","datavalue":{"value":"52C17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3771608$6DA7BB3F-F86C-45C4-8F67-5E4B7BEDDF77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb6fa31c061028a10fb1c2a1679af7746583c504","datavalue":{"value":"05B40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3771608$2DD109D6-7536-406F-9695-31A14F31BD10","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"40d2b95bc788e489a32becfa9b955065a7241bf6","datavalue":{"value":"4030972","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3771608$CC0F6F03-5F4D-454F-BC92-611BB415F37C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"26189d687af40a9d5643ed2d8dd6a6b0539c9abc","datavalue":{"value":"covering points in the Euclidean space","type":"string"},"datatype":"string"},"type":"statement","id":"Q3771608$15ACCB88-B527-4AF9-A273-795BF0CD979D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4cbe40f71c68777ac27c7878896c15b49a56598","datavalue":{"value":"image processing","type":"string"},"datatype":"string"},"type":"statement","id":"Q3771608$0602E491-372C-4102-B02C-F5C1C24039BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2c4df5c0cd246319ec98364cc18f750639d6c6e1","datavalue":{"value":"VLSI","type":"string"},"datatype":"string"},"type":"statement","id":"Q3771608$E884D994-8C65-4490-AE52-B5CBAAD67C18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79d334d826f4581a304604e3048b62f14e16d806","datavalue":{"value":"worst case analysis of heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q3771608$DD018BCE-D27D-49B6-B1CC-B6A52DFBD15D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"77e6a8dd998d21efdf1349d2dd56861b0ddad590","datavalue":{"value":"polynomial approximation schemes","type":"string"},"datatype":"string"},"type":"statement","id":"Q3771608$70A9C88E-61F0-49D6-B3B5-4F69A764D253","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ca48c2a3f351d4d8c5436c70afaa6c93779ab95f","datavalue":{"value":"strongly NP-complete problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q3771608$C0101DD9-D9E6-4009-B902-53D20B4E3F80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"169d5258da229e04b798f8af6fa9bc096a747c8c","datavalue":{"value":"shifting strategy","type":"string"},"datatype":"string"},"type":"statement","id":"Q3771608$011B1943-8CD2-463C-949B-151F7B0D6F30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"093ef3cbea03ec661dc66ae3009ad13581b7249b","datavalue":{"value":"packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q3771608$9F9590AF-5843-46A8-BA66-3A7C5E3D33E2","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":"Q3771608$C6FE907A-4750-426E-8A64-F837AE8D69D9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0e9557b9115f1a7e5267a9c64dcd7378341caad7","datavalue":{"value":"https://doi.org/10.1145/2455.214106","type":"string"},"datatype":"url"},"type":"statement","id":"Q3771608$74CA1EAE-DE2E-481A-9CD3-E5EE390ABC4E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6c64aaa74bde8a682a3ecc9ccc98544f9392158f","datavalue":{"value":"W2100961486","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3771608$87DA01CD-CD28-4B9B-8014-960449FA942B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"81078a7460abf00d8505be96a597e8d07c36cc68","datavalue":{"value":{"entity-type":"item","numeric-id":3771608,"id":"Q3771608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3771608$5865E8F4-A7C3-404B-9091-348FAAD6420C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dfb64b36d8017c7bd695ac44bf24730135a6f89a","datavalue":{"value":{"entity-type":"item","numeric-id":1886734,"id":"Q1886734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3771608$9C188457-F1A0-47AD-8F8F-6AB8568287C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ed47b3328291c219003113b4c81d3f0deca0482","datavalue":{"value":{"entity-type":"item","numeric-id":1333536,"id":"Q1333536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3771608$F54CD4CE-5663-453C-A176-925BFEB1C837","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3d7e7153c7dd64fb155fbe853296bfe50da71b7","datavalue":{"value":{"entity-type":"item","numeric-id":1887860,"id":"Q1887860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3771608$C96D0D76-2494-47A8-9809-2CF7B6D3655A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4f8b9b7b322513b7015593a240e9c5da68fb3dd","datavalue":{"value":{"entity-type":"item","numeric-id":5046403,"id":"Q5046403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3771608$E0199925-DCCF-4357-86DD-109B7DEE8188","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":"Q3771608$E3C25477-7D3A-47A0-A6E1-ADF5191C6BE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22197699c0bc5bac3ddba1c4888fd7ef4d45472e","datavalue":{"value":{"entity-type":"item","numeric-id":2489278,"id":"Q2489278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3771608$ACF24F90-D6B5-4E78-BADC-5CAA0684101D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c8a893616c0a18eccd135d0630e5897d7d45dd9","datavalue":{"value":{"entity-type":"item","numeric-id":2459405,"id":"Q2459405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3771608$AD39FE85-5161-4D4A-A2DE-6BB54EDEB80D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31977f034d565765c0010495d2d5db628382dd2c","datavalue":{"value":{"entity-type":"item","numeric-id":960400,"id":"Q960400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3771608$6B047237-0D83-4F7C-9566-4C895EA16862","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3104e34ccd3ab5fa95e9aa3daf12f751c95ccde9","datavalue":{"value":{"entity-type":"item","numeric-id":3002543,"id":"Q3002543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3771608$491EB734-8A3D-4BBE-93B8-2502E9DF2A87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5685fc409d56578a468c57ecc3cfe4e61a1be770","datavalue":{"value":{"entity-type":"item","numeric-id":2643959,"id":"Q2643959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3771608$6A769EFE-EC0C-43BE-9EEA-F46430429366","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e892cba584e502f92c39edd51dcdd0bfe97f9b48","datavalue":{"value":{"entity-type":"item","numeric-id":1974210,"id":"Q1974210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3771608$1D2DF44F-738B-4E0B-8E7B-5D92107624F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7b6a54cb0de84f9f009111138318ccd05349887","datavalue":{"value":{"entity-type":"item","numeric-id":1847187,"id":"Q1847187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3771608$7B851F3F-CA08-4D45-AF1F-8A6366A977D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41b95b126b9521fa4392d09f0e8f92dea5b87588","datavalue":{"value":{"entity-type":"item","numeric-id":702715,"id":"Q702715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3771608$7DD6CCD5-58F9-4814-885F-50C7482828B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0c361ee78aef6184a7d6eb9c9186129e672c3f7","datavalue":{"value":{"entity-type":"item","numeric-id":924882,"id":"Q924882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3771608$C1CF7A6A-7E86-422C-B68D-CB5265510A25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f23fe2981972bc04eb1b583765bdbe5eba849398","datavalue":{"value":{"entity-type":"item","numeric-id":969742,"id":"Q969742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3771608$634DE925-CA78-4FFD-9355-290647202BEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6fd91bf93c71924f487d5decdd334d07a2f92a0c","datavalue":{"value":{"entity-type":"item","numeric-id":2387245,"id":"Q2387245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3771608$104F92CB-2DA7-4A3A-BB14-EDD2628CC5DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3b5646fb033ec30389f87deb7bfc37b14a4e057","datavalue":{"value":{"entity-type":"item","numeric-id":932199,"id":"Q932199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3771608$C7474FAD-387E-49EF-AD3F-FFBFAB9D0ED1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4d38733a511c3f15f19aa33c593fea4792cf803","datavalue":{"value":{"entity-type":"item","numeric-id":606170,"id":"Q606170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3771608$BB413156-B2FB-4C98-AAA7-5F8D8B3142F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"372062ab71daaf29e9e9d082cc69fa4e57387087","datavalue":{"value":{"entity-type":"item","numeric-id":4018159,"id":"Q4018159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3771608$472A11E9-C147-4C85-8A2C-E39AAB712692","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24eeebe384f7664db8d0793d668c1557eebe2ea2","datavalue":{"value":{"entity-type":"item","numeric-id":537593,"id":"Q537593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3771608$AF206B75-9B7F-492A-A3DE-06C017B4837B","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"73c671abfda2bf55ddbaf573cee7cc895a6f8403","datavalue":{"value":"Q130984834","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3771608$E6F7623B-D3FA-4BA2-A3F8-DE348BB1FA63","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b2c85bb08c69e4279a4637c29fffa5f7d4aab59","datavalue":{"value":{"entity-type":"item","numeric-id":3221406,"id":"Q3221406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d9e5715b3b0ad9f6c1185b1ef76be59a4e2213c","datavalue":{"value":{"amount":"+0.8717785477638245","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":"Q3771608$72C4A810-FB8D-4FA5-A029-74FB34A398D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4210fbdf39c827eb6d81da6935ad5010d4d4454d","datavalue":{"value":{"entity-type":"item","numeric-id":4299299,"id":"Q4299299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82ee53ee537a358ed55417825aa4cc272b41366c","datavalue":{"value":{"amount":"+0.8151500821113586","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":"Q3771608$31EF85ED-ACAA-4B8D-B3C1-860D7EA3A00D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"991027470c4d8ed7bad7c7a26ecd0c6cdf18484e","datavalue":{"value":{"entity-type":"item","numeric-id":3776651,"id":"Q3776651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da5a62b2e48c9dc36aab0384ddb0a84e7cd6feca","datavalue":{"value":{"amount":"+0.7848542332649231","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":"Q3771608$8F3CF504-3BEC-44CF-AD30-68D44595A5F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ca9ce296f3194c4934ba063a86b99de7089b4a1","datavalue":{"value":{"entity-type":"item","numeric-id":676264,"id":"Q676264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f72b70455459501a02a533a235c17ffd1d88408","datavalue":{"value":{"amount":"+0.7780072689056396","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":"Q3771608$C812CDDE-422F-412F-94E8-9FE24A7D970C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c6fa78f6820b3af71539587dc749f9f8c9467aa","datavalue":{"value":{"entity-type":"item","numeric-id":1970337,"id":"Q1970337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"feb046d51e63cc12be5c332df1596afc9e4bcaeb","datavalue":{"value":{"amount":"+0.7662783861160278","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":"Q3771608$3F558D3F-9E27-468B-8C66-17C48CFA726F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3771608","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3771608"}}}}}