{"entities":{"Q923098":{"pageid":924946,"ns":120,"title":"Item:Q923098","lastrevid":65407689,"modified":"2026-04-12T02:23:30Z","type":"item","id":"Q923098","labels":{"en":{"language":"en","value":"Cycles and paths of many lengths in bipartite digraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4170936"}},"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":"Q923098$C86D0D68-1722-4CE3-BE5C-E2FCB13C8FD1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"77e66e22c93a5e949eb1f39736f67c1d70156a94","datavalue":{"value":{"text":"Cycles and paths of many lengths in bipartite digraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q923098$7AC154F6-90BC-4A88-BA7E-E855DB2CCE9D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"58ca7cf2b59ecc5b864f24fd9df964a10a03877e","datavalue":{"value":"0712.05031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q923098$41D305F5-8C99-46E8-90A0-D2D665DC125C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cbb4aec349dba590d6e0ad93103858a699d279b2","datavalue":{"value":"10.1016/0095-8956(90)90081-A","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q923098$21966778-31EA-4797-9CEE-77765C8156F2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5575f19c3f7fb2e8616fb8b613c936e212e4d98a","datavalue":{"value":{"entity-type":"item","numeric-id":237408,"id":"Q237408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q923098$27984E68-B2D7-4E86-8199-87D8FFA685C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"09cdf532be71805c5a55207577a015b56c8e9f13","datavalue":{"value":{"entity-type":"item","numeric-id":442365,"id":"Q442365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q923098$CD033F41-A6D9-4BFF-A195-9B0BB22070EE","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":"Q923098$3937AA20-5B29-4ADC-BB3D-381597E3C04D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-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":"Q923098$A1E00EA8-EE66-418A-B772-39FE67B0476E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c18fc7b271ca30de59accaeed37e04b0f218ede4","datavalue":{"value":"Let D denote a bipartite digraph in which each node has indegree and outdegree at least r. The authors show, among other things, that if \\(k\\leq 2r-1\\) then D contains a cycle of length 2k unless D belongs to a class of exceptional graphs which are characterized.","type":"string"},"datatype":"string"},"type":"statement","id":"Q923098$593622BE-344C-4500-A73B-6B84F81CFFE7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q923098$BDCE2B91-52BD-4C1D-ADE1-F7E7BC6538FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q923098$AAC3A340-6FB4-422D-8DAD-B8D3234D4002","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2c2eabbfba52d9f68cf6824639f7c2ec67c12b23","datavalue":{"value":"4170936","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q923098$2B78994B-9800-4523-8F60-55440846FB8B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e865dcf04feef79efcf163ac054d2ac37b7305b","datavalue":{"value":"paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q923098$F11463E1-E3A9-4393-AD22-2E837B4B0F57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"41bc1040b50bcf731ed4b8f811a8e8b076f2c556","datavalue":{"value":"bipartite digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q923098$CC84862B-7345-40A7-B4B9-691E05ACD658","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ae6cc52b35d03b83d5162d854c61cf5b039329e","datavalue":{"value":"cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q923098$975E2236-EF8E-4813-B047-B5AC87668B00","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"478bb984958f47159570b1788ede69358a5f4226","datavalue":{"value":{"entity-type":"item","numeric-id":656146,"id":"Q656146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q923098$361AE000-B955-40E3-9104-056CCB3606A3","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":"Q923098$67236740-C162-4E15-AD37-CC6B90ABB9F9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d22de5e1fa31b30f8e74263658c927e3311444f","datavalue":{"value":{"entity-type":"item","numeric-id":5527636,"id":"Q5527636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q923098$B1AA7010-63DC-40D6-8922-4D802F438250","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6fdd4e62be63da68e2f65a18293fbdb63b658525","datavalue":{"value":{"entity-type":"item","numeric-id":923098,"id":"Q923098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q923098$522A13E6-6175-4514-B15F-ADEE64B0B041","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8dd0518aa8252c5d99ed1e7b083285aec9aefac","datavalue":{"value":{"entity-type":"item","numeric-id":1154477,"id":"Q1154477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q923098$071CA853-614A-424B-A1C9-AB4C276A259D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f091a2487faa4320a607c7fc5ddd1d40ffc78957","datavalue":{"value":{"entity-type":"item","numeric-id":5615282,"id":"Q5615282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q923098$DD6DBFEB-09E4-4B57-B9A2-50D74D07758A","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":"Q923098$7D8F3671-72FF-45AB-B99C-5BC2A05D2E8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5df44dec965bdf1aebc206d2f08acb11ae9a278b","datavalue":{"value":{"entity-type":"item","numeric-id":1844685,"id":"Q1844685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q923098$399759E3-AE15-4493-9AE2-99EAB61A17C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fb75273a0e058841ba26d5e5e4c797d2f565bb2","datavalue":{"value":{"entity-type":"item","numeric-id":3907598,"id":"Q3907598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q923098$6EBD8EAE-ACFA-4B3E-A2D5-00FD9E9776DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"246829829dd251fd4138c07fcdb8748fedf69afb","datavalue":{"value":{"entity-type":"item","numeric-id":3487412,"id":"Q3487412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q923098$7A02CB78-54A4-4407-BE94-8189129C8401","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7815621a4ccac6cda589cf5e3a1e8b64ecb1ce88","datavalue":{"value":{"entity-type":"item","numeric-id":3967560,"id":"Q3967560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q923098$E768470A-C89E-4678-B575-F63EE127573A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"437ebe0c1320329dc48bb92b41d79db15821185e","datavalue":{"value":{"entity-type":"item","numeric-id":2626464,"id":"Q2626464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q923098$3F45366A-D02D-40C7-8F97-2E149B096E7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36ee50751423e7be45099eb78259a74d9e4a0dc9","datavalue":{"value":{"entity-type":"item","numeric-id":3901539,"id":"Q3901539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q923098$011A2542-848A-474B-9C35-C903EBB020E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40bcd594f0aa3a2142d3c769b4651edf5108a1b0","datavalue":{"value":{"entity-type":"item","numeric-id":1239327,"id":"Q1239327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q923098$ABC924B2-6C64-488C-BC83-58ED43D6C5D2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9209e6dad19713d8d9b42abf0f3f63c77b1f8fa0","datavalue":{"value":"https://doi.org/10.1016/0095-8956(90)90081-a","type":"string"},"datatype":"url"},"type":"statement","id":"Q923098$E02368AA-D53B-46E1-BE49-0372A9AAC103","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f204e1fd3fb7b7e491c385b63d381b556b2ebea0","datavalue":{"value":"W2081397477","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q923098$55E0B1B4-4EDB-4CFD-89BD-1A7CED09B36E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ba93970d9863a432970be9b16b1a761732d76bd","datavalue":{"value":{"entity-type":"item","numeric-id":3487412,"id":"Q3487412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6670026eaecb5b75699399bb6911f5a151d7433","datavalue":{"value":{"amount":"+0.8969079852104187","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":"Q923098$18D03695-AD3D-4F7F-9AFF-4209C4B8CC24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4c730fe7b6ed3a9bc6b683205642d4d0c3e5e9e","datavalue":{"value":{"entity-type":"item","numeric-id":3722538,"id":"Q3722538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d04c5700c12428b967658986e149b64a8e9003d5","datavalue":{"value":{"amount":"+0.8895527720451355","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":"Q923098$5106109C-1A9F-4C6D-A15C-939745C048C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4d56ed25688ee7f50e2f3379efc2f585ce4cbd9","datavalue":{"value":{"entity-type":"item","numeric-id":1817571,"id":"Q1817571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cef9e4a1ed1342c24f57315aa4ccaa2e859ca33e","datavalue":{"value":{"amount":"+0.8686695694923401","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":"Q923098$CA07F045-66D8-4946-9677-BCDA69B506E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52f519f29d59ae7a37a4d72795b6c1ea0d4897ce","datavalue":{"value":{"entity-type":"item","numeric-id":2221004,"id":"Q2221004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c78bcba96552cbbf5b35f3a09e33e0942cd332a","datavalue":{"value":{"amount":"+0.8574787378311157","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":"Q923098$3C5B4000-9C61-4FD8-8DE0-ACD42B900497","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54a7337bbef03a884df28aac508b5f0c8161b7f6","datavalue":{"value":{"entity-type":"item","numeric-id":5461447,"id":"Q5461447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20e96e4b9cae958feade63656d0a8269d911ecf2","datavalue":{"value":{"amount":"+0.8572623133659363","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":"Q923098$E563ABB6-A5D5-4579-8D8B-D6CA6D2FC633","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Cycles and paths of many lengths in bipartite digraphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Cycles_and_paths_of_many_lengths_in_bipartite_digraphs"}}}}}