{"entities":{"Q1096396":{"pageid":1107148,"ns":120,"title":"Item:Q1096396","lastrevid":66956661,"modified":"2026-04-12T13:58:24Z","type":"item","id":"Q1096396","labels":{"en":{"language":"en","value":"The two-row constraints realization problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4031012"}},"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":"Q1096396$D5DBBA36-72B4-4A9E-A1AC-BBCB627FB87B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6f429d39987441f7802b27976d98f854eb045a79","datavalue":{"value":{"text":"The two-row constraints realization problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1096396$BBC5C4EC-126E-4381-BDB2-D17B9A7DB417","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3cf9243a96c933cd75f4d1b14fc44720612ccc9b","datavalue":{"value":"0633.68067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1096396$DA80BE54-A297-4734-B6BF-32531A6FAB1D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1ed78fa1fc3b410f9007f45d787feb84cb68c255","datavalue":{"value":"10.1016/0898-1221(87)90150-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1096396$06663D50-4A18-4003-AD72-A9F707602801","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6ad4ed32c5fc2f03ba283642b05c11cb2d0cc2aa","datavalue":{"value":{"entity-type":"item","numeric-id":1096395,"id":"Q1096395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1096396$7DBB8DF2-AF62-4EAC-BD09-D7DC67FC7C80","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":"Q1096396$23B050CB-3C57-4FB7-A2EC-59B7B7BC84C1","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"da5c67a13370a57b5bbbdf8c0cc27507b1edd0d0","datavalue":{"value":"Let R(X) be a table with m columns and n rows, where X is the set of columns. A 0-1 matrix T(X) is associated with R(X) as follows. T(X) has m columns and \\(\\left( \\begin{matrix} n\\\\ 2\\end{matrix} \\right)\\) rows. Let \\(u_ i[A_ g]\\) denotes the entry at column \\(A_ g\\) in the ith row of R(X). Similarly, \\(t_ i[A_ g]\\) denotes the entry at column \\(A_ g\\) in the ith row of T(X). A mapping is defined between each two rows \\(\\{u_ i,u_ j\\}\\) in R(X) and a row \\(t_ f\\) in T(X) such that \\(t_ f[A_ g]=1\\) if \\(u_ i[A_ g]=u_ j[A_ g]\\); otherwise \\(t_ f[A_ g]=0\\). The two-row constraints realization problem deals with conditions under which there exists a table R(X) that corresponds to a given 0-1 matrix T(X). The solution to this problem and its application in the area of the theory of relational databases, are discussed in this paper.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1096396$F8F9EE35-DBCE-46ED-BFAD-0D45A5724E7C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"25fe30a6fe5285f54b3a7ea7d7e97ac0b640e4f9","datavalue":{"value":"68R99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1096396$0A6F9F8A-C7AF-41A1-806A-42F8423CC19F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1096396$5E877C22-9F56-4643-BFF1-B27CCE3ACED4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1096396$6A7943B2-FDF7-4ECB-862E-B46E72A1D698","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a762d1a2468ec8882180d0d1124f12b94f8eb1b0","datavalue":{"value":"68P20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1096396$AAEBE773-A6C1-481E-B8F3-E5C97DD253CE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"662a2a532cba11197703503bfb3a556f0b21a3e2","datavalue":{"value":"4031012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1096396$601514F8-E38E-427A-8C8F-15ED226D4B98","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"df1607dcf9d36943c1d978f30ba4c5425a5bd199","datavalue":{"value":"two-row constraints realization problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1096396$3CAA5360-86B3-452C-B694-0634C5CBAAD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7781db5f810100b1c75183665ffe0c10b181c915","datavalue":{"value":"relational databases","type":"string"},"datatype":"string"},"type":"statement","id":"Q1096396$F1382129-2DC1-4F54-BB3F-2314BF73F601","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":"Q1096396$64F4AB9A-1446-49ED-9001-651CB2279911","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d11a5414ceaf2ef171fad5cd2666772af91b6dd4","datavalue":{"value":"https://doi.org/10.1016/0898-1221(87)90150-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q1096396$152BD492-6ED9-4C68-82DF-6B27E3DF6379","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2974db530e8d01a5ddfdaed20759cd6485eb59ba","datavalue":{"value":"W1983512444","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1096396$F1F1DEDA-61BB-402A-9CD3-808929906D49","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1ddbad64cbd5143153cb26e8ef463a3c21e4944","datavalue":{"value":{"entity-type":"item","numeric-id":4072797,"id":"Q4072797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1096396$077BBAA2-3470-495A-B996-061F4826D6F2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"293935db3834ff8b5d542ae1771b7c6cb66baa38","datavalue":{"value":{"entity-type":"item","numeric-id":85551,"id":"Q85551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1096396$0B0A2E4B-FF8C-42DF-B780-AA12C62D3623","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a374775fcc159a951020a30deaca4bf35702b31","datavalue":{"value":{"entity-type":"item","numeric-id":3615947,"id":"Q3615947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e6b50f6ef73e4c49b0bc6931f4b6da14be7aacf","datavalue":{"value":{"amount":"+0.6833069324493408","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":"Q1096396$B1873D1C-67B5-4E21-9AD8-BBA032CE2E77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"959fb9d4e569e010467f66d8f61c18a3d5642ed2","datavalue":{"value":{"entity-type":"item","numeric-id":621885,"id":"Q621885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d660a92918856584eb7d29eb4d616623c4a11a4","datavalue":{"value":{"amount":"+0.6776908040046692","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":"Q1096396$04BFECD8-1AA1-472D-8F31-EEF232A2DEDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31a7540820044566918afe62daf907f77c665129","datavalue":{"value":{"entity-type":"item","numeric-id":1299042,"id":"Q1299042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7cf1b4938a40b2120ebd4ed1bd7f10e401de38f3","datavalue":{"value":{"amount":"+0.6753268241882324","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":"Q1096396$F91FEADC-D145-4EF5-99F2-A8908C74F694","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0dd5fa2a30ff9dc6603deeef9787de2b97a0e6d","datavalue":{"value":{"entity-type":"item","numeric-id":1195332,"id":"Q1195332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7cf1b4938a40b2120ebd4ed1bd7f10e401de38f3","datavalue":{"value":{"amount":"+0.6753268241882324","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":"Q1096396$6B1C0FC2-5A20-484F-AE1E-F7F322717AF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"acaf74f6d4b30076219766e1b1ae772c0826fa49","datavalue":{"value":{"entity-type":"item","numeric-id":803137,"id":"Q803137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1e5feda5c0f5202a3a9c72028902009cc045168","datavalue":{"value":{"amount":"+0.6752690672874451","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":"Q1096396$385F8CA3-8BF9-4116-B99D-A4EA8A8675BA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The two-row constraints realization problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_two-row_constraints_realization_problem"}}}}}