{"entities":{"Q892541":{"pageid":894389,"ns":120,"title":"Item:Q892541","lastrevid":65200683,"modified":"2026-04-12T00:59:00Z","type":"item","id":"Q892541","labels":{"en":{"language":"en","value":"Reducing computational overhead by improving the CRI and IRI implication step"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6511699"}},"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":"Q892541$46EFA921-54E2-494B-A4DE-8BD9716FAF7F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5b25690c6103979d86f9a5d8b8be9548b039f397","datavalue":{"value":{"text":"Reducing computational overhead by improving the CRI and IRI implication step","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q892541$9328F6F4-3ABA-421F-A0B2-6C3A6B02D395","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b56a7cd94a57b5ef854cdac8754bdb638988f6f9","datavalue":{"value":"1326.93076","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q892541$ABD74FE7-5267-4052-ABE6-7935563B5A08","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"809d8a1336487db5d1a2535c943f003da8b01bc3","datavalue":{"value":"10.1155/2015/725258","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q892541$353D885C-1945-438E-9D47-948151415A16","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4b825f0a8a49529d4693f848f8621937e5f2e3eb","datavalue":{"value":{"entity-type":"item","numeric-id":892539,"id":"Q892539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q892541$A4F2BEE2-B9A4-4AA1-8CB0-850FEC863820","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1e8ca9595ed6f45f1b6d9070e3d292f3ff25171b","datavalue":{"value":{"entity-type":"item","numeric-id":892540,"id":"Q892540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q892541$2DDB17D6-AAF7-455D-9CA7-0A6CD26622AD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a03aeadf0815a5a2a7f7c33a59472e3aac592cd9","datavalue":{"value":{"entity-type":"item","numeric-id":249794,"id":"Q249794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q892541$5BCE1ADB-F626-4AC4-B13F-43EF89C661CA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"390e76e3a1fc3fba4c5512200895e5fc04f72056","datavalue":{"value":{"time":"+2015-11-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q892541$D5782961-502C-4379-8E15-5B7DDE65DF8C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"739898f4469de92ac72a21a3861f11a8e52a3b31","datavalue":{"value":"Summary: In conventional SISO fuzzy expert systems (\\(n\\)-element input, \\(m\\)-element output), the implication step requires the \\(O(n \\times m)\\) operations using Compositional Rule-based Inference (CRI) and Individual Rule-based Inference (IRI). However, this introduces excessive complexity. This paper proposes two methods, Sort Compositional Rule-based Inference (SCRI) and Sort Individual Rule-based Inference (SIRI) aiming at reducing both temporal and spatial complexity by changing the operation of the implication step to \\(O((n+m)\\log_{2}(n+m))\\). We also propose a divide-and-conquer technique, called Quicksort, to verify the accuracy of SCRI and SIRI algorithms deployment to easily outperform the CRI and IRI methods.","type":"string"},"datatype":"string"},"type":"statement","id":"Q892541$1908CB6D-1C3D-486A-8BE3-F8B2EECFF41C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6645294f329205d6c74039207697939030eead29","datavalue":{"value":"93C42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q892541$B899F0D7-B758-4C3E-A285-5A352625CF7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9bebb2f5015fb82845b748c674a6a24fd89efb27","datavalue":{"value":"93B11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q892541$F1D95EE3-409E-4FF6-8401-570767FAFBCF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ee7964164ed2f11d60fceba45a43f79d614f13a0","datavalue":{"value":"6511699","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q892541$89412D16-86F1-4598-B7B3-4F3DC6F22257","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"55c18e8e628fc26a74c75de96b8bbb8e7d716bd4","datavalue":{"value":"SISO fuzzy expert systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q892541$DC0DE4D2-B589-467E-A6AD-A81F2CFC1BCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c6c1ae66bcfedbe9db9a0314bfecc7909181dece","datavalue":{"value":"excessive complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q892541$06E9B0E8-15A0-436E-9A26-81C62CF67EBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"715c1b457b883b336e9ab97501ea6b9ead31206a","datavalue":{"value":"sort compositional rule-based inference (SCRI)","type":"string"},"datatype":"string"},"type":"statement","id":"Q892541$0231E043-92D6-4656-84C9-FC7F0CE20296","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e13a8ddbb1f3704bd232f4075fce9339201f597","datavalue":{"value":"sort individual rule-based inference (SIRI)","type":"string"},"datatype":"string"},"type":"statement","id":"Q892541$2346BDF4-CA3B-459A-BD64-E0110DC3DEF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be2e89e72e852aec021759df8657c3f41f86488c","datavalue":{"value":"divide-and-conquer technique","type":"string"},"datatype":"string"},"type":"statement","id":"Q892541$52CA850C-C3AE-450E-91AD-F495F579E8D4","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"5f5e05df15e1e51b9ce7d1a4f755788e268e7aae","datavalue":{"value":"Q59112457","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q892541$9868DB78-A39D-4B58-8BDA-D3D615F257B9","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":"Q892541$EA871C8F-214B-4D23-9AC8-627CD179EB9E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"72559b0a6550198b4d0c7d3a0233aa4b31bd4d72","datavalue":{"value":"https://doi.org/10.1155/2015/725258","type":"string"},"datatype":"url"},"type":"statement","id":"Q892541$6CA4DD96-24D4-43FE-A77F-61AE0E63B359","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"149cb125af05199df142ddbcc82b996f0536f0dc","datavalue":{"value":"W2009116544","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q892541$0C45CA5D-375D-4C46-86BA-0A2E59A8CC5E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fbe65f7e8b576fe8b981ff458680ccd5148236cd","datavalue":{"value":{"entity-type":"item","numeric-id":5181125,"id":"Q5181125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q892541$90D91CF8-3D14-4315-B67A-F036229D5048","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"478f1b788d9d4e0a48189a15a17d4046a04236b7","datavalue":{"value":{"entity-type":"item","numeric-id":2641291,"id":"Q2641291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q892541$A0A25245-D320-40E4-B763-FC829919B40A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1b5a2d4d07d8e73fd013ab82e6b8d1fbc90f8b6","datavalue":{"value":{"entity-type":"item","numeric-id":5180417,"id":"Q5180417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q892541$53C24F3B-0DB1-4920-948D-C5ACCF2E481B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"554becc818298df3eed78af9805c56c91305ab64","datavalue":{"value":{"entity-type":"item","numeric-id":1578745,"id":"Q1578745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q892541$5B9F9DDD-4E8E-4F2F-B18E-08F127C5A370","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a7ac8711cb90b0411acbff901ebe4601f497ca6","datavalue":{"value":{"entity-type":"item","numeric-id":4182676,"id":"Q4182676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q892541$5C273614-3455-45C4-A1A2-636588E86797","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f51960a5a18b7a58808def9d6c126fea4f0a658","datavalue":{"value":{"entity-type":"item","numeric-id":1961817,"id":"Q1961817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q892541$83E74B43-B554-465C-A9C5-7BDEE513DA4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a8f274169768f8ab3c8100ae5bcf5a7a93a98fa","datavalue":{"value":{"entity-type":"item","numeric-id":1416364,"id":"Q1416364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q892541$CD7F29A9-A207-4279-96C0-ADB8AD3C004F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a88849dbd126afd641bb5cba450890181e1a800c","datavalue":{"value":{"entity-type":"item","numeric-id":448954,"id":"Q448954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q892541$E43E9A5F-91FF-481F-A6F6-F77E021671CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a767c9a8dd778a66883dcdb7e8491558be70f8a8","datavalue":{"value":{"entity-type":"item","numeric-id":2353986,"id":"Q2353986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q892541$ACCDC0AA-22F3-46C7-92E4-EB3A59CF1860","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d646e1a2ddff55fbc8528aa2fc289dab2f1d092","datavalue":{"value":{"entity-type":"item","numeric-id":2353938,"id":"Q2353938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q892541$757B1DC6-C592-45B4-8835-0698DF39E407","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97e05ff2841ab8107793f5aec251fdbd5b1e5591","datavalue":{"value":{"entity-type":"item","numeric-id":2353908,"id":"Q2353908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q892541$AFE10B32-195C-44B5-8E4F-727D40B2AB23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06c0949c60799771b37c90a6009ed4538e48fefd","datavalue":{"value":{"entity-type":"item","numeric-id":2466110,"id":"Q2466110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q892541$B92CA5A0-E5DA-4FA2-8DBB-39CCA27E9764","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17026c474b0f04bf5c8fe3088fbb1d69550e845c","datavalue":{"value":{"entity-type":"item","numeric-id":1718560,"id":"Q1718560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q892541$E08543C6-188F-453A-B5EF-0F7694540127","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a22e83e44f7ab7e02eefbbb46dcc6902d2ce8304","datavalue":{"value":{"entity-type":"item","numeric-id":3424640,"id":"Q3424640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q892541$5F27053D-4432-4C99-8E3F-4CCD62035F0A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f576e8a1578267cd5db417de9c833608e21f77e6","datavalue":{"value":{"entity-type":"item","numeric-id":1578745,"id":"Q1578745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c0ba345451aa025a61b3906ed5bac39ffb4e79f","datavalue":{"value":{"amount":"+0.7222842574119568","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":"Q892541$053D2657-A863-4A3D-B3F4-E19CC48FCE70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0397d67fa1c4003ca549582f2426189ed576d43","datavalue":{"value":{"entity-type":"item","numeric-id":4362260,"id":"Q4362260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f6783b954bab58a1b389938b1047fcce38fd48e","datavalue":{"value":{"amount":"+0.6977632641792297","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":"Q892541$A73789FC-A889-4375-AE37-37BA7A51068A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3dd4ff88b56a19a04e418083c32a7b9411c99f8f","datavalue":{"value":{"entity-type":"item","numeric-id":3533551,"id":"Q3533551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76c6947f7853d9a1df83a332d92de916c6940594","datavalue":{"value":{"amount":"+0.6972414255142212","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":"Q892541$66FED008-40EA-47D2-8D45-A8F5F8D0C5E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f12a60e1f2ff61f159629d31f96cc3c118b4ba96","datavalue":{"value":{"entity-type":"item","numeric-id":5196241,"id":"Q5196241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e859345b9d04605221e0ad545356664136b8e474","datavalue":{"value":{"amount":"+0.6708011031150818","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":"Q892541$C43BC293-DCC3-4FAB-BEF6-0AF2291C0A49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b2f85c524acec6a37354a3d936f38982ae6ce28","datavalue":{"value":{"entity-type":"item","numeric-id":3369138,"id":"Q3369138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba590cfbde0611e87e6c2ba7e5eeb10857c60201","datavalue":{"value":{"amount":"+0.667425274848938","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":"Q892541$0BD6D2C9-8DEE-4CBE-9E68-3FFC8F27F314","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"daf5f856a5d861312ad309ab567540337a5f61d6","datavalue":{"value":{"entity-type":"item","numeric-id":57050,"id":"Q57050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q892541$C959A2CE-E9B5-45A4-A5A4-20D6DAC62016","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Reducing computational overhead by improving the CRI and IRI implication step","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Reducing_computational_overhead_by_improving_the_CRI_and_IRI_implication_step"}}}}}