{"entities":{"Q5951773":{"pageid":8128575,"ns":120,"title":"Item:Q5951773","lastrevid":41730403,"modified":"2025-05-07T16:28:03Z","type":"item","id":"Q5951773","labels":{"en":{"language":"en","value":"An optimal algorithm for computing the max-min transitive closure of a fuzzy similarity matrix"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1686830"}},"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":"Q5951773$18858C4E-0C05-43EB-B116-4761BED06815","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d5f0732cf0c1b6c53e4a6800b800503f1fb09aa5","datavalue":{"value":{"text":"An optimal algorithm for computing the max-min transitive closure of a fuzzy similarity matrix","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5951773$6D67A079-C571-4630-8959-7ABDAF85619E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2675e9a6ad8eef1bd0b323902ab1576b625b9242","datavalue":{"value":"1003.65043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5951773$36F5562C-DDE6-4196-AD8E-132ECA7423CF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"47e66297f04aa195b845499e4ab1deff687d7431","datavalue":{"value":"10.1016/S0165-0114(00)00062-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5951773$0663B49D-5FA2-4540-AB5B-4DAC1D28AC1D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f356265ddd77edcfff819e14f63e7ad4efe5a2c1","datavalue":{"value":{"entity-type":"item","numeric-id":221249,"id":"Q221249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5951773$8121C833-ADB6-476E-9251-2FAB5DBB08BB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"784d2dc06e2a3bb008e6a3a15801a0f0231d6262","datavalue":{"value":{"entity-type":"item","numeric-id":65161,"id":"Q65161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5951773$D1D91B6F-A2F4-4EDA-B378-F418172E7245","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e0aba4047b85ccabdb038f52574d31f909e54ee5","datavalue":{"value":{"time":"+2003-01-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5951773$FAAA3953-C7B4-456D-B761-DFF6ECF08BBD","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"34bc85762ec86149eb76041a489bb385899350e9","datavalue":{"value":"There are diverse algorithms for the determination of the transitive closure of fuzzy relations [cf. \\textit{J. C. Dunn}, J. Cybernetics 4 (1974), No. 2, 1-15 (1975; Zbl 0304.68094); \\textit{H. B. Potoczny}, Fuzzy Sets Syst. 12, 231-235 (1984; Zbl 0547.68097); \\textit{X. Xiao}, Fuzzy Math. 5(4), 71-73 (1985)]. The problem is simpler in the case of reflexive and symmetric fuzzy relations [similarity relations, cf. \\textit{G. Fu}, Fuzzy Sets Syst. 51, No. 2, 189-194 (1992; Zbl 0787.62062)]. This paper brings the optimal algorithm for constructing the transitive closure of a reflexive and symmetric fuzzy relation on a finite set \\(X\\) (if \\(\\operatorname {card} X = n\\), then computational complexity of the algorithm is \\(O(n^{2})\\)).","type":"string"},"datatype":"string"},"type":"statement","id":"Q5951773$2C6B848D-F8CF-4E0F-97E2-4D77BCE3A5B2","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"71d3e02007f99cb4a21422d90389e7ed316fca55","datavalue":{"value":{"entity-type":"item","numeric-id":419027,"id":"Q419027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5951773$CA6AEE2E-DA45-43B2-8802-F4CC809FA291","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"72309745094959b676ca20810c7af21a33fe24b5","datavalue":{"value":"65F30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5951773$09B89E42-953F-43B1-9ECE-E78653B590C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5951773$BC2411B2-389C-4160-B10F-99181CBF1BF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"355ea56a4f84d7973d94c70a8b1f92966ec83542","datavalue":{"value":"65Y20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5951773$31EB13B5-4B92-44E9-8697-BCA5092A124B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d9038fbc6c9eb2d241eed759e44bf47d202533f7","datavalue":{"value":"03E72","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5951773$CF7D232B-8C82-41E6-861E-2B6221A2E1A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a784276b4e09d379c8147965411b455c3d79751","datavalue":{"value":"68T10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5951773$9CBEE403-E516-4E81-8820-C1448AB6599C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d357d5802e652ab649b738dce2cc9168b8c5c661","datavalue":{"value":"1686830","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5951773$4F0F8A55-263C-479B-BADF-68A01E1A6F7F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ce40b6e28bf17c1090108f53a0fbafd410ebecc2","datavalue":{"value":"fuzzy equivalence","type":"string"},"datatype":"string"},"type":"statement","id":"Q5951773$372FF005-219D-492D-9134-C14D5E219C84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fe11e017371f2d1baa8ae8646c07d3560944f0ac","datavalue":{"value":"fuzzy similarity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5951773$96348F3E-9C81-40F1-9E7E-3913315A85DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f850e3e406ae14040daa3068337596d977a9102d","datavalue":{"value":"transitive relation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5951773$7B772417-9250-4C31-A0AB-2CF246CFBA7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2efd6ca2e632b6ca823bc98fefd73c07a1f518da","datavalue":{"value":"transitive closure","type":"string"},"datatype":"string"},"type":"statement","id":"Q5951773$4C4139A7-3888-4AE7-A6A6-F44C9ACC2AC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19e8731ca9502e1727dac95d743ba7aa1675ab45","datavalue":{"value":"matrix algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5951773$B812FDC8-16E0-46AF-A16B-39125FDCBEDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5951773$E4F4CA0D-FB02-47DE-BFF8-7D967520923D","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":"Q5951773$0464C81C-8707-4C0A-B33B-88669F1B7097","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"340ea97c0f2f383d364057042ebc9f9438fcc85a","datavalue":{"value":{"entity-type":"item","numeric-id":4091421,"id":"Q4091421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5951773$E8EECF24-7951-43DC-AD8B-27222A23D131","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc6a213609e3afa8bce4267f5d1d8f01b1901ea6","datavalue":{"value":{"entity-type":"item","numeric-id":4051647,"id":"Q4051647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5951773$DB5FB0B1-5402-413B-B696-6E0A187BDC85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5354199e5a006d8b48a07fde8082dae32dbfd942","datavalue":{"value":{"entity-type":"item","numeric-id":4060441,"id":"Q4060441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5951773$1DA461B3-FFE3-497D-A782-2CBF83E8A40A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09d996bd9a47cac39d1f1f443cf091324ebdf4f9","datavalue":{"value":{"entity-type":"item","numeric-id":1311751,"id":"Q1311751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5951773$9BEE410A-B033-4E1C-9A5E-FB3E35AF1DB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd44318c80b7ca1b6a6d1c9abfce832ef5374982","datavalue":{"value":{"entity-type":"item","numeric-id":4770331,"id":"Q4770331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5951773$FE633524-BB95-434D-90F8-6D5CB1EB4164","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9ee29433da6f443c8682624896ea3a643a5401c","datavalue":{"value":{"entity-type":"item","numeric-id":1296364,"id":"Q1296364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5951773$F1368E4D-823D-46E5-92EC-1F3856C26880","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cb4a4ebcb5fe0bf7c2865d1cde0cf1d2611be51","datavalue":{"value":{"entity-type":"item","numeric-id":799133,"id":"Q799133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5951773$05B98D2A-E3B2-48D1-9A07-35A37543BAF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4bc3870266cf5a5186489d6bf6639bf1fbf3e72","datavalue":{"value":{"entity-type":"item","numeric-id":5514608,"id":"Q5514608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5951773$4BCC1F02-DACA-41CA-8FA7-CC64E8F745C1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"aa3565d0d71b989ce421a91161efb07cf0d663a6","datavalue":{"value":"https://doi.org/10.1016/s0165-0114(00)00062-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q5951773$9502D2BB-C85F-4D32-9C14-417EAF551CE8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c43db059dcd9c655ff2f73d73e80198a03e962d8","datavalue":{"value":"W2019508321","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5951773$DDD8FD87-0967-4F3B-AB37-D43D2B296919","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc4c10c08fd27749a79d4d2f3b9c10798f573979","datavalue":{"value":{"entity-type":"item","numeric-id":1311751,"id":"Q1311751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8cbae536407d169c480a107c3ab5f6839fb516e3","datavalue":{"value":{"amount":"+0.9539258","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":"Q5951773$9D1AA408-15F8-4CDE-AE4B-76B067A637CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5355ba710c9035d8ad5f0d57ad4e424a5961db5c","datavalue":{"value":{"entity-type":"item","numeric-id":5185192,"id":"Q5185192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79425e7d0668a36b04e69312142ef1b7fccb8bb2","datavalue":{"value":{"amount":"+0.9099451","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":"Q5951773$6BD110BE-E07F-45E2-ACD3-0A201B2FD3B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f0ed736a97e4fe6620cc3138c8f0ce6a80c99b3","datavalue":{"value":{"entity-type":"item","numeric-id":2853332,"id":"Q2853332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d7f3a1fb59409477f51dcd98e37b76c80fc3583","datavalue":{"value":{"amount":"+0.8876681","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":"Q5951773$EA220942-74D9-4C7B-97E4-B7CAC11C8036","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f28e85a2e7db3a6c70b1fb4a8cd177814c1ddb54","datavalue":{"value":{"entity-type":"item","numeric-id":4809411,"id":"Q4809411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8962e4f66e4cb096a86bdd803f0e8194903af17","datavalue":{"value":{"amount":"+0.88633895","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":"Q5951773$B0631C43-C755-4565-84F3-6CCA1045F45C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"494855a5606917868d5fdfab97b8666813b77d79","datavalue":{"value":{"entity-type":"item","numeric-id":1428064,"id":"Q1428064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f07008fadb323d701023e5e31c4326b3f79a4bbb","datavalue":{"value":{"amount":"+0.8734162","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":"Q5951773$6C843051-C486-4865-BDCE-1BEC244E0ED6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03f9e295ffad9eb8a1491fb21a017a3a5b889259","datavalue":{"value":{"entity-type":"item","numeric-id":1920310,"id":"Q1920310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4a607f8daf70e7f81824727b856af7e2f264fb6","datavalue":{"value":{"amount":"+0.8554517","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":"Q5951773$04D1E345-A001-45BC-B587-388413EE3D2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00c982ac2d8284067b634566fbf1119eba22c603","datavalue":{"value":{"entity-type":"item","numeric-id":3056034,"id":"Q3056034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c1cb9383257d93ac72802a87bcc2c68fe21a6866","datavalue":{"value":{"amount":"+0.8513025","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":"Q5951773$D5F3261F-A828-486E-B55E-D379817285CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de84477cb2dbfe4c35ecdcce4cdcbdb7fa3b467f","datavalue":{"value":{"entity-type":"item","numeric-id":5929895,"id":"Q5929895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71e91e3d875d83bed9d78efdde3f0f1e4613570b","datavalue":{"value":{"amount":"+0.84939283","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":"Q5951773$2D300056-BF73-4ADC-8D08-CB81B489424A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06ca710e2a4a723d6c495e420c10d797d129fe63","datavalue":{"value":{"entity-type":"item","numeric-id":5473741,"id":"Q5473741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac9bbdd157c15b685f69f83788bf522d0d9d8344","datavalue":{"value":{"amount":"+0.8484625","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":"Q5951773$56160C8A-807B-4DDC-9397-19E015999DEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d76b84cbba64ac32b397db07a5e2c1c615af442e","datavalue":{"value":{"entity-type":"item","numeric-id":3190273,"id":"Q3190273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"507be14c0169dc9c678e94f292585b12f62fdfb1","datavalue":{"value":{"amount":"+0.846828","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":"Q5951773$CF72F07F-E27B-41C9-85ED-664AD26DDBCB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5951773","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5951773"}}}}}