{"entities":{"Q1175643":{"pageid":1186392,"ns":120,"title":"Item:Q1175643","lastrevid":42290618,"modified":"2025-06-04T11:47:39Z","type":"item","id":"Q1175643","labels":{"en":{"language":"en","value":"Finding a minimal cover for binary images: An optimal parallel algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 14308"}},"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":"Q1175643$220B1626-1622-4443-B098-C4DA2C249B99","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c63d56a873d158dcd3503dc38953471b74c1070a","datavalue":{"value":{"text":"Finding a minimal cover for binary images: An optimal parallel algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1175643$E81CF85E-4FE7-4D1C-8424-D1FAEE051CEF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"68eacd0add97c2fade3f4aa3d40899e746f6446d","datavalue":{"value":"0737.68091","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1175643$968849EF-B512-44F6-8930-E3C1BD423777","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"27ac7a8726464f0933ff5e6a4b400a5bd828805f","datavalue":{"value":"10.1007/BF01759065","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1175643$BD18A891-AB24-4817-A9DE-4632D04E1E3A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ac488d42c33b796be69bab55c10e497e8d4f49a2","datavalue":{"value":{"entity-type":"item","numeric-id":1175642,"id":"Q1175642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1175643$713066A1-0D82-4D96-86C9-6F16C8BD4472","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1175643$B9AA37F6-6068-4721-B041-7B5290DD7FEB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d3f790682a6be4cc1f3210e15eebe1d6cc5ffbc2","datavalue":{"value":{"time":"+1992-06-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1175643$ED442F17-E834-4864-A686-A2C01615EE64","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ab7a0d2add14e0dbd91ec8ae1d32a5bb94f2fb34","datavalue":{"value":"68U10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1175643$B3BD379C-FCD8-4480-A0AB-FC5DFD5D0566","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1175643$7C78202F-79B1-493C-A8C6-9FF8FC6CB627","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1175643$4B571D1D-C4E1-4AC1-8DA7-2DE8892D1C0A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5805a114a9393b159c317ac2a23a229fb2577c8b","datavalue":{"value":"14308","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1175643$0E9F42B6-24D1-4B89-8AEC-10FC302F6E55","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f2ef2b6f22324790a778456d9f16dc63fa5293bf","datavalue":{"value":"minimum square cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q1175643$44BBF6DC-BF42-417C-B876-D9B19B16EB40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"371878a7fefc0307de85e7a26817b4796ba81440","datavalue":{"value":"EREW-PRAM","type":"string"},"datatype":"string"},"type":"statement","id":"Q1175643$906BB16B-73D5-4225-B307-461E9B58217D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"24dd722947e55bb353f43da66e7d2a8866877fa9","datavalue":{"value":"image compression","type":"string"},"datatype":"string"},"type":"statement","id":"Q1175643$1EF36002-7ABB-43D4-BCD3-718731C6AD3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b7b1140a6f42be4b53b8db8ad2ef22f71b47ed8f","datavalue":{"value":"orthogonal polygons","type":"string"},"datatype":"string"},"type":"statement","id":"Q1175643$7342221D-6B08-4470-9F4E-93D721158523","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6d191766025520b1a48d648ee76abc03358b6f0a","datavalue":{"value":"parallel prefix computations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1175643$8ADE3EAF-9EE7-4B46-AB59-A7A8969ECE45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e994afa80eb461dcb2949b0c91fcd9c684529588","datavalue":{"value":"minimal vertex covers","type":"string"},"datatype":"string"},"type":"statement","id":"Q1175643$CF02E5A1-3998-47A8-A3A5-37665DE42D36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eecb173004633ca38efc326bcd073800d8b745c9","datavalue":{"value":"bipartite graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1175643$1AA7A2E1-03B8-475F-AEBA-2FF39B784C1C","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":"Q1175643$2B2BF1D8-227C-4F84-83C9-6A8D110E26D0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1c5a96890a21e10169edc66df7fd407f84f079a","datavalue":{"value":{"entity-type":"item","numeric-id":1825647,"id":"Q1825647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1175643$64EEE81E-7D8E-448A-93CB-CB4DD85DB48E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d325e1edaf22e6839eef793a2754c72dc7e5803","datavalue":{"value":{"entity-type":"item","numeric-id":3777447,"id":"Q3777447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1175643$6ABCF449-0522-43E9-B1E4-A9E8DF550B6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc7e469a8fa14b237d73aa7dbd98d094baae506d","datavalue":{"value":{"entity-type":"item","numeric-id":3719831,"id":"Q3719831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1175643$6EBD4657-BE31-4EA2-9E3D-225DBF74483E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63159cb6576360b5354e7cf2ead46ee21dc26ab4","datavalue":{"value":{"entity-type":"item","numeric-id":4304059,"id":"Q4304059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1175643$73C9B86B-8F85-4416-91C0-A33B0F532DC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e88e40d6ad5c8c17c09b0630e6c8152e0985bfb8","datavalue":{"value":{"entity-type":"item","numeric-id":3735090,"id":"Q3735090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1175643$5CEF6027-E3FB-4052-9EF3-D2746A2AA876","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c33959e8c3fbe7080f98305389592daf8f06321e","datavalue":{"value":{"entity-type":"item","numeric-id":5634016,"id":"Q5634016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1175643$91097E4E-61AF-4729-91D2-54F0EF976A7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"508894c78bd2770d073dbe57a0316a7e71f6bc30","datavalue":{"value":{"entity-type":"item","numeric-id":3890136,"id":"Q3890136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1175643$4255F27B-F9B1-4366-B51F-EEDE2F8D04A0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a021c692b1c1b487c73ca749d12d7080f3934eb","datavalue":{"value":{"entity-type":"item","numeric-id":528334,"id":"Q528334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a121ca15a2d33052e034b03f64f22716c619ebbe","datavalue":{"value":{"amount":"+0.86021876","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1175643$1D535185-4225-4E04-AEE3-E1EEAD62D887","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a1adbf1488f1d6f6564b54d3baf8b17d48579487","datavalue":{"value":{"entity-type":"item","numeric-id":1716775,"id":"Q1716775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3c7e7b6b5530cfc890f1c97535dd86fa86a202d","datavalue":{"value":{"amount":"+0.8590282","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1175643$47167C71-2F39-46A5-B065-BD3C7F3B4347","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a1d95659a1b241273013e7a42260351b902d48e","datavalue":{"value":{"entity-type":"item","numeric-id":673013,"id":"Q673013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce173f76a149d0eed24dd86d5a41e501d8913003","datavalue":{"value":{"amount":"+0.85857046","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1175643$EB496371-11BC-4D1E-9976-72628F43E3D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9201e3e1ae1bc606edf433416d211cf59a295d46","datavalue":{"value":{"entity-type":"item","numeric-id":1123605,"id":"Q1123605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b9c13e22137a09f010330fc458aaa89fdc4d6a5","datavalue":{"value":{"amount":"+0.85741806","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1175643$F00A4BE8-DB73-41AE-8C2F-C289973658FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8f2958cae692f4967a2e9e35a8b98e64de69715","datavalue":{"value":{"entity-type":"item","numeric-id":4250738,"id":"Q4250738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c0eee522146bbfd5b452d9d1b0b2798b0cff9d9","datavalue":{"value":{"amount":"+0.85623544","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1175643$AB4E8935-3760-4F5B-8049-83F2AE3AB57B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee5a36b53229abeee632689d39cd10a86ed7ae96","datavalue":{"value":{"entity-type":"item","numeric-id":1823682,"id":"Q1823682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"201cab497201643336b556b573b646e4007e1c23","datavalue":{"value":{"amount":"+0.85432696","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1175643$CF111AC4-605A-4C30-AD13-2CAA10137CB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cab937e849abad0a7095e4d2fa36fe7ef7586025","datavalue":{"value":{"entity-type":"item","numeric-id":3977294,"id":"Q3977294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b971f56195ad8fbfd19f68939773f5348eb9071","datavalue":{"value":{"amount":"+0.85222876","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1175643$1DCDA82E-3B22-4A71-A2D0-4976BE5B7F0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0cc317d95b59041e70e9ac770695298ea947a3e7","datavalue":{"value":{"entity-type":"item","numeric-id":3771608,"id":"Q3771608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4739abb25d66541e514bb721a1ebe7dc9ad8a47","datavalue":{"value":{"amount":"+0.8511511","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1175643$08774902-1234-4994-94ED-81007C046ABB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94a158b7591fdecbace6a28e110f5e0643777d4b","datavalue":{"value":{"entity-type":"item","numeric-id":1177080,"id":"Q1177080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af5bb2115cd7956331b039b7bb1490ed5b2bc659","datavalue":{"value":{"amount":"+0.8504187","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1175643$2CFE27F3-5C07-4D89-822D-CAD6F823B7C8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1175643","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1175643"}}}}}