{"entities":{"Q757086":{"pageid":758935,"ns":120,"title":"Item:Q757086","lastrevid":64103409,"modified":"2026-04-11T17:39:58Z","type":"item","id":"Q757086","labels":{"en":{"language":"en","value":"Classifying strongly regular graphs using lexical ordering of adjacency matrices"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4193149"}},"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":"Q757086$A43BDBB8-8913-49A7-95D2-1A47C121B665","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1dfef12f285d0348b44ac79dfb99e1f61e342fa6","datavalue":{"value":{"text":"Classifying strongly regular graphs using lexical ordering of adjacency matrices","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q757086$490EF749-1CA5-4351-8DA1-6D9034324D8F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7ec2bf4a78412d4a6f97ccef706dee283012de11","datavalue":{"value":"0723.68081","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q757086$731EDEAD-EA75-4C1A-B063-E9C179E97BE8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4d193034bd1cafef9f1bc8a88e7143b3c28b80b2","datavalue":{"value":"10.1016/0898-1221(91)90076-G","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q757086$49D29C8B-6E63-4F98-8FF3-580D0D8F117B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"391107ffc7a24346d69c573e292e4ff4587e3aaa","datavalue":{"value":{"time":"+1991-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q757086$71484CBD-4D16-46C9-920F-F34AA1A69BBA","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"feab93991c61700c8a5b4124bcdeb2c1ec3953b5","datavalue":{"value":"The concepts of lexical ordering and minimality of matrices are introduced. It is shown that every minimal matrix is lexically ordered, as a consequence of which it is shown that every matrix is isomorphic to at least one lexically ordered matrix. This property can be used while generating all matrices (up to isomorphism) satisfying a given condition, as it already reduces the number of matrices generated.    But, as several lexically ordered matrices are isomorphic, also an algorithm to check isomorphism of two lexically ordered matrices is developed. As an immediate consequence of this, also an algorithm for the generation of the automorphism group of a lexically ordered matrix can be formulated.    These results are then applied to graph theory where they can be used to formulate algorithms for the generation of adjacency matrices of strongly regular graphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q757086$70274EFD-4198-4E1A-9D8F-B4B9792F89EE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q757086$D422766E-EFBA-4FF2-876A-AFC93AA6DE7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d76b54ca3ec41228d05d0d48b5373554ccc0dcb3","datavalue":{"value":"03E30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q757086$CEEB09C6-8868-436C-B1F1-27A8DCE661AB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c4265010a0dc95aa24132d8ff2e28284dbf043dd","datavalue":{"value":"4193149","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q757086$AD83E483-57BA-464C-BC0A-056571F5BBF7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"47f5bc2669b4f17d148f7bf9cbb44b897a97e3b3","datavalue":{"value":"classification algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q757086$51628056-CAC8-43A1-981E-6C3B0D7BBAED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f3e5132ed4b8827061869bf168fd63388727c887","datavalue":{"value":"lexical ordering","type":"string"},"datatype":"string"},"type":"statement","id":"Q757086$9E71ADE2-FF13-4552-9BC8-A71C2F5EC29B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0be17be9faeefcad717d600022d169e64e4bcce","datavalue":{"value":"strongly regular graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q757086$01C94262-3DFE-4595-917B-26DD6721EF50","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8aaacd78950c77eb69fa64200ec40df61d5e386a","datavalue":{"value":{"entity-type":"item","numeric-id":405085,"id":"Q405085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757086$69364DDB-1669-4821-984F-29A7FBA01F7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6817d745d4e2b15a1fd57742e7d04acffc708bfd","datavalue":{"value":{"entity-type":"item","numeric-id":851772,"id":"Q851772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757086$7393A19C-1537-4119-BD01-5E302E595E69","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":"Q757086$8891DDB8-B1D1-46C2-9A46-EDC80E095104","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"76f89fed9a80709c89e566d792607531ffe99088","datavalue":{"value":{"entity-type":"item","numeric-id":4009755,"id":"Q4009755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757086$45A956D4-8DAE-4352-9330-D776D0DCDB83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af94fecf0a7f1dd34b1a1f4d366288444a9955fa","datavalue":{"value":{"entity-type":"item","numeric-id":2626247,"id":"Q2626247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757086$C0F37AAD-BB81-4C7F-94D2-81C13A020CB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63ddcb5ac44ea98d76fe70f33f024cd4f90f54cb","datavalue":{"value":{"entity-type":"item","numeric-id":3867836,"id":"Q3867836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757086$8B1ADC9C-AB5F-4F22-B610-BAF09897F66F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70ac5a9700aca539f73a7457bccc6ad0b8a2b8c5","datavalue":{"value":{"entity-type":"item","numeric-id":3863891,"id":"Q3863891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757086$B37BCB18-A482-4105-96E6-2DE095DC5907","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e40355e4d4cdcf361345495829f2e4cee0681ec","datavalue":{"value":{"entity-type":"item","numeric-id":1219303,"id":"Q1219303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757086$E5A1583D-D6C9-4AE0-842D-337E81A66F51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d3278db3a597e0268104b5e32eabb031ee297bb","datavalue":{"value":{"entity-type":"item","numeric-id":3218138,"id":"Q3218138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757086$2CB2CE6B-66E2-4F1B-9234-274FBDAECAF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"141794a00237295986f00275c27aee9706b73f5b","datavalue":{"value":{"entity-type":"item","numeric-id":1241450,"id":"Q1241450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757086$36990887-4048-4462-A87E-0640C6045F01","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fc71f6110907c542307503578b512442937a7d47","datavalue":{"value":"https://doi.org/10.1016/0898-1221(91)90076-g","type":"string"},"datatype":"url"},"type":"statement","id":"Q757086$BF5FF9D5-BB00-4748-887E-D07426660E8B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"080697bfc60c7e4b68bd8b9357a579ea8ccba20a","datavalue":{"value":"W2082959682","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q757086$5359CD31-8A33-434C-AD15-13A881D40668","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"293935db3834ff8b5d542ae1771b7c6cb66baa38","datavalue":{"value":{"entity-type":"item","numeric-id":85551,"id":"Q85551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757086$8E23F3AD-533B-4F8A-ABF2-B629586D08BB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55b67188f1820a0687302d1bf495ff54404a93c8","datavalue":{"value":{"entity-type":"item","numeric-id":3210912,"id":"Q3210912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e193c5eb9f58f783419a47d5d87d843db080614","datavalue":{"value":{"amount":"+0.8346157670021057","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":"Q757086$1549D2E8-5D8A-40DC-B152-0209E48657F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0011e28cbffb5cce7a159c06198459abb58711cd","datavalue":{"value":{"entity-type":"item","numeric-id":3758873,"id":"Q3758873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e861ee6dd7a24cbbe24b570af10b956f4fa795f8","datavalue":{"value":{"amount":"+0.7399923205375671","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":"Q757086$6A8410D9-CF11-4A74-9D28-E94E18BF71C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c4297e039c18cfd0946b7738f6c074ae16ffc52","datavalue":{"value":{"entity-type":"item","numeric-id":2971232,"id":"Q2971232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e0629b68266810abdbbd9fc5f5366a6934c7038","datavalue":{"value":{"amount":"+0.7042019963264465","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":"Q757086$B62D8210-7D19-4529-97C4-CAB725B8B60B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7981af0166f8c554f15eb1bdbf3a3d004ee1bdfe","datavalue":{"value":{"entity-type":"item","numeric-id":3710549,"id":"Q3710549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8008f43282770be0d94c1dc17d6f216e93c3ef4b","datavalue":{"value":{"amount":"+0.7027162313461304","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":"Q757086$B1D15D70-BC7E-4D6B-867E-D17C2005766F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a78872e2d55d85e2dc851ec282892b2c5ab406fc","datavalue":{"value":{"entity-type":"item","numeric-id":4992536,"id":"Q4992536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"319020640eed470b50a5aadda205e5a074f0804e","datavalue":{"value":{"amount":"+0.6974050998687744","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":"Q757086$3944D92B-66BF-4034-9CE3-7DA55B0C8265","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Classifying strongly regular graphs using lexical ordering of adjacency matrices","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Classifying_strongly_regular_graphs_using_lexical_ordering_of_adjacency_matrices"}}}}}