{"entities":{"Q4639991":{"pageid":6669572,"ns":120,"title":"Item:Q4639991","lastrevid":53082077,"modified":"2026-01-24T04:43:33Z","type":"item","id":"Q4639991","labels":{"en":{"language":"en","value":"On the time complexity of the problem related to reducts of consistent decision tables"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6868520"}},"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":"Q4639991$1BAF4E13-4CA6-4EA3-959F-53C8D3477BA1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4c12ff9c09ca99df87bcc7787aad1852ebfb014b","datavalue":{"value":"1387.68135","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4639991$B3FC5467-4112-4305-A867-217A3CEB2DD8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8b71a5c54ac6ee3627acf705cd26082eb77f1eb5","datavalue":{"value":{"entity-type":"item","numeric-id":4639990,"id":"Q4639990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4639991$34098431-70BB-4E59-889F-190C3E450CA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fa2b898e4b7f3b663e3d782513c950d73f6da8e2","datavalue":{"value":{"entity-type":"item","numeric-id":1309753,"id":"Q1309753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4639991$FEA32E28-2E8A-4859-B384-0346C1E1FBB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"de9b9e584fb2a399683cdc6bb52f3a0c133757ab","datavalue":{"value":{"entity-type":"item","numeric-id":3187643,"id":"Q3187643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4639991$91A35673-811A-431C-A096-CF2464BAC5F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5c6a0fa9be0f4d5c9d0753fe60164373f7b1006e","datavalue":{"value":{"entity-type":"item","numeric-id":4639984,"id":"Q4639984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4639991$D13A570F-43D1-4BA0-BC1C-C01E904E27F6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0ea136133176b0e732e96c018d3bbea7a42c842e","datavalue":{"value":{"time":"+2018-05-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4639991$E5DEDFF7-A39C-4BF0-861D-A44E2F53763C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6d7b8d93abb183dc1f9046848de170795c2f78d4","datavalue":{"value":"http://serdica-comp.math.bas.bg/index.php/serdicajcomputing/article/view/253","type":"string"},"datatype":"url"},"type":"statement","id":"Q4639991$896A9037-DC20-4D32-A53C-18830D69B295","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4639991$1DCF072F-97AE-413C-BE24-B05608523705","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf2726c5c2109371cc10358eaa69bc4df711caf7","datavalue":{"value":"68P15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4639991$6280C897-68A6-4E71-8139-6F046DF2C674","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"40b2e023aa6e217ffc0b2b15047b7dd4310e011e","datavalue":{"value":"6868520","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4639991$3B8DC0F7-91BE-437A-98AE-95BE1A564664","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"57555a76e685aa94df434a411ec2160279166b9a","datavalue":{"value":"decision table","type":"string"},"datatype":"string"},"type":"statement","id":"Q4639991$75DAC82D-25DC-4188-A80F-151A4F0630C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0a4137cec8781711c568cdd66c15b894b3430ef","datavalue":{"value":"reduct","type":"string"},"datatype":"string"},"type":"statement","id":"Q4639991$48E8754E-C6B7-4D56-80AB-512C888F770D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"145016d685510c5ed304927aba2163249aa375ce","datavalue":{"value":"relation schema","type":"string"},"datatype":"string"},"type":"statement","id":"Q4639991$0D0310E7-9927-4AD9-B726-D5B26CC7FCB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0af4e6a638bad0a0dd6383e7eaca41d44f537929","datavalue":{"value":"minimal set","type":"string"},"datatype":"string"},"type":"statement","id":"Q4639991$AAB8FE44-23F2-4010-AF54-36784DF1A7C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53064f6609fb5177611c085d6f78e739c7e3f7f6","datavalue":{"value":"time complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4639991$4CCAA640-2C1D-495D-81E8-F0CF05CCA3C1","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":"Q4639991$A4FDF427-D9DF-432F-89EB-2985729E208C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"21cb3d43857293aa2e612a244223f867e386fbaf","datavalue":{"value":{"entity-type":"item","numeric-id":5868044,"id":"Q5868044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f5686c78dfd3c34e6ee4a58149567299659ba3c","datavalue":{"value":{"amount":"+0.8856112957000732","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":"Q4639991$60391249-F653-47ED-87F5-F57C3FD75F14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c729a6bef9f8e75500f842f36d83925d5c04e2c","datavalue":{"value":{"entity-type":"item","numeric-id":2947189,"id":"Q2947189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6706540e4b8536b91954d7a1f93861c993a40a1","datavalue":{"value":{"amount":"+0.817387580871582","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":"Q4639991$E9DD91DC-79C3-44B9-A305-B468BC8FC41B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0345d0698f1aff656f06662b86e591969bbfa90a","datavalue":{"value":{"entity-type":"item","numeric-id":3982058,"id":"Q3982058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9af0b88fa7feb8e68f3d1c9dfd8535c5a2a5d1e1","datavalue":{"value":{"amount":"+0.81414794921875","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":"Q4639991$17FCAA00-7B8E-48D9-8DFD-E12A84583A91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b903783ec797152685fd9e038ce436196ffc47be","datavalue":{"value":{"entity-type":"item","numeric-id":845298,"id":"Q845298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae18edf7a7c81634bdff011fd96dce1d5f1ea892","datavalue":{"value":{"amount":"+0.81366366147995","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":"Q4639991$7DDDA6B8-23CD-4D14-9644-2DD5B6003139","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3bca573aeda57aae9ad8126acd1b463d30f53a0c","datavalue":{"value":{"entity-type":"item","numeric-id":4669587,"id":"Q4669587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e77d0731f4677d0ed7d4cc9a5babafa9f14ef5a","datavalue":{"value":{"amount":"+0.7874867916107178","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":"Q4639991$8F4C4FD0-A31F-447E-A7E7-FA7FAA4B9CA6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4639991","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4639991"}}}}}