{"entities":{"Q1823739":{"pageid":1834481,"ns":120,"title":"Item:Q1823739","lastrevid":72726288,"modified":"2026-04-14T07:05:13Z","type":"item","id":"Q1823739","labels":{"en":{"language":"en","value":"Split-freedom and MVD-intersection: A new characterization of multivalued dependencies having conflict-free covers"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4116027"}},"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":"Q1823739$9D4C70DC-D9C5-4AF7-A557-FAD51B9F252C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"35b6be6845af0c364a9581f2979b5dcbe41b4391","datavalue":{"value":{"text":"Split-freedom and MVD-intersection: A new characterization of multivalued dependencies having conflict-free covers","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1823739$9B10742C-9D96-469E-826D-B1849A33E5A1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"95ab81cba6ace108bc31987052744158a5f1ef31","datavalue":{"value":"0681.68123","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1823739$D57BA1B1-9D47-44EA-8C2E-ABE448778F6C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a9c84494e206a7da7d6f98e4dba2e7b7f5999d3c","datavalue":{"value":"10.1016/0304-3975(86)90013-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1823739$1FB5A701-3BCF-44CF-A319-5C322A9FD2FA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1493a38bf6029e6cd4c35b60467251f685dff3ea","datavalue":{"value":{"entity-type":"item","numeric-id":1096379,"id":"Q1096379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1823739$5DD13F73-9B61-4C25-B13F-DCFB56EF7E70","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1823739$AD8961BD-239C-450A-94F7-686D575CE73E","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":"Q1823739$81747454-7B34-45E2-89BA-6ED9F6ADD528","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"70896f5286975d9983e16d4e41766d24397d5d88","datavalue":{"value":"By use of split-freedom and multivalued dependencies (MVDs) a characterization of sets of (MVDs) having conflict-free cover is developed. Two stages of this characterization - notion of split free sets and notion of intersection are used. Based on this characterization the polynomial-time algorithms of testing conflict free covers is developed.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1823739$CCBDF68A-2AEF-4941-8A63-5CB1EC5D1A64","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a762d1a2468ec8882180d0d1124f12b94f8eb1b0","datavalue":{"value":"68P20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1823739$1BF0DBB2-240D-46B5-8B0A-AC3D300D443C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1823739$3236C059-B1BF-4685-AF5E-3B70EE4FA198","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"08341db28b3d54a7956ae08f7372bb106b85e6b6","datavalue":{"value":"4116027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1823739$B9E39561-D6C6-4401-80FF-E05BE57F77FE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"77ed747f9caf4367c7a174c67c9af6bc2cb73bee","datavalue":{"value":"multivalued dependencies","type":"string"},"datatype":"string"},"type":"statement","id":"Q1823739$1AB3DC22-7AAD-463B-BA5A-E8652526E12F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"224fe2a9aeeed221e9f69254caada6d6887ca3f8","datavalue":{"value":"database schemes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1823739$9862FC0C-FEB9-49FA-83F3-2E7A855CDE2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"87b242b8559b816899ca031949f74325d8e9aa60","datavalue":{"value":"conflict-free cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q1823739$B4A3AC7B-33B2-460C-AD3A-0B12747B868C","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"9d11c3a6ec350d716736d1b81151eba8a5c706ea","datavalue":{"value":"Q114683727","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1823739$16DF759F-E3A6-4BED-9D14-3B47AA2E672C","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":"Q1823739$944EA42B-8929-437A-8B20-304F9DE7F085","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3c59d69148dfa380dc4f0e34f4adc8bcc041671f","datavalue":{"value":"https://doi.org/10.1016/0304-3975(86)90013-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q1823739$D7861DA9-E6F5-401A-9B54-D626A4F94233","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a248ef68a0d49cac8610f7faf18662749e586db8","datavalue":{"value":"W2099159152","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1823739$0D020BE2-44E0-49D3-A3AF-3E07211487F1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a08fb04a108ab8179c102cae98c498881a4c20a4","datavalue":{"value":{"entity-type":"item","numeric-id":3883572,"id":"Q3883572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1823739$55EB0DE4-2EFF-4A70-B3B4-E321937F3A12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a08cfcc5870263a5c9ca63fbdf30de9c21f5aec","datavalue":{"value":{"entity-type":"item","numeric-id":3026382,"id":"Q3026382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1823739$B587D8B7-F7E6-4FF2-8373-7AD6C58438A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35be1e65ffd0335dfcbe3f59737c05901de565a3","datavalue":{"value":{"entity-type":"item","numeric-id":3912018,"id":"Q3912018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1823739$CB25B661-E428-4451-8959-23E0754ACA99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7c6781735c13ab5b80904660a67e47129b757f4","datavalue":{"value":{"entity-type":"item","numeric-id":3950001,"id":"Q3950001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1823739$1B3FB65B-79D4-4EB1-9A82-0BAC9E2CCFF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cdc87ceea46bb9ecd3ba71c9db222c505f4bb22b","datavalue":{"value":{"entity-type":"item","numeric-id":3945623,"id":"Q3945623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1823739$07F7B380-8B7C-42E9-B22A-138737365165","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aad642519e322667af4527c63aeeb0f1c37296b4","datavalue":{"value":{"entity-type":"item","numeric-id":3028374,"id":"Q3028374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1823739$69F4AE2A-0303-4FEC-A73E-AB563337C52B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c50403d5188dad3b3de604b225718be3293a6bd","datavalue":{"value":{"entity-type":"item","numeric-id":797316,"id":"Q797316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1823739$F8FCC075-7897-4308-BAF2-0EAE4E03751D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f17523573603614b400125ea5f6aa26d353396e","datavalue":{"value":{"entity-type":"item","numeric-id":1058312,"id":"Q1058312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1823739$9606538F-5D22-4AF6-A19F-BBBFBDA20139","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a44dde30560aa2abe97955563fa765bddd026c0","datavalue":{"value":{"entity-type":"item","numeric-id":3945621,"id":"Q3945621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1823739$70F5AFC6-22A8-4BCC-9A2D-B33AB798185E","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":"Q1823739$5E5A3881-EA75-4724-A321-9FD5A5EC5C08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"841d12e8742ecb92b168141ef1600c89c4c000b5","datavalue":{"value":{"entity-type":"item","numeric-id":3891803,"id":"Q3891803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1823739$21939B85-2766-41E6-A0B2-376B277CBABE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44bc767850337e21a183ed9e8b9103abf049f928","datavalue":{"value":{"entity-type":"item","numeric-id":3206351,"id":"Q3206351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1823739$CEBE6927-61DB-4A7C-9B90-BB21F40EDE00","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7310b9091315480af70ad447c4cdf71dcafcf92c","datavalue":{"value":{"entity-type":"item","numeric-id":3770003,"id":"Q3770003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee1a77058a7b70bfe7a1bfaf17d4f33afed65a2c","datavalue":{"value":{"amount":"+0.8224453926086426","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":"Q1823739$50729EDC-7E04-4E11-A02F-D32FBC167374","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f836afb877c525125f6ccfdc417b60f1ae7b0c46","datavalue":{"value":{"entity-type":"item","numeric-id":797316,"id":"Q797316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25c1e91c3a7ad998cd0ec44379e66d3e03cfe295","datavalue":{"value":{"amount":"+0.7887077331542969","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":"Q1823739$FE42A61D-0473-44D3-B6E1-27192161EBDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc552549e68c24e11e7c8bb9ccca36ca0bccb7d6","datavalue":{"value":{"entity-type":"item","numeric-id":3330558,"id":"Q3330558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"818fcd50ac9ae628225cd5044d1855847ffa7c78","datavalue":{"value":{"amount":"+0.7753691673278809","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":"Q1823739$A754D188-A5B8-47E3-BA8F-7FDD613571A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c40ec554b60af2551bd5c6017a77846ee72f1900","datavalue":{"value":{"entity-type":"item","numeric-id":5464547,"id":"Q5464547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"61f358eaa6e709cc13e744fdecceafb55415c864","datavalue":{"value":{"amount":"+0.7646114230155945","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":"Q1823739$1FC19BEA-6C1F-4C07-B040-883760D2CD31","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":"83149777ec44b4e5d46666b28a761d24ded8ec64","datavalue":{"value":{"amount":"+0.7420664429664612","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":"Q1823739$BDDDF5EA-2860-4E5E-82C3-201ECFE92C02","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Split-freedom and MVD-intersection: A new characterization of multivalued dependencies having conflict-free covers","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Split-freedom_and_MVD-intersection:_A_new_characterization_of_multivalued_dependencies_having_conflict-free_covers"}}}}}