{"entities":{"Q5403035":{"pageid":7432609,"ns":120,"title":"Item:Q5403035","lastrevid":75490102,"modified":"2026-04-19T06:18:29Z","type":"item","id":"Q5403035","labels":{"en":{"language":"en","value":"Digraph complexity measures and applications in formal language theory"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6273760"}},"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":"Q5403035$6C70D183-9AE3-4919-B3E7-276C0A14C42A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d99f1b08f94323832a5fb87348d10dcd9985b633","datavalue":{"value":"1283.68196","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5403035$8430264A-EFE2-4FB3-8A3A-055E020723D5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1c4ce63a60e100f650e15b75818f0c7354da4327","datavalue":{"value":{"entity-type":"item","numeric-id":534358,"id":"Q534358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5403035$C2138FC0-AC30-4241-8CDF-2CBA50ADFEC6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"dffee03b61d790552fa728bec5833993c2eb4588","datavalue":{"value":{"time":"+2014-03-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5403035$FFB6B024-078C-41FB-A574-0CB0FB8DE334","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"98e7d9feb036e06028dac2609b18a6c42cefbe34","datavalue":{"value":"https://arxiv.org/abs/1111.5357","type":"string"},"datatype":"url"},"type":"statement","id":"Q5403035$CA25CA71-30A4-46B5-B0D4-65DD69A5793B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"b66ac4b3497f3be4eabfc05767b0131149130534","datavalue":{"value":"https://www.dmtcs.org/dmtcs-ojs/index.php/dmtcs/article/view/2107/0.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q5403035$6F6A6938-E519-45E5-A768-D82FE735F880","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5403035$BB07BA19-CFE5-48E0-ABF6-DBC73ED1CF55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5403035$3D3EABF9-06D1-4867-877D-7C685F454170","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5403035$A46E4D92-AB57-4CCB-A401-23E4DA7DCB9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5403035$D581F9C6-EFB8-4A0C-8C6A-DDE2F9D68F57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5403035$FC04585B-EB52-4699-9D13-6EC7BF992BAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5403035$088725E9-A6AB-4641-A943-F1803B331F44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5403035$73A896BB-8BC6-4A2D-8B37-99945D6A3856","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4b1b4d4ef11bcf9713786e12d1879486386171a0","datavalue":{"value":"6273760","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5403035$6E455317-6BDC-45AC-A596-DF56B4391945","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4369065edf6d8d2db82064ebbf82bc692ed5b6f","datavalue":{"value":"regular expression","type":"string"},"datatype":"string"},"type":"statement","id":"Q5403035$72BBE6AE-5D43-43B7-A22D-70E4E3171E04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0b1bd3a09c5eb4c9c7a31a4dfc6a027e48a11d7a","datavalue":{"value":"star height","type":"string"},"datatype":"string"},"type":"statement","id":"Q5403035$E6F139C3-B66E-4BCE-96A9-E89E497D5609","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85eef5242ed0d57acc9caf7d48d82888e646d12f","datavalue":{"value":"digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5403035$813DF016-096B-4EDE-A14D-68D0FC361ADC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9fc52ea41b1d48b106ba11872afa9c0944737828","datavalue":{"value":"cycle rank","type":"string"},"datatype":"string"},"type":"statement","id":"Q5403035$29A66AC5-655F-4CA8-BE3A-CC97CB62B6C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"495983f54a0290b9e281ec076cee97f65cc5be7a","datavalue":{"value":"ordered coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q5403035$263DDE17-ECC8-4F62-AEB2-28DFE8528536","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"12f369260896ad84ac09aace07d3d64a29b7a7ae","datavalue":{"value":"vertex ranking","type":"string"},"datatype":"string"},"type":"statement","id":"Q5403035$013D6D78-F1F2-4D67-840C-3AC123D0DCEC","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":"Q5403035$B5450BD5-8D70-422D-A965-5A236F3F2BC5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e109cf20b71a326e3596949cc7337d972008392","datavalue":{"value":{"entity-type":"item","numeric-id":3520302,"id":"Q3520302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69b11c8324a5bebc7848bfe028035ddc128c2aae","datavalue":{"value":{"amount":"+0.7748238444328308","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":"Q5403035$018BFBC0-02BD-4146-A8A2-99D3784DD0EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d79555f748394a1beeb35b7ab0c9de53955f721","datavalue":{"value":{"entity-type":"item","numeric-id":3359768,"id":"Q3359768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5dc16ca99b6ecd072e923924224596e22aed119e","datavalue":{"value":{"amount":"+0.7616163492202759","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":"Q5403035$30458DA2-3F54-4D26-A3E2-EE8D9D000F78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74e9fd08219b962a8943dc019e9e491a799a0077","datavalue":{"value":{"entity-type":"item","numeric-id":3313264,"id":"Q3313264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1270ea5d6c8545480ae4b0ade55b94ff00ea1740","datavalue":{"value":{"amount":"+0.758557915687561","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":"Q5403035$7310116E-1233-4C0E-B3C3-FE638FA61409","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5300c0e65abcf690f1518f7e65393385183c8b72","datavalue":{"value":{"entity-type":"item","numeric-id":5313718,"id":"Q5313718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e2fda6a2f26ce1a0be6f76ca819b447dba7a1e1c","datavalue":{"value":{"amount":"+0.7522071003913879","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":"Q5403035$F1DE51D7-C118-49C2-9D37-EAE3D737ECA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4cf548d683675ab33048701d0b7997d124009ba0","datavalue":{"value":{"entity-type":"item","numeric-id":3067630,"id":"Q3067630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b393d6b976b7c135c45d6b50a82ffe0d8a05c4f","datavalue":{"value":{"amount":"+0.7423490881919861","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":"Q5403035$72AB3149-A566-4B8F-B6EC-3722B15B1712","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Digraph complexity measures and applications in formal language theory","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Digraph_complexity_measures_and_applications_in_formal_language_theory"}}}}}