{"entities":{"Q1582072":{"pageid":1592812,"ns":120,"title":"Item:Q1582072","lastrevid":67918938,"modified":"2026-04-12T20:13:29Z","type":"item","id":"Q1582072","labels":{"en":{"language":"en","value":"The \\(m\\)-step competition graph of a digraph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1512449"}},"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":"Q1582072$0FB976C6-793D-4D92-85D3-EFC7147675BF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b73c6f054c683e1d0d3808f96cba1c23f616b09c","datavalue":{"value":{"text":"The \\(m\\)-step competition graph of a digraph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1582072$1E117B81-2066-4F1F-A2BD-244A8DE6EDEE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b04e208fbd72700b1cb25799e592a1fa9c50d13b","datavalue":{"value":"0966.05066","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1582072$ED761F12-5C94-4592-9F87-C3A5FB0E4003","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8adad3d4a92eefd2d2773de4e8cbfa7cd9af852e","datavalue":{"value":"10.1016/S0166-218X(00)00214-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1582072$C03C65A5-E983-4FC8-9751-6B45343E0250","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ccfa00d539ddeef2e12b64f1997a9a5f74b90d4f","datavalue":{"value":{"entity-type":"item","numeric-id":209043,"id":"Q209043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1582072$7690AFDD-4223-40CD-9F17-25BC2ECD718F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a14fc2cb2776d88f8064014c705ec86962d9c1a4","datavalue":{"value":{"entity-type":"item","numeric-id":209045,"id":"Q209045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1582072$0ED89CEA-CB3D-4BAF-AA1C-7ACB6264F126","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8a241874cdab558394c3806d25083b628915834e","datavalue":{"value":{"entity-type":"item","numeric-id":209047,"id":"Q209047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1582072$5491A51E-3FDE-4A6E-82CB-24B4726B0621","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1582072$F050185E-1C5D-423B-AF44-1AD4FE70CD3D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7b19c0f454ec23580c4f40f0efbf241531effadc","datavalue":{"value":{"time":"+2001-08-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1582072$8C8D947F-27BF-4889-A90D-2C06B0710767","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d6d0ea7885c40b796589966a0d05da7c67b1d819","datavalue":{"value":"The authors define the \\(m\\)-step competition graph of a digraph and the \\(m\\)-step competition number \\(k^m(G)\\) of a graph \\(G\\) by applying natural generalizations of the well-known concepts of the competition graph of a digraph (\\textit{F. S. Roberts} [Lect. Notes Math. 642, 477-490 (1978; Zbl 0389.90036)] and \\textit{J. R. Lundgren} [IMA Vol. Math. Appl. 17, 221-243 (1989; Zbl 0701.92023)]) and of the competition number of a graph (\\textit{Suh-Ryung Kim} [Ann. Discrete Math. 55, 313-326 (1993; Zbl 0789.05041)]). A characterization of the \\(m\\)-step competition graphs is obtained. It is shown that any path is a 2-step competition graph of a digraph and any spiked \\(n\\)-cycle is not the \\(m\\)-step competition graph of any digraph (for \\(n\\geq 4\\) and \\(m\\geq 2\\)). The 2-step competition numbers of cycles and paths are computed: \\(k^2(C_3)=2,\\) \\(k^2(C_n)=4\\) for \\(n\\geq 4\\), and \\(k^2(P_n)=2\\) for any \\(n\\geq 2.\\) Some open questions are included.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1582072$83730A08-6D4D-431F-902F-185271367264","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"28fa5a6e99cc7c3a3213aa4b0738623580084f79","datavalue":{"value":{"entity-type":"item","numeric-id":186111,"id":"Q186111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1582072$3074CB12-A60F-4D05-B27E-B53DA0E0641F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1582072$729A504D-70BE-4FE9-AA1D-F8E9616341F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1582072$14C9A472-5A3A-47DA-877B-70E0F3CAA455","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1582072$65AC0683-69E1-47DC-AF43-8CFCB79C25E9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"43fb19d8fb68edc3d71ec0ab2d94fd85711589d7","datavalue":{"value":"1512449","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1582072$337B665D-D5E3-49FF-984D-B8C16AEEA989","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9b66c3734a90d1b50eb1802761ecae7a01f213c9","datavalue":{"value":"\\(m\\)-step competition graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1582072$41555F9D-D1AC-43A8-8A5D-3E244C00594D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6fc1f31716e7d4f213d190efe7ceeef80a177e31","datavalue":{"value":"\\(m\\)-step competition number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1582072$B0581290-5474-4878-9FCA-F700E209B67C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85eef5242ed0d57acc9caf7d48d82888e646d12f","datavalue":{"value":"digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1582072$C85237B6-7A03-48A1-B667-A243AB03B845","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c89639778a113cbe54a2efcba7f98ccd79f62275","datavalue":{"value":"characterization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1582072$761C7369-43FB-4A6D-9064-FBE59171797E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2dcf267cbc3e04fdcfc3d3761f7ad8ebdabe8c51","datavalue":{"value":"cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q1582072$995D0CEE-DB49-47E4-90FE-88536DB992D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e865dcf04feef79efcf163ac054d2ac37b7305b","datavalue":{"value":"paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q1582072$817C0688-7EE7-49F1-853B-4F6AF8CEB87B","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":"Q1582072$D4CC62C1-FD77-4E05-8F8E-9A3003C6928F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1542ceacafd94773d1fdacd80c749879b1c3d85","datavalue":{"value":{"entity-type":"item","numeric-id":4863414,"id":"Q4863414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1582072$48E3E727-8C4D-4C65-A215-2D8AAE7892A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d6718d3f74bf06619a2ad08e2246dfde1d9e244","datavalue":{"value":{"entity-type":"item","numeric-id":4389779,"id":"Q4389779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1582072$0E0C84A0-557B-41B4-9AE9-F6DB13331801","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1582072$1E8FEAAA-24F0-4E2B-901C-5051A8A2F5DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"252f49fcacd6c2a392d1cb3e67ba8c9f0a8daeb3","datavalue":{"value":{"entity-type":"item","numeric-id":5284004,"id":"Q5284004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1582072$51161F2B-9C0A-4F59-A16C-144E47871748","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8425eb0d92af0a43a8086d3c00fc9b4d71c0e0bd","datavalue":{"value":{"entity-type":"item","numeric-id":749547,"id":"Q749547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1582072$6E112C83-FBA8-4B8E-8EFF-411AF34B0145","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b073b70429536ef3ba0b0852f8badb2c326703a","datavalue":{"value":{"entity-type":"item","numeric-id":3998725,"id":"Q3998725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1582072$09EF8C37-C6DC-4859-AC3D-931151A49BC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b5f5fd4da2024f33c00497a5c0d98023f20655f","datavalue":{"value":{"entity-type":"item","numeric-id":1123204,"id":"Q1123204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1582072$05B5C877-9373-4867-AE82-31F54EF5EC1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83d8520cd248655b6304f0f3cea9b004de9b070b","datavalue":{"value":{"entity-type":"item","numeric-id":1150622,"id":"Q1150622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1582072$45C851F5-64C0-4748-BF5A-DDB95FD25665","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6e4cb1ce91d9c0c471c16c92195fca410067622","datavalue":{"value":{"entity-type":"item","numeric-id":686387,"id":"Q686387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1582072$D42916FB-5644-4CBE-B056-DE989CCFED10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef8847a4b6187135a67abb8fd9b4cce4cab88796","datavalue":{"value":{"entity-type":"item","numeric-id":4393335,"id":"Q4393335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1582072$B3037E59-2015-4949-BA1E-0AEB741D79DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da99f1bd88b90462735fd1f99332c18ac4f2fdd9","datavalue":{"value":{"entity-type":"item","numeric-id":1055443,"id":"Q1055443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1582072$E3E22761-4FAD-41A1-9926-08BFFFEABB73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"106ac0fedb702bc4c070325d52023be08e4a1d07","datavalue":{"value":{"entity-type":"item","numeric-id":2562796,"id":"Q2562796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1582072$8C9D6C1F-F811-4661-965C-02833EB9524F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52e07ad5af45ccb52e249dd7271789e92d84c854","datavalue":{"value":{"entity-type":"item","numeric-id":4013415,"id":"Q4013415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1582072$6950C0BF-615E-478F-A085-B75AFF4119D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26db545dc462aebaa0e801bd7d1188f6fdfe2206","datavalue":{"value":{"entity-type":"item","numeric-id":3977074,"id":"Q3977074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1582072$9F6343BD-961B-459B-BBC0-68F4C5B5CB67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"102a7eb34020bbe8590d01b1fd4fd9484290a351","datavalue":{"value":{"entity-type":"item","numeric-id":797599,"id":"Q797599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1582072$CD491839-6A66-4481-B1B5-9C85DD8DC8E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8ddbcfb13089ca67f7469334fa0b89c1486a09a","datavalue":{"value":{"entity-type":"item","numeric-id":3758977,"id":"Q3758977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1582072$EF1CCE85-216F-41D6-AB61-57072FC3A660","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdd44fb2350d907b6f8bb8a26d8cbe8c4486519a","datavalue":{"value":{"entity-type":"item","numeric-id":3797197,"id":"Q3797197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1582072$6A938BEE-6E36-4DA5-AAA0-23BE4D12CDB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94964cf9342df6aa00175eba294ddb3cec1bc612","datavalue":{"value":{"entity-type":"item","numeric-id":3139771,"id":"Q3139771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1582072$2650AEA5-4F7D-460C-8533-8F22C57B98CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02e678dfe191fe7f40abbec127e37a0e238ffaa6","datavalue":{"value":{"entity-type":"item","numeric-id":2761055,"id":"Q2761055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1582072$0666271E-C7C8-43A0-BF6B-7AEC91829E4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d0e289cd1eb81f678ff6ec79ee87e559d370839","datavalue":{"value":{"entity-type":"item","numeric-id":3113198,"id":"Q3113198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1582072$D836466C-8A2B-4A18-BEB2-945785D992E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce2c9c4c041fd68380d9c47affcac9085803066d","datavalue":{"value":{"entity-type":"item","numeric-id":1805319,"id":"Q1805319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1582072$C101E27C-7222-429F-A027-4B61CD9B0410","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86bf60771541542c4cbc33c2677381415cdd4577","datavalue":{"value":{"entity-type":"item","numeric-id":4940079,"id":"Q4940079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1582072$D2EDBED3-25A8-4864-8005-561D604B5F9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87dbc9bc8d66c81a7dd78e095ec8cff398bc3a7d","datavalue":{"value":{"entity-type":"item","numeric-id":3479858,"id":"Q3479858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1582072$DE345FDE-5EB0-40E9-A533-5C82355DB86E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ae5bbb9fd0306c1ba8977f6efbc1132bd305882","datavalue":{"value":{"entity-type":"item","numeric-id":1805322,"id":"Q1805322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1582072$278A53F0-C21C-46E3-BD2F-42C9206B32BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03b52f0c547709e752093637aa1d167ce5cafac7","datavalue":{"value":{"entity-type":"item","numeric-id":688263,"id":"Q688263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1582072$2A7E142F-6F61-4162-A482-4ED8F0F2BB91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"496a8f2dd9e0d8415041fae1b21189d1a51ea1e2","datavalue":{"value":{"entity-type":"item","numeric-id":4750663,"id":"Q4750663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1582072$D5F34AED-83FB-4FE7-B32A-69BF7E45059B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42f104acc7eb5c29f12fb4eb680f4575e618e02b","datavalue":{"value":{"entity-type":"item","numeric-id":3689222,"id":"Q3689222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1582072$67062729-B3E0-451D-ABEC-DC0E817CF338","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"266b359d55d474d8bc14f61b90c88c2fe9c323a2","datavalue":{"value":{"entity-type":"item","numeric-id":4171826,"id":"Q4171826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1582072$C402A246-5A3E-48BC-AFEB-C64A9ADC5057","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a75a584e9e015b3839c543b5eaec7a9075cc43fb","datavalue":{"value":{"entity-type":"item","numeric-id":1086581,"id":"Q1086581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1582072$49598085-DDD3-44D1-BDB4-BEA07C948EE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bcffae7c9e99c102c45fe3b4a63b2933160de629","datavalue":{"value":{"entity-type":"item","numeric-id":757405,"id":"Q757405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1582072$CBC42D26-1E5F-4247-9328-0F54BB77F480","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ffff03bd5cb4bc328ebb2935903f318f599b72b6","datavalue":{"value":{"entity-type":"item","numeric-id":4028278,"id":"Q4028278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1582072$456D76A0-37C6-4797-9274-F0959343D809","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92a8ef48c0a94abc6ff91a0636ebce711c6f2695","datavalue":{"value":{"entity-type":"item","numeric-id":4304404,"id":"Q4304404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1582072$3A19FBFA-76F1-4925-8B7C-5B0C315C5D51","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"595a5203f7e30a85e679a76ce71f03dc9a9ed282","datavalue":{"value":{"entity-type":"item","numeric-id":1765515,"id":"Q1765515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bbaea76943593e195c4560ac05fe3aeadd426525","datavalue":{"value":{"amount":"+0.9122149348258972","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":"Q1582072$ABE9320F-0ACF-487E-B3C4-A15ECE82282C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9ccd50632b63efdab40f1f5a2ff577e58ea58ca","datavalue":{"value":{"entity-type":"item","numeric-id":2576346,"id":"Q2576346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a35a7205a54395f7bbf8b04b3ab6f5c9786db615","datavalue":{"value":{"amount":"+0.911876618862152","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":"Q1582072$15863779-EF0E-4398-BDF5-C00903AB71C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7508039c99a086389f040046e69b4f3f57c4ae38","datavalue":{"value":{"entity-type":"item","numeric-id":708427,"id":"Q708427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e735e5b7d2e308934331bb767b5b05d3ddd6fb7","datavalue":{"value":{"amount":"+0.9070401191711426","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":"Q1582072$BF0CD14B-CFE3-45A8-9203-E297BDD1C2B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b94eac1c2a5edb41147314246079e80875cf60cf","datavalue":{"value":{"entity-type":"item","numeric-id":642960,"id":"Q642960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a10339a1f7881b1d4186351433a7e4e1184000a","datavalue":{"value":{"amount":"+0.8968225121498108","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":"Q1582072$87439C93-D975-4218-94EE-F43547F90976","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35f8cf86d9dea18f0bbddcfead0f2303d51d5016","datavalue":{"value":{"entity-type":"item","numeric-id":617643,"id":"Q617643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66671838b485e3bd4b88d533a3fea7125ceea999","datavalue":{"value":{"amount":"+0.8895431756973267","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":"Q1582072$4E7B2C47-6E79-4ECF-A053-51495F125832","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The \\(m\\)-step competition graph of a digraph","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_%5C(m%5C)-step_competition_graph_of_a_digraph"}}}}}