{"entities":{"Q389670":{"pageid":391437,"ns":120,"title":"Item:Q389670","lastrevid":61515033,"modified":"2026-04-10T23:51:50Z","type":"item","id":"Q389670","labels":{"en":{"language":"en","value":"Graphs whose adjacency matrices have rank equal to the number of distinct nonzero rows"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6248195"}},"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":"Q389670$000E2AEC-06B7-4A55-AABB-7DB5480316FF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b1a4601c265bcb94576717a0e2e22c3b47cfb854","datavalue":{"value":{"text":"Graphs whose adjacency matrices have rank equal to the number of distinct nonzero rows","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q389670$2F5A6FEB-E472-4882-9F14-D79E136F9E06","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"15aac237b9946f01c57f1ab0cc602228a6d0a6d6","datavalue":{"value":"1282.05120","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q389670$302E794C-156C-4F25-9415-81E10C3F9159","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"951893dc605c83e431011c707e521f9149513f49","datavalue":{"value":{"entity-type":"item","numeric-id":389668,"id":"Q389668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q389670$D1F99453-400F-4B23-B15C-162D4D506D00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"463a3f8eaeb63ac7a9ed204a7cc0b646516cef7c","datavalue":{"value":{"entity-type":"item","numeric-id":204509,"id":"Q204509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q389670$DF4C46F9-9B10-4264-9F17-82FE6FF15002","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6de06bf5f4426d950c8fbb871f08356ac4b6f5b6","datavalue":{"value":{"entity-type":"item","numeric-id":389669,"id":"Q389669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q389670$2C80DA90-46BA-4B08-8AB8-C6D44D6E8437","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8de031de05325b44570d0c47c3ec8813873d565c","datavalue":{"value":{"entity-type":"item","numeric-id":92813,"id":"Q92813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q389670$8D323C69-54DD-446D-AC4A-06FB8D08B86B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"41a1e4f019ef435c314233e0481265bcc6e79494","datavalue":{"value":{"time":"+2014-01-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q389670$3490AB15-554D-4239-9456-F01857078371","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q389670$9FB7BBC5-DB3E-420C-975B-943C706AE63C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ba5f7486cfb64f062d1b1d8e48f356198d5bc8e7","datavalue":{"value":"15A03","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q389670$9EF0E7AA-6FA5-4EBA-8E5E-A4ADA23D1A23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b353ca9fa5871b5d283994bd1f10d77c55504354","datavalue":{"value":"15A18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q389670$705748FB-6369-4DAC-BA51-6032E5C918C4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"66901098724d30946fa576d2e62f6ce875761a23","datavalue":{"value":"6248195","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q389670$2DC25BDB-2359-4470-8DED-C96C27DCD77A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e85686c88b6675116cec177bbafff890f9021164","datavalue":{"value":"rank","type":"string"},"datatype":"string"},"type":"statement","id":"Q389670$6B2E20A9-6C16-45B8-9483-BBBB1C77ADE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc95e5f05c3d9f83a111dedb75f49c2d26fec40f","datavalue":{"value":"adjacency matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q389670$FAEA9646-6B2A-4547-9722-132F329C0BDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f94139f8182fb796df0b0a62c0d3a73dac7cb34a","datavalue":{"value":"reduced adjacency matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q389670$BEABBEC7-300C-49F5-B957-171C997CA86D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6b391cfb5981f34c928886bd9b9ccd55d035216f","datavalue":{"value":"reduced graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q389670$34B54B54-514B-4651-9EF9-17D660159D41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"41c271a9724cbf721831815d8400acbe070ab804","datavalue":{"value":"number of distinct nonzero rows","type":"string"},"datatype":"string"},"type":"statement","id":"Q389670$49C69EEB-0E30-4746-966C-4E5B26707994","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ae14706edea88a102ee43da4032c363bf1c64c9","datavalue":{"value":"cograph","type":"string"},"datatype":"string"},"type":"statement","id":"Q389670$8B8E4F8E-93DB-4F2B-A854-CB9B8700104C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf112867e3a2b6cc4b70f35aacbe102b753fb30e","datavalue":{"value":"neighborhood equivalence classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q389670$21948B3D-1CE7-4025-B980-94C051FF35AB","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":"Q389670$D5118DA4-AC74-407C-B9BD-0B68D84CCF66","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"638aee3bf4369dbcffd316aae539ea5981159d69","datavalue":{"value":"https://doi.org/10.1016/j.laa.2012.06.027","type":"string"},"datatype":"url"},"type":"statement","id":"Q389670$57F9A15A-41E6-49D3-AB9F-D73B400F5116","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3c8f26020afefc44b5965e70f3ddf0a18d2e62df","datavalue":{"value":"W2020746988","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q389670$5D6AEBFA-F768-433F-ACF4-B4DCA5D0BACF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a5e86df0ba932fb93547b45a70b83e807b8695c","datavalue":{"value":{"entity-type":"item","numeric-id":1310225,"id":"Q1310225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q389670$346CA725-3968-424C-B7DA-9374CF88661D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"282d88b529308441c287f6c692de7afeae122bdc","datavalue":{"value":{"entity-type":"item","numeric-id":4243764,"id":"Q4243764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q389670$3B892364-3187-4DDB-A33A-2CCAE514B9D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1da3dc7db6becc358207d2ce6d06427222f70127","datavalue":{"value":{"entity-type":"item","numeric-id":929485,"id":"Q929485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q389670$5BB7FDA5-8D13-47A1-9EB0-28DE40BF56CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd2feadc64df49f251a78523369b4732eae6029d","datavalue":{"value":{"entity-type":"item","numeric-id":630525,"id":"Q630525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q389670$D11C0BA4-28CC-46C8-B941-088CAC830134","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b49c7cd609097a193d6b94471a071a53650129b","datavalue":{"value":{"entity-type":"item","numeric-id":414705,"id":"Q414705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q389670$6DFB5F74-C4B7-4F15-967B-4C4651A3D361","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee2f3e1e1916f436813c8b6641824fc4db63b8c8","datavalue":{"value":{"entity-type":"item","numeric-id":616294,"id":"Q616294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q389670$7911D734-4DA5-4BC5-A9C1-708DC66AAF6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef8f1df0d7471e6cae1cb989718adf133576fabb","datavalue":{"value":{"entity-type":"item","numeric-id":2785496,"id":"Q2785496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q389670$81EAD9BF-E32F-4D64-A7AE-9D2AF7066792","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6a2ca7f2c00982c124453a8789f5c8b99a55294","datavalue":{"value":{"entity-type":"item","numeric-id":4828550,"id":"Q4828550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q389670$860ED87C-7072-4A8A-BD91-E901AE36CE6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78a42f99f1b913fe4568dd199a5be5b4106ec3ed","datavalue":{"value":{"entity-type":"item","numeric-id":4286076,"id":"Q4286076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q389670$B6B52291-C672-41B8-80C2-13ECB1C7F095","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ed1576299ef470537a248cb4d7c08863c8f5fc2","datavalue":{"value":{"entity-type":"item","numeric-id":2459958,"id":"Q2459958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q389670$82DCF2FC-5FC1-4774-9D78-F88F03D20231","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49716778d2052bc48c41f915a376cfa1f999ef74","datavalue":{"value":{"entity-type":"item","numeric-id":3328583,"id":"Q3328583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q389670$B5F47288-9561-48D7-85F7-3B1C9F1779A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe3f076d6c347421c94147e0bddcaa6a59d55251","datavalue":{"value":{"entity-type":"item","numeric-id":3697157,"id":"Q3697157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q389670$48AE25EC-4B40-4BC6-BD6F-7EEE74B7C5AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fceddbc550b839a8de5cee8463f985d6655bf2de","datavalue":{"value":{"entity-type":"item","numeric-id":1408552,"id":"Q1408552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q389670$982E9895-9BD5-4783-A99C-2166E9E1DFF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1ca25f33b598e553490e1213a9228decd88e954","datavalue":{"value":{"entity-type":"item","numeric-id":1130879,"id":"Q1130879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q389670$2FBDBAB5-86A9-4983-83BC-99F8D7F4EAC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e72b3f91731a6e79a7d54782212c774f4fa25f2a","datavalue":{"value":{"entity-type":"item","numeric-id":932145,"id":"Q932145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q389670$453E44E6-1F41-4C4E-9FD7-A2076A1023EC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c6f525e3aae35ec672024fab13e594f563c5b909","datavalue":{"value":"10.1016/J.LAA.2012.06.027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q389670$4FE23AF2-81C9-4F8D-8E1B-262B4D020467","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8472a94baec9768ec42520d9631e6368c8a19b35","datavalue":{"value":{"entity-type":"item","numeric-id":1408552,"id":"Q1408552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2313b2600a7fe8fa4f4339757a44ef096f3c8972","datavalue":{"value":{"amount":"+0.8370040655136108","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":"Q389670$21E97B30-154A-441F-9BA3-CDDEB890690C","rank":"normal"},{"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":"c22b9ee5de50b101518cda7e33269d5a1a7d66ea","datavalue":{"value":{"amount":"+0.8264131546020508","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":"Q389670$047D7C99-2FEF-4809-B330-2D273CC68D50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f965c97f9ce6b5c11021d7c7bff5b5884bf50da","datavalue":{"value":{"entity-type":"item","numeric-id":869950,"id":"Q869950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"654ca7bdddddc747a71c75fdc1c4df6765718882","datavalue":{"value":{"amount":"+0.7702569961547852","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":"Q389670$84E5EC48-2F07-42D2-9966-8C70A26DF46B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37d7cf9e8271b306881ad5602e3fdb5f7057970c","datavalue":{"value":{"entity-type":"item","numeric-id":869896,"id":"Q869896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f939d945aaa57d3d1cec1cb823891621580cb1e5","datavalue":{"value":{"amount":"+0.7449926137924194","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":"Q389670$07723A73-261B-4738-9AC1-FE4F21107534","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f796ebf6a60b4d6cb05cafb215d2fddad7605b00","datavalue":{"value":{"entity-type":"item","numeric-id":414705,"id":"Q414705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01761684e9b391007f3d50941a4fa6b4f07d83a0","datavalue":{"value":{"amount":"+0.7434260845184326","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":"Q389670$80015B3D-2DAB-465F-8EC6-264EA10A2C33","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Graphs whose adjacency matrices have rank equal to the number of distinct nonzero rows","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Graphs_whose_adjacency_matrices_have_rank_equal_to_the_number_of_distinct_nonzero_rows"}}}}}