{"entities":{"Q813437":{"pageid":815285,"ns":120,"title":"Item:Q813437","lastrevid":64533210,"modified":"2026-04-11T20:31:33Z","type":"item","id":"Q813437","labels":{"en":{"language":"en","value":"The linear complexity of a graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5005203"}},"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":"Q813437$CBC9A7A3-C814-4066-A027-C05DF077ADE7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"233a186f1da7ad76dd12f46bab4f17e47a1caec4","datavalue":{"value":{"text":"The linear complexity of a graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q813437$65F32024-C1D2-4DA6-8FD5-1364F916F583","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"eb7f45597d2ace9c66e51e33d12e0112bec0c424","datavalue":{"value":"1080.05092","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q813437$218661D8-F278-4320-9386-4B0A3F6B87A3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"081ce89ee7f9d67ead5aab15008db59588ce398c","datavalue":{"value":{"entity-type":"item","numeric-id":813436,"id":"Q813436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q813437$304E0C22-D905-414B-8D11-32E4ED899107","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"50468209eaef141883a3b74e12a5577362f61880","datavalue":{"value":{"entity-type":"item","numeric-id":483526,"id":"Q483526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q813437$E138BB16-3B9A-4C90-A34A-5D69449441E3","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":"Q813437$29F7C368-A205-4682-A61F-840EBB134C32","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1528021ecb4c6784be4581230bdf69195bd39341","datavalue":{"value":{"time":"+2006-02-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q813437$596EEA59-0EC3-4DDD-93B9-3301DD988694","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"60a1588155681258bbf94c3a52b067c95f3261b4","datavalue":{"value":"https://eudml.org/doc/125526","type":"string"},"datatype":"url"},"type":"statement","id":"Q813437$B4CE5365-A4BD-430B-8AF0-F331C0D03EA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"7676e42c1d62ea43d8d63d9d37aa31072edb0ec1","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_13/Abstracts/v13i1r9.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q813437$AA1C6861-B709-4A91-B9AE-9B0639E73B27","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b9c883ced861b3ca567b335157c4a1db6421262b","datavalue":{"value":"Summary: The linear complexity of a matrix is a measure of the number of additions, subtractions, and scalar multiplications required to multiply that matrix and an arbitrary vector. In this paper, we define the linear complexity of a graph to be the linear complexity of any one of its associated adjacency matrices. We then compute or give upper bounds for the linear complexity of several classes of graphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q813437$39CB3593-DF0A-49B1-9D20-71A9B16240AD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q813437$65CE050C-B309-497F-B4B0-FC89C0834B30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q813437$7D210FE6-C2AD-46AB-A756-1B70E5012006","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q813437$F86A9733-09AB-4E56-A4B5-9727C3AE7C63","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e6dfcff429f68bc18701a33e4417f9e8ee5926a1","datavalue":{"value":"5005203","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q813437$A72A6C71-8F95-458A-98E1-951E44B68F8D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"63eba4d8b476e80897cdd0308723882da491ff49","datavalue":{"value":"adjacency matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q813437$F7097359-B674-497A-8377-A73A8B5A8BC9","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":"Q813437$E7E2D316-4510-4E09-A9E3-564D115E2D59","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"e035ca9b80c3a778f7c1c52e3908625254a3ee4f","datavalue":{"value":"bafkreiex3mzzcwr33zpkvuccufhusxj3gqkjfhbdxmzf7nhis6uwkms6wq","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q813437$02489655-21FE-498E-8A4E-D45D457E5B0B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3825708e888bda4206d7a32c8a5960990013b2d4","datavalue":{"value":{"entity-type":"item","numeric-id":3463387,"id":"Q3463387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75dd77a32ae6e532131d2bc3128fbd999e0f9fa0","datavalue":{"value":{"amount":"+0.77034991979599","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":"Q813437$1B5C30AF-32DB-4AE2-9E08-680C1DEC51C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03fa2994c3536a7370be5a046c04743bba99954a","datavalue":{"value":{"entity-type":"item","numeric-id":3419765,"id":"Q3419765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac2ecf80b1784d0452471e6a287eb63ca76b26b0","datavalue":{"value":{"amount":"+0.747697114944458","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":"Q813437$A7BC6BEA-CA31-43F3-A251-B7753EBE701F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4fe3d89d27d125929897d5bde67704da1d279e47","datavalue":{"value":{"entity-type":"item","numeric-id":735621,"id":"Q735621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50ce0632bcd203394ecd48c47b3c8d5bbc53d530","datavalue":{"value":{"amount":"+0.7272858619689941","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":"Q813437$CE2D807B-E3CD-4E44-8F4B-5F39A66F4991","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37f2a275d10d93cbfc63ea46be7fa39260b2059e","datavalue":{"value":{"entity-type":"item","numeric-id":1823693,"id":"Q1823693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a7842d0ec23b6ed244ac6b69478d2295e7e0de2","datavalue":{"value":{"amount":"+0.7246289849281311","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":"Q813437$C5A96E8F-3754-416F-9D72-D0FB5E0054D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29e2787b47d1943c8864a3d3ae7e443dacc2cf1c","datavalue":{"value":{"entity-type":"item","numeric-id":3519845,"id":"Q3519845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c1d93587f44577feda546151927c9357e8de091","datavalue":{"value":{"amount":"+0.7215137481689453","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":"Q813437$149F7D73-92F6-43CB-AF3B-12EB324DCBC7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The linear complexity of a graph","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_linear_complexity_of_a_graph"}}}}}