{"entities":{"Q1115211":{"pageid":1125960,"ns":120,"title":"Item:Q1115211","lastrevid":77753840,"modified":"2026-05-06T09:59:01Z","type":"item","id":"Q1115211","labels":{"en":{"language":"en","value":"Testing unboundedness of database schemes and functional dependencies"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4085078"}},"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":"Q1115211$955186F8-D409-42F7-9EF6-D8914E3CAAD6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"db26987f80469484afdb1cfed8f4c5c5a04e7aba","datavalue":{"value":{"text":"Testing unboundedness of database schemes and functional dependencies","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1115211$FCE359F2-CCB7-462D-9829-B8AA89F3588F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e3f1b12f12828e54cca5dd50c82a6446f4aac35b","datavalue":{"value":"0663.68115","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1115211$96789745-6AB8-48C6-8FB0-D6E0022BE28B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ca026efb9a6e9e7a8ef999bb75e2e1f7f1fc9338","datavalue":{"value":"10.1016/0020-0190(88)90180-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1115211$37D669B8-67C1-46FA-A267-A40BB3B29B60","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2a801c6d967d0d57760678b40a35e0f70c8dc724","datavalue":{"value":{"entity-type":"item","numeric-id":1092681,"id":"Q1092681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1115211$D9ACE2AA-C176-4D45-8EBD-7F33307913B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"57e9389cd5d334c6c0438ac05cdee6b187ca5e82","datavalue":{"value":{"entity-type":"item","numeric-id":1092682,"id":"Q1092682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1115211$A63F738C-0B8B-4962-8102-AF5601244540","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1115211$5C991DD1-CF62-45C4-8A3D-6F403488582C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-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":"Q1115211$BAB88E40-8BBC-46D5-8339-7F147EB3DC6E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"24f22f2606398c289fa2fab754f7d182061d7910","datavalue":{"value":"The paper shows that there is a general and sufficient condition for unboundedness of database schemes and functional dependencies. It is also shown that though the condition can be tested effectively, the corresponding probability cannot be calculated in polynomial time.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1115211$8436D23A-18D1-4ED7-B448-D3C24471C5FC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a762d1a2468ec8882180d0d1124f12b94f8eb1b0","datavalue":{"value":"68P20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1115211$77B91B9C-A02C-407B-9D7B-E70968B59688","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1115211$219C6D7E-193D-42BF-A905-0344279F8208","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"adc8e95453347ad3d83926035d6e50589fb9d090","datavalue":{"value":"4085078","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1115211$3843C612-C214-4971-AFD1-17077D2EB390","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7643e159bd7c3b71b34c79f251b126f1a0f84301","datavalue":{"value":"weak instances","type":"string"},"datatype":"string"},"type":"statement","id":"Q1115211$BA07C6A9-609D-47B2-8364-0FCBAC5D0942","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"224fe2a9aeeed221e9f69254caada6d6887ca3f8","datavalue":{"value":"database schemes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1115211$B3443E83-3295-43BF-8FF5-9C3422627E56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0909ed8d265ff46b4078ccca41131010327b116a","datavalue":{"value":"functional dependencies","type":"string"},"datatype":"string"},"type":"statement","id":"Q1115211$42845B7C-AD9A-4DCB-A1B0-76F7AEFA4100","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"25f6eb4bb4119be683ed0aa7990230a9ae6cec66","datavalue":{"value":"Q114685338","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1115211$46B169F2-FC26-4C11-B841-B4E25AAF3853","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":"Q1115211$2D1C4115-8BCF-4F99-806D-63EAD5371A5A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5db7a3eca5b48c1862c4ad6b89a72392c03aa08c","datavalue":{"value":"https://doi.org/10.1016/0020-0190(88)90180-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q1115211$A2AC6B40-88F7-4262-91BA-9A41CFADFFA9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bb2534801eebc15ee1f2ca111ee549128846d8c7","datavalue":{"value":"W2039800360","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1115211$AA965A77-0568-4C2E-A680-F80523B326B4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"40de328e4ef0bb002df5ae148f526335f6b1b92d","datavalue":{"value":{"entity-type":"item","numeric-id":4199525,"id":"Q4199525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1115211$45A473EC-CF61-496E-BDCA-0E99289A1E12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ea7a4daa17e286a135ff13bcac8c6503af0396d","datavalue":{"value":{"entity-type":"item","numeric-id":3770004,"id":"Q3770004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1115211$CBAF3C75-CDD7-4D65-B862-0FFD2625339A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71205a17544f0434de5767d997b66db322420204","datavalue":{"value":{"entity-type":"item","numeric-id":1111780,"id":"Q1111780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1115211$37FAD4CE-3896-4832-961D-E01D929462E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3badcfa6f48cf0c5c09d31758e7fa21f901b8cb6","datavalue":{"value":{"entity-type":"item","numeric-id":3969903,"id":"Q3969903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1115211$8E255D07-B417-4670-A9FC-30FBFD502111","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":"Q1115211$0846F72A-5387-4E1E-8338-8A4CAE42565E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d7c05da42c50b7ffee5cd2cc531e0ec1172af91","datavalue":{"value":{"entity-type":"item","numeric-id":1082831,"id":"Q1082831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1115211$B7242868-5B53-45CC-A5CA-F03308A1F6C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3d9401579fdab47f2c5ad7b3bd4a1776f7a5ad5","datavalue":{"value":{"entity-type":"item","numeric-id":3945628,"id":"Q3945628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1115211$AA97074C-AAE0-4F52-B0E8-1CBCF1A7F4EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4f505cf9bc8c335ef735d8cb59bd7df81d61f1a","datavalue":{"value":{"entity-type":"item","numeric-id":3738611,"id":"Q3738611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1115211$50B47AC3-6975-4EAA-8088-2AC618B4552B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"143421a0cbe4ba34cedbed6f5fa70d101952a550","datavalue":{"value":{"entity-type":"item","numeric-id":3668890,"id":"Q3668890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1115211$7C882C05-462F-437D-B0AA-47C93E98A0EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db2cfdc86eb3818bf7e43245e0be0b1286dfbe8b","datavalue":{"value":{"entity-type":"item","numeric-id":3330557,"id":"Q3330557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1115211$A13E56EC-B02E-457D-987D-06DA59A92421","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"215a56c823ec1c0faa5e8fe7289b66454aeccc39","datavalue":{"value":{"entity-type":"item","numeric-id":3677202,"id":"Q3677202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1115211$6570F283-4D74-413F-9A6E-EAAE4A95E43D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a33fb1d39ba58abefce2405b1bce030c2ceffe6","datavalue":{"value":{"entity-type":"item","numeric-id":4747565,"id":"Q4747565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1115211$BB4FA909-E40C-4402-971B-192C936301D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b8793493983ef79387cdf9085bcee0c585bc4d0","datavalue":{"value":{"entity-type":"item","numeric-id":3347338,"id":"Q3347338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1115211$B1AE1585-F978-4C3E-8510-F11C81D8AD6E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f11e9223b73bdc5d2e7d3df29deb64a7845f66c9","datavalue":{"value":{"entity-type":"item","numeric-id":1199825,"id":"Q1199825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"722846dac60731db89b8fdbab2b04cc8d2a661fd","datavalue":{"value":{"amount":"+0.8782092","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1115211$FFE766C2-58A7-4AA2-9A01-759D71B0933C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74eb70ca6cb79bdb2f7525f8bedc640d0662e3dc","datavalue":{"value":{"entity-type":"item","numeric-id":3304100,"id":"Q3304100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fdbca704969e1a164d66b099106ed41f642c6faa","datavalue":{"value":{"amount":"+0.8646","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1115211$58E6AF67-7B64-498C-86EA-F536A6D80556","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b02c26502f06c1f2d8e186b5a7897ce646c2bb41","datavalue":{"value":{"entity-type":"item","numeric-id":911816,"id":"Q911816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43f044b3940242ac0a5cf91ec15d9267b721d9c9","datavalue":{"value":{"amount":"+0.8591266","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1115211$73BEA777-D16F-491A-9C15-B818D882D9B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec8a9ba8728f3af8ca3d2a76895e233036a60147","datavalue":{"value":{"entity-type":"item","numeric-id":3212273,"id":"Q3212273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"14410215783fc655e830ea60676a2bd4d299520e","datavalue":{"value":{"amount":"+0.85775363","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1115211$00C7FDCB-3AC4-4FF3-A7DA-E6C6D054CB85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"430fafc81a9f118ae5e46811a6b3f070c7e47576","datavalue":{"value":{"entity-type":"item","numeric-id":1812986,"id":"Q1812986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b22bb43ea9915cf2a07474aa163ed71734b4f9f7","datavalue":{"value":{"amount":"+0.8577536","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1115211$09BCF7CE-B487-4D4E-9979-67A5980EADFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d75f1360d111c98284274f74d71a0565579d92ac","datavalue":{"value":{"entity-type":"item","numeric-id":1057666,"id":"Q1057666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f91957b7507d4fc06a341f7e8544c6b50bb63d50","datavalue":{"value":{"amount":"+0.8526692","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1115211$8ABD9AE4-B306-4A3B-AC18-5A5169FA5DB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"275a0b8532f991a89c5fd193d2569ddcebffefd6","datavalue":{"value":{"entity-type":"item","numeric-id":2206774,"id":"Q2206774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67968b0d5debce9849f683d0c5d9e58272a80646","datavalue":{"value":{"amount":"+0.84917235","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1115211$2528D443-A9D9-42CB-93F7-0C75260AFE2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0eb6362ebe836674881715e3939de5b1cb44d14e","datavalue":{"value":{"entity-type":"item","numeric-id":807010,"id":"Q807010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"593ed863f3c4896db5e1ec792a0714a72573502b","datavalue":{"value":{"amount":"+0.845511","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1115211$EEE52763-6575-4698-8171-8AF164BCA57E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c743fe4da29d4021402f4bd4a6b5109d6752580d","datavalue":{"value":{"entity-type":"item","numeric-id":4022902,"id":"Q4022902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36cb62d844293ee40dbba215be8e42b385745640","datavalue":{"value":{"amount":"+0.84236467","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1115211$B4184C91-9676-44F2-90BA-67582377BCDD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Testing unboundedness of database schemes and functional dependencies","badges":[]}}}}}