{"entities":{"Q3463387":{"pageid":5242788,"ns":120,"title":"Item:Q3463387","lastrevid":90188510,"modified":"2026-06-04T19:30:48Z","type":"item","id":"Q3463387","labels":{"en":{"language":"en","value":"The linear complexity of a graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6529988"}},"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":"Q3463387$10504A1B-6590-4177-A904-8B83749B212E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"febd372a07a689bb5ddb3865eb1a35afc005b8f5","datavalue":{"value":{"text":"The Linear Complexity of a Graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3463387$95DA35B6-C82D-4ADA-9798-12E7AED7AD34","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d60b0f78f4db03eb225b8600c8d1b77499ffd160","datavalue":{"value":"1328.05184","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3463387$C0D645B4-4633-44D6-AED4-221EF1EEA836","rank":"normal"}],"P16":[{"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":"Q3463387$EBAF2FD8-9ACA-4976-9A15-9314EC11F1D1","rank":"normal"},{"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":"Q3463387$E831C29F-83C3-49DC-9BEF-CDF5960EE349","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6d7117a8962ae6f189233cf8ec1ddf500163eaf9","datavalue":{"value":{"entity-type":"item","numeric-id":3463379,"id":"Q3463379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3463387$73615780-222D-4002-81EA-FFF892A7F306","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"af8734646d375c9ed0a45a0653e2a13055a52830","datavalue":{"value":{"time":"+2016-01-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3463387$1AFDB03D-2A69-46D4-A812-378941D6C527","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3463387$6FB24152-8180-417C-82F9-222556B4C186","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3463387$206862F0-AE7E-4424-8D54-895CD330BB0A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d382ae69fb3a9709ae4cc2b9516530a1cfd35bbe","datavalue":{"value":"6529988","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3463387$A7EAA6C4-BFFB-4EBD-A207-01BD694A5622","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc95e5f05c3d9f83a111dedb75f49c2d26fec40f","datavalue":{"value":"adjacency matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q3463387$0F4A35C0-041E-47E2-B685-3A75B7123AA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ddc14051a93e8c78a1da682d6f4184d91e9c6088","datavalue":{"value":"graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3463387$D3F8E2BF-FDC5-4BB6-8C15-8B071DE8A8E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a55fb7e70a0a30faba9d447ff633fcbf884168f","datavalue":{"value":"linear complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3463387$05649667-37D1-422F-A28A-BEC4DA997EAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1f1814ebfb0c5873f215208cab188392d4def9a","datavalue":{"value":"lower bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q3463387$41CD33A3-14D4-4C71-84F8-29E5B95AED83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"817f91d754a6618dd027e0d851a1fc8b7cbc7134","datavalue":{"value":"upper bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q3463387$9BA2E400-D3F3-4F28-AA0A-0C09E2EB71D7","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":"Q3463387$558E2463-0051-42EA-A625-4B0E511FE148","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8549ef3b45058b3596c2ddc9f0d94e4dcf87abe3","datavalue":{"value":"https://doi.org/10.1002/9783527670468.ch06","type":"string"},"datatype":"url"},"type":"statement","id":"Q3463387$226E91FD-A477-49CC-9B0E-93CD8B4E632C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e6cadf9021017717a6093949df2b8f4c5bf855f4","datavalue":{"value":"W2147789738","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3463387$A1C18285-C311-4327-B94C-55A241A724E6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9962729d2c345a4e36dbe36e077de787211ad50f","datavalue":{"value":"10.1002/9783527670468.CH06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3463387$149A2A26-BCA8-477B-AAE9-12132733C298","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"125861f209f1d55f9e9397e379a1428b45089ad4","datavalue":{"value":{"entity-type":"item","numeric-id":813437,"id":"Q813437"},"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":"Q3463387$D1ACD1D9-B803-4908-8664-8BD501E8DFC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6ce008b9196650b4b7126baa6fc06c638a5a147","datavalue":{"value":{"entity-type":"item","numeric-id":406027,"id":"Q406027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dfff72934cb9d9842e91c4d4c34f9d2ea8e599f3","datavalue":{"value":{"amount":"+0.7104691863059998","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":"Q3463387$9FC17CF7-E79D-4D0D-A93B-D2099E34F327","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9130d013c6e75b2b69eb0a21b4823e7cab9edf6a","datavalue":{"value":{"entity-type":"item","numeric-id":3463386,"id":"Q3463386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a11926be48e69030d274a8b1f82b85366a34faf5","datavalue":{"value":{"amount":"+0.6969084739685059","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":"Q3463387$813C8469-DC66-4D48-B5A4-D3C8D4BE2216","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d6ccbeda0b388f8669062daff07d3924f498af6","datavalue":{"value":{"entity-type":"item","numeric-id":2840486,"id":"Q2840486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a75e6d48aeeafb74858b9a635e6784153b53005d","datavalue":{"value":{"amount":"+0.6965526938438416","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":"Q3463387$0CAE7740-7A5B-4374-BD1A-91D2638D9B66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ee5d9cfac573a3e03577b817f190f57b0b4020c","datavalue":{"value":{"entity-type":"item","numeric-id":1687410,"id":"Q1687410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7201a63f78a4753dfa0f244271fc074099a5f43f","datavalue":{"value":{"amount":"+0.6726186275482178","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":"Q3463387$F9F9AAE6-3EB9-4938-98D3-4193A19D1C5E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The linear complexity of a graph (scientific article; zbMATH DE number 6529988)","badges":[]}}}}}