{"entities":{"Q416271":{"pageid":418038,"ns":120,"title":"Item:Q416271","lastrevid":51462107,"modified":"2026-01-18T08:53:24Z","type":"item","id":"Q416271","labels":{"en":{"language":"en","value":"An improved algorithm on the content of realizable fuzzy matrices"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6032286"}},"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":"Q416271$ABB9D5AD-3685-4139-AB2F-CCC6A6CFCFE1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8ce0b9c5e0768d2b6ca3b8ad8247090b9777bec0","datavalue":{"value":{"text":"An improved algorithm on the content of realizable fuzzy matrices","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q416271$0CD68D25-FA90-4906-8DB1-C4DAEA1094D1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f85e28274aeea70795e4b3a645acf70c5cd7b244","datavalue":{"value":"1246.65074","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q416271$6544089C-EA39-4B5D-8305-84D2E131AF15","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"434cef096790e8e24dc62f38ec5c76efc968b808","datavalue":{"value":{"entity-type":"item","numeric-id":278667,"id":"Q278667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q416271$05E6C2F7-D0D3-4CB8-B9AD-823E33629A6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ed1066121ea3fa87d34ade9b7d9258d6f19609ed","datavalue":{"value":{"entity-type":"item","numeric-id":401169,"id":"Q401169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q416271$13E14684-8CC7-4170-BC44-081AF3F61A67","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9984799a85550783e833bfe04283fc5e29ec3af6","datavalue":{"value":{"entity-type":"item","numeric-id":65072,"id":"Q65072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q416271$CBBB5ED0-4721-46B5-9DC8-29D38B51C0B3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c389f58e38360b59868aca1b4ab367674832e721","datavalue":{"value":{"time":"+2012-05-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q416271$ECEDA724-3569-426A-AF76-3C32E29F198F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f0dcb1724abdff18c20ecc799d45e573681f1006","datavalue":{"value":"Let \\(L=[0,1]\\) and let \\(\\odot\\) denote the max-min composition of fuzzy matrices over \\(L\\), i.e., \\(E=C\\odot D\\) when \\(E_{ij}=\\max_k(\\min(C_{ik},D_{kj}))\\). A matrix \\(A\\in L^{n\\times n}\\) is realizable if there is a matrix \\(B\\in L^{n\\times t}\\) such that \\(A=B\\odot B^T\\). The content of \\(A\\) is defined as \\(r(A)=\\min\\{t:A=B\\odot B^T, B\\in L^{n\\times t}\\}\\). Computing \\(r(A)\\) is an NP-complete problem [\\textit{X. Wang} and \\textit{Y. Yang}, ``On the computational complexity of the Schein rank of fuzzy matrices'', Math. Numer. Sin. 29, No.\\ 3, 273--284 (2007; Zbl 1140.65328)].  The first author has proposed an algorithm to compute \\(B\\) and \\(r(A)\\) in \\(O([r(A)]^{n^2})\\) steps [\\textit{X. Wang}, ``How to calculate the content for a given realizable fuzzy matrix'', Chin.\\ Ann.\\ Math., Ser.\\ A 20, No.~6, 701--706 (1999; Zbl 0939.03510)]. In the current paper the symmetry of the problem is used to simplify the algorithm and reduce the complexity to \\(O([r(A)]^{n(n+1)/2})\\) steps.","type":"string"},"datatype":"string"},"type":"statement","id":"Q416271$6C38CC72-2CE3-4B83-98FD-00FC2EFFDAE4","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"fc8a96e7da0a25d97c6c3415d8dffbc5c07a46e1","datavalue":{"value":{"entity-type":"item","numeric-id":283199,"id":"Q283199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q416271$A2D2AF73-083C-49E7-A2E4-36D2A9E6341C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"72309745094959b676ca20810c7af21a33fe24b5","datavalue":{"value":"65F30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q416271$1CAA5141-8178-4DA1-9A79-CDCE81559E3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e078c923eb9bd0e43756560875be85a8be9bfb29","datavalue":{"value":"15B15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q416271$B7EDBEE2-3AE9-4FC4-82D3-34B437C6DE47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"355ea56a4f84d7973d94c70a8b1f92966ec83542","datavalue":{"value":"65Y20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q416271$0388F398-B30D-4D84-B988-EDFAAD04D13F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"008f770ed13f201763c91c616376ff9d39046e48","datavalue":{"value":"6032286","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q416271$6F1E2FAD-9E7E-4D1D-BAFA-C75F6C2BA617","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a387aec23d3d0627c8357cb5e2eac25c00010a11","datavalue":{"value":"realizable fuzzy matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q416271$5A91E2C1-338E-4AEB-87C6-3CDF82D2D6D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fef3194e5c090323656cca3520acb28b41cf9c9d","datavalue":{"value":"matrix content","type":"string"},"datatype":"string"},"type":"statement","id":"Q416271$32A0C604-8A0D-41FC-A003-398CB4479B53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f8bc1e4161e8d4d6817830c5d323cc916d95981","datavalue":{"value":"min-max composition","type":"string"},"datatype":"string"},"type":"statement","id":"Q416271$7C5CEED6-0EAF-420E-80F3-5C55530C00FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q416271$09325A99-79F9-421A-9B8F-38F0D697272E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q416271$E29479A1-8FA6-4455-88B6-11D7CE2DF10F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9be0fbc4f19984522034899e7ddd0b19af86b924","datavalue":{"value":"Schein rank","type":"string"},"datatype":"string"},"type":"statement","id":"Q416271$E12D1918-4C61-47C5-9396-4A69271086E2","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":"Q416271$F951B3A7-E769-4C97-B428-E76F46245A9E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"09764278ff674b81353b20a5f62af0ddd4e4aae7","datavalue":{"value":"https://doi.org/10.1007/s00500-011-0697-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q416271$95F4A6CA-B0D3-4EA6-882B-715CB868FB2F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a14b54c4b2f5cb49a84c0f358eb04695e82d0594","datavalue":{"value":"W2090766445","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q416271$5F45BC64-9CB9-42AA-88AF-F49E5C92BCA1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc51698036747fb1b9fd7e69208e88fecccafb9f","datavalue":{"value":{"entity-type":"item","numeric-id":3347884,"id":"Q3347884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q416271$7E5D32E1-7FC1-4859-BDAA-92AF764F2F12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c3245e6bb8f3b47f6c11cd83e6562059c649703","datavalue":{"value":{"entity-type":"item","numeric-id":1065046,"id":"Q1065046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q416271$A56C092A-0C26-4751-AF80-9200DE40CA28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f2c52364139706c1ca8804774897cfac79896de","datavalue":{"value":{"entity-type":"item","numeric-id":3995746,"id":"Q3995746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q416271$3052048F-493A-4F8D-A703-AB853C0EE2FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf7874b651221648d96bedb7ca92f91b9df17928","datavalue":{"value":{"entity-type":"item","numeric-id":5562012,"id":"Q5562012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q416271$F352D079-1535-421D-A49E-8D2D546B38CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"317f944292612ffd182b137378fa9b51e37e866c","datavalue":{"value":{"entity-type":"item","numeric-id":1357162,"id":"Q1357162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q416271$CB034A36-FC62-45DC-B4F1-B5F506499A3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a012c0c4c1856bcb969bf86526b9d1d833ec6f5","datavalue":{"value":{"entity-type":"item","numeric-id":1964184,"id":"Q1964184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q416271$857FF2DE-FC35-47B1-B291-677F8F335EA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a2da7a4d41eb7d66bb322c82051c2df6979bd0e","datavalue":{"value":{"entity-type":"item","numeric-id":4090329,"id":"Q4090329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q416271$18668538-C8A9-4305-8070-A1AEF001F42A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cae865167acd402409fdd0277dcd0d16609604ed","datavalue":{"value":{"entity-type":"item","numeric-id":4952138,"id":"Q4952138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q416271$4052CD11-5A0F-4E20-921D-A047819FC0F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6649cd23fe0f5735edf895e5f5dd2c1bdcb9061c","datavalue":{"value":{"entity-type":"item","numeric-id":5435819,"id":"Q5435819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q416271$BDD99D89-CCF2-4FCB-BE36-78E5E5BF40A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9181131d5dd8d0e226c41e3dc87a16e0ad99532","datavalue":{"value":{"entity-type":"item","numeric-id":5185031,"id":"Q5185031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q416271$5D7D0AFE-44C7-427C-B42F-4F06E22DC0BC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9cefa172064b8b42b67e1f6b8846c7390af4b666","datavalue":{"value":"10.1007/S00500-011-0697-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q416271$BD62B63A-61DA-4818-97FA-CFD72D5D3349","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b20157134317b4a1cf10031e6b3a5f739292ad5f","datavalue":{"value":{"entity-type":"item","numeric-id":1574264,"id":"Q1574264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3666af0b7a94b9ddab79603f241c566622fce227","datavalue":{"value":{"amount":"+0.8807330131530762","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":"Q416271$644E1042-7D39-4EF6-87A2-9CC2A4A36ACB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"454e233d6b7a717dbc450ede2b7a3335390d1bfc","datavalue":{"value":{"entity-type":"item","numeric-id":2704125,"id":"Q2704125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64eb268807c7682d3bc4acb4fd248d44c6c21f57","datavalue":{"value":{"amount":"+0.8804469704627991","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":"Q416271$4F009DB2-9FAA-439F-BA0A-691555607395","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d725be9e880797b74e35666526bb1d29e6995617","datavalue":{"value":{"entity-type":"item","numeric-id":3684239,"id":"Q3684239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19813c502b2bf23eade71899aa45886b2ee39592","datavalue":{"value":{"amount":"+0.8680317401885986","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":"Q416271$AE8B724F-7F07-4139-B0C5-5B767601D84D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"61ec64ab30c8d8d1b9aeb46901527204b3a72b4a","datavalue":{"value":{"entity-type":"item","numeric-id":4521069,"id":"Q4521069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b9cc2f024406846d9985b989e886fa2d0ad36ee","datavalue":{"value":{"amount":"+0.8115875720977783","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":"Q416271$361A4941-C781-4B03-AF79-0F312BC086F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c614918e6ce4a3fdd77807ebf206d02da473c9f","datavalue":{"value":{"entity-type":"item","numeric-id":1955454,"id":"Q1955454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2293fdb9acae3fd8cea556aa7ce4d310b611299b","datavalue":{"value":{"amount":"+0.8107297420501709","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":"Q416271$7CF734C7-141F-4EBA-8CD2-6CC3A4121DE5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:416271","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:416271"}}}}}