{"entities":{"Q1099113":{"pageid":1109865,"ns":120,"title":"Item:Q1099113","lastrevid":49143112,"modified":"2026-01-06T16:12:50Z","type":"item","id":"Q1099113","labels":{"en":{"language":"en","value":"On finding the bidimension of a relation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4039702"}},"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":"Q1099113$7F2C0151-F48B-4E9D-9388-302AB3225B63","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3cc31afe97c0ee7116999cd4fe5850ce99514faa","datavalue":{"value":{"text":"On finding the bidimension of a relation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1099113$E6DD407C-548D-4B50-92F4-B07525E9F8AF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e536d5037166f55382f6d3849122575c8020ad3a","datavalue":{"value":"0637.92020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1099113$FA8C514B-B451-48BE-80D2-98874D0CD061","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"977e3f10a75e60dbe9e24b025f218257c376f7f4","datavalue":{"value":"10.1016/0022-2496(87)90013-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1099113$006053B4-2C12-401A-915E-A9270B713AF4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"edec8044abdee298ad7efb7fdb7e225b929a101b","datavalue":{"value":{"entity-type":"item","numeric-id":1099112,"id":"Q1099112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1099113$D9B37F7E-CEDC-405E-8D9E-F28364201C2A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4f631007fa9c04f40fd535823111667193921238","datavalue":{"value":{"entity-type":"item","numeric-id":69872,"id":"Q69872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1099113$5D7BA6FD-8C57-4BBF-9031-CEB34BCD2742","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-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":"Q1099113$B038C23E-9625-45FE-8940-00C304F5812C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7eff6a1b6a3ec0750c317c4f6ff845ff79a7e777","datavalue":{"value":"https://dspace.library.uu.nl/handle/1874/17530","type":"string"},"datatype":"url"},"type":"statement","id":"Q1099113$D4632DA3-3410-4FBA-AA17-7E8081D42E75","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5dc45016fdee4f58591694a2ea1cb8927bdbf6eb","datavalue":{"value":"For an arbitrary data matrix, a problem is how to construct a representation according to the conjunctive model. This paper concerns with the problem of finding the minimum dimensionality needed for such a representation.    In their fundamental paper, \\textit{J. P. Doignon}, \\textit{A. DuCamp} and \\textit{J. C. Falmagne}, ibid. 28, 73-109 (1984; Zbl 0562.92018), cast the problem in terms of the intersection of a minimal number of biorders, this number being its so-called bidimension. Doignon et al. give a characterization of this bidimension as the chromatic number of a certain hypergraph.    This paper describes some principles enabling to reduce a hypergraph of the considered type to a subhypergraph having the same chromatic number. The chromatic number of hypergraph can be recursively determined in terms of the chromatic number of its subhypergraphs. These reductions and recursions can be used to compute the bidimension of data sets. Prospects for integrating these results in an efficient algorithm complete the paper.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1099113$0536DD64-352E-4CF7-8711-30018E1EF40C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d9de84ae89094d48275645710b3cddde9a9de473","datavalue":{"value":"91E99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1099113$EC7EE670-59E3-470B-BDB7-29A4F0BE4038","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1099113$E826F6AE-D02A-4090-8971-AF125B1BBAEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1099113$E818CDA8-3D99-4D3C-B39C-8598564E8293","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2a94698c4edc289fb110066ff907edaa41b76075","datavalue":{"value":"4039702","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1099113$A773DA7A-9EE8-4156-AD82-044DDA96C1F8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"82ac2954e660f2a656132096ee52a3c33352aecb","datavalue":{"value":"Guttman relations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1099113$03008A02-61DA-4A5F-A406-8B0FC7B94ED3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a92f05f1cc8ad71e5a68ff1ff6905beb371df1f","datavalue":{"value":"bidimension of binary relations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1099113$B9761188-6002-4458-9B65-18C646CFFC2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7b04264df269e956c546961fab987aa3c6ccf140","datavalue":{"value":"empirical data matrix representation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1099113$26168D8C-F15D-4D9C-A8B1-EAEC6B21476C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"428cc523c9a559a4b864adcbf65554c3ef44ca1a","datavalue":{"value":"conjunctive model","type":"string"},"datatype":"string"},"type":"statement","id":"Q1099113$BBFB36BF-C959-4C09-992F-7E489E200B13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1370a0563ede6671018bdc73ecae136dda562942","datavalue":{"value":"minimum dimensionality","type":"string"},"datatype":"string"},"type":"statement","id":"Q1099113$A51726C9-2D5B-4297-A6B6-2BD672260E6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9959f4529f084c9f1a7ebc0e808ee60a0113928f","datavalue":{"value":"chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1099113$8F519192-98B3-4B64-9A01-2100AE6FC6FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69ddb37b7372fe9ba638dc1e687d1e829198d8ce","datavalue":{"value":"subhypergraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1099113$23F51E65-E970-48DA-8B9E-CB8383A6B8B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"feb345b2fb5e849468f0e747551ab4ff34d31dc9","datavalue":{"value":"bidimension of data sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q1099113$7DB8128C-D2E1-47F7-91F9-D7C905C6C9AB","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"8661793b78390b825bf1f4ada22ae32fc9ab58d4","datavalue":{"value":{"entity-type":"item","numeric-id":461130,"id":"Q461130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1099113$1D1799C8-AF6C-477D-A410-02DABC4EAA75","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":"Q1099113$5A1BE4D9-FE1B-4CF8-9176-A375A15C1E74","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fb2612df507163c33b05efeb6e4dd41b4ec9431a","datavalue":{"value":"W2105690780","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1099113$DF0C4801-D1A1-4CEA-B788-4C433F95694B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"88e2c5246172b5aa8717d5936f7b97d7076bc110","datavalue":{"value":{"entity-type":"item","numeric-id":3941433,"id":"Q3941433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1099113$BB96A992-7AC6-4DCC-AD23-25C213AB63F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0df54729d67102b978075cd258df09e3f7303084","datavalue":{"value":{"entity-type":"item","numeric-id":1081564,"id":"Q1081564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1099113$209041AE-5FEC-4C79-8069-1576EFAF34C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad8579b5671f5124dde22b0e0125068afd21a736","datavalue":{"value":{"entity-type":"item","numeric-id":3853647,"id":"Q3853647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1099113$3AC7A25D-C78E-43E4-8D15-2D3A793E4F03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8dbd8658818245f5369e9b54c876a26b04177b5d","datavalue":{"value":{"entity-type":"item","numeric-id":1158180,"id":"Q1158180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1099113$C8B9A99C-519C-400E-A7D3-759B7A481C11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9e3e7da67b470098b001400e0a81f7661d7352a","datavalue":{"value":{"entity-type":"item","numeric-id":5621283,"id":"Q5621283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1099113$DC321583-214C-4D3E-959F-D4D78EF55F13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c2f21f621c4460d7167dbf9a93fb337f4608eb1","datavalue":{"value":{"entity-type":"item","numeric-id":1057213,"id":"Q1057213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1099113$CDDAE217-5B3F-4888-AD42-AEF94D3B6D82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3b9f04ebcc19950414d6e89fadca74c21b23c0e","datavalue":{"value":{"entity-type":"item","numeric-id":2535951,"id":"Q2535951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1099113$852B91D6-E868-4C9B-93A8-8C61F9EF5585","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04655507cfa3b8351f7f0657e6f8472d4b8b19a3","datavalue":{"value":{"entity-type":"item","numeric-id":5780132,"id":"Q5780132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1099113$7681D66C-8929-4995-8029-BB46F9B52E27","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":"Q1099113$CB453229-20EF-4E06-8684-7F7B8371E27A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e1703f61e345799f5aeadef1a20fd451fb0ab2d","datavalue":{"value":{"entity-type":"item","numeric-id":1148925,"id":"Q1148925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1099113$F3058EE0-4898-4194-B2F7-B2027399D613","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d103b3cb12e2428723388f219eaff358d009a044","datavalue":{"value":{"entity-type":"item","numeric-id":4326649,"id":"Q4326649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1099113$EC0DBCDA-76C8-4B64-916A-E3DC618D6100","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14f316bda1db96a4382c7a9143b182e390b18612","datavalue":{"value":{"entity-type":"item","numeric-id":3663349,"id":"Q3663349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1099113$1135887B-39A8-4FFA-B885-5311F5439F0F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe8d3620e00b8d74094da7300294c96329d49faf","datavalue":{"value":{"entity-type":"item","numeric-id":1057213,"id":"Q1057213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea24c014ad608d845b49615ef7c5f8314f96660d","datavalue":{"value":{"amount":"+0.8102039694786072","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":"Q1099113$83C95061-5A82-46F3-A8C7-07E55CB1AE3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bcfaa81ce49ab525fa1d3c0b0c51dd0b5931fcdb","datavalue":{"value":{"entity-type":"item","numeric-id":1898346,"id":"Q1898346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8672ebbd920e30a409a6b0b68e27620b4fba43c1","datavalue":{"value":{"amount":"+0.752054750919342","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":"Q1099113$6ECE6D96-EA91-4660-8277-577A171CF51D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed581434a4c853f4b88653f28d0e7873f7c48d61","datavalue":{"value":{"entity-type":"item","numeric-id":2741285,"id":"Q2741285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c443a5f43fa9158db9de9defa48175e81c3d57f5","datavalue":{"value":{"amount":"+0.7495934367179871","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":"Q1099113$51C055BA-BF58-4E1E-8204-3BBAAFD54D04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3515683d817aed5f5fb65ae58c0c71b227dfde07","datavalue":{"value":{"entity-type":"item","numeric-id":3312264,"id":"Q3312264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ebfd7961cb7a234e298313f7feae730d8a19e45","datavalue":{"value":{"amount":"+0.7257035970687866","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":"Q1099113$4A6EDA8E-F4C0-4075-AD81-3E8B453F6F01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dbd454339f66c75ce3e2366bbaafef59cbd07841","datavalue":{"value":{"entity-type":"item","numeric-id":757427,"id":"Q757427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43c6409ffa00a0c3f4ec717552fd09d8a5dec579","datavalue":{"value":{"amount":"+0.7198845744132996","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":"Q1099113$3E066435-4739-411F-8902-4639387F9ADD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1099113","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1099113"}}}}}