{"entities":{"Q1093650":{"pageid":1104402,"ns":120,"title":"Item:Q1093650","lastrevid":66953088,"modified":"2026-04-12T13:57:01Z","type":"item","id":"Q1093650","labels":{"en":{"language":"en","value":"Cycles of length 0 modulo k in directed graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4023319"}},"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":"Q1093650$7B5687F9-24C9-4FF2-AA72-BFA56B3D0EED","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a7dc249afe48f4f85456c017bcaff5332158976d","datavalue":{"value":{"text":"Cycles of length 0 modulo k in directed graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1093650$304C04F0-B2B0-49F2-AC4F-4F0D699B0A17","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"431d259caa0c8d39daf3e625af81fbd2001c1bed","datavalue":{"value":"0629.05038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1093650$F8D8C875-D729-4A23-B40E-19F0549EB78E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ebe1b537cf136b5b637fa59325afc3be435f469f","datavalue":{"value":"10.1016/0095-8956(89)90071-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1093650$C1851D91-4197-4914-97C5-96A3AFC44C54","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c81ab3c92f44f395b025a7c9836ac25b0a0d1756","datavalue":{"value":{"entity-type":"item","numeric-id":178480,"id":"Q178480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1093650$7936991E-5919-479F-AA29-E213CA738503","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c61d0b4df374523ec5b59f8a7d6c81266878fe30","datavalue":{"value":{"entity-type":"item","numeric-id":178698,"id":"Q178698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1093650$C6BB76CF-6A18-44FB-B9F9-1E561223FB90","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1093650$A77AE478-97DC-4A4E-A0E6-F24BD90A0869","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-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":"Q1093650$B1D71B63-0691-4A29-BC5B-D26883D59E0C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4ae996d4fdb38c7d1e0c8eaaa173f637ae82cc92","datavalue":{"value":"We show that every digraph D with minimum outdegree \\(\\delta\\) and maximum indegree \\(\\Delta\\) contains a directed cycle of length 0(mod k), provided \\(e(\\Delta \\delta +1)(1-1/k)^{\\delta}<1\\). In particular, if \\(\\Delta <(2^{\\delta}-e)/e\\delta\\) then D contains an even cycle.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1093650$71DBD14C-CB55-44CB-A07D-5FAA1910F870","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1093650$2EC359E0-BCC9-4933-AA55-CDC75FA120CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1093650$722EF1B7-2AC0-42F6-BC4F-AD0CDF5B23AC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b0a2fda529856872d03bf8ba53f5461e49988c06","datavalue":{"value":"4023319","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1093650$879BFEE0-A40C-4E1C-8937-67361C24BA77","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7b98657a6fb0df4c10a944a0189a42bbf0a8314b","datavalue":{"value":"regular digraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1093650$510A605C-8F5F-448F-B1F0-49FD24E8CD07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b887ff6a0e36500b18c71f62cea27e0ad61c6ee5","datavalue":{"value":"directed cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q1093650$487A65D3-2730-4C8D-8905-1C1BFC413E87","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":"Q1093650$2132875D-5F75-4ADE-9D34-63C5F54205F6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c8391c3afce072b456847f1c29f40aa6fa5c09c4","datavalue":{"value":"https://doi.org/10.1016/0095-8956(89)90071-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q1093650$629A6A6F-AB4F-45D4-9546-4B89FF0F45E3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c6ccdb3b76417252b7623bc6d79b0e0389b11580","datavalue":{"value":"W2011915801","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1093650$60B0181E-EDC4-4970-95E4-72EA4CCFE780","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d921e7a17f79bb3f1ecb84187c6aa57f99762bbc","datavalue":{"value":{"entity-type":"item","numeric-id":1137600,"id":"Q1137600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1093650$9B716E77-CEBC-4C86-99AC-4BC596266EB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b3d018f710168a4c0bbc22dd78d95193c542bca","datavalue":{"value":{"entity-type":"item","numeric-id":3907591,"id":"Q3907591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1093650$D85F49AE-AC30-40AF-A6D9-A99599A1BE8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a59347f73363b99fbc0fc253b8806d6552a0453","datavalue":{"value":{"entity-type":"item","numeric-id":4074927,"id":"Q4074927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1093650$EB89C9DB-9B21-4153-8C2E-C5E0502F7649","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b75d80f9663503e21f6dc017a2e4156d9d5021e8","datavalue":{"value":{"entity-type":"item","numeric-id":1159744,"id":"Q1159744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1093650$25801CAC-4B35-438F-B84D-A0F1479ADDCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b763b01c46543b00dfbb175ee93565d7b574282d","datavalue":{"value":{"entity-type":"item","numeric-id":1123202,"id":"Q1123202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1093650$C8E857BC-E1F0-4FC6-993F-5B934941DD08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f0cf3e88ff57235f2ec8b417aea4ebcbb490e55","datavalue":{"value":{"entity-type":"item","numeric-id":1084409,"id":"Q1084409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1093650$8E0234EC-C18A-4A5A-B657-C03E43793FD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f4b98a5b00a0f1036d9d9262980e646239da892","datavalue":{"value":{"entity-type":"item","numeric-id":1073811,"id":"Q1073811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1093650$320405D9-7768-4772-89AA-6C0B5F629D69","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c1aa8e1de17977c145cae2f2d7da68afde4b3529","datavalue":{"value":{"entity-type":"item","numeric-id":1084409,"id":"Q1084409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51777b14a05bf9cf0e5ba68bbdcb8bdce27f35fa","datavalue":{"value":{"amount":"+0.8551452159881592","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":"Q1093650$7BEB02A3-91C4-4624-8903-105026D95993","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb98ee297a5ff50fc4815bcda1c0336b4432c33d","datavalue":{"value":{"entity-type":"item","numeric-id":923098,"id":"Q923098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e27c708328252920f6258843b965bc424c6c6050","datavalue":{"value":{"amount":"+0.8301235437393188","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":"Q1093650$B3678518-E47D-4AA5-9513-FE1020C17F16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34bdb4789e6441ecf6aad9d9954f5e2f7053b0ed","datavalue":{"value":{"entity-type":"item","numeric-id":1112060,"id":"Q1112060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4eacd5dc4ff376b16f1575cd7d2d5c221f9d988a","datavalue":{"value":{"amount":"+0.8290234208106995","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":"Q1093650$AE83175C-0248-4784-B0B1-72D2ED138959","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2358276172cd3ce80c203af7e3ab53668ed7fe4b","datavalue":{"value":{"entity-type":"item","numeric-id":3993798,"id":"Q3993798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d31fa920ea68721b54076dfca1b3a57f4320006","datavalue":{"value":{"amount":"+0.8278923630714417","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":"Q1093650$1D6F715D-520A-4DB1-B022-B88AB899B1EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e52bc9c7c2ab783a380f755e3b8c87b3418a6e32","datavalue":{"value":{"entity-type":"item","numeric-id":1125942,"id":"Q1125942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e5386b3af69f99d897be8e85ad514636bed90b9a","datavalue":{"value":{"amount":"+0.8260248899459839","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":"Q1093650$8B700CD1-59FD-45D4-B1DB-B01A4F027555","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Cycles of length 0 modulo k in directed graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Cycles_of_length_0_modulo_k_in_directed_graphs"}}}}}