{"entities":{"Q2380244":{"pageid":2390987,"ns":120,"title":"Item:Q2380244","lastrevid":50939183,"modified":"2026-01-15T20:29:06Z","type":"item","id":"Q2380244","labels":{"en":{"language":"en","value":"A dual of the rectangle-segmentation problem for binary matrices"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5686792"}},"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":"Q2380244$579A9333-1968-4B70-BD3A-4C61A62FB6FC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cb615a6b47ff0c2dc3fc9815084318eaf91053c4","datavalue":{"value":{"text":"A dual of the rectangle-segmentation problem for binary matrices","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2380244$2E25BCCA-4818-4B1B-A761-1D50062A509D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9ccb9f431a0e4394bbf465b0a248bd67439a1dcc","datavalue":{"value":"1189.90131","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380244$16FD91B5-322A-45F1-8D17-A8963B180F8E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"099e87431ae2275898bc1789f6d25e2a7809775f","datavalue":{"value":{"entity-type":"item","numeric-id":291042,"id":"Q291042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2380244$70603E2E-E4BA-4FAE-AA10-2279AEDFAF63","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2380244$CB29088F-6B0D-48B7-A6E4-D421063588E5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"143e8774a45e663375c24b3b343519cf2933b18c","datavalue":{"value":{"time":"+2010-03-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2380244$E95F7ACD-C3C4-4B57-8516-F709043CF75A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"884b5d0e280f32aa3b550331506717f225586602","datavalue":{"value":"https://eudml.org/doc/228955","type":"string"},"datatype":"url"},"type":"statement","id":"Q2380244$6581E7CC-72E9-4D99-B937-55ED9FE575B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"6a6c293e8ad22f2fda3770aa2318d2b8d1736bd6","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_16/Abstracts/v16i1r89.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q2380244$3F25B8AE-333A-4E7A-9B98-D04BEBCCA4E3","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f9731b554ca72e12623041982f6d6def2052c4b8","datavalue":{"value":"Summary: We consider the problem to decompose a binary matrix into a small number of binary matrices whose 1-entries form a rectangle. We show that the linear relaxation of this problem has an optimal integral solution corresponding to a well known geometric result on the decomposition of rectilinear polygons.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2380244$D821AEA2-74AA-4A64-8FAE-A76CF6992539","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380244$CE3FFE61-9884-4E04-B24A-A2FCF72B9A92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"15f4e876d21d5111ed972346cf4b55d9dc89f6a2","datavalue":{"value":"90C46","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380244$F20C3BE6-2CF7-4EEF-A631-BD2A2DF02C60","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"728d1ac918f2e2c0c2171041d2cd581a533edfe4","datavalue":{"value":"5686792","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380244$6D23C85A-608A-4CE2-9E12-E030A6639811","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":"Q2380244$3D39C84A-24EF-496D-80E4-77F6831258AA","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"a856e18cd3c8dfc4170d33177480e2ade86d2c27","datavalue":{"value":"bafkreigryujxfnuxnrmytmslmfw2xsycozzwvti7v5esvf5v2zyoezreai","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380244$93850E8F-9ACE-4730-AAA9-8C352848976D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79fd98b1ae80c9fa9a8234d6ef40f84f99ed79bd","datavalue":{"value":{"entity-type":"item","numeric-id":5902115,"id":"Q5902115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77c5bb89e3171ee62e21f2410373e890ab169926","datavalue":{"value":{"amount":"+0.8624975681304932","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":"Q2380244$B7656005-06FB-4391-8FD2-E24555256206","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c935ed3d8d0dcfdba4184d27e40e5c6bef64dc66","datavalue":{"value":{"entity-type":"item","numeric-id":423930,"id":"Q423930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3d3ba2a3a3a18c54d5fe767126e9cfcc94d4a67","datavalue":{"value":{"amount":"+0.7553402185440063","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":"Q2380244$6259BC40-2F83-4F66-8564-07CA744CC8D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88f1852be67bf67b4f62aef7d8604215802b64fe","datavalue":{"value":{"entity-type":"item","numeric-id":3719852,"id":"Q3719852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe1946dfa23de3ede90aa997aa95832e6d9aca62","datavalue":{"value":{"amount":"+0.7404817938804626","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":"Q2380244$649FE2DB-395F-426E-8C35-3313E1421BDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e47617201c945ded97b40ab216d422cf30068f8b","datavalue":{"value":{"entity-type":"item","numeric-id":4924481,"id":"Q4924481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"981ce465f78f016606bbc4594b427558de9d8e20","datavalue":{"value":{"amount":"+0.737567126750946","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":"Q2380244$179ADFEF-2A98-4783-A84D-4A0C38DCB8CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b01bc78acb131568fc49e15b59295f6603d4319","datavalue":{"value":{"entity-type":"item","numeric-id":3812854,"id":"Q3812854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"46ea33fb070ac8eeaf50589eecaeecbe42af6304","datavalue":{"value":{"amount":"+0.7356052398681641","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":"Q2380244$AB0A1C5F-57E9-46D3-A1A7-14A3834FD665","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2380244","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2380244"}}}}}