{"entities":{"Q1408552":{"pageid":1419292,"ns":120,"title":"Item:Q1408552","lastrevid":43088770,"modified":"2025-07-21T09:34:58Z","type":"item","id":"Q1408552","labels":{"en":{"language":"en","value":"The rank of a cograph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1985386"}},"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":"Q1408552$F06DACEC-340E-48EC-B5DA-981F10BA5E14","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"de3d3a34fadc11e88db9b2246adf61058888867d","datavalue":{"value":{"text":"The rank of a cograph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1408552$E95036A8-A41E-4B33-8A51-EF2480D0BB9B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"459b163b3a5ab5d8b0e83c275e74f831af1e044e","datavalue":{"value":"1024.05058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1408552$C6F52951-BEE3-4B80-8B38-ECE35DC8FF0A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"346b5381a36e3457d87287d032ebcb64002e719a","datavalue":{"value":{"entity-type":"item","numeric-id":412174,"id":"Q412174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1408552$ECEDB465-D494-4ABE-A4C9-9EB8EBF7AF5C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1408552$B6E5B7FE-27AA-451B-914F-42F1C739BE42","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ffc36665ea69503c6948e34d2a86d40c9d3697d9","datavalue":{"value":{"time":"+2003-09-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1408552$DE7177FF-8EBE-48BE-986B-0F6546465612","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2ae122f9d6eadf40267add2eeaab3db16265c7d7","datavalue":{"value":"https://eudml.org/doc/122990","type":"string"},"datatype":"url"},"type":"statement","id":"Q1408552$A62A4CD0-EA7A-4CDF-9A0F-A25B8D36D06D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"8335af41ccfc5f3a288d2087e16ec422c1016307","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_10/Abstracts/v10i1n11.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q1408552$75FEF655-D21A-437B-9197-542943D36516","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"21ea9970d6e5bb788f50fb175ed5b7f059c6916a","datavalue":{"value":"Summary: The rank of the adjacency matrix of a graph is bounded above by the number of distinct non-zero rows of that matrix. In general, the rank is lower than this number because there may be some non-trivial linear combination of the rows equal to zero. We show the somewhat surprising result that this never occurs for the class of cographs. Therefore, the rank of a cograph is equal to the number of distinct non-zero rows of its adjacency matrix.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1408552$5BA0FB3B-46AC-44E4-8748-2887B4C5098B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1408552$CD70748C-9896-4426-822D-BB0B3F20747E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7705549f77f75b418e5ba8acd8f4f456bef2ea9d","datavalue":{"value":"1985386","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1408552$F07DCCEB-47C0-4B8E-BBDB-AFF12EFD49C7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc95e5f05c3d9f83a111dedb75f49c2d26fec40f","datavalue":{"value":"adjacency matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q1408552$4AE529D6-5A1C-4102-A66A-71C9714DA2A8","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":"Q1408552$7EEEECCC-DCFA-48B9-98D3-F4355CEA2229","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"5b7f68a173724946f67eb6852b033b0ff839a2ce","datavalue":{"value":"bafkreiem3ckrg6fvtm7e3nmbcab7ebitjtbkilutzl3eyoktyspioqkzxq","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1408552$A932D8CD-AE24-455A-8D75-F0EC8A00694C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97481ca0d3b7acd920ab623b947bb91e8c87b16e","datavalue":{"value":{"entity-type":"item","numeric-id":929485,"id":"Q929485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2016e86c04f8c79925e8813c975383d4c5536134","datavalue":{"value":{"amount":"+0.982592","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":"Q1408552$7D419BDB-109F-4E87-BB88-D13238C56FAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ffe80fae129d2e70030d825aa17dbf5c8f3b9d41","datavalue":{"value":{"entity-type":"item","numeric-id":4894621,"id":"Q4894621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"efac0b61d97f91faf272828f2d452e44c2c7b3bd","datavalue":{"value":{"amount":"+0.8988367","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":"Q1408552$1EB8BB46-0503-4805-9B44-6830606C6450","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db2fabd8b11715a1ffc9105b59e777b054f21065","datavalue":{"value":{"entity-type":"item","numeric-id":4729802,"id":"Q4729802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac0494052c6e51e59886f09443f316b3472cdf8f","datavalue":{"value":{"amount":"+0.8961066","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":"Q1408552$0D0C1069-8CA2-4623-B53E-DDC6C7D63392","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"832ed3e0b44457b3f117df46a13a313581788d4b","datavalue":{"value":{"entity-type":"item","numeric-id":2927180,"id":"Q2927180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"238a4aa4940230657aeb42055617b1bceedb1b0b","datavalue":{"value":{"amount":"+0.8933534","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":"Q1408552$6CEFAC24-343E-4778-9464-BBA0230BCC0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"452f57e1bad21a27ea5c527a3cfa6fcda1356341","datavalue":{"value":{"entity-type":"item","numeric-id":5260226,"id":"Q5260226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"450edd63b0168a1bfea6c629b87902c76d6da60e","datavalue":{"value":{"amount":"+0.89161456","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":"Q1408552$92AC71AF-516E-44C2-9592-35EC04BC0716","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7999a867064d292c4193d87b45403617325afac","datavalue":{"value":{"entity-type":"item","numeric-id":1701307,"id":"Q1701307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"61f08cf4e1368ef58ec96a29edbc6369ae784f6c","datavalue":{"value":{"amount":"+0.88942105","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":"Q1408552$68D48E6E-9938-4D91-B0DF-FABFD97F0E05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29121ca0222316ca1c5917f82fd7b170908ddcfe","datavalue":{"value":{"entity-type":"item","numeric-id":2158295,"id":"Q2158295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19fb9d47f2b8a9d3abdaad1ff0957355b957ab83","datavalue":{"value":{"amount":"+0.8875957","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":"Q1408552$851D64C3-5FA9-4349-ACF5-B08CBBE998D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"70b4d0ac305eb9edb88d5a652e0b9a804083c653","datavalue":{"value":{"entity-type":"item","numeric-id":1198514,"id":"Q1198514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e7b784a4c92987fc4d1e2499ae5c984a018b976","datavalue":{"value":{"amount":"+0.8849436","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":"Q1408552$63A54892-EC9A-41BF-A245-0A5B4644B2EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0fe3a8e6e4eb8b6594cf07e60749d43f26c63ca","datavalue":{"value":{"entity-type":"item","numeric-id":4826277,"id":"Q4826277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"948900d1203a88d59583963fc249a7a058aa8b62","datavalue":{"value":{"amount":"+0.88434887","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":"Q1408552$F733D75C-1BE7-4518-A6F1-97F77F1813F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25daeb1cbdda3eb9df1456740229ab964e5f4f70","datavalue":{"value":{"entity-type":"item","numeric-id":2816079,"id":"Q2816079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8dec4d80005cfc3e814471610104d70184e65d4b","datavalue":{"value":{"amount":"+0.8842381","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":"Q1408552$75F80A07-E57A-4F2C-A91D-BBE2B0A6D2FA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1408552","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1408552"}}}}}